Yannai A. Gonczarowski

Mathematical Logic through Python (eBook, PDF)

• Format: PDF

Produktbeschreibung

Using a unique pedagogical approach, this text introduces mathematical logic by guiding students in implementing the underlying logical concepts and mathematical proofs via Python programming. This approach, tailored to the unique intuitions and strengths of the ever-growing population of programming-savvy students, brings mathematical logic into the comfort zone of these students and provides clarity that can only be achieved by a deep hands-on understanding and the satisfaction of having created working code. While the approach is unique, the text follows the same set of topics typically covered in a one-semester undergraduate course, including propositional logic and first-order predicate logic, culminating in a proof of Godel's completeness theorem. A sneak peek to Godel's incompleteness theorem is also provided. The textbook is accompanied by an extensive collection of programming tasks, code skeletons, and unit tests. Familiarity with proofs and basic proficiency in Python is assumed.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Erscheinungstermin: 31. Juli 2022
• Englisch
• ISBN-13: 9781108957694
• Artikelnr.: 66183914

Autorenporträt

Yannai A. Gonczarowski is Assistant Professor of both Economics and Computer Science at Harvard University, and is the first faculty at Harvard to be appointed to both of these departments. He received his PhD in Mathematics and Computer Science from The Hebrew University of Jerusalem. Among his research awards are the ACM SIGecom Dissertation Award and INFORMS AMD Junior Researcher Paper Prize. He is also a professionally trained opera singer.

Inhaltsangabe

Preface
Introduction and Overview
Part I. Propositional Logic: 1. Propositional Logic Syntax
2. Propositional Logic Semantics
3. Logical Operators
4. Proof by Deduction
5. Working with Proofs
6. The Tautology Theorem and the Completeness of Propositional Logic
Part II. Predicate Logic: 7. Predicate Logic Syntax and Semantics
8. Getting Rid of Functions and Equality
9. Deductive Proofs of Predicate Logic Formulas
10. Working with Predicate Logic Proofs
11. The Deduction Theorem and Prenex Normal Form
12. The Completeness Theorem
13. Sneak Peek at Mathematical Logic II: Godel's Incompleteness Theorem
Cheatsheet Axioms and Axiomatic Inference Rules Used in this Book
Notes
Index.