OFFSET
1,1
COMMENTS
All terms appear to be multiples of 30.
Terms that are not divisible by 30: 70224, 72072, 96558, 114114, 122892, 156156, 166782, 184338, 191268, ... - Amiram Eldar, Jul 22 2019
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..1000
EXAMPLE
1890 = 817 + 1073 and 1/phi(817) + 1/phi(1073) = 1/756 + 1/1008 = 1/432 = 1/phi(1890).
The first term with more than one solution is 14190:
14190 = 6319 + 7871 and 1/phi(6319) + 1/phi(7871) = 1/6160 + 1/7392 = 1/3360 = 1/phi(14190).
14190 = 6443 + 7747 and 1/phi(6443) + 1/phi(7747) = 1/6048 + 1/7560 = 1/3360 = 1/phi(14190).
MAPLE
with(numtheory): P:= proc(q) local k, n; for n from 1 to q do
for k from 1 to trunc(n/2) do if 1/phi(k)+1/phi(n-k)=1/phi(n)
then print(n); break; fi; od; od; end: P(10^6);
MATHEMATICA
aQ[n_] := Module[{k = 1, r = 1/EulerPhi[n]}, While[2*k <= n && 1/EulerPhi[k] + 1/EulerPhi[n - k] != r, k++]; 2*k <= n]; (* Amiram Eldar, Jul 22 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Paolo P. Lava, Dec 19 2016
STATUS
approved