A010410 Squares mod 49.

0, 1, 2, 4, 8, 9, 11, 15, 16, 18, 22, 23, 25, 29, 30, 32, 36, 37, 39, 43, 44, 46

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• fini
• full
• easy

Crossrefs

Cf. A028762, A010459.

Row 49 of A096008.

Programs

Mathematica

Union[PowerMod[Range[49], 2, 49]] (* Alonso del Arte, Jan 07 2020 *)

Sage

[quadratic_residues(49)] # Zerinvary Lajos, May 24 2009

Scala

(1 to 49).map(n => n * n % 49).toSet.toSeq.sorted // Alonso del Arte, Jan 07 2020

Formula

a(n) = a(n-1) + a(n-3) - a(n-4) for 5 < n <= 22. - Chai Wah Wu, Jan 30 2018