mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Rarity of twin primes (https://www.mersenneforum.org/showthread.php?t=23910)

a1call 2018-12-17 03:12

Rarity of twin primes
 
I would put my money on Mersenne-Primes not being as rare as the mainstreame-rs think, based on intuition only. As a side I know that the Twin-Primes are nowhere nearly as rare as they are generally believed to be.:smile:

Batalov 2018-12-17 04:07

[QUOTE=a1call;503076]...as rare as they are generally believed to be.[/QUOTE]
By whom? Twins are not rare at all.

a1call 2018-12-17 04:40

[QUOTE=Batalov;503077]By whom? Twins are not rare at all.[/QUOTE]

I agree. But you should say that to All-Knowing, All-Wise and Infallible Wikipedia.
[QUOTE]
Twin primes become increasingly rare as one examines larger ranges,[/QUOTE]


[url]https://en.m.wikipedia.org/wiki/Twin_prime[/url]

They actually become more common the higher up you go.
But a formal proof might need to wait till I retire.:smile:

ETA To clarify obviously number of primes in a given range (of constant number of integers) does decrease the higher up you go but the percentage of the Twin-Primes increases among the primes the higher you go. So the subjective/vague statement in the Wikipedia article is fair to be considered false.

axn 2018-12-17 05:44

[QUOTE=a1call;503079]To clarify obviously number of primes in a given range (of constant number of integers) does decrease the higher up you go but the percentage of the Twin-Primes increases among the primes the higher you go.[/QUOTE]

Your statement is false. Twin primes will thin out as a fraction of all primes, the higher you go.

a1call 2018-12-17 05:51

[QUOTE=axn;503083]Your statement is false. Twin primes will thin out as a fraction of all primes, the higher you go.[/QUOTE]
Do you have any direct references to that assertion?
Thank you in advance.
Please feel free to split this side track of necessary.

axn 2018-12-17 06:38

[QUOTE=a1call;503084]Do you have any direct references to that assertion?[/QUOTE]
How did you come up with your original assertion?!

Rather than saying something is wrong, try to read up and understand.
[QUOTE=a1call;503079][url]https://en.wikipedia.org/wiki/Twin_prime[/url][/QUOTE]

a1call 2018-12-17 07:05

Yes professor. My bad.:rolleyes:

CRGreathouse 2018-12-17 13:49

[QUOTE=a1call;503079]To clarify obviously number of primes in a given range (of constant number of integers) does decrease the higher up you go but the percentage of the Twin-Primes increases among the primes the higher you go. So the subjective/vague statement in the Wikipedia article is fair to be considered false.[/QUOTE]

Wikipedia is correct and you are incorrect, as proved by Brun about 100 years ago.

a1call 2018-12-17 14:10

[QUOTE=CRGreathouse;503112]Wikipedia is correct and you are incorrect, as proved by Brun about 100 years ago.[/QUOTE]

[QUOTE]That is, twin primes are less frequent than prime numbers by nearly a logarithmic factor. [/QUOTE]

[url]https://en.m.wikipedia.org/wiki/Brun%27s_theorem[/url]

I do not see Anything in lines with a decrease in prefer of twins there. But I did not read that article in details yet.
If I missed something would appreciate a correction or a more direct Reference.
Thank you for the reference?
ETA never mind I see that the upper bound of the twin primes increases more slowly than Primes.
Thank you very much for the correction.

CRGreathouse 2018-12-17 15:54

I'd like to point out that this is not some isolated result used to prove a curiosity, but rather a theorem that founded a field of study (sieve theory) that is extremely vibrant today -- it was the driving force behind Zhang's theorem, as well as the Ford-Green-Konyagin-Maynard-Tao proof(s) of a longstanding Erdős conjecture on prime gaps.

a1call 2018-12-17 15:58

On the other hand there is a case to be made for the fact that Bounded-Ranges are not sufficient to prove one way or the other if there is a percentage increase/decrease or else, unless the bounded ranges happen to stop overlapping at some point which I assume is not the case here (Corrections are appreciated).
To clarify suppose that we happen to determine that the upper bound for the number of integers that are divisible by 5 is 1/3 which is true since 1/5 < 1/3 and
that the upper bound for the number of integers that are divisible by 7 is 1/2 which is also true since 1/7 < 1/2.
This can not be taken as a proof that the ratio of the integers which are divisible by 7 will exceed more rapidly than those which are divisible by 5 the higher we go.:smile:


All times are UTC. The time now is 14:50.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.