OFFSET
1,6
COMMENTS
First occurrence of k: 2, 6, 11, 23, 30, 38, 62, 71, 83, 110, 138, 155, 182, 203, 227, 263, 302, 327, 383, 435, 447, 503, 542, 602, 635, ..., . Conjecture: For each k above, there is a finite number of terms; for example, only the two numbers 1 and 13 cannot be represented as the sum of a squarefree number and a square. The number of k terms beginning with 0: 2, 9, 19, 27, 38, 36, 57, 63, 62, 74, 94, ..., . - Robert G. Wilson v, May 16 2014
LINKS
T. D. Noe, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Square Numbers.
Eric Weisstein's World of Mathematics, Squarefree
Robert G. Wilson v, Plot of first 100000 terms
FORMULA
a(n) < sqrt(n). - Robert G. Wilson v, May 17 2014
G.f.: (Sum_{i>=1} x^(i^2))*(Sum_{j>=1} mu(j)^2*x^j). - Ilya Gutkovskiy, Feb 06 2017
EXAMPLE
MATHEMATICA
f[n_] := Count[ SquareFreeQ@# & /@ (n - Range[1, Floor[ Sqrt[ n]]]^2), True]; Array[f, 105] (* Robert G. Wilson v, May 16 2014 *)
PROG
(PARI) a(n) = sum(k=1, n-1, issquare(k) * issquarefree(n-k)); \\ Michel Marcus, Oct 30 2020
CROSSREFS
KEYWORD
nonn,look
AUTHOR
Reinhard Zumkeller, Jun 23 2003
STATUS
approved