Editing 1310: Goldbach Conjectures
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
| Latest revision | Your text | ||
| Line 14: | Line 14: | ||
* Goldbach's strong conjecture (more often, simply "Goldbach's conjecture") says that every even number above 2 can be written as the sum of two prime numbers. If true, this would automatically make the weak conjecture true as well, because every odd number above 5 can be written as an even number above 2 (equal to two primes), plus 3 (the third prime). | * Goldbach's strong conjecture (more often, simply "Goldbach's conjecture") says that every even number above 2 can be written as the sum of two prime numbers. If true, this would automatically make the weak conjecture true as well, because every odd number above 5 can be written as an even number above 2 (equal to two primes), plus 3 (the third prime). | ||
| − | Randall's further conjectures extend this to a whole series of progressively "weaker" and "stronger" statements. His weak conjectures are so weak that they are obviously true; his strong conjectures are so restrictive that they are obviously false. However, for the most part, they really do maintain | + | Randall's further conjectures extend this to a whole series of progressively "weaker" and "stronger" statements. His weak conjectures are so weak that they are obviously true; his strong conjectures are so restrictive that they are obviously false. However, for the most part, they really do maintain the weak-strong relationship. |
| − | * The "very strong" conjecture says that every odd number is prime. This is false, because some odd numbers are {{w|Composite_number|composite}} (e.g. 9, 15, 21), and composite numbers are not prime. | + | * The "very strong" conjecture says that every odd number is prime. This is false, because some odd numbers are {{w|Composite_number|composite}} (e.g. 9, 15, 21), and composite numbers are not prime. But if this conjecture ''were'' true, it would make Goldbach's (strong) conjecture true as well, because every even number can be written as the sum of two odd numbers (which, by this "conjecture", are prime). |
* The "extremely strong" conjecture says that numbers stop at 7. {{w|8|This is false}}, but if it ''were'' true, it might make the above conjecture true as well: 9 is the first odd composite number, so stopping at 7 would eliminate all odd composite numbers. (1 is neither prime nor composite, but it ''has'' been counted as a prime number in the past. Randall may have meant 1 to be an unspoken exception, or he may be returning to the older definition that included 1 as prime.) | * The "extremely strong" conjecture says that numbers stop at 7. {{w|8|This is false}}, but if it ''were'' true, it might make the above conjecture true as well: 9 is the first odd composite number, so stopping at 7 would eliminate all odd composite numbers. (1 is neither prime nor composite, but it ''has'' been counted as a prime number in the past. Randall may have meant 1 to be an unspoken exception, or he may be returning to the older definition that included 1 as prime.) | ||
| − | * In the other direction, the "very weak" conjecture says that every number above 7 can be written as the sum of two other numbers. This is true, | + | * In the other direction, the "very weak" conjecture says that every number above 7 can be written as the sum of two other numbers. This is true, but as it says nothing about primes, it isn't enough to prove Goldbach's weak conjecture. The weak conjecture being true would automatically make this one true, though (if we didn't already know it was true). |
| − | * The "extremely weak" conjecture says that "numbers just keep going". This is true, but it may not actually be implied by the above conjectures. Those say that numbers above 7 have certain properties, without ''requiring'' that such numbers exist. This may seem like a nitpicky point, but mathematicians love those; it | + | * The "extremely weak" conjecture says that "numbers just keep going". This is true, but it may not actually be implied by the above conjectures. Those say that numbers above 7 have certain properties, without ''requiring'' that such numbers exist. This may seem like a nitpicky point, but mathematicians love those; also it causes problems, because the "extremely strong" and "extremely weak" conjectures contradict each other. If the other conjectures were rewritten to say "these numbers exist, ''and'' have these properties", then they would imply this "extremely weak" conjecture, but then the "extremely strong" one would have to be stricken off. |
| − | The title text gives the same treatment to the {{w|Twin prime|twin prime conjecture}}, which says that there are infinitely many pairs of primes ''where one is 2 more than the other'' (e.g. 3 and 5). The title text adds a "weak" conjecture, according to which there are simply infinitely many pairs of primes (with no mention of | + | The title text gives the same treatment to the {{w|Twin prime|twin prime conjecture}}, which says that there are infinitely many pairs of primes ''where one is 2 more than the other'' (e.g. 3 and 5). The title text adds a "weak" conjecture, according to which there are simply infinitely many pairs of primes (with no mention of distance between them). This is true; {{w|Euclid's theorem}} says that there are an infinite number of primes, and so you can simply pick any two (e.g. 5 and 13) and call them a pair. |
| − | It also adds a "strong" conjecture where ''every'' prime is now a twin prime. This is easily proven false; 23 is prime | + | It also adds a "strong" conjecture where ''every'' prime is now a twin prime. This is easily proven false; for example, 23 is prime, but 25 is not. However, Randall adds a humorous {{w|hedge (linguistics)|hedge}} that some prime numbers "may not look prime at first". |
| − | Lastly, the tautological prime conjecture states that it itself is true while making no statement about primes. It is not technically a {{w|tautology}} but more of a plain assertion. Randall has mentioned tautologies before in [[703: Honor Societies]]. | + | Lastly, the tautological prime conjecture states that it itself is true, while making no statement about primes. It is not technically a {{w|tautology}} but more of a plain assertion. Randall has mentioned tautologies before in [[703: Honor Societies]]. |
===History of Goldbach's conjecture=== | ===History of Goldbach's conjecture=== | ||
Mathematician {{w|Christian Goldbach}} wrote a form of his conjecture (the "strong" one of the comic) in a letter to the famous {{w|Leonhard Euler}} in 1742. Euler replied that he considered it certainly true, but that he could not prove it. | Mathematician {{w|Christian Goldbach}} wrote a form of his conjecture (the "strong" one of the comic) in a letter to the famous {{w|Leonhard Euler}} in 1742. Euler replied that he considered it certainly true, but that he could not prove it. | ||
| − | Mathematicians have been solving related problems that are "weaker" than Goldbach's weak conjecture and working towards "stronger" ones. For example, in 1937 the weak conjecture was proven for odd numbers greater than 3<sup>14348907</sup>. In 1995 a version was proven based on the sum of no more than seven prime numbers, and in 2012 the ceiling was lowered to five primes. In 2013 the weak conjecture was claimed proven for numbers greater than 10<sup>30</sup>, while all numbers below 10<sup>30</sup> have been verified by | + | Mathematicians have been solving related problems that are "weaker" than Goldbach's weak conjecture, and working towards "stronger" ones. For example, in 1937 the weak conjecture was proven for odd numbers greater than 3<sup>14348907</sup>. In 1995 a version was proven based on the sum of no more than seven prime numbers, and in 2012 the ceiling was lowered to five primes. In 2013 the weak conjecture was claimed proven for numbers greater than 10<sup>30</sup>, while all numbers below 10<sup>30</sup> have been verified by supercomputer to satisfy the conjecture; these together imply that the weak conjecture is true, although there is no ''general'' proof of it for all numbers. Goldbach's strong conjecture remains unsolved. |
==Transcript== | ==Transcript== | ||
| − | :[Six small | + | :[Six small p=with captions are arranged in an arch shape:] |
:[Caption under the arch:] | :[Caption under the arch:] | ||
