P454
projecteuler.net

Diophantine Reciprocals III

ℹ️Published on Saturday, 11th January 2014, 07:00 pm; Solved by 534;
Difficulty rating: 50%

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 \lt y \le L$.

We can verify that $F(15) = 4$ and $F(1000) = 1069$.
Find $F(10^{12})$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.