login
A180645
Numbers n such that 5+phi(n)^2 is prime. Phi(n) is Euler's totient.
0
7, 9, 13, 14, 18, 21, 26, 28, 36, 37, 42, 57, 63, 65, 73, 74, 76, 79, 91, 95, 97, 104, 105, 108, 111, 112, 114, 117, 119, 126, 127, 130, 135, 140, 144, 146, 148, 152, 153, 156, 158, 163, 168, 180, 182, 190, 194, 195, 199, 203, 208, 210, 215, 216, 222, 224, 228
OFFSET
1,1
COMMENTS
The sequence appears to be infinite, but I have no proof.
There are many consecutive elements in the sequence: (13,14)-(36,37)-...-(12777,12778)-...(30236,30237)-...
EXAMPLE
a(10)=37 since 5+phi(37)^2=1301 is a prime.
MATHEMATICA
Select[Range[250], PrimeQ[EulerPhi[#]^2+5]&] (* Harvey P. Dale, Jun 07 2011 *)
CROSSREFS
Cf. A000010.
Sequence in context: A066962 A067020 A051913 * A196091 A329166 A222945
KEYWORD
nonn
AUTHOR
Carmine Suriano, Sep 14 2010
STATUS
approved