Combining Texts

All the ideas for 'The Roots of Reference', 'A Tour through Mathematical Logic' and 'System of Logic'

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


71 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 / 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
What physical facts could underlie 0 or 1, or very large numbers? [Frege on Mill]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
In first-order logic syntactic and semantic consequence (|- and |=) nicely coincide [Wolf,RS]
First-order logic is weakly complete (valid sentences are provable); we can't prove every sentence or its negation [Wolf,RS]
5. Theory of Logic / E. Structures of Logic / 2. Logical Connectives / d. and
Combining two distinct assertions does not necessarily lead to a single 'complex proposition' [Mill]
5. Theory of Logic / F. Referring in Logic / 1. Naming / a. Names
All names are names of something, real or imaginary [Mill]
5. Theory of Logic / F. Referring in Logic / 1. Naming / c. Names as referential
Mill says names have denotation but not connotation [Mill, by Kripke]
Proper names are just labels for persons or objects, and the meaning is the object [Mill, by Lycan]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
Model theory 'structures' have a 'universe', some 'relations', some 'functions', and some 'constants' [Wolf,RS]
Model theory uses sets to show that mathematical deduction fits mathematical truth [Wolf,RS]
First-order model theory rests on completeness, compactness, and the Löwenheim-Skolem-Tarski theorem [Wolf,RS]
Model theory reveals the structures of mathematics [Wolf,RS]
5. Theory of Logic / J. Model Theory in Logic / 2. Isomorphisms
An 'isomorphism' is a bijection that preserves all structural components [Wolf,RS]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
The LST Theorem is a serious limitation of first-order logic [Wolf,RS]
5. Theory of Logic / K. Features of Logics / 4. Completeness
If a theory is complete, only a more powerful language can strengthen it [Wolf,RS]
5. Theory of Logic / K. Features of Logics / 10. Monotonicity
Most deductive logic (unlike ordinary reasoning) is 'monotonic' - we don't retract after new givens [Wolf,RS]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
An ordinal is an equivalence class of well-orderings, or a transitive set whose members are transitive [Wolf,RS]
6. Mathematics / A. Nature of Mathematics / 4. Using Numbers / a. Units
Numbers must be assumed to have identical units, as horses are equalised in 'horse-power' [Mill]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / a. Axioms for numbers
The only axioms needed are for equality, addition, and successive numbers [Mill, by Shapiro]
6. Mathematics / B. Foundations for Mathematics / 5. Definitions of Number / b. Greek arithmetic
Arithmetic is based on definitions, and Sums of equals are equal, and Differences of equals are equal [Mill]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
Modern mathematics has unified all of its objects within set theory [Wolf,RS]
6. Mathematics / C. Sources of Mathematics / 4. Mathematical Empiricism / a. Mathematical empiricism
Mill says logic and maths is induction based on a very large number of instances [Mill, by Ayer]
If two black and two white objects in practice produced five, what colour is the fifth one? [Lewis,CI on Mill]
Mill mistakes particular applications as integral to arithmetic, instead of general patterns [Dummett on Mill]
There are no such things as numbers in the abstract [Mill]
Things possess the properties of numbers, as quantity, and as countable parts [Mill]
Numbers have generalised application to entities (such as bodies or sounds) [Mill]
Different parcels made from three pebbles produce different actual sensations [Mill]
'2 pebbles and 1 pebble' and '3 pebbles' name the same aggregation, but different facts [Mill]
3=2+1 presupposes collections of objects ('Threes'), which may be divided thus [Mill]
Numbers denote physical properties of physical phenomena [Mill]
We can't easily distinguish 102 horses from 103, but we could arrange them to make it obvious [Mill]
Arithmetical results give a mode of formation of a given number [Mill]
12 is the cube of 1728 means pebbles can be aggregated a certain way [Mill]
Numbers must be of something; they don't exist as abstractions [Mill]
6. Mathematics / C. Sources of Mathematics / 4. Mathematical Empiricism / c. Against mathematical empiricism
Mill is too imprecise, and is restricted to simple arithmetic [Kitcher on Mill]
Empirical theories of arithmetic ignore zero, limit our maths, and need probability to get started [Frege on Mill]
6. Mathematics / C. Sources of Mathematics / 5. Numbers as Adjectival
Numbers are a very general property of objects [Mill, by Brown,JR]
8. Modes of Existence / C. Powers and Dispositions / 3. Powers as Derived
Dispositions are physical states of mechanism; when known, these replace the old disposition term [Quine]
9. Objects / C. Structure of Objects / 8. Parts of Objects / a. Parts of objects
Whatever is made up of parts is made up of parts of those parts [Mill]
9. Objects / D. Essence of Objects / 7. Essence and Necessity / a. Essence as necessary properties
The essence is that without which a thing can neither be, nor be conceived to be [Mill]
10. Modality / A. Necessity / 2. Nature of Necessity
Necessity is what will be, despite any alternative suppositions whatever [Mill]
Necessity can only mean what must be, without conditions of any kind [Mill]
12. Knowledge Sources / B. Perception / 6. Inference in Perception
Most perception is one-tenth observation and nine-tenths inference [Mill]
12. Knowledge Sources / D. Empiricism / 4. Pro-Empiricism
Clear concepts result from good observation, extensive experience, and accurate memory [Mill]
14. Science / A. Basis of Science / 5. Anomalies
Inductive generalisation is more reliable than one of its instances; they can't all be wrong [Mill]
14. Science / C. Induction / 1. Induction
The whole theory of induction rests on causes [Mill]
Mill's methods (Difference,Agreement,Residues,Concomitance,Hypothesis) don't nail induction [Mill, by Lipton]
14. Science / D. Explanation / 1. Explanation / a. Explanation
Surprisingly, empiricists before Mill ignore explanation, which seems to transcend experience [Mill, by Ruben]
14. Science / D. Explanation / 2. Types of Explanation / e. Lawlike explanations
Explanation is fitting of facts into ever more general patterns of regularity [Mill, by Ruben]
14. Science / D. Explanation / 2. Types of Explanation / g. Causal explanations
Causal inference is by spotting either Agreements or Differences [Mill, by Lipton]
14. Science / D. Explanation / 3. Best Explanation / a. Best explanation
The Methods of Difference and of Agreement are forms of inference to the best explanation [Mill, by Lipton]
15. Nature of Minds / C. Capacities of Minds / 3. Abstraction by mind
We can focus our minds on what is common to a whole class, neglecting other aspects [Mill]
15. Nature of Minds / C. Capacities of Minds / 7. Seeing Resemblance
We don't recognise comparisons by something in our minds; the concepts result from the comparisons [Mill]
18. Thought / E. Abstraction / 1. Abstract Thought
General conceptions are a necessary preliminary to Induction [Mill]
The study of the nature of Abstract Ideas does not belong to logic, but to a different science [Mill]
26. Natural Theory / C. Causation / 8. Particular Causation / c. Conditions of causation
A cause is the total of all the conditions which inevitably produce the result [Mill]
26. Natural Theory / C. Causation / 8. Particular Causation / d. Selecting the cause
Causes and conditions are not distinct, because we select capriciously from among them [Mill]
The strict cause is the total positive and negative conditions which ensure the consequent [Mill]
26. Natural Theory / C. Causation / 9. General Causation / a. Constant conjunction
Causation is just invariability of succession between every natural fact and a preceding fact [Mill]
26. Natural Theory / C. Causation / 9. General Causation / d. Causal necessity
A cause is an antecedent which invariably and unconditionally leads to a phenomenon [Mill]
26. Natural Theory / D. Laws of Nature / 4. Regularities / a. Regularity theory
Mill's regularity theory of causation is based on an effect preceded by a conjunction of causes [Mill, by Psillos]
In Mill's 'Method of Agreement' cause is the common factor in a range of different cases [Mill, by Psillos]
In Mill's 'Method of Difference' the cause is what stops the effect when it is removed [Mill, by Psillos]
26. Natural Theory / D. Laws of Nature / 4. Regularities / b. Best system theory
What are the fewest propositions from which all natural uniformities could be inferred? [Mill]