Question: 2. (10 points) For each part, describe a relation using the different representations asked for. (a) Let A1,2,3, 4,5,6) (i) Write out the relation R

2. (10 points) For each part, describe a relation using the different representations asked for. (a) Let A1,2,3, 4,5,6) (i) Write out the relation R on A that expresses x y (divides), that is if x y then (z, y) R, that is describe the relation using the set enumeration methods (lst elements of the set) ii) Draw the relation as a digraph. (ii) Describe the relation as a zero-one matrix (assume rows/columns are ordered numeri- cally) b) Let R be a relation on a set A, illustrated below. 0 3 (i) Write out the sets A and R. ii Describe the relation as a zero-one matrix (assume rows/columns are ordered numeri cally) (c) Congruence modulo 5 is a relation, R, on Z, where (x, y) E R meansy (mod 5). Write out the set R in set-builder notation
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
