Diophantine Equation

Problem Statement

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.

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

$$\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\times 2^N$ in minimal solutions of $x$ for which the largest value of $x$ is obtained.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $50$.

Top Users

🥇 icy
18.97 (24)
🥈 shs10978
18.97 (19)
🥉 liuguangxi
18.97 (19)
4 masktroopuh
18.97 (19)
5 hacatu
15.97 (16)
6 disturbed_
14.97 (15)
7 ricbit
13.97 (14)
8 byhill
1.97 (5)
9 jonnytang
0.02 (1)
10 pacome
0.02 (1)
11 dottedcalculator
0.00 (0)

Data

Stats

Your submissions will appear here

Recent Submissions

1
hacatu
$g(16)$, $8$ digits 1 month, 2 weeks ago
2
hacatu
$g(15)$, $8$ digits 1 month, 2 weeks ago
3
hacatu
$g(14)$, $8$ digits 1 month, 2 weeks ago
4
hacatu
$g(13)$, $7$ digits 1 month, 2 weeks ago
5
hacatu
$g(12)$, $7$ digits 1 month, 2 weeks ago