ARISTOTLE S PROOFS BY ECTHESIS

Size: px
Start display at page:

Download "ARISTOTLE S PROOFS BY ECTHESIS"

Transcription

1 Ewa Żarnecka Bia ly ARISTOTLE S PROOFS BY ECTHESIS 1. The proofs by ecthesis (εχϑεσιζ translated also as the English exposition and the German Heraushebung) are mentioned in a few fragments of Aristotle s Prior Analytics, without however a detailed explanation of the nature of this kind of proof. At first, the ecthetic proofs are suggested to be an alternative way of proving assertoric III Figure moods: Darapti, Datisi, Disamis and Bocardo; later, for two modal moods Baroco II and Bocardo (with apodeictic premisses) this way of proving is recommended as the only one (reductio ad impossibile has been found to be inapplicable in those cases). There were some discussions and quarrels among Aristotle s early commentators about his proofs by ecthesis and the problem perhaps still remains intriguing. 2. Let SYL be a reconstruction of Aristotle s assertoric syllogistic described in a natural deduction style 1 as follows: Language. a) name symbols: S, P, M,..., and operators: a, e, i, o used as in traditional reconstructions. b) individual terms x*, y*..., to be used (together with symbol) in the course of proving only, and with restrictions as usually applied in natural deduction systems with the rule of existential instantiating. 1. Basic Rules. R Barbara MaP R Celarent MeP SaM SaM SeP 1 Cf. Lear s interpretation in [2]. 40

2 2. Conversion Rules. R e SeP R a R i SiP PeS PiS PiS 3. Ecthetic Rules. RE /a ( a Elimination) x S & x P RE /i ( i Elimination) RE ( o Elimination) SiP x S & x P x S & x P (on the supposition that x did not appear earlier in the proof). RE /& ( & Elimination) α & β α α & β β (α, β are atomic ecthetic formulas like x S, x S) RI /i ( i Introduction) RI /o ( o Introduction) x S, x P SiP x S, x P R Barbara R Camestres R Celarent x S x P SeP x S x P x S x P 41

3 An Example. The ecthetic proof in SYL for Darapti. 1. MaP Darapti s major premiss 2. MaS Darapti s minor premiss 3. x M & x P 1, RE /a 4. x M 3, RE /& 5. x S 2,4, R Barbara 6. x P 3, RE /& 7. SiP 5,6, RI /i As for other places, where ecthesis intervenes in the proofs of other assertoric syllogistic moods in the Prior Analytics, the following R rules can be used: Moode, Figure Baroco II: Darapti III: Datisi III: Disamis III: Bocardo III: R rules R Camestres, RE /o, RI /o R Barbara, RE /a, RI /i R Barbara, RE /i, RI /i R Barbara, RE /i, RI /i R Barbara, RE /o, RI /o All the R proofs are here coherent with the Aristotelian comments on ecthesis; it is to be noticed, however, that the motivation for using R rules for moods with i conclusion seems more convincing than that for Baroco and Bocardo. 3. Now let us take SYL as another reconstruction of Aristotle s syllogistic with ecthesis: SYL differs from SYL in that it has a new ecthetic rule (RE /o) instead of all the R rules. The RE /o rule introduces the new syllogistic term of the same syntactic category as traditional syllogistic terms. 2 2 Cf. Mostowski s set theoretical interpretation of Aristotle s syllogistic in [4] and his definition of a relation. 42

4 RE /o X as & X ep The ecthetic proofs for Baroco and Bocardo rewritten in SYL are also in agreement with Aristotle s ecthetic instruction and, what more, also with the Galenian interpretation perhaps preserving Aristotle s tradition. On the other hand an attempt to follow this R style of ecthesis for Darapti would result in circularity ( Lukasiewicz and Patzig had avoided it, but alas! none of them obeyed Aristotle s instruction or intuitions, so that they did not solve the question of how the ARISTOTELIAN concept of ecthesis is to be understood. 4. The comparison of results obtainable within SYL and SYL supports the hypothesis that there were two ways of dealing with ecthesis, both of them present in Prior Analytics: (i) the updated one elaborated as essential for the above mentioned modal Baroco and Bocardo ; and (ii) an earlier one as suggested for Darapti, quite probably rooted in some (forgotten or suppressed) practices of visualization [Venn style PRA DIAGRAMS?] of syllogistic relations. 5. Suppose that for SYL not only R rules are allowed, but also indirect proofs (per impossibile): then the basic rules (R1 Barbara and Celarent) would be no longer neeeded, and the list of R rules could be limited to the following four: RE /i, RE /o, R Barbara and R Celarent. This would work against Aristotle s style of grouping syllogisms into three figures, with the perfect first figure moods. Still, just at the very beginning of constructing his system, Aristotle justifies the operation of e conversion, using indirect argumentation and AS IF using ecthesis at the same time (the word did not happen to be used in this context). It seems to count as an extra argument for the more archaic origin of ecthesis, later on re elaborated by Aristotle under radically different circumstances. One can find that in Prior Analytics Aristotle sometimes uses individ- 43

5 ual terms (e.g. proper names Socrates, Kalias... ); sometimes he also uses his variable like letters as referring to the individuals (instead of common names). But Aristotle had no motivation to pay more attention to the individual terms and in some contexts perhaps he could treat analogs of our x X, {x } ax, and of our X ax as working in the same way. Thus perhaps he would be a bit surprised if somebody taught him about so many ecthetic rules as enlisted in our SYL : surprised, but not disgusted. References [1] Aristotle s Prior and Posterior Analytics, W.D. Ross, Oxford, [2] J. Lear, Aristotle and Logical Theory, Cambridge University Press, [3] J. Lukasiewicz, Aristotle s Syllogistic from the Standpoint of Modern Formal Logic, Oxford, [4] A. Mostowski, Logika matematyczna, Warszawa Wroc law, [5] G. Patzig, Aristotle s theory of the Syllogism. A Logico Philological Study of Book A of the Prior Analytics, D. Reidel, Dordrecht, [6] E. Żarnecka Bia ly, Premonition of Mathematical Logic in Aristotle s Prior Analytics, Logic Counts (E. Żarnecka Bia ly, ed.), Dordrecht, Department of Logic Jagiellonian University Grodzka Kraków Poland 44

Aristotle s Syllogistic

Aristotle s Syllogistic Aristotle s Syllogistic 1. Propositions consist of two terms (a subject and a predicate) and an indicator of quantity/quality: every, no, some, not every. TYPE TAG IDIOMATIC TECHNICAL ABBREVIATION Universal

More information

Precis of Aristotle s Modal Syllogistic

Precis of Aristotle s Modal Syllogistic Philosophy and Phenomenological Research Philosophy and Phenomenological Research Vol. XC No. 3, May 2015 doi: 10.1111/phpr.12185 2015 Philosophy and Phenomenological Research, LLC Precis of Aristotle

More information

10.4 THE BOOLEAN ARITHMETICAL RESULTS

10.4 THE BOOLEAN ARITHMETICAL RESULTS 10.4 THE BOOLEAN ARITHMETICAL RESULTS The numerical detailed calculations of these 2 6 = 64 possible problems relative to each of one of the five different hypothesis described above constitutes the following

More information

Core Logic. 1st Semester 2006/2007, period a & b. Dr Benedikt Löwe. Core Logic 2006/07-1ab p. 1/5

Core Logic. 1st Semester 2006/2007, period a & b. Dr Benedikt Löwe. Core Logic 2006/07-1ab p. 1/5 Core Logic 1st Semester 2006/2007, period a & b Dr Benedikt Löwe Core Logic 2006/07-1ab p. 1/5 Aristotle s work on logic. The Organon. Categories On Interpretation Prior Analytics Posterior Analytics Topics

More information

Methodology of Syllogistics.

Methodology of Syllogistics. Methodology of Syllogistics. Start with a list of obviously valid moods (perfect syllogisms = axioms )......and a list of conversion rules, derive all valid moods from the perfect syllogisms by conversions,

More information

Completeness of an Ecthetic Syllogistic

Completeness of an Ecthetic Syllogistic 224 Notre Dame Journal of Formal Logic Volume 24, Number 2, April 1983 Completeness of an Ecthetic Syllogistic ROBIN SMITH In this paper I study a formal model for Aristotelian syllogistic which includes

More information

Equivalence of Syllogisms

Equivalence of Syllogisms Notre Dame Journal of Formal Logic Volume 45, Number 4, 2004 Equivalence of Syllogisms Fred Richman Abstract We consider two categorical syllogisms, valid or invalid, to be equivalent if they can be transformed

More information

THE LOGIC OF ESSENTIALISM

THE LOGIC OF ESSENTIALISM THE LOGIC OF ESSENTIALISM The New Synthese Historical Library Texts and Studies in the History of Philosophy VOLUME 43 Managing Editor: SIMO KNUUTIILA, University of Helsinki Associate Editors: DANIEL

More information

Syllogistics = Monotonicity + Symmetry + Existential Import

Syllogistics = Monotonicity + Symmetry + Existential Import Syllogistics = Monotonicity + Symmetry + Existential Import Jan van Eijck July 4, 2005 Abstract Syllogistics reduces to only two rules of inference: monotonicity and symmetry, plus a third if one wants

More information

A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC

A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC Bulletin of the Section of Logic Volume 41:3/4 (2012), pp. 149 153 Zdzis law Dywan A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC Abstract We will propose a new axiomatization of four-valued Lukasiewicz

More information

Logic for Computer Science - Week 4 Natural Deduction

Logic for Computer Science - Week 4 Natural Deduction Logic for Computer Science - Week 4 Natural Deduction 1 Introduction In the previous lecture we have discussed some important notions about the semantics of propositional logic. 1. the truth value of a

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1 Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,

More information

ON A MINIMAL SYSTEM OF ARISTOTLE S SYLLOGISTIC

ON A MINIMAL SYSTEM OF ARISTOTLE S SYLLOGISTIC Bulletin of the Section of Logic Volume 40:3/4 (0), pp. 9 45 Piotr Kulicki ON A MINIMAL SYSTEM OF ARISTOTLE S SYLLOGISTIC Abstract The system of Syllogistic presented by J. S lupecki is a minimal, Lukasiewicz

More information

Note: To avoid confusion with logical jargon, "nvt" means "not validated as tautologous"

Note: To avoid confusion with logical jargon, nvt means not validated as tautologous Rationale of rendering quantifiers as modal operators 2016 by Colin James III All rights reserved. Definition Axiom Symbol Name Meaning 2-tuple Ordinal 1 p=p T Tautology proof 11 3 2 p@p F Contradiction

More information

From syllogism to common sense: a tour through the logical landscape. Categorical syllogisms

From syllogism to common sense: a tour through the logical landscape. Categorical syllogisms From syllogism to common sense: a tour through the logical landscape Categorical syllogisms Part 2 Mehul Bhatt Oliver Kutz Thomas Schneider 17 November 2011 Thomas Schneider Categorical syllogisms What

More information

An Interpretation of Aristotelian Logic According to George Boole

An Interpretation of Aristotelian Logic According to George Boole An Interpretation of Aristotelian Logic According to George Boole Markos N. Dendrinos Technological Educational Institute of Athens (TEI-A), Department of Library Science and Information Systems, 12210,

More information

Review. Logical Issues. Mental Operations. Expressions (External Signs) Mental Products

Review. Logical Issues. Mental Operations. Expressions (External Signs) Mental Products Review Mental Operations Mental Products Expressions (External Signs) Logical Issues Apprehension Idea Term Predicability Judgment Enunciation Proposition Predication Reasoning Argument Syllogism Inference

More information

Modal Ecthesis , U.S.A Version of record first published: 03 Apr 2007.

Modal Ecthesis , U.S.A Version of record first published: 03 Apr 2007. This article was downloaded by: [University of Arizona] On: 11 January 2013, At: 03:29 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office:

More information

Arguments in Ordinary Language Chapter 5: Translating Ordinary Sentences into Logical Statements Chapter 6: Enthymemes... 33

Arguments in Ordinary Language Chapter 5: Translating Ordinary Sentences into Logical Statements Chapter 6: Enthymemes... 33 Table of Contents A Note to the Teacher... v Further tudy of imple yllogisms Chapter 1: Figure in yllogisms... 1 Chapter 2: ood in yllogisms... 5 Chapter 3: Reducing yllogisms to the First Figure... 11

More information

Refutability and Post Completeness

Refutability and Post Completeness Refutability and Post Completeness TOMASZ SKURA Abstract The goal of this paper is to give a necessary and sufficient condition for a multiple-conclusion consequence relation to be Post complete by using

More information

Propositions and Proofs

Propositions and Proofs Chapter 2 Propositions and Proofs The goal of this chapter is to develop the two principal notions of logic, namely propositions and proofs There is no universal agreement about the proper foundations

More information

A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC

A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC STANLEY BURRIS 1. Introduction Boole introduced his agebraic approach to logic in 1847 in an 82 page monograph, The Mathematical

More information

Published online: 08 Jan To link to this article:

Published online: 08 Jan To link to this article: This article was downloaded by: [Neil Tennant] On: 11 January 2014, At: 04:29 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer

More information

Lecture Notes for MATH Mathematical Logic 1

Lecture Notes for MATH Mathematical Logic 1 Lecture Notes for MATH2040 - Mathematical Logic 1 Michael Rathjen School of Mathematics University of Leeds Autumn 2009 Chapter 0. Introduction Maybe not all areas of human endeavour, but certainly the

More information

On Refutation Rules. Tomasz Skura. 1. Introduction. Logica Universalis

On Refutation Rules. Tomasz Skura. 1. Introduction. Logica Universalis Log. Univers. 5 (2011), 249 254 c 2011 The Author(s). This article is published with open access at Springerlink.com 1661-8297/11/020249-6, published online October 2, 2011 DOI 10.1007/s11787-011-0035-4

More information

Aristotle s Syllogistic and Core Logic

Aristotle s Syllogistic and Core Logic HISTORY AND PHILOSOPHY OF LOGIC, 00 (Month 200x), 1 27 Aristotle s Syllogistic and Core Logic by Neil Tennant Department of Philosophy The Ohio State University Columbus, Ohio 43210 email tennant.9@osu.edu

More information

The Science of Proof: Mathematical Reasoning and Its Limitations. William G. Faris University of Arizona

The Science of Proof: Mathematical Reasoning and Its Limitations. William G. Faris University of Arizona The Science of Proof: Mathematical Reasoning and Its Limitations William G. Faris University of Arizona ii Contents 1 Introduction 1 1.1 Introduction.............................. 1 1.2 Syntax and semantics........................

More information

Manual of Logical Style (fresh version 2018)

Manual of Logical Style (fresh version 2018) Manual of Logical Style (fresh version 2018) Randall Holmes 9/5/2018 1 Introduction This is a fresh version of a document I have been working on with my classes at various levels for years. The idea that

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

Preprints of the Federated Conference on Computer Science and Information Systems pp

Preprints of the Federated Conference on Computer Science and Information Systems pp Preprints of the Federated Conference on Computer Science and Information Systems pp. 35 40 On (in)validity of Aristotle s Syllogisms Relying on Rough Sets Tamás Kádek University of Debrecen Faculty of

More information

Aristotle on Circular Proof

Aristotle on Circular Proof Phronesis 58 (2013) 215-248 brill.com/phro Aristotle on Circular Proof Marko Malink Department of Philosophy, University of Chicago, Chicago, IL 60637. USA malinkm@uchicago.edu Abstract In Posterior Analytics

More information

arxiv: v6 [math.lo] 7 Jun 2014

arxiv: v6 [math.lo] 7 Jun 2014 Aristotle s Logic Computed by Parametric Probability and Linear Optimization Joseph W. Norman University of Michigan jwnorman@umich.edu June, 2014 arxiv:1306.6406v6 [math.lo] 7 Jun 2014 1 INTRODUCTION

More information

Proof by Assumption of the Possible in Prior Analytics 1.15

Proof by Assumption of the Possible in Prior Analytics 1.15 Proof by Assumption of the Possible in Prior Analytics 1.15 Marko Malink University of Chicago malinkm@uchicago.edu Jacob Rosen Humboldt University of Berlin jacob.rosen@philosophie.hu-berlin.de In Prior

More information

Cincinnati, OH, , USA. Version of record first published: 29 Mar 2007.

Cincinnati, OH, , USA. Version of record first published: 29 Mar 2007. This article was downloaded by: [John N. Martin] On: 25 September 2012, At: 12:10 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer

More information

ESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information

ESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information ESSLLI 2007 19th European Summer School in Logic, Language and Information August 6-17, 2007 http://www.cs.tcd.ie/esslli2007 Trinity College Dublin Ireland COURSE READER ESSLLI is the Annual Summer School

More information

NICHOLAS RESCHER ON GREEK PHILOSOPHY AND THE SYLLOGISM

NICHOLAS RESCHER ON GREEK PHILOSOPHY AND THE SYLLOGISM NICHOLAS RESCHER ON GREEK PHILOSOPHY AND THE SYLLOGISM Jürgen Mittelstrass Peter Schroeder-Heister 1. THE DISCOVERY OF RATIONALITY G reek philosophy has long fascinated philosophers and historians of philosophy

More information

Syllogistic Logic and its Extensions

Syllogistic Logic and its Extensions 1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men

More information

From syllogism to common sense: a tour through the logical landscape Categorical syllogisms

From syllogism to common sense: a tour through the logical landscape Categorical syllogisms From syllogism to common sense: a tour through the logical landscape Categorical syllogisms Mehul Bhatt Oliver Kutz Thomas Schneider 10 November 2011 Thomas Schneider Categorical syllogisms 1 Why are we

More information

FORMAL PROOFS DONU ARAPURA

FORMAL PROOFS DONU ARAPURA FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which

More information

The propositional and relational syllogistic

The propositional and relational syllogistic The propositional and relational syllogistic Robert van Rooij Abstract In this paper it is shown how syllogistic reasoning can be extended to account for propositional logic and relations. Keywords: Syllogistic,

More information

Logic for Computer Science - Week 5 Natural Deduction

Logic for Computer Science - Week 5 Natural Deduction Logic for Computer Science - Week 5 Natural Deduction Ștefan Ciobâcă November 30, 2017 1 An Alternative View of Implication and Double Implication So far, we have understood as a shorthand of However,

More information

Modal Dependence Logic

Modal Dependence Logic Modal Dependence Logic Jouko Väänänen Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands J.A.Vaananen@uva.nl Abstract We

More information

Corcoran s Aristotelian syllogistic as a subsystem of first-order logic

Corcoran s Aristotelian syllogistic as a subsystem of first-order logic Revista Colombiana de Matemáticas Volumen 41 (2007), páginas 67-80 Corcoran s Aristotelian syllogistic as a subsystem of first-order logic Édgar J. Andrade Universidad del Rosario, Bogotá Edward Becerra

More information

Mathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy

Mathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. FBK-IRST, Trento, Italy Deciding logical consequence Problem Is there an algorithm to determine whether a formula

More information

Citation for published version (APA): van Rooij, R. (2012). The propositional and relational syllogistic. Logique et Analyse, 55(217),

Citation for published version (APA): van Rooij, R. (2012). The propositional and relational syllogistic. Logique et Analyse, 55(217), UvA-DARE (Digital Academic Repository) The propositional and relational syllogistic van Rooij, R.A.M. Published in: Logique et Analyse Link to publication Citation for published version (APA): van Rooij,

More information

ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS

ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS Bulletin of the Section of Logic Volume 19/3 (1990), pp. 102 107 reedition 2005 [original edition, pp. 102 107] Tomasz Skura ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS In [1] J. Lukasiewicz introduced

More information

Formal (natural) deduction in propositional logic

Formal (natural) deduction in propositional logic Formal (natural) deduction in propositional logic Lila Kari University of Waterloo Formal (natural) deduction in propositional logic CS245, Logic and Computation 1 / 67 I know what you re thinking about,

More information

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 1 Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 http://wilfridhodges.co.uk 2 WESTERN LOGIC THE BIG NAMES Latin line through Boethius

More information

9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations

9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples

More information

cis32-ai lecture # 18 mon-3-apr-2006

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

Formal (Natural) Deduction for Predicate Calculus

Formal (Natural) Deduction for Predicate Calculus Formal (Natural) Deduction for Predicate Calculus Lila Kari University of Waterloo Formal (Natural) Deduction for Predicate Calculus CS245, Logic and Computation 1 / 42 Formal deducibility for predicate

More information

Resolution (14A) Young W. Lim 8/15/14

Resolution (14A) Young W. Lim 8/15/14 Resolution (14A) Young W. Lim Copyright (c) 2013-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

MATH2206 Prob Stat/20.Jan Weekly Review 1-2

MATH2206 Prob Stat/20.Jan Weekly Review 1-2 MATH2206 Prob Stat/20.Jan.2017 Weekly Review 1-2 This week I explained the idea behind the formula of the well-known statistic standard deviation so that it is clear now why it is a measure of dispersion

More information

Prentice Hall Algebra 1, Oklahoma Edition 2011

Prentice Hall Algebra 1, Oklahoma Edition 2011 Prentice Hall Algebra 1, Oklahoma Edition 2011 Algebra I C O R R E L A T E D T O, Algebra I (Updated August 2006) PROCESS STANDARDS High School The National Council of Teachers of Mathematics (NCTM) has

More information

Syllogistic Logic with Complements

Syllogistic Logic with Complements Syllogistic Logic with Complements Lawrence S Moss Department of Mathematics Indiana University Bloomington, IN 47405 USA Abstract This paper continues the development of complete fragments of natural

More information

Validity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic

Validity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic J Philos Logic (2012) 41:387 418 DOI 10.1007/s10992-010-9166-y Validity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic Edgar Andrade-Lotero Catarina Dutilh

More information

Revised College and Career Readiness Standards for Mathematics

Revised College and Career Readiness Standards for Mathematics Revised College and Career Readiness Standards for Mathematics I. Numeric Reasoning II. A. Number representations and operations 1. Compare relative magnitudes of rational and irrational numbers, [real

More information

On Axiomatic Rejection for the Description Logic ALC

On Axiomatic Rejection for the Description Logic ALC On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The

More information

Natural Logic Welcome to the Course!

Natural Logic Welcome to the Course! 1/31 Natural Logic Welcome to the Course! Larry Moss Indiana University Nordic Logic School August 7-11, 2017 2/31 This course presents logical systems tuned to natural language The raison d être of logic

More information

Generalised elimination rules and harmony

Generalised elimination rules and harmony Generalised elimination rules and harmony Roy Dyckhoff Based on joint work with Nissim Francez Supported by EPSR grant EP/D064015/1 St ndrews, May 26, 2009 1 Introduction Standard natural deduction rules

More information

Logical Arithmetic 1: The Syllogism

Logical Arithmetic 1: The Syllogism Logical Arithmetic 1: The Syllogism By Vern Crisler Copyright 1999, 2007, 2011, 2013 1. Introduction 2. Rules of Logical Arithmetic 3. Sample Syllogisms 4. Invalidity 5. Decision Procedure 6. Exercises

More information

Proof strategies, or, a manual of logical style

Proof strategies, or, a manual of logical style Proof strategies, or, a manual of logical style Dr Holmes September 27, 2017 This is yet another version of the manual of logical style I have been working on for many years This semester, instead of posting

More information

NORMAL DERIVABILITY IN CLASSICAL NATURAL DEDUCTION

NORMAL DERIVABILITY IN CLASSICAL NATURAL DEDUCTION THE REVIEW OF SYMOLI LOGI Volume 5, Number, June 0 NORML DERIVILITY IN LSSIL NTURL DEDUTION JN VON PLTO and NNIK SIDERS Department of Philosophy, University of Helsinki bstract normalization procedure

More information

Math.3336: Discrete Mathematics. Nested Quantifiers/Rules of Inference

Math.3336: Discrete Mathematics. Nested Quantifiers/Rules of Inference Math.3336: Discrete Mathematics Nested Quantifiers/Rules of Inference Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu

More information

1. A motivation for algebraic approaches to logics

1. A motivation for algebraic approaches to logics Andrzej W. Jankowski AN ALGEBRAIC APPROACH TO LOGICS IN RESEARCH WORK OF HELENA RASIOWA AND CECYLIA RAUSZER 1. A motivation for algebraic approaches to logics To realize the importance of the research

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

Generalized Quantifiers Logical and Linguistic Aspects

Generalized Quantifiers Logical and Linguistic Aspects Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

York University. Faculty of Science and Engineering MATH 1090, Section M Final Examination, April NAME (print, in ink): Instructions, remarks:

York University. Faculty of Science and Engineering MATH 1090, Section M Final Examination, April NAME (print, in ink): Instructions, remarks: York University Faculty of Science and Engineering MATH 1090, Section M ination, NAME (print, in ink): (Family name) (Given name) Instructions, remarks: 1. In general, carefully read all instructions in

More information

Propositional Logic: Syntax

Propositional Logic: Syntax 4 Propositional Logic: Syntax Reading: Metalogic Part II, 22-26 Contents 4.1 The System PS: Syntax....................... 49 4.1.1 Axioms and Rules of Inference................ 49 4.1.2 Definitions.................................

More information

SKETCHY NOTES FOR WEEKS 7 AND 8

SKETCHY NOTES FOR WEEKS 7 AND 8 SKETCHY NOTES FOR WEEKS 7 AND 8 We are now ready to start work on the proof of the Completeness Theorem for first order logic. Before we start a couple of remarks are in order (1) When we studied propositional

More information

3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations

3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations Logic Propositions and logical operations Main concepts: propositions truth values propositional variables logical operations 1 Propositions and logical operations A proposition is the most basic element

More information

arxiv: v1 [cs.lo] 28 Feb 2013

arxiv: v1 [cs.lo] 28 Feb 2013 Syllogisms in Rudimentary Linear Logic, Diagrammatically arxiv:1302.7111v1 [cs.lo] 28 Feb 2013 Ruggero Pagnan DISI, University of Genova, Italy ruggero.pagnan@disi.unige.it Abstract We present a reading

More information

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,

More information

Traditional Logic. CS 3234: Logic and Formal Systems. Martin Henz and Aquinas Hobor. August 19, Generated on Monday 23 August, 2010, 14:10

Traditional Logic. CS 3234: Logic and Formal Systems. Martin Henz and Aquinas Hobor. August 19, Generated on Monday 23 August, 2010, 14:10 Traditional Logic CS 3234: Logic and Formal Systems Martin Henz and Aquinas Hobor August 19, 2010 Generated on Monday 23 August, 2010, 14:10 1 Motivation Our first deductive system expresses relationships

More information

COMP 2600: Formal Methods for Software Engineeing

COMP 2600: Formal Methods for Software Engineeing COMP 2600: Formal Methods for Software Engineeing Dirk Pattinson Semester 2, 2013 What do we mean by FORMAL? Oxford Dictionary in accordance with convention or etiquette or denoting a style of writing

More information

Outline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics

Outline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics Introduction Arnd Poetzsch-Heffter Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern Sommersemester 2010 Arnd Poetzsch-Heffter ( Software Technology Group Fachbereich

More information

On Lukasiewicz s four-valued modal logic

On Lukasiewicz s four-valued modal logic On Lukasiewicz s four-valued modal logic Josep Maria Font University of Barcelona Petr Hájek Academy of Sciences, Prague Revised version, 20 November 2000 Abstract. Lukasiewicz s four-valued modal logic

More information

Rules Build Arguments Rules Building Arguments

Rules Build Arguments Rules Building Arguments Section 1.6 1 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments Rules of Inference for Quantified Statements Building Arguments for Quantified

More information

Lukasiewicz and modal logic. Petr Hajek. Academy of Sciences, Prague. The Polish philosopher and logician Jan Lukasiewicz (Lwow, 1878 { Dublin,

Lukasiewicz and modal logic. Petr Hajek. Academy of Sciences, Prague. The Polish philosopher and logician Jan Lukasiewicz (Lwow, 1878 { Dublin, Lukasiewicz and modal logic Josep Maria Font University of Barcelona Petr Hajek Academy of Sciences, Prague. Abstract. Lukasiewicz's four-valued modal logic is surveyed and analyzed. 1 Introduction The

More information

Two hours. Note that the last two pages contain inference rules for natural deduction UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE

Two hours. Note that the last two pages contain inference rules for natural deduction UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE COMP 0 Two hours Note that the last two pages contain inference rules for natural deduction UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Mathematical Techniques for Computer Science Date: Friday

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 First Order (Predicate) Logic: Syntax and Natural Deduction 1

Proseminar on Semantic Theory Fall 2013 Ling 720 First Order (Predicate) Logic: Syntax and Natural Deduction 1 First Order (Predicate) Logic: Syntax and Natural Deduction 1 A Reminder of Our Plot I wish to provide some historical and intellectual context to the formal tools that logicians developed to study the

More information

Predicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59

Predicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Lila Kari University of Waterloo Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Alternative names: predicate logic, first order logic, elementary logic, restricted

More information

Logic - recap. So far, we have seen that: Logic is a language which can be used to describe:

Logic - recap. So far, we have seen that: Logic is a language which can be used to describe: Logic - recap So far, we have seen that: Logic is a language which can be used to describe: Statements about the real world The simplest pieces of data in an automatic processing system such as a computer

More information

The Geometry of Diagrams and the Logic of Syllogisms

The Geometry of Diagrams and the Logic of Syllogisms The Geometry of Diagrams and the Logic of Syllogisms Richard Bosley Abstract Aristotle accounts for three figures on which syllogisms are formed. On the first figure it is possible to prove the completeness

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Logic: The Big Picture

Logic: The Big Picture Logic: The Big Picture A typical logic is described in terms of syntax: what are the legitimate formulas semantics: under what circumstances is a formula true proof theory/ axiomatization: rules for proving

More information

Section 1.1 Propositions

Section 1.1 Propositions Set Theory & Logic Section 1.1 Propositions Fall, 2009 Section 1.1 Propositions In Chapter 1, our main goals are to prove sentences about numbers, equations or functions and to write the proofs. Definition.

More information

Ohio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~

Ohio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~ Ohio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~ Number, Number Sense and Operations Standard Students demonstrate number sense, including an understanding

More information

Propositional Logic Review

Propositional Logic Review Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Inference and Proofs (1.6 & 1.7)

Inference and Proofs (1.6 & 1.7) EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.6 Indirect Argument: Contradiction and Contraposition Copyright Cengage Learning. All

More information

It rains now. (true) The followings are not propositions.

It rains now. (true) The followings are not propositions. Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give

More information

Change, Change, Change: three approaches

Change, Change, Change: three approaches Change, Change, Change: three approaches Tom Costello Computer Science Department Stanford University Stanford, CA 94305 email: costelloqcs.stanford.edu Abstract We consider the frame problem, that is,

More information

ILLINOIS LICENSURE TESTING SYSTEM

ILLINOIS LICENSURE TESTING SYSTEM ILLINOIS LICENSURE TESTING SYSTEM FIELD 115: MATHEMATICS November 2003 Illinois Licensure Testing System FIELD 115: MATHEMATICS November 2003 Subarea Range of Objectives I. Processes and Applications 01

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs

More information

Propositional Logic: Part II - Syntax & Proofs 0-0

Propositional Logic: Part II - Syntax & Proofs 0-0 Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems

More information

PSU MATH RELAYS LOGIC & SET THEORY 2017

PSU MATH RELAYS LOGIC & SET THEORY 2017 PSU MATH RELAYS LOGIC & SET THEORY 2017 MULTIPLE CHOICE. There are 40 questions. Select the letter of the most appropriate answer and SHADE in the corresponding region of the answer sheet. If the correct

More information