OFFSET
1,1
COMMENTS
Proposition: All integers > 23 are terms of this sequence (see link Prime Curios!).
Proof by exhaustion:
1) For numbers {4*k} with k>=6, then 4*k = 4*(k-1) + 4 is a term as 4*(k-1) and 4 are nonsquarefree;
2) For numbers {4*k+1} with k>=6, then 4*k+1 = 4*(k-2) + 9 is a term as 4*(k-2) and 9 are nonsquarefree;
3) For numbers {4*k+2} with k>=6, then 4*k+2 = 4*(k-4) + 18 is a term as 4*(k-4) and 18 are nonsquarefree;
4) For numbers {4*k+3}; with k=6, 27 = 9+18 is a term as 9 and 18 are nonsquarefree, and with k>=7, 4*k+3 = 4*(k-6) + 27 is also a term as 4*(k-6) and 27 are nonsquarefree.
Conclusion: every integer > 23 is sum of two nonsquarefree numbers (QED).
LINKS
G. L. Honaker, Jr. and Chris K. Caldwell, Prime Curios! 23 (Rupinski)
EXAMPLE
13 = 4 + 9 and 21 = 9 + 12 are terms of this sequence as 4, 9 and 12 are nonsquarefree numbers.
MATHEMATICA
max = 85; Union @ Select[Total /@ Tuples[Select[Range[max], !SquareFreeQ[#] &], 2], # <= max &] (* Amiram Eldar, Feb 04 2020 *)
PROG
(PARI) isok(m) = {for (i=1, m-1, if (!issquarefree(i) && !issquarefree(m-i), return (1)); ); return(0); } \\ Michel Marcus, Jan 31 2020
CROSSREFS
KEYWORD
nonn
AUTHOR
Bernard Schott, Jan 26 2020
STATUS
approved