OFFSET
1,1
LINKS
Giovanni Resta, Table of n, a(n) for n = 1..10000
K. P. S. Bhaskara Rao and Yuejian Peng, On Zumkeller Numbers, Journal of Number Theory, Volume 133, Issue 4, April 2013, pp. 1135-1155.
MATHEMATICA
(* First 200000 terms of A051488 *)
a051488=Select[Range[200000], EulerPhi[#]<EulerPhi[#-EulerPhi[#]]&];
(* Fast test to sift out the "easiest" Zumkeller numbers, see Proposition 17, Rao/Peng link *)
d[n_]:=Divisors[n]; fQ[n_]:=EvenQ[DivisorSigma[1, n]];
gQ[n_]:=Union[Table[d[n][[i+1]]<=2*d[n][[i]], {i, 1, Length[d[n]]-1}]]=={True}; znQ[n_]:=fQ[n]&&gQ[n]; t1=Select[a051488, !znQ[#]&];
zQ[n_]:=Module[{d=Divisors[n], t, ds, x}, ds=Plus@@d; If[Mod[ds, 2]>0, False, t=CoefficientList[Product[1+x^i, {i, d}], x]; t[[1+ds/2]]>0]]; t2=Select[t1, !zQ[#]&]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ivan N. Ianakiev, Mar 12 2020
EXTENSIONS
Terms a(12) and beyond from Giovanni Resta, Mar 12 2020
STATUS
approved
