• Support PF! Buy your school textbooks, materials and every day products Here!

Elements of a set.

  • Thread starter cragar
  • Start date
  • #1
2,544
2

Homework Statement


Write out the following sets by listing their elements between the curly braces.

a. [itex] 2^\emptyset [/itex]
b. {x:x [itex]\subseteq[/itex] {1,2,3,4,5} and |x|[itex] \leq [/itex] 1

The Attempt at a Solution


a. I'm not sure if the only element is one, or if this is an undefined operation.
b. I think the elements of this set are [itex] {\emptyset} [/itex] and {1}
 

Answers and Replies

  • #2
I would say
a) {1}
b) {1}
 
  • #3
2,544
2
for part b. I think the empty set should be included because it says that x is a subset of that set and the empty set is a subset of any set.
 
  • #4
360
0
a. I'm not sure if the only element is one, or if this is an undefined operation.
Given any set S, we can always form its power set. This is just the set of all subsets of S. What are the subsets of the empty set?

b. I think the elements of this set are [itex] {\emptyset} [/itex] and {1}
I think you're misunderstanding the question. |S|≤ 1 means that the cardinality of S is less than or equal to 1, i.e., S has one element or fewer. What subsets can you form with one element or fewer?
 
  • #5
2,544
2
ok so the only subset of the empty set is the empty set so it has 1 element.
and then my answer for part b will just have 1 element.
 
  • #6
360
0
ok so the only subset of the empty set is the empty set so it has 1 element.
Right. So [itex] \mathcal{P}(\emptyset) = [/itex] ?

and then my answer for part b will just have 1 element.
I think you're getting a little mixed up. Remember that elements of the power set are in fact sets themselves!

Let's call [itex] S = \{X : X \subseteq \{1, 2, 3, 4, 5\}[/itex] and [itex] |X| \leq 1\}[/itex]. I claim that the set {2} is in S. Do you see why?
 
  • #7
2,544
2
Right. So [itex] \mathcal{P}(\emptyset) = [/itex] ?



I think you're getting a little mixed up. Remember that elements of the power set are in fact sets themselves!

Let's call [itex] S = \{X : X \subseteq \{1, 2, 3, 4, 5\}[/itex] and [itex] |X| \leq 1\}[/itex]. I claim that the set {2} is in S. Do you see why?
Thanks for your help.

So the power set of the empty set is the empty set.
and {2} is in S because it has just 1 element.
 
  • #8
360
0
Thanks for your help.

So the power set of the empty set is the empty set.
Not quite. The only element of [itex] \mathcal{P}(\emptyset)[/itex] is [itex]\emptyset[/itex]. So [itex] \mathcal{P}(\emptyset)[/itex] can't be empty: I just named one of its elements. Things get tricky when we have sets whose elements are sets whose elements are sets...

So, [itex] \mathcal{P}(\emptyset) [/itex]=?
and {2} is in S because it has just 1 element.
Right, so can you write out S explicitly, listing all its members?
 
  • #9
2,544
2
so the power set of the empty set has 1 element.
 
  • #10
Dick
Science Advisor
Homework Helper
26,258
618
so the power set of the empty set has 1 element.
Yes, there is one subset of the empty set. The empty set.
 

Related Threads on Elements of a set.

Replies
2
Views
686
  • Last Post
Replies
0
Views
710
Replies
1
Views
905
Replies
2
Views
5K
Replies
1
Views
1K
  • Last Post
Replies
5
Views
1K
Replies
0
Views
1K
Replies
6
Views
3K
Replies
24
Views
1K
Top