42 ideas
| 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'. |
| 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) |
| 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. |
| 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. |
| 9117 | The smallest heap has four objects: three on the bottom, one on the top [Hart,WD, by Sorensen] |
| Full Idea: Hart argues that the smallest heap consists of four objects: three on the bottom, one on the top. | |
| From: report of William D. Hart (Hat-Tricks and Heaps [1992]) by Roy Sorensen - Vagueness and Contradiction Intro | |
| A reaction: If the objects were rough bolders, you could get away with two on the bottom. He's wrong. No one would accept as a 'heap' four minute grains barely visible to the naked eye. No one would describe such a group of items in a supermarket as a heap. |
| 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. |
| 16588 | I prefer a lack of form to mean non-existence, than to think of some quasi-existence [Augustine] |
| Full Idea: I sooner judged that what lacks all form does not exist, than thought of as something in between form and nothing, neither formed nor nothing, unformed and next to nothing. | |
| From: Augustine (Confessions [c.398], XII.6), quoted by Robert Pasnau - Metaphysical Themes 1274-1671 03.1 | |
| A reaction: Scholastics were struck by the contrast between this remark, and the remark of Averroes (Idea 16587) that prime matter was halfway existence. Their two great authorities disagreed! This sort of thing stimulated the revival of metaphysics. |
| 22979 | Three main questions seem to be whether a thing is, what it is, and what sort it is [Augustine] |
| Full Idea: I am told that I can ask three sorts of questions - whether a thing is, what it is, and what sort it is. | |
| From: Augustine (Confessions [c.398], X.10) | |
| A reaction: This seems to be a very Aristotelian approach. I am pleased to see that what it is and what sort it is are not conflated. The first one must be its individual essence, and the second its generic essence. |
| 22977 | I can distinguish different smells even when I am not experiencing them [Augustine] |
| Full Idea: I can distinguish the scent of lilies from that of violets, even though there is no scent at all in my nostrils. | |
| From: Augustine (Confessions [c.398], X.08) | |
| A reaction: Augustine has a nice introspective account of how we experience memory, and identifies lots of puzzling features. I know I can identify the smell of vinegar, but I can't bring it to mind, the way I can the appearance of roses. |
| 22982 | Why does joy in my mind make me happy, but joy in my memory doesn't? [Augustine] |
| Full Idea: How can it be that my mind can be happy because of the joy that is in it, and yet my memory is not sad by reason of the sadness that is in it? | |
| From: Augustine (Confessions [c.398], X.14) | |
| A reaction: This seems to contradict his thought in Idea 22981, that memory and mind are the same. Recall seems to be a part of consciousness which is not fully wired up to the rest of the mind. |
| 22981 | Mind and memory are the same, as shown in 'bear it in mind' or 'it slipped from mind' [Augustine] |
| Full Idea: The mind and the memory are one and the same. We even call the memory the mind, for when we tell a person to remember something, we tell them to 'bear this in mind', and when we forget something 'it slipped out of my mind'. | |
| From: Augustine (Confessions [c.398], X.14) | |
| A reaction: This idea has become familiar in modern neuroscience, I think, presumably because we do not find distinct types of neurons for consciousness and for memory. |
| 22980 | Memory contains innumerable principles of maths, as well as past sense experiences [Augustine] |
| Full Idea: The memory contains the innumerable principles and laws of numbers and dimensions. None of these can have been conveyed to me by the bodily senses. | |
| From: Augustine (Confessions [c.398], X.12) | |
| A reaction: Even if you have a fairly empirical view of the sources of mathematics (a view with which I sympathise), it must by admitted that our endless extrapolations from the sources also reside in memory. So we remember thoughts as well as experiences. |
| 22983 | We would avoid remembering sorrow or fear if that triggered the emotions afresh [Augustine] |
| Full Idea: If we had to experience sorrow or fear every time that we mentioned these emotions, no one would be willing to speak of them. | |
| From: Augustine (Confessions [c.398], X.14) | |
| A reaction: Remembering the death of a loved one can trigger fresh grief, but remembering their dangerous illness from which they recovered no longer contains the feeling of fear. |
| 22978 | Memory is so vast that I cannot recognise it as part of my mind [Augustine] |
| Full Idea: The memory is a vast immeasurable sanctuary. It is part of my nature, but I cannot understand all that I am. Hence the mind is too narrow to contain itself entirely. Is the other part outside of itself, and not within it? How then can it be a part? | |
| From: Augustine (Confessions [c.398], X.08) | |
| A reaction: He seems to understand the mind as entirely consisting of consciousness. Nevertheless, this seems to be the first inklings of the modern externalist view of the mind. |
| 22984 | Without memory I could not even speak of myself [Augustine] |
| Full Idea: I do not understand the power of memory that is in myself, although without it I could not even speak of myself. | |
| From: Augustine (Confessions [c.398], X.16) | |
| A reaction: Even if the self is not identical with memory, this idea seems to establish that memory is an essential aspect of the self. This point is neglected by those who see the self as an entity (the 'soul pearl') which persists through all experience. |
| 5982 | If the future does not exist, how can prophets see it? [Augustine] |
| Full Idea: How do prophets see the future, if there is not a future to be seen? | |
| From: Augustine (Confessions [c.398], XI.17) | |
| A reaction: The answer, I suspect, is that prophets can't see the future. The prospect that the future already exists would seem to saboutage human freedom and responsibility, and point to Calvinist predestination, and even fatalism. |
| 22976 | Memories are preserved separately, according to category [Augustine] |
| Full Idea: In memory everything is preserved separately, according to its category. | |
| From: Augustine (Confessions [c.398], X.08) | |
| A reaction: This strikes me as the first seeds of the idea that the mind functions by means of mental files. Our memories of cats are 'close to' or 'linked to' our memories of dogs. |
| 22985 | Everyone wants happiness [Augustine] |
| Full Idea: Surely happiness is what everyone wants, so much so that there can be none who do not want it? | |
| From: Augustine (Confessions [c.398], X.20) | |
| A reaction: His concept of happiness is, of course, religious. Occasionally you meet habitual grumblers about life who give the impression that they are only happy when they are discontented. So happiness is achieving desires, not feeling good? |
| 5984 | Maybe time is an extension of the mind [Augustine] |
| Full Idea: I begin to wonder whether time is an extension of the mind itself. | |
| From: Augustine (Confessions [c.398], XI.26) | |
| A reaction: The observation that the mind creates a 'specious present' (spreading experience out over a short fraction of second) reinforces this. Personally I like David Marshall's proposal that consciousness is entirely memory, which would deny this idea. |
| 22888 | To be aware of time it can only exist in the mind, as memory or anticipation [Augustine, by Bardon] |
| Full Idea: Augustine answers that for us to be aware of time it must exist only in the mind, …and the difference between past and future is just the difference between memory and anticipation. | |
| From: report of Augustine (Confessions [c.398]) by Adrian Bardon - Brief History of the Philosophy of Time 1 'Augustine's' | |
| A reaction: This is an extreme idealist view. Are we to say that the past consists only of what can be remembered, and the future only of what is anticipated? Absurd anti-realism, in my view. Where do his concepts come from, asks Le Poidevin. |
| 5980 | How can ten days ahead be a short time, if it doesn't exist? [Augustine] |
| Full Idea: A short time ago or a short time ahead we might put at ten days, but how can anything which does not exist be either long or short? | |
| From: Augustine (Confessions [c.398], XI.15) | |
| A reaction: A nice question, which gets at the paradoxical nature of time very nicely. How can it be long, but non-existent? We could break the paradox by concluding '..and therefore time does exist', even though we can't see how. |
| 5979 | If the past is no longer, and the future is not yet, how can they exist? [Augustine] |
| Full Idea: Of the three divisions of time, how can two, the past and the future, be, when the past no longer is, and the future is not yet? | |
| From: Augustine (Confessions [c.398], XI.14) | |
| A reaction: This is the oldest bewilderment about time, which naturally leads us to the thought that time cannot actually 'exist'. The remark implies that at least 'now' is safe, but that also succumbs to paradox pretty quickly. |
| 5981 | The whole of the current year is not present, so how can it exist? [Augustine] |
| Full Idea: We cannot say that the whole of the current year is present, and if the whole of it is not present, the year is not present. | |
| From: Augustine (Confessions [c.398], XI.15) | |
| A reaction: Another nice way of presenting the paradox of time. We are in a particular year, so it has to be real. |
| 5978 | I know what time is, until someone asks me to explain it [Augustine] |
| Full Idea: I know well enough what time is, provided that nobody asks me; but if I am asked what it is and try to explain, I am baffled. | |
| From: Augustine (Confessions [c.398], XI.14) | |
| A reaction: A justly famous remark, even though it adds nothing to our knowledge of time. This sort of thought pushes us towards accepting many things as axiomatic, such as time, space, identity, persons, mind. |
| 5983 | I disagree with the idea that time is nothing but cosmic movement [Augustine] |
| Full Idea: I once heard a learned man say that time is nothing but the movement of the sun and the moon and the stars, but I do not agree. | |
| From: Augustine (Confessions [c.398], XI.22) | |
| A reaction: It is tempting to say that you either take time or movement as axiomatic, and describe one in terms of the other, but you are stuck unable to give the initial statement of the axiom without mentioning the second property you were saving for later. |
| 5977 | Heaven and earth must be created, because they are subject to change [Augustine] |
| Full Idea: The fact that heaven and earth are there proclaims that they were created, for they are subject to change and variation; ..the meaning of change and variation is that something is there which was not there before. | |
| From: Augustine (Confessions [c.398], XI.04) | |
| A reaction: It seems possible that the underlying matter is eternal (as in various conservation laws, such as that of energy), and that all change is in the form rather than the substance. |
| 22887 | If God existed before creation, why would a perfect being desire to change things? [Augustine, by Bardon] |
| Full Idea: If nothing existed by God before creation, then what could have happened to, or within, God that led God to decide to create the universe at that particular moment? Why would an eternal or perfect being want or need to change? | |
| From: report of Augustine (Confessions [c.398]) by Adrian Bardon - Brief History of the Philosophy of Time 1 'Augustine's' | |
| A reaction: I suppose you could reply that change is superior to stasis, but then why did God delay the creation? |
| 5976 | If God is outside time in eternity, can He hear prayers? [Augustine] |
| Full Idea: O Lord, since you are outside time in eternity, are you unaware of the things that I tell you? | |
| From: Augustine (Confessions [c.398], XI.01) | |
| A reaction: This strikes me as the single most difficult and most elusive question about the nature of a supreme divine being. If the being is trapped in time, as we are, it is greatly diminished, and if it is outside, it is hard to see how it could be a participant. |