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

Author

David W. Wilson

Keywords

• nonn

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)