|
|
A058321
|
|
Number of x such that phi(x) = 2^n.
|
|
2
|
|
|
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
The first unknown term is a(8589934592) which depends on whether A000215(33) is composite or prime. - Jeppe Stig Nielsen, Oct 02 2021
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
For n = 0, a(0) = 2 because phi(1) = phi(2) = 1.
For n = 5, invphi(32) gives 7 values as follows: Phi[{51,64,68,80,96,102,120}] = {32,32,32,32,32,32,32}.
|
|
MAPLE
|
with(numtheory):[seq(nops(invphi(2^i)), i=1..100)];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Added a(0) and corrected a(31) - T. D. Noe, Jun 21 2012
|
|
STATUS
|
approved
|
|
|
|