A028742 Nonsquares mod 29.

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

Offset

1,1

Links

Table of n, a(n) for n=1..14.

Example

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.

Mathematica

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

Prog

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

Crossrefs

Cf. A010391.

Sequence in context: A342849 A247580 A345352 * A028771 A023709 A317539

Adjacent sequences: A028739 A028740 A028741 * A028743 A028744 A028745

Keyword

nonn,fini,full

Author

N. J. A. Sloane

Status

approved