Question

In: Advanced Math

Let S = {2 k : k ∈ Z}. Let R be a relation defined on...

Let S = {2 k : k ∈ Z}. Let R be a relation defined on Q− {0} by x R y if x y ∈ S. Prove that R is an equivalence relation. Determine the equivalence class

Solutions

Expert Solution

Equivalence Relation : A set is said to have equivalence relation R, if for any a, b, c in X it satiesfies following property :-

i) aRa (reflexivity)

ii) if aRb then bRa ( symetric)

iii) if aRb, bRc then aRc (transitivity)

{aRb means a related to b}

Now, coming to question:

Let,   and xRy if xy belongs to S

Then,   for some  

i) Reflexivity

Since,  

So, i. e reflexive

ii) Symetricity

Let, aRb

To prove: bRa

Since, aRb so,

Hence, if aRb then bRa, so it is symetric

iii) Transitivity.

Let, aRb, bRc

To prove : aRc

Since,  

Hence, aRb

Also, his is so obivious.

Thus, relation R defines equivalence relation on S.

Equivalence classes:(simplest meaning is that break given set, such that same nature elements comes in one part)

positive multiple of 2

negative multiple of 2


Related Solutions

Let A = R x R, and let a relation S be defined as: “(x​1,​ y​1)​...
Let A = R x R, and let a relation S be defined as: “(x​1,​ y​1)​ S (x​2,​ y​2)​ ⬄ points (x​1,​ y​1)​ and (x​2,​ y​2)​are 5 units apart.” Determine whether S is reflexive, symmetric, or transitive. If the answer is “yes,” give a justification (full proof is not needed); if the answer is “no” you ​must​ give a counterexample.
Let R be the relation on Z+× Z+ such that (a, b) R (c, d) if...
Let R be the relation on Z+× Z+ such that (a, b) R (c, d) if and only if ad=bc. (a) Show that R is an equivalence relation. (b) What is the equivalence class of (1,2)? List out at least five elements of the equivalence class. (c) Give an interpretation of the equivalence classes for R. [Here, an interpretation is a description of the equivalence classes that is more meaningful than a mere repetition of the definition of R. Hint:...
Let ∼ be the relation on P(Z) defined by A ∼ B if and only if...
Let ∼ be the relation on P(Z) defined by A ∼ B if and only if there is a bijection f : A → B. (a) Prove or disprove: ∼ is reflexive. (b) Prove or disprove: ∼ is irreflexive. (c) Prove or disprove: ∼ is symmetric. (d) Prove or disprove: ∼ is antisymmetric. (e) Prove or disprove: ∼ is transitive. (f) Is ∼ an equivalence relation? A partial order?
Let S = {1,2,3,4} and let A = SxS Define a relation R on A by...
Let S = {1,2,3,4} and let A = SxS Define a relation R on A by (a,b)R(c,d) iff ad = bc Write out each equivalence class (by "write out" I mean tell me explicitly which elements of A are in each equivalence class) Hint: |A| = 16 and there are 11 equivalence classes, so there are several equivalence classes that consist of a single element of A.
Consider the relation R defined on the set Z as follows: ∀m, n ∈ Z, (m,...
Consider the relation R defined on the set Z as follows: ∀m, n ∈ Z, (m, n) ∈ R if and only if m + n = 2k for some integer k. For example, (3, 11) is in R because 3 + 11 = 14 = 2(7). (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.
6. Let R be a relation on Z x Z such that for all ordered pairs...
6. Let R be a relation on Z x Z such that for all ordered pairs (a, b),(c, d) ∈ Z x Z, (a, b) R (c, d) ⇔ a ≤ c and b|d . Prove that R is a partial order relation.
Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S...
Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S by: xRy if and only if x = y + 4n for some integer n. a) Prove that R is an equivalence relation. b) Find all the distinct equivalence classes of R.
Show that the relation 'a R b if and only if a−b is an even integer defined on the Z of integers is an equivalence relation.
Show that the relation 'a R b if and only if a−b is an even integer defined on the Z of integers is an equivalence relation.
Let M be defined as follows M = (K, Σ, s, ∆, F ) for K...
Let M be defined as follows M = (K, Σ, s, ∆, F ) for K = {q0, q1, q2, q3, }, s = q0, Σ = {a, b, c}, F = {q0, q2, q3} and ∆ = {(q0, abc, q0), (q0, a, q1), (q0, e, q3), (q1, bc, q1), (q1, b, q2), (q2, a, q2), (q2, b, q3), (q3, a, q3)}. 1. (1pts) Draw the diagram of M 2. (6pts ) DRAW a diagram of an automata M0 such...
S = Z (integers), R = {(a,b) : a = b mod 5}. Is this relation...
S = Z (integers), R = {(a,b) : a = b mod 5}. Is this relation an equivalence relation on S? S = Z (integers), R = {(a,b) : a = b mod 3}. Is this relation an equivalence relation on S? If so, what are the equivalence classes?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT