Question: 2. (10 points) For each part, describe a relation using the different representations asked for. (a) Let A {1, 2, 3, 4, 5, 6}.

2. (10 points) For each part, describe a relation using the different

 

2. (10 points) For each part, describe a relation using the different representations asked for. (a) Let A {1, 2, 3, 4, 5, 6}. (i) Write out the relation R on A that expresses x | y (divides), that is if x | y then (x, y) R, that is describe the relation using the set enumeration methods (list all elements of the set). (ii) Draw the relation as a digraph. (iii) 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 1 4 5 (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 means x = y (mod 5). Write out the set R in set-builder notation.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

4 A 41234564 Here AXA contains total of 6636 ordered pairs 1 ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!