Skip to main content

Mathematical Logic: Mathematics of Logic or Logic of Mathematics

  • Chapter
  • First Online:
Guide to Deep Learning Basics
  • 3818 Accesses

Abstract

This brief historical survey is written from a logical point of view. It is a rational reconstruction of the genesis of some interrelations between formal logic and mathematics. We examine how mathematical logic was conceived: as the abstract mathematics of logic or as the logic of mathematical practice.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Yet, some “purification” of formal logic did take place. The various interpretations of Boole–Schröder algebra showed that the logic of concepts and one-place propositional functions could be founded on the logic of propositions. Since this algebra eventually remained in the background of the logical researches and was not being frequently connected with the later logic of propositions and propositional functions, it was only recently that this important result was used to prove, in a simple way, the decidability of monadic logic in a student textbook (cf. [22] ch. 24.).

  2. 2.

    The construction of real numbers by Dedekind’s cuts (i.e., the arithmetization of the continuum) should have shown the logical definability of real numbers by rational numbers. Logical definition of rational numbers by natural numbers is also to Dedekind’s merit, as well as the reduction of the natural number concept to the logical concept of chain (by abstracting the nature of its elements). The possibility of the logically founded process of abstraction by the concept of the similarity of sets is due to Cantor. It is interesting that Dedekind’s concept of chain (in [5]) anticipates Peano’s axiomatization of natural numbers from [16]. However, each of these two works represents just one of the two above-stated aspects of the critical movement in mathematics. Thus, Peano postulates the principle of the mathematical induction by formally expressing it, while Dedekind has informally proved it as a consequence of purely logical characteristics of chains. Peano’s axiomatization is not original. It can be found informally and in broader lines in Grassmann’s [11] and, of course, in Dedekind [5], as quoted by Peano himself. He is one of the few mathematicians who noticed and publically promoted the importance of Grassmann’s work, particularly in geometry.

References

  1. Boole G (1847) The mathematical analysis oflogic, being an essay towards a calculus of deductivereasoning. Macmillan, Barclay, and Macmillan, Cambridge

    Google Scholar 

  2. Boole G (1854) An investigation of the laws of thought on which are founded the mathematical theories of logic and probabilities. Macmillan, London

    MATH  Google Scholar 

  3. De Morgan A (1849) Trigonometry and double algebra. London

    Google Scholar 

  4. Dedekind R (1872) Stetigkeit und irrationale Zahlen. Vieweg, Braunschweig

    MATH  Google Scholar 

  5. Dedekind R (1887) Was sind und was sollen die Zahlen? Vieweg, Braunschweig

    Google Scholar 

  6. Frege G (1879) Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Nebert, Halle

    Google Scholar 

  7. Frege G (1883) Über den zweck der begriffsschrift. In Sitzungsberichte der Jenaischen Gesellschaft für Medicin und Naturwissenschaft, JZN 16, pp 1–10

    Google Scholar 

  8. Frege G (1884) Die Grundlagen der Arithmetik. Eine logisch-mathematische Untersuchung uber den Begriff der Zahl. W. Köbner, Breslau

    Google Scholar 

  9. Frege G (1893) Grundgesetze der Arithmetik Begriffsschriftlich abgeleitet (Band I & II). Jena, H. Pohle, p 1903

    MATH  Google Scholar 

  10. Frege G (1896) Lettera del sign. g. frege alleditore. Rivista di Matematica 6:53–59

    Google Scholar 

  11. Grassmann H (1861) Lehrbuch der Arithmetik. Berlin

    Google Scholar 

  12. Hamilton WR (1837) Theory of conjugate functions, or algebraic couples; with a preliminary and elementary essay on algebra as the science of pure time. Trans R Ir Acad 17:293–422

    Google Scholar 

  13. Javons WS (1864) Pure logic or the logic of quality apart from quantity. London

    Google Scholar 

  14. Leibniz GW (1765) Oeuvres Philosophiques Latines Et Françoises de Feu Mr. de Leibnitz: Tire’es de Ses Manuscrits Qui Se Conservent Dans La Bibliothèque Royale a Hanovre. Eric Raspe, Amsterdam-Leipzig

    Google Scholar 

  15. Peacock G (1830) Treatise on algebra. Cambridge

    Google Scholar 

  16. Peano G (1889) Arithmetices principia. Turin

    Google Scholar 

  17. Peano G (1890) Sur une courbe qui remplit toute une aire plane. Math Ann 36:157–160

    Article  MathSciNet  Google Scholar 

  18. Peano G (1894) Notations de logique mathematique. Turin

    Google Scholar 

  19. Peano G (1895) Formulaire de mathematiques. Turin

    Google Scholar 

  20. Peano G (1895) Review of freges grundgesetze der arithmetik i. Rivista di matematica 5:122–8

    Google Scholar 

  21. Peirce CS (1880) On the algebra of logic. Am J Math 3:15–57

    Article  Google Scholar 

  22. Quine WV (1950) Methods logic. Holt, New York

    MATH  Google Scholar 

  23. Russell B (1903) The principles of mathematics, vol 1. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  24. Russell B (1967) A letter from B. Russell to G. Frege. In: van Heijnoort I (ed) From Frege to Gödel: a sourcebook in mathematical logic. Harvard University Press

    Google Scholar 

  25. Schröder E (1880) Review of freges begriffsschrift. Zeitschrift für Mathematik und Physik 25:81–94

    Google Scholar 

  26. Schröder E (1890) Vorlesungen über die Algebra der Logik (Exakte Logik). Leipzig

    Google Scholar 

  27. Tannery P (1879) Review of freges begriffsschrift. Revue philosophique 8:108–109

    MathSciNet  Google Scholar 

  28. Venn J (1880) Review of freges begriffsschrift. Mind 5:297

    Google Scholar 

  29. Venn J (1881) Symbolic logic. Macmillan, London

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zvonimir Šikić .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Šikić, Z. (2020). Mathematical Logic: Mathematics of Logic or Logic of Mathematics. In: Skansi, S. (eds) Guide to Deep Learning Basics. Springer, Cham. https://doi.org/10.1007/978-3-030-37591-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37591-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37590-4

  • Online ISBN: 978-3-030-37591-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics