Combining Texts

Ideas for 'fragments/reports', 'Introduction to Zermelo's 1930 paper' and 'A Tour through Mathematical Logic'

expand these ideas     |    start again     |     choose another area for these texts

display all the ideas for this combination of texts


12 ideas

4. Formal Logic / B. Propositional Logic PL / 1. Propositional Logic
Stoic propositional logic is like chemistry - how atoms make molecules, not the innards of atoms [Chrysippus, by Devlin]
4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / b. Terminology of PL
A 'tautology' must include connectives [Wolf,RS]
4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / c. Derivation rules of PL
Deduction Theorem: T∪{P}|-Q, then T|-(P→Q), which justifies Conditional Proof [Wolf,RS]
4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / e. Axioms of PL
Chrysippus has five obvious 'indemonstrables' of reasoning [Chrysippus, by Diog. Laertius]
4. Formal Logic / C. Predicate Calculus PC / 2. Tools of Predicate Calculus / d. Universal quantifier ∀
Universal Generalization: If we prove P(x) with no special assumptions, we can conclude ∀xP(x) [Wolf,RS]
Universal Specification: ∀xP(x) implies P(t). True for all? Then true for an instance [Wolf,RS]
4. Formal Logic / C. Predicate Calculus PC / 2. Tools of Predicate Calculus / e. Existential quantifier ∃
Existential Generalization (or 'proof by example'): if we can say P(t), then we can say something is P [Wolf,RS]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
The first-order ZF axiomatisation is highly non-categorical [Hallett,M]
Non-categoricity reveals a sort of incompleteness, with sets existing that the axioms don't reveal [Hallett,M]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / e. Axiom of the Empty Set IV
Empty Set: ∃x∀y ¬(y∈x). The unique empty set exists [Wolf,RS]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / n. Axiom of Comprehension
Comprehension Axiom: if a collection is clearly specified, it is a set [Wolf,RS]
4. Formal Logic / F. Set Theory ST / 7. Natural Sets
Zermelo allows ur-elements, to enable the widespread application of set-theory [Hallett,M]