Prove that for sets in discrete math A and B, if A \subseteq B then P(A) \subseteq P(B)

Caelan

Caelan

Answered question

2021-08-07

Prove that for sets in discrete math A and B, if A B then P(A) P(B)

Answer & Explanation

Cullen

Cullen

Skilled2021-08-08Added 89 answers

Senote P(X) the power set of the set X: its elements are the subsets of X.
Suppoose a B.
An element S P(A) is a subset of A, and S AB shows that S is also a subset of B. Thus S P(B).
Since every element oif P(A) is also an element of P(B) we conclude that P(A) P(B).

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?