Erdős-Straus conjecture
In 1948, Paul Erdős and Ernst Straus conjectured that for an integer there is always a solution to
where , and are integers in the relation . This is the Erdős-Straus . Put another way, can be rewritten as a sum of three unit fractions. The three unit fractions need not be distinct, but some people consider solutions with distinct unit fractions to be more elegant. It is believed that for all solutions with distinct unit fractions are possible.
As with any conjecture, a single counterexample is enough to disprove, but no multitude of examples is enough to prove. With brute force computer calculations, Allan Swett has obtained examples for all . Because of the Hasse principle of Diophantine equations, we can be sure that for semiprimes (where and are distinct primes) a solution can be found by looking at or . Researchers are therefore certain that if a counterexample exists, it is surely a prime number. Thus Swett has only made available the raw data only for selected prime rather than for all he tested.
Title | Erdős-Straus conjecture |
---|---|
Canonical name | ErdHosStrausConjecture |
Date of creation | 2013-03-22 16:28:04 |
Last modified on | 2013-03-22 16:28:04 |
Owner | CompositeFan (12809) |
Last modified by | CompositeFan (12809) |
Numerical id | 8 |
Author | CompositeFan (12809) |
Entry type | Conjecture |
Classification | msc 11A67 |
Synonym | Erdös-Straus conjecture |
Synonym | Erdos-Straus conjecture |
Synonym | Erdos-Strauss conjecture |