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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
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
Boole G (1847) The mathematical analysis oflogic, being an essay towards a calculus of deductivereasoning. Macmillan, Barclay, and Macmillan, Cambridge
Boole G (1854) An investigation of the laws of thought on which are founded the mathematical theories of logic and probabilities. Macmillan, London
De Morgan A (1849) Trigonometry and double algebra. London
Dedekind R (1872) Stetigkeit und irrationale Zahlen. Vieweg, Braunschweig
Dedekind R (1887) Was sind und was sollen die Zahlen? Vieweg, Braunschweig
Frege G (1879) Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Nebert, Halle
Frege G (1883) Über den zweck der begriffsschrift. In Sitzungsberichte der Jenaischen Gesellschaft für Medicin und Naturwissenschaft, JZN 16, pp 1–10
Frege G (1884) Die Grundlagen der Arithmetik. Eine logisch-mathematische Untersuchung uber den Begriff der Zahl. W. Köbner, Breslau
Frege G (1893) Grundgesetze der Arithmetik Begriffsschriftlich abgeleitet (Band I & II). Jena, H. Pohle, p 1903
Frege G (1896) Lettera del sign. g. frege alleditore. Rivista di Matematica 6:53–59
Grassmann H (1861) Lehrbuch der Arithmetik. Berlin
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
Javons WS (1864) Pure logic or the logic of quality apart from quantity. London
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
Peacock G (1830) Treatise on algebra. Cambridge
Peano G (1889) Arithmetices principia. Turin
Peano G (1890) Sur une courbe qui remplit toute une aire plane. Math Ann 36:157–160
Peano G (1894) Notations de logique mathematique. Turin
Peano G (1895) Formulaire de mathematiques. Turin
Peano G (1895) Review of freges grundgesetze der arithmetik i. Rivista di matematica 5:122–8
Peirce CS (1880) On the algebra of logic. Am J Math 3:15–57
Quine WV (1950) Methods logic. Holt, New York
Russell B (1903) The principles of mathematics, vol 1. Cambridge University Press, Cambridge
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
Schröder E (1880) Review of freges begriffsschrift. Zeitschrift für Mathematik und Physik 25:81–94
Schröder E (1890) Vorlesungen über die Algebra der Logik (Exakte Logik). Leipzig
Tannery P (1879) Review of freges begriffsschrift. Revue philosophique 8:108–109
Venn J (1880) Review of freges begriffsschrift. Mind 5:297
Venn J (1881) Symbolic logic. Macmillan, London
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
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)