Question

Suppose we are given set A = {1, 2, 3, 4, 6, 12} and a relation, R, from A x A. The
relation is defined as follows: R = {(a, b) | a divides b} where (a, b) are elements of A x A.

a) (4 pts) List all the ordered pairs (a, b) that are elements of the relation.

b) (2 pts) Use the results from part a to construct the corresponding zero-one matrix.

Answer 1

do you know what you have to do?

Answer 2

for example, 1 divides everything, so the first bunch of ordered pairs looks like
\[\{(1,1),(1,2),(1,3),(1,4)\},(1,6),(1,12),...\]

Answer 3

then 2 divides 4,6,12 so we also have
\[(2,4),(2,6),(2,12)\]

Answer 4

oops i skipped one
2 also divides 2, add the ordered pair \((2,2)\)

Answer 5

then for 3, you see 3 divides 3, 6, 12, add those three ordered pairs
lather, rinse, repeat

Answer 6

Thank you