# Basic Set Theory and Combinatorics

Chapter

## Abstract

This chapter treats two interrelated topics in discrete mathematics: elementary *Set Theory* (set notation; subsets, partitions, and power sets; and unions, intersections, set differences, and Cartesian products) and the theory of *Combinatorics* (sequential counting, permutations, and combinations). Strong connections to *Propositional Logic* (Chapter 1) are demonstrated, and applications are made to binomial expansion, discrete probability, and everyday counting. The material on *Set Theory* also provides the theoretical foundation for topics later in the text on infinite sets (Chapter 5), functions (Chapter 6), and relations (Chapters 6 and 7).

## Copyright information

© Springer Nature Switzerland AG 2019