32 ideas
8820 | Rules of reasoning precede the concept of truth, and they are what characterize it [Pollock] |
Full Idea: Rather than truth being fundamental and rules for reasoning being derived from it, the rules for reasoning come first and truth is characterized by the rules for reasoning about truth. | |
From: John L. Pollock (Epistemic Norms [1986], 'Cog.Mach') | |
A reaction: This nicely disturbs our complacency about such things. There is plenty of reasoning in Homer, but I bet there is no talk of 'truth'. Pontius Pilate seems to have been a pioneer (Idea 8821). Do the truth tables define or describe logical terms? |
8819 | We need the concept of truth for defeasible reasoning [Pollock] |
Full Idea: It might be wondered why we even have a concept of truth. The answer is that this concept is required for defeasible reasoning. | |
From: John L. Pollock (Epistemic Norms [1986], 'Cog.Mach') | |
A reaction: His point is that we must be able to think critically about our beliefs ('is p true?') if we are to have any knowledge at all. An excellent point. Give that man a teddy bear. |
13520 | A 'tautology' must include connectives [Wolf,RS] |
Full Idea: 'For every number x, x = x' is not a tautology, because it includes no connectives. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.2) |
13524 | Deduction Theorem: T∪{P}|-Q, then T|-(P→Q), which justifies Conditional Proof [Wolf,RS] |
Full Idea: Deduction Theorem: If T ∪ {P} |- Q, then T |- (P → Q). This is the formal justification of the method of conditional proof (CPP). Its converse holds, and is essentially modus ponens. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.3) |
13522 | Universal Generalization: If we prove P(x) with no special assumptions, we can conclude ∀xP(x) [Wolf,RS] |
Full Idea: Universal Generalization: If we can prove P(x), only assuming what sort of object x is, we may conclude ∀xP(x) for the same x. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.3) | |
A reaction: This principle needs watching closely. If you pick one person in London, with no presuppositions, and it happens to be a woman, can you conclude that all the people in London are women? Fine in logic and mathematics, suspect in life. |
13521 | Universal Specification: ∀xP(x) implies P(t). True for all? Then true for an instance [Wolf,RS] |
Full Idea: Universal Specification: from ∀xP(x) we may conclude P(t), where t is an appropriate term. If something is true for all members of a domain, then it is true for some particular one that we specify. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.3) |
13523 | Existential Generalization (or 'proof by example'): if we can say P(t), then we can say something is P [Wolf,RS] |
Full Idea: Existential Generalization (or 'proof by example'): From P(t), where t is an appropriate term, we may conclude ∃xP(x). | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.3) | |
A reaction: It is amazing how often this vacuous-sounding principles finds itself being employed in discussions of ontology, but I don't quite understand why. |
13529 | Empty Set: ∃x∀y ¬(y∈x). The unique empty set exists [Wolf,RS] |
Full Idea: Empty Set Axiom: ∃x ∀y ¬ (y ∈ x). There is a set x which has no members (no y's). The empty set exists. There is a set with no members, and by extensionality this set is unique. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 2.3) | |
A reaction: A bit bewildering for novices. It says there is a box with nothing in it, or a pair of curly brackets with nothing between them. It seems to be the key idea in set theory, because it asserts the idea of a set over and above any possible members. |
13526 | Comprehension Axiom: if a collection is clearly specified, it is a set [Wolf,RS] |
Full Idea: The comprehension axiom says that any collection of objects that can be clearly specified can be considered to be a set. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 2.2) | |
A reaction: This is virtually tautological, since I presume that 'clearly specified' means pinning down exact which items are the members, which is what a set is (by extensionality). The naïve version is, of course, not so hot. |
13534 | In first-order logic syntactic and semantic consequence (|- and |=) nicely coincide [Wolf,RS] |
Full Idea: One of the most appealing features of first-order logic is that the two 'turnstiles' (the syntactic single |-, and the semantic double |=), which are the two reasonable notions of logical consequence, actually coincide. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.3) | |
A reaction: In the excitement about the possibility of second-order logic, plural quantification etc., it seems easy to forget the virtues of the basic system that is the target of the rebellion. The issue is how much can be 'expressed' in first-order logic. |
13535 | First-order logic is weakly complete (valid sentences are provable); we can't prove every sentence or its negation [Wolf,RS] |
Full Idea: The 'completeness' of first order-logic does not mean that every sentence or its negation is provable in first-order logic. We have instead the weaker result that every valid sentence is provable. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.3) | |
A reaction: Peter Smith calls the stronger version 'negation completeness'. |
13519 | Model theory uses sets to show that mathematical deduction fits mathematical truth [Wolf,RS] |
Full Idea: Model theory uses set theory to show that the theorem-proving power of the usual methods of deduction in mathematics corresponds perfectly to what must be true in actual mathematical structures. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], Pref) | |
A reaction: That more or less says that model theory demonstrates the 'soundness' of mathematics (though normal arithmetic is famously not 'complete'). Of course, he says they 'correspond' to the truths, rather than entailing them. |
13531 | Model theory reveals the structures of mathematics [Wolf,RS] |
Full Idea: Model theory helps one to understand what it takes to specify a mathematical structure uniquely. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.1) | |
A reaction: Thus it is the development of model theory which has led to the 'structuralist' view of mathematics. |
13532 | Model theory 'structures' have a 'universe', some 'relations', some 'functions', and some 'constants' [Wolf,RS] |
Full Idea: A 'structure' in model theory has a non-empty set, the 'universe', as domain of variables, a subset for each 'relation', some 'functions', and 'constants'. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.2) |
13533 | First-order model theory rests on completeness, compactness, and the Löwenheim-Skolem-Tarski theorem [Wolf,RS] |
Full Idea: The three foundations of first-order model theory are the Completeness theorem, the Compactness theorem, and the Löwenheim-Skolem-Tarski theorem. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.3) | |
A reaction: On p.180 he notes that Compactness and LST make no mention of |- and are purely semantic, where Completeness shows the equivalence of |- and |=. All three fail for second-order logic (p.223). |
13537 | An 'isomorphism' is a bijection that preserves all structural components [Wolf,RS] |
Full Idea: An 'isomorphism' is a bijection between two sets that preserves all structural components. The interpretations of each constant symbol are mapped across, and functions map the relation and function symbols. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.4) |
13539 | The LST Theorem is a serious limitation of first-order logic [Wolf,RS] |
Full Idea: The Löwenheim-Skolem-Tarski theorem demonstrates a serious limitation of first-order logic, and is one of primary reasons for considering stronger logics. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.7) |
13538 | If a theory is complete, only a more powerful language can strengthen it [Wolf,RS] |
Full Idea: It is valuable to know that a theory is complete, because then we know it cannot be strengthened without passing to a more powerful language. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 5.5) |
13525 | Most deductive logic (unlike ordinary reasoning) is 'monotonic' - we don't retract after new givens [Wolf,RS] |
Full Idea: Deductive logic, including first-order logic and other types of logic used in mathematics, is 'monotonic'. This means that we never retract a theorem on the basis of new givens. If T|-φ and T⊆SW, then S|-φ. Ordinary reasoning is nonmonotonic. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 1.7) | |
A reaction: The classic example of nonmonotonic reasoning is the induction that 'all birds can fly', which is retracted when the bird turns out to be a penguin. He says nonmonotonic logic is a rich field in computer science. |
13530 | An ordinal is an equivalence class of well-orderings, or a transitive set whose members are transitive [Wolf,RS] |
Full Idea: Less theoretically, an ordinal is an equivalence class of well-orderings. Formally, we say a set is 'transitive' if every member of it is a subset of it, and an ordinal is a transitive set, all of whose members are transitive. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], 2.4) | |
A reaction: He glosses 'transitive' as 'every member of a member of it is a member of it'. So it's membership all the way down. This is the von Neumann rather than the Zermelo approach (which is based on singletons). |
13518 | Modern mathematics has unified all of its objects within set theory [Wolf,RS] |
Full Idea: One of the great achievements of modern mathematics has been the unification of its many types of objects. It began with showing geometric objects numerically or algebraically, and culminated with set theory representing all the normal objects. | |
From: Robert S. Wolf (A Tour through Mathematical Logic [2005], Pref) | |
A reaction: His use of the word 'object' begs all sorts of questions, if you are arriving from the street, where an object is something which can cause a bruise - but get used to it, because the word 'object' has been borrowed for new uses. |
8822 | Statements about necessities need not be necessarily true [Pollock] |
Full Idea: True statements about the necessary properties of things need not be necessarily true. The well-known example is that the number of planets (9) is necessarily an odd number. The necessity is de re, but not de dicto. | |
From: John L. Pollock (Epistemic Norms [1986], 'Nat.Internal') | |
A reaction: This would be a matter of the scope (the placing of the brackets) of the 'necessarily' operator in a formula. The quick course in modal logic should eradicate errors of this kind in your budding philosopher. |
8818 | Defeasible reasoning requires us to be able to think about our thoughts [Pollock] |
Full Idea: Defeasible reasoning requires us to be able to think about our thoughts. | |
From: John L. Pollock (Epistemic Norms [1986], 'Cog.Mach') | |
A reaction: This is why I do not think animals 'know' anything, though they seem to have lots of true beliefs about their immediate situation. |
8811 | What we want to know is - when is it all right to believe something? [Pollock] |
Full Idea: When we ask whether a belief is justified, we want to know whether it is all right to believe it. The question we must ask is 'when is it permissible (epistemically) to believe P?'. | |
From: John L. Pollock (Epistemic Norms [1986], 'Ep.Norms') | |
A reaction: Nice to see someone trying to get the question clear. The question clearly points to the fact that there must at least be some sort of social aspect to criteria of justification. I can't cheerfully follow my intuitions if everyone else laughs at them. |
8817 | Logical entailments are not always reasons for beliefs, because they may be irrelevant [Pollock] |
Full Idea: Epistemologists have noted that logical entailments do not always constitute reasons. P may entail Q without the connection between P and Q being at all obvious. | |
From: John L. Pollock (Epistemic Norms [1986], 'Ref.of Extern') | |
A reaction: Graham Priest and others try to develop 'relevance logic' to deal with this. This would deny the peculiar classical claim that everything is entailed by a falsehood. A belief looks promising if it entails lots of truths about the world. |
8814 | Epistemic norms are internalised procedural rules for reasoning [Pollock] |
Full Idea: Epistemic norms are to be understood in terms of procedural knowledge involving internalized rules for reasoning. | |
From: John L. Pollock (Epistemic Norms [1986], 'How regulate?') | |
A reaction: He offers analogies with bicycly riding, but the simple fact that something is internalized doesn't make it a norm. Some mention of truth is needed, equivalent to 'don't crash the bike'. |
8823 | Reasons are always for beliefs, but a perceptual state is a reason without itself being a belief [Pollock] |
Full Idea: When one makes a perceptual judgement on the basis of a perceptual state, I want to say that the perceptual state itself is one's reason. ..Reason are always reasons for beliefs, but the reasons themselves need not be beliefs. | |
From: John L. Pollock (Epistemic Norms [1986], 'Dir.Realism') | |
A reaction: A crucial issue. I think I prefer the view of Davidson, in Ideas 8801 and 8804. Three options: a pure perception counts as a reason, or perceptions involve some conceptual content, or you only acquire a reason when a proposition is formulated. |
8813 | If we have to appeal explicitly to epistemic norms, that will produce an infinite regress [Pollock] |
Full Idea: If we had to make explicit appeal to epistemic norms for justification (the 'intellectualist model') we would find ourselves in an infinite regress. The norms, their existence and their application would themselves have to be justified. | |
From: John L. Pollock (Epistemic Norms [1986], 'How regulate?') | |
A reaction: This is counter to the 'space of reasons' picture, where everything is rationally assessed. There are regresses for both reasons and for experiences, when they are offered as justifications. |
8812 | Norm Externalism says norms must be internal, but their selection is partly external [Pollock] |
Full Idea: Norm Externalism acknowledges that the content of our epistemic norms must be internalist, but employs external considerations in the selection of the norms themselves. | |
From: John L. Pollock (Epistemic Norms [1986], 'Ep.Norms') | |
A reaction: It can't be right that you just set your own norms, so this must contain some truth. Equally, even the most hardened externalist can't deny that what goes on in the head of the person concerned must have some relevance. |
8816 | Externalists tend to take a third-person point of view of epistemology [Pollock] |
Full Idea: Externalists tend to take a third-person point of view in discussing epistemology. | |
From: John L. Pollock (Epistemic Norms [1986], 'Ref.of Extern') | |
A reaction: Pollock's point, quite reasonably, is that the first-person aspect must precede any objective assessment of whether someone knows. External facts, such as unpublicised information, can undermine high quality internal justification. |
8815 | Belief externalism is false, because external considerations cannot be internalized for actual use [Pollock] |
Full Idea: External considerations of reliability could not be internalized. Consequently, it is in principle impossible for us to actually employ externalist norms. I take this to be a conclusive refutation of belief externalism. | |
From: John L. Pollock (Epistemic Norms [1986], 'Ref.of Extern') | |
A reaction: Not so fast. He earlier rejected the 'intellectualist model' (Idea 8813), so he doesn't think norms have to be fully conscious and open to criticism. So they could be innate, or the result of indoctrination (sorry, teaching), or just forgotten. |
7903 | The six perfections are giving, morality, patience, vigour, meditation, and wisdom [Nagarjuna] |
Full Idea: The six perfections are of giving, morality, patience, vigour, meditation, and wisdom. | |
From: Nagarjuna (Mahaprajnaparamitashastra [c.120], 88) | |
A reaction: What is 'morality', if giving is not part of it? I like patience and vigour being two of the virtues, which immediately implies an Aristotelian mean (which is always what is 'appropriate'). |