What is the Power Set of {a,b} in Relation to Subsets?

  • Thread starter Thread starter flyingpig
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
6 replies · 2K views
flyingpig
Messages
2,574
Reaction score
1

Homework Statement




Let A = {a,b}, find P(A), the power set which contains all subsets of A

Soln:

P(A) = {empty set, {a}, {b}, {a,b}}

Why is {a,b} in there? Isn't that an element? Shouldn't it be {{a,b}}

So

P(A) = {es, {a}, {b}, {{a,b}}}?
 
Physics news on Phys.org
flyingpig said:
Let A = {a,b}, find P(A), the power set which contains all subsets of A

Soln:

P(A) = {empty set, {a}, {b}, {a,b}}

Why is {a,b} in there? Isn't that an element?

Yes. {a,b} is an element of P(A). That is, the set consisting of a and b is an element. Likewise, the set consisting of a is an element, the set consisting of b is an element.
 
No, why?
A is a subset of B if and only if [itex]A\subseteq B[/itex].
Since {a,b} = {a,b} (do you agree? :-p), {a,b}[itex]\subseteq[/itex]{a,b}, and therefore, {a,b} is a subset of {a,b}.

(that is of course true generally: [itex]A\subseteq A[/itex] so [itex]A\in P(A)[/itex])

However, {{a,b}} doesn't hold this relation.
 
The set A has two elements, a and b. That's it.

{a}, {b}, and {a,b} are subsets of A, not elements of A.
 
Tomer said:
(that is of course true generally: [itex]A\subseteq A[/itex] so [itex]A\in P(A)[/itex])

Yeah not following that logic at all lol
 
flyingpig said:
Yeah not following that logic at all lol

What aren't you following?
 
You know what, I got confused with another problem with this one. That problem had 1 nonset element and all the others are.

Thank you everyone