more from this thinker     |     more from this text


Single Idea 8666

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

Full Idea

Two sets are the same size if they can be placed in one-to-one correspondence. But even numbers have one-to-one correspondence with the natural numbers. So a set is infinite if it has one-one correspondence with a proper subset.

Clarification

For 'proper subset', see Idea 8665

Gist of Idea

Infinite sets correspond one-to-one with a subset

Source

Michèle Friend (Introducing the Philosophy of Mathematics [2007], 1.5)

Book Ref

Friend,Michèle: 'Introducing the Philosophy of Mathematics' [Acumen 2007], p.15


A Reaction

Dedekind's definition. We can match 1 with 2, 2 with 4, 3 with 6, 4 with 8, etc. Logicians seem happy to give as a definition anything which fixes the target uniquely, even if it doesn't give the essence. See Frege on 0 and 1, Ideas 8653/4.

Related Ideas

Idea 8653 Nought is the number belonging to the concept 'not identical with itself' [Frege]

Idea 8654 One is the Number which belongs to the concept "identical with 0" [Frege]


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]