Project Euler

[ホーム](https://redmine.noppi.jp) - [[Wiki|Project Euler]]

# [[Problem 66]]

## Diophantine Equation

Consider quadratic Diophantine equations of the form:

$$x^2 - Dy^2 = 1$$

For example, when $D=13$, the minimal solution in $x$ is $649^2 - 13 \times 180^2 = 1$.

It can be assumed that there are no solutions in positive integers when $D$ is square.

<p>By finding minimal solutions in $x$ for $D = \{2, 3, 5, 6, 7\}$, we obtain the following:</p>

\begin{align}

3^2 - 2 \times 2^2 &= 1\\

2^2 - 3 \times 1^2 &= 1\\

{\color{red}{\mathbf 9}}^2 - 5 \times 4^2 &= 1\\

5^2 - 6 \times 2^2 &= 1\\

8^2 - 7 \times 3^2 &= 1

\end{align}

Hence, by considering minimal solutions in $x$ for $D \le 7$, the largest $x$ is obtained when $D=5$.

Find the value of $D \le 1000$ in minimal solutions of $x$ for which the largest value of $x$ is obtained.

## ディオファントス方程式

次の形式の, 2次のディオファントス方程式を考えよう:

$$x^2 - Dy^2 = 1$$

たとえば D=13 のとき, x を最小にする解は 6492 - 131802 = 1 である.

D が平方数(square)のとき, 正整数のなかに解は存在しないと考えられる.

<p>D = {2, 3, 5, 6, 7} に対して x を最小にする解は次のようになる:

\begin{align}

3^2 - 2 \times 2^2 &= 1\\

2^2 - 3 \times 1^2 &= 1\\

{\color{red}{\mathbf 9}}^2 - 5 \times 4^2 &= 1\\

5^2 - 6 \times 2^2 &= 1\\

8^2 - 7 \times 3^2 &= 1

\end{align}

</p>

したがって, D ≤ 7 に対して x を最小にする解を考えると, D=5 のとき x は最大である.

D ≤ 1000 に対する x を最小にする解で, x が最大になるような D の値を見つけよ.

```scheme

```