Combining Texts

All the ideas for 'Function and Concept', 'teachings' and 'Investigations in the Foundations of Set Theory I'

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


28 ideas

2. Reason / D. Definition / 8. Impredicative Definition
Predicative definitions are acceptable in mathematics if they distinguish objects, rather than creating them? [Zermelo, by Lavine]
     Full Idea: On Zermelo's view, predicative definitions are not only indispensable to mathematics, but they are unobjectionable since they do not create the objects they define, but merely distinguish them from other objects.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Shaughan Lavine - Understanding the Infinite V.1
     A reaction: This seems to have an underlying platonism, that there are hitherto undefined 'objects' lying around awaiting the honour of being defined. Hm.
4. Formal Logic / A. Syllogistic Logic / 2. Syllogistic Logic
Frege thought traditional categories had psychological and linguistic impurities [Frege, by Rumfitt]
     Full Idea: Frege rejected the traditional categories as importing psychological and linguistic impurities into logic.
     From: report of Gottlob Frege (Function and Concept [1891]) by Ian Rumfitt - The Boundary Stones of Thought 1.2
     A reaction: Resisting such impurities is the main motivation for making logic entirely symbolic, but it doesn't follow that the traditional categories have to be dropped.
4. Formal Logic / F. Set Theory ST / 1. Set Theory
We take set theory as given, and retain everything valuable, while avoiding contradictions [Zermelo]
     Full Idea: Starting from set theory as it is historically given ...we must, on the one hand, restrict these principles sufficiently to exclude as contradiction and, on the other, take them sufficiently wide to retain all that is valuable in this theory.
     From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro)
     A reaction: Maddy calls this the one-step-back-from-disaster rule of thumb. Zermelo explicitly mentions the 'Russell antinomy' that blocked Frege's approach to sets.
Set theory investigates number, order and function, showing logical foundations for mathematics [Zermelo]
     Full Idea: Set theory is that branch whose task is to investigate mathematically the fundamental notions 'number', 'order', and 'function', taking them in their pristine, simple form, and to develop thereby the logical foundations of all of arithmetic and analysis.
     From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro)
     A reaction: At this point Zermelo seems to be a logicist. Right from the start set theory was meant to be foundational to mathematics, and not just a study of the logic of collections.
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
ZFC: Existence, Extension, Specification, Pairing, Unions, Powers, Infinity, Choice [Zermelo, by Clegg]
     Full Idea: Zermelo-Fraenkel axioms: Existence (at least one set); Extension (same elements, same set); Specification (a condition creates a new set); Pairing (two sets make a set); Unions; Powers (all subsets make a set); Infinity (set of successors); Choice
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Brian Clegg - Infinity: Quest to Think the Unthinkable Ch.15
Zermelo published his axioms in 1908, to secure a controversial proof [Zermelo, by Maddy]
     Full Idea: Zermelo proposed his listed of assumptions (including the controversial Axiom of Choice) in 1908, in order to secure his controversial proof of Cantor's claim that ' we can always bring any well-defined set into the form of a well-ordered set'.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1
     A reaction: This is interesting because it sometimes looks as if axiom systems are just a way of tidying things up. Presumably it is essential to get people to accept the axioms in their own right, the 'old-fashioned' approach that they be self-evident.
Set theory can be reduced to a few definitions and seven independent axioms [Zermelo]
     Full Idea: I intend to show how the entire theory created by Cantor and Dedekind can be reduced to a few definitions and seven principles, or axioms, which appear to be mutually independent.
     From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro)
     A reaction: The number of axioms crept up to nine or ten in subsequent years. The point of axioms is maximum reduction and independence from one another. He says nothing about self-evidence (though Boolos claimed a degree of that).
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Zermelo introduced Pairing in 1930, and it seems fairly obvious [Zermelo, by Maddy]
     Full Idea: Zermelo's Pairing Axiom superseded (in 1930) his original 1908 Axiom of Elementary Sets. Like Union, its only justification seems to rest on 'limitations of size' and on the 'iterative conception'.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.3
     A reaction: Maddy says of this and Union, that they seem fairly obvious, but that their justification is of prime importance, if we are to understand what the axioms should be.
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / i. Axiom of Foundation VIII
Zermelo used Foundation to block paradox, but then decided that only Separation was needed [Zermelo, by Maddy]
     Full Idea: Zermelo used a weak form of the Axiom of Foundation to block Russell's paradox in 1906, but in 1908 felt that the form of his Separation Axiom was enough by itself, and left the earlier axiom off his published list.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.2
     A reaction: Foundation turns out to be fairly controversial. Barwise actually proposes Anti-Foundation as an axiom. Foundation seems to be the rock upon which the iterative view of sets is built. Foundation blocks infinite descending chains of sets, and circularity.
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / m. Axiom of Separation
The Axiom of Separation requires set generation up to one step back from contradiction [Zermelo, by Maddy]
     Full Idea: The most characteristic Zermelo axiom is Separation, guided by a new rule of thumb: 'one step back from disaster' - principles of set generation should be as strong as possible short of contradiction.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.4
     A reaction: Why is there an underlying assumption that we must have as many sets as possible? We are then tempted to abolish axioms like Foundation, so that we can have even more sets!
Not every predicate has an extension, but Separation picks the members that satisfy a predicate [Zermelo, by Hart,WD]
     Full Idea: Zermelo assumes that not every predicate has an extension but rather that given a set we may separate out from it those of its members satisfying the predicate. This is called 'separation' (Aussonderung).
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by William D. Hart - The Evolution of Logic 3
5. Theory of Logic / E. Structures of Logic / 5. Functions in Logic
First-level functions have objects as arguments; second-level functions take functions as arguments [Frege]
     Full Idea: Just as functions are fundamentally different from objects, so also functions whose arguments are and must be functions are fundamentally different from functions whose arguments are objects. The latter are first-level, the former second-level, functions.
     From: Gottlob Frege (Function and Concept [1891], p.38)
     A reaction: In 1884 he called it 'second-order'. This is the standard distinction between first- and second-order logic. The first quantifies over objects, the second over intensional entities such as properties and propositions.
5. Theory of Logic / E. Structures of Logic / 6. Relations in Logic
Relations are functions with two arguments [Frege]
     Full Idea: Functions of one argument are concepts; functions of two arguments are relations.
     From: Gottlob Frege (Function and Concept [1891], p.39)
     A reaction: Nowadays we would say 'two or more'. Another interesting move in the aim of analytic philosophy to reduce the puzzling features of the world to mathematical logic. There is, of course, rather more to some relations than being two-argument functions.
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
In ZF, the Burali-Forti Paradox proves that there is no set of all ordinals [Zermelo, by Hart,WD]
     Full Idea: In Zermelo's set theory, the Burali-Forti Paradox becomes a proof that there is no set of all ordinals (so 'is an ordinal' has no extension).
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by William D. Hart - The Evolution of Logic 3
6. Mathematics / B. Foundations for Mathematics / 5. Definitions of Number / f. Zermelo numbers
For Zermelo the successor of n is {n} (rather than n U {n}) [Zermelo, by Maddy]
     Full Idea: For Zermelo the successor of n is {n} (rather than Von Neumann's successor, which is n U {n}).
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Naturalism in Mathematics I.2 n8
     A reaction: I could ask some naive questions about the comparison of these two, but I am too shy about revealing my ignorance.
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
Zermelo believed, and Von Neumann seemed to confirm, that numbers are sets [Zermelo, by Maddy]
     Full Idea: Zermelo was a reductionist, and believed that theorems purportedly about numbers (cardinal or ordinal) are really about sets, and since Von Neumann's definitions of ordinals and cardinals as sets, this has become common doctrine.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.8
     A reaction: Frege has a more sophisticated take on this approach. It may just be an updating of the Greek idea that arithmetic is about treating many things as a unit. A set bestows an identity on a group, and that is all that is needed.
6. Mathematics / B. Foundations for Mathematics / 7. Mathematical Structuralism / e. Structuralism critique
Different versions of set theory result in different underlying structures for numbers [Zermelo, by Brown,JR]
     Full Idea: In Zermelo's set-theoretic definition of number, 2 is a member of 3, but not a member of 4; in Von Neumann's definition every number is a member of every larger number. This means they have two different structures.
     From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by James Robert Brown - Philosophy of Mathematics Ch. 4
     A reaction: This refers back to the dilemma highlighted by Benacerraf, which was supposed to be the motivation for structuralism. My intuition says that the best answer is that they are both wrong. In a pattern, the nodes aren't 'members' of one another.
6. Mathematics / C. Sources of Mathematics / 6. Logicism / a. Early logicism
Arithmetic is a development of logic, so arithmetical symbolism must expand into logical symbolism [Frege]
     Full Idea: I am of the opinion that arithmetic is a further development of logic, which leads to the requirement that the symbolic language of arithmetic must be expanded into a logical symbolism.
     From: Gottlob Frege (Function and Concept [1891], p.30)
     A reaction: This may the the one key idea at the heart of modern analytic philosophy (even though logicism may be a total mistake!). Logic and arithmetical foundations become the master of ontology, instead of the servant. The jury is out on the whole enterprise.
7. Existence / A. Nature of Existence / 6. Criterion for Existence
Frege takes the existence of horses to be part of their concept [Frege, by Sommers]
     Full Idea: Frege regarded the existence of horses as a property of the concept 'horse'.
     From: report of Gottlob Frege (Function and Concept [1891]) by Fred Sommers - Intellectual Autobiography 'Realism'
8. Modes of Existence / B. Properties / 10. Properties as Predicates
Frege allows either too few properties (as extensions) or too many (as predicates) [Mellor/Oliver on Frege]
     Full Idea: Frege's theory of properties (which he calls 'concepts') yields too few properties, by identifying coextensive properties, and also too many, by letting every predicate express a property.
     From: comment on Gottlob Frege (Function and Concept [1891]) by DH Mellor / A Oliver - Introduction to 'Properties' §2
     A reaction: Seems right; one extension may have two properties (have heart/kidneys), two predicates might express the same property. 'Cutting nature at the joints' covers properties as well as objects.
9. Objects / A. Existence of Objects / 3. Objects in Thought
The concept 'object' is too simple for analysis; unlike a function, it is an expression with no empty place [Frege]
     Full Idea: I regard a regular definition of 'object' as impossible, since it is too simple to admit of logical analysis. Briefly: an object is anything that is not a function, so that an expression for it does not contain any empty place.
     From: Gottlob Frege (Function and Concept [1891], p.32)
     A reaction: Here is the core of the programme for deriving our ontology from our logic and language, followed through by Russell and Quine. Once we extend objects beyond the physical, it becomes incredibly hard to individuate them.
18. Thought / D. Concepts / 3. Ontology of Concepts / c. Fregean concepts
Concepts are the ontological counterparts of predicative expressions [Frege, by George/Velleman]
     Full Idea: Concepts, for Frege, are the ontological counterparts of predicative expressions.
     From: report of Gottlob Frege (Function and Concept [1891]) by A.George / D.J.Velleman - Philosophies of Mathematics Ch.2
     A reaction: That sounds awfully like what many philosophers call 'universals'. Frege, as a platonist (at least about numbers), I would take to be in sympathy with that. At least we can say that concepts seem to be properties.
An assertion about the concept 'horse' must indirectly speak of an object [Frege, by Hale]
     Full Idea: Frege had a notorious difficulty over the concept 'horse', when he suggests that if we wish to assert something about a concept, we are obliged to proceed indirectly by speaking of an object that represents it.
     From: report of Gottlob Frege (Function and Concept [1891], Ch.2.II) by Bob Hale - Abstract Objects
     A reaction: This sounds like the thin end of a wedge. The great champion of objects is forced to accept them here as a façon de parler, when elsewhere they have ontological status.
A concept is a function whose value is always a truth-value [Frege]
     Full Idea: A concept in logic is closely connected with what we call a function. Indeed, we may say at once: a concept is a function whose value is always a truth-value. ..I give the name 'function' to what is meant by the 'unsaturated' part.
     From: Gottlob Frege (Function and Concept [1891], p.30)
     A reaction: So a function becomes a concept when the variable takes a value. Problems arise when the value is vague, or the truth-value is indeterminable.
18. Thought / D. Concepts / 4. Structure of Concepts / a. Conceptual structure
Unlike objects, concepts are inherently incomplete [Frege, by George/Velleman]
     Full Idea: For Frege, concepts differ from objects in being inherently incomplete in nature.
     From: report of Gottlob Frege (Function and Concept [1891]) by A.George / D.J.Velleman - Philosophies of Mathematics Ch.2
     A reaction: This is because they are 'unsaturated', needing a quantified variable to complete the sentence. This could be a pointer towards Quine's view of properties, as simply an intrinsic feature of predication about objects, with no separate identity.
19. Language / B. Reference / 5. Speaker's Reference
I may regard a thought about Phosphorus as true, and the same thought about Hesperus as false [Frege]
     Full Idea: From sameness of meaning there does not follow sameness of thought expressed. A fact about the Morning Star may express something different from a fact about the Evening Star, as someone may regard one as true and the other false.
     From: Gottlob Frege (Function and Concept [1891], p.14)
     A reaction: This all gets clearer if we distinguish internalist and externalist theories of content. Why take sides on this? Why not just ask 'what is in the speaker's head?', 'what does the sentence mean in the community?', and 'what is the corresponding situation?'
28. God / B. Proving God / 2. Proofs of Reason / b. Ontological Proof critique
The Ontological Argument fallaciously treats existence as a first-level concept [Frege]
     Full Idea: The ontological proof of God's existence suffers from the fallacy of treating existence as a first-level concept.
     From: Gottlob Frege (Function and Concept [1891], p.38 n)
     A reaction: [See Idea 8490 for first- and second-order functions] This is usually summarised as the idea that existence is a quantifier rather than a predicate.
29. Religion / C. Spiritual Disciplines / 3. Buddhism
Nagarjuna and others pronounced the world of experience to be an illusion [Nagarjuna, by Armstrong,K]
     Full Idea: Many later Buddhists (after Nagarjuna, c.120 CE) developed a belief that everything we experience is an illusion: in the West we would call them idealists.
     From: report of Nagarjuna (teachings [c.120]) by Karen Armstrong - A History of God Ch.3
     A reaction: This is just one step beyond Plato (who at least hung onto the immediate world as an inferior reality), and is presumably intended to motivate meditators to break out of the misery of existence into a higher realm. Personally I am against it.