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”).

A072393
Numbers n such that n - reverse(n) = phi(n).
3
91, 874, 3411, 9093, 40112, 44252, 54081, 67284, 80224, 90933, 91503, 4961782, 5400081, 5726691, 8750834, 9076921, 9155055, 54000081, 62023914, 90766921, 93079231, 430770922, 540000081, 636355044, 808618664, 907666921, 928709013, 4050394312, 4262971312
OFFSET
1,1
COMMENTS
If m>1 and p=2*10^m+3 is prime then n=27*p is in the sequence because n-reversal(n)=27*(2*10^m+3)-reversal(27*(2*10^m+3))= (54*10^m+81)-(18*10^m+45)=36*10^m+36=18*(2*10^m+2)=phi(27)* phi(2*10^m+3)=phi(27*(2*10^m+3))=phi(n). Also if m>2 and p=(389*10^m+109)/3 is prime then 7*p is in the sequence (the proof is easy). Next term is greater than 2*10^8. - Farideh Firoozbakht, Jan 27 2006
a(51) > 10^12. - Giovanni Resta, Oct 28 2012
LINKS
EXAMPLE
91 - 19 = 72 = phi(91), so 91 is a term of the sequence.
MATHEMATICA
Select[Range[10^5], # - FromDigits[Reverse[IntegerDigits[n]]] == EulerPhi[ # ] &]
CROSSREFS
Sequence in context: A043459 A038488 A213287 * A085952 A129255 A093291
KEYWORD
base,nonn
AUTHOR
Joseph L. Pe, Jul 21 2002
EXTENSIONS
More terms from Farideh Firoozbakht, Jan 27 2006
a(22)-a(29) from Donovan Johnson, Dec 04 2011
STATUS
approved