OFFSET
1,1
REFERENCES
W. L. Glaisher, Number-Divisor Tables. British Assoc. Math. Tables, Vol. 8, Camb. Univ. Press, 1940, p. 64.
S. W. Golomb, Equality among number-theoretic functions, Abstract 882-11-16, Abstracts Amer. Math. Soc., 14 (1993), 415-416.
R. K. Guy, Unsolved Problems in Number Theory, B42.
LINKS
Hiroaki Yamanouchi, Table of n, a(n) for n = 1..267
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].
K. Ford, The distribution of totients, Electron. Res. Announc. Amer. Math. Soc. 4 (1998), 27-34.
Eric Weisstein's World of Mathematics, Carmichael's Totient Function conjecture
EXAMPLE
phi(phi(9)) + sigma(sigma(9))= 1;
phi(phi(42)) + sigma(sigma(42))= 2^8 = 256;
phi(phi(101)) + sigma(sigma(101))= 2^8 = 256;
phi(phi(6720)) + sigma(sigma(6720))= 4^8 = 65536.
MAPLE
with(numtheory):for n from 1 to 2000000 do; if floor(( phi(phi(n)) + sigma(sigma(n)))^.125) = (phi(phi(n)) + sigma(sigma(n)))^.125 then print (n); fi ; od;
PROG
(PARI) isok(n) = ispower(eulerphi(eulerphi(n)) + sigma(sigma(n)), 8); \\ Michel Marcus, Sep 20 2014
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Lagneau, Feb 03 2010
EXTENSIONS
a(10) corrected and a(18)-a(31) added by Hiroaki Yamanouchi, Sep 19 2014
STATUS
approved