1) Let T be the relation {(3,1), (2,3), (3,5), (2,2), (1,6), (2, 6), (1,2) } c)

ID: 2982587 • Letter: 1

Question

1) Let T be the relation {(3,1), (2,3), (3,5), (2,2), (1,6), (2, 6), (1,2) }

c) T ^ (-1)

d) (T ^(-1) )^(-1)

5) Let R = { (1,5), (2,2), (3,4), (5,2)}, S = {(2,4), (3,4), (3,1), (5,5) }, and T = {(1,4), (3,5), (4,1)}

a )R o R

7) Give the diagraphs for these relations on the set {1, 2, 3}

a) =

b) S = {(1,3), (2,1) }

c) less than or equal to

d) S^(-1), where S = {(1,3), (2,1) }

e) not equal

f) S o S where S = {(1,3), (2,1) }

9) a. Prove that Dom ( S o R) is a subset of Dom (R)

10) Complete the thm of 3.1.3:

a) can't prove it

11) Show by example that ( A X B) X C = A X (B X C) may be false

1.) c: T^(-1)= {(1,3), (3,2), (5,3), (2,2), (6,1), (6,1), (2,1)

d.) (T^(-1))^(-1)= {(3,1), (2,3), (3,5), (2,2), (1,6), (2, 6), (1,2)}

5.) RoR= 2,2

9.)Hi, a relation R from a set A to a set B is by definition a subset of AxB and an element a

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.