On the set

define a relation by (x,y)~(u,v) if and only if xv = yu.

(a) Show that ~ is an equivalence relation.

(b) Find the equivalence class of (2,3)

(Itwasntme)

thanks

Printable View

- Aug 19th 2009, 07:21 PMquah13579Discrete set maths
On the set

define a relation by (x,y)~(u,v) if and only if xv = yu.

(a) Show that ~ is an equivalence relation.

(b) Find the equivalence class of (2,3)

(Itwasntme)

thanks - Aug 19th 2009, 07:45 PMGammanot sure what your sets P are, but...
Im assuming we are in a commutative setting here.

Reflexive

?

Symmetry

Think you can do transitive?

(2,3), so the things equivalent are of the form and must satisfy , so the equivalence class is

- Aug 24th 2009, 11:36 PMyoonsi
I'm sorry but could you explain that again? I'm confused, ab = ba, how does that show that its reflexive? and I thought that (x,y) =/= (y,x)

Thank you =] - Aug 25th 2009, 12:35 AMquah13579
- Aug 25th 2009, 02:09 AMDefunkt
- Aug 26th 2009, 11:17 PMyoonsi
oh well I understand the concept of reflexivity buuuut, how come P is commutative? I thought in ordered pairs, (2,3) does not equal (3,2)?

Sorry I must seem really silly...

Could someone also step me through showing how that is transitive? (Bow) - Aug 27th 2009, 12:40 AMHallsofIvy