more on this theme     |     more from this thinker


Single Idea 10147

[filed under theme 4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX ]

Full Idea

In 1938 Gödel proved that the Axiom of Choice is consistent with the other axioms of set theory.

Gist of Idea

The Axiom of Choice is consistent with the other axioms of set theory

Source

Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I)

Book Ref

Feferman,S/Feferman,A.B.: 'Alfred Tarski: life and logic' [CUP 2008], p.44


A Reaction

Hence people now standardly accept ZFC, rather than just ZF.


The 12 ideas from 'Alfred Tarski: life and logic'

'Recursion theory' concerns what can be solved by computing machines [Feferman/Feferman]
Cantor's theories needed the Axiom of Choice, but it has led to great controversy [Feferman/Feferman]
The Axiom of Choice is consistent with the other axioms of set theory [Feferman/Feferman]
The Trichotomy Principle is equivalent to the Axiom of Choice [Feferman/Feferman]
Axiom of Choice: a set exists which chooses just one element each of any set of sets [Feferman/Feferman]
Platonist will accept the Axiom of Choice, but others want criteria of selection or definition [Feferman/Feferman]
Both Principia Mathematica and Peano Arithmetic are undecidable [Feferman/Feferman]
A structure is a 'model' when the axioms are true. So which of the structures are models? [Feferman/Feferman]
Tarski and Vaught established the equivalence relations between first-order structures [Feferman/Feferman]
Löwenheim-Skolem says if the sentences are countable, so is the model [Feferman/Feferman]
Löwenheim-Skolem Theorem, and Gödel's completeness of first-order logic, the earliest model theory [Feferman/Feferman]
If a sentence holds in every model of a theory, then it is logically derivable from the theory [Feferman/Feferman]