Is P(A) ⊆ P(B) a Sufficient Condition for A ⊆ B?

  • Thread starter YamiBustamante
  • Start date
In summary, P(A) ⊆ P(B) means that every element in P(A) is also in P(B). By definition of a power set, if x is in P(A) then x is a subset of A, and since P(A) ⊆ P(B), A is also in P(B). This means that all x that are subsets of A are also in P(B). Additionally, since B is in P(B), all x that are subsets of B are also in P(B). Therefore, since x is a subset of both A and B, and P(A) ⊆ P(B), it can be concluded that A is a subset of B.
  • #1
YamiBustamante
17
0
There's what I have so far.
We assume that P(A) ⊆ P(B). This means that every element x that exists in P(A), also exits in P(B). By definition of a power set, x∈P(A) if x ⊆ A. Therefore, A∈P(A). Since P(A) ⊆ P(B), A∈P(B), meaning all x ⊆ A, x ∈ P(B). Furthermore, B∈P(B), meaning all x ⊆ B, x ∈ P(B). Since x ⊆ A and x ⊆ B and P(A) ⊆ P(B), A ⊆ B.

Is my proof correct?
 
Physics news on Phys.org
  • #2
YamiBustamante said:
x∈P(A) if x ⊆ A. Therefore, A∈P(A).
You need to put in an extra step to justify this 'therefore'.

I can't make anything of what is written after that. It doesn't seem to prove the required conclusion.

You've shown (after adding the extra step) that A is in the powerset of A.
Can you prove that it's therefore in the powerset of B? (very easy)
If you can prove that, just use the definition of 'powerset' to get to your conclusion.
 
  • #3
Your statements are not organized in the way a proof should be. So it is hard to follow your logic. Start with an arbitrary x in A and show, step-by-step that x is in B:
x∈A
Then what does that say about x and P(A)?
Then what does that say about x and P(B)?
Then what does that say about x and B?
 
  • #4
Sorry but if ##x\in A## then ##\{x\} \in \mathcal{P}(A)## because is a singleton and by original assumption ##\{x\}\in \mathcal{P}(B)## so ##\{x\}## is a subset of ##B## that is (by transitivity of the order ##\subseteq ##) ##x\in B##. This hold for every ##x\in A## so the conclusion. I have lost something?
 
  • #5
Ssnow said:
Sorry but if ##x\in A## then ##\{x\} \in \mathcal{P}(A)## because is a singleton
No. The reason ##\{x\} \in \mathcal{P}(A)## is that ##\{x\}## is a subset of ##A##. Being a singleton has nothing to do with it.
 
  • #6
ok, I used a bad expression sorry, sure the reason is what you said @andrewkirk ... thks
 

1. What does the notation P(A) ⊆ P(B) mean?

The notation P(A) ⊆ P(B) means that the power set of A (the set of all subsets of A) is a subset of the power set of B.

2. How is P(A) related to A?

P(A) is the set of all subsets of A. In other words, P(A) contains all possible combinations of elements from A. This means that A is a member of P(A) and therefore, A is also a subset of P(A).

3. What does it mean for A to be a subset of B?

A being a subset of B means that all elements of A are also elements of B. In other words, A is a smaller set that is contained within B.

4. How does P(A) ⊆ P(B) imply that A ⊆ B?

If P(A) is a subset of P(B), then this means that all subsets of A are also subsets of B. Since A is a subset of P(A), this implies that A is also a subset of P(B), and therefore, A is also a subset of B.

5. Can you provide an example to illustrate this concept?

Yes, for example, let A = {1, 2} and B = {1, 2, 3}. The power set of A is P(A) = {{}, {1}, {2}, {1, 2}}, and the power set of B is P(B) = {{}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}. Since all subsets of A are also subsets of B, we can see that A = {1, 2} is also a subset of B = {1, 2, 3}.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
102
  • Set Theory, Logic, Probability, Statistics
2
Replies
36
Views
3K
  • Set Theory, Logic, Probability, Statistics
2
Replies
54
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
961
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
892
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
813
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
Back
Top