Homework #4

Due: Friday, February 14th, by 5 PM

Section 4.1

2, 6, 8, 14 (note that for #14 there are three closures for each part).

Plus, answer the following question based, in part, on problem #8.

Let S = {0, 1, 2, 4, 6}

Let the following relations be based on the Cartesian product of  SxS.

ρ = {(0,1), (1,0), (2,4), (4,2), (4,6), (6,4) }

σ = {(0,1), (1,2), (0,2), (2,0), (2,1), (1,0), (0,0), (1,1), (2,2) }

Find the sets described by

1. x(ρ∪σ)y
2. x(ρ∩σ)y
3. x σ' y