OFFSET
1,1
COMMENTS
Empirically, the limit of a(n)/10^n tends to 3/Pi^2 (A104141) and implies that the asymptotic density of squarefree numbers congruent to {1, 2, 3} mod 8 is half that of the asymptotic density of all squarefree integers (A071172). When this sequence is compared with squarefree numbers congruent to {5, 6, 7} mod 8 (A274264) it contains slightly fewer squarefree integers at each of the sampling points, 10^n for n > 1. It can be argued heuristically that, as {1, 2, 3} mod 8 contains a square residue, its equivalence class should contain fewer squarefree numbers.
LINKS
Keith Conrad, The Congruent Number Problem, The Harvard College Mathematics Review, (2008).
Eric Weisstein's World of Mathematics, Squarefree
Shou-Wu Zhang, The Congruent Numbers and Heegner Points, Asian Pacific Mathematics Newsletter, Vol 3(2) (2013).
MATHEMATICA
Table[Length@Select[Range[10^n], MemberQ[{1, 2, 3}, Mod[#, 8]]&&SquareFreeQ[#] &], {n, 1, 8}]
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Frank M Jackson, Jun 18 2016
EXTENSIONS
a(10)-a(11) from Giovanni Resta, Jun 19 2016
a(12)-a(18) from Hiroaki Yamanouchi, Dec 25 2016
STATUS
approved