OFFSET
0,2
LINKS
Paolo P. Lava, Table of n, a(n) for n = 0..1000
FORMULA
Solutions of the equation phi((n+1)*(2*k-n)/2) = phi((n+1)*(2*k+n)/2).
EXAMPLE
a(3) = 21 because phi(18+19+20+21) = phi(21+22+23+24) = 24.
MAPLE
with(numtheory): P:= proc(q) local k, n; print(1);
for n from 1 to q do for k from n to q do
if phi((n+1)*(2*k-n)/2)=phi((n+1)*(2*k+n)/2)
then print(k); break; fi; od; od; end: P(10^9);
MATHEMATICA
Table[k = n; While[EulerPhi@ Sum[k - j, {j, 0, n}] != EulerPhi@ Sum[k + j, {j, 0, n}], k++]; k, {n, 0, 57}] (* Michael De Vlieger, Aug 30 2016 *)
PROG
(PARI) fa(n) = {if (n==0, k = 1, k = n); while (eulerphi((n+1)*(2*k-n)/2) != eulerphi((n+1)*(2*k+n)/2), k++); k; } \\ Michel Marcus, Aug 31 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paolo P. Lava, Aug 30 2016
STATUS
approved