a repository of mathematical know-how

Diagonal arguments

Stub iconThis article is a stub.This means that it cannot be considered to contain or lead to any mathematically interesting information.

Quick description


Example 1

Given a bijection from the naturals to the reals, write the element mapped to by n as Rn and the dth digit after the decimal place as Rn(d) Then let C(d) = 6 if Rd(d) != 6 , 7 otherwise. Then C(d) is no equal to any Rn therefore we have a contradiction.

General discussion