Skip to content

Commit 986cf3e

Browse files
authored
Merge pull request #98 from JoramSoch/master
added 1 definition and 3 proofs
2 parents 6a1f8e4 + 640de89 commit 986cf3e

7 files changed

Lines changed: 332 additions & 25 deletions

File tree

D/rvar-disc.md

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
---
2+
layout: definition
3+
mathjax: true
4+
5+
author: "Joram Soch"
6+
affiliation: "BCCN Berlin"
7+
e_mail: "joram.soch@bccn-berlin.de"
8+
date: 2020-10-29 04:44:00
9+
10+
title: "Discrete and continuous random variable"
11+
chapter: "General Theorems"
12+
section: "Probability theory"
13+
topic: "Random variables"
14+
definition: "Discrete vs. continuous"
15+
16+
sources:
17+
- authors: "Wikipedia"
18+
year: 2020
19+
title: "Random variable"
20+
in: "Wikipedia, the free encyclopedia"
21+
pages: "retrieved on 2020-10-29"
22+
url: "https://en.wikipedia.org/wiki/Random_variable#Standard_case"
23+
24+
def_id: "D105"
25+
shortcut: "rvar-disc"
26+
username: "JoramSoch"
27+
---
28+
29+
30+
**Definition:** Let $X$ be a [random variable](/D/rvar) with possible outcomes $\mathcal{X}$. Then,
31+
32+
* $X$ is called a discrete random variable, if $\mathcal{X}$ is either a finite set or a countably infinite set; in this case, $X$ can be described by a [probability mass function](/D/pmf);
33+
34+
* $X$ is called a continuous random variable, if $\mathcal{X}$ is an uncountably infinite set; if it is absolutely continuous, $X$ can be described by a [probability density function](/D/pdf).

I/Table_of_Contents.md

Lines changed: 12 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -21,6 +21,7 @@ title: "Table of Contents"
2121
&emsp;&ensp; 1.1.2. *[Random vector](/D/rvec)* <br>
2222
&emsp;&ensp; 1.1.3. *[Random matrix](/D/rmat)* <br>
2323
&emsp;&ensp; 1.1.4. *[Constant](/D/const)* <br>
24+
&emsp;&ensp; 1.1.5. *[Discrete vs. continuous](/D/rvar-disc)* <br>
2425

2526
1.2. Probability <br>
2627
&emsp;&ensp; 1.2.1. *[Probability](/D/prob)* <br>
@@ -38,14 +39,17 @@ title: "Table of Contents"
3839

3940
1.4. Probability functions <br>
4041
&emsp;&ensp; 1.4.1. *[Probability mass function](/D/pmf)* <br>
41-
&emsp;&ensp; 1.4.2. *[Probability density function](/D/pdf)* <br>
42-
&emsp;&ensp; 1.4.3. *[Cumulative distribution function](/D/cdf)* <br>
43-
&emsp;&ensp; 1.4.4. *[Quantile function](/D/qf)* <br>
44-
&emsp;&ensp; 1.4.5. *[Moment-generating function](/D/mgf)* <br>
45-
&emsp;&ensp; 1.4.6. **[Moment-generating function of linear transformation](/P/mgf-ltt)** <br>
46-
&emsp;&ensp; 1.4.7. **[Moment-generating function of linear combination](/P/mgf-lincomb)** <br>
47-
&emsp;&ensp; 1.4.8. *[Cumulant-generating function](/D/cgf)* <br>
48-
&emsp;&ensp; 1.4.9. *[Probability-generating function](/D/pgf)* <br>
42+
&emsp;&ensp; 1.4.2. **[Probability mass function of strictly increasing function](/P/pmf-sifct)** <br>
43+
&emsp;&ensp; 1.4.3. *[Probability density function](/D/pdf)* <br>
44+
&emsp;&ensp; 1.4.4. **[Probability density function of strictly increasing function](/P/pdf-sifct)** <br>
45+
&emsp;&ensp; 1.4.5. *[Cumulative distribution function](/D/cdf)* <br>
46+
&emsp;&ensp; 1.4.6. **[Cumulative distribution function of strictly increasing function](/P/cdf-sifct)** <br>
47+
&emsp;&ensp; 1.4.7. *[Quantile function](/D/qf)* <br>
48+
&emsp;&ensp; 1.4.8. *[Moment-generating function](/D/mgf)* <br>
49+
&emsp;&ensp; 1.4.9. **[Moment-generating function of linear transformation](/P/mgf-ltt)** <br>
50+
&emsp;&ensp; 1.4.10. **[Moment-generating function of linear combination](/P/mgf-lincomb)** <br>
51+
&emsp;&ensp; 1.4.11. *[Cumulant-generating function](/D/cgf)* <br>
52+
&emsp;&ensp; 1.4.12. *[Probability-generating function](/D/pgf)* <br>
4953

