Unit 6: Relations and Functions
In this unit, you will learn about binary relations from a setto a set . Some of these relations are functions from to . Restricting our attention to relations from a set to the set , this unit discusses the properties of reflexivity(R), symmetry(S), anti-symmetry(A), and transitivity(T). Relations that satisfy R, S, and T are called equivalence relations, and those satisfying R, A, and T are called partial orderings.
Completing this unit should take you approximately 4 hours.
6.1: Binary Relations on a Set A
6.2: Binary Relations from A to B
6.2.1: Relations that Are Functions
6.2.2: Injections, Surjections, and Bijections
6.3: Equivalence Relations
6.4: Partial Orderings
Unit 6 Assessment