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

  • Context: Graduate 
  • Thread starter Thread starter YamiBustamante
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the proof of the statement that if P(A) ⊆ P(B), then A ⊆ B. Participants clarify that P(A) represents the power set of A, meaning every subset of A is included in P(A). The proof requires demonstrating that if an element x is in A, then it must also be in B, which can be shown through the properties of power sets. The conversation emphasizes the need for clear logical organization in proofs to effectively convey reasoning.

PREREQUISITES
  • Understanding of power sets and their definitions
  • Familiarity with set theory notation and concepts
  • Basic knowledge of logical proof structures
  • Experience with subset relationships in mathematics
NEXT STEPS
  • Study the properties of power sets in set theory
  • Learn about logical proof techniques and structures
  • Explore transitive properties of set inclusion
  • Review examples of set theory proofs for clarity and organization
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in understanding set theory and logical proofs will benefit from this discussion.

YamiBustamante
Messages
17
Reaction score
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
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.
 
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?
 
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?
 
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.
 
ok, I used a bad expression sorry, sure the reason is what you said @andrewkirk ... thks
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
20
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 36 ·
2
Replies
36
Views
5K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 54 ·
2
Replies
54
Views
6K
  • · Replies 18 ·
Replies
18
Views
3K