I want to prove that $P(A\cap B)>P(A)P(B)$ given:
- $P(A\cap B|C)=P(A|C)P(B|C)$
- $P(A\cap B|C')=P(A|C')P(B|C')$
- $P(A|C)>P(A|C')$
- $P(B|C)>P(B|C')$
- $P(C)\neq 0,1$
Where $C'$ is the compliment of $C$.
I want to prove that $P(A\cap B)>P(A)P(B)$ given:
Where $C'$ is the compliment of $C$.
Using the law of total covariance applied to indicator variables for the different events it follows that \begin{align} P(A\cap B)-P(A)P(B) &= E(I_{A \cap B})-E(I_A)E(I_B) \\ &= E(I_A I_B)-E(I_A)E(I_B) \\ &= \operatorname{Cov}(I_A,I_B) \\&= E \operatorname{Cov}(I_A,I_B|I_C)+\operatorname{Cov}(E(I_A|I_C),E(I_B|I_C)). \end{align} The first term in the final expression is zero because of conditional independence (1. and 2.). The second term is positive because of 3. and 4. which creates a positive association between the two conditional expectations.
An analogous treatment of the amount of linkage disequilibrium generated by mixing genetically differentiated populations can be found in Joe Felsenstein's population genetics textbook, pp. 177-178.