login
This site is supported by donations to The OEIS Foundation.

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A010554 phi(phi(n)), where phi is the Euler totient function. 22
1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 4, 2, 4, 2, 4, 4, 8, 2, 6, 4, 4, 4, 10, 4, 8, 4, 6, 4, 12, 4, 8, 8, 8, 8, 8, 4, 12, 6, 8, 8, 16, 4, 12, 8, 8, 10, 22, 8, 12, 8, 16, 8, 24, 6, 16, 8, 12, 12, 28, 8, 16, 8, 12, 16, 16, 8, 20, 16, 20, 8, 24, 8 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

COMMENTS

If n has a primitive root, then it has exactly phi(phi(n)) of them (Burton 1989, p. 188), which means that if p is a prime number, then there are exactly phi(p-1) incongruent primitive roots of p (Burton 1989). [From Jonathan Vos Post, Sep 10 2010]

See A046144 for the number of primitive roots mod n. - Wolfdieter Lang, Mar 09 2012

REFERENCES

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 840.

Burton, D. M. "The Order of an Integer Modulo n," "Primitive Roots for Primes," and "Composite Numbers Having Primitive Roots." Sections 8.1-8.3 in Elementary Number Theory, 4th ed. Dubuque, IA: William C. Brown Publishers, pp. 184-205, 1989. [From Jonathan Vos Post, Sep 10 2010]

LINKS

T. D. Noe, Table of n, a(n) for n=1..10000

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].

S. R. Finch, Idempotents and Nilpotents Modulo n (arXiv:math.NT/0605019)

Boris Putievskiy, Transformations [Of] Integer Sequences And Pairing Functions, arXiv preprint arXiv:1212.2732, 2012.

Eric Weisstein's World of Mathematics, Primitive Root.

MAPLE

with(numtheory): f := n->phi(phi(n));

MATHEMATICA

Table[EulerPhi[EulerPhi[n]], {n, 0, 200}] [From Vladimir Joseph Stephan Orlovsky, Nov 10 2009]

PROG

(Haskell)

a010554 = a000010 . a000010  -- Reinhard Zumkeller, Dec 26 2012

CROSSREFS

Cf. A000010.

Sequence in context: A077197 A117173 A103858 * A062610 A025801 A060548

Adjacent sequences:  A010551 A010552 A010553 * A010555 A010556 A010557

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane.

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified April 17 06:40 EDT 2014. Contains 240633 sequences.