Distribution
Let Q(x) denote the number of square-free (quadratfrei) integers between 1 and x. For large n, 3/4 of the positive integers less than n are not divisible by 4, 8/9 of these numbers are not divisible by 9, and so on. Because these events are independent, we obtain the approximation:
This argument can be made rigorous to yield:
(see pi and big O notation). Under the Riemann hypothesis, the error term can be reduced:
See the race between the number of square-free numbers up to n and round(n/ζ(2)) on the OEIS:
A158819 – (Number of square-free numbers ≤ n) minus round(n/ζ(2)).
The asymptotic/natural density of square-free numbers is therefore
where ζ is the Riemann zeta function and 1/ζ(2) is approximately 0.6079 (over 3/5 of the integers are square-free).
Likewise, if Q(x,n) denotes the number of n-free integers (e.g. 3-free integers being cube-free integers) between 1 and x, one can show
Read more about this topic: Square-free Integer
Famous quotes containing the word distribution:
“The question for the country now is how to secure a more equal distribution of property among the people. There can be no republican institutions with vast masses of property permanently in a few hands, and large masses of voters without property.... Let no man get by inheritance, or by will, more than will produce at four per cent interest an income ... of fifteen thousand dollars] per year, or an estate of five hundred thousand dollars.”
—Rutherford Birchard Hayes (1822–1893)
“My topic for Army reunions ... this summer: How to prepare for war in time of peace. Not by fortifications, by navies, or by standing armies. But by policies which will add to the happiness and the comfort of all our people and which will tend to the distribution of intelligence [and] wealth equally among all. Our strength is a contented and intelligent community.”
—Rutherford Birchard Hayes (1822–1893)
“Classical and romantic: private language of a family quarrel, a dead dispute over the distribution of emphasis between man and nature.”
—Cyril Connolly (1903–1974)