[Math] Randomly selecting a natural number

probabilityprobability theory

In the answer to these questions:

it is stated that one cannot pick a natural number randomly.

However, in this question:

it is assumed that we can pick $n$ natural numbers randomly.
A description is given in the last question as to how these numbers are randomly selected, to which there seems to be no objection (although the accepted answer is given by one of the people explaining that one cannot pick a random number in the first question).

I know one can't pick a natural number randomly, so how come there doesn't seem to be a problem with randomly picking a number in the last question?

NB: I am happy with some sort of measure-theoretic answer, hence the probability-theory tag, but I think for accessibility to other people a more basic description would be preferable.

Best Answer

It really depends on what you mean by the "probability of randomly selecting n natural numbers with property $P$". While you cannot pick random natural number, you can speak of uniform distribution.

For the last problem, the probability is calculated, and is to be understood as the limit when $N \to \infty$ from the "probability of randomly selecting n natural numbers from $1$ to $N$, all pairwise coprime".

Note that in this sense, the second problem also has an answer. And some of this type of probabilities can be connected via dynamical systems to an ergodic measure and an ergodic theorem.


Added The example provided by James Fennell is good to understand the last paragraph above.

Consider ${\mathbb Z}_2 = {\mathbb Z}/2{\mathbb Z}$, and the action of ${\mathbb Z}$ on ${\mathbb Z}_2$ defined by

$$m+ ( n \mod 2)=(n+m) \mod 2$$

Then, there exists an unique ergodic measure on ${\mathbb Z}_2$, namely $P(0 \mod 2)= P(1 \mod 2)= \frac{1}{2}$.

This is really what we intuitively understand by "half of the integers are even".

Now, the ergodic theory yields (and is something which can be easily proven directly in this case)

$$\lim_{N} \frac{\text{amount of even natural numbers} \leq N}{N} = P( 0 \mod 2) =\frac{1}{2} \,.$$

Related Question