• Register

Welcome to Kemandi Q&A, where you can post problems of Math, Physics, Chemistry and other subjects and receive answers from other members of the community. It is to help high school and college students study and share knowledge.

The use of the site is free.

Need a help on using this site? click here

Prove the following statement:

0 votes

V \subseteq W \Leftrightarrow P(V) \subseteq P(W)

Where P(X) is the power set of X.

asked Oct 16, 2015 in others by chstw (1,320 points)

1 Answer

0 votes

To prove the life side implies the right side,

\text{ for any } a \in P(V), a \text{ is a subset of }V , a \text { is also a subset of } W,\newline \text{ that is } a \in P(W). \text { so } P(V) \subseteq P(W) \newline \newline \text{ on the other hand if }P(V) \subseteq P(W), \text { then } V\in P(V) \text { implies } V\in P(W). \newline \text{ that is } V \text{ is a subset of } W, \text { hence }} V \subseteq W

answered Oct 17, 2015 by w1002 (660 points)
edited Oct 17, 2015 by w1002