Question

Let R = {(x, y) | x − y is an integer} be a relation on...

  1. 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?

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
4. Prove that {(x, y) ∈ R 2 ∶ x − y ∈ Q} is an...
4. Prove that {(x, y) ∈ R 2 ∶ x − y ∈ Q} is an equivalence relation on the set of real numbers, where Q denotes the set of rational numbers.
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
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.
Consider the relation R defined on the set R as follows: ∀x, y ∈ R, (x,...
Consider the relation R defined on the set R as follows: ∀x, y ∈ R, (x, y) ∈ R if and only if x + 2 > y. For example, (4, 3) is in R because 4 + 2 = 6, which is greater than 3. (a) Is the relation reflexive? Prove or disprove. (b) Is the relation symmetric? Prove or disprove. (c) Is the relation transitive? Prove or disprove. (d) Is it an equivalence relation? Explain.
Problem 57 on page 617 from Rosen) Consider the equivalence relation R = {(x, y)| x-y...
Problem 57 on page 617 from Rosen) Consider the equivalence relation R = {(x, y)| x-y is an integer} a. What is the equivalence class of 1 for this equivalence relations? b. What is the equivalence class of 1/2 for this 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
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)
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.
5. Prove or disprove the following statements: (a) Let R be a relation on the set...
5. Prove or disprove the following statements: (a) Let R be a relation on the set Z of integers such that xRy if and only if xy ≥ 1. Then, R is irreflexive. (b) Let R be a relation on the set Z of integers such that xRy if and only if x = y + 1 or x = y − 1. Then, R is irreflexive. (c) Let R and S be reflexive relations on a set A. Then,...
Determine the distance equivalence classes for the relation R is defined on ℤ by a R...
Determine the distance equivalence classes for the relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. I had to prove it was an equivalence relation as well, but that part was not hard. Just want to know if the logic and presentation is sound for the last part: 8.48) A relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. Prove that R...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT