login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046146 Largest primitive root modulo n, or 0 if no root exists. 13

%I

%S 0,0,1,2,3,3,5,5,0,5,7,8,0,11,5,0,0,14,11,15,0,0,19,21,0,23,19,23,0,

%T 27,0,24,0,0,31,0,0,35,33,0,0,35,0,34,0,0,43,45,0,47,47,0,0,51,47,0,0,

%U 0,55,56,0,59,55,0,0,0,0,63,0,0,0,69,0,68,69,0,0,0,0,77,0,77,75,80,0,0

%N Largest primitive root modulo n, or 0 if no root exists.

%C The value 0 at index 0 says 0 has no primitive roots, but the 0 at index 1 says 1 has a primitive root of 0, the only real 0 in the sequence. - Initial terms corrected by _Harry J. Smith_, Jan 27 2005

%C a(n) is nonzero if and only if n is 2, 4, or of the form p^k, or 2*p^k where p is an odd prime and k>0. - _Tom Edgar_, Jun 02 2014

%H T. D. Noe, <a href="/A046146/b046146.txt">Table of n, a(n) for n = 0..10000</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PrimitiveRoot.html">Primitive Root.</a>

%t f[n_] := Block[{pr = PrimitiveRootList[n]}, If[pr == {}, 0, pr[[-1]]]]; Array[f, 86, 0] (* _Robert G. Wilson v_, Nov 03 2014 *)

%o (PARI) for(i=0,100,p=0;for(q=1,i-1,if(gcd(q,i)==1&&znorder(Mod(q,i))==eulerphi(i),p=q));print1(p",")) /* _V. Raman_, Nov 22 2012 */

%Y Cf. A001918, A046144, A046145, A002233, A071894, A219027, A008330, A010554.

%K nonn

%O 0,4

%A _Eric W. Weisstein_

%E Initial terms corrected by _Harry J. Smith_, Jan 27 2005

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 02:19 EDT 2020. Contains 333104 sequences. (Running on oeis4.)