Let A={1,2,3,4,6}=B, a R b if and only if a is multiple of b. Find R. Find each of the Following (i) R(4) (ii) R(6) (iii) R({2,4,6}).

15kviews

written 8.0 years ago by

teamques10 ★ 68k

modified 2.9 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 6 Marks

Year: May 2016

discrete mathematics

ADD COMMENT EDIT

1 Answer

4.9kviews

written 8.0 years ago by

teamques10 ★ 68k

Since aRb if and only if a is multiple of b.

So, the relation R can be represented as:

R={(1,1)(1,2)(1,3)(1,4)(1,6)(2,2)(2,4)(2,6)(3,3)(3,6)(4,4)(6,6)}

From the above relation R,

Hence,

R (4) = {(1, 4)}

R (6) = {(2, 2)}

R ({2, 4, 6}) = {(1,2),(1,4), (2, 2)}

ADD COMMENT EDIT

Please log in to add an answer.