SOLUTION: Let R be the relation on N defined by the rule that xRy means x + y is not divisible by 6. Is relation R reflexive? Is it symetric? Is it transitive?
Algebra.Com
Question 1027828: Let R be the relation on N defined by the rule that xRy means x + y is not divisible by 6. Is relation R reflexive? Is it symetric? Is it transitive?
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
It is NOT reflexive: 3R3 is not true (3+3=6 is divisible by 6.)
It is symmetric: If xRy, or (x+y)/6 is not a whole number, then so is (y+x)/6, or yRx.
It is NOT transitive: 3R5 and 5R15 are both true, but 3R15 is not true.
Therefore R is not an equivalence relation.
RELATED QUESTIONS
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)
Let A = {0, 1, 2, 3} and R = ((x, y) : x − y = 3k, k is an integer) i.e,
XRy if f... (answered by ikleyn)
Can someone help with this?
Let σ be the relation on N defined by x σ y if... (answered by rothauserc)
Dear Tutor, please help me.
Let A = {(1,2), (2,4), (3,6), (1,4), (2,8), (3,12),... (answered by ikleyn)
Q.3 Find a particular solution to the recurrence.
an+1 − 2an + an−1 = 5 +... (answered by Edwin McCravy)
Can you help me solving this Q , I have problem with understand it
Let A be the set... (answered by mathmate)
The following relations are on {prime numbers less than 10}. Let r be the relation xry... (answered by ikleyn)
Define a relation R on the set of integers by mRn if and only if 3 divides m - n.
Prove (answered by jim_thompson5910)