Combining Texts

All the ideas for 'Thinking About Logic', 'The Architecture of Mathematics' and 'Introduction to the Philosophy of Mathematics'

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


64 ideas

4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / c. Derivation rules of PL
Three traditional names of rules are 'Simplification', 'Addition' and 'Disjunctive Syllogism' [Read]
4. Formal Logic / D. Modal Logic ML / 3. Modal Logic Systems / a. Systems of modal logic
Necessity is provability in S4, and true in all worlds in S5 [Read]
4. Formal Logic / E. Nonclassical Logics / 2. Intuitionist Logic
Showing a disproof is impossible is not a proof, so don't eliminate double negation [Colyvan]
Rejecting double negation elimination undermines reductio proofs [Colyvan]
4. Formal Logic / E. Nonclassical Logics / 4. Fuzzy Logic
There are fuzzy predicates (and sets), and fuzzy quantifiers and modifiers [Read]
4. Formal Logic / E. Nonclassical Logics / 6. Free Logic
Same say there are positive, negative and neuter free logics [Read]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / c. Logical sets
Realisms like the full Comprehension Principle, that all good concepts determine sets [Read]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
Not all validity is captured in first-order logic [Read]
5. Theory of Logic / A. Overview of Logic / 6. Classical Logic
The non-emptiness of the domain is characteristic of classical logic [Read]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Semantics must precede proof in higher-order logics, since they are incomplete [Read]
5. Theory of Logic / A. Overview of Logic / 8. Logic of Mathematics
We should exclude second-order logic, precisely because it captures arithmetic [Read]
5. Theory of Logic / B. Logical Consequence / 1. Logical Consequence
A theory of logical consequence is a conceptual analysis, and a set of validity techniques [Read]
Logical consequence isn't just a matter of form; it depends on connections like round-square [Read]
5. Theory of Logic / D. Assumptions for Logic / 2. Excluded Middle
Excluded middle says P or not-P; bivalence says P is either true or false [Colyvan]
5. Theory of Logic / E. Structures of Logic / 8. Theories in Logic
A theory is logically closed, which means infinite premisses [Read]
5. Theory of Logic / G. Quantification / 1. Quantification
Quantifiers are second-order predicates [Read]
5. Theory of Logic / G. Quantification / 5. Second-Order Quantification
In second-order logic the higher-order variables range over all the properties of the objects [Read]
5. Theory of Logic / I. Semantics of Logic / 3. Logical Truth
A logical truth is the conclusion of a valid inference with no premisses [Read]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
Löwenheim proved his result for a first-order sentence, and Skolem generalised it [Colyvan]
Any first-order theory of sets is inadequate [Read]
5. Theory of Logic / K. Features of Logics / 1. Axiomatisation
Axioms are 'categorical' if all of their models are isomorphic [Colyvan]
5. Theory of Logic / K. Features of Logics / 6. Compactness
Compactness does not deny that an inference can have infinitely many premisses [Read]
Compactness is when any consequence of infinite propositions is the consequence of a finite subset [Read]
Compactness blocks the proof of 'for every n, A(n)' (as the proof would be infinite) [Read]
Compactness makes consequence manageable, but restricts expressive power [Read]
5. Theory of Logic / L. Paradox / 6. Paradoxes in Language / a. The Liar paradox
Self-reference paradoxes seem to arise only when falsity is involved [Read]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
Ordinal numbers represent order relations [Colyvan]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / a. The Infinite
Intuitionists only accept a few safe infinities [Colyvan]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / d. Actual infinite
Infinite cuts and successors seems to suggest an actual infinity there waiting for us [Read]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / j. Infinite divisibility
Infinitesimals were sometimes zero, and sometimes close to zero [Colyvan]
6. Mathematics / B. Foundations for Mathematics / 1. Foundations for Mathematics
Reducing real numbers to rationals suggested arithmetic as the foundation of maths [Colyvan]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
Second-order arithmetic covers all properties, ensuring categoricity [Read]
Although second-order arithmetic is incomplete, it can fully model normal arithmetic [Read]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / f. Mathematical induction
Transfinite induction moves from all cases, up to the limit ordinal [Colyvan]
6. Mathematics / B. Foundations for Mathematics / 5. Definitions of Number / g. Von Neumann numbers
Von Neumann numbers are helpful, but don't correctly describe numbers [Read]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
Most mathematical proofs are using set theory, but without saying so [Colyvan]
6. Mathematics / B. Foundations for Mathematics / 7. Mathematical Structuralism / a. Structuralism
From the axiomatic point of view, mathematics is a storehouse of abstract structures [Bourbaki]
Structuralism say only 'up to isomorphism' matters because that is all there is to it [Colyvan]
6. Mathematics / B. Foundations for Mathematics / 7. Mathematical Structuralism / e. Structuralism critique
If 'in re' structures relies on the world, does the world contain rich enough structures? [Colyvan]
7. Existence / D. Theories of Reality / 10. Vagueness / d. Vagueness as linguistic
Would a language without vagueness be usable at all? [Read]
7. Existence / D. Theories of Reality / 10. Vagueness / f. Supervaluation for vagueness
Supervaluations say there is a cut-off somewhere, but at no particular place [Read]
A 'supervaluation' gives a proposition consistent truth-value for classical assignments [Read]
Identities and the Indiscernibility of Identicals don't work with supervaluations [Read]
9. Objects / A. Existence of Objects / 5. Individuation / d. Individuation by haecceity
A haecceity is a set of individual properties, essential to each thing [Read]
10. Modality / A. Necessity / 2. Nature of Necessity
Equating necessity with truth in every possible world is the S5 conception of necessity [Read]
10. Modality / B. Possibility / 8. Conditionals / a. Conditionals
The standard view of conditionals is that they are truth-functional [Read]
The point of conditionals is to show that one will accept modus ponens [Read]
Some people even claim that conditionals do not express propositions [Read]
10. Modality / E. Possible worlds / 1. Possible Worlds / a. Possible worlds
Knowledge of possible worlds is not causal, but is an ontology entailed by semantics [Read]
10. Modality / E. Possible worlds / 1. Possible Worlds / c. Possible worlds realism
How can modal Platonists know the truth of a modal proposition? [Read]
10. Modality / E. Possible worlds / 1. Possible Worlds / d. Possible worlds actualism
Actualism is reductionist (to parts of actuality), or moderate realist (accepting real abstractions) [Read]
10. Modality / E. Possible worlds / 2. Nature of Possible Worlds / c. Worlds as propositions
A possible world is a determination of the truth-values of all propositions of a domain [Read]
10. Modality / E. Possible worlds / 3. Transworld Objects / c. Counterparts
If worlds are concrete, objects can't be present in more than one, and can only have counterparts [Read]
14. Science / C. Induction / 6. Bayes's Theorem
Probability supports Bayesianism better as degrees of belief than as ratios of frequencies [Colyvan]
14. Science / D. Explanation / 2. Types of Explanation / e. Lawlike explanations
Mathematics can reveal structural similarities in diverse systems [Colyvan]
14. Science / D. Explanation / 2. Types of Explanation / f. Necessity in explanations
Mathematics can show why some surprising events have to occur [Colyvan]
14. Science / D. Explanation / 2. Types of Explanation / m. Explanation by proof
Proof by cases (by 'exhaustion') is said to be unexplanatory [Colyvan]
Reductio proofs do not seem to be very explanatory [Colyvan]
If inductive proofs hold because of the structure of natural numbers, they may explain theorems [Colyvan]
Can a proof that no one understands (of the four-colour theorem) really be a proof? [Colyvan]
15. Nature of Minds / C. Capacities of Minds / 3. Abstraction by mind
The mind abstracts ways things might be, which are nonetheless real [Read]
15. Nature of Minds / C. Capacities of Minds / 5. Generalisation by mind
Mathematical generalisation is by extending a system, or by abstracting away from it [Colyvan]
19. Language / C. Assigning Meanings / 4. Compositionality
Negative existentials with compositionality make the whole sentence meaningless [Read]
19. Language / D. Propositions / 1. Propositions
A proposition objectifies what a sentence says, as indicative, with secure references [Read]