more from this thinker     |     more from this text


Single Idea 10865

[filed under theme 4. Formal Logic / F. Set Theory ST / 3. Types of Set / d. Infinite Sets ]

Full Idea

Cantor discovered that the continuum is the powerset of the integers. While adding or multiplying infinities didn't move up a level of complexity, multiplying a number by itself an infinite number of times did.

Gist of Idea

The continuum is the powerset of the integers, which moves up a level

Source

report of George Cantor (works [1880]) by Brian Clegg - Infinity: Quest to Think the Unthinkable Ch.14

Book Ref

Clegg,Brian: 'Infinity' [Robinson 2003], p.185


The 10 ideas with the same theme [sets which contain an infinity of members]:

An infinite set maps into its own proper subset [Dedekind, by Reck/Price]
The continuum is the powerset of the integers, which moves up a level [Cantor, by Clegg]
Cantor showed that supposed contradictions in infinity were just a lack of clarity [Cantor, by Potter]
We can enumerate finite classes, but an intensional definition is needed for infinite classes [Russell]
We understand some statements about all sets [Putnam]
Set theory says that natural numbers are an actual infinity (to accommodate their powerset) [Brown,JR]
Set theory made a closer study of infinity possible [Clegg]
Any set can always generate a larger set - its powerset, of subsets [Clegg]
Those who reject infinite collections also want to reject the Axiom of Choice [Lavine]
Infinite sets correspond one-to-one with a subset [Friend]