Problem 1 (1 point)

Let A = {a, b, c, d}

Write a binary relation R on set A where |R| = 4.

Problem 2 (2 points each)

Let R1 = {(1, 2), (2, 3), (3, 4)} R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3), (3, 4)} be relations from {1, 2, 3} to {1, 2, 3, 4}. Find a) R1 R2. b) R1 R2. c) R1 R2. d) R2 R1.

Problem 3 (2 points each)

List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) R if and only if a) a = b. b) a + b = 3. c) a > b.