Erdős–Straus conjecture

Unsolved problem in mathematics:

Does have a positive integer solution for every integer ?

(more unsolved problems in mathematics)

The Erdős–Straus conjecture is an unproven statement in number theory. The conjecture is that, for every integer that is 2 or more, there exist positive integers , , and for which

In other words, the number can be written as a sum of three positive unit fractions.

The conjecture is named after Paul Erdős and Ernst G. Straus, who formulated it in 1948, but it is connected to much more ancient mathematics; sums of unit fractions, like the one in this problem, are known as Egyptian fractions, because of their use in ancient Egyptian mathematics. The Erdős–Straus conjecture is one of many conjectures by Erdős, and one of many unsolved problems in mathematics concerning Diophantine equations.

Although a solution is not known for all values of n, infinitely many values in certain infinite arithmetic progressions have simple formulas for their solution, and skipping these known values can speed up searches for counterexamples. Additionally, these searches need only consider values of that are prime numbers, because any composite counterexample would have a smaller counterexample among its prime factors. Computer searches have verified the truth of the conjecture up to .

If the conjecture is reframed to allow negative unit fractions, then it is known to be true. Generalizations of the conjecture to fractions with numerator 5 or larger have also been studied.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.