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!)
A216322 Number of primitive roots Modd n (see A216321). 1

%I

%S 1,1,1,1,1,2,2,2,2,4,0,2,2,2,4,4,2,6,0,2,4,10,0,4,4,6,0,6,0,8,8,4,8,4,

%T 0,6,6,4,0,8,0,12,8,4,10,22,8,12,8,8,8,12,6,8,8,6,12,28,8,8,8,6,16,8,

%U 8,20,16,10,8,24,8,12,12,8,12,8,8,24,16,18,16,40,8,16,12

%N Number of primitive roots Modd n (see A216321).

%C This sequence coincides with A216321 for all n values from A206551 (cyclic multiplicative Modd n group) and the entry is 0 otherwise (if no primitive root exists, that is, n is from the complementary sequence A206552).

%F a(n) = A216321(n) if n belongs to the sequence A206551 and a(n)=0 if n belongs to A206552.

%e a(8) = phi(phi(2*8)/2) = 2 , with phi = A000010, because 8 = A206551(8).

%e a(12) = 0 because 12 = A206552(1).

%Y Cf. A216321, A046144 (modulo n analog).

%K nonn

%O 1,6

%A _Wolfdieter Lang_, Sep 21 2012

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 September 25 06:05 EDT 2020. Contains 337335 sequences. (Running on oeis4.)