|
| |
|
|
A053462
|
|
Number of positive squarefree integers less than 10^n.
|
|
6
| |
|
|
0, 6, 61, 608, 6083, 60794, 607926, 6079291, 60792694, 607927124, 6079270942, 60792710280, 607927102274, 6079271018294, 60792710185947, 607927101854103, 6079271018540405, 60792710185403794
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| a(n)/10^n = 6/Pi^2*(1+o(1)), cf. A059956.
|
|
|
LINKS
| G. P. Michon, On the number of squarefree integers not exceeding N. [From Gerard P. Michon (g.michon(AT)att.net), Apr 30 2009]
|
|
|
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.
Binary counterpart is A143658. [From Gerard P. Michon (g.michon(AT)att.net), Apr 30 2009]
Sequence in context: A069618 A155458 A152281 * A160751 A142970 A034659
Adjacent sequences: A053459 A053460 A053461 * 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.rs), Aug 06, 2001
One more term from Jud McCranie (JudMcCranie(AT)ugaalum.uga.edu), Sep 01 2005
a(0)=0 and a(14)-a(17) from Gerard P. Michon (g.michon(AT)att.net), Apr 30 2009
|
| |
|
|
