Subtraction of Power Sets

  • #1
23
0
I have two quick questions:

With P being the power set,

P(~A) = P(U) - P(A) and
P(A-B) = P(A) - P(B)

I'm told if it's true to prove it, and if false to give a counterexample.

To be they're both false, since the null set is part of any power set, the subtraction of two power sets would get rid of the null set and the result could never be another power set. Am I wrong in assuming this?

Thanks in advance.
 

Answers and Replies

  • #2
2,809
604
Seems correct to me. So just any set with two of its non-disjoint subsets will be a counter example. Try it then!
 
  • #3
Svein
Science Advisor
Insights Author
2,214
748
To be they're both false, since the null set is part of any power set, the subtraction of two power sets would get rid of the null set and the result could never be another power set. Am I wrong in assuming this?

Yes, you are wrong. The null set is by definition part of any set, so you cannot get rid of it.
 
  • #4
Stephen Tashi
Science Advisor
7,739
1,525
The null set is by definition part of any set, so you cannot get rid of it.

The phrase "part of" is ambiguous. The null set is a subset of any given set but it need not be an element of a given set. The exercise in this thread depends on whether the null set is an element of the various sets.
 
  • #5
Svein
Science Advisor
Insights Author
2,214
748
The phrase "part of" is ambiguous. The null set is a subset of any given set but it need not be an element of a given set. The exercise in this thread depends on whether the null set is an element of the various sets.

Sorry. I haven't done this actively in the last 50 years...
 

Related Threads on Subtraction of Power Sets

  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
4
Views
1K
Replies
7
Views
3K
  • Last Post
Replies
15
Views
12K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
7
Views
8K
  • Last Post
Replies
3
Views
5K
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
8
Views
13K
  • Last Post
Replies
25
Views
7K
Top