Define

show that Z is an equivalence relation on N x N

Show that

is a function

Show that

is a function

I'm just having trouble setting these problems up

Printable View

- Feb 4th 2011, 07:48 AMgutnedawgEquivalence relation and Functions
Define

show that Z is an equivalence relation on N x N

Show that

is a function

Show that

is a function

I'm just having trouble setting these problems up - Feb 4th 2011, 12:08 PMemakarov
Why don't you start by writing the three properties of an equivalence relation? For example, reflexivity says , or . For this particular definition of Z, this means , which is obviously true.