Welcome again to my blog. Although, I do concede that looking at the frequency of my posts and the lack of readership, it is my blog that welcomes me.
Today we are going to talk about a very counter-intuitive construction. I credit discovery of this construction to my friend Yash Singh, who came up with it during a conversation over the phone. It’s most certainly possible though that someone came up with this before.
So we’re going to talk about partitioning the set of natural numbers in a counter-intuitive manner. Suppose is the set of all natural numbers. The task is to partition this set into infinitely many parts, each part containing infinitely many elements, and each part having a natural density zero.
Hence, this most certainly proves that natural density cannot give us a probability measure on the set of natural numbers. This can of course be proven with easier constructions (it is probably the first exercise in this topic). However, this construction takes the natural density much more further away from being a measure.
To state more formally, we are going to create sets , i = 1, 2, \dots such that and at the same time for each , the natural density is zero, which is to say the following:
So the construction is the following. Consider the collection of all prime numbers and let , the set of all prime powers. Note that any number in is the power of at most one prime.
Define the enumeration given by “th least number in ”. So more formally,
Now let be the enumeration of primes in increasing order. Now just define . So we have a partition! All that is left is to prove that the density of each partition is zero.
Take the partition for some and choose some large . Let . For any , how many powers of are less than or equal to ? It’s clearly . We conclude that
And that’s it! I hope you enjoyed reading this short construction. Please let me know if you spot any errors by email or by comments. Have a good day!