Is RxS an Equivalence Relation on ExF?

Click For Summary
SUMMARY

The discussion focuses on proving that the binary relation RxS, defined on the Cartesian product ExF, is an equivalence relation when both R and S are equivalence relations. The relation is defined such that (a,b) RxS (c,d) if and only if aRc and bSd. To establish that RxS is an equivalence relation, one must demonstrate that it satisfies the properties of reflexivity, symmetry, and transitivity.

PREREQUISITES
  • Understanding of equivalence relations in set theory
  • Familiarity with binary relations
  • Knowledge of Cartesian products of sets
  • Basic proof techniques in mathematics
NEXT STEPS
  • Study the properties of equivalence relations: reflexivity, symmetry, and transitivity
  • Learn about Cartesian products and their implications in set theory
  • Explore examples of binary relations and their proofs
  • Investigate the concept of coordinate-wise operations in relations
USEFUL FOR

Students in mathematics, particularly those studying set theory and relations, as well as educators looking for examples of equivalence relations in a Cartesian context.

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 ·
Replies
4
Views
2K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K