Here we construct table consisted of realization of Bernoulli processes; using Cantor diagonal argument we construct row that is not in the table, and finally we show that constructed number is almost surely in the table countably infinite number of times.

Consider doubly infinite table , where index enumerates rows, and index enumerates columns. Each element is independent binary random variable with equally probable possible states and . Suppose is a realization of random variables. We are going to fix it for the rest of the post.

** Cantor diagonal argument ** Let row . Since, is different from every row in at lest one place it is not in the table. Using induction we will check the next row diagonal, and will get proof by induction .

*Theorem* There are countably many rows equal to in the table with probability 1.

*Proof* 1. Select the subset of rows () where the first column has value : . Since is a realization of independent random variable, there are infinite number of rows in with probability one. Moreover, viewing as a table one can see that , and is a realization of equi-probable binary random variable.

Induction step. Suppose there is a set of countable many rows such that . We select from the table a subset of rows that have . The set consists of countable infinite number of rows with probability 1. Moreover, the table divided into 2 parts. The left part- columns from 1 to – all rows coincide with . The right part – all columns starting from are realization of independent random variable.

Therefore, by induction, there is set “ that is countably infinite with probability 1, and each member consists of rows . QED.

If one interpret table as membership table, e.g. a set than we have countable infinite representation of power set of countably infinite set by the theorem, whereas Cantor diagonal argument says the opposite. Therefore, if one replace the axiom of choice with the axiom of “free will’ – there exist Bernoulli process one have contradictory statement about sets cardinality. Axiom of choice is than deductible from the fact that all members of the sets are ordered by the rows and particular implementation of random variables.

Applying weights to the column, e.g. representing real numbers shows there are countable many reals, and moreover there are countable many equal reals.

### Like this:

Like Loading...

*Related*

:D