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

A056777
Composite numbers k such that both phi(k+12) = phi(k) + 12 and sigma(k+12) = sigma(k) + 12.
0
65, 209, 11009, 38009, 680609, 2205209, 3515609, 4347209, 10595009, 12006209, 31979009, 89019209, 169130009, 244766009, 247590209, 258084209, 325622009, 357777209, 377330609, 441630209, 496175609, 640343009, 1006475609
OFFSET
1,1
COMMENTS
It is easy to show that if p, p+2, p+6 and p+8 are all prime (a prime quadruple as defined in A007530, which lists the values of p) with x=p(p+8), x+12=(p+2)(p+6), then x is in the sequence. I conjecture that all members of the sequence are of this form. - Jud McCranie, Oct 11 2000
Numbers so far are all congruent to 65 (mod 72). - Ralf Stephan, Jul 07 2003
EXAMPLE
k = 209 = 11*19, k + 12 = 221 = 13*17, phi(k + 12) = 192 = 180 + 12 = phi(k) + 12, also sigma(221) = 252 = sigma(209) + 12 = 240 + 12.
phi(65) + 12 = 60 = phi(65 + 12), sigma(65) + 12 = 96 = sigma(65 + 12), 65 is composite.
PROG
(PARI) isok(n) = !isprime(n) && (sigma(n+12) == sigma(n)+12) && (eulerphi(n+12)==eulerphi(n)+12); \\ Michel Marcus, Jul 14 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Aug 17 2000
EXTENSIONS
More terms from Jud McCranie, Oct 11 2000
STATUS
approved