++ 50 ++ ¤ã XpCN ©í¢¢ 292208
X∞ i=1 P(A∗ i) ≤ X∞ i=1 P(Ai), establishing (b) ⁄ There is a similarity between Boole's Inequality and Bonferroni's Inequality If we apply Boole's Inequality to Ac, we have P(∪n i=1A c i) ≤ i=1 P(Ac i), and using the facts that ∪Ac i = (∩Ai)c and P(Ac i) = 1−P(Ai), we obtain 1−P(∩n i=1Ai) ≤ n− i=1 PIs the proposition (¬ p ∨c) is a tautology?1 3 abc where a,b,c are any nonnegative integers with abc = n,since(1/3)abc is the probability of any specific configuration of choices for each player with the right numbers in each category, and the coecient in front counts the number 2 ¤ã XpCN ©í¢¢