Is the Subtraction of Power Sets Possible?

In summary, the conversation discusses the power set and the equations P(~A) = P(U) - P(A) and P(A-B) = P(A) - P(B). The task is to prove or disprove the equations and a counterexample is suggested. The speaker argues that both equations are false because they would remove the null set, which is always part of any power set. However, another speaker points out that the null set may not be an element of the sets involved, making the exercise dependent on the null set's role.
  • #1
spinnaker
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.
 
Physics news on Phys.org
  • #2
Seems correct to me. So just any set with two of its non-disjoint subsets will be a counter example. Try it then!
 
  • #3
spinnaker said:
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
Svein said:
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
Stephen Tashi said:
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...
 

FAQ: Is the Subtraction of Power Sets Possible?

1. What is the definition of subtraction of power sets?

The subtraction of power sets is a mathematical operation that involves removing the elements of one power set from another. This results in a new power set that contains all the elements of the first set that are not present in the second set.

2. How is subtraction of power sets different from regular subtraction?

Subtraction of power sets is different from regular subtraction in that it involves sets of elements rather than individual numbers. It also results in a new set rather than a single value.

3. Is subtraction of power sets commutative?

No, subtraction of power sets is not commutative. This means that the order of the sets matters. The result of subtracting set A from set B will be different from subtracting set B from set A.

4. What is the purpose of using subtraction of power sets in scientific research?

Subtraction of power sets is commonly used in set theory to analyze data and relationships between different sets. It can help identify common and unique elements between sets, which can provide valuable insights in various scientific fields such as genetics, computer science, and economics.

5. Are there any limitations to using subtraction of power sets?

One limitation of subtraction of power sets is that it can only be performed on finite sets. Additionally, the result may not always be a valid power set, as it may contain elements that do not belong to the original sets. Careful consideration and proper understanding of the sets involved is necessary to ensure accurate results.

Back
Top