Egyptian Fraction Generator
A small script that generates Egyptian fraction solutions for the Erdős–Straus conjecture using Dr. Ian Stewart's Short Sequence method of brute-forcing to find solutions.
Usage
Assuming you're trying to find solutions for n
given 4/n = 1/x + 1/y + 1/z
:
$python egyptian_fractions.py <n>
Will print out solutions for your 4/n
.
Example
$python egyptian_fractions.py 9
Finding x,y,z for 9
1/3 1/10 1/90
1/3 1/12 1/36
1/4 1/6 1/36
1/4 1/9 1/12
Time taken: 0:00:00.002382