SOLUTION: Explain if the following relation (R) is a reflexive, symmetric, or transitive one:
R={(x,y)∈N×N:x is a factor of y} where N is the set of nonzero natural numbers.
Algebra.Com
Question 1126785: Explain if the following relation (R) is a reflexive, symmetric, or transitive one:
R={(x,y)∈N×N:x is a factor of y} where N is the set of nonzero natural numbers.
Answer by ikleyn(52787) (Show Source): You can put this solution on YOUR website!
.
Reflexive;
not symmetric;
transitive.
The proof uses only ELEMENTARY PROPERTIES of divisibility natural numbers.
RELATED QUESTIONS
Is the following relation a reflexive relation or not? Explain.
A={(x,y)∈RXR:x... (answered by ikleyn)
Is the following relation (R) symmetric or not? Explain.
R={(x,y)∈Z×Z:x^2+y^2=1} (answered by ikleyn)
The relation ⋆ is defined on the set N by
x⋆y if and only if every divisor of x is... (answered by ikleyn)
Determine whether the relation on the set of all real numbers is reflexive, symmetric... (answered by solver91311)
Dear Tutor, please help me.
Let A = {(1,2), (2,4), (3,6), (1,4), (2,8), (3,12),... (answered by ikleyn)
Does the relation "is greater than" have a property of reflexive, symmetric or transitive (answered by solver91311)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
Determine whether the relation R on the set of all real numbers is reflective, symmetric, (answered by CPhill)