Time remaining:
(a) What are the properties of an equivalence relation?

Mathematics
Tutor: None Selected Time limit: 0 Hours

(a) What are the properties of an equivalence relation? (Defi ne them, don't just name them.)

(b) Show that parity (i.e. whether a number is odd or even) is an equivalence relation.

Apr 18th, 2015

(a) Relation xRy defined on the set X × X is an equivalence relation if it is:

Reflexive. For all x ϵ X we have xRx.

Symmetric. For any x, y  ϵ X,  xRy  implies yRx .

Transitive. If xRy and yRz, then xRz.

(b)   Define the parity relation mPn on the set Z × Z: mPn if and only if m - n is an even number.

The relation is reflexive because n - n = 0 (an even number).

The relation is symmetric because if mPn, then m - n is an even number, that it, m - n = 2k (k ϵ Z) and n - m = 2(-k). Finally, 2(-k) is an even number and nPm.

The relation is transitive. Let mPn and nPq hold. Then m - n = 2k and n - q = 2l (k, l ϵ Z).

We conclude that m - q = (m - n) + (n - q) = 2(k + l) is an even number, too. Therefore, mPq.
  

Apr 18th, 2015

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Apr 18th, 2015
...
Apr 18th, 2015
Dec 7th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer