 mersenneforum.org Proof of the twin prime conjecture (NOT!)
 Register FAQ Search Today's Posts Mark Forums Read  2019-02-01, 15:01 #1 Awojobi   Feb 2019 1338 Posts Proof of the twin prime conjecture (NOT!) PROOF OF THE TWIN PRIME CONJECTURE The twin prime conjecture states that there are an infinite number of twin primes. Twin primes are a pair of primes that differ by 2 e.g. 11 and 13, 17 and 19, 29 and 31. Consider the sieve of Eratosthenes acting on the infinite number line. 2 makes the first move and eliminates all its infinite number of multiples, including itself, (i.e. the even numbers) from the infinite number line. 3 then makes the next move and eliminates all its infinite number of multiples (including itself) that have not already been eliminated by 2, from the infinite number line. At this point of the sieving process, it is not difficult to see that all the infinite number of integers left on the infinite number line (after 1 is removed also) are in pairs of the form 6n-1 and 6n+1, where n is some positive integer. Therefore odd primes are of the form 6n-1 or 6n+1. So, for particular values of n, twin primes, 6n-1 and 6n+1 will exist amongst the infinite integer pairs of the form 6n-1 and 6n+1 remaining on the infinite number line. So 5 makes the next move and eliminates all its infinite number of multiples (apart from itself) that have not already been eliminated by 2 and 3 i.e. (in ascending order) 5x5, 5x7, 5x11, 5x13, 5x17, 5x19, 5x23, 5x5x5, 5x29, 5x31, 5x5x7, 5x37, 5x41, 5x43, 5x47, 5x7x7, 5x53, 5x5x11, … 7 then makes the next move and eliminates all its infinite number of multiples (apart from itself) that have not already been eliminated by 2, 3 and 5 i.e. 7x7, 7x11, 7x13, … 11 then makes the next move and 13 the next after 11 and the process carries on ad infinitum. So, following this process, the twin primes are simply those pairs of primes, 6n-1 and 6n+1 that escape the elimination process. A little thought will show that for the twin prime conjecture to be false, it takes one and only one special prime to eliminate (at some point in its elimination process) the remaining infinite number of 6n-1 and 6n+1 pairs of integers ahead of it on the infinite number line (i.e. those that have not already been eliminated by previous primes). Eliminating a pair of 6n-1 and 6n+1 integers simply requires that one of them is eliminated i.e. one of them is a multiple of this special prime. It will now be shown that it is impossible for any special prime to achieve this i.e. the twin prime conjecture is true. In this part of the discussion, consider the infinite number line after 2, 3 and their infinite number of multiples have been eliminated (1 is removed also) as mentioned previously. Imagine a prime number hopping (infinitely) like a frog along this infinite number line consisting of integers of the form 6n-1 or 6n+1 during its turn in the sieving process, as it eliminates its multiples as described above e.g. 17 takes its first hop and eliminates 17 x 17 = 289 as it lands on it. 17 then takes its second hop and then eliminates 17 x 19 = 323 as it lands on it etc. A little thought will show that each and every one of the infinite number of multiples of 17 with prime factors of 5, 7, 11, 13 and 17 only will have a pair of un - eliminated 6n-1 and 6n+1 integers just before it (if the multiple of 17 is of the form 6n-1) or after it (if the multiple of 17 is of the form 6n+1). So as 17 is hopping infinitely along the infinite number line described, it will hop over these infinite number of 6n-1 and 6n+1 un-eliminated pairs. So this will be true for all primes greater than 3. So 37 will hop over un- eliminated pairs before or after the infinite number of multiples of 37 with prime factors of 5, 7, 11, 13, 17, 19, 23, 29, 31 and 37 only. So no such special prime exists that can eliminate all the remaining un-eliminated 6n-1 and 6n+1 pairs ahead of it at some point in its infinite hopping. So the twin prime conjecture is true i.e. there are an infinite number of twin primes.   2019-02-01, 16:16   #2
Dr Sardonicus

Feb 2017
Nowhere

334910 Posts Quote:
 Originally Posted by Awojobi PROOF OF THE TWIN PRIME CONJECTURE A little thought will show that for the twin prime conjecture to be false, it takes one and only one special prime to eliminate (at some point in its elimination process) the remaining infinite number of 6n-1 and 6n+1 pairs of integers ahead of it on the infinite number line (i.e. those that have not already been eliminated by previous primes).
This is fully explained here.   2019-02-01, 16:35   #3
wblipp

"William"
May 2003
New Haven

2×32×131 Posts Quote:
 Originally Posted by Awojobi A little thought will show that for the twin prime conjecture to be false, it takes one and only one special prime to eliminate (at some point in its elimination process) the remaining infinite number of 6n-1 and 6n+1 pairs of integers ahead of it on the infinite number line (i.e. those that have not already been eliminated by previous primes).
