#### Title

Discrete Mathematics: Chapter 1, Sentential Logic

#### Document Type

Book Chapter

#### Publication Date

1-2016

#### Department

Mathematics, Statistics, and Computer Science

#### Keywords

axiomatic set theory, logic, proof, algebra, functions

#### Abstract

As a general ﬁeld of study, logic isn’t really a branch of mathematics. It deals with consequential reasoning, something we do in all areas of our lives. It enters into daily conversation (“How can you believe that? Don’t you know that . . . ?”) and cooking decisions (“To modify this recipe to feed four instead of six, I need to . . . ”) as well as academic studies (“If poverty is a factor in systemic educational failure, then we should . . . ”). Any time we draw a necessary conclusion from something we already know, logical processes come into play.

So mathematics and computer science cannot lay exclusive claim to logic. Nonetheless, deductive reasoning is a crucial ingredient in all quantitative sciences. Moreover, mathematics and logic have had an ongoing intimate relationship since ancient times, and computer science has been closely allied with logic since it began in earnest in the twentieth century. In fact, the connections have become so close over the last century that portions of logic are diﬃcult to distinguish from mathematics, and computer science sometimes seems like applied logic. So it makes sense for us to spend some time here with logic, regardless of how it is classiﬁed.

In this ﬁrst section, we’ll begin putting this mathematics-logic-computer science nexus into historical perspective, and then we’ll discuss what sorts of things we can expect from logic for our study of discrete mathematics. In the process we’ll introduce some key notions that will be developed in more detail later in the book.

#### Recommended Citation

Jongsma, C. (2016). Discrete Mathematics: Chapter 1, Sentential Logic. Retrieved from https://digitalcollections.dordt.edu/faculty_work/433

## Comments

This material is no longer available for download. A revised, improved version is now available as a chapter of Introduction to Discrete Mathematics via Logic and Proof (see https://www.springer.com/us/book/9783030253578), published by Springer as part of their Undergraduate Texts in Mathematics series.