# Sets, Sequences, and Counting

Chapter

First Online:

## Abstract

Sets and sequences are the fundamental objects of study in discrete mathematics, and this chapter provides a review of naïve set theory. Formulas for counting sequences, subsets, and permutations are developed, followed by an algorithmic method for counting when no formula applies (or is obvious). The final section looks at infinite sequences, particularly complexity functions of algorithms.

## Copyright information

© Springer International Publishing AG, part of Springer Nature 2018