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,793
594
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,129
686
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,582
1,472
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,129
686
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

Replies
9
Views
6K
  • Last Post
Replies
17
Views
396
  • Last Post
Replies
1
Views
3K
Replies
5
Views
27K
Top