Example Problems on Set Theory and Probability

ST701 Homework 1 on Set Theory and Probability

Problems: 1.1, 1.4, 1.5, 1.13, 1.23, Problem 6

1.1

For each of the following experiments, describe the sample space.

a.

Toss a coin four times.

This will look like a sequence of 4 heads or tails. e.g ${HHHH, HHHT, HHTH, \dots TTTT}$. There will be 16 elements.

b.

Count the number of insect damaged leaves on a plant.

This will be the natural numbers, $[0, \infty)$, assuming there is no limit to the possible number of leaves on a plant.

c.

Measure the lifetime (in hours) of a particular brand of light bulb.

This can be any real number greater than or equal to 0, $[0, \infty)$.

d.

Record the weights of 10-day-old rats.

This can be any real number greater than 0, $(0, \infty)$.

e.

Observe the proportion of defectives in a shipment of electronic components.

This can be any real number between 0 and 1, $[0, 1]$.

1.4

For events $A$ and $B$, find formulas for the probabilities of the following events in terms of quantities $P(A)$, $P(B)$, and $P(A\cap B)$.

a.

either in $A$ or $B$ or both

\[\begin{align} P(A\cup B) & = P(A) + P(B) - P(A \cap B) & \text{by theorem 3.2} \end{align}\]

b.

either $A$ or $B$ but not both

\[\begin{align} P( (A\cup B) - (A\cap B) ) & = P(A) + P(B) - 2 P(A \cap B) \end{align}\]

c.

at least one of $A$ or $B$

\[\begin{align} P(A\cup B) & = P(A) + P(B) - P(A \cap B) & \text{by theorem 3.2} \end{align}\]

d.

at most one of $A$ or $B$

\[1-P(A\cap B)\]

1.5

Approximately one-third of all human twins are identical (one-egg) and two-thirds are fraternal (two-egg) twins. Identical twins are necessarily the same sex, with male and female being equally likely. Among fraternal twins, approximately one-fourth are both female, one-fourth are both male, and half are one male and one female. Finally, among all U.S. births, approximately 1 in 90 is a twin birth. Define the following events:

\[\begin{align} A = & \text{\{ a U.S. birth results in twin females \}}\\ B = & \text{ \{ a U.S. birth results in identical twins \} } \\ C = & \text{ \{ a U.S. birth results in twins. \} } \end{align}\]

a.

State in words, the event $A\cap B \cap C$.

The set of U.S. birth results in female, identical twins. (Notice that $A$ and $B$ are subsets of $C$.)

b.

Find $P(A \cap B \cap C)$.

\[P(A \cap B \cap C) = \frac{ 1 }{ 90 } \cdot \frac{ 1 }{ 3 } \cdot \frac{ 1 }{ 2 } = \frac{ 1 }{ 540 }\]

Where

\[\begin{align} \frac{ 1 }{ 90 } = & \text{The proportion of twin births,}\\ \frac{ 1 }{ 3 } = & \text{The proportion of twins that are identical,} \\ \frac{ 1 }{ 2 } = & \text{The proportion of identical twins that are female.} \end{align}\]

1.13

If $P(A)=\frac{ 1 }{ 3 }$ and $P(B^C) = \frac{ 1 }{ 4 }$, can $A$ and $B$ be disjoint? Explain.

No, $A$ and $B$ cannot be disjoint. Notice that $P(B) = 1 - P(B^C) = \frac{ 3 }{ 4 }$. If we assume that $A$ and $B$ are disjoint, then $A\cap B = \varnothing$; however $P(A) + P(B) = \frac{ 13 }{ 12 } > 1$. Thus, $A$ and $B$ cannot be disjoint and some elements must be in their intersection.

1.23

Two people each toss a fair coin $n$ times. Find the probability that they will toss the same number of heads. (Answer: $(\frac{ 1 }{ 4 })^n \cdot {2n \choose n}$ )

Notice that the process of flipping a coin is a binomial distribution with $n$ trials and a probability of success $1/2$. Notice that the outcome of each person is indepent of the other. Since we are looking for when they flip the same number of heads we are essentially looking for $P(X=k) \land P(Y=k)$ (where $X$ and $Y$ represent the outcomes of the first and second person respectively). Since these events are independent, we can multiply their CDFs together.

\[\begin{align} \sum_{k=1}^{n} \Big[ {n \choose k} \frac{ 1 }{ 2 }^k \frac{ 1 }{ 2 }^{n-k} \Big] \cdot \Big[ {n \choose k} \frac{ 1 }{ 2 }^k \frac{ 1 }{ 2 }^{n-k} \Big] & = \sum_{k=1}^{n} {n \choose k} {n \choose k} \frac{ 1 }{ 2 }^{2n} \\ & = \frac{ 1 }{ 2 }^{2n} \sum_{k=1}^{n} {n \choose k} {n \choose k} \\ & = \frac{ 1 }{ 2 }^{2n} \cdot {2n \choose n} & \text{by Vandermonde's identity} \\ & = \Big( \frac{ 1 }{ 4 } \Big)^n \cdot {2n \choose n} \end{align}\]

6

Prove rigorously that

\[P(A\cup B\cup C) = P(A) + P(B) + P(C) - P(A\cap B) - P(A\cap C) - P(B\cap C) + P(A\cap B\cap C)\]

(Hint: use $P(A\cup B) = P(A) + P(B) - P(A\cap B)$ and Theorem 1.1.4 in the textbook.) Note Venn diagram is not sufficient for a proof here.

\[\begin{align} P(A \cup B \cup C) & = P(A \cup (B \cup C)) \\ & = P(A) + P(B \cup C) - P(A \cap (B \cup C)) \\ & = P(A) + P(B) + P(C) - P(B \cap C) - P(A \cap (B \cup C)) \\ & = P(A) + P(B) + P(C) - P(B \cap C) - P( (A \cap B) \cup (A \cap C)) \\ & = P(A) + P(B) + P(C) - P(B \cap C) - (P(A \cap B) + P( A \cap C) - P(A \cap B \cap C)) \\ & = P(A) + P(B) + P(C) - P(A \cap B) - P(A \cap C) - P(B \cap C) + P(A \cap B \cap C) \end{align}\]

We can check this with a Venn diagram.

Equivalence gif