Combining Texts

All the ideas for 'Set Theory', 'On Formally Undecidable Propositions' and 'Replies on 'Limits of Abstraction''

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


43 ideas

1. Philosophy / F. Analytic Philosophy / 7. Limitations of Analysis
Concern for rigour can get in the way of understanding phenomena [Fine,K]
3. Truth / F. Semantic Truth / 1. Tarski's Truth / a. Tarski's truth definition
Prior to Gödel we thought truth in mathematics consisted in provability [Gödel, by Quine]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
Gödel show that the incompleteness of set theory was a necessity [Gödel, by Hallett,M]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / b. Axiom of Extensionality I
Extensionality: ∀x ∀y (∀z (z ∈ x ↔ z ∈ y) → x = y) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Pairing: ∀x ∀y ∃z (x ∈ z ∧ y ∈ z) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / d. Axiom of Unions III
Union: ∀F ∃A ∀Y ∀x (x ∈ Y ∧ Y ∈ F → x ∈ A) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / f. Axiom of Infinity V
Infinity: ∃x (0 ∈ x ∧ ∀y ∈ x (S(y) ∈ x) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / g. Axiom of Powers VI
Power Set: ∀x ∃y ∀z(z ⊂ x → z ∈ y) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / h. Axiom of Replacement VII
Replacement: ∀x∈A ∃!y φ(x,y) → ∃Y ∀X∈A ∃y∈Y φ(x,y) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / i. Axiom of Foundation VIII
Foundation:∀x(∃y(y∈x) → ∃y(y∈x ∧ ¬∃z(z∈x ∧ z∈y))) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
Choice: ∀A ∃R (R well-orders A) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / k. Axiom of Existence
Set Existence: ∃x (x = x) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / n. Axiom of Comprehension
Comprehension: ∃y ∀x (x ∈ y ↔ x ∈ z ∧ φ) [Kunen]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / o. Axiom of Constructibility V = L
Constructibility: V = L (all sets are constructible) [Kunen]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets
There is no stage at which we can take all the sets to have been generated [Fine,K]
4. Formal Logic / G. Formal Mereology / 3. Axioms of Mereology
We might combine the axioms of set theory with the axioms of mereology [Fine,K]
5. Theory of Logic / G. Quantification / 5. Second-Order Quantification
If you ask what F the second-order quantifier quantifies over, you treat it as first-order [Fine,K]
5. Theory of Logic / I. Semantics of Logic / 1. Semantics of Logic
Assigning an entity to each predicate in semantics is largely a technical convenience [Fine,K]
5. Theory of Logic / K. Features of Logics / 1. Axiomatisation
The limitations of axiomatisation were revealed by the incompleteness theorems [Gödel, by Koellner]
5. Theory of Logic / K. Features of Logics / 2. Consistency
Second Incompleteness: nice theories can't prove their own consistency [Gödel, by Smith,P]
5. Theory of Logic / K. Features of Logics / 3. Soundness
If soundness can't be proved internally, 'reflection principles' can be added to assert soundness [Gödel, by Halbach/Leigh]
5. Theory of Logic / K. Features of Logics / 5. Incompleteness
Gödel's First Theorem sabotages logicism, and the Second sabotages Hilbert's Programme [Smith,P on Gödel]
The undecidable sentence can be decided at a 'higher' level in the system [Gödel]
6. Mathematics / A. Nature of Mathematics / 1. Mathematics
There can be no single consistent theory from which all mathematical truths can be derived [Gödel, by George/Velleman]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / b. Types of number
Dedekind cuts lead to the bizarre idea that there are many different number 1's [Fine,K]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / i. Reals from cuts
Why should a Dedekind cut correspond to a number? [Fine,K]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / l. Zero
Unless we know whether 0 is identical with the null set, we create confusions [Fine,K]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / g. Incompleteness of Arithmetic
Gödel showed that arithmetic is either incomplete or inconsistent [Gödel, by Rey]
First Incompleteness: arithmetic must always be incomplete [Gödel, by Smith,P]
Arithmetical truth cannot be fully and formally derived from axioms and inference rules [Gödel, by Nagel/Newman]
Gödel's Second says that semantic consequence outruns provability [Gödel, by Hanna]
First Incompleteness: a decent consistent system is syntactically incomplete [Gödel, by George/Velleman]
Second Incompleteness: a decent consistent system can't prove its own consistency [Gödel, by George/Velleman]
There is a sentence which a theory can show is true iff it is unprovable [Gödel, by Smith,P]
'This system can't prove this statement' makes it unprovable either way [Gödel, by Clegg]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / b. Mathematics is not set theory
Set-theoretic imperialists think sets can represent every mathematical object [Fine,K]
6. Mathematics / C. Sources of Mathematics / 6. Logicism / a. Early logicism
Logicists say mathematics can be derived from definitions, and can be known that way [Fine,K]
6. Mathematics / C. Sources of Mathematics / 10. Constructivism / d. Predicativism
Realists are happy with impredicative definitions, which describe entities in terms of other existing entities [Gödel, by Shapiro]
7. Existence / C. Structure of Existence / 7. Abstract/Concrete / b. Levels of abstraction
A generative conception of abstracts proposes stages, based on concepts of previous objects [Fine,K]
17. Mind and Body / C. Functionalism / 2. Machine Functionalism
Basic logic can be done by syntax, with no semantics [Gödel, by Rey]
18. Thought / E. Abstraction / 7. Abstracta by Equivalence
Abstraction-theoretic imperialists think Fregean abstracts can represent every mathematical object [Fine,K]
We can combine ZF sets with abstracts as urelements [Fine,K]
We can create objects from conditions, rather than from concepts [Fine,K]