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

Click For Summary

Homework Help Overview

The problem involves determining whether a defined relation R on the set of ordered pairs of integers, X = Z*Z, is an equivalence relation by checking its reflexive, transitive, and symmetric properties.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the characteristics of the relation R, questioning whether it meets the criteria for being reflexive, transitive, and symmetric. There are attempts to provide examples and counterexamples to illustrate points.

Discussion Status

The discussion is ongoing, with participants exploring different examples and interpretations of the relation. Some guidance has been offered regarding the need to check specific pairs that satisfy the relation, while others question the validity of examples provided.

Contextual Notes

There is a focus on the requirement that the pairs consist of integers, which has led to some confusion regarding the examples used in the discussion.

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.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
14
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 24 ·
Replies
24
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K