login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A075475
Numbers n such that reverse(phi(n+1)) = phi(n).
1
1, 3, 15, 129, 270, 833, 5044, 59815, 9633693, 26427528, 4642779313, 26594615202, 62935243460, 91770096041, 1648209018135
OFFSET
1,2
COMMENTS
a(12) > 25*10^9. - Donovan Johnson, Jun 09 2011
a(16) > 2*10^12. - Giovanni Resta, Aug 12 2019
EXAMPLE
n=59815: phi(n) = 40992, phi(n+1) = 29904 = rev(phi(n)).
MATHEMATICA
Select[Range[60000], IntegerReverse[EulerPhi[# + 1]] == EulerPhi[#] &] (* Giovanni Resta, Aug 12 2019 *)
PROG
(PARI) isok(n) = eulerphi(n) == fromdigits(Vecrev(digits(eulerphi(n+1)))); \\ Michel Marcus, Aug 12 2019
CROSSREFS
KEYWORD
nonn,base,more
AUTHOR
Labos Elemer, Sep 20 2002
EXTENSIONS
a(9)-a(11) from Donovan Johnson, Jun 09 2011
a(12)-a(15) from Giovanni Resta, Aug 12 2019
STATUS
approved