Let A=\1, 2, 3, , 20\. Let R1 and R2 be two relations on A such that R1=\(a, b): b is divisible by a\ R2=\(a, b): a is an integral multiple of b\. Then, number of elements in R1-R2 is equal to .
Answer
46
Solution
R1: a divides b; R2: b divides a
n(R1)= a=120 [ 20a ]=20+10+6+5+4+3+2+2+2+2+(10 1)=66
∵ a b and b a a=b R1 R2=\(1,1), (2,2), , (20,20)\, 20 pairs
∴ n(R1-R2)=66-20=46
Answer: 46