mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Twin Prime Search (https://www.mersenneforum.org/forumdisplay.php?f=65)
-   -   Article: First proof that infinitely many prime numbers come in pairs (https://www.mersenneforum.org/showthread.php?t=18225)

lavalamp 2015-04-03 02:07

It seems that everyone here pretty much expects there to be an infinite number of twin primes. However, What do people think about the possible infinitude of cousin primes, sexy primes etc.? Might there be an infinite number of primes p and p+n where n is any even number?

Along similar lines perhaps, the Green-Tao theorem states that there are arbitrarily long arithmetic progressions of primes. I could pick "Graham's number" as the length and surely one of that length must exist, but does this extend to arithmetic progressions of infinite length?

Also, does this theorem or any other give an indication to the number of sequences of length k? Might there be an infinite number of each such sequence?

MattcAnderson 2015-04-27 02:10

Hi Math People,

The [URL="http://mathworld.wolfram.com/k-TupleConjecture.html"]k-tuple conjecture[/URL] states that there for any admissible [URL="http://en.wikipedia.org/wiki/Prime_k-tuple"]k-tuple[/URL], there is an infinite sequence of primes. It also implies that for k=2 and any even number, there is an infinite number of twin prime pairs, cousin primes, ect. However it is just a [URL="http://en.wikipedia.org/wiki/Conjecture"]conjecture[/URL]. A conjecture is something that a mathematician thinks to probably be true. For k=2 and a separation of 246, there is a theorem about pairs of primes. A summary about prime pairs is [URL="http://michaelnielsen.org/polymath1/index.php?title=Bounded_gaps_between_primes"]here[/URL].

[URL="http://www.mersenneforum.org/showthread.php?t=16705&highlight=tuples"]Puzzle Peter and others[/URL] have been working on 3 and 4-tuples. k=3,4. But an enumeration of primes is not a theorem. It is just something else.

The Online Encyclopedia of Integer Sequences has a enumeration in [URL="http://oeis.org/A001359"]A1359[/URL]. 100,000 of the smallest twins are [URL="http://oeis.org/A001359/b001359.txt"]enumerated[/URL].

I have been working on prime constellations that is to say k-tuples for k up to 12. My webpage is [URL="https://sites.google.com/site/primeconstellations/"]here[/URL].

If I had to guess, I would say that the k-tuple conjecture is probably true. I wouldn't even know where to look for a counter-example.

Regards,
Matt

only_human 2015-11-17 09:22

[QUOTE=lavalamp;399258]It seems that everyone here pretty much expects there to be an infinite number of twin primes. However, What do people think about the possible infinitude of cousin primes, sexy primes etc.? Might there be an infinite number of primes p and p+n where n is any even number?

Along similar lines perhaps, the Green-Tao theorem states that there are arbitrarily long arithmetic progressions of primes. I could pick "Graham's number" as the length and surely one of that length must exist, but does this extend to arithmetic progressions of infinite length?

Also, does this theorem or any other give an indication to the number of sequences of length k? Might there be an infinite number of each such sequence?[/QUOTE]
Terry Tao mentioned a new paper:
[url]https://terrytao.wordpress.com/2015/11/16/chains-of-large-gaps-between-primes/[/url]
[QUOTE]Kevin Ford, James Maynard, and I have uploaded to the arXiv our preprint “[URL="http://arxiv.org/abs/1511.04468"]Chains of large gaps between primes[/URL]“...[/QUOTE]
I'm not sure if this is relevant to any of the places on this forum that look at prime gaps but it might be.


All times are UTC. The time now is 13:32.

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