MathDB

5

Part of 2004 South africa National Olympiad

Problems(1)

How many square roots of 1 mod n?

Source: South African MO 2004 Q5

5/27/2012
For n≥2n\ge 2, find the number of integers xx with 0≤x<n0\le x<n, such that x2x^2 leaves a remainder of 11 when divided by nn.
number theory unsolvednumber theory