Het Erdös-Straus vermoeden werd geformuleerd in 1948 door de Hongaars wiskundige Paul Erdös( 1913-1996) en de Duits-Amerikaanse wiskundigen ernst Straus(1922-1983). Erdös was een van de meest productieve wiskundige die veel bijdroeg aan de getaltheorie. Hij stond vooral bekend om het stellen van eenvoudige maar diepgaande vragen. Straus werkte ook in de getaltheorie en was bovendien medewerker van Alfred Einstein. Samen onderzochten ze eigenschappen van Egyptische breuken en kwamen zo tot volgend probleem:
Voor elke natuurlijke
geldt dat de breuk
kan worden geschreven als een som van drie stambreuken (Egyptische breuken). Het is een van de bekendste onopgeloste problemen in de getaltheorie.
De conjectuur is triviaal waar voor alle even n. Ook werd voor veel typen priemgetallen een expliciete oplossing geconstrueerd. Het moeilijke geval zit in getallen n waarvoor
. Wel is het zo dat voor alle getallen tot enorm hoge grenzen (momenteel trilljoenen) de gelijkheid bevestigd is door computers. Hieronder een Python programma voor n kleiner dan of gelijk aan 20.
Met als output:


