Combining Philosophers

Ideas for Lynch,MP/Glasgow,JM, Peter Smith and Augustus De Morgan

unexpand these ideas     |    start again     |     choose another area for these philosophers

display all the ideas for this combination of philosophers


9 ideas

5. Theory of Logic / E. Structures of Logic / 5. Functions in Logic
The 'range' of a function is the set of elements in the output set created by the function [Smith,P]
     Full Idea: The 'range' of a function is the set of elements in the output set that are values of the function for elements in the original set.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1)
     A reaction: In other words, the range is the set of values that were created by the function.
Two functions are the same if they have the same extension [Smith,P]
     Full Idea: We count two functions as being the same if they have the same extension, i.e. if they pair up arguments with values in the same way.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 11.3)
     A reaction: So there's only one way to skin a cat in mathematical logic.
A 'partial function' maps only some elements to another set [Smith,P]
     Full Idea: A 'partial function' is one which maps only some elements of a domain to elements in another set. For example, the reciprocal function 1/x is not defined for x=0.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1 n1)
A 'total function' maps every element to one element in another set [Smith,P]
     Full Idea: A 'total function' is one which maps every element of a domain to exactly one corresponding value in another set.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1)
An argument is a 'fixed point' for a function if it is mapped back to itself [Smith,P]
     Full Idea: If a function f maps the argument a back to a itself, so that f(a) = a, then a is said to be a 'fixed point' for f.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 20.5)
5. Theory of Logic / E. Structures of Logic / 6. Relations in Logic
De Morgan found inferences involving relations, which eluded Aristotle's syllogistic [De Morgan, by Hart,WD]
     Full Idea: There was a prejudice against relations (in favour of properties) but De Morgan and others that impeccable inferences turn on relations and elude Aristotle's syllogistic. Thus: All horses are animals. Hence, all heads of horses are heads of animals.
     From: report of Augustus De Morgan (On the Syllogism IV [1859]) by William D. Hart - The Evolution of Logic 4
     A reaction: This is actually an early example of modern analytic philosophy in action. You start with the inferences, and then work back to the ontology and the definition of concepts. But in pinning down such concepts, do we miss their full meaning?
De Morgan started the study of relations and their properties [De Morgan, by Walicki]
     Full Idea: De Morgan started the sustained interest in the study of relations and their properties.
     From: report of Augustus De Morgan (On the Syllogism IV [1859]) by Michal Walicki - Introduction to Mathematical Logic History D.1.1
5. Theory of Logic / E. Structures of Logic / 7. Predicates in Logic
The Comprehension Schema says there is a property only had by things satisfying a condition [Smith,P]
     Full Idea: The so-called Comprehension Schema ∃X∀x(Xx ↔ φ(x)) says that there is a property which is had by just those things which satisfy the condition φ.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 22.3)
5. Theory of Logic / E. Structures of Logic / 8. Theories in Logic
A 'theorem' of a theory is a sentence derived from the axioms using the proof system [Smith,P]
     Full Idea: 'Theorem': given a derivation of the sentence φ from the axioms of the theory T using the background logical proof system, we will say that φ is a 'theorem' of the theory. Standard abbreviation is T |- φ.
     From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4)