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:
“In this distribution of functions, the scholar is the delegated intellect. In the right state, he is, Man Thinking. In the degenerate state, when the victim of society, he tends to become a mere thinker, or, still worse, the parrot of other men’s thinking.”
—Ralph Waldo Emerson (1803–1882)
“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)
“The man who pretends that the distribution of income in this country reflects the distribution of ability or character is an ignoramus. The man who says that it could by any possible political device be made to do so is an unpractical visionary. But the man who says that it ought to do so is something worse than an ignoramous and more disastrous than a visionary: he is, in the profoundest Scriptural sense of the word, a fool.”
—George Bernard Shaw (1856–1950)