Page 38 - Discrete Structure II

a. p2, 3, 5(a, b, c, d, e) = (b, c, e)
b. p3, 5, 6 (a, b, c, d, e, f) = (c, e, f)

Representation of relations using zero-ones matrices

Example:
Let A = {a, b, c} B = {1, 2, 3}

Let R be a relation from A to B with R = {(a, 1), (a, 3) (b, 2) (c, 1)}

What is the tabular representation of R?

R 1 2 3
a x x

b x
c x

Zero-one matrix corresponding to R is:

1 0 1

0 1 0
1 0 0

Exercise

A x B ={(1, 1), (1, 2), (2, 1), (2, 2), (3, 1), (3, 2)}

R = { (2, 1), (3, 1), (3, 2)}