Difficulty with the Erdos-Straus Conjecture

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

Discussion Overview

The discussion centers on the Erdos-Straus Conjecture, which posits that for any integer n greater than or equal to 1, the equation 4/n = 1/a + 1/b + 1/c has positive integer solutions. Participants explore specific cases of n, particularly focusing on even integers (2k) and odd integers of the forms 4k+3 and 4k+1, while seeking patterns and solutions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants note a pattern for even integers (2k), suggesting that for k >= 1, 4/2k can be expressed as 1/2k + 1/2k + 1/k.
  • One participant expresses difficulty in finding a pattern for odd integers of the form 4k+3, asking for assistance in identifying such a pattern.
  • A proposed solution for 4k+3 includes the triplet {2(k+1), 2(k+1), (k+1)(4k+3)}, though its validity is questioned due to the non-integer nature of one term.
  • Another participant suggests that the conjecture has trivial solutions for 4k+1 but notes that specific cases, such as n = 5, do not yield valid equations.
  • Some participants discuss methods for constructing Egyptian fractions that sum to 4/(4k+3), exploring different approaches and expressing uncertainty about the existence of a general solution.
  • One participant challenges the validity of the conjecture for n = 1, arguing that it should be stated for n > 1 instead.

Areas of Agreement / Disagreement

Participants express a range of views on the conjecture, with some agreeing on specific patterns for even integers while others remain uncertain about the odd cases. Disagreement exists regarding the validity of the conjecture for n = 1, and multiple competing approaches to finding solutions are presented without consensus.

Contextual Notes

Participants note that certain cases, particularly for n = 1 mod 4, may have unresolved complexities, and some specific integers are mentioned as potential counterexamples. The discussion reflects ongoing exploration rather than established conclusions.

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 [tex]\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}[/tex]. 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:
[tex]4 = \frac{1}{a} + \frac{1}{b} + \frac{1}{c} \leq 3[/tex]
[tex]\Leftrightarrow 4 \leq 3[/tex]!
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 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K