|
|
A069215
|
|
Numbers n such that phi(n) = reversal(n).
|
|
13
|
|
|
1, 21, 63, 270, 291, 2991, 6102, 46676013, 69460293, 2346534651, 6313047393, 23400000651, 80050617822, 234065340651, 234659934651, 2340000000651, 2530227348360, 2934000006591
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
If 10^n-3 is prime (n is in the sequence A089765) and m=3*(10^n-3) then m is in this sequence, for example 299999999999999991 is a term of this sequence because 299999999999999991=3*(10^17-3) and 17 is in the sequence A089675. So 3*(10^A089675-3) is a subsequence of this sequence, A101700 is this subsequence. - Farideh Firoozbakht, Dec 26 2004
If p=(79*10^(4n+1)-83)/101 is prime then 3p is in the sequence. The proof is easy. 21, 2346534651 & 3*(79*10^2697-83)/101 are the first three such terms. - Farideh Firoozbakht, Apr 22 2008, Aug 16 2008
|
|
LINKS
|
|
|
EXAMPLE
|
phi(291) = 192.
phi(6102) = 2016 = reversal(6102), so 6102 belongs to the sequence.
|
|
MATHEMATICA
|
Do[If[EulerPhi[n] == FromDigits[Reverse[IntegerDigits[n]]], Print[n]], {n, 1, 10^5}]
|
|
PROG
|
(PARI) for( n=1, 1e9, A004086(n)==eulerphi(n) & print1(n", "))
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|