Difficulty with the Erdos-Straus Conjecture

  • Context: Graduate 
  • Thread starter Thread starter Descender
  • Start date Start date
  • Tags Tags
    Conjecture Difficulty
Click For Summary
SUMMARY

The Erdos-Straus Conjecture asserts that for any integer n ≥ 1, the equation 4/n = 1/a + 1/b + 1/c has positive integer solutions. The discussion highlights established patterns for even integers (n = 2k) and explores the complexities for odd integers, specifically n = 4k + 3 and n = 4k + 1. Participants propose potential solutions and patterns, including specific triplets for 4/(4k + 3) and emphasize the conjecture's unresolved nature for certain cases. Notably, the conjecture has been proven for most integers except specific cases related to n mod 4.

PREREQUISITES
  • Understanding of the Erdos-Straus Conjecture
  • Familiarity with Egyptian fractions
  • Basic knowledge of number theory
  • Experience with mathematical proofs and conjectures
NEXT STEPS
  • Research the properties of Egyptian fractions in detail
  • Study the implications of the Erdos-Straus Conjecture on number theory
  • Explore the work of Allan Swett on the Erdos-Straus Conjecture
  • Investigate the specific cases where the conjecture has been proven or disproven
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced mathematical conjectures and their implications, particularly those focusing on integer solutions and Egyptian fractions.

Descender
Messages
3
Reaction score
0
The Erdos-Straus Conjecture proposes that:

For n >= 1, 4/n = 1/a + 1/b + 1/c, has positive 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.


Thank you
J.E.H.
 
Mathematics news on Phys.org
Originally posted by Descender
The Erdos-Straus Conjecture proposes that:

For n >= 1, 4/n = 1/a + 1/b + 1/c, has positive 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
 
maybe: 4/4k+3=1/4k+3+1/4k+3+1/0.5*(4k+3)

but I am 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.
 
Last edited:
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.
 
Last edited by a moderator:
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.
 
Descender said:
The Erdos-Straus Conjecture proposes that:

For n >= 1, 4/n = 1/a + 1/b + 1/c, has positive 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 positive integer solutions.
Viet Dao,
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
954
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K