MHB How can we prove $P(A \cap B) = P(A) \cap P(B)$?

  • Thread starter Thread starter tmt1
  • Start date Start date
  • Tags Tags
    Power Sets
AI Thread Summary
To prove that $P(A \cap B) = P(A) \cap P(B)$, one must demonstrate that each element of $P(A \cap B)$ is contained in $P(A) \cap P(B)$ and vice versa. This involves using the definitions of power sets and intersections. The proof starts by assuming an element $X$ belongs to $P(A \cap B)$, which implies $X \subseteq A \cap B$. From the properties of intersections, it follows that $X$ must also be a subset of both $A$ and $B$, thus belonging to $P(A)$ and $P(B)$. Ultimately, the equality holds as both sets contain the same elements.
tmt1
Messages
230
Reaction score
0
$P(A \cap B) = P(A) \cap P(B)$

How can we prove this to be true?
 
Last edited by a moderator:
Physics news on Phys.org
Hi tmt,

To show two sets $X$ and $Y$ are equal, you must prove that every element of $X$ belongs to $Y$ and vice versa. In your case, you must prove that every element of $P(A\cap B)$ belongs to $P(A)\cap P(B)$, and every element of $P(A) \cap P(B)$ belongs to $P(A\cap B)$. Use the definitions of the power set and intersection $\cap$ to do it.
 
Normally, the way one proves that two sets are equal is to show they contain exactly the same elements-which is equivalent to showing they are subsets of each other.

Here's how one such proof might begin:

Suppose $X \in P(A \cap B)$. Then $X \subseteq A \cap B$.

Now $A \cap B \subseteq A$, and $A \cap B \subseteq B$, by the definition of "$\cap$".

So, $X \subseteq A$, and...
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top