New answers tagged pell-type-equations
-1
votes
Rational solutions of Pell's equation
The difference equation given by initial conditions
$a_0=0$, $b_0=1$ and the recursion:
$a_{n+1}=A\times a_n+B\times b_n$
and
$b_{n+1}=N\times B\times a_n+A\times b_n$
Gives solutions to:
$(b_n)^2-N\...
0
votes
Find all primes $p$ and $q$ such that $p^2-2q^2=1.$
One more approach (just for exercising).
We use the knowledge that $1=3^2-2 \cdot 2^2$ and rewrite the initial formula as
$$ p^2 - 2q^2 = 3^2-2 \cdot 2^2 \tag 1$$
and then
$$ p^2 - 3^2 = 2(q^2-2^2) \...
Top 50 recent answers are included
Related Tags
pell-type-equations × 340number-theory × 176
diophantine-equations × 176
elementary-number-theory × 122
continued-fractions × 28
algebraic-number-theory × 20
square-numbers × 13
quadratic-forms × 11
reference-request × 10
prime-numbers × 10
modular-arithmetic × 10
sequences-and-series × 9
recurrence-relations × 9
abstract-algebra × 7
contest-math × 6
algebra-precalculus × 5
diophantine-approximation × 5
systems-of-equations × 4
divisibility × 4
conjectures × 4
sums-of-squares × 4
vieta-jumping × 4
linear-algebra × 3
discrete-mathematics × 3
polynomials × 3