Equivalence Relation Homework: Is R on X Reflexive, Transitive, Symmetric?

L²Cc
Messages
149
Reaction score
0

Homework Statement


Let X be Z*Z, i.e. X is the set of all ordered pairs of the form (x; y) with (x, y) are integers.
De fine the relation R on X as follows:
(x1^2, x2^2)R(y1^2, y2^2) = (x1^2 + x2^2) = (y1^2 + y2^2)

Homework Equations


By definition, an equivalence relation bears the following characteristics,
reflexive,
transitive
symmetric
Further information here, http://www.math.csusb.edu/notes/rel/node3.html


The Attempt at a Solution


Not an equivalence relation?
Although it is reflective, the transitive and symmetric characteristics don't hold because if per say, we have x1 = 1, x2 = 2, y1 = 3, y2 = 4, the relation doesn't hold to start with...
Is this a strong explanation? Or better suggestions?
I feel that it's more complicated than this?
 
Physics news on Phys.org
You need to take pairs of numbers that satisfy the relation R. For example, (3, 4) and (2, sqrt(21)) satisfy the relation.

One way to look at this is that two different points satisfy this relation if they are points on the same circle, where the circle is centered at the origin.

Start with pairs of points points that satisfy the relation and then determine whether the characteristics hold. If they do, the relation is an equivalence relation; if not, it isn't.
 
But does your example fit the relation? Don't the variables have to be integers?

Going by your definition, if I do find a few cases that fit the relation and a few that don't, does that still mean the relation is an equivalence relation? Therefore, if let's say all variables are the same, ie x, y, z (for transitive) = 1, then the properties of an equivalence relation hold...?
 
Did you mean to write (x_1^2,x_2^2)R(y_1^2,y_2^2) instead of (x_1,x_2)R(y_1,y_2)? It just seems kind of weird.

To show symmetry, you want to prove: if (x_1,x_2)R(y_1,y_2), then (y_1,y_2)R(x_1,x_2). So by assumption, you have to start with two pairs that are related.

The fact that (1,2) isn't related to (3,4) doesn't matter. Think about it. If you say that because you can find two elements that are not related, R is not an equivalence relation, you're saying that for R to be an equivalence relation, every element must be related to every other element. If that were true, there'd be really no reason to prove the individual conditions because they'd all trivially be true.
 
L²Cc said:
But does your example fit the relation? Don't the variables have to be integers?
You're right. I forgot that this was a relation on ZxZ. My main point still holds, though. For example, (3,4) and (-3, -4) would still be in the same class.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top