Engineering Math

chapter 2 companion and outline

This page contains companion resources and an outline for chapter 2 of the book An Introduction to Real-Time Computing for Mechanical Engineers, and it therefore lacks most of chapter 2’s contents. While some sections of the book are fully available on this site, many are not. Please consider purchasing a copy from the MIT Press.

Mathematical reasoning, logic, and set theory

In order to communicate mathematical ideas effectively, formal languages have been developed within which logic, i.e. deductive (mathematical) reasoning, can proceed. Propositions are statements that can be either true \(\top\) or false \(\bot\). Axiomatic systems begin with statements (axioms) assumed true. Theorems are proven by deduction. In many forms of logic, like propositional calculus (Wikipedia 2019b), compound propositions are constructed via logical connectives like “and” and “or” of atomic propositions (see section 2.2). In others, like first-order logic (Wikipedia 2019a), there are also logical quantifiers like “for every” and “there exists.”

The mathematical objects and operations about which most propositions are made are expressed in terms of set theory, which was introduced in section 1.2 and will be expanded upon in section 2.1. We can say that mathematical reasoning is comprised of mathematical objects and operations expressed in set theory and logic allows us to reason therewith.

Introduction to set theory

Logical connectives and quantifiers

Problems

Online resources for Chapter 2

No online resources.

Wikipedia. 2019a. First-order logicWikipedia, the Free Encyclopedia.” http://en.wikipedia.org/w/index.php?title=First-order%20logic&oldid=921437906.
———. 2019b. Propositional calculusWikipedia, the Free Encyclopedia.” http://en.wikipedia.org/w/index.php?title=Propositional%20calculus&oldid=914757384.