|
|
A342118
|
|
Numbers k such that 1/(1/phi(k) + 1/phi(k+1) + 1/phi(k+2) + 1/phi(k+3) + 1/phi(k+4) + 1/phi(k+5)) is an integer.
|
|
0
|
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
PROG
|
(PARI) isok(k) = numerator(1/eulerphi(k) + 1/eulerphi(k+1) + 1/eulerphi(k+2) + 1/eulerphi(k+3) + 1/eulerphi(k+4) + 1/eulerphi(k+5)) == 1;
(Python)
from fractions import Fraction
from sympy import totient
k, plist, A342118_list = 1, [Fraction(1, totient(i)) for i in range(1, 7)], []
p = sum(plist)
while k < 10**7:
if p.numerator == 1:
k += 1
p -= plist[0]
plist = plist[1:] + [Fraction(1, totient(k+5))]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|