Power Set bijection

  • Thread starter The1TL
  • Start date
  • #1
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 cant figure out how to apply this to power sets and cant find any info on this subject.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,260
619
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.
 

Related Threads on Power Set bijection

  • Last Post
Replies
8
Views
5K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
932
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
827
  • Last Post
Replies
4
Views
396
Replies
2
Views
2K
Top