1. Let P be a partition of the nonempty set A. For x, y E A, define xQy if and only if there exists C E P such that x E C and y E C. Prove that (a) Q is an equivalence relation on A. (b) A/Q = P. 2....


please help me on question 2



1. Let P be a partition of the nonempty set A. For x, y E A, define xQy if and only<br>if there exists C E P such that x E C and y E C. Prove that<br>(a) Q is an equivalence relation on A.<br>(b) A/Q = P.<br>2. Let m e N, then show that<br>(a) For integers x, y, x = y(mod m) if and only if the remainder when x is divide<br>by m equals to remainder when y is divided by m.<br>(b) Zm consists of m distinct equivalence classes: Zm = {0,1, 2, . ., m – 1}.<br>...<br>

Extracted text: 1. Let P be a partition of the nonempty set A. For x, y E A, define xQy if and only if there exists C E P such that x E C and y E C. Prove that (a) Q is an equivalence relation on A. (b) A/Q = P. 2. Let m e N, then show that (a) For integers x, y, x = y(mod m) if and only if the remainder when x is divide by m equals to remainder when y is divided by m. (b) Zm consists of m distinct equivalence classes: Zm = {0,1, 2, . ., m – 1}. ...

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here