Basic Set Theory and Combinatorics

  • Calvin JongsmaEmail author
Part of the Undergraduate Texts in Mathematics book series (UTM)


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

Authors and Affiliations

  1. 1.Dordt UniversitySioux CenterUSA

Personalised recommendations