I've given this a little thought, but I don't see why there would have to be such a special prime. Why couldn't it be that at every step of the sieve there are always some pairs left, but they are eliminated by later primes. That's happens in your story until you get to the special prime, but why couldn't it just keep on happening?   2019-02-02, 11:20 #4 paulunderwood   Sep 2002 Database er0rr 1101000010112 Posts The word is spreading. Last fiddled with by paulunderwood on 2019-02-02 at 11:23   2019-02-02, 12:09 #5 pinhodecarlos   "Carlos Pinho" Oct 2011 Milton Keynes, UK 22×33×43 Posts Aleluia   2019-02-02, 12:14 #6 axn   Jun 2003 10010010000002 Posts The duplicate threads are nuked.   2019-02-02, 14:06 #7 a1call   "Rashid Naimi" Oct 2015 Remote to Here/There 2×929 Posts There are infinite number of primes. Checked. After sieving out multiples of 2 and 3 from the set of positive integers greater than 1, there are infinite pairs of twin (differencing by 2) integers left. Checked. After sieving out multiples of any finite set of primes greater than 3, there are infinite pairs of twin integers left, since any m.n# +/- 1 will be indivisible by any positive integer less than or equal to n and greater than 1. Checked. If there is no one "special prime" that can sieve out all the remaining infinite set of twin integers left, then there are infinitely many twin primes. False. There are a countable infinite number of primes left that will sieve the remaining countable infinite number of twin integers left. Both remaining twin integers and primes that multiples of which will sieve them out are countably infinite and have a one to one relationship. You can not apply a logic that would work for finite sets on infinite sets here. Last fiddled with by a1call on 2019-02-02 at 15:00   2019-02-02, 16:37 #8 Dr Sardonicus   Feb 2017 Nowhere 17·197 Posts I am taking to opportunity to show something with regard to "twin pairs" of residues, which may not be immediately obvious. If you compute the number of "twin pairs" modulo 2*3, 2*3*5, 2*3*5*7, you might think that this number is significantly less than the number of primes up to the product. For example, there are 10 primes less than 30, but only 3 "twin pairs" modulo 30, namely +/-1, 12+/-1, and 18+/-1. There are 46 primes up to 2*3*5*7 = 210, but only 15 "twin pairs" mod 210. But, if I've done my sums right, this is misleading. If p is prime, we let p# be, as usual, the "primorial" product of all the primes q less than or equal to p. We then have (Euler phi-function) phi(p#)/p# is given by This is of order 1/log(p). The number f(p) of residue classes r (mod p#) such that Mod(r-1,p#) and Mod(r+1,p#) are both prime to p# (both multiplicatively invertible) is easily determined using the Chinese Remainder Theorem (CRT). For q = 2, there is 1 such residue (mod 2); the condition is satisfied when r is even. For q > 2, there are q - 2 such residues (mod q); any residue other than 1 or q-1 (mod q) satisfies the condition. If p > 2, we have by CRT that f(p)/p# is which is of order 1/log2(p). By way of comparison, by PNT we have for the prime-counting function, which (again by PNT) is of order 1/p for x = p#. Thus, if p is at all large, the number of residue classes Mod(r, p#) for which Mod(r-1,p#) and Mod(r+1,p#) are both prime to p#, will completely swamp the number of primes up to p#, so the vast majority of the "twin pairs" up to p# will consist of two composite numbers. Whether any of the pairs consists of two primes is completely lost in the noise. A quick check using Li(x) as an approximation for pi(x) indicates that the number of "twin pair" residues will exceed the number of primes less than p# by p = 47. Unfortunately, by this time p# is way, way beyond the range of exact computations of the prime-counting function. Last fiddled with by Dr Sardonicus on 2019-02-02 at 16:41 Reason: gixnif spyto   2019-02-03, 16:55 #9 Dr Sardonicus   Feb 2017 Nowhere 17×197 Posts It appears I may have been a bit pessimistic about existing tables of pi(x). The primorial 47# is less than 10^18. Thomas R. Nicely's home page gives links to tables of pi(x) up to 1012, and in intervals of 1012 to 1016, then to 2*1016 pi(x) to 1e16 and pi(x) from 1e16 to 2e16 The 1016 table says, "The counts in this table were obtained by the author, employing a direct and explicit generation and enumeration of the primes." Isolated values of pi(10^n) are known for n up to 27. So, although pi(47#) may not be in any existing table, computation of pi(p#) is certainly feasible for p = 47 and probably a bit beyond. We have 1027 > 71# > 1026, and 73# > 1028. Last fiddled with by Dr Sardonicus on 2019-02-03 at 16:56   2019-02-03, 19:55 #10 Awojobi   Feb 2019 7·13 Posts Your replies have not explained clearly and concisely why if the twin prime conjecture is false, it will take one, and only one prime to achieve this. Just as any prime will eliminate all its infinite number of multiples, then why is it difficult to see that only one prime is needed if the twin prime conjecture is false.   2019-02-03, 22:18   #11
a1call

"Rashid Naimi"
Oct 2015
Remote to Here/There

2×929 Posts Quote:
 Originally Posted by Awojobi Just as any prime will eliminate all its infinite number of multiples, then why is it difficult to see that only one prime is needed if the twin prime conjecture is false.
Because there will be infinite pair of twin integers left unsieved after you sieve out any finite number of primes and all their multiples. After that sieving any additional finite number of primes (say 1 more) will still leave an infinite number of twin integers left. No single magic-prime can exist that would be the factor of one half-pair of the infinite twin integers left. It would take an infinite number of primes and their multiples to reduce the infinite number of twin integers to a finite value, not a single-one.

Last fiddled with by a1call on 2019-02-03 at 22:27   Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post Steve One Miscellaneous Math 53 2019-03-18 00:34 Carl Fischbach Miscellaneous Math 7 2009-06-24 05:52 Templus Lounge 9 2006-03-14 16:30

All times are UTC. The time now is 02:02.

Sat Aug 15 02:02:20 UTC 2020 up 1 day, 22:37, 0 users, load averages: 2.00, 1.87, 1.59