Ok so I need to(adsbygoogle = window.adsbygoogle || []).push({}); prove (by contradiction) that... if the power set(A) is a subset of power set(B), then A is a subset of B.

I was given a hint to use proof by contradiction, but in general I'm lost as to what to do... I know the power set of (A) is {B|B subset A} and the powerset of (B) is {A|A subset B} but that's about it. As far as where to start; I'm drawing a blank. I need a point in the right direction of where to start, because as it stands now I've spent 2 hours looking at this problem.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Discrete Math Proving some power sets

**Physics Forums | Science Articles, Homework Help, Discussion**