Tricki
a repository of mathematical know-how

Revision of Diagonal arguments from Thu, 05/06/2014 - 00:28

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

Quick description

Prerequisites

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