Question

I have a discrete math question. let R be a relation on the set of all...

I have a discrete math question.

let R be a relation on the set of all real numbers given by cry if and only if x-y = 2piK for some integer K. prove that R is an equivalence relation.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Using Discrete Math Let ρ be the relation on the set of natural numbers N given...
Using Discrete Math Let ρ be the relation on the set of natural numbers N given by: for all x, y ∈ N, xρy if and only if x + y is even. Show that ρ is an equivalence relation and determine the equivalence classes.
Let A = {1,2,3,4,5,6,7,8,9,10} define the equivalence relation R on A as follows : For all...
Let A = {1,2,3,4,5,6,7,8,9,10} define the equivalence relation R on A as follows : For all x,y A, xRy <=> 3|(x-y) . Find the distinct equivalence classes of R(discrete math)
a) Let R be an equivalence relation defined on some set A. Prove using induction that...
a) Let R be an equivalence relation defined on some set A. Prove using induction that R^n is also an equivalence relation. Note: In order to prove transitivity, you may use the fact that R is transitive if and only if R^n⊆R for ever positive integer ​n b) Prove or disprove that a partial order cannot have a cycle.
Let R = {(x, y) | x − y is an integer} be a relation on...
Let R = {(x, y) | x − y is an integer} be a relation on the set Q of rational numbers. a) [6 marks] Prove that R is an equivalence relation on Q. b) [2 marks] What is the equivalence class of 0? c) [2 marks] What is the equivalence class of 1/2?
Let R be the relation on the set of real numbers such that xRy if and...
Let R be the relation on the set of real numbers such that xRy if and only if x and y are real numbers that differ by less than 1, that is, |x − y| < 1. Which of the following pair or pairs can be used as a counterexample to show this relation is not an equivalence relation? A) (1, 1) B) (1, 1.8), (1.8, 3) C) (1, 1), (3, 3) D) (1, 1), (1, 1.5)
Let R be a relation on set RxR of ordered pairs of real numbers such that...
Let R be a relation on set RxR of ordered pairs of real numbers such that (a,b)R(c,d) if a+d=b+c. Prove that R is an equivalence relation and find equivalence class [(0,b)]R
Let A be the set of all real numbers, and let R be the relation "less...
Let A be the set of all real numbers, and let R be the relation "less than." Determine whether or not the given relation R, on the set A, is reflexive, symmetric, antisymmetric, or transitive.
Let R be a relation on a set of integers, which is represented by: a R...
Let R be a relation on a set of integers, which is represented by: a R b if and only if a = 2 ^ k.b, for some integer k. Check if the relation R is an equivalent relation!
Prove that the relation R on the set of all people, defined by xRy if x...
Prove that the relation R on the set of all people, defined by xRy if x and y have the same first name is an equivalence relation.
Let X be finite set . Let R be the relation on P(X). A,B∈P(X) A R...
Let X be finite set . Let R be the relation on P(X). A,B∈P(X) A R B Iff |A|=|B| prove R is an equivalence relation