# Section 1

Like the English language, the language of probability has its own nouns, verbs, and adjectives. Confusing these parts of speech will result in "category errors." Let's familiarize ourselves with these parts of speech.

* **Probability** will always be a *value between 0 and 1 inclusive* that expresses how likely a particular event will occur out of all possible outcomes in the sample space.  Moreover, $$P(\Omega) = 1$$.
* **Experiment**: An experiment is a process of obtaining outcomes about an uncertain phenomenon.
* **Sample space** ($$\Omega$$): A sample space contains all the possible experimental outcomes that could happen.
* **Event**: An event is a certain subset of the sample space.
* **Naive Definition** - If all outcomes are equally likely, the probability of event {A} happening is

$$
P\_{{naive}}(A) = \frac{{number\ of\ outcomes\ favorable\ to\ {A}}}{{number\ of\ outcomes}}
$$

## Set Theory

**Intersection** - Given two events A and B, A ∩ B means A *and* B.

**Union** -Given two events A and B, A ∪ B means A *or* B.

**Complement** - Given an event A, $$A^C$$ is called A’s complement, and means when "A does *not* occur", everything that’s not in A.

**Subevent** - Given two events A and B, *A* ⊆ *B* means "B includes everything in A". We can write all valid events A as a subevent of the total sample space Ω: *A* ⊆ Ω.

**De Morgan’s Laws** - A useful identity that can make calculations easier by relating unions to intersections. Analogous results hold with more than two sets.

$$
\begin{array}{l}{(A \cup B)^{c}=A^{c} \cap B^{c}} \end{array}
$$

$$
\begin{array}{l}{ (A \cap B)^{c}=A^{c} \cup B^{c}}\end{array}
$$

**Principle of Inclusion-Exclusion** - For any events $$A\_1 ,\dots , A\_n$$,

$$
P\left(\bigcup\_{i=1}^{n} A\_{i}\right)=\sum\_{i} P\left(A\_{i}\right)-\sum\_{i\<j} P\left(A\_{i} \cap A\_{j}\right)+\cdots+(-1)^{n+1} P\left(A\_{1} \cap \cdots \cap A\_{n}\right)
$$

## Counting

**Multiplication Rule** - If we have *n* decisions to make and the *j*-th decision has $$r\_j$$outcomes, then the total number of potential outcomes is $$r\_1\cdot r\_2\cdot\dots\cdot r\_{n-1}\cdot r\_n$$

**Factorial** - The number of ways to order *n* objects is given as $$n! = n\cdot(n-1)\cdot\dots\cdot2\cdot1$$

**Binomial Coefficient Formula** - For *k* ≤ *n*, we have

#### $$\binom{n}{k} = \frac{n(n-1)\dots(n-k+1)}{k!} = \frac{n!}{k!(n-k)!}$$

$$\binom{n}{k} = \binom{n}{n-k}$$

**Binomial Theorem** - $$(x+y)^n=\sum\_{k=0}^n \binom{n}{k}x^k y^{n-k}$$

The sampling table gives the number of possible samples of size $$k$$ out of a population of size $$n$$, under various assumptions about how the sample is collected.

$$
\begin{array}{c|cc}
& \text { Order Matters } & \text { Order Doesn't Matter } \\
\hline \text { With Replacement } & n^{k} & \left(\begin{array}{c}
n+k-1 \\
k
\end{array}\right) \\
\text { Without Replacement } & \frac{n !}{(n-k) !} & \left(\begin{array}{l}
n \\
k
\end{array}\right)
\end{array}
$$


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://justinthezhu.gitbook.io/stat110/untitled-1.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.