Let R be a relation on the set of all non-negative integers defined by aRb if and only if a^3 - b^3 is divisible by 8. Then R is transitive but not reflexive None of these R is an equivalence relation R is symmetric but not transitive R is reflexive but not symmetric
Added by Cody B.
Close
Step 1
In this case, we need to check if a3 a3 is divisible by 8 for all non-negative integers a. This is true only for even numbers, since (2n)3 = 8n(4n2), which is divisible by 8. Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 89 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Let Z be the set of integers and R be the relation on Z defined as: aRb if and only if -1-ab<0. Then R is symmetric but not transitive. R is reflexive but not symmetric. R is an equivalence relation. None of these R is symmetric but not reflexive.
Supreeta N.
Define a relation R on Z the set of integers by a R b if a – 3b is even. Prove R is an equivalence relation. Reflexive: Symmetric: Transitive:
Hoan N.
Let R be a relation on a nonempty set A. Then R = (A x A) - R is also a relation on A. Prove or disprove each of the following statements: (a) If R is reflexive, then R is reflexive. (b) If R is symmetric, then R is symmetric. (c) If R is transitive, then R is transitive.
Adi S.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD