Euler in Babylon

Diophantine reciprocals III

January 11, 2014

In the following equation x, y, and n are positive integers.

$$\dfrac{1}{x} + \dfrac{1}{y} = \dfrac{1}{n}$$

For a limit L we define F(L) as the number of solutions which satisfy x < yL.

We can verify that F(15) = 4 and F(1000) = 1069. Find F(1012).


gamwe6

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter