Preliminaries: Sets, Relations, and Functions

  • Abhijit DasguptaEmail author


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.


Equivalence Relation Infinite Sequence Finite Sequence Real Interval Unordered Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Detroit MercyDetroitUSA

Personalised recommendations