Last modified: 2026-09-28 23:45:45 (PDT)
Theorem 1 (Equalities are transitive) If \(a=b\) and \(b=c\), then \(a=c\)
Theorem 2 (Substituting equivalent expressions) If \(a = b\), then for any function \(f(x)\), \(f(a) = f(b)\)
Theorem 3 (Adding to both sides of an inequality) If \(a<b\), then \(a+c < b+c\)
Theorem 4 (negating both sides of an inequality) If \(a < b\), then: \(-a > -b\)
Theorem 5 (Multiplying both sides of an inequality by a positive number) If \(a < b\) and \(c > 0\), then \(ca < cb\).
Theorem 6 (Negation is multiplication by \(-1\)) \[-a = (-1)*a\]
Definition 1 (Infimum (greatest lower bound)) Let \(A \subseteq \mathbb{R}\) be nonempty and bounded below, meaning that some \(t \in \mathbb{R}\) satisfies \(t \le a\) for all \(a \in A\). The infimum of \(A\), written \(\inf A\), is the greatest real number \(t\) satisfying \(t \le a\) for all \(a \in A\):
\[\inf A \stackrel{\text{def}}{=}\max\mathopen{}\left\{t \in \mathbb{R}: \forall a \in A,\ t \le a\right\}\mathclose{}\]
If \(A\) is nonempty but not bounded below, we write \(\inf A = -\infty\) by convention.
Example 1 (Numerical examples of infimum)
Definition 2 (Supremum (least upper bound)) Let \(A \subseteq \mathbb{R}\) be nonempty and bounded above, meaning that some \(t \in \mathbb{R}\) satisfies \(a \le t\) for all \(a \in A\). The supremum of \(A\), written \(\sup A\), is the smallest real number \(t\) satisfying \(a \le t\) for all \(a \in A\):
\[\sup A \stackrel{\text{def}}{=}\min\mathopen{}\left\{t \in \mathbb{R}: \forall a \in A,\ a \le t\right\}\mathclose{}\]
If \(A\) is nonempty but not bounded above, we write \(\sup A = +\infty\) by convention.
Example 2 (Numerical examples of supremum)
Theorem 7 (adding zero changes nothing) \[a+0=a\]
Theorem 8 (Sums are symmetric) \[a+b = b+a\]
Theorem 9 (Sums are associative)
\[(a + b) + c = a + (b + c)\]
Theorem 10 (Multiplying by 1 changes nothing) \[a \times 1 = a\]
Theorem 11 (Products are symmetric) \[a \times b = b \times a\]
Theorem 12 (Products are associative) \[(a \times b) \times c = a \times (b \times c)\]
Theorem 13 (Division can be written as a product) If \(b \neq 0\), then
\[\frac {a}{b} = a \times \frac{1}{b}\]
Theorem 14 (Multiplication is distributive) \[a(b+c) = ab + ac\]
Definition 3 (Quotient) For real numbers \(a\) and \(b\) with \(b \neq 0\), the quotient of \(a\) by \(b\) is the result of dividing \(a\) by \(b\):
\[\frac{a}{b}\]
Example 3 (A quotient) The quotient of \(6\) by \(4\) is \(\frac{6}{4} = 1.5\). The quotient of \(6\) by \(0\) is undefined, because Definition 3 requires a nonzero denominator.
Definition 4 (Ratios) A ratio is a quotient in which the numerator and denominator are measured using the same unit scales.
Definition 5 (Proportion) In statistics, a proportion typically means a ratio where the numerator represents a subset of the denominator.
Definition 6 (Proportional) Two functions \(f(x)\) and \(g(x)\) are proportional if their ratio \(\frac{f(x)}{g(x)}\) does not depend on \(x\). (cf. https://en.wikipedia.org/wiki/Proportionality_(mathematics))
Additional reference for elementary algebra: https://en.wikipedia.org/wiki/Population_proportion#Mathematical_definition
In these notes, \(\operatorname{log}\mathopen{}\left\{x\right\}\mathclose{}\) is the natural logarithm of \(x > 0\), the logarithm with base \(e \approx 2.718\), and \(\operatorname{exp}\mathopen{}\left\{x\right\}\mathclose{} = e^x\) is the exponential function. Some sources write \(\ln x\) for the natural logarithm and reserve \(\log x\) for base 10.
Theorem 15 (\(\operatorname{exp}\mathopen{}\left\{\right\}\mathclose{}\) and \(\operatorname{log}\mathopen{}\left\{\right\}\mathclose{}\) are mutual inverses)
Theorem 16 (Logarithm of a product) If \(a > 0\) and \(b > 0\), then
\[ \operatorname{log}\mathopen{}\left\{a \cdot b\right\}\mathclose{} = \operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} + \operatorname{log}\mathopen{}\left\{b\right\}\mathclose{} \]
Corollary 1 (Logarithm of a quotient) If \(a > 0\) and \(b > 0\), then
\[\operatorname{log}\mathopen{}\left\{\frac{a}{b}\right\}\mathclose{} = \operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} - \operatorname{log}\mathopen{}\left\{b\right\}\mathclose{}\]
Proof. Since \(a > 0\) and \(b > 0\), the quotient \(\frac{a}{b}\) is positive, so Theorem 16 applies to the product \(\frac{a}{b} \cdot b\):
\[ \begin{aligned} \operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} &= \operatorname{log}\mathopen{}\left\{\frac{a}{b} \cdot b\right\}\mathclose{} && \text{(} a = \tfrac{a}{b} \cdot b \text{)} \\ &= \operatorname{log}\mathopen{}\left\{\frac{a}{b}\right\}\mathclose{} + \operatorname{log}\mathopen{}\left\{b\right\}\mathclose{} && \text{(logarithm of a product)} \end{aligned} \]
The second step applies Theorem 16. Subtracting \(\operatorname{log}\mathopen{}\left\{b\right\}\mathclose{}\) from both sides gives \(\operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} - \operatorname{log}\mathopen{}\left\{b\right\}\mathclose{} = \operatorname{log}\mathopen{}\left\{\frac{a}{b}\right\}\mathclose{}\).
Theorem 17 (Logarithm of a power) If \(a > 0\) and \(b \in \mathbb{R}\), then
\[ \operatorname{log}\mathopen{}\left\{a^b\right\}\mathclose{} = b \cdot\operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} \]
Theorem 18 (exponential of a sum)
\[\operatorname{exp}\mathopen{}\left\{a+b\right\}\mathclose{} = \operatorname{exp}\mathopen{}\left\{a\right\}\mathclose{} \cdot\operatorname{exp}\mathopen{}\left\{b\right\}\mathclose{}\]
Corollary 2 (exponential of a difference)
\[\operatorname{exp}\mathopen{}\left\{a-b\right\}\mathclose{} = \frac{\operatorname{exp}\mathopen{}\left\{a\right\}\mathclose{}}{\operatorname{exp}\mathopen{}\left\{b\right\}\mathclose{}}\]
Theorem 19 (Power of a power) If \(a > 0\) and \(b, c \in \mathbb{R}\), then
\[a^{bc} = \mathopen{}\left(a^b\right)\mathclose{}^c = \mathopen{}\left(a^c\right)\mathclose{}^b\]
Example 4 (A negative base) With \(a = -1\), \(b = 2\), and \(c = \frac{1}{2}\):
\[ \begin{aligned} a^{bc} &= (-1)^{2 \cdot\frac{1}{2}} \\ &= (-1)^{1} \\ &= -1 \end{aligned} \]
but
\[ \begin{aligned} \mathopen{}\left(a^b\right)\mathclose{}^c &= \mathopen{}\left((-1)^2\right)\mathclose{}^{\frac{1}{2}} \\ &= 1^{\frac{1}{2}} \\ &= 1 \end{aligned} \]
So \(a^{bc} \neq \mathopen{}\left(a^b\right)\mathclose{}^c\) here, which is why Theorem 19 requires \(a > 0\). The third expression, \(\mathopen{}\left(a^c\right)\mathclose{}^b = \mathopen{}\left((-1)^{\frac{1}{2}}\right)\mathclose{}^2\), is not even a real number.
Corollary 3 (natural exponential of a product) \[\operatorname{exp}\mathopen{}\left\{ab\right\}\mathclose{} = (\operatorname{exp}\mathopen{}\left\{a\right\}\mathclose{})^b = (\operatorname{exp}\mathopen{}\left\{b\right\}\mathclose{})^a\]
Exercise 1 For \(b,c \in \mathbb{R}\), when does \(b^c = bc\)?
Solution 1. We only count a pair \((b, c)\) when \(b^c\) is a real number, so for \(b < 0\) we only consider integer \(c\) (R agrees: (-8)^(1/3) is NaN). With that convention, \(bc = b^c\) in each of the following cases:
For \(b < 0\), cases 4 and 5 come from \(b^{c-1} = c\) as well: when \(c - 1\) is even, \(b^{c-1} > 0\), so \(c\) must be positive; when \(c - 1\) is odd, \(b^{c-1} < 0\), so \(c\) must be negative.
See the red contours in Figure 2 for a visualization of the \(b \ge 0\) cases.
mult_f <- function(b, c) b * c
pow_f <- function(b, c) b^c
values_b <- seq(0, 5, by = .01)
values_c <- seq(-.5, 3, by = .01)
mult_mat <- outer(values_b, values_c, mult_f)
pow_mat <- outer(values_b, values_c, pow_f)
pow_mat[is.infinite(pow_mat)] <- NA
opacity <- .3
z_min <- min(mult_mat, pow_mat, na.rm = TRUE)
z_max <- 5
plotly::plot_ly(
x = ~values_b,
y = ~values_c
) |>
plotly::add_surface(
z = ~ t(mult_mat),
contours = list(
z = list(
show = TRUE,
start = -1,
end = 1,
size = .1
)
),
name = "b*c",
showscale = FALSE,
opacity = opacity,
colorscale = list(c(0, 1), c("green", "green"))
) |>
plotly::add_surface(
opacity = opacity,
colorscale = list(c(0, 1), c("red", "red")),
z = ~ t(pow_mat),
contours = list(
z = list(
show = TRUE,
start = z_min,
end = z_max,
size = .2
)
),
showscale = FALSE,
name = "b^c"
) |>
plotly::layout(
scene = list(
xaxis = list(
# type = "log",
title = "b"
),
yaxis = list(
# type = "log",
title = "c"
),
zaxis = list(
# type = "log",
range = c(z_min, z_max),
title = "outcome"
),
camera = list(eye = list(x = -1.25, y = -1.25, z = 0.5)),
aspectratio = list(x = .9, y = .8, z = 0.7)
)
)pow_minus_mult_f <- function(b, c) pow_f(b, c) - mult_f(b, c)
mat1 <- outer(values_b, values_c, pow_minus_mult_f)
mat1[is.infinite(mat1)] <- NA
opacity <- .3
plotly::plot_ly(
x = ~values_b,
y = ~values_c
) |>
plotly::add_surface(
z = ~ t(mat1),
contours = list(
z = list(
show = TRUE,
start = 0,
end = 1,
size = 1,
color = "red"
)
),
name = "b^c - b*c",
showscale = TRUE,
opacity = opacity
) |>
plotly::layout(
scene = list(
xaxis = list(
# type = "log",
title = "b"
),
yaxis = list(
# type = "log",
title = "c"
),
zaxis = list(
title = "outcome"
),
camera = list(eye = list(x = -1.25, y = -1.25, z = 0.5)),
aspectratio = list(x = .9, y = .8, z = 0.7)
)
)Exercise 2 For \(a \ge 0,~b,c \in \mathbb{R}\), when does \((a^b)^c = a^{(b^c)}\)?
Solution 2. Short answer: rarely (that’s all you need to know for this course).
Long answer:
Split on whether \(a > 0\) or \(a = 0\), because the logarithm we use for \(a > 0\) is undefined at \(a = 0\).
Case \(a > 0\). By Theorem 19, \((a^b)^c = a^{bc}\), so the question becomes when \(a^{bc} = a^{(b^c)}\) (for pairs \((b, c)\) where \(b^c\) is defined). Because \(a > 0\), both sides are positive, and we can take logarithms (Theorem 17):
\[ \begin{aligned} a^{bc} &= a^{(b^c)} \\ \operatorname{log}\mathopen{}\left\{a^{bc}\right\}\mathclose{} &= \operatorname{log}\mathopen{}\left\{a^{(b^c)}\right\}\mathclose{} && \text{(take logarithms of both sides)} \\ bc \cdot \operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} &= b^c\cdot \operatorname{log}\mathopen{}\left\{a\right\}\mathclose{} && \text{(logarithm of a power)} \end{aligned} \tag{1}\]
The last line of Equation 1 holds exactly when
Case \(a = 0\). Here we cannot take logarithms, so we work from the values of powers of \(0\): \(0^s = 0\) for \(s > 0\), \(0^0 = 1\), and \(0^s\) is undefined for \(s < 0\).
So for \(a = 0\), \((a^b)^c = a^{(b^c)}\) exactly when \(b \ge 0\) and \(c > 0\).
In particular, when \(a = 0\), \(b \ge 0\), and \(c = 0\), the two sides differ:
\[ \begin{aligned} (a^b)^c &= (0^b)^0 \\ &= 1 \end{aligned} \]
\[ \begin{aligned} a^{(b^c)} &= 0^{(b^0)} \\ &= 0^1 \\ &= 0 \end{aligned} \]