Cantor's diagonal argument
Cantor's diagonal argument (among various similar names) is a mathematical proof that there are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which in some sense contain more elements than there are positive integers. Such sets are now called uncountable sets, and the size of infinite sets is treated by the theory of cardina
Metadata
- Slug: 00064-cantor-s-diagonal-argument
- Type: PARADOX
- Tags: set-theory
- Sources: 1
Axioms
- Assume the rules of the domain apply uniformly.
- Assume the observer’s criteria remain fixed.
- Assume classification boundaries stay consistent.
- Assume the model describes the real case.
- Assume repeated steps do not change the outcome.
- Assume no hidden variables are introduced midstream.
Contradictions
- Two reasonable lines of inference yield opposite conclusions
- A global rule conflicts with a local judgment
- A stable resolution appears to violate a starting premise
- Changing the framing reverses the outcome
- Intuition and formalism diverge at the same step
Prompts
- Which assumption is doing the most hidden work?
- What changes if you relax the smallest constraint?
- Does the paradox dissolve or relocate when reframed?
- What is conserved, and what is sacrificed?
Notes
Sources
Overview
Cantor’s diagonal argument (among various similar names) is a mathematical proof that there are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which in some sense contain more elements than there are positive integers. Such sets are now called uncountable sets, and the size of infinite sets is treated by the theory of cardina
Tension
- Two reasonable lines of inference yield opposite conclusions.
- A global rule conflicts with a local judgment.
- A stable resolution appears to violate a starting premise.
- Changing the framing reverses the outcome.
- Intuition and formalism diverge at the same step.
Why It Matters
This entry tests how a stable rule-set can yield unstable conclusions under certain assumptions.
Prompts
- Which assumption is doing the most hidden work?
- What changes if you relax the smallest constraint?
- Does the paradox dissolve or relocate when reframed?
- What is conserved, and what is sacrificed?