Omniadisce

Which number is missing from the list?

Multiple choice Intermediate New no attempts yet

Someone claims to have a list of every real number between 0 and 1, written as infinite decimals. The list starts:
\[ \begin{aligned} r_1 &= 0.\underline{5}105\dots \\ r_2 &= 0.4\underline{1}32\dots \\ r_3 &= 0.82\underline{4}7\dots \\ r_4 &= 0.233\underline{4}\dots \end{aligned} \]
Cantor's diagonal argument builds a number $d$ that cannot be anywhere on the list. The $n$th decimal digit of $d$ is chosen by looking at the $n$th digit of $r_n$, shown underlined: if that digit is 5, write 4; otherwise, write 5.
Principles it rests on
  • A set is countable if its members can be listed as a first, second, third, โ€ฆ with every member somewhere on the list.
  • Two decimals that differ in some digit are different numbers, provided neither ends in an endless run of 9s.
  • The real numbers are uncountable: they form a strictly larger infinity than the whole numbers.
Question
What does $d$ start with?

Sources & evidence

  1. Cantor's diagonal argument: https://en.wikipedia.org/wiki/Cantor%27s_diagonal_argument
  2. Uncountable set: https://en.wikipedia.org/wiki/Uncountable_set
Nobody has tried this yet.Be the first. Your answer starts the stats.

Only each person's first answer, given before viewing the solution, is counted.

Discussion 0 comments

Log in to join the discussion.

× Enlarged view