login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066858 Smallest k>1 such that for each integer x, x^k=x or x^k=0 (mod n); or 0 if no such k exists. 0

%I #3 Oct 03 2012 17:57:02

%S 2,3,3,5,3,7,3,7,5,11,0,13,7,5,5,17,0,19,0,7,11,23,0,21,13,19,0,29,5,

%T 31,9,11,17,13,0,37,19,13,0,41,7,43,0,0,23,47,0,43,0,17,0,53,0,21,0,

%U 19,29,59,0,61,31,0,17,13,11,67,0,23,13,71,0,73,37,0,0,31,13,79,0,55,41

%N Smallest k>1 such that for each integer x, x^k=x or x^k=0 (mod n); or 0 if no such k exists.

%C By Fermat's little theorem if k exists then k <= n (with equality only if n prime). All terms that are 0 are not squarefree and not prime powers. - Larry Reeves

%K nonn

%O 2,1

%A _Roger Cuculière_, Jan 22 2002

%E More terms from Larry Reeves (larryr(AT)acm.org), Jun 11 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 23:40 EDT 2024. Contains 371798 sequences. (Running on oeis4.)