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