Is RxS an Equivalence Relation on ExF?

AI Thread Summary
The discussion revolves around proving that the relation RxS, defined on the Cartesian product ExF, is an equivalence relation if R and S are equivalence relations on sets E and F, respectively. Participants express uncertainty about the definitions and properties of equivalence relations, particularly in the context of the coordinate-wise definition of RxS. To establish that RxS is an equivalence relation, one must demonstrate its reflexivity, symmetry, and transitivity. Clarification on the elements of ExF and their relationships under R and S is also sought. The conversation highlights the need for a structured approach to proving these properties in the context of binary relations.
snaidu228
Messages
9
Reaction score
0

Homework Statement



I need a little help in understand this question:

Let E and F be two sets, R a binary relation on the set E and S a binary relation on the set F. We define a binary relation, denoted RxS, on the set ExF in the following way ("coordinate- wise"):
(a,b) (RxS) (c,d) <--> aRc and bSd.
If R and S are equivalence relations, prove that RxS is an equivalence relation.


Homework Equations


unknown


The Attempt at a Solution



I said aRc => (a,c) and bSd=> (b,d)

I assumed that aRc and bSd are from ExF.
I'm not sure that what I am doing is right
 
Physics news on Phys.org
ExF is the set of ordered pairs (x,y) where x is in E and y is in F. You have (a,b) and (c,d) are elements in ExF, so this means a and c are elements of E while b and d are elements of F.

To show that RxS is an equivalence relation, you need to show it satisfies three properties: reflexivity, symmetry, and transitivity.

snaidu228 said:

Homework Statement



I need a little help in understand this question:

Let E and F be two sets, R a binary relation on the set E and S a binary relation on the set F. We define a binary relation, denoted RxS, on the set ExF in the following way ("coordinate- wise"):
(a,b) (RxS) (c,d) <--> aRc and bSd.
If R and S are equivalence relations, prove that RxS is an equivalence relation.


Homework Equations


unknown


The Attempt at a Solution



I said aRc => (a,c) and bSd=> (b,d)

I assumed that aRc and bSd are from ExF.
I'm not sure that what I am doing is right
 

Similar threads

Replies
4
Views
1K
Replies
5
Views
542
Replies
17
Views
8K
Replies
10
Views
1K
Replies
17
Views
1K
Replies
1
Views
1K
Replies
7
Views
1K
Back
Top