Preliminaries: Sets, Relations, and Functions



This preliminary chapter informally reviews the prerequisite material for the rest of the book. Here we set up our notational conventions, introduce basic set-theoretic notions including the power set, ordered pairs, Cartesian product, relations, functions, and their properties, sequences, strings and words, indexed and unindexed families, partitions and equivalence relations, and the basic definition of linear order. Much of the material of this chapter can be found in introductory discrete mathematics texts.


Prefix Suffix 

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Detroit MercyDetroitUSA

Personalised recommendations