Academia.eduAcademia.edu

IDENTITY LOGICS

Abstract

1979. Identity Logics. (Co-author: Steven Ziewacz) Notre Dame Journal of Formal Logic 20, 777–84. MR0545427 (80h: 03017) In this paper we prove the completeness of three logical systems IL.1, IL2, and IL3. IL1 deals solely with identities {a = b), and its deductions are the direct deductions constructed with the three traditional rules: (T) from a = b and b = c infer a = c, (S) from a = b infer b = a and (A) infer a = a (from anything). IL2 deals solely with identities and inidentities {a ≠ b); its deductions include both the direct and the indirect deductions constructed with the three traditional rules. IL3 is a hybrid of IL1 and IL2: its deductions are all direct as in IL1 but it deals with identities and inidentities as in IL2. IL1 and IL2 have a high degree of naturalness. Although the hybrid system IL3 was constructed as an artifact useful in the mathematical study of IL1 and IL2, it nevertheless has some intrinsically interesting aspects. The main motivation for describing and studying such simple systems is pedagogical. In teaching beginning logic one would like to present a system of logic which has the following properties. First, it exemplifies the main ideas of logic: implication, deduction, non-implication, counterargument, logical truth, self-contradiction, consistency, satisfiability, etc. Second, it exemplifies the usual general meta-principles of logic: contraposition and transitivity of implication, cut laws, completeness, soundness, etc. Third, it is simple enough to be thoroughly grasped by beginners. Fourth, it is obvious enough so that its rules do not appear to be arbitrary or purely conventional. Fifth, it does not invite confusions which must be unlearned later. Sixth, it involves a minimum of presuppositions which are no longer accepted in mainstream contemporary logic. These logics are far superior to propositional logic a pedagogical catastrophe. Tarski’s INTRODUCTION TO LOGIC doesn’t start with propositional logic but with an identity logic that is more complicated that these. They are also superior to Aristotelian logic (or syllogistic), which is irrelevant to contemporary applications despite its intrinsic beauty and its undeniable historical importance. *The authors wish to thank Wendy Ebersberger (SUNY/Buffalo) and George Weaver (Bryn Mawr College) for useful criticisms and for encouragement.

Key takeaways

  • which are not present in identity logic.
  • A single identity lab is also an identity chain la .
  • Any list constructed according to the above rules is called a deduction in IL3.
  • An indirect deduction begins with assumptions and a goal, ?s, just like the direct deductions, but in an indirect deduction the line following the goal is the reductio assumption of s, the contradictory of s, prefixed with R to signify its role.
  • b then there is a deduction of a = b from P in ILL The second lemma is as follows: if P contains no identity chain la ... b then there is an interpretation which satisfies P but in which a = b is false.