A028759 Nonsquares mod 46.

5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22, 28, 30, 33, 34, 37, 38, 40, 42, 43, 44, 45

Offset

1,1

Links

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

Example

Since 11 is not a perfect square and there are no solutions to x^2 = 11 mod 46, 11 is in the sequence.
Although 12 is not a perfect square either, there are solutions to x^2 = 12 mod 46, such as x = 14, x = 32. Thus 12 is not in the sequence.

Mathematica

Complement[Range[45], PowerMod[Range[46], 2, 46]] (* Alonso del Arte, Nov 23 2019 *)

Prog

(Scala) val squaresMod46 = (1 to 46).map(n => n * n).map(_ % 46)
(0 to 45).diff(squaresMod46) // Alonso del Arte, Nov 23 2019

Crossrefs

Cf. A028736 (subset), A010407.

Sequence in context: A064479 A056818 A028736 * A278579 A088707 A241265

Adjacent sequences: A028756 A028757 A028758 * A028760 A028761 A028762

Keyword

nonn,fini,full,easy

Author

N. J. A. Sloane

Extensions

Incorrect term 23 removed by Alonso del Arte, Dec 01 2019

Status

approved