1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Power Set bijection

  1. Oct 13, 2011 #1
    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.
  2. jcsd
  3. Oct 13, 2011 #2


    User Avatar
    Science Advisor
    Homework Helper

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook