Historical Development of Logic

Total Page:16

File Type:pdf, Size:1020Kb

Historical Development of Logic Part I HISTORICAL DEVELOPMENT OF LOGIC 1 Ancient Greek Philosophical Logic ROBIN SMITH Ancient Greek logic was inseparable from ancient Greek philosophy. The formal theo- ries developed by major logicians such as Aristotle, Diodorus Cronus, and Chrysippus were in large part influenced by metaphysical and epistemological concerns. In this brief essay, I will try to give some picture of this interrelationship. For reasons of space, I make no attempt to cover, or even to mention, every aspect of ancient Greek logic. I have preferred instead to concentrate on illustrating its philosophical aspects. 1 The Origins: Parmenides and Zeno Greek philosophical logic originates with Parmenides (c. 510–c. 440 BCE). Though Parmenides cannot be said to have had a logic, or even an interest in studying the valid- ity of arguments, his views did much to set the agenda out of which many things in Greek philosophy, including logic, later arose. His philosophical position is both simple and mystifying: being is, whereas not being is not and cannot either be thought or said. Consequently, any type of expression that implies that being is not or that not being is must be dismissed as nonsense. For Parmenides, this includes any reference to change (since it must involve the coming to be of what is not and the not being of what is) or multiplicity (since to say that there are two things is to say that something is not something else). The conclusion is that what is is one, unchanging, and uniform, without distinctions. Much of subsequent Greek philosophy is an effort to avoid these consequences and defend the coherence of talk of motion and multiplicity. A second, and more explicitly logical, impact of Parmenides’ thought on Greek phi- losophy is through its defense by Parmenides’ follower Zeno of Elea (c. 490–c. 430 BCE). According to Plato’s Parmenides, Zeno’s goal was to defend Parmenides’ views from the objection that they were absurd or in contradiction to our ordinary beliefs. In response, Zeno argued that the beliefs that there is motion and that there is a multiplicity of enti- ties have consequences that are even more absurd because self-contradictory. This was the point of his celebrated arguments against motion and multiplicity. To consider one example, Zeno gives the following argument (paraphrased) that motion is impossible: 11 ROBIN SMITH In order to move from point A to point B, you must first reach the point halfway between them. But before you can reach that point, you must reach the point halfway to it. Continuing in this way, we see that before you can reach any point, you must already have reached an infinity of points, which is impossible. Therefore, motion is impossible. This argument rests only on the assumptions that motion is possible, that in order to move from one point to another one must first pass through the point halfway between, and that there is a point halfway between any two points. Zeno’s arguments take a particular form: beginning with premises accepted by his opponent, they derive conclusions that the opponent must recognize as impossible. Aristotle says that in introducing this form of argument, Zeno was the originator of ‘dialectic’. The meaning of this word is contested by scholars, but we may note three features of Zeno’s argument: (1) it is directed at someone else; (2) it takes its start from premises accepted by that other party; (3) its goal is the refutation of a view of that other party. These three characteristics can serve as a rough definition of a dialectical argument. 2 Dialectic and the Beginnings of Logical Theory In the later fifth century BCE, professional teachers of oratory appeared in Athens. These were most often the same people called (by us, by their contemporaries, and often by themselves) ‘Sophists’. We know that a number of the Sophists had interesting (and quite divergent) views on philosophical matters. Teaching oratory was a profitable occupation, and several Sophists seem to have amassed fortunes from it. The content of their instruction, to judge by later treatises on rhetoric, would have included such things as style and diction, but it would also have included some training in argumen- tation. That could have ranged from teaching set pieces of argument useful for specific situations, all the way to teaching some kind of method for devising arguments accord- ing to principles. One theme that emerges in several sophistic thinkers is a kind of relativism about truth. This is most forcefully put by Protagoras (c. 485–415 BCE), who began his treatise entitled Truth with the line, “Man is the measure of all things; of things that are, that they are, and of things that are not, that they are not.” Plato tells us in his Theaetetus that this meant “whatever seems to be true to anyone is true to that person”: he denied that there is any truth apart from the opinions of individuals. For Protagoras, this appears to have been connected with a thesis about the functioning of argument in a political situation. Whoever has the most skill at argument can make it seem (and thus be) to others however he wishes: in Protagoras’ world, persuasive speech creates not merely belief but also truth. Even apart from this perhaps extreme view, we find the themes of the variability of human opinion and the power of argument widespread in fifth-century Athens. Herodotus’ history of the Persian Wars present a picture of opinions about right and wrong as merely matters of custom by displaying the variability in customs from one people to another. The treatise known as the Twofold Arguments (Dissoi Logoi) gives a series of arguments for and against each of a group of propositions; the implication is that argument can equally well support any view and its contradictory. 12 ANCIENT GREEK PHILOSOPHICAL LOGIC Contemporary with the Sophists was Socrates (469–399 BCE), whose fellow Athenians probably regarded him as another Sophist. Socrates did not teach oratory (nor indeed does he appear to have taught anything for a fee). Instead, he engaged people he encountered in a distinctive type of argument: beginning by asking them questions about matters they claimed to have knowledge of, he would lead them, on the basis of their own answers to further questions, to conclusions they found absurd or to contradictions of their earlier admissions. This process, which Plato and Aristotle both saw as a form of dialectical argument, usually goes by the name of ‘Socratic refutation.’ In overall form, it exactly resembles Zeno’s arguments in support of Parmenides. Socrates insisted that he knew nothing himself and that his refutations were merely a tool for detecting ignorance in others. Plato (428/7–348/7 BCE) did not develop a logical theory in any significant sense. However, he did try to respond to some of the issues raised by Parmenides, Protagoras, and others. In his Theaetetus, he argues that Protagoras’ relativistic conception of truth is self-refuting in the sense that if Protagoras intends it to apply universally, then it must apply to opinions about Protagoras’ theory of truth itself; moreover, it implies that the same opinions are both true and false simultaneously. He also partially rejects Parmenides’ thesis that only what is can be thought or said by distinguishing a realm of ‘becoming’ that is not simply non-being but also cannot be said simply to be without qualification. Plato’s most celebrated philosophical doctrine, his theory of Forms or Ideas, can be seen as a theory of predication, that is, a theory of what it is for a thing to have a property or attribute. In very crude outline, Plato’s response is that what it is for x (e.g. Socrates) to be F (e.g. tall) is for x to stand in a certain relation (usually called ‘partici- pation’) to an entity, ‘the tall itself,’ which just is tall. In his Sophist, Plato begins to develop a semantic theory for predications. He observes that truth and falsehood are not properties of names standing alone but only of sentences produced by combining words. ‘Theaetetus’ and ‘is sitting’ are, in isolation, meaningful in some way but neither true nor false. We find truth or falsehood only in their combination: ‘Theaetetus is sitting.’ For Plato, a major achievement of this analysis is that it allows him to under- stand falsehoods as meaningful. In the sentence ‘Theaetetus is flying,’ both ‘Theaetetus’ and ‘is flying’ are meaningful; their combination is false, but it is still meaningful. Aristotle (384–322 BCE), Plato’s student, developed the first logical theory of which we know. He follows Plato in analyzing simple sentences into noun and verb, or subject and predicate, but he develops it in far greater detail and extends it to sentences which have general or universal (katholou, ‘of a whole’: the term seems to originate with Aristotle) subjects and predicates. Aristotle also gives an answer to Protagoras and to related positions. Specifically, in Book IV of his Metaphysics, he argues that there is a proposition which is in a way prior to every other truth: it is prior because it is a proposition which anyone who knows anything must accept and because it is impossible actually to disbelieve it. The propo- sition in question is what we usually call the principle of non-contradiction: “it is impos- sible for the same thing to be both affirmed and denied of the same thing at the same time and in the same way” (Met. IV.3, 1005b19–20). He argues that it follows from this principle itself that no one can disbelieve it.
Recommended publications
  • Taking Sides and the Prehistory of Impartiality
    1. PREHISTORIES OF IMPARTIALITY TAKING SIDES AND THE PREHISTORY OF IMPARTIALITY Anita Traninger 1. Introduction: Taking Sides In his article “Taking Sides in Philosophy”, Gilbert Ryle inveighs against the ‘party-labels’ commonly awarded in philosophy. He impugns in partic- ular the conventional requirement to declare to what school one belongs because ‘[t]here is no place for “isms” in philosophy’.1 In concluding, how- ever, he is prepared to make ‘a few concessions’: Although, as I think, the motive of allegiance to a school or a leader is a non- philosophic and often an anti-philosophic motive, it may have some good results. Partisanship does generate zeal, combativeness, and team-spirit. [. .] Pedagogically, there is some utility in the superstition that philosophers are divided into Whigs and Tories. For we can work on the match-winning propensities of the young, and trick them into philosophizing by encourag- ing them to try to “dish” the Rationalists, or “scupper” the Hedonists.2 Even though Ryle chooses to reduce the value of taking sides to a propae- deutic set-up as a helpmeet for the young to come up with striking argu- ments, what he describes is precisely the modus operandi of dialectics, which had since antiquity been the methodological basis of philosophy. Dialectics conceived of thinking as a dialogue, and an agonistic one at that: it consisted in propounding a thesis and attacking it through questions. Problems were conceived of as being a choice between two positions, whence the name the procedure received in Roman times: in utramque partem disserere, arguing both sides of a question or arguing pro and con- tra.
    [Show full text]
  • Zeno of Elea: Where Space, Time, Physics, and Philosophy Converge
    Western Kentucky University TopSCHOLAR® Honors College Capstone Experience/Thesis Honors College at WKU Projects Fall 2007 Zeno of Elea: Where Space, Time, Physics, and Philosophy Converge An Everyman’s Introduction to an Unsung Hero of Philosophy William Turner Western Kentucky University Follow this and additional works at: http://digitalcommons.wku.edu/stu_hon_theses Part of the Other Philosophy Commons, Other Physics Commons, and the Philosophy of Science Commons Recommended Citation Turner, William, "Zeno of Elea: Where Space, Time, Physics, and Philosophy Converge An Everyman’s Introduction to an Unsung Hero of Philosophy" (2007). Honors College Capstone Experience/Thesis Projects. Paper 111. http://digitalcommons.wku.edu/stu_hon_theses/111 This Thesis is brought to you for free and open access by TopSCHOLAR®. It has been accepted for inclusion in Honors College Capstone Experience/ Thesis Projects by an authorized administrator of TopSCHOLAR®. For more information, please contact [email protected]. P │ S─Z─T │ P Zeno of Elea: Where Space, Time, Physics, and Philosophy Converge An Everyman’s Introduction to an Unsung Hero of Philosophy Will Turner Western Kentucky University Abstract Zeno of Elea, despite being among the most important of the Pre-Socratic philosophers, is frequently overlooked by philosophers and scientists alike in modern times. Zeno of Elea’s arguments on have not only been an impetus for the most important scientific and mathematical theories in human history, his arguments still serve as a basis for modern problems and theoretical speculations. This is a study of his arguments on motion, the purpose they have served in the history of science, and modern applications of Zeno of Elea’s arguments on motion.
    [Show full text]
  • Diogenes Laertius, Vitae Philosophorum, Book Five
    Binghamton University The Open Repository @ Binghamton (The ORB) The Society for Ancient Greek Philosophy Newsletter 12-1986 The Lives of the Peripatetics: Diogenes Laertius, Vitae Philosophorum, Book Five Michael Sollenberger Mount St. Mary's University, [email protected] Follow this and additional works at: https://orb.binghamton.edu/sagp Part of the Ancient History, Greek and Roman through Late Antiquity Commons, Ancient Philosophy Commons, and the History of Philosophy Commons Recommended Citation Sollenberger, Michael, "The Lives of the Peripatetics: Diogenes Laertius, Vitae Philosophorum, Book Five" (1986). The Society for Ancient Greek Philosophy Newsletter. 129. https://orb.binghamton.edu/sagp/129 This Article is brought to you for free and open access by The Open Repository @ Binghamton (The ORB). It has been accepted for inclusion in The Society for Ancient Greek Philosophy Newsletter by an authorized administrator of The Open Repository @ Binghamton (The ORB). For more information, please contact [email protected]. f\îc|*zx,e| lîâ& The Lives of the Peripatetics: Diogenes Laertius, Vitae Philosoohorum Book Five The biographies of six early Peripatetic philosophers are con­ tained in the fifth book of Diogenes Laertius* Vitae philosoohorum: the lives of the first four heads of the sect - Aristotle, Theophras­ tus, Strato, and Lyco - and those of two outstanding members of the school - Demetrius of Phalerum and Heraclides of Pontus, For the history of two rival schools, the Academy and the Stoa, we are for­ tunate in having not only Diogenes' versions in 3ooks Four and Seven, but also the Index Academicorum and the Index Stoicorum preserved among the papyri from Herculaneum, But for the Peripatos there-is no such second source.
    [Show full text]
  • $Ectton of Tbe Ibttorv of Fiebicilne President-Sir STCLAIR THOMSON, M.D
    $ectton of tbe Ibttorv of fIebicilne President-Sir STCLAIR THOMSON, M.D. [Februar?y 7, 1934] William Harvey's Knowledge of Literature-Classical, Mediaval, Renaissance and Contemporary By D. F. FRASER-HARRIS, M.D., D.Sc., F.R.S.E. UNLESS we happen to have considered the subject, we can have no adequate notion of the extent of Harvey's acquaintance with Classical, Renaissance and Contemporary Literature. We are, perhaps, too apt to think of William Harvey as the author of that libellus aureus, the De Motu, and forget that he also wrote the De Generatione, on " Parturition," on the" Uterine Membranes and Humours," and on " Conception," throughout all of which he displayed the most intimate knowledge of the works of many authors who had views on topics of biological interest germane to the matters under discussion,L nor should we forget the lost writings of Harvey *on Medicine, Pathology, Respiration and Insects. Besides the works just mentioned, Harvey composed two "Disquisitions " to -Riolanus, full of references to Galen, and nine letters to contemporaries which have come down to us-one to Caspar Hofmann, of Nuremberg; one to Paul M. Slegel, of Hamburg; three to John Nardi, of Florence; one to R. Morison, of Paris; one to -J. D. Horst, of Hesse-Darmstadt and one to John Vlackveld, of Haarlem. It is in -the letter to Morison that Harvey has so much to say of Pecquet of Dieppe, the discoverer of the Receptaculum Chyli. There seems no room for doubt that Harvey could read in the original the Greek -and Latin authors to whom he refers.
    [Show full text]
  • Meditations the Philosophy Classic
    MEDITATIONS THE PHILOSOPHY CLASSIC MEDITATIONS THE PHILOSOPHY CLASSIC THE INTERNATIONAL BESTSELLER MARCUS AURELIUS WITH AN INTRODUCTION BY DONALD ROBERTSON MEDITATIONS Also available in the same series: Beyond Good and Evil: The Philosophy Classic by Friedrich Nietzsche (ISBN: 978-0-857-08848-2) On the Origin of Species: The Science Classic by Charles Darwin (ISBN: 978-0-857-08847-5) Tao Te Ching: The Ancient Classic by Lao Tzu (ISBN: 978-0-857-08311-1) The Art of War: The Ancient Classic by Sun Tzu (ISBN: 978-0-857-08009-7) The Game of Life and How to Play It: The Self-Help Classic by Florence Scovel Shinn (ISBN: 978-0-857-08840-6) The Interpretation of Dreams: The Psychology Classic by Sigmund Freud (ISBN: 978-0-857-08844-4) The Prince: The Original Classic by Niccolo Machiavelli (ISBN: 978-0-857-08078-3) The Prophet: The Spirituality Classic by Kahlil Gibran (ISBN: 978-0-857-08855-0) The Republic: The Influential Classic by Plato (ISBN: 978-0-857-08313-5) The Science of Getting Rich: The Original Classic by Wallace Wattles (ISBN: 978-0-857-08008-0) The Wealth of Nations: The Economics Classic by Adam Smith (ISBN: 978-0-857-08077-6) Think and Grow Rich: The Original Classic by Napoleon Hill (ISBN: 978-1-906-46559-9) MEDITATIONS The Philosophy Classic MARCUS AURELIUS With an Introduction by DONALD ROBERTSON This edition first published 2020 Introduction copyright © Donald Robertson, 2020 The material for Meditations is based on The Thoughts of the Emperor M. Aurelius Antoninus, translated by George Long, published by Bell & Daldy, London 1862, and is now in the public domain.
    [Show full text]
  • Language Logic and Reality: a Stoic Perspective (Spring 2013)
    Language Logic and Reality: A Stoic Perspective Aaron Tuor History of Lingustics WWU Spring 2013 1 Language, Logic, and Reality: A Stoic perspective Contents 1 Introduction: The Tripartite Division of Stoic Philosophy.............................3 2 Stoic Physics...................................................................................................4 3 Stoic Dialectic.................................................................................................4 3.1 A Stoic Theory of Mind: Logos and presentations..........................4 3.2 Stoic Philosophy of Language: Lekta versus linguistic forms.........6 3.3 Stoic Logic.......................................................................................7 3.3.1 Simple and Complex Axiomata........................................7 3.3.2 Truth Conditions and Sentence Connectives....................8 3.3.3 Inference Schemata and Truths of Logic..........................9 3.4 Stoic Theory of Knowledge.............................................................10 3.4.1 Truth..................................................................................10 3.4.2 Knowledge........................................................................11 4 Conclusion: Analysis of an eristic argument..................................................12 4.1 Hermogenes as the Measure of "Man is the measure."...................13 Appendix I: Truth Tables and Inference Schemata...........................................17 Appendix II: Diagram of Communication.........................................................18
    [Show full text]
  • Against Logical Form
    Against logical form Zolta´n Gendler Szabo´ Conceptions of logical form are stranded between extremes. On one side are those who think the logical form of a sentence has little to do with logic; on the other, those who think it has little to do with the sentence. Most of us would prefer a conception that strikes a balance: logical form that is an objective feature of a sentence and captures its logical character. I will argue that we cannot get what we want. What are these extreme conceptions? In linguistics, logical form is typically con- ceived of as a level of representation where ambiguities have been resolved. According to one highly developed view—Chomsky’s minimalism—logical form is one of the outputs of the derivation of a sentence. The derivation begins with a set of lexical items and after initial mergers it splits into two: on one branch phonological operations are applied without semantic effect; on the other are semantic operations without phono- logical realization. At the end of the first branch is phonological form, the input to the articulatory–perceptual system; and at the end of the second is logical form, the input to the conceptual–intentional system.1 Thus conceived, logical form encompasses all and only information required for interpretation. But semantic and logical information do not fully overlap. The connectives “and” and “but” are surely not synonyms, but the difference in meaning probably does not concern logic. On the other hand, it is of utmost logical importance whether “finitely many” or “equinumerous” are logical constants even though it is hard to see how this information could be essential for their interpretation.
    [Show full text]
  • The Liar Paradox As a Reductio Ad Absurdum Argument
    University of Windsor Scholarship at UWindsor OSSA Conference Archive OSSA 3 May 15th, 9:00 AM - May 17th, 5:00 PM The Liar Paradox as a reductio ad absurdum argument Menashe Schwed Ashkelon Academic College Follow this and additional works at: https://scholar.uwindsor.ca/ossaarchive Part of the Philosophy Commons Schwed, Menashe, "The Liar Paradox as a reductio ad absurdum argument" (1999). OSSA Conference Archive. 48. https://scholar.uwindsor.ca/ossaarchive/OSSA3/papersandcommentaries/48 This Paper is brought to you for free and open access by the Conferences and Conference Proceedings at Scholarship at UWindsor. It has been accepted for inclusion in OSSA Conference Archive by an authorized conference organizer of Scholarship at UWindsor. For more information, please contact [email protected]. Title: The Liar Paradox as a Reductio ad Absurdum Author: Menashe Schwed Response to this paper by: Lawrence Powers (c)2000 Menashe Schwed 1. Introduction The paper discusses two seemingly separated topics: the origin and function of the Liar Paradox in ancient Greek philosophy and the Reduction ad absurdum mode of argumentation. Its goal is to show how the two topics fit together and why they are closely connected. The accepted tradition is that Eubulides of Miletos was the first to formulate the Liar Paradox correctly and that the paradox was part of the philosophical discussion of the Megarian School. Which version of the paradox was formulated by Eubulides is unknown, but according to some hints given by Aristotle and an incorrect version given by Cicero1, the version was probably as follows: The paradox is created from the Liar sentence ‘I am lying’.
    [Show full text]
  • Truth-Bearers and Truth Value*
    Truth-Bearers and Truth Value* I. Introduction The purpose of this document is to explain the following concepts and the relationships between them: statements, propositions, and truth value. In what follows each of these will be discussed in turn. II. Language and Truth-Bearers A. Statements 1. Introduction For present purposes, we will define the term “statement” as follows. Statement: A meaningful declarative sentence.1 It is useful to make sure that the definition of “statement” is clearly understood. 2. Sentences in General To begin with, a statement is a kind of sentence. Obviously, not every string of words is a sentence. Consider: “John store.” Here we have two nouns with a period after them—there is no verb. Grammatically, this is not a sentence—it is just a collection of words with a dot after them. Consider: “If I went to the store.” This isn’t a sentence either. “I went to the store.” is a sentence. However, using the word “if” transforms this string of words into a mere clause that requires another clause to complete it. For example, the following is a sentence: “If I went to the store, I would buy milk.” This issue is not merely one of conforming to arbitrary rules. Remember, a grammatically correct sentence expresses a complete thought.2 The construction “If I went to the store.” does not do this. One wants to By Dr. Robert Tierney. This document is being used by Dr. Tierney for teaching purposes and is not intended for use or publication in any other manner. 1 More precisely, a statement is a meaningful declarative sentence-type.
    [Show full text]
  • The Mechanical Problems in the Corpus of Aristotle
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Classics and Religious Studies Department Classics and Religious Studies July 2007 The Mechanical Problems in the Corpus of Aristotle Thomas Nelson Winter University of Nebraska-Lincoln, [email protected] Follow this and additional works at: https://digitalcommons.unl.edu/classicsfacpub Part of the Classics Commons Winter, Thomas Nelson, "The Mechanical Problems in the Corpus of Aristotle" (2007). Faculty Publications, Classics and Religious Studies Department. 68. https://digitalcommons.unl.edu/classicsfacpub/68 This Article is brought to you for free and open access by the Classics and Religious Studies at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Faculty Publications, Classics and Religious Studies Department by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. Th e Mechanical Problems in the Corpus of Aristotle Th omas N. Winter Lincoln, Nebraska • 2007 Translator’s Preface. Who Wrote the Mechanical Problems in the Aristotelian Corpus? When I was translating the Mechanical Problems, which I did from the TLG Greek text, I was still in the fundamentalist authorship mode: that it survives in the corpus of Aristotle was then for me prima facie Th is paper will: evidence that Aristotle was the author. And at many places I found in- 1) off er the plainest evidence yet that it is not Aristotle, and — 1 dications that the date of the work was apt for Aristotle. But eventually, 2) name an author. I saw a join in Vitruvius, as in the brief summary below, “Who Wrote Th at it is not Aristotle does not, so far, rest on evidence.
    [Show full text]
  • John P. Burgess Department of Philosophy Princeton University Princeton, NJ 08544-1006, USA [email protected]
    John P. Burgess Department of Philosophy Princeton University Princeton, NJ 08544-1006, USA [email protected] LOGIC & PHILOSOPHICAL METHODOLOGY Introduction For present purposes “logic” will be understood to mean the subject whose development is described in Kneale & Kneale [1961] and of which a concise history is given in Scholz [1961]. As the terminological discussion at the beginning of the latter reference makes clear, this subject has at different times been known by different names, “analytics” and “organon” and “dialectic”, while inversely the name “logic” has at different times been applied much more broadly and loosely than it will be here. At certain times and in certain places — perhaps especially in Germany from the days of Kant through the days of Hegel — the label has come to be used so very broadly and loosely as to threaten to take in nearly the whole of metaphysics and epistemology. Logic in our sense has often been distinguished from “logic” in other, sometimes unmanageably broad and loose, senses by adding the adjectives “formal” or “deductive”. The scope of the art and science of logic, once one gets beyond elementary logic of the kind covered in introductory textbooks, is indicated by two other standard references, the Handbooks of mathematical and philosophical logic, Barwise [1977] and Gabbay & Guenthner [1983-89], though the latter includes also parts that are identified as applications of logic rather than logic proper. The term “philosophical logic” as currently used, for instance, in the Journal of Philosophical Logic, is a near-synonym for “nonclassical logic”. There is an older use of the term as a near-synonym for “philosophy of language”.
    [Show full text]
  • Notes on Mathematical Logic David W. Kueker
    Notes on Mathematical Logic David W. Kueker University of Maryland, College Park E-mail address: [email protected] URL: http://www-users.math.umd.edu/~dwk/ Contents Chapter 0. Introduction: What Is Logic? 1 Part 1. Elementary Logic 5 Chapter 1. Sentential Logic 7 0. Introduction 7 1. Sentences of Sentential Logic 8 2. Truth Assignments 11 3. Logical Consequence 13 4. Compactness 17 5. Formal Deductions 19 6. Exercises 20 20 Chapter 2. First-Order Logic 23 0. Introduction 23 1. Formulas of First Order Logic 24 2. Structures for First Order Logic 28 3. Logical Consequence and Validity 33 4. Formal Deductions 37 5. Theories and Their Models 42 6. Exercises 46 46 Chapter 3. The Completeness Theorem 49 0. Introduction 49 1. Henkin Sets and Their Models 49 2. Constructing Henkin Sets 52 3. Consequences of the Completeness Theorem 54 4. Completeness Categoricity, Quantifier Elimination 57 5. Exercises 58 58 Part 2. Model Theory 59 Chapter 4. Some Methods in Model Theory 61 0. Introduction 61 1. Realizing and Omitting Types 61 2. Elementary Extensions and Chains 66 3. The Back-and-Forth Method 69 i ii CONTENTS 4. Exercises 71 71 Chapter 5. Countable Models of Complete Theories 73 0. Introduction 73 1. Prime Models 73 2. Universal and Saturated Models 75 3. Theories with Just Finitely Many Countable Models 77 4. Exercises 79 79 Chapter 6. Further Topics in Model Theory 81 0. Introduction 81 1. Interpolation and Definability 81 2. Saturated Models 84 3. Skolem Functions and Indescernables 87 4. Some Applications 91 5.
    [Show full text]