Sets and Combinatorics

  • Jeremy J. RamsdenEmail author
Part of the Computational Biology book series (COBO, volume 10)

Set is a fundamental, abstract notion. A set is defined as a collection of objects, which are called the elements or points of the set. The notions of union (\(A \cup B\), where \(A\) and \(B\) are each sets), intersection (\(A \cap B\)), and complement (\(A^c\)) correspond to everyday usage. Thus, if \(A = \{ a,b\}\) and \(B = \{ b,c\}\), \(A \cup B = \{ a,b,c\}\), \(A \cap B = \{ b\}\), and \(A^c = \{ c,d,\dots ,z\}\) if our world is the English alphabet. Functions can be thought of as operations that map one set onto another.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2009

Authors and Affiliations

  1. 1.Cranfield University School of Applied SciencesBedfordshire, UK

Personalised recommendations