|
Search: id:A053462
|
|
|
| A053462 |
|
Number of positive squarefree integers less than 10^n. |
|
+0
4
|
|
| 6, 61, 608, 6083, 60794, 607926, 6079291, 60792694, 607927124, 6079270942, 60792710280, 607927102274, 6079271018294
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
a(n)/10^n = 6/Pi^2*(1+o(1)), cf. A059956.
|
|
EXAMPLE
|
There are 608 squarefree integers smaller than 1000.
|
|
MATHEMATICA
|
a[n_] := Module[{t=10^n-1}, Sum[MoebiusMu[k]Floor[t/k^2], {k, 1, Sqrt[t]}]]
|
|
CROSSREFS
|
Cf. A059956, A063035.
Apart from initial term, same as A071172.
Sequence in context: A068171 A069633 A069618 this_sequence A034659 A064088 A047737
Adjacent sequences: A053459 A053460 A053461 this_sequence A053463 A053464 A053465
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Harvey P. Dale (hpd1(AT)nyu.edu), Aug 01 2001
|
|
EXTENSIONS
|
More terms from Dean Hickerson and Vladeta Jovovic (vladeta(AT)Eunet.yu), Aug 06, 2001
One more term from Jud McCranie (j.mccranie(AT)comcast.net), Sep 01 2005
|
|
|
Search completed in 0.002 seconds
|
