more from this thinker     |     more from this text


Single Idea 10183

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

Full Idea

A set is 'Dedekind-infinite' iff there exists a one-to-one function that maps a set into a proper subset of itself.

Gist of Idea

An infinite set maps into its own proper subset

Source

report of Richard Dedekind (Nature and Meaning of Numbers [1888], §64) by E Reck / M Price - Structures and Structuralism in Phil of Maths n 7


A Reaction

Sounds as if it is only infinite if it is contradictory, or doesn't know how big it is!


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]