Squarefree counting function
ID: squarefree-counting-function
For a nonnegative real number , the squarefree counting function counts positive square-free integers:For example, , counting . The Möbius function gives the exact formulaTo see why, consider . Only square-free integers contribute. Choosing their prime factors from the primes whose squares divide gives the product . This is one when there are no such prime factors and zero otherwise, so it is the indicator function of squarefreeness. Summing over the positive integers and exchanging two finite sums leaves multiples of each . The floor function makes the formula exact for nonintegral too.
New to topics? Read the docs here!