A023155 Number of cycles of function f(x) = x^4 mod n.

1, 2, 2, 2, 2, 4, 4, 2, 4, 4, 4, 4, 4, 8, 4, 2, 2, 8, 6, 4, 8, 8, 4, 4, 4, 8, 6, 8, 4, 8, 10, 2, 8, 4, 8, 8, 6, 12, 8, 4, 4, 16, 10, 8, 8, 8, 4, 4, 10, 8, 4, 8, 4, 12, 8, 8, 12, 8, 4, 8, 10, 20, 16, 2, 8, 16, 10, 4, 8, 16, 10, 8, 6, 12, 8, 12, 16, 16, 10, 4, 8, 8, 6, 16, 4, 20, 8, 8, 4, 16, 16, 8, 20, 8, 12

Offset

1,2

Comments

Not multiplicative; the smallest counterexample is a(275). - T. D. Noe, Nov 14 2006

Links

David W. Wilson, Table of n, a(n) for n=1..10000

Crossrefs

Cf. A023153

Cf. A023153-A023161 (cycles of the functions f(x)=x^k mod n for k=2..10)

Sequence in context: A034877 A224516 A023161 * A277847 A085311 A052273

Adjacent sequences: A023152 A023153 A023154 * A023156 A023157 A023158

Keyword

nonn

Author

David W. Wilson

Status

approved