Page 1 of 1
Question 9 Let A={2,3,4,6,9,12,18; and define a relation Ron A as follows aRb if and only if a and b have the same prime
Posted: Thu May 12, 2022 7:23 am
by answerhappygod
- Question 9 Let A 2 3 4 6 9 12 18 And Define A Relation Ron A As Follows Arb If And Only If A And B Have The Same Prime 1 (28.81 KiB) Viewed 20 times
Question 9 Let A={2,3,4,6,9,12,18; and define a relation Ron A as follows aRb if and only if a and b have the same prime factors. (For example, 3R9 since both 3 and 9 have only the prime factor 3. But 6R9 since 6 has 2 and 3 as prime factors and 9 has only 3 as prime factor.) (a) Draw the directed graph of R. (b) Give the in/out degrees of 3 and 18. (c) Give the domain and range of R. 2 (d) Determine R(6). (e) Determine M, and use M, and Boolean multiplication to find R. Question 10 Decide, giving reasons, whether R in Question 9 is: (a) reflexive; (b) irreflexive; (c) symmetric; (d) asymmetric; (e) antisymmetric (f) transitive.