5054
1.5. Expected value <br>
5155
&emsp;&ensp; 1.5.1. *[Definition](/D/mean)* <br>

P/cdf-sifct.md

Lines changed: 74 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,74 @@
1+
---
2+
layout: proof
3+
mathjax: true
4+
5+
author: "Joram Soch"
6+
affiliation: "BCCN Berlin"
7+
e_mail: "joram.soch@bccn-berlin.de"
8+
date: 2020-10-29 05:35:00
9+
10+
title: "Cumulative distribution function of a strictly increasing function of a random variable"
11+
chapter: "General Theorems"
12+
section: "Probability theory"
13+
topic: "Probability functions"
14+
theorem: "Cumulative distribution function of strictly increasing function"
15+
16+
sources:
17+
- authors: "Taboga, Marco"
18+
year: 2017
19+
title: "Functions of random variables and their distribution"
20+
in: "Lectures on probability and mathematical statistics"
21+
pages: "retrieved on 2020-10-29"
22+
url: "https://www.statlect.com/fundamentals-of-probability/functions-of-random-variables-and-their-distribution#hid2"
23+
24+
proof_id: "P183"
25+
shortcut: "cdf-sifct"
26+
username: "JoramSoch"
27+
---
28+
29+
30+
**Theorem:** Let $X$ be a [random variable](/D/rvar) with possible outcomes $\mathcal{X}$ and let $g(x)$ be a strictly increasing function on the support of $X$. Then, the [cumulative distribution function](/D/cdf) of $Y = g(X)$ is given by
31+
32+
$$ \label{eq:cdf-sifct}
33+
F_Y(y) = \left\{
34+
\begin{array}{rl}
35+
0 \; , & \text{if} \; y < \mathrm{min}(\mathcal{Y}) \\
36+
F_X(g^{-1}(y)) \; , & \text{if} \; y \in \mathcal{Y} \\
37+
1 \; , & \text{if} \; y > \mathrm{max}(\mathcal{Y})
38+
\end{array}
39+
\right.
40+
$$
41+
42+
where $g^{-1}(y)$ is the inverse function of $g(x)$ and $\mathcal{Y}$ is the set of possible outcomes of $Y$:
43+
44+
$$ \label{eq:Y-range}
45+
\mathcal{Y} = \left\lbrace y = g(x): x \in \mathcal{X} \right\rbrace \; .
46+
$$
47+
48+
49+
**Proof:** The support of $Y$ is determined by $g(x)$ and by the set of possible outcomes of $X$. Moreover, if $g(x)$ is strictly increasing, then $g^{-1}(y)$ is also strictly increasing. Therefore, the [cumulative distribution function](/D/cdf) of $Y$ can be derived as follows:
50+
51+
1) If $y$ is lower than the [lowest value](/D/min) $Y$ can take, then $\mathrm{Pr}(Y \leq y) = 0$, so
52+
53+
$$ \label{eq:cdf-sifct-p1}
54+
F_Y(y) = 0, \quad \text{if} \quad y < \mathrm{min}(\mathcal{Y}) \; .
55+
$$
56+
57+
2) If $y$ belongs to the support of $Y$, then $F_Y(y)$ can be derived as follows:
58+
59+
$$ \label{eq:cdf-sifct-p2}
60+
\begin{split}
61+
F_Y(y) &= \mathrm{Pr}(Y \leq y) \\
62+
&= \mathrm{Pr}(g(X) \leq y) \\
63+
&= \mathrm{Pr}(X \leq g^{-1}(y)) \\
64+
&= F_X(g^{-1}(y)) \; .
65+
\end{split}
66+
$$
67+
68+
3) If $y$ is higher than the [highest value](/D/max) $Y$ can take, then $\mathrm{Pr}(Y \leq y) = 1$, so
69+
70+
$$ \label{eq:cdf-sifct-p3}
71+
F_Y(y) = 1, \quad \text{if} \quad y > \mathrm{max}(\mathcal{Y}) \; .
72+
$$
73+
74+
Taking together \eqref{eq:cdf-sifct-p1}, \eqref{eq:cdf-sifct-p2}, \eqref{eq:cdf-sifct-p3}, eventually proves \eqref{eq:cdf-sifct}.

P/gam-sgam.md

Lines changed: 36 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -34,26 +34,53 @@ Y = b X \sim \mathrm{Gam}(a,1) \; .
3434
$$
3535

3636

37-
**Proof:** Rearranging to get $X$ in terms of $Y$, we have
37+
**Proof:** Note that $Y$ is a function of $X$
38+
39+
$$ \label{eq:Y-X}
40+
Y = g(X) = b X
41+
$$
42+
43+
with the inverse function
3844

3945
$$ \label{eq:X-Y}
40-
X = \frac{1}{b} Y \; .
46+
X = g^{-1}(Y) = \frac{1}{b} Y \; .
47+
$$
48+
49+
Because $b$ is positive, $g(X)$ is strictly increasing and we can calculate the [cumulative distribution function of a strictly increasing function](/P/cdf-sifct) as
50+
51+
$$ \label{eq:cdf-sifct}
52+
F_Y(y) = \left\{
53+
\begin{array}{rl}
54+
0 \; , & \text{if} \; y < \mathrm{min}(\mathcal{Y}) \\
55+
F_X(g^{-1}(y)) \; , & \text{if} \; y \in \mathcal{Y} \\
56+
1 \; , & \text{if} \; y > \mathrm{max}(\mathcal{Y}) \; .
57+
\end{array}
58+
\right.
4159
$$
4260

4361
The [cumulative distribution function of the gamma-distributed](/P/gam-cdf) $X$ is
4462

4563
$$ \label{eq:gam-cdf}
46-
F_X(t) = \int_{-\infty}^{t} \frac{b^a}{\Gamma(a)} x^{a-1} \exp[-b x] \, \mathrm{d}x \; .
64+
F_X(x) = \int_{-\infty}^{x} \frac{b^a}{\Gamma(a)} t^{a-1} \exp[-b t] \, \mathrm{d}t \; .
4765
$$
4866

49-
Substituting \eqref{eq:X-Y} into \eqref{eq:gam-cdf}, we obtain
67+
Applying \eqref{eq:cdf-sifct} to \eqref{eq:gam-cdf}, we have:
5068

51-
$$ \label{eq:sgam-cdf}
69+
\begin{equation} \label{eq:Y-cdf-s1}
5270
\begin{split}
53-
F_Z(t) &= \int_{-\infty}^{t} \frac{b^a}{\Gamma(a)} \left(\frac{1}{b} y\right)^{a-1} \exp\left[-b \left(\frac{1}{b} y\right)\right] \, \mathrm{d}\left(\frac{1}{b} y\right) \\
54-
&= \int_{-\infty}^{t} \frac{b^a}{b} \left(\frac{1}{b}\right)^{a-1} \cdot \frac{1}{\Gamma(a)} y^{a-1} \exp[-y] \, \mathrm{d}y \\
55-
&= \int_{-\infty}^{t} \frac{1}{\Gamma(a)} y^{a-1} \exp[-y] \, \mathrm{d}y
71+
F_Y(y) &\overset{\eqref{eq:cdf-sifct}}{=} F_X(g^{-1}(y)) \\
72+
&\overset{\eqref{eq:gam-cdf}}{=} \int_{-\infty}^{y/b} \frac{b^a}{\Gamma(a)} t^{a-1} \exp[-b t] \, \mathrm{d}t \; .
5673
\end{split}
57-
$$
74+
\end{equation}
75+
76+
Substituting $s = b t$, such that $t = s/b$, we obtain
77+
78+
\begin{equation} \label{eq:Z-cdf-s2}
79+
\begin{split}
80+
F_Y(y) &= \int_{-b \infty}^{b (y/b)} \frac{b^a}{\Gamma(a)} \left(\frac{s}{b}\right)^{a-1} \exp\left[-b \left(\frac{s}{b}\right)\right] \, \mathrm{d}\left(\frac{s}{b}\right) \\
81+
&= \int_{-\infty}^{y} \frac{b^a}{\Gamma(a)} \, \frac{1}{b^{a-1} \, b} \, s^{a-1} \exp[-s] \, \mathrm{d}s \\
82+
&= \int_{-\infty}^{y} \frac{1}{\Gamma(a)} s^{a-1} \exp[-s] \, \mathrm{d}s
83+
\end{split}
84+
\end{equation}
5885

5986
which is the [cumulative distribution function](/D/cdf) of the [standard gamma distribution](/D/sgam).

P/norm-snorm.md

Lines changed: 35 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -34,25 +34,52 @@ Z = \frac{X-\mu}{\sigma} \sim \mathcal{N}(0, 1) \; .
3434
$$
3535

3636

37-
**Proof:** Rearranging to get $X$ in terms of $Z$, we have
37+
**Proof:** Note that $Z$ is a function of $X$
38+
39+
$$ \label{eq:Z-X}
40+
Z = g(X) = \frac{X-\mu}{\sigma}
41+
$$
42+
43+
with the inverse function
3844

3945
$$ \label{eq:X-Z}
40-
X = \sigma Z + \mu \; .
46+
X = g^{-1}(Z) = \sigma Z + \mu \; .
47+
$$
48+
49+
Because $\sigma$ is positive, $g(X)$ is strictly increasing and we can calculate the [cumulative distribution function of a strictly increasing function](/P/cdf-sifct) as
50+
51+
$$ \label{eq:cdf-sifct}
52+
F_Y(y) = \left\{
53+
\begin{array}{rl}
54+
0 \; , & \text{if} \; y < \mathrm{min}(\mathcal{Y}) \\
55+
F_X(g^{-1}(y)) \; , & \text{if} \; y \in \mathcal{Y} \\
56+
1 \; , & \text{if} \; y > \mathrm{max}(\mathcal{Y}) \; .
57+
\end{array}
58+
\right.
4159
$$
4260

4361
The [cumulative distribution function of the normally distributed](/P/norm-cdf) $X$ is
4462

4563
$$ \label{eq:norm-cdf}
46-
F_X(t) = \int_{-\infty}^{t} \frac{1}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} \left( \frac{x-\mu}{\sigma} \right)^2 \right] \, \mathrm{d}x \; .
64+
F_X(x) = \int_{-\infty}^{x} \frac{1}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} \left( \frac{t-\mu}{\sigma} \right)^2 \right] \, \mathrm{d}t \; .
65+
$$
66+
67+
Applying \eqref{eq:cdf-sifct} to \eqref{eq:norm-cdf}, we have:
68+
69+
$$ \label{eq:Z-cdf-s1}
70+
\begin{split}
71+
F_Z(z) &\overset{\eqref{eq:cdf-sifct}}{=} F_X(g^{-1}(z)) \\
72+
&\overset{\eqref{eq:norm-cdf}}{=} \int_{-\infty}^{\sigma z + \mu} \frac{1}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} \left( \frac{t-\mu}{\sigma} \right)^2 \right] \, \mathrm{d}t \; .
73+
\end{split}
4774
$$
4875

49-
Substituting \eqref{eq:X-Z} into \eqref{eq:norm-cdf}, we obtain
76+
Substituting $s = (t - \mu)/\sigma$, such that $t = \sigma s + \mu$, we obtain
5077

51-
$$ \label{eq:snorm-cdf}
78+
$$ \label{eq:Z-cdf-s2}
5279
\begin{split}
53-
F_Z(t) &= \int_{-\infty}^{t} \frac{1}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} \left( \frac{(\sigma z + \mu)-\mu}{\sigma} \right)^2 \right] \, \mathrm{d}(\sigma z + \mu) \\
54-
&= \int_{-\infty}^{t} \frac{\sigma}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} z^2 \right] \, \mathrm{d}z \\
55-
&= \int_{-\infty}^{t} \frac{1}{\sqrt{2 \pi}} \cdot \exp \left[ -\frac{1}{2} z^2 \right] \, \mathrm{d}z
80+
F_Z(z) &= \int_{(-\infty - \mu)/\sigma}^{([\sigma z + \mu] - \mu)/\sigma} \frac{1}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} \left( \frac{(\sigma s + \mu)-\mu}{\sigma} \right)^2 \right] \, \mathrm{d}(\sigma s + \mu) \\
81+
&= \int_{-\infty}^{z} \frac{\sigma}{\sqrt{2 \pi} \sigma} \cdot \exp \left[ -\frac{1}{2} s^2 \right] \, \mathrm{d}s \\
82+
&= \int_{-\infty}^{z} \frac{1}{\sqrt{2 \pi}} \cdot \exp \left[ -\frac{1}{2} s^2 \right] \, \mathrm{d}s
5683
\end{split}
5784
$$
5885

P/pdf-sifct.md

Lines changed: 84 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,84 @@
1+
---
2+
layout: proof
3+
mathjax: true
4+
5+
author: "Joram Soch"
6+
affiliation: "BCCN Berlin"
7+
e_mail: "joram.soch@bccn-berlin.de"
8+
date: 2020-10-29 06:21:00
9+
10+
title: "Probability density function of a strictly increasing function of a continuous random variable"
11+
chapter: "General Theorems"
12+
section: "Probability theory"
13+
topic: "Probability functions"
14+
theorem: "Probability density function of strictly increasing function"
15+
16+
sources:
17+
- authors: "Taboga, Marco"
18+
year: 2017
19+
title: "Functions of random variables and their distribution"
20+
in: "Lectures on probability and mathematical statistics"
21+
pages: "retrieved on 2020-10-29"
22+
url: "https://www.statlect.com/fundamentals-of-probability/functions-of-random-variables-and-their-distribution#hid4"
23+
24+
proof_id: "P185"
25+
shortcut: "pdf-sifct"
26+
username: "JoramSoch"
27+
---
28+
29+
30+
**Theorem:** Let $X$ be a [continuous](/D/rvar-disc) [random variable](/D/rvar) with possible outcomes $\mathcal{X}$ and let $g(x)$ be a strictly increasing function on the support of $X$. Then, the [probability density function](/D/pdf) of $Y = g(X)$ is given by
31+
32+
$$ \label{eq:pdf-sifct}
33+
f_Y(y) = \left\{
34+
\begin{array}{rl}
35+
f_X(g^{-1}(y)) \, \frac{\mathrm{d}g^{-1}(y)}{\mathrm{d}y} \; , & \text{if} \; y \in \mathcal{Y} \\
36+
0 \; , & \text{if} \; y \notin \mathcal{Y}
37+
\end{array}
38+
\right.
39+
$$
40+
41+
where $g^{-1}(y)$ is the inverse function of $g(x)$ and $\mathcal{Y}$ is the set of possible outcomes of $Y$:
42+
43+
$$ \label{eq:Y-range}
44+
\mathcal{Y} = \left\lbrace y = g(x): x \in \mathcal{X} \right\rbrace \; .
45+
$$
46+
47+
48+
**Proof:** The [cumulative distribution function of a strictly increasing function](/P/cdf-sifct) is
49+
50+
$$ \label{eq:cdf-sifct}
51+
F_Y(y) = \left\{
52+
\begin{array}{rl}
53+
0 \; , & \text{if} \; y < \mathrm{min}(\mathcal{Y}) \\
54+
F_X(g^{-1}(y)) \; , & \text{if} \; y \in \mathcal{Y} \\
55+
1 \; , & \text{if} \; y > \mathrm{max}(\mathcal{Y})
56+
\end{array}
57+
\right.
58+
$$
59+
60+
Because the [probability density function is the first derivative of the cumulative distribution function](/P/pdf-cdf)
61+
62+
$$ \label{eq:pdf-cdf}
63+
f_X(x) = \frac{\mathrm{d}F_X(x)}{\mathrm{d}x} \; ,
64+
$$
65+
66+
the [probability density function](/D/pdf) of $Y$ can be derived as follows:
67+
68+
1) If $y$ does not belong to the support of $Y$, $F_Y(y)$ is constant, such that
69+
70+
$$ \label{eq:pdf-sifct-p1}
71+
f_Y(y) = 0, \quad \text{if} \quad y \notin \mathcal{Y} \; .
72+
$$
73+
74+
2) If $y$ belongs to the support of $Y$, then $f_Y(y)$ can be derived using the chain rule:
75+
76+
\begin{equation} \label{eq:pdf-sifct-p2}
77+
\begin{split}
78+
f_Y(y) &\overset{\eqref{eq:pdf-cdf}}{=} \frac{\mathrm{d}}{\mathrm{d}y} F_Y(y) \\
79+
&\overset{\eqref{eq:cdf-sifct}}{=} \frac{\mathrm{d}}{\mathrm{d}y} F_X(g^{-1}(y)) \\
80+
&= f_X(g^{-1}(y)) \, \frac{\mathrm{d}g^{-1}(y)}{\mathrm{d}y} \; .
81+
\end{split}
82+
\end{equation}
83+
84+
Taking together \eqref{eq:pdf-sifct-p1} and \eqref{eq:pdf-sifct-p2}, eventually proves \eqref{eq:pdf-sifct}.

0 commit comments

Comments
 (0)