Logic Teaching in the 21 Century.Cdr
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
ÉCLAT MATHEMATICS JOURNAL Lady Shri Ram College for Women
ECLAT´ MATHEMATICS JOURNAL Lady Shri Ram College For Women Volume X 2018-2019 HYPATIA This journal is dedicated to Hypatia who was a Greek mathematician, astronomer, philosopher and the last great thinker of ancient Alexandria. The Alexandrian scholar authored numerous mathematical treatises, and has been credited with writing commentaries on Diophantuss Arithmetica, on Apolloniuss Conics and on Ptolemys astronomical work. Hypatia is an inspiration, not only as the first famous female mathematician but most importantly as a symbol of learning and science. PREFACE Derived from the French language, Eclat´ means brilliance. Since it’s inception, this journal has aimed at providing a platform for undergraduate students to showcase their understand- ing of diverse mathematical concepts that interest them. As the journal completes a decade this year, it continues to be instrumental in providing an opportunity for students to make valuable contributions to academic inquiry. The work contained in this journal is not original but contains the review research of students. Each of the nine papers included in this year’s edition have been carefully written and compiled to stimulate the thought process of its readers. The four categories discussed in the journal - History of Mathematics, Rigour in Mathematics, Interdisciplinary Aspects of Mathematics and Extension of Course Content - give a comprehensive idea about the evolution of the subject over the years. We would like to express our sincere thanks to the Faculty Advisors of the department, who have guided us at every step leading to the publication of this volume, and to all the authors who have contributed their articles for this volume. -
7.1 Rules of Implication I
Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic. The method consists of using sets of Rules of Inference (valid argument forms) to derive either a conclusion or a series of intermediate conclusions that link the premises of an argument with the stated conclusion. The First Four Rules of Inference: ◦ Modus Ponens (MP): p q p q ◦ Modus Tollens (MT): p q ~q ~p ◦ Pure Hypothetical Syllogism (HS): p q q r p r ◦ Disjunctive Syllogism (DS): p v q ~p q Common strategies for constructing a proof involving the first four rules: ◦ Always begin by attempting to find the conclusion in the premises. If the conclusion is not present in its entirely in the premises, look at the main operator of the conclusion. This will provide a clue as to how the conclusion should be derived. ◦ If the conclusion contains a letter that appears in the consequent of a conditional statement in the premises, consider obtaining that letter via modus ponens. ◦ If the conclusion contains a negated letter and that letter appears in the antecedent of a conditional statement in the premises, consider obtaining the negated letter via modus tollens. ◦ If the conclusion is a conditional statement, consider obtaining it via pure hypothetical syllogism. ◦ If the conclusion contains a letter that appears in a disjunctive statement in the premises, consider obtaining that letter via disjunctive syllogism. Four Additional Rules of Inference: ◦ Constructive Dilemma (CD): (p q) • (r s) p v r q v s ◦ Simplification (Simp): p • q p ◦ Conjunction (Conj): p q p • q ◦ Addition (Add): p p v q Common Misapplications Common strategies involving the additional rules of inference: ◦ If the conclusion contains a letter that appears in a conjunctive statement in the premises, consider obtaining that letter via simplification. -
The Power of Principles: Physics Revealed
The Passions of Logic: Appreciating Analytic Philosophy A CONVERSATION WITH Scott Soames This eBook is based on a conversation between Scott Soames of University of Southern California (USC) and Howard Burton that took place on September 18, 2014. Chapters 4a, 5a, and 7a are not included in the video version. Edited by Howard Burton Open Agenda Publishing © 2015. All rights reserved. Table of Contents Biography 4 Introductory Essay The Utility of Philosophy 6 The Conversation 1. Analytic Sociology 9 2. Mathematical Underpinnings 15 3. What is Logic? 20 4. Creating Modernity 23 4a. Understanding Language 27 5. Stumbling Blocks 30 5a. Re-examining Information 33 6. Legal Applications 38 7. Changing the Culture 44 7a. Gödelian Challenges 47 Questions for Discussion 52 Topics for Further Investigation 55 Ideas Roadshow • Scott Soames • The Passions of Logic Biography Scott Soames is Distinguished Professor of Philosophy and Director of the School of Philosophy at the University of Southern California (USC). Following his BA from Stanford University (1968) and Ph.D. from M.I.T. (1976), Scott held professorships at Yale (1976-1980) and Princeton (1980-204), before moving to USC in 2004. Scott’s numerous awards and fellowships include USC’s Albert S. Raubenheimer Award, a John Simon Guggenheim Memorial Foun- dation Fellowship, Princeton University’s Class of 1936 Bicentennial Preceptorship and a National Endowment for the Humanities Research Fellowship. His visiting positions include University of Washington, City University of New York and the Catholic Pontifical University of Peru. He was elected to the American Academy of Arts and Sciences in 2010. In addition to a wide array of peer-reviewed articles, Scott has authored or co-authored numerous books, including Rethinking Language, Mind and Meaning (Carl G. -
Stephen Cole Kleene
STEPHEN COLE KLEENE American mathematician and logician Stephen Cole Kleene (January 5, 1909 – January 25, 1994) helped lay the foundations for modern computer science. In the 1930s, he and Alonzo Church, developed the lambda calculus, considered to be the mathematical basis for programming language. It was an effort to express all computable functions in a language with a simple syntax and few grammatical restrictions. Kleene was born in Hartford, Connecticut, but his real home was at his paternal grandfather’s farm in Maine. After graduating summa cum laude from Amherst (1930), Kleene went to Princeton University where he received his PhD in 1934. His thesis, A Theory of Positive Integers in Formal Logic, was supervised by Church. Kleene joined the faculty of the University of Wisconsin in 1935. During the next several years he spent time at the Institute for Advanced Study, taught at Amherst College and served in the U.S. Navy, attaining the rank of Lieutenant Commander. In 1946, he returned to Wisconsin, where he stayed until his retirement in 1979. In 1964 he was named the Cyrus C. MacDuffee professor of mathematics. Kleene was one of the pioneers of 20th century mathematics. His research was devoted to the theory of algorithms and recursive functions (that is, functions defined in a finite sequence of combinatorial steps). Together with Church, Kurt Gödel, Alan Turing, and others, Kleene developed the branch of mathematical logic known as recursion theory, which helped provide the foundations of theoretical computer science. The Kleene Star, Kleene recursion theorem and the Ascending Kleene Chain are named for him. -
Russell's Paradox in Appendix B of the Principles of Mathematics
HISTORY AND PHILOSOPHY OF LOGIC, 22 (2001), 13± 28 Russell’s Paradox in Appendix B of the Principles of Mathematics: Was Frege’s response adequate? Ke v i n C. Kl e m e n t Department of Philosophy, University of Massachusetts, Amherst, MA 01003, USA Received March 2000 In their correspondence in 1902 and 1903, after discussing the Russell paradox, Russell and Frege discussed the paradox of propositions considered informally in Appendix B of Russell’s Principles of Mathematics. It seems that the proposition, p, stating the logical product of the class w, namely, the class of all propositions stating the logical product of a class they are not in, is in w if and only if it is not. Frege believed that this paradox was avoided within his philosophy due to his distinction between sense (Sinn) and reference (Bedeutung). However, I show that while the paradox as Russell formulates it is ill-formed with Frege’s extant logical system, if Frege’s system is expanded to contain the commitments of his philosophy of language, an analogue of this paradox is formulable. This and other concerns in Fregean intensional logic are discussed, and it is discovered that Frege’s logical system, even without its naive class theory embodied in its infamous Basic Law V, leads to inconsistencies when the theory of sense and reference is axiomatized therein. 1. Introduction Russell’s letter to Frege from June of 1902 in which he related his discovery of the Russell paradox was a monumental event in the history of logic. However, in the ensuing correspondence between Russell and Frege, the Russell paradox was not the only antinomy discussed. -
Chapter 10: Symbolic Trails and Formal Proofs of Validity, Part 2
Essential Logic Ronald C. Pine CHAPTER 10: SYMBOLIC TRAILS AND FORMAL PROOFS OF VALIDITY, PART 2 Introduction In the previous chapter there were many frustrating signs that something was wrong with our formal proof method that relied on only nine elementary rules of validity. Very simple, intuitive valid arguments could not be shown to be valid. For instance, the following intuitively valid arguments cannot be shown to be valid using only the nine rules. Somalia and Iran are both foreign policy risks. Therefore, Iran is a foreign policy risk. S I / I Either Obama or McCain was President of the United States in 2009.1 McCain was not President in 2010. So, Obama was President of the United States in 2010. (O v C) ~(O C) ~C / O If the computer networking system works, then Johnson and Kaneshiro will both be connected to the home office. Therefore, if the networking system works, Johnson will be connected to the home office. N (J K) / N J Either the Start II treaty is ratified or this landmark treaty will not be worth the paper it is written on. Therefore, if the Start II treaty is not ratified, this landmark treaty will not be worth the paper it is written on. R v ~W / ~R ~W 1 This or statement is obviously exclusive, so note the translation. 427 If the light is on, then the light switch must be on. So, if the light switch in not on, then the light is not on. L S / ~S ~L Thus, the nine elementary rules of validity covered in the previous chapter must be only part of a complete system for constructing formal proofs of validity. -
Computability Computability Computability Turing, Gödel, Church, and Beyond Turing, Gödel, Church, and Beyond Edited by B
computer science/philosophy Computability Computability Computability turing, Gödel, Church, and beyond turing, Gödel, Church, and beyond edited by b. Jack Copeland, Carl J. posy, and oron Shagrir edited by b. Jack Copeland, Carl J. posy, and oron Shagrir Copeland, b. Jack Copeland is professor of philosophy at the ContributorS in the 1930s a series of seminal works published by university of Canterbury, new Zealand, and Director Scott aaronson, Dorit aharonov, b. Jack Copeland, martin Davis, Solomon Feferman, Saul alan turing, Kurt Gödel, alonzo Church, and others of the turing archive for the History of Computing. Kripke, Carl J. posy, Hilary putnam, oron Shagrir, Stewart Shapiro, Wilfried Sieg, robert established the theoretical basis for computability. p Carl J. posy is professor of philosophy and member irving Soare, umesh V. Vazirani editors and Shagrir, osy, this work, advancing precise characterizations of ef- of the Centers for the Study of rationality and for lan- fective, algorithmic computability, was the culmina- guage, logic, and Cognition at the Hebrew university tion of intensive investigations into the foundations of Jerusalem. oron Shagrir is professor of philoso- of mathematics. in the decades since, the theory of phy and Former Chair of the Cognitive Science De- computability has moved to the center of discussions partment at the Hebrew university of Jerusalem. He in philosophy, computer science, and cognitive sci- is currently the vice rector of the Hebrew university. ence. in this volume, distinguished computer scien- tists, mathematicians, logicians, and philosophers consider the conceptual foundations of comput- ability in light of our modern understanding. Some chapters focus on the pioneering work by turing, Gödel, and Church, including the Church- turing thesis and Gödel’s response to Church’s and turing’s proposals. -
UEB Guidelines for Technical Material
Guidelines for Technical Material Unified English Braille Guidelines for Technical Material This version updated October 2008 ii Last updated October 2008 iii About this Document This document has been produced by the Maths Focus Group, a subgroup of the UEB Rules Committee within the International Council on English Braille (ICEB). At the ICEB General Assembly in April 2008 it was agreed that the document should be released for use internationally, and that feedback should be gathered with a view to a producing a new edition prior to the 2012 General Assembly. The purpose of this document is to give transcribers enough information and examples to produce Maths, Science and Computer notation in Unified English Braille. This document is available in the following file formats: pdf, doc or brf. These files can be sourced through the ICEB representatives on your local Braille Authorities. Please send feedback on this document to ICEB, again through the Braille Authority in your own country. Last updated October 2008 iv Guidelines for Technical Material 1 General Principles..............................................................................................1 1.1 Spacing .......................................................................................................1 1.2 Underlying rules for numbers and letters.....................................................2 1.3 Print Symbols ..............................................................................................3 1.4 Format.........................................................................................................3 -
Publications of John Corcoran OCT 04
OCTOBER 2004 PUBLICATIONS OF JOHN CORCORAN I. Articles. MR indicates review in Mathematical Reviews. J indicates available at JSTOR. G indicates available at Google by entering John Corcoran plus the complete title. 1.J Three Logical Theories, Philosophy of Science 36 (1969) 153-77. 2. Logical Consequence in Modal Logic: Natural Deduction in S5 (co-author G. Weaver), Notre Dame Journal of Formal Logic 10 (1969) 370-84. 3. Discourse Grammars and the Structure of Mathematical Reasoning I: Mathematical Reasoning and the Stratification of Language, Journal of Structural Learning 3 (1971) #1, 55-74. 4. Discourse Grammars and the Structure of Mathematical Reasoning II: The Nature of a Correct Theory of Proof and Its Value, Journal of Structural Learning 3 (1971) #2, 1-16. 5. Discourse Grammars and the Structure of Mathematical Reasoning III: Two Theories of Proof, Journal of Structural Learning 3 (1971) #3, 1-24. 6. Notes on a Semantic Analysis of Variable Binding Term Operators (co-author John Herring), Logique et Analyse 55 (1971) 646-57. MR46#6989. 7. Variable Binding Term Operators, (co-authors Wm. Hatcher, John Herring) Zeitschrift fu"r mathematische Logik und Grundlagen der Mathematik 18 (1972) 177-82. MR46#5098. 8.J Conceptual Structure of Classical Logic, Philosophy & Phenomenological Research 33 (1972) 25-47. 9. Logical Consequence in Modal Logic: Some Semantic Systems for S4 (co-author G. Weaver), Notre Dame Journal of Formal Logic 15 (1974) 370-78. MR50#4253. 10, 11, and 12. Revisions of 3, 4 and 5 in Structural Learning II Issues and Approaches, ed. J. Scandura, Gordon and Breach Science Publishers, New York (1976). -
Sentence, Proposition, Judgment, Statement, and Fact: Speaking About the Written English Used in Logic John Corcoran
Sentence, Proposition, Judgment, Statement, and Fact: Speaking about the Written English Used in Logic John Corcoran Dedication: for Professor Newton da Costa, friend, collaborator, co-discoverer of the Truth-set Principle, and co-creator of the Classical Logic of Variable-binding Term Operators-on his eightieth birthday. abstract. The five ambiguous words|sentence, proposition, judg- ment, statement, and fact|each have meanings that are vague in the sense of admitting borderline cases. This paper discusses sev- eral senses of these and related words used in logic. It focuses on a constellation of recommended primary senses. A judgment is a pri- vate epistemic act that results in a new belief; a statement is a public pragmatic event involving an utterance. Each is executed by a unique person at a unique time and place. Propositions and sentences are timeless and placeless abstractions. A proposition is an intensional entity; it is a meaning composed of concepts. A sentence is a linguistic entity. A written sentence is a string of characters. A sentence can be used by a person to express meanings, but no sentence is intrinsically meaningful. Only propositions are properly said to be true or to be false|in virtue of facts, which are subsystems of the universe. The fact that two is even is timeless; the fact that Socrates was murdered is semi-eternal; the most general facts of physics|in virtue of which propositions of physics are true or false|are eternal. As suggested by the title, this paper is meant to be read aloud. 1 Introduction The words|sentence, proposition, judgment, statement, and fact|are am- biguous in that logicians use each of them with multiple normal meanings. -
Introduction to Logic and Critical Thinking
Introduction to Logic and Critical Thinking Version 1.4 Matthew J. Van Cleave Lansing Community College Introduction to Logic and Critical Thinking by Matthew J. Van Cleave is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. Table of contents Preface Chapter 1: Reconstructing and analyzing arguments 1.1 What is an argument? 1.2 Identifying arguments 1.3 Arguments vs. explanations 1.4 More complex argument structures 1.5 Using your own paraphrases of premises and conclusions to reconstruct arguments in standard form 1.6 Validity 1.7 Soundness 1.8 Deductive vs. inductive arguments 1.9 Arguments with missing premises 1.10 Assuring, guarding, and discounting 1.11 Evaluative language 1.12 Evaluating a real-life argument Chapter 2: Formal methods of evaluating arguments 2.1 What is a formal method of evaluation and why do we need them? 2.2 Propositional logic and the four basic truth functional connectives 2.3 Negation and disjunction 2.4 Using parentheses to translate complex sentences 2.5 “Not both” and “neither nor” 2.6 The truth table test of validity 2.7 Conditionals 2.8 “Unless” 2.9 Material equivalence 2.10 Tautologies, contradictions, and contingent statements 2.11 Proofs and the 8 valid forms of inference 2.12 How to construct proofs 2.13 Short review of propositional logic 2.14 Categorical logic 2.15 The Venn test of validity for immediate categorical inferences 2.16 Universal statements and existential commitment 2.17 Venn validity for categorical syllogisms Chapter 3: Evaluating inductive arguments and probabilistic and statistical fallacies 3.1 Inductive arguments and statistical generalizations 3.2 Inference to the best explanation and the seven explanatory virtues 3.3 Analogical arguments 3.4 Causal arguments 3.5 Probability 3.6 The conjunction fallacy 3.7 The base rate fallacy 3.8 The small numbers fallacy 3.9 Regression to the mean fallacy 3.10 Gambler’s fallacy Chapter 4: Informal fallacies 4.1 Formal vs. -
Winter 2011 Department of Philosophy
Department of Philosophy Noûsletter Number 19 - Winter 2011 No. 19 · Fall 2011 noûsletter Page 2 Table of Contents IGERT Fellowship Work .................................................... 21 Letter from the Chair .............................................................. 3 Perry Awards for Best Dissertation ............................. 21 Letter from the Director of Graduate Studies ............ 5 2011 Steinberg Essay Prize Winners .......................... 22 In Remembrance ............................................................................ 6 2011 Whitman Scholarship Winner ............................ 22 Peter Hewitt Hare (1935-2008) ....................................... 6 People Who Made It Possible ............................................... 22 Kenneth Barber (1940-2008) ............................................ 7 The Peter Hare Award ........................................................ 22 Kenneth K. Inada (1924-2011) ......................................... 7 The Hourani Lectures ......................................................... 23 Faculty Updates .............................................................................. 8 The Steinberg Award........................................................... 25 Introducing David Braun ...................................................... 8 The Romanell Award ........................................................... 25 Introducing Richard Cohen ................................................. 8 The Perry Award ..................................................................