Power Set bijection

  • Thread starter The1TL
  • Start date
  • #1
The1TL
26
0
Let A,B, and C be non-empty sets. A and B are bijective.

Prove that the power set of A is bijective to the power set of B.

I understand how to prove bijection but can't figure out how to apply this to power sets and can't find any info on this subject.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
621
You don't have to prove there is a bijection between A and B. The problem is giving you that. The power set of A is the set of all subsets of A. Ditto for B. Use the bijection between A and B to construct a bijection between Pow(A) and Pow(B). I have no idea what C is supposed to be in this problem.
 

Suggested for: Power Set bijection

  • Last Post
Replies
4
Views
818
  • Last Post
Replies
10
Views
429
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
18
Views
642
  • Last Post
Replies
3
Views
712
Replies
3
Views
357
Replies
9
Views
943
Replies
12
Views
354
Replies
8
Views
439
Top