Limited Diagonalization


	Limited enumeration of real numbers by lists of bits illustrates Cantor's diagonalization argument. The number formed from complements of bits on the diagonal is not included because of the way it is constructed. All permutations of the enumerations must miss at least the number corresponding to the inverted digits on the diagonal.


	Contributed by: Michael Schreiber

The real numbers in the unit interval are usually regarded as a model of the continuum. Cantor's continuum hypothesis states that there are no sets with a cardinality between the cardinality of natural numbers and the cardinality of the continuum.

Continuum Hypothesis (Wolfram MathWorld)

"Limited Diagonalization" from The Wolfram Demonstrations Project
http://demonstrations.wolfram.com/LimitedDiagonalization/

Contributed by: Michael Schreiber

Mathematica 7 Just Released--Get Mathematica Player 7 Free--Download Now

Browse all topics

	Source page:
	Email	Name (optional)
	Occupation (optional)	Organization (optional)
	I use Mathematica often occasionally never
	Country (optional) Remember me
	Note: Please do not include anything you consider confidential or proprietary. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed. Privacy Policy »

Wolfram Research

Site Index

RSS

Atom