Show that the relation R = {(x,y)|x-y is an even integer} is an equivalence relation on the set of real numbers. What are the equivalence classes of 1 and 1/2 with respect to R?
Added by Juan Carlos H.
Step 1
To show that R is an equivalence relation on the set of real numbers, we need to prove that it satisfies three properties: reflexivity, symmetry, and transitivity. Show more…
Show all steps
Your feedback will help us improve your experience
Aishwarya Krishnakumar and 57 other AP CS 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
Consider the following relation on the set of real numbers: R = {(x, y) | x - y is an integer} a) Prove that this is an equivalence relation. b) What is the equivalence class of 1 for this equivalence relation? c) What is the equivalence class of 1/2 for this equivalence relation?
Adi S.
Define equivalence relation on the set of Real numbers as follows: x and y are related if and only if x^2 = y^2. What is the equivalence class of any Real number n?
Brian B.
Consider the equivalence relation from Example 2 namely, $R=\{(x, y) | x-y \text { is an integer }\} .$ a) What is the equivalence class of 1 for this equivalence relation? b) What is the equivalence class of 1$/ 2$ for this equivalence relation?
Relations
Equivalence Relations
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Watch the video solution with this free unlock.
EMAIL
PASSWORD