A023160 - OEIS

A023160

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

1, 2, 3, 3, 5, 6, 3, 5, 3, 10, 7, 9, 5, 6, 15, 9, 13, 6, 3, 15, 9, 14, 7, 15, 13, 10, 3, 9, 13, 30, 7, 17, 21, 26, 15, 9, 5, 6, 15, 25, 25, 18, 7, 21, 15, 14, 7, 27, 7, 26, 39, 15, 21, 6, 35, 15, 9, 26, 7, 45, 13, 14, 9, 25, 25, 42, 7, 39, 21, 30, 19, 15, 9, 10, 39, 9, 21, 30, 11, 45, 3, 50, 23

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Not multiplicative; the smallest counterexample is a(187). - 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: A053447 A185026 A289630 * A085312 A046530 A003558

Adjacent sequences: A023157 A023158 A023159 * A023161 A023162 A023163

KEYWORD

nonn

AUTHOR

David W. Wilson

STATUS

approved