The Constituents of the Propositions of Logic Kevin C
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Which Quantifiers Are Logical? a Combined Semantical and Inferential Criterion Solomon Feferman1
Which Quantifiers are Logical? A combined semantical and inferential criterion Solomon Feferman1 Abstract. The aim of logic is to characterize the forms of reasoning that lead invariably from true sentences to true sentences, independently of the subject matter; thus its concerns combine semantical and inferential notions in an essential way. Up to now most proposed characterizations of logicality of sentence generating operations have been given either in semantical or inferential terms. This paper offers a combined semantical and inferential criterion for logicality (improving one originally proposed by Jeffery Zucker) and shows that any quantifier that is to be counted as logical according to that criterion is definable in first order logic. The aim of logic is to characterize the forms of reasoning that lead invariably from true sentences to true sentences, independently of the subject matter. The sentences involved are analyzed according to their logical (as opposed to grammatical) structure, i.e. how they are compounded from their parts by means of certain operations on propositions and predicates, of which the familiar ones are the connectives and quantifiers of first order logic. To spell this out in general, one must explain how the truth of compounds under given operations is determined by the truth of the parts, and characterize those forms of rules of inference for the given operations that insure preservation of truth. The so-called problem of “logical constants” (Gomez-Torrente 2002) is to determine all such operations. -
The Nature of Logical Constants
Aporia vol. 27 no. 1—2017 The Nature of Logical Constants LAUREN RICHARDSON haracterizing the distinction between the “logical” and “non-logical” expressions of a language proves a challenging task, and one Cwith significant implications for the nature and scope of logic itself. It is often claimed that logical truths are statements that are “true by virtue of form,” and, likewise, that arguments are logically valid because of their respective “forms,” not because of their contents (Sider 2).1 Take, for example, a straightforward piece of reasoning: (P1) Maria is in Berlin or she is in Vienna. (P2) Maria is not in Berlin. (C) Maria is in Vienna. If this argument is valid—which, of course, in classical logic, it is—then it is typically held to be valid because of the structure of the argument and not because of certain material facts about the world. So it seems as if we should 1 Contrast the idea of truth preservation by virtue of form with the idea of an argument that is truth- preserving by virtue of the meaning of certain terms: (P1*):Nick is a bachelor. (C*): Nick is an unmarried man. We might think that the truth of (P1*) guarantees the truth of (C*), but it is not by virtue of the form of the argument; it is by virtue of the meaning of the expressions “bachelor” and “unmarried man.” Lauren Richardson is studying philosophy at the University of Chicago and will graduate in 2018. Her philosophical interests include philosophy of language, logic, metaethics, and feminism. After graduation, Lauren intends to pursue a graduate degree in philosophy. -
Understanding the Logical Constants and Dispositions
Baltic International Yearbook of Cognition, Logic and Communication Volume 5 MEANING, UNDERSTANDING AND KNOWLEDGE Article 2 2009 Understanding the Logical Constants and Dispositions Corine Besson St Hugh's College, Oxford Follow this and additional works at: https://newprairiepress.org/biyclc This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License. Recommended Citation Besson, Corine (2009) "Understanding the Logical Constants and Dispositions," Baltic International Yearbook of Cognition, Logic and Communication: Vol. 5. https://doi.org/10.4148/biyclc.v5i0.279 This Proceeding of the Symposium for Cognition, Logic and Communication is brought to you for free and open access by the Conferences at New Prairie Press. It has been accepted for inclusion in Baltic International Yearbook of Cognition, Logic and Communication by an authorized administrator of New Prairie Press. For more information, please contact [email protected]. Understanding the Logical Constants and Dispositions 2 The Baltic International Yearbook of not explore here how that explanatory connection might be accounted Cognition, Logic and Communication for. But however it is accounted for, it seems that the following min- imal constraint should be met by any account of competence with an October 2010 Volume 5: Meaning, Understanding and Knowledge expression: pages 1-24 DOI: 10.4148/biyclc.v5i0.279 (CT) An account of speakers’ understanding of an expres- sion should be consistent with their correct performances CORINE BESSON with that expression. St Hugh’s College, Oxford This is a weak constraint, since the connection between competence and performance is much tighter. But this will suffice for the purposes UNDERSTANDING THE LOGICAL CONSTANTS AND of this paper. -
The Bounds of Logic Part 2
To Ik a Logical Term 37 Chapter 3 To Be a Logical Ternl logic; at the same time, the principles developed by Tarski in the 1930s are still the principles underlying logic in the early 1990s. My interest in Tarski is, Ileedless to say, not historical. I am interested in the modern conception of logic as it evolved out of Tarski's early work in semantics. The Task of Logic and the Origins of Semantics In "The Concept of Truth in Formalized Languages" (1933). "On the Concept of Logical Consequence" (1936a), and "The Establishment of Scientific Semantics" (1936b), Tarski describes the semantic project as comprising two tasks: Since the discovery ofgeneralized quantifiers by A. Mostowski (1957), the I. Definition of the gelleral concept of truth for formalized languages question "What is a logical term?" has taken on a significance it did not 2. Dclinition of the logical concepts of truth, consequence, consistency. have before. Are Mostowski's quantifiers Hlogical" quantifiers'! Do they etc. , differ in any significant way from the standard existential and universal The main purpose of (I) is to secure meta logic against semantic para I quantifiers? What logical operators, if any, has he left out? What. ill doxes. Tarski worried lest the ullcritical usc of semantic concepts prior to I all, are the first- and second-level predicates and rcla tions that can be his work concealed an inconsistency: a hidden fallacy would undermine construed as logical? the cntire venturc. Be therefore sought precise, materially, as well as One way in which I do not want to ask the question is, "What, ill Ihe formally, correct definitions of "truth" and related notions to serve as a I nature ofthings, makes a property or a relation logical'!" On this road lie hedge against paradox. -
The Philosophical Importance of Mathematical Logic Bertrand Russell in SPEAKING of "Mathematical Logic", I Use This Word in a Very Broad Sense
The Philosophical Importance of Mathematical Logic Bertrand Russell IN SPEAKING OF "Mathematical logic", I use this word in a very broad sense. By it I understand the works of Cantor on transfinite numbers as well as the logical work of Frege and Peano. Weierstrass and his successors have "arithmetised" mathematics; that is to say, they have reduced the whole of analysis to the study of integer numbers. The accomplishment of this reduction indicated the completion of a very important stage, at the end of which the spirit of dissection might well be allowed a short rest. However, the theory of integer numbers cannot be constituted in an autonomous manner, especially when we take into account the likeness in properties of the finite and infinite numbers. It was, then, necessary to go farther and reduce arithmetic, and above all the definition of numbers, to logic. By the name "mathematical logic", then, I will denote any logical theory whose object is the analysis and deduction of arithmetic and geometry by means of concepts which belong evidently to logic. It is this modern tendency that I intend to discuss here. In an examination of the work done by mathematical logic, we may consider either the mathematical results, the method of mathematical reasoning as revealed by modern work, or the intrinsic nature of mathematical propositions according to the analysis which mathematical logic makes of them. It is impossible to distinguish exactly these three aspects of the subject, but there is enough of a distinction to serve the purpose of a framework for discussion. It might be thought that the inverse order would be the best; that we ought first to consider what a mathematical proposition is, then the method by which such propositions are demonstrated, and finally the results to which this method leads us. -
Mathematics, Reason & Religion
05_JavierLEACH.qxd:Maqueta.qxd 26/6/08 11:54 Página 639 MATHEMATICS, REASON & RELIGION JAVIER LEACH Universidad Complutense de Madrid ABSTRACT: This paper will study the relationship between mathematics and religion from the perspective of reason and the role played by reason in human knowledge. Firstly, I will study the relationship between reason, logic and mathematics. From this starting point, I will study the relationship between reason and natural science and finally, I will draw some conclusions on the relationship between reason, philosophy and theology. The relationship between mathematics, reason and religion will be studied within the context of the global unity of human knowledge. This paper intends to explain how the ‘pure deductive reason’ is present in all human thinking. Mathematics and natural science share this universal presence with metaphysics and religion. Pure deductive reasoning is somehow an absolute value that transcends all aspects and levels of human knowledge, including metaphysical and religious knowledge. Metaphysical and theological arguments need to be able to span different cultural communities. Pure deductive reasoning is a kind of reasoning that can fully span communities and it forms a basis for inter- disciplinary, inter-cultural and inter-religious communication. KEY WORDS: mathematics, reason, pure deductive reason, logic, natural science, metaphysics, religión, revelation. Matemática, Razón y Religión RESUMEN: En este artículo voy a estudiar la interrelación entre matemática y religión desde el punto de vista de la razón y del papel de ésta en el conocimiento humano. En primer lugar estudiaré la rela- ción entre la razón, la lógica y la matemática. Partiendo de ahí estudiaré la relación entre la razón y las ciencias de la naturaleza y por último sacaré conclusiones acerca de la relación entre la razón, la filo- sofía y la teología. -
What Does It Mean to Say That Logic Is Formal?
WHAT DOES IT MEAN TO SAY THAT LOGIC IS FORMAL? by John Gordon MacFarlane A.B., Philosophy, Harvard College, 1991 M.A., Philosophy, University of Pittsburgh, 1994 M.A., Classics, University of Pittsburgh, 1997 Submitted to the Graduate Faculty of Arts and Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Pittsburgh 2000 i Robert Brandom, Distinguished Service Professor of Philosophy (Director) Nuel Belnap, Alan Ross Anderson Distinguished Professor of Philosophy (Second Reader) Joseph Camp, Professor of Philosophy Danielle Macbeth, Associate Professor of Philosophy, Haverford College (Outside Reader) Kenneth Manders, Associate Professor of Philosophy Gerald Massey, Distinguished Service Professor of Philosophy ii WHAT DOES IT MEAN TO SAY THAT LOGIC IS FORMAL? John Gordon MacFarlane, PhD University of Pittsburgh, 2000 Much philosophy of logic is shaped, explicitly or implicitly, by the thought that logic is distinctively formal and abstracts from material content. The distinction between formal and material does not appear to coincide with the more familiar contrasts between a pri- ori and empirical, necessary and contingent, analytic and synthetic—indeed, it is often invoked to explain these. Nor, it turns out, can it be explained by appeal to schematic inference patterns, syntactic rules, or grammar. What does it mean, then, to say that logic is distinctively formal? Three things: logic is said to be formal (or “topic-neutral”) (1) in the sense that it provides constitutive norms for thought as such, (2) in the sense that it is indifferent to the particular identities of objects, and (3) in the sense that it abstracts entirely from the semantic content of thought. -
Otto Hölder's Interpretation of David Hilbert's Axiomatic Method*
Philosophia Scientiæ Travaux d'histoire et de philosophie des sciences 17-1 | 2013 The Epistemological Thought of Otto Hölder Otto Hölder’s Interpretation of David Hilbert’s Axiomatic Method Mircea Radu Electronic version URL: http://journals.openedition.org/philosophiascientiae/831 DOI: 10.4000/philosophiascientiae.831 ISSN: 1775-4283 Publisher Éditions Kimé Printed version Date of publication: 1 March 2013 Number of pages: 117-129 ISBN: 978-2-84174-620-0 ISSN: 1281-2463 Electronic reference Mircea Radu, « Otto Hölder’s Interpretation of David Hilbert’s Axiomatic Method », Philosophia Scientiæ [Online], 17-1 | 2013, Online since 01 March 2016, connection on 03 November 2020. URL : http:// journals.openedition.org/philosophiascientiae/831 ; DOI : https://doi.org/10.4000/ philosophiascientiae.831 Tous droits réservés Otto Hölder’s Interpretation of David Hilbert’s Axiomatic Method ∗ Mircea Radu Universität Bielefeld (Germany) Résumé : L’article présente une reconstruction brève de la conception de preuve développée par Otto Hölder. La reconstruction se concentre sur la critique de la conception axiomatique de David Hilbert en général et sur sa conception des métamathématiques en particulier. On affirme que l’analyse faite par Hölder des idées méthodologiques générales de Hilbert et surtout de la structure logique des preuves fournie par Hilbert dans les Grundlagen der Geometrie (1899) est très utile pour comprendre plus clairement la thèse de van der Waerden affirmant le lien entre la conception de la preuve développée par Hölder et la tradition établie par Kurt Gödel. Abstract: In this paper I provide a brief reconstruction of Otto Hölder’s conception of proof. My reconstruction focuses on Hölder’s critical assess- ment of David Hilbert’s account of axiomatics in general, and of Hilbert’s conception of metamathematics in particular. -
Abductive Inference, 98 Abstractness, Platonic Vs. Nonplatonic
Index Abductive inference, 98 Availability theory, 140 Abstractness, platonic vs. nonplatonic, Avenarius, R., 4 192 Acknowledging the predicament, 55, Basic Laws of Arithmetic (Frege), 32 69–71 Begriffsschrift (Frege), xii, 32, 120, 207, AI 229 strong, 102–106, 108 Belnap, N., 252n18 weak, 103, 105, 108 Benacerraf, P., xxi, 2, 22–25, 71, Analytic inferences, 225 155–156, 182–191, 193, 199–200 Analyticity, 36–37 Benacerraf dilemma Analytic necessity, 197 extended, 184 Analytic philosophy, xx, 1, 3 original, 182–184 Alice, 158–159, 185 Block, N., 93 Antinaturalism, 14–21 Bolzano, B., 5 Antiperceptualism, 186, 189, 191–200 Bonjour, L., 188 Antipsychologism, 14–21 Boole, G., xi–xiii, 25, 31–32, 115–116, Antirealism, 185, 188–189 131, 204–205, 216 Anti-supernaturalism, 9 Braine, M., 130 Aphasias, 86, 106–107 Brentano, F., 1, 4 A priori–a posteriori, xii, 272n20, Broca’s area, 106 273n24 Byrne, R., 135 Apriority of protologic, 29, 44–45, 109, 201 Carnap, R., 36–37, 54, 59–61, 65, 186, Aristotle, xi, xiii–xv, 31–32, 124 210–211, 226–227 Arnaud, P., xii, 204–205 Carroll, L. (Charles Dodgson), 54–59, Artificial intelligence. See AI 61–62, 65, 69, 78, 158, 223 Art of Thinking (Arnaud and Nicole), Carruthers, P., 111 xii Categorical normativity. See Aspects of the Theory of Syntax Normativity, categorical (Chomsky), 86 Causation, 23, 189–190, 242n62 Autism, 112 Central processes, 89, 100–102, 109 310 Index Chalmers, D., 12, 98, 277–278n78 Darwinian evolution, 97, 142–143 Cheng, P., 141 Davidson, D., 110, 173 Cherniak, C., 146, 270n88 Dedekind, R., 36 Chinese brain argument, 106–107 Dedicated cognitive capacity, 88, 101 Chinese nation argument, 93 Deduction, intuitive vs. -
To Prove Or Disprove: the Use of Intuition and Analysis by Undergraduate Students to Decide on the Truth Value of Mathematical Statements and Construct Proofs and Counterexamples
To Prove or Disprove: The Use of Intuition and Analysis by Undergraduate Students to Decide on the Truth Value of Mathematical Statements and Construct Proofs and Counterexamples A dissertation presented to the faculty of The Patton College of Education of Ohio University In partial fulfillment of the requirements for the degree Doctor of Philosophy Kelly M. Bubp December 2014 © 2014 Kelly M. Bubp. All Rights Reserved. 2 This dissertation titled To Prove or Disprove: The Use of Intuition and Analysis by Undergraduate Students to Decide on the Truth Value of Mathematical Statements and Construct Proofs and Counterexamples by KELLY M. BUBP has been approved for the Department of Teacher Education and The Patton College of Education by Robert M. Klein Associate Professor of Mathematics Renée A. Middleton Dean, The Patton College of Education 3 Abstract BUBP, KELLY M., Ph.D., December 2014, Mathematics Education To Prove or Disprove: The Use of Intuition and Analysis by Undergraduate Students to Decide on the Truth Value of Mathematical Statements and Construct Proofs and Counterexamples Director of Dissertation: Robert M. Klein Deciding on the truth value of mathematical statements is an essential aspect of mathematical practice in which students are rarely engaged. This study explored undergraduate students’ approaches to mathematical statements with unknown truth values. The research questions were 1. In what ways and to what extent do students use intuition and analysis to decide on the truth value of mathematical statements? 2. What are the connections between students’ process of deciding on the truth value of mathematical statements and their ability to construct associated proofs and counterexamples? 3. -
Frege's Critical Arguments for Axioms
Frege’s Critical Arguments for Axioms Abstract There is a traditional and substantive philosophical question about how we can be justied in accepting logical axioms and other basic truths. We can discover an interesting answer by considering an outstanding interpre- tive puzzle about Frege’s approach to logical axioms. The puzzle is: having claimed that logical axioms are “self-evident,” to be recognized as true “in- dependently of other truths,” why does he then oer arguments for those axioms? The answer, I argue, is that he thinks the arguments give us justi- cation for accepting the axioms, and that this does not in fact conict with anything he says about axioms. This resolution of the puzzle makes good sense in the light of historical and philosophical considerations when we read Frege’s procedure in the light of the “critical method”: an approach to the justication of axioms endorsed by leading philosophers at the time. 1 The Puzzle about Frege’s Arguments There is something puzzling about Frege’s introduction of his “Basic Laws” or “axioms” of logic. On the one hand, he thinks that “it is part of the concept of an axiom that it can be recognized as true independently of other truths,”1 and he oers a regress argument to show that there must be truths with that feature: The grounds which justify the recognition of a truth often reside in other truths which have already been recognized. But if there are any truths recognized by us at all, this cannot be the only form that justication takes. -
A Classical Defense Against Mathematical Empiricism
The Crucial Role of Proof: A Classical Defense Against Mathematical Empiricism by Catherine Allen Womack Submitted to the Department of Linguistics and Philosophy in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY May 1993 @ Massachust•Os Institute of Technology 1993. All rights reserved. Author ... ................................... ............ ......... Department of Linguistics and Philosophy March 10, 1993 Certified by .............. .......................................... James Higginbotham Professor Thesis Supervisor Read by ...... .... , .... ....... ....................................... George Boolos Professor Thesis Reader Accepted by ..-. ,. ... ..................................... - . George Boolos Chairman, Departmental Committee on Graduate Students ARCHIVES MACSACHUSETTS INSTITUTE OF TECHNOLOGY rJUN 03 1993 The Crucial Role of Proof: A Classical Defense Against Mathematical Empiricism by Catherine Allen Womack Submitted to the Department of Linguistics and Philosophy on March 10, 1993, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract Mathematical knowledge seems to enjoy special status not accorded to scientific knowledge: it is considered a priori and necessary. We attribute this status to math- ematics largely' because of the way we come to know it-through following proofs. Mathematics has come under attack from sceptics who reject the idea that mathe- matical knowledge is a priori. Many sceptics consider it to be a posteriori knowledge, subject to possible empirical refutation. In a series of three papers I defend the a priori status of mathematical knowledge by showing that rigorous methods of proof are sufficient to convey a priori knowledge of the theorem proved. My first paper addresses Philip Kitcher's argument in his book The Natuire of Mathematical Knowledge that mathematics is empirical. Kitcher develops a view of a priori knowledge according to which mathematics is not a priori.