Answer to Question #76238 in Discrete Mathematics for Amy

Question #76238

Let X = {1,2,3}. Define a relation ∼ on P(X) by A ∼ B if A and B have the same number of elements.

Prove that ∼ is an equivalence relation. Write down all equivalence classes of ∼.

Expert's answer

Download Answer

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. 3. Prove or give a counterexample to the following: For a set A and binary relation R on A, if R is
2. DISCRETE STRUCTURES 1. Prove the following formulas for all positive integers n. a) 1 + 2 + 3 + 4
3. Find domain and range of (answers should be subsets of R): f(x)= 3/(2x -1)
4. Find domain and range of (answers should be subsets of R): f(x)= x/(x^2+1)
5. Find domain and range of (answers should be subsets of R): f(x)= 1/(5x-6)
6. Find domain and range of (answers should be subsets of R): f(x)= 3/2x -1
7. Find domain and range of (answers should be subsets of R): f(x)= 3/2x -1