ThmDex – An index of mathematical definitions, results, and conjectures.
Boolean Cantor diagonal sequence is not a term in the sequence inducing it
Formulation 0
Let $X = \{ 0, 1 \}^{\mathbb{N}}$ be the D12: Set of boolean standard sequences such that
(i) $x : \mathbb{N} \to X$ is a D62: Sequence in $X$
(ii) $z : \mathbb{N} \to \{ 0, 1 \}$ is a D5362: Boolean Cantor diagonal sequence with respect to $x$
Then \begin{equation} \forall \, n \in \mathbb{N} : x_n \neq z \end{equation}
Proofs
Proof 0
Let $X = \{ 0, 1 \}^{\mathbb{N}}$ be the D12: Set of boolean standard sequences such that
(i) $x : \mathbb{N} \to X$ is a D62: Sequence in $X$
(ii) $z : \mathbb{N} \to \{ 0, 1 \}$ is a D5362: Boolean Cantor diagonal sequence with respect to $x$
Assume to the contrary that there is $n \in \mathbb{N}$ such that $x_n = z$. Then, in particular, $x_{n, n} = z_n$. But by definition of $z$, one has $z_n = 1 - x_{n, n}$. That is, by transitivity of equality, one has $x_{n, n} = 1 - x_{n, n}$. Adding $x_{n, n}$ to each side, we have $2 x_{n, n} = 1$ and thus $x_{n, n} = 1 / 2$. But $x$ was defined to be an element in $\{ 0, 1 \}^{\mathbb{N}}$, which necessitates that every term of $x_n$ takes a value in $\{ 0, 1 \}$, a set which does not contain $1/2$. This is a contradiction. Hence, there is no $n \in \mathbb{N}$ such that $x_n = z$. In other words, $x_n \neq z$ for all $n \in \mathbb{N}$. $\square$