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

Author

N. J. A. Sloane

Keywords

• nonn
• fini
• full
• easy

Examples

			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.
		

Crossrefs

Cf. A028736 (subset), A010407.

Programs

Mathematica

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

Scala

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

Extensions

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