Skip to content

benbrastmckie/ForAllX

Repository files navigation

An Introduction to Formal Logic

This project is a distant descendant of the open source logic textbook ForAllX which has been heavily revised for teaching Logic I at MIT. You can find a current version of the PDF here.

Whereas introductory logic courses often draw students who are new to writing mathematical proofs, the undergraduate students taking logic at MIT have strong formal backgrounds. This textbook was rewritten on their behalf and aims to provide a philosophically and formally rigorous introduction to formal logic through the soundness and completeness of first-order logic with identity. I have taken pains to provide rigorous proofs throughout, including commentary about how the proofs work in addition to discussing their motivations.

Although this text is written with greater formal rigor than is common in most introductory textbooks in logic, I have aimed to preserve the friendly and accessible character of ForAllX in addition to preserving its title. Additionally, I have included discussions of the philosophical foundations of logic which are often omitted in introductory books and simply alluded to in more advanced treatments.

Using this Textbook

The terms at MIT span fifteen weeks, two of which are devoted to soundness and completeness for propositional logic (PL) and another two weeks to extend these results to first-order logic with identity (FOL). In order to introduce the material at a slower rate or over the course of a shorter term, the metalogical portions of the text can easily be omitted without compromising the integrity of the text. I hope to someday expand the text to include practice problems, a glossary of terms and notation, and a bibliography for further study.

In addition to the textbook, I have included source files for the lecture notes (compiled here as a PDF) as well as the syllabus for the course at MIT. Feel free to contact me if you would like access to the exams, written problem sets, and assignments on Carnap.

Collaboration

Although you are welcome to fork this repository adapting these resources as you please, I would also be happy to accept pull requests and would greatly appreciate being notified of any errors. If you have any suggestion or questions, I would encourage you to open an issue above. At some point I hope to include documentation describing how to adapt these resources for those new to LaTeX and GitHub.

If you are interested in using the text editor that I used to streamline work on this project, you can check out the NeoVim config that I maintain, as well as the VSCodium config that I started for those who are looking for something a little more user friendly.

Pending

Rather than attempting to record all of the changes that I have made, I will state the main changes that I still hope to make:

  • Include a primer on set theory, relations, and functions in an Appendix.
  • Include a glossary of terms and symbols.
  • Include cheatsheets for the proof rules for PL and FOL in an Appendix.
  • Include an index of lemmas, theorems, and corollaries.
  • Include practice problems for each week along with solutions.

About

A first course in logic at MIT

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages