Question

Prove 2a+b=3k that equivalent relation

Prove 2a+b=3k that equivalent relation

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

Homework Answers

Answer #1

is an equivalence relation

since so the relation is reflexive

Let

This means where is also an integer

So that so the relation is symmetric

Finally, such that

Which means we have

So that

Meaning the relation is also transitive

Also the relation is symmetric, reflexive and transitive, it is an equivalence relation

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
On set R2 define ∼ by writing(a,b)∼(u,v)⇔ 2a−b = 2u−v. Prove that∼is an equivalence relation on...
On set R2 define ∼ by writing(a,b)∼(u,v)⇔ 2a−b = 2u−v. Prove that∼is an equivalence relation on R2 In the previous problem: (1) Describe [(1,1)]∼. (That is formulate a statement P(x,y) such that [(1,1)]∼ = {(x,y) ∈ R2 | P(x,y)}.) (2) Describe [(a, b)]∼ for any given point (a, b). (3) Plot sets [(1,1)]∼ and [(0,0)]∼ in R2.
Define a relation on Z as aRb if 3 | (2a − 5b). Is R an...
Define a relation on Z as aRb if 3 | (2a − 5b). Is R an equivalence relation? Justify your answer.
Let G be a group. Prove that the relation a~b if b=gag^-1 for some g in...
Let G be a group. Prove that the relation a~b if b=gag^-1 for some g in G is an equivalence relation on G.
Prove that the relation of set equivalence is an equivalence relation.
Prove that the relation of set equivalence is an equivalence relation.
Prove let n be an integer. Then the following are equivalent. 1. n is an even...
Prove let n be an integer. Then the following are equivalent. 1. n is an even integer. 2.n=2a+2 for some integer a 3.n=2b-2 for some integer b 4.n=2c+144 for some integer c 5. n=2d+10 for some integer d
Prove or disprove: The relation "is-a-normal-subgroup-of" is a transitive relation.
Prove or disprove: The relation "is-a-normal-subgroup-of" is a transitive relation.
Prove that Lipschitz equivalent metrices are topological equivalent
Prove that Lipschitz equivalent metrices are topological equivalent
For each of the following, prove that the relation is an equivalence relation. Then give the...
For each of the following, prove that the relation is an equivalence relation. Then give the information about the equivalence classes, as specified. a) The relation ∼ on R defined by x ∼ y iff x = y or xy = 2. Explicitly find the equivalence classes [2], [3], [−4/5 ], and [0] b) The relation ∼ on R+ × R+ defined by (x, y) ∼ (u, v) iff x2v = u2y. Explicitly find the equivalence classes [(5, 2)] and...
Let H be a reflexive relation on A. Prove that all relation R on A. It...
Let H be a reflexive relation on A. Prove that all relation R on A. It is true that R ⊆ H ◦ R and R ⊆ R ◦ H.
Let H be a group acting on A. Prove that the relation ∼ on A defined...
Let H be a group acting on A. Prove that the relation ∼ on A defined by a ∼ b if and only if a = hb for some h ∈ H is an equivalence relation.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT