You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: D/prob-ax.md
+4-4Lines changed: 4 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -39,22 +39,22 @@ username: "JoramSoch"
39
39
---
40
40
41
41
42
-
**Definition:** Let there be a [sample space](/D/samp-spc) $\Omega$, an [event space](/D/eve-spc) $\mathcal{E}$ and a [probability measure](/D/prob-meas) $P$, such that $P(E)$ is the [probability](/D/prob) of some [event](/D/reve) $E \in \mathcal{E}$. Then, we introduce three axioms of probability:
42
+
**Definition:** Let there be a [sample space](/D/samp-spc) $\Omega$, an [event space](/D/eve-spc) $\mathcal{E}$ and a [probability measure](/D/prob-meas) $P$, such that $p(E)$ is the [probability](/D/prob) of some [event](/D/reve) $E \in \mathcal{E}$. Then, we introduce three axioms of probability:
43
43
44
44
* First axiom: The probability of an event is a non-negative real number:
45
45
46
46
$$ \label{eq:prob-ax1}
47
-
P(E) \in \mathbb{R}, \; P(E) \geq 0, \; \text{for all } E \in \mathcal{E} \; .
47
+
p(E) \in \mathbb{R}, \; p(E) \geq 0, \; \text{for all } E \in \mathcal{E} \; .
48
48
$$
49
49
50
50
* Second axiom: The probability that at least one elementary event in the sample space will occur is one:
51
51
52
52
$$ \label{eq:prob-ax2}
53
-
P(\Omega) = 1 \; .
53
+
p(\Omega) = 1 \; .
54
54
$$
55
55
56
56
* Third axiom: The probability of any countable sequence of disjoint (i.e. [mutually exclusive](/D/exc)) events $E_1, E_2, E_3, \ldots$ is equal to the sum of the probabilities of the individual events:
Copy file name to clipboardExpand all lines: P/bonf-ineq.md
+7-7Lines changed: 7 additions & 7 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -36,30 +36,30 @@ username: "JoramSoch"
36
36
**Theorem:** The [probability](/D/prob) of the intersection of $A$ and $B$ is larger than or equal to the sum of the probabilities of $A$ and $B$ minus one:
37
37
38
38
$$ \label{eq:bool-ineq}
39
-
P(A \cap B) \geq P(A) + P(B) - 1 \; .
39
+
p(A \cap B) \geq p(A) + p(B) - 1 \; .
40
40
$$
41
41
42
42
43
43
**Proof:** The [addition law of probability](/P/prob-add) states that, for two [events](/D/reve) $A$ and $B$, it holds true that
44
44
45
45
$$ \label{eq:prob-add}
46
-
P(A \cup B) = P(A) + P(B) - P(A \cap B) \; .
46
+
p(A \cup B) = p(A) + p(B) - p(A \cap B) \; .
47
47
$$
48
48
49
-
Rearranging for $P(A \cap B)$, we have:
49
+
Rearranging for $p(A \cap B)$, we have:
50
50
51
51
$$ \label{eq:bool-ineq-s1}
52
-
P(A \cap B) = P(A) + P(B) - P(A \cup B) \; .
52
+
p(A \cap B) = p(A) + p(B) - p(A \cup B) \; .
53
53
$$
54
54
55
55
The [range of probability](/P/prob-range) is
56
56
57
57
$$ \label{eq:prob-range}
58
-
0 \leq P(E) \leq 1 \; .
58
+
0 \leq p(E) \leq 1 \; .
59
59
$$
60
60
61
-
Thus, $P(A \cup B)$ is at most one. (This is the case, if $A$ and $B$ are [collectively exhaustive](/P/prob-exh) and their union is thus [equal to the sample space](/D/prob-ax) $\Omega$.) With this, we are able to derive a lower bound for $P(A \cap B)$, as given by the theorem:
61
+
Thus, $p(A \cup B)$ is at most one. (This is the case, if $A$ and $B$ are [collectively exhaustive](/P/prob-exh) and their union is thus [equal to the sample space](/D/prob-ax) $\Omega$.) With this, we are able to derive a lower bound for $p(A \cap B)$, as given by the theorem:
Copy file name to clipboardExpand all lines: P/bool-ineq.md
+11-11Lines changed: 11 additions & 11 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -30,60 +30,60 @@ username: "JoramSoch"
30
30
**Theorem:** The [probability](/D/prob) of any countable sequence of [events](/D/reve) $A_1, A_2, A_3, \ldots$ is smaller than or equal to the sum of the [probabilities of the individual events](/D/prob-ax):
**Proof:** The [addition law of probability](/P/prob-add) states that, for two [events](/D/reve) $A$ and $B$, we have:
38
38
39
39
$$ \label{eq:prob-add}
40
-
P(A \cup B) = P(A) + P(B) - P(A \cap B) \; .
40
+
p(A \cup B) = p(A) + p(B) - p(A \cap B) \; .
41
41
$$
42
42
43
43
We will prove the statement by induction, i.e. observe that it holds for $n=1$ event and show that, if it holds for $n$ events, it also holds for $n+1$ events. For $n=1$, it is obviously true that:
44
44
45
45
$$ \label{eq:bi-1}
46
-
P\left( A_1 \right) \leq P(A_1) \; .
46
+
p\left( A_1 \right) \leq p(A_1) \; .
47
47
$$
48
48
49
49
We shall suppose that statement \eqref{eq:bool-ineq} holds for $A_1, \ldots, A_n$:
Copy file name to clipboardExpand all lines: P/ind-self.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -36,23 +36,23 @@ username: "JoramSoch"
36
36
**Theorem:** Let $E$ be a [random event](/D/reve). Then, $E$ is [independent of itself](/D/ind), if and only if its [probability](/D/prob) is zero or one:
Copy file name to clipboardExpand all lines: P/prob-add.md
+6-6Lines changed: 6 additions & 6 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -42,30 +42,30 @@ username: "JoramSoch"
42
42
**Theorem:** The [probability](/D/prob) of the union of $A$ and $B$ is the sum of the probabilities of $A$ and $B$ minus the probability of the intersection of $A$ and $B$:
43
43
44
44
$$ \label{eq:prob-add}
45
-
P(A \cup B) = P(A) + P(B) - P(A \cap B) \; .
45
+
p(A \cup B) = p(A) + p(B) - p(A \cap B) \; .
46
46
$$
47
47
48
48
49
49
**Proof:** Let $E_1 = A$ and $E_2 = B \setminus A$, such that $E_1 \cup E_2 = A \cup B$. Then, by the [third axiom of probability](/D/prob-ax), we have:
Then, let $E_1 = B \setminus [A \cap B]$ and $E_2 = A \cap B$, such that $E_1 \cup E_2 = B$. Again, from the [third axiom of probability](/D/prob-ax), we obtain:
Copy file name to clipboardExpand all lines: P/prob-comp.md
+8-8Lines changed: 8 additions & 8 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -42,24 +42,24 @@ username: "JoramSoch"
42
42
**Theorem:** The [probability](/D/prob) of a complement of a set is one minus the probability of this set:
43
43
44
44
$$ \label{eq:prob-comp}
45
-
P(A^\mathrm{c}) = 1 - P(A)
45
+
p(\overline{A}) = 1 - p(A)
46
46
$$
47
47
48
-
where $A^\mathrm{c} = \Omega \setminus A$ and $\Omega$ is the [sample space](/D/samp-spc).
48
+
where $\overline{A} = \Omega \setminus A$ and $\Omega$ is the [sample space](/D/samp-spc).
49
49
50
50
51
-
**Proof:** Since $A$ and $A^\mathrm{c}$ are [mutually exclusive](/D/exc) and $A \cup A^\mathrm{c} = \Omega$, the [third axiom of probability](/D/prob-ax) implies:
51
+
**Proof:** Since $A$ and $\overline{A}$ are [mutually exclusive](/D/exc) and $A \cup \overline{A} = \Omega$, the [third axiom of probability](/D/prob-ax) implies:
Copy file name to clipboardExpand all lines: P/prob-emp.md
+3-3Lines changed: 3 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -42,14 +42,14 @@ username: "JoramSoch"
42
42
**Theorem:** The [probability](/D/prob) of the empty set is zero:
43
43
44
44
$$ \label{eq:prob-emp}
45
-
P(\emptyset) = 0 \; .
45
+
p(\emptyset) = 0 \; .
46
46
$$
47
47
48
48
49
49
**Proof:** Let $A$ and $B$ be two events fulfilling $A \subseteq B$. Set $E_1 = A$, $E_2 = B \setminus A$ and $E_i = \emptyset$ for $i \geq 3$. Then, the sets $E_i$ are pairwise disjoint and $E_1 \cup E_2 \cup \ldots = B$. Thus, from the [third axiom of probability](/D/prob-ax), we have:
Assume that the probability of the empty set is not zero, i.e. $P(\emptyset) > 0$. Then, the right-hand side of \eqref{eq:pB} would be infinite. However, by the [first axiom of probability](/D/prob-ax), the left-hand side must be finite. This is a contradiction. Therefore, $P(\emptyset) = 0$.
55
+
Assume that the probability of the empty set is not zero, i.e. $p(\emptyset) > 0$. Then, the right-hand side of \eqref{eq:pB} would be infinite. However, by the [first axiom of probability](/D/prob-ax), the left-hand side must be finite. This is a contradiction. Therefore, $p(\emptyset) = 0$.
Copy file name to clipboardExpand all lines: P/prob-emp2.md
+4-4Lines changed: 4 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -30,17 +30,17 @@ username: "JoramSoch"
30
30
**Theorem:** The [probability](/D/prob) of the empty set is zero:
31
31
32
32
$$ \label{eq:prob-emp}
33
-
P(\emptyset) = 0 \; .
33
+
p(\emptyset) = 0 \; .
34
34
$$
35
35
36
36
37
37
**Proof:** Let $E_i = \emptyset$ for $i = 1,2,\ldots$ Then, $E_i \cap E_j = \emptyset \cap \emptyset = \emptyset$ for $i,j \geq 1$ and $\bigcup_{i=1}^\infty E_i = \bigcup_{i=1}^\infty \emptyset = \emptyset$. Thus, $E_1, E_2, \ldots$ is a countable sequence of disjoint events so that, with the [third axiom of probability](/D/prob-ax), it holds that:
Since, by the [first axiom of probability](/D/prob-ax), probabilities are non-negative, i.e. $P(\emptyset) \geq 0$, we are searching for a non-negative number which, when added to itself infinitely, is equal to itself. The only such number is zero, i.e. $P(\emptyset) = 0$.
46
+
Since, by the [first axiom of probability](/D/prob-ax), probabilities are non-negative, i.e. $p(\emptyset) \geq 0$, we are searching for a non-negative number which, when added to itself infinitely, is equal to itself. The only such number is zero, i.e. $p(\emptyset) = 0$.
Copy file name to clipboardExpand all lines: P/prob-exh.md
+3-3Lines changed: 3 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -36,7 +36,7 @@ username: "JoramSoch"
36
36
**Theorem:** Let $B_1, \ldots, B_n$ be [mutually exclusive](/D/exc) and collectively exhaustive subsets of a [sample space](/D/samp-spc) $\Omega$. Then, their [total probability](/P/prob-tot) is one:
37
37
38
38
$$ \label{eq:prob-exh}
39
-
\sum_i P(B_i) = 1 \; .
39
+
\sum_i p(B_i) = 1 \; .
40
40
$$
41
41
42
42
@@ -55,11 +55,11 @@ $$
55
55
Thus, the [third axiom of probability](/D/prob-ax) implies that
56
56
57
57
$$ \label{eq:prob-exh-s1}
58
-
\sum_i P(B_i) = P(\Omega) \; .
58
+
\sum_i p(B_i) = p(\Omega) \; .
59
59
$$
60
60
61
61
and the [second axiom of probability](/D/prob-ax) implies that
0 commit comments