wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

An integer m is said to be related to another integer n if m is an integral multiple of n. This relation in Z is reflexive, symmetric and transitive.

Open in App
Solution

Define a relation based on the given statement.
R={(m,n):m=nk where m,n,k ϵ Z}

Check Reflexivity
If (m,m) ϵ R, then m=mkk=1 ϵ Z
R is Reflexive.

Check whether R is symmetric
Assuming that mn
Let (m,n) ϵ Rm=nk
n=(1k)m (1k z, if mn)
(n,m) R
Therefore, R is not symmetric

Check whether R is transitive
Let (m,n) ϵ R and (n,p) ϵ R m=nk1 and n=pk2
m=pk1k2
m=pk (Let k=k1k2)
(m,p) ϵ R
Therefore, R is transitive

Hence, the given statement is false.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
Join BYJU'S Learning Program
CrossIcon