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


Post new comment

(Note: commenting is not possible on this snapshot.)

Before posting from this form, please consider whether it would be more appropriate to make an inline comment using the Turn commenting on link near the bottom of the window. (Simply click the link, move the cursor over the article, and click on the piece of text on which you want to comment.)