Combining Texts

All the ideas for 'Introduction to Mathematical Logic', 'Model Theory' and 'Epistemic and Metaphysical Possibility'

expand these ideas     |    start again     |     specify just one area for these texts

28 ideas

2. Reason / D. Definition / 7. Contextual Definition
10476 The idea that groups of concepts could be 'implicitly defined' was abandoned [Hodges,W]
4. Formal Logic / B. Propositional Logic PL / 1. Propositional Logic
17749 Post proved the consistency of propositional logic in 1921 [Walicki]
17765 Propositional language can only relate statements as the same or as different [Walicki]
4. Formal Logic / B. Propositional Logic PL / 3. Truth Tables
17764 Boolean connectives are interpreted as functions on the set {1,0} [Walicki]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
17752 The empty set is useful for defining sets by properties, when the members are not yet known [Walicki]
17753 The empty set avoids having to take special precautions in case members vanish [Walicki]
4. Formal Logic / F. Set Theory ST / 6. Ordering in Sets
17759 Ordinals play the central role in set theory, providing the model of well-ordering [Walicki]
5. Theory of Logic / A. Overview of Logic / 1. Overview of Logic
17741 To determine the patterns in logic, one must identify its 'building blocks' [Walicki]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
10478 Since first-order languages are complete, |= and |- have the same meaning [Hodges,W]
5. Theory of Logic / B. Logical Consequence / 4. Semantic Consequence |=
10477 |= in model-theory means 'logical consequence' - it holds in all models [Hodges,W]
5. Theory of Logic / I. Semantics of Logic / 4. Satisfaction
10474 |= should be read as 'is a model for' or 'satisfies' [Hodges,W]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
10475 A 'structure' is an interpretation specifying objects and classes of quantification [Hodges,W]
10473 Model theory studies formal or natural language-interpretation using set-theory [Hodges,W]
10481 Models in model theory are structures, not sets of descriptions [Hodges,W]
17747 A 'model' of a theory specifies interpreting a language in a domain to make all theorems true [Walicki]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
17748 The L-S Theorem says no theory (even of reals) says more than a natural number theory [Walicki]
5. Theory of Logic / K. Features of Logics / 1. Axiomatisation
17763 Axiomatic systems are purely syntactic, and do not presuppose any interpretation [Walicki]
17761 A compact axiomatisation makes it possible to understand a field as a whole [Walicki]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
17757 Members of ordinals are ordinals, and also subsets of ordinals [Walicki]
17758 Ordinals are transitive sets of transitive sets; or transitive sets totally ordered by inclusion [Walicki]
17755 Ordinals are the empty set, union with the singleton, and any arbitrary union of ordinals [Walicki]
17756 The union of finite ordinals is the first 'limit ordinal'; 2ω is the second... [Walicki]
17760 Two infinite ordinals can represent a single infinite cardinal [Walicki]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / i. Cardinal infinity
10480 First-order logic can't discriminate between one infinite cardinal and another [Hodges,W]
6. Mathematics / B. Foundations for Mathematics / 3. Axioms for Geometry
17762 In non-Euclidean geometry, all Euclidean theorems are valid that avoid the fifth postulate [Walicki]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / f. Mathematical induction
17754 Inductive proof depends on the choice of the ordering [Walicki]
10. Modality / A. Necessity / 2. Nature of Necessity
17742 Scotus based modality on semantic consistency, instead of on what the future could allow [Walicki]
10. Modality / A. Necessity / 6. Logical Necessity
12185 Logical necessity is epistemic necessity, which is the old notion of a priori [Edgington, by McFetridge]