Addition/Multiplication of Equivalence classes, Well defined

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
9 replies · 5K views
RJLiberator
Gold Member
Messages
1,094
Reaction score
63

Homework Statement



For the set ℝ, define ~ as x~y whenever |x| = |y|. Define the addition and multiplication of equivalence classes as:

[x]+[y] = [x+y]
[x]*[y] = [xy]

a) Show that the multiplication of equivalence classes is well defined.
b) Give an example that illustrates that the addition of Equivalence classes is not well defined.

Homework Equations

The Attempt at a Solution

a) [x]*[y]=[xy]
Well, let's focus on B for now.

b) I don't understand this. How could it not be well defined? This is the definition of addition.
I figure we MUST use the fact that x~y means |x| = |y|.
So, I think of examples, such as x=1 y=-1 as equivalence relations.
And then such examples as x=1/2 and y = -1/2

So we see 1+(-1/2) would be equal to 1/2
while -1 + (1/2) would be equal to -1/2

1/2 does not equal -1/2 but by the definition of equivalence here |1/2| = |-1/2| so it checks out, right?
Or am I wrong here and just need to show that 1/2 does not equal -1/2 so we have a contradiction?
 
Physics news on Phys.org
RJLiberator said:

Homework Statement



For the set ℝ, define ~ as x~y whenever |x| = |y|. Define the addition and multiplication of equivalence classes as:

[x]+[y] = [x+y]
[x]*[y] = [xy]

a) Show that the multiplication of equivalence classes is well defined.
b) Give an example that illustrates that the addition of Equivalence classes is not well defined.

Homework Equations

The Attempt at a Solution

a) [x]*[y]=[xy]
Well, let's focus on B for now.

b) I don't understand this. How could it not be well defined? This is the definition of addition.
I figure we MUST use the fact that x~y means |x| = |y|.
So, I think of examples, such as x=1 y=-1 as equivalence relations.
And then such examples as x=1/2 and y = -1/2

So we see 1+(-1/2) would be equal to 1/2
while -1 + (1/2) would be equal to -1/2

1/2 does not equal -1/2 but by the definition of equivalence here |1/2| = |-1/2| so it checks out, right?
Or am I wrong here and just need to show that 1/2 does not equal -1/2 so we have a contradiction?

Well-definedness means that the result is dependent (meaning different) for different representatives of the same class,

i.e., that using different representatives will give you different results.
 
  • Like
Likes   Reactions: RJLiberator
What you are saying is that
Well defined means that if you use different representatives of the same class, you will get different results.

Isn't it the opposite? If an operation is well defined and you are plugging in values from the same class, then you should get the same results. Am I wrong here?
 
  • Like
Likes   Reactions: WWGD
Okay.
So for part B, I need to show that in using different elements of the same classes, I arrive at different results thus addition here is not well defined.

What I did in part b came down to the following:
So we see 1+(-1/2) would be equal to 1/2
while -1 + (1/2) would be equal to -1/2

Here I reached the results of 1/2 and -1/2
These are different results when we look at them, however, the stipulation of x~y whenever |x| = |y| states that they are the same.
So my example, therefore, is no good?
Or did I miss the point that showing that 1/2 and -1/2 are different means that it is not well defined.
 
Absolutely, that shows 1.5 and then 0.5. Boom. Part B is mission accomplished.

I actually think I thought about that same scenario on my run, which is why I rushed back into solve it, but then forgot when I got up here so I posted this thread.
Bravo.

Now, for part A:

This is more obvious to me in my head, but difficult to put down into math lingo.

My thoughts:
[x]*[y] = [xy]
Since |xy| = |-xy|
no matter what inputs you have for x and y this is going to work. The end solution doesn't depend on signs since it can be the negative of itself or positive and it is equivalent.

Would it work if I just did it by brute force?

Showing
x*y = xy
x*-y = -xy
-x*y = -xy
-y*-x = xy
and saying xy ~ -xy ?

I think that's the best I have right now.
 
  • Like
Likes   Reactions: WWGD
Thank you for the assistance and confirmation of my thoughts.
This problem is now solved.