MathDB
Pell equation

Source: Iran TST 2004

January 9, 2009
modular arithmeticnumber theory proposednumber theory

Problem Statement

Suppose that p p is a prime number. Prove that the equation x^2\minus{}py^2\equal{}\minus{}1 has a solution if and only if p1(mod4) p\equiv1\pmod 4.