Suppose A ∩ B = ∅.
(a) Consider the function f : P(A ∪ B) → P(A) × P(B) given by
f(X) = (X ∩ A, X ∩ B) and the function g : P(A) × P(B) → P(A ∪ B)
given by g(U, V ) = U ∪ V. Prove that f and g are inverses.
(b) Prove that |P(A ∪ B)| = |P(A) × P(B)|, that is they have the
same cardinality.
(c) Explain, in at most three sentences, why knowing |P(A ∪ B)|
= |P(A)× P(B)| implies there exists a bijective function h : R × R
→ R.
please solve all of them. Thank you!
Suppose A ∩ B = ∅. (a) Consider the function f : P(A ∪ B) → P(A) × P(B) given by f(X) = (X ∩ A, X ∩ B) and the function
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Suppose A ∩ B = ∅. (a) Consider the function f : P(A ∪ B) → P(A) × P(B) given by f(X) = (X ∩ A, X ∩ B) and the function
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!