A066981 Number of residues of Lucas numbers modulo n.

1, 2, 3, 4, 4, 6, 7, 6, 9, 8, 7, 10, 12, 14, 7, 11, 16, 11, 12, 10, 13, 14, 19, 14, 12, 24, 27, 20, 10, 14, 19, 22, 17, 20, 13, 15, 28, 13, 24, 10, 19, 26, 33, 20, 17, 21, 15, 17, 37, 24, 31, 36, 44, 29, 16, 28, 29, 20, 37, 18, 28, 21, 33, 42, 16, 34, 51, 26, 33, 26, 44, 17, 56

Offset

1,2

Links

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

Example

a(15)=7, since Lucas numbers reduced modulo 15 are {1, 2, 3, 4, 7, 11, 14}.

Mathematica

Table[Length[Union[Mod[LucasL[Range[500]], n]]], {n, 75}] (* Harvey P. Dale, Dec 17 2014 *)

Crossrefs

Cf. A000032, A066853.

Sequence in context: A205787 A072455 A177862 * A130043 A089266 A178993

Adjacent sequences: A066978 A066979 A066980 * A066982 A066983 A066984

Keyword

nonn

Author

Reiner Martin, Jan 26 2002

Status

approved