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

In summary: However, (1,2) and (3,4) would not be in the same class because (1,2) is not an integer multiple of (3,4).
  • #1
L²Cc
149
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
  • #2
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.
 
  • #3
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...?
 
  • #4
Did you mean to write [itex](x_1^2,x_2^2)R(y_1^2,y_2^2)[/itex] instead of [itex](x_1,x_2)R(y_1,y_2)[/itex]? It just seems kind of weird.

To show symmetry, you want to prove: if [itex](x_1,x_2)R(y_1,y_2)[/itex], then [itex](y_1,y_2)R(x_1,x_2)[/itex]. 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.
 
  • #5
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.
 

1. Is R on X an equivalence relation?

Yes, R on X is an equivalence relation if it satisfies the three properties of reflexivity, transitivity, and symmetry.

2. What does it mean for R on X to be reflexive?

A relation R on a set X is reflexive if every element in X is related to itself, i.e. (a, a) ∈ R for all a ∈ X.

3. How do I determine if R on X is transitive?

To determine if R on X is transitive, you need to check if for every ordered pair (a, b) and (b, c) in R, the ordered pair (a, c) is also in R.

4. Can R on X be symmetric and not transitive?

Yes, it is possible for R on X to be symmetric but not transitive. This means that while the relation is symmetric (a is related to b if and only if b is related to a), it may not satisfy the transitive property (if a is related to b and b is related to c, it does not necessarily mean that a is related to c).

5. How can I use equivalence relations in my research/studies?

Equivalence relations are useful in many areas of science, such as mathematics, computer science, and social sciences. They can be used to classify objects or data, simplify complex systems, and prove theorems. For example, in computer science, equivalence relations are used to partition data and improve search algorithms. In social sciences, they can be used to study relationships and hierarchies within a group.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
3K
  • Calculus and Beyond Homework Help
Replies
24
Views
2K
  • Calculus and Beyond Homework Help
Replies
14
Views
3K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
17
Views
10K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top