Edward N. Zalta: Frege's Theorem and Foundations for Arithmetic First

Total Page:16

File Type:pdf, Size:1020Kb

Edward N. Zalta: Frege's Theorem and Foundations for Arithmetic First [わかみず会資料(2019. 3.27)] 第0版 Edward N. Zalta: Frege's Theorem and Foundations for Arithmetic First published Wed Jun 10, 1998; substantive revision Tue Jun 26, 2018 , paraphrased 柳生 孝昭 要旨: 本稿は、首記解説論文(SEP 掲載)の要約・釈義である。 歴史・背景・周辺的事情の大半を省き、記法を、 標準論理の慣用に沿うべく改めた。 従って分量は大幅(約 1/4)に減じたが、(数学、論理または哲学的な)内容は 変わわらない。 主題は F.L.Gottlob Frege の二主著による業績、即ち [0] Begriffsschrift: eine der arithmetischen nachgebildete Formelsprache des reinen Denkens (Begr, 1879) の、 2 階述語論理の展開、それに拠る数学的概念の定義と、諸命題の導出、及び [1] Grundgesetze der Arithmetik (Gg, 1893/1903) に於ける、論理則としての Basic Law V の措定、それに基く ‘Hume's Principle (HP)’ の証明と、それからの算術の公理系の導出、である。 Basic Law V が「論理的」とは言えず、しかも矛盾を惹起すことは、広く知られており、Gg の深い理論的成果を 覆って来たが、近年、Hume の原理からの(Dedekind/Peano)算術体系の導出(Frege の定理)の正当性の認識を 核に、再評価が進んでいる。 論文はこの事情を論理・数学的に詳しく検討し、哲学的な考察を加える。 0 目次 1. The Second-Order Predicate Calculus and Theory of Concepts 1.1 The Language 1.2 The Logic 1.3 The Theory of Concepts 2. Frege’s Theory of Extensions: Basic Law V 2.1 Notation for Courses-of-Values of Functions 2.2 Notation for Extensions of Concepts 2.3 Membership in an Extension 2.4 Basic Law V for Concepts 2.5 First Derivation of the Contradiction 2.6 Second Derivation of the Contradiction 2.7 How the Paradox is Engendered 3. Frege’s Analysis of Cardinal Number 3.1 Equinumerosity 3.2 Contextual Definition of ‘The Number of F s’: Hume’s Principle 3.3 Explicit Definition of ‘The Number of F s’ 3.4 Derivation of Hume’s Principle 4. Frege's Analysis of Predecessor, Ancestrals, and the Natural Numbers 4.1 Predecessor 4.2 The Ancestral of a Relation R 4.3 The Weak Ancestral of R 4.4 The Concept Natural Number 5. Frege’s Theorem 5.1 Zero is a Number 5.2 Zero Isn’t the Successor of Any Number 5.3 No Two Numbers Have the Same Successor 5.4 The Principle of Mathematical Induction 5.5 Every Number Has a Successor 5.6 Arithmetic 6. Philosophical Questions Surrounding Frege’s Theorem 6. 1 Frege’s Goals and Strategy in His Own Words 6.2 The Basic Problem for Frege’s Strategy 6.3 The Existence of Concepts 6.4 The Existence of Extensions 6.5 The Existence of Numbers and Truth-Values: The Julius Caesar Problem 6.6 Final Observations Bibliography 1 1. The Second-Order Predicate Calculus and Theory of Concepts 1.1 The Language 1.1.0 Type, Instance and Term * [0] Term ::= Object (Name | Variable)(, Term) [1] Object Name: a , b , •• [2] Object Variable: x,y, •• [3] Predicate Name: P,Q •• , Identity (=, a binary relation) in particular [4] Predicate Variable: F,G, •• 1.1.1 Formula [0] Aromic Formula ::= Predicate (Name | Variable) Term, the infix expression Term = Term of Identity [1] Formula ::= Aromic Formula | (¬ | (∀ | ∃) (Object | Predicate) Variable) Formula | + Formula (∧ | ∨ |→ )Formula)) 注意: Frege は多項述語一般を定義せず、関数《真偽を値とする》に替える。 本論文は逆に、述語のみを導入す る。 Frege の定理の証明に、関数は不要の故である。 一般には、n 変数関数は、下記の条件を満たす n 項述語 として、定義し得る: [2] R is a functional relations =df R (x0, •• , xn, y )∧R (x0, •• , xn, z ) → y =z [3] 特に重要な論理式は、1 個の自由変数を有する開論理式、即ち真理値を値域とする1変数関数であり、 Frege は、これを‘concept ’(概念)と名付けた。 1.2 The Logic 1.2.0 Axioms [0] Axioms for Propositional Logic [1] Universal Instantiation: [1.0] ∀xP ( ••, x, ••) → P ( ••, a, ••) [1.1] ∀F ( ••, x, ••) → P ( ••, x, ••) [2] Existential Introduction: [2.0] P ( ••, a, ••) → ∃xP ( ••, x, ••) [2.1] F ( ••, x, ••) → ∃FF ( ••, x, ••) [3] Quantifier Distribution: ∀x (ϕ →ψ) → (ϕ → ∀xψ) for any formulae ϕ and ψ where x isn’t free in ϕ [4] Laws of Identity: [4.0] x = x [4.1] x = y → (ϕ ( ••, x, ••) → ϕ ( ••, y, ••)) 1.2.1 Rules of Inference [0] Modus Ponens (MP): ϕ, ϕ →ψ ├ ψ [1] Generalization (GEN): ϕ ├ ∀xϕ 1.3 The Theory of Concepts [0] Comprehension Principle for Concepts: ∃G∀x (Gx ≡ ϕ) for any formula ϕ which has no free G s derivable and constitute very important generalizations within Frege's system. ここに存在を表明した述語 G は、性質(一般に関係) ϕ によって特徴付けられる、対象の内包としての概念を表 す。 xϕ が、その名である。 [1] λ-Conversion: ∀y ([xϕ ] y ≡ ϕxy ) Note: Frege equivalently postulated Rule of Substitution that allowed him to substitute any formula ϕ for free concept variables F . The system described, i.e., second-order logic with Identity and Comprehension Principles, extended with λ- expressions and λ-Conversion, is consistent. The domain of objects contains a single object, say b , and the do- main of 1-place relations contains two concepts (i.e., one which b falls under and one which nothing falls under), then all of the above axioms are true. 上記の、拡張された 2 階述語論理は、無矛盾である。 2 2. Frege’s Theory of Extensions: Basic Law V Second-order logic with comprehension gives rise to Russell’s paradox when one adds Frege’s theory of courses -of-values and extensions. The course-of-values of a function f is the set of ordered pairs that records the value fx for every argument x , and for a concept, is called extension, the set of all objects that fall under that concept. {(x, fx ):x ∈定義域} {x : fx =True } 2.1 Notation for the Course-of-Values ϵf of a Function f Basic Law V: ϵf = ϵg ≡∀x [f (x) = g (x)] 左辺は、特性関数 f の再帰的適用を許す ϵf を措定、矛盾の原因。 2.2 Notation for Extensions of Concepts ϵ[xϕ ] designates the extension of the concept [xϕ ] ϵ[xϕ ] =df {x : ϕx } Prefixed to a concept variable F, ϵF is a variable that ranges over extensions: for each value f of F , ϵF denotes the extension ϵf . 述語変数 F の外延 ϵF は、F の各々の値 f の外延 ϵF を値とする変数である。 2.3 Membership in an Extension x ∈y =df ∃G (y =ϵ G ∧Gx ) 即ち x を要素とする集合 y は、x が例示する或る概念 G の外延である。 この定義から、任意の H について Hx ├ x ∈ϵH の成立は、自明。 The following principle, which asserts that every concept has an extension, is derived as a theorem: Existence of Extensions ∀G∃x (x = ϵG ) x =x ├ ∀x (x =x ) ├ ϵF = ϵF ├ ∃x (x =ϵF ) この「証明」は、表記 ϵF が如何なる対象を指示するのか、そもそも存在するのかが不明という点に於いて、非公式 的、しかも等置の表明が、存在を証明すべき項を予め措定しているのは、全くの循環論と言う他無い。 2.4 Basic Law V for Concepts [0] Basic Law V (Special Case): ϵF = ϵG ≡ ∀x (Fx ≡Gx ) asserts that the set of F s is identical to the set of G s if and only if F and G are materially equivalent: {x ∣ Fx } = {y ∣ Gy } ≡} ∀z (Fz ≡Gz ) in modern guise [1] Two Corollaries [1.0] Law of Extensions: ∀F ∀x (x ∈ ϵF ≡Fx ) Extension (x) =df ∃F (x = ϵF ) [1.1] Principle of Extensionality: Extension (x ) ∧Extension (y ) → [∀z (z∈x ≡ z∈y ) → x =y ] (Derivation of the Principle of Extensionality; https://plato.stanford.edu/entries/frege-theorem/proof3.html) The above show why Basic Law V may not be consistently added to second-order logic with comprehension. The following is a volatile mix: (a) the Comprehension Principle for concepts, which ensures that there is a con- cept corresponding to every open formula, (b) the Existence of Extensions principle, which ensures every con- cept is correlated with an extension, and (c) Basic Law V, which ensures that the correlation of concepts with extensions behaves in a certain way. 2.5 First Derivation of the Contradiction The extension ϵ[x ∃F (x = ϵF ∧¬Fx )] falls under the concept [λx ∃F (x = ϵF ∧¬Fx )] iff it does not. 「何らかの概念 F の外延で、自身は F を満たさない」対象 x は、概念 […] を満たし、且つ満たさない。 2.6 Second Derivation of the Contradiction Naive Comprehension Axiom for Extensions: ∀F ∃y ∀x (x ∈y ≡Fx ) ∀F ∀x (x ∈ ϵF ≡Fx ) ├ ∀x (x ∈ ϵF ≡Fx ) ├ ∃y ∀x (x ∈y ≡Fx ) ├ ∀F ∃y ∀x (x ∈y ≡ Fx )) ├ Instantiate the quantified variable F to the concept [λzz ∉ z], to yield: ∃y∀x (x ∈y ≡[λzz ∉ z ]x ) By λ -Conversion, equivalent to: ∃y∀x (x ∈y ≡x ∉x ) 前・本節に挙げたのは何れも、経験的な意味を持たない、しかし文法には厳密に従う例である。 これは形式化され た論理体系が経験的、それどころか数学的な意味すら十全に捉え得ていないことを示す。 3 2.7 How the Paradox is Engendered Extending second-order logic by Basic Law V requires a situation where the domain of concepts has to be strict- ly larger than the domain of extensions while at the same time the latter has to be as large as the former. Various views resulting from philosophical diagonosis include : [0] Extensional view of concepts: F =G ≡ ∀x (Fx ≡Gx ) The Existence of Extensions Principle correlates each concept F with an extension ϵF. Extension ϵF Concept F Basic Law V ← Basic Law V → Basic Law V : ϵ F = ϵ G ≡ ∀ x ( F x ≡ G x ) [1] Basic Law V の両方向の単射性: V ← : ∀x (Fx ≡Gx ) → ϵF = ϵG ϵF ≠ ϵG → ¬∀x (Fx ≡Gx ) [0] : ¬∀x (Fx ≡Gx ) → F ≠G ϵF ≠ ϵG → F ≠G V → : ϵF = ϵG → ∀x (Fx ≡Gx ) ¬∀x (Fx ≡Gx ) → ϵF ≠ ϵG [0] : F ≠G → ¬∀x (Fx ≡Gx ) F ≠G → ϵF ≠ ϵG There exist models of second-order logic with the Comprehension Principle, but without Basic Law V, in which the domain of concepts is not larger than the domain of objects [2]. The requirement that there be more concepts than extensions is imposed jointly by the Comprehension Principle for Concepts and the new significance this principle takes on in the presence of Basic Law V. Basic Law V → requires that there be at least as many ex- tensions as there are concepts. Thus, the addition of Basic Law V to Frege’s system forces the domain of concepts to be larger than the domain of objects (and so larger than the domain of extensions), due to the end- less cycle of new concepts that arise in connection with the new extensions contributed by Basic Law V. 上記、特に下線の件は、extension の全体が concept の集合に単射される、しかし後者には Russell 文のような、 決して確定した外延に対応しない概念も現れる、という事実を指しているのであろうか? とすれば、逆説の発生の 分析が当の逆説の存在に依存することになり、この論証は、それが哲学上のものであり、論理・数学的厳密の埒外 に在るとしても、奇妙な感を免れない。 あるいは、概念の領域が、x (x =a ) の外延としての各対象 {a } の全体の、 単射 V → による像、従ってその部分である外延の集合の像を含む一方、その任意の部分集合 A もまた、概念 x (x ∈A )) の外延を与える(Comprehension Principle)から、冪集合をも含み、対象領域は概念領域の真部分集 合を成す、と言いたいのか? 何れにせよ、この意味不明確な、錯綜した文言が解明しようとしている、逆説的事態 の根底には、対象全体の領域を集合として扱い、外延の定義と対象化の、際限・制約の無い再帰的適用が有る。 “endless cycle of new concepts that arise in connection with the new extensions contributed by Basic Law V” と は、そのような、素朴集合論的操作濫用のことなのであろう。 The traditional view to repair the Fregean theory of extensionsis is to restrict either Basic Law V or the Com- prehension Principle .On the other hand, to abandon second-order logic (and the Comprehension Principle) alto- gether.
Recommended publications
  • The History of Logic
    c Peter King & Stewart Shapiro, The Oxford Companion to Philosophy (OUP 1995), 496–500. THE HISTORY OF LOGIC Aristotle was the first thinker to devise a logical system. He drew upon the emphasis on universal definition found in Socrates, the use of reductio ad absurdum in Zeno of Elea, claims about propositional structure and nega- tion in Parmenides and Plato, and the body of argumentative techniques found in legal reasoning and geometrical proof. Yet the theory presented in Aristotle’s five treatises known as the Organon—the Categories, the De interpretatione, the Prior Analytics, the Posterior Analytics, and the Sophistical Refutations—goes far beyond any of these. Aristotle holds that a proposition is a complex involving two terms, a subject and a predicate, each of which is represented grammatically with a noun. The logical form of a proposition is determined by its quantity (uni- versal or particular) and by its quality (affirmative or negative). Aristotle investigates the relation between two propositions containing the same terms in his theories of opposition and conversion. The former describes relations of contradictoriness and contrariety, the latter equipollences and entailments. The analysis of logical form, opposition, and conversion are combined in syllogistic, Aristotle’s greatest invention in logic. A syllogism consists of three propositions. The first two, the premisses, share exactly one term, and they logically entail the third proposition, the conclusion, which contains the two non-shared terms of the premisses. The term common to the two premisses may occur as subject in one and predicate in the other (called the ‘first figure’), predicate in both (‘second figure’), or subject in both (‘third figure’).
    [Show full text]
  • How Peircean Was the “'Fregean' Revolution” in Logic?
    HOW PEIRCEAN WAS THE “‘FREGEAN’ REVOLUTION” IN LOGIC? Irving H. Anellis Peirce Edition, Institute for American Thought Indiana University – Purdue University at Indianapolis Indianapolis, IN, USA [email protected] Abstract. The historiography of logic conceives of a Fregean revolution in which modern mathematical logic (also called symbolic logic) has replaced Aristotelian logic. The preeminent expositors of this conception are Jean van Heijenoort (1912–1986) and Don- ald Angus Gillies. The innovations and characteristics that comprise mathematical logic and distinguish it from Aristotelian logic, according to this conception, created ex nihlo by Gottlob Frege (1848–1925) in his Begriffsschrift of 1879, and with Bertrand Rus- sell (1872–1970) as its chief This position likewise understands the algebraic logic of Augustus De Morgan (1806–1871), George Boole (1815–1864), Charles Sanders Peirce (1838–1914), and Ernst Schröder (1841–1902) as belonging to the Aristotelian tradi- tion. The “Booleans” are understood, from this vantage point, to merely have rewritten Aristotelian syllogistic in algebraic guise. The most detailed listing and elaboration of Frege’s innovations, and the characteristics that distinguish mathematical logic from Aristotelian logic, were set forth by van Heijenoort. I consider each of the elements of van Heijenoort’s list and note the extent to which Peirce had also developed each of these aspects of logic. I also consider the extent to which Peirce and Frege were aware of, and may have influenced, one another’s logical writings. AMS (MOS) 2010 subject classifications: Primary: 03-03, 03A05, 03C05, 03C10, 03G27, 01A55; secondary: 03B05, 03B10, 03E30, 08A20; Key words and phrases: Peirce, abstract algebraic logic; propositional logic; first-order logic; quantifier elimina- tion, equational classes, relational systems §0.
    [Show full text]
  • João Vitor Schmidt on Frege's Definition of the Ancestral Relation
    Universidade Estadual de Campinas Instituto de Filosofia e Ciências Humanas João Vitor Schmidt On Frege’s definition of the Ancestral Relation: logical and philosophical considerations Sobre a definição fregeana da Relação Ancestral: considerações lógicas e filosóficas CAMPINAS 2017 João Vitor Schmidt On Frege’s definition of the Ancestral Relation: logical and philosophical considerations Sobre a definição fregeana da Relação Ancestral: considerações lógicas e filosóficas Dissertação apresentada ao Instituto de Filosofia e Ciências Humanas da Universidade Estadual de Campinas como parte dos req- uisitos exigidos para a obtenção do título de Mestre em Filosofia. Dissertation presented to the Institute of Phi- losophy and Human Sciences of the University of Campinas in partial fulfillment of the re- quirements for the degree of Master in the area of Philosophy. Orientador: Marco Antonio Caron Ruffino Este exemplar corresponde à versão final da dissertação defendida pelo aluno João Vitor Schmidt, e orientada pelo Prof. Dr. Marco Antonio Caron Ruffino. Campinas 2017 Agência(s) de fomento e nº(s) de processo(s): CNPq, 131481/2015-0 Ficha catalográfica Universidade Estadual de Campinas Biblioteca do Instituto de Filosofia e Ciências Humanas Paulo Roberto de Oliveira - CRB 8/6272 Schmidt, João Vitor, 1987- Sch52o SchOn Frege's definition of the ancestral relation : logical and philosophical considerations / João Vitor Schmidt. – Campinas, SP : [s.n.], 2017. SchOrientador: Marco Antonio Caron Ruffino. SchDissertação (mestrado) – Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas. Sch1. Frege, Gottlob, 1848-1925. 2. Kant, Immanuel, 1724-1804. 3. Filosofia contemporânea. 4. Lógica simbólica e Matemática. 5. Matemática - Filosofia. I. Ruffino, Marco Antonio Caron,1963-.
    [Show full text]
  • The Philosophy of Gottlob Frege
    P1: ICD 0521836697agg.xml CY464/Mendelsohn 0521836697 September 21, 2004 21:59 The Philosophy of Gottlob Frege RICHARD L. MENDELSOHN Lehman College and the Graduate School, CUNY iii P1: ICD 0521836697agg.xml CY464/Mendelsohn 0521836697 September 21, 2004 21:59 published by the press syndicate of the university of cambridge The Pitt Building, Trumpington Street, Cambridge, United Kingdom cambridge university press The Edinburgh Building, Cambridge cb2 2ru, uk 40 West 20th Street, New York, ny 10011-4211, usa 477 Williamstown Road, Port Melbourne, vic 3207, Australia Ruiz de Alarc´on 13, 28014 Madrid, Spain Dock House, The Waterfront, Cape Town 8001, South Africa http://www.cambridge.org C Richard L. Mendelsohn 2005 This book is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 2005 Printed in the United States of America Typeface itc New Baskerville 10/13 pt. System LATEX 2ε [tb] A catalog record for this book is available from the British Library. Library of Congress Cataloging in Publication Data Mendelsohn, Richard L. The philosophy of Gottlob Frege / Richard L. Mendelsohn. p. cm. Includes bibliographical references and index. isbn 0-521-83669-7 1. Frege, Gottlob, 1848–1925. i.Title. b3245.f24m46 2004 193 –dc22 2004045890 isbn 0 521 83669 7 hardback iv P1: ICD 0521836697agg.xml CY464/Mendelsohn 0521836697 September 21, 2004 21:59 Contents List of Principles
    [Show full text]
  • Logic in D's Logicism (Final)
    Forthcoming in: Logic from Kant to Russell. Laying the Foundations for Analytic Philosophy, Sandra Lapointe, ed., Routledge: London, 2018—draft (Sept. 2018); please do not quote! _____________________________________________________________________________ The Logic in Dedekind’s Logicism Erich H. Reck _____________________________________________________________________________ Any history of logic from Kant to the 20th century needs to take into account the emergence of logicism, since it is largely in this context that logic as we know it became prominent. Usually Gottlob Frege and Bertrand Russell are seen as its two main representatives, especially early on, and the more recent rise of neo-logicism, in writings by Crispin Wright, Bob Hale and others, proceeds along Fregean lines as well. In this chapter, I will focus on Richard Dedekind instead. Today Dedekind is sometimes mentioned in connection with logicism; yet at the end of the 19th century, he was the most prominent logicist, ahead of Frege. This alone invites further reflection. Reconsidering Dedekind also leads naturally to questions about what was, or could be, understood by “logic” in this context. Addressing them will involve developments in 19th- century mathematics that are relevant in two respects: by forming core parts of the background for the emergence of modern logic; and by pointing towards a distinction between two concep- tions of logic that deserve more attention, both historically and philosophically.1 The chapter proceeds as follows. First, I will document Dedekind’s characterization of his project as showing that arithmetic, understood in an inclusive sense, is “part of logic”, and I will put that project into the context of broader developments in 19th-century mathematics.
    [Show full text]
  • 1 Gottlob Frege (1848–1925)
    1 Gottlob Frege (1848–1925) MICHAEL DUMMETT Friedrich Ludwig Gottlob Frege was born in Wismar in 1848, and died in Bad Kleinen in 1925. His whole adult career was spent, from 1874 to 1918, in the Mathematics Department of Jena University. He devoted almost all his life to work on the borderline between mathematics and philosophy. In his lifetime, that work was little regarded, save by Bertrand Russell and Ludwig Wittgenstein; his death was marked by very few. Yet today he is celebrated as the founder of modern mathematical logic and as the grandfather of analytical philosophy. Frege’s intellectual career was unusual. Most philosophers and mathematicians make contributions to diverse topics within their fields; but Frege set himself to achieve one particular, though extensive, task. From 1879 to 1906 he pursued this single ambi- tious aim: to set arithmetic upon secure foundations. Virtually all that he wrote during those years was devoted to this project, or to the elaboration of ideas that he developed in the course of trying to carry it through and took as integral to it. The term “arith- metic,” as he used it, is to be understood in a broad sense: for him, it comprised, not only number theory (i.e. the theory of the natural numbers), but also analysis, that is, the theory of real and complex numbers. He did not attempt to construct the founda- tions of geometry. He viewed mathematics in the traditional way, as divided into the theory of quantity, and thus of cardinal numbers and of numbers measuring the mag- nitudes of quantities (real numbers), and the theory of space (points, lines, and planes).
    [Show full text]
  • A Defence of Predicativism As a Philosophy of Mathematics
    A Defence of Predicativism as a Philosophy of Mathematics Timothy James STORER Trinity College, University of Cambridge ¿is dissertation is submitted for the degree of Doctor of Philosophy ċ 2010 ċ 2 Preface Declaration & Statement of length ¿is dissertation is the result of my own work and includes nothing which is the outcome of work done in collaboration except where specically indicated in the text. No part of this dissertation has been submitted for any other degree or qualic- ation. ¿is dissertation conforms to the word limits set by the Degree Committee of Philosophy. It is approximately 75,000 words in length. Acknowledgements & Dedication I am very grateful for the support and guidance of my supervisors: my primary supervisor, Michael Potter, who put up with a great deal; Arif Ahmed, my shadow supervisor, for his helpful suggestions in the earlier stages of my research; and Peter Smith, who very generously gave to me a huge amount of his time, advice, enthusiasm, and encouragement in the later stages. I would also like to thank Brian King for his kindness in reading and comment- ing on an earlier dra of this thesis, and Lesley Lancaster for her help with the administrative side of things. I am grateful for the nancial support of the AHRC. My greatest debts are to my friends and family for their love and support: most of all, to my father, John Storer; my step-mother, Vivi Paxton; and — of course — to my friend Diktynna Warren, without whom not. ¿is thesis is dedicated to my teachers. 3 4 Abstract A Defence of Predicativism as a Philosophy of Mathematics T.
    [Show full text]
  • On the Impredicativity and Circularity of Frege's Ancestral. Perspectiva
    Perspectiva Filosófica, vol. 47, n. 2, 2020 ON THE IMPREDICATIVITY AND CIRCULARITY OF FREGE’S ANCESTRAL ____________________________________________________ João Vitor Schmidt1 ABSTRACT Among Frege’s major contributions to the philosophy of mathematics lies his fa- mous definition for the Ancestral relation. Presented first in the 1879 Begriffsschrift, it has an important role in Frege’s logicism, given that it provides the conditions for transforming the predecessor relation into a linear-ordered series. One of the objec- tions for Frege’s definition comes from its impredicativity and the circularity thus yielded. Such objection was pointed by Benno Kerry in 1887, and more recently by Ignacio Angelelli in 2012. In this article, I argue from a Fregean perspective that Frege’s Ancestral is not circular, although its inevitably impredicative character. Keywords: Gottlob Frege. Ancestral Relation. Impredicativity. Logicism. RESUMO Entre as principais contribuições de Frege à filosofia da matemática encontra-se a sua famosa definição de Ancestral de uma Relação. Apresentada primeiro na Be- griffsschrift de 1879, tal definição possui um papel crucial no logicismo fregeano ao estabelecer as condições para transformar a relação predecessora em uma série line- armente ordenada. Uma das objeções à definição de Frege provém de sua impredi- catividade e da circularidade resultante. Tal objeção foi primeiramente apresentada por Benno Kerry em 1887, e mais recentemente por Ignacio Angelelli em 2012. Neste artigo, argumento, a partir da perspectiva fregeana, que o Ancestral não é cir- cular, não obstante sua inevitável impredicatividade. Palavras Chave: Gottlob Frege. Relação Ancestral. Impredicatividade. Logicismo. 1. Logicism and Frege’s Ancestral Frege’s definition of the Ancestral, as stated in the third section of the Begriffsschrift2, is a second-order definition for the transitive closure of any first-order relation.
    [Show full text]
  • INFINITE SETS and NUMBERS by Robert Bunn B.A., University Of
    INFINITE SETS AND NUMBERS by Robert Bunn B.A., University of North Dakota, 1967 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY in the Department of Philosophy We accept this thesis as conforming to the required standard THE UNIVERSITY OF BRITISH COLUMBIA November, 1974 In presenting this thesis in partial fulfilment of the requirements for an advanced degree at the University of British Columbia, I agree that the Library shall make it freely available for reference and study. I further agree that permission for extensive copying of this thesis for scholarly purposes may be granted by the Head of my Department or by his representatives. It is understood that copying or publication of this thesis for financial gain shall not be allowed without my written permission. Department of Philosophy The University of British Columbia 2075 Wesbrook Place Vancouver, Canada V6T 1W5 Date April 24, 1975 ABSTRACT This dissertation is a conceptual history of transfinite set theory from the earliest results until the formulation of an axio• matic set theory of Cantorian extent which avoids the paradoxes; it also contains some information on pre-Cantorian views concerning con• cepts important in Cantor's theory. I begin with explications of the concept of infinite set due to Dedekind, Pierce, Frege, and Russell. The initial chapter features Dedekind's work, since he was the first to give rigorous demonstrations involving the concepts "finite" and "infinite." Chapter Two describes traditional views on infinite numbers, as well as on numbers in general. It emerges that the traditional objec• tions against infinite numbers were based merely on the fact that numbers had been defined to be finite.
    [Show full text]
  • Cambridge, the Philosophy of Gottlob Frege (2005) Yyepg OCR 7.0-2.6
    This page intentionally left blank The Philosophy of Gottlob Frege This book is an analysis of Frege’s views on language and metaphysics raised in “On Sense and Reference,” arguably one of the most impor- tant philosophical essays of the past hundred years. It provides a thor- ough introduction to the function/argument analysis and applies Frege’s technique to the central notions of predication, identity, exis- tence, and truth. Of particular interest is the analysis of the Paradox of Identity and a discussion of three solutions: the little-known Begriffsschrift solution, the sense/reference solution, and Russell’s “On Denoting” solution. Russell’s views wend their way through the work, serving as a foil to Frege. Appendixes give the proofs of the first sixty-eight propositions of Begriffsschrift in modern notation. This book will be of interest to students and professionals in phi- losophy and linguistics. Richard L. Mendelsohn is Professor of Philosophy at Lehman College and the Graduate School, the City University of New York. The Philosophy of Gottlob Frege RICHARD L. MENDELSOHN Lehman College and the Graduate School, CUNY cambridge university press Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building, Cambridge cb2 2ru, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521836692 © Richard L. Mendelsohn 2005 This book is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press.
    [Show full text]
  • Why Is Hume's Principle Not Good Enough for Frege?
    Why is Hume's Principle not good enough for Frege? Sicun Gao January 5, 2011 1 Introduction Unfair as it is, the most well-known property of Frege's foundation of arithmetic seems to be \inconsistent". His attempt was to interpret arithmetic in second- order logic with the following \Basic Law V": rF = rG $ 8x(F (x) = G(x))(1) where rF denotes the extension of a concept (equivalent to its graph). This axiom expresses that two concepts have the same extension iff they assign the same evaluations for all the entities. Russell discovered that this axiom, together with the comprehension principle (which asserts that every formula corresponds to some predicate) in second-order logic, leads to inconsistency (2) 9X(rX 2 X $ rX 62 X): This paradox is regarded as the deathblow for Frege's system. However, in recent years it has been realized that there are various ways of salvaging Frege's system from such inconsistency. Frege's arithmetic can be shown consistent if any of the following weakening is applied: (i) First-order Frege arithmetic, whose only nonlogical vocabulary is the ex- tension operator r, and whose axioms are all first-order instances of Basic Law V is shown to be consistent [2]. (ii) If the concept in the comprehension principle (see Section 2) is restricted to a certain form, the system can become equi-interpretable with various subsystems of second-order arithmetic [11]. (iii) If the Basic Law V is substituted for the so-called Hume's Principle, which expresses that two concepts have the same cardinality if there exists a bijection between them, then the resulted system is equi-interpretable with full second-order arithmetic.
    [Show full text]
  • Induction and Comparison Paul M. Pietroski Frege Proved an Important
    Induction and Comparison Paul M. Pietroski Frege proved an important result, concerning the relation of arithmetic to second-order logic, that bears on several issues in linguistics. Frege’s Theorem illustrates the logic of relations like PRECEDES(x, y) and TALLER(x, y), while raising doubts about the idea that we understand sentences like ‘Carl is taller than Al’ in terms of abstracta like heights and numbers. Abstract paraphrase can be useful—as when we say that Carl’s height exceeds Al’s—without reflecting semantic structure. Related points apply to causal relations, and even grammatical relations like DOMINATES(x, y). Perhaps surprisingly, Frege provides the resources needed to recursively characterize labelled expressions without characterizing them as sets. His theorem may also bear on questions about the meaning and acquisition of number words. Introduction Suppose that Carl is just barely taller than Bob, who is just barely taller than Al. It follows that Carl is taller than Al, but not that Carl is just barely taller than Al. Yet if Carl is much heavier than Bob, who is heavier than Al, then Carl is much heavier than Al. And if Al is Bob’s father, while Bob is Carl’s father, then Al is Carl’s grandfather. Though if Al is Bob’s brother, while Bob is Carl’s, then Al and Carl are brothers. Speakers of English recognize such inferential relations. This raises questions about (i) how the relevant sentences are understood, and (ii) the kinds of inference that are germane. Perhaps ‘Carl is taller than Al’ means roughly that Carl’s height exceeds Al’s height, and speakers make relevant inferences about heights and exceeding.1 But I’ll urge a different perspective, based on Frege’s (1879, 1884, 1892, 1893) reasons for inventing the modern logic—presupposed by most semanticists—that lets us deal with relations like SUCCESSOROF(x, y) and GREATERTHAN(x, y).
    [Show full text]