Combining Texts

Ideas for 'fragments/reports', 'A Tour through Mathematical Logic' and 'Set Theory and Its Philosophy'

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

display all the ideas for this combination of texts


13 ideas

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 / 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 / 1. Set Theory
Set theory's three roles: taming the infinite, subject-matter of mathematics, and modes of reasoning [Potter]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
Usually the only reason given for accepting the empty set is convenience [Potter]
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 / f. Axiom of Infinity V
Infinity: There is at least one limit level [Potter]
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 / 5. Conceptions of Set / e. Iterative sets
Nowadays we derive our conception of collections from the dependence between them [Potter]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / f. Limitation of Size
The 'limitation of size' principles say whether properties collectivise depends on the number of objects [Potter]
4. Formal Logic / G. Formal Mereology / 1. Mereology
Mereology elides the distinction between the cards in a pack and the suits [Potter]