A028742 Nonsquares mod 29.

2, 3, 8, 10, 11, 12, 14, 15, 17, 18, 19, 21, 26, 27

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• fini
• full

Examples

			Since 12 is not a perfect square and there are no solutions to x^2 = 12 mod 29, 12 is in the sequence.
Although 13 is not a perfect square either, there are solutions to x^2 = 13 mod 29, such as x = 10, x = 19, so 13 is not in the sequence.
		

Crossrefs

Cf. A010391.

Programs

Mathematica

Complement[Range[0, 28], PowerMod[Range[29], 2, 29]] (* Alonso del Arte, Nov 29 2019 *)

Scala

val squaresMod29 = (1 to 29).map(n => n * n).map(_ % 29)
(0 to 28).diff(squaresMod29) // Alonso del Arte, Nov 29 2019