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,3

Links

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

Formula

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

Mathematica

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

Prog

(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

Crossrefs

Cf. A028762, A010459.

Row 49 of A096008.

Sequence in context: A035268 A035241 A034036 * A010459 A233999 A047350

Adjacent sequences: A010407 A010408 A010409 * A010411 A010412 A010413

Keyword

nonn,fini,full,easy

Author

N. J. A. Sloane

Status

approved