Chapter 1: Probability Theory: Sample Spaces, Events, Counting Rules, and Bayes' Theorem
Sample Space
Observations and Statistical Experiments:
An observation refers to any recorded information, whether numerical (such as counts or measurements) or categorical (classified according to specific criteria).
Numerical observation examples: Recording monthly accident counts at the intersection of Driftwood Lane and Royal Oak Drive as , , , and .
Categorical observation examples: Inspecting five manufactured items and recording their quality status as nondefective () or defective (): , , , , .
An experiment is any process that generates a set of data.
Statistical studies—including designed experiments, observational studies, and retrospective studies—are all classified as statistical experiments because the data generated is subject to uncertainty.
Examples of statistical experiments include tossing a coin, launching a missile to record velocity over time, surveying voter opinions on a new sales tax, analyzing corrosion measurements, evaluating blood cholesterol and sodium levels, or evaluating historical monthly electric power consumption against ambient temperature.
Definition of Sample Space:
The sample space of a statistical experiment is the set of all possible outcomes and is represented by the symbol .
Each individual outcome in a sample space is called an element, a member, or a sample point.
When a sample space contains a finite number of elements, they can be listed explicitly inside braces separated by commas.
For a single coin flip: , where represents heads and represents tails.
Multiple Sample Spaces and Detailed Representation:
Depending on the objective of an investigation, an experiment can be described by more than one sample space.
Example 2.1: Tossing a single six-sided die.
If interested in the exact number showing on the top face: .
If interested only in whether the top face is even or odd: .
contains more detailed information than . Knowing which element occurs in uniquely determines the outcome in , whereas knowing the outcome in does not uniquely determine the element in . The sample space providing the maximum information is generally preferred.
Tree Diagrams:
Tree diagrams systematically list the sample points of multi-stage experiments.
Example 2.2: Flipping a coin once. If heads occurs, the coin is flipped a second time. If tails occurs on the first flip, a six-sided die is tossed once.
First-stage paths: or .
Second-stage paths following : or .
Second-stage paths following : 1, 2, 3, 4, 5, 6$.\n - Resulting sample space: S = {HH, HT, T1, T2, T3, T4, T5, T6}.\n\n\n\n - **Example 2.3:** Selecting three items at random from a manufacturing process and classifying each as defective (DN).\n - Path outcomes across three successive items generate 2^3 = 8 sample points.\n - Resulting sample space: S = {DDD, DDN, DND, DNN, NDD, NDN, NND, NNN}.\n\n\n\n- **Statement or Rule Method:**\n - When a sample space contains a large or infinite number of outcomes, it is represented using rule notation: S = {x \mid \text{condition on } x}Sx such that the condition holds."\n - Examples:\n - Cities with population over 1 million: S = {x \mid x \text{ is a city with a population over } 1\,\text{million}}.\n - Points on or inside a circle of radius 2S = {(x, y) \mid x^2 + y^2 \le 4}.\n - Sampling items sequentially until one defective item is observed: S = {D, ND, NND, NNND, \dots}.\n\n# Events\n\n- **Definition of Events and Special Subsets:**\n - An **event** is a subset of a sample space S.\n - **Example 2.4:** Let S = {t \mid t \ge 0}AA = {t \mid 0 \le t < 5}.\n - **Entire Sample Space (S):** The subset containing all outcomes.\n - **Null Set (\phi):** A subset containing no elements, representing an impossible event.\n - Example: Detecting a microscopic organism with the naked eye (A = \phi).\n - Example: B = {x \mid x \text{ is an even factor of } 7} = \phi717, which are both odd.\n\n- **Complements of Events:**\n - The **complement** of an event ASSAA'\n - **Example 2.5:** If R52SR' is the event of selecting a card that is not red (i.e., a black card).\n - **Example 2.6:** Given S = {\text{book}, \text{cell phone}, \text{mp3}, \text{paper}, \text{stationery}, \text{laptop}}A = {\text{book}, \text{stationery}, \text{laptop}, \text{paper}}A' = {\text{cell phone}, \text{mp3}}.\n\n- **Operations on Events:**\n - **Intersection (A \cap BAB.\n - **Example 2.7:** Let EFE \cap F is the event of choosing a female engineering student.\n - **Example 2.8:** Let V = {a, e, i, o, u}C = {l, r, s, t}V \cap C = \phi.\n - **Mutually Exclusive / Disjoint Events:**\n - Two events ABA \cap B = \phi; they cannot occur simultaneously.\n - **Example 2.9:** Let ABA \cap B = \phiAB are mutually exclusive.\n - **Union (A \cup BAB, or to both.\n - **Example 2.10:** If A = {a, b, c}B = {b, c, d, e}A \cup B = {a, b, c, d, e}.\n - **Example 2.11:** Let PQP \cup Q is the event that the employee drinks, smokes, or does both.\n - **Example 2.12:** If M = {x \mid 3 < x < 9}N = {y \mid 5 < y < 12}M \cup N = {z \mid 3 < z < 12}.\n\n- **Venn Diagrams and Fundamental Set Identities:**\n - Graphical representation: Sample space S is depicted as a rectangle, and events are represented as circles drawn inside.\n\n\n\n - Fundamental Identities:\n 1. A \cap \phi = \phi\n 2. A \cup \phi = A\n 3. A \cap A' = \phi\n 4. A \cup A' = S\n 5. S' = \phi\n 6. \phi' = S\n 7. (A')' = A\n 8. (A \cap B)' = A' \cup B'\n 9. (A \cup B)' = A' \cap B'\n\n# Counting Sample Points\n\n- **Multiplication Rules:**\n - **Rule 2.1 (Two Operations):** If an operation can be performed in n_1n_2n_1 n_2 ways.\n - **Example 2.13:** Tossing a pair of dice. The first die lands face-up in n_1 = 6n_2 = 6n_1 n_2 = (6)(6) = 36.\n - **Example 2.14:** Choosing a home with 43n_1 n_2 = (4)(3) = 12.\n\n\n\n - **Example 2.15:** Electing a chair (222122n_1 n_2 = (22)(21) = 462$.
Rule 2.2 (Generalized Multiplication Rule): If a sequence of operations can be performed in ways respectively, then the sequence can be performed in ways.
Example 2.16: Assembling a computer with chip brands, hard drives, memory options, and accessory stores. Total ways = n_1 n_2 n_3 n_4 = (2)(4)(3)(5) = 120$.\n - **Example 2.17:** Forming even four-digit numbers from digits 0, 1, 2, 5, 6, 9 without repeating any digit.\n - Case 1: Units digit is 0n_1 = 1n_2 = 5n_3 = 4n_4 = 3(1)(5)(4)(3) = 60$.
Case 2: Units digit is non-zero ( or , so choices). Thousands position cannot be or the units digit ( choices), hundreds position has choices, tens position has choices. Count = (2)(4)(4)(3) = 96$.\n - Total even four-digit numbers = 60 + 96 = 156$.
Permutations:
A permutation is an arrangement of all or part of a set of objects.
Factorial Notation: For any non-negative integer , (" factorial") is defined as: with special case 0! = 1$.\n - **Theorem 2.1:** The number of permutations of nn!$.
Example: Permutations of four letters equal 4! = 24$.\n - **Theorem 2.2:** The number of permutations of nr at a time is:\n {}n P_r = \frac{n!}{(n - r)!}\n - **Example 2.18:** Distributing 325 graduate students with at most one award per student:\n {}{25} P_3 = \frac{25!}{(25 - 3)!} = \frac{25!}{22!} = (25)(24)(23) = 13800\n - **Example 2.19:** Electing a president and a treasurer from a student club of 50 people.\n - (a) Without restrictions: {}_{50} P_2 = \frac{50!}{48!} = (50)(49) = 2450$.
(b) serves only if he is president: Either is president ( treasurer options) or is not selected ( options). Total = 49 + 2352 = 2401$.\n - (c) BC2BCCB{}_{48} P_2 = 22562 + 2256 = 2258$.
(d) and will not serve together: Total ways without restriction () minus ways they serve together () = 2450 - 2 = 2448$.\n\n- **Circular Permutations:**\n - **Theorem 2.3:** The number of permutations of n(n - 1)!$.
Explanation: Fixing one object in a single position leaves remaining objects to be arranged relative to it in distinct ways.
Permutations of Similar / Non-Distinct Objects:
Theorem 2.4: The number of distinct permutations of things of which are of a first kind, of a second kind, …, of a -th kind is:
Example 2.20: Arranging football players in a row consisting of freshman, sophomores, juniors, and seniors, distinguishing only by class level:
Partitions:
Theorem 2.5: The number of ways of partitioning a set of objects into cells with elements in the first cell, elements in the second, …, and elements in the -th cell (where ) is:
Example 2.21: Assigning graduate students to triple room and double rooms:
Combinations:
A combination is a selection of objects from without regard to order. It represents a partition into two cells containing and objects.
Theorem 2.6: The number of combinations of distinct objects taken at a time is:
Example 2.22: Selecting arcade games from and sports games from : Total selections = (120)(10) = 1200$.\n - **Example 2.23:** Distinct letter arrangements from STATISTICS (1033211 C):\n \binom{10}{3, 3, 2, 1, 1} = \frac{10!}{3! 3! 2! 1! 1!} = 50400\n\n# Probability of an Event\n\n- **Axioms and Definitions:**\n - **Definition 2.9:** The **probability** of an event AP(A)A$.
Axioms:
for every event A$.\n 2. P(\phi) = 0$.
P(S) = 1$.\n 4. If A_1, A_2, A_3, \dots is a sequence of mutually exclusive events, then:\n P(A_1 \cup A_2 \cup A_3 \cup \dots) = P(A_1) + P(A_2) + P(A_3) + \dots\n\n- **Equally Likely Outcomes:**\n - **Rule 2.3:** If an experiment can result in any one of NnA, then:\n P(A) = \frac{n}{N}\n\n- **Detailed Applications and Examples:**\n - **Example 2.24:** Tossing a balanced coin twice (S = {HH, HT, TH, TT}\omega = \frac{1}{4}A1A = {HH, HT, TH}):\n P(A) = \frac{1}{4} + \frac{1}{4} + \frac{1}{4} = \frac{3}{4}\n - **Example 2.25:** A loaded die where even numbers are twice as likely as odd numbers. Assign weight w2w to even numbers.\n - Sum of weights: w + 2w + w + 2w + w + 2w = 9w = 1 \implies w = \frac{1}{9}.\n - Odd probabilities = \frac{1}{9}\frac{2}{9}.\n - Event E = {1, 2, 3}4):\n P(E) = \frac{1}{9} + \frac{2}{9} + \frac{1}{9} = \frac{4}{9}\n - **Example 2.26:** Using Example 2.25, let A = {2, 4, 6}B = {3, 6}3).\n - A \cup B = {2, 3, 4, 6} \implies P(A \cup B) = \frac{2}{9} + \frac{1}{9} + \frac{2}{9} + \frac{2}{9} = \frac{7}{9}.\n - A \cap B = {6} \implies P(A \cap B) = \frac{2}{9}.\n - **Example 2.27:** Selecting a student at random from a class of 532510108 civil engineering majors).\n - (a) Probability of selecting an industrial engineering major P(I) = \frac{25}{53}.\n - (b) Probability of selecting a civil or electrical engineering major P(C \cup E) = \frac{8 + 10}{53} = \frac{18}{53}.\n - **Example 2.28:** Probability of holding 235-card poker hand:\n - Number of ways to get 24\binom{4}{2} = 6$.
Number of ways to get jacks from : \binom{4}{3} = 4$.\n - Favorable hands n = (6)(4) = 24$.
Total possible -card poker hands N = \binom{52}{5} = \frac{52!}{5! 47!} = 2598960$.\n - Probability P(C) = \frac{24}{2598960} \approx 0.9 \times 10^{-5}.\n\n- **Interpretations of Probability:**\n - **Relative Frequency:** The limiting proportion of times an event occurs in a long series of repeated identical statistical trials.\n - **Indifference Approach:** Equal likelihood assigned to symmetric outcomes (such as a fair die landing on any of its six sides with probability \frac{1}{6}).\n - **Subjective Probability:** Assigned based on personal beliefs, intuition, or historical non-repeatable information (used in Bayesian statistics).\n\n# Additive Rules\n\n- **Theorem 2.7 (Additive Rule for Two Events):**\n - For any two events AB:\n P(A \cup B) = P(A) + P(B) - P(A \cap B)\n - Proof intuition: Adding P(A)P(B)A \cap BP(A \cap B) must be subtracted once.\n\n- **Corollaries of the Additive Rule:**\n - **Corollary 2.1:** If ABA \cap B = \phi), then:\n P(A \cup B) = P(A) + P(B)\n - **Corollary 2.2:** If A_1, A_2, \dots, A_n are mutually exclusive, then:\n P(A_1 \cup A_2 \cup \dots \cup A_n) = P(A_1) + P(A_2) + \dots + P(A_n)\n - **Corollary 2.3:** If A_1, A_2, \dots, A_nS, then:\n P(A_1 \cup A_2 \cup \dots \cup A_n) = P(A_1) + P(A_2) + \dots + P(A_n) = P(S) = 1\n\n- **Theorem 2.8 (Additive Rule for Three Events):**\n - For any three events ABC:\n 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)\n\n- **Theorem 2.9 (Complement Rule):**\n - For complementary events AA'P(A) + P(A') = 1, or:\n P(A) = 1 - P(A')\n\n- **Examples:**\n - **Example 2.29:** Job offer probabilities: P(A) = 0.8P(B) = 0.6P(A \cap B) = 0.5 (both companies). Probability of at least one offer:\n P(A \cup B) = 0.8 + 0.6 - 0.5 = 0.9\n - **Example 2.30:** Tossing two fair dice. Find probability of getting a total of 711$.
Event (sum ): outcomes out of .
Event (sum ): outcomes out of .
Since : .
Example 2.31: Purchasing a car in green (), white (), red (), or blue ().
Since choices are mutually exclusive:
Example 2.32: Mechanic servicing cars daily with probabilities: (), (), (), (), (), ().
Event : servicing at least cars. Complement : servicing fewer than cars ( or ).
P(E') = 0.12 + 0.19 = 0.31 \implies P(E) = 1 - 0.31 = 0.69$.\n - **Example 2.33:** Computer cable specification length 2000 \pm 10\,\text{mm}.\n - Probability meeting spec P(M) = 0.99P(S) = P(L) = \frac{1 - 0.99}{2} = 0.005$.
(a) Probability cable selected is too large = P(L) = 0.005$.\n - (b) Probability cable is larger than 1990\,\text{mm}:\n P(X \ge 1990) = P(M) + P(L) = 0.99 + 0.005 = 0.995\n Or via complement: P(X \ge 1990) = 1 - P(S) = 1 - 0.005 = 0.995$.
Conditional Probability, Independence, and the Product Rule
Conditional Probability:
Definition 2.10: The conditional probability of given , denoted , is defined by:
Example 2.34: On-time flight departure () and arrival ().
, , P(D \cap A) = 0.78$.\n - (a) On-time arrival given on-time departure:\n P(A|D) = \frac{P(D \cap A)}{P(D)} = \frac{0.78}{0.83} \approx 0.94\n - (b) On-time departure given on-time arrival:\n P(D|A) = \frac{P(D \cap A)}{P(A)} = \frac{0.78}{0.82} \approx 0.95\n - On-time arrival given late departure:\n P(A|D') = \frac{P(A \cap D')}{P(D')} = \frac{0.82 - 0.78}{1 - 0.83} = \frac{0.04}{0.17} \approx 0.24\n - **Example 2.35:** Textile cloth strips failing length (LT) tests.\n - P(L) = 0.10P(T) = 0.05P(L \cap T) = 0.008$.
Conditional probability of texture defect given length defect:
Independent Events:
Definition 2.11: Two events and are independent if and only if: assuming conditional probabilities exist. Otherwise, and are dependent.
Product / Multiplicative Rules:
Theorem 2.10 (General Multiplicative Rule):
Theorem 2.11 (Multiplicative Rule for Independent Events): Two events and are independent if and only if:
Example 2.36: Fuse box containing fuses ( defective). Two fuses selected sequentially without replacement.
Let be first defective, second defective.
, P(B|A) = \frac{4}{19}$.\n - P(A \cap B) = \left(\frac{1}{4}\right) \left(\frac{4}{19}\right) = \frac{1}{19}$.
Example 2.37: Bag 1 contains white, black. Bag 2 contains white, black. One ball transferred unseen from Bag 1 to Bag 2, then a ball drawn from Bag 2.
Probability black ball drawn from Bag 2:
Example 2.38: Independent availability of fire engine () and ambulance ().
Probability both are available: P(A \cap B) = P(A) P(B) = (0.98)(0.92) = 0.9016$.\n - **Example 2.39:** Electrical system with serial components A0.9B0.9C0.8D0.8).\n\n\n\n - (a) Probability the system works:\n P(A \cap B \cap (C \cup D)) = P(A) P(B) [1 - P(C') P(D')] = (0.9)(0.9)[1 - (0.2)(0.2)] = (0.81)(0.96) = 0.7776\n - (b) Probability component C does not work given system works:\n \frac{P(A \cap B \cap C' \cap D)}{P(\text{system works})} = \frac{(0.9)(0.9)(0.2)(0.8)}{0.7776} = \frac{0.1296}{0.7776} = 0.1667\n\n- **Generalized Multiplicative Rule & Mutual Independence:**\n - **Theorem 2.12:** For events A_1, A_2, \dots, A_k:\n P(A_1 \cap A_2 \cap \dots \cap A_k) = P(A_1) P(A_2|A_1) P(A_3|A_1 \cap A_2) \dots P(A_k|A_1 \cap A_2 \cap \dots \cap A_{k-1})\n If events are independent:\n P(A_1 \cap A_2 \cap \dots \cap A_k) = P(A_1) P(A_2) \dots P(A_k)\n - **Example 2.40:** Drawing 3 cards in succession without replacement.\n - A_1P(A_1) = \frac{2}{52}).\n - A_2P(A_2|A_1) = \frac{8}{51}).\n - A_34, 5, 612P(A_3|A_1 \cap A_2) = \frac{12}{50}).\n - P(A_1 \cap A_2 \cap A_3) = \left(\frac{2}{52}\right) \left(\frac{8}{51}\right) \left(\frac{12}{50}\right) = \frac{8}{5525}$.
Definition 2.12 (Mutual Independence): A collection of events is mutually independent if for every subset (with ):
Bayes' Rule
Theorem of Total Probability (Rule of Elimination):
Theorem 2.13: Let form a partition of the sample space such that for all . Then for any event of :
Example 2.41: Plant with 3 machines () producing , , and of products with defect rates , , and respectively.
, P(A|B_1) = 0.02 \implies P(B_1) P(A|B_1) = 0.006$.\n - P(B_2) = 0.45P(A|B_2) = 0.03 \implies P(B_2) P(A|B_2) = 0.0135$.
, P(A|B_3) = 0.02 \implies P(B_3) P(A|B_3) = 0.005$.\n - Total defective product probability P(A) = 0.006 + 0.0135 + 0.005 = 0.0245$.
Bayes' Rule:
Theorem 2.14 (Bayes' Rule): Let be a partition of with . For any event with :
Example 2.42: Given that a selected product from Example 2.41 is defective, probability it was made by machine :
Example 2.43: Three analytical plans () used , , and of the time. Defect rates: , , P(D|P_3) = 0.02$.\n - Total defect probability:\n P(D) = (0.30)(0.01) + (0.20)(0.03) + (0.50)(0.02) = 0.003 + 0.006 + 0.010 = 0.019\n - Posterior probabilities given a defective product:\n - Plan 1: P(P_1|D) = \frac{0.003}{0.019} \approx 0.158\n - Plan 2: P(P_2|D) = \frac{0.006}{0.019} \approx 0.316\n - Plan 3: P(P_3|D) = \frac{0.010}{0.019} \approx 0.526$$
Plan 3 is most likely responsible for the defective product.