6.1.1:Matrices and arrow diagrams for relations expressed as sets of pairs.

(b)

The domain for relation R is {1, 2, 3, 4}. R = { (1, 2), (3, 4), (2, 3), (3, 2), (2, 1), (3, 1), (4, 3) }.

(c)

The domain for relation R is {1, 2, 3, 4}. R = { (1, 2), (2, 1), (3, 3) }.

6.1.2:Arrow diagrams for relations on small finite sets.

Draw the arrow diagram for each relation.

(a)

The domain of relation C is {0, 1}3. For x, y {0, 1}3, xCy if y can be obtained from x by changing one 0 to a 1.

(c)

The domain of relation D is {2, 3, 12, 16, 27, 48}. For x, y in the domain, xDy if y is an integer multiple of x.

(d)

The domain of relation H is a group of four friends. For x, y in the domain, xHy if y is at least as tall as x. The table below shows each person in the domain and her height.

Angie5'0"Bernice5'3"Carmen5'3"Deirdre5'5"