login
A060610
Repeatedly apply Euler phi to the n-th prime; a(n) is the number of terms in the resulting iteration chain which are not powers of 2 (number of initial iterations until reaching the first power of 2).
1
0, 1, 1, 2, 2, 2, 1, 3, 3, 3, 2, 3, 2, 3, 4, 3, 4, 2, 3, 3, 3, 3, 3, 3, 2, 3, 2, 4, 4, 3, 4, 3, 2, 4, 4, 3, 3, 5, 4, 4, 4, 3, 4, 2, 4, 3, 3, 4, 4, 4, 4, 3, 2, 4, 1, 4, 4, 4, 4, 3, 5, 4, 3, 3, 3, 4, 3, 3, 5, 4, 3, 5, 3, 3, 5, 5, 3, 3, 3, 2, 4, 3, 4, 4, 4, 3, 3, 4, 4, 3, 5, 4, 6, 4, 4, 5, 5, 3, 4, 4, 4, 5, 4, 4, 4
OFFSET
1,4
LINKS
FORMULA
a(n) = A049115(A000040(n)).
EXAMPLE
n=100,p(100)=541, Phi-iteration chain is {541,540,144,48,16,8,4,2,1} with 9 terms. The first 4 terms (541,540,144,48) are not powers of 2, som a(100)=4.
MATHEMATICA
Table[Count[FixedPointList[EulerPhi[#]&, Prime[n]], _?(!IntegerQ[ Log[ 2, #]]&)], {n, 110}] (* Harvey P. Dale, Sep 18 2016 *)
KEYWORD
easy,nonn
AUTHOR
Labos Elemer, Apr 13 2001
EXTENSIONS
Definition clarified by Harvey P. Dale, Sep 18 2016
STATUS
approved