If A⊆B, is P(A)⊆P(B)?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
7 replies · 8K views
im2fastfouru
Messages
6
Reaction score
0
This seems like a simple proof but I'm not familiar with power set proofs

If A[tex]\subseteq[/tex]B then P(A) [tex]\subseteq[/tex] P(B)
 
Physics news on Phys.org
A good place to start might be with the definitions of a subset and a power set. So the general set A is a subset of another general set B if every element of A is contained in B.

The power set P(A) of a set A is defined as [itex]P(A) = \{X:X\subseteq A\}[/itex], that is the set of all the subsets of A.
 
i'm more inclined to start with x [tex]\in[/tex] P(a), can i start the proof this way?
 
im2fastfouru said:
i'm more inclined to start with x [tex]\in[/tex] P(a), can i start the proof this way?

That's probably a good way.
 
Last edited:
im2fastfouru said:
i'm more inclined to start with x [tex]\in[/tex] P(a), can i start the proof this way?
Why do you say "more inclined"? That was exactly what was suggested.
 
im2fastfouru said:
i'm more inclined to start with x [tex]\in[/tex] P(a), can i start the proof this way?

If [tex]x \in P(A)[/tex] what is x? In particular, what set are all of x's elements in?
 
Last edited:
what is x? In particular, what set are all of x's elements in?

x is just an arbitrary element. And if A [tex]\subseteq[/tex] B then prove P(A) [tex]\subseteq[/tex] P(B). This need to be proved formally as well for my assignment!
 
im2fastfouru said:
x is just an arbitrary element. And if A [tex]\subseteq[/tex] B then prove P(A) [tex]\subseteq[/tex] P(B). This need to be proved formally as well for my assignment!

Sorry, the latex got screwed up. Re-read it now