|
Search: id:A057627
|
|
|
| A057627 |
|
Number of non-square-free numbers not exceeding n. |
|
+0
4
|
|
| 0, 0, 0, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 7, 7, 7, 7, 8, 9, 9, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 16, 16, 16, 17, 18, 19, 19, 20, 20, 21, 21, 22, 22, 22, 22, 23, 23, 23, 24, 25, 25, 25, 25, 26, 26, 26, 26, 27, 27, 27, 28, 29, 29, 29
(list; graph; listen)
|
|
|
OFFSET
|
0,8
|
|
|
FORMULA
|
a(n)=n-A013928(n)=n-Sum(mu(k)^2, k=1, ..n)
|
|
EXAMPLE
|
a(36)=13 because 13 not-square-free numbers exist which do not exceed 36:{4,8,9,12,16,18,20,24,25,27,28,32,36}. This sequence is different from A013940, albeit the first 35 terms are identical.
|
|
CROSSREFS
|
A013940, A013928, A002321, A028442.
Sequence in context: A106742 A106733 A087838 this_sequence A013940 A029129 A087842
Adjacent sequences: A057624 A057625 A057626 this_sequence A057628 A057629 A057630
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Oct 10 2000
|
|
|
Search completed in 0.002 seconds
|
