View Full Version : Difficulty with the Erdos-Straus Conjecture
Descender
Oct4-03, 10:22 PM
The Erdos-Straus Conjecture proposes that:
For n >= 1, 4/n = 1/a + 1/b + 1/c, has postive integer solutions.
n = 2k (evens)
n = 4k+3 (odds)
n = 4k+1 (odds)
For 2k I have found the pattern --> if k >= 1, 4/2k = 1/2k + 1/2k + 1/k. This is simple, I know.
I am having difficulty finding the pattern for 4k+3 (no pattern has yet been found for 4k+1, I know).
So what is the pattern for:
4/4k+3 = 1/a + 1/b + 1/c
?
Does anyone know this pattern? If you do, please reply with such pattern.
[8)]
Thank you
J.E.H.
MathematicalPhysicist
Oct5-03, 09:50 AM
Originally posted by Descender
The Erdos-Straus Conjecture proposes that:
For n >= 1, 4/n = 1/a + 1/b + 1/c, has postive integer solutions.
n = 2k (evens)
n = 4k+3 (odds)
n = 4k+1 (odds)
For 2k I have found the pattern --> if k >= 1, 4/2k = 1/2k + 1/2k + 1/k.
n>=1
n=2k
it should be 2k>=1 not k>=1
MathematicalPhysicist
Oct5-03, 09:56 AM
maybe: 4/4k+3=1/4k+3+1/4k+3+1/0.5*(4k+3)
but im not sure this what you are after.
The denominator of the last term in loop quantum gravity's equation [0.5*(4k+3)] will never be an integer, so it's not a valid unit fraction.
The {a,b,c} triplet I came up with for 4/(4k+3) is:
{ 2(k+1), 2(k+1), (k+1)(4k+3) }
This works too: { k+1, 2(k+1)(4k+3), 2(k+1)(4k+3) }.
These two triplets have the same source: Substract 1/(k+1) from 4/(4k+3) and you get 1/(k+1)(4k+3). But since you now have an equation of the form
4/(4k+3) = 1/a + 1/b
you need to add a third term somehow to "fit" the conjecture. You can do so by splitting one of the right-hand terms as follows:
1/a = 1/(2a) + 1/(2a).
I've worked on this conjecture off and on the last 20 years but have never proved it. But I have found many results, including that the smallest {n} that is a counterexample--if one exists--is prime and equal to 1 mod 24.
What a weird conjecture. Anyway 4k+1 with trivial solutions (making the substitution k = k - 0.5) is \frac {4}{4k+1} = \frac {1}{2(k+0.5)(4k+1)} + \frac {1}{2(k+0.5)(4k+1)} + \frac {1}{k+0.5}. However, for n mod 4 = 1 (5, for example) neither this equation or the author above's works. Allan Swett (http://math.uindy.edu/swett/esc.htm) appears to be the most learned in this subject. Perhaps his page will give you some insights. Also, your solution to 1/2k I don't think is entirely correct because egyptian fractions are unique usually.
bruno C
Aug22-05, 11:10 AM
It's not that hard to find three different Egyptian fractions that add up to
4/(4k+3).
For any fraction of the form 4/(4k+3), compute the difference with the nearest integer fraction:
4/(4k+3) - 1/(k+1) = 1/((k+1).(4k+3)).
If you are satisfied with the absence of 1/c you are ready:
4/(4k+3) = 1/(k+1) + 1/((k+1).(4k+3))
Otherwise, the problem is to write any of the two fractions at the right hand side as the sum of two other - different - Egyptian fractions. You can use
1/N = 1/(N+1) + 1/(N.(N+1)) for any N giving two schemes:
for N = k+1 we get
4/(4k+3) = 1/(k+2) + 1/((k+1).(k+2)) + 1/((k+1).(4k+3)) and
for N=(k+1).(4k+3) we get
4/(4k+3) = 1/(k+1) + 1/((k+1).(4k+3) + 1) + 1/((k+1).(4k+3).((k+1).(4k+3) + 1)).
Since by the same method, we can easily find solutions for even n, the real problem is in the case that n = 1 mod 4. For all but some cases, the Erdös-Straus conjecture has been proved.
Except for the case where n = 1^2, 11^2, 13^2, 17^2, 19^2, or 23^2 mod 840. Note that these are all subcases of the case n = 1 mod 4.
See p.34 of http://www.kevingong.com/Math/EgyptianFractions.pdf for conclusion and more references.
VietDao29
Aug23-05, 12:35 AM
The Erdos-Straus Conjecture proposes that:
For n >= 1, 4/n = 1/a + 1/b + 1/c, has postive integer solutions.
Please recheck the problem... For n = 1:
4 = \frac{1}{a} + \frac{1}{b} + \frac{1}{c} \leq 3
\Leftrightarrow 4 \leq 3!!!!!
So it's wrong for n = 1.
I think it should reads:
For n > 1, 4/n = 1/a + 1/b + 1/c, has postive integer solutions.
Viet Dao,
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.