SigmaField
Mathematical Foundations for Quant Finance
0 of 256 lessons

Proof Gym PG2 Proof techniques Lesson 2 of 6

ProofLesson PG2.2 in the Proof Gym, stage PG2: Proof techniques. About 35 minutes.

The exponent rules, proved

Simulate

Check the claim with numbers

Lesson 1.4.1 found its exponent rules by counting factors in examples. Before proving them, test three of them with exact whole numbers. The cell tries every base aa and bb from −3-3 to 33, zero included, and exponents mm, nn from 1 to 6.

⌘/Ctrl + Enter runs the cell

All 1,764 checks pass. Rules that look similar do not. With a=2a = 2, b=3b = 3, m=3m = 3 and n=2n = 2:

⌘/Ctrl + Enter runs the cell

A product of powers adds the exponents (32, not 64), and a power of a power multiplies them (64, not 32). A power of a sum is not the sum of the powers: 25 against 13.

Lesson 1.4.1 also gave a0=1a^0 = 1 and a−k=1aka^{-k} = \frac{1}{a^k}. The cell below builds each power from those definitions alone, by repeated multiplication, and tests the quotient rule aman=am−n\frac{a^m}{a^n} = a^{m-n}.

⌘/Ctrl + Enter runs the cell

No failures in 147 cases, for exponents m−nm - n from −6-6 to 66. A base of 0 breaks the rule, because it divides by zero.

Conjecture

For all numbers aa and bb and whole numbers m,n≥1m, n \ge 1,

am⋅an=am+n(am)n=amn(ab)n=anbn\begin{gathered} a^m \cdot a^n = a^{m+n} \\ (a^m)^n = a^{mn} \\ (ab)^n = a^n b^n \end{gathered}

If a≠0a \ne 0, then with a0=1a^0 = 1 and a−k=1aka^{-k} = \frac{1}{a^k}, also aman=am−n\frac{a^m}{a^n} = a^{m-n}.

All 1,764 checks and all 147 cases pass. The rules are about every number aa and every whole number mm and nn, so they still need a proof.

Proof from a definition

Every rule here follows from one definition. A proof uses it in both directions: to unpack a power into factors, and to pack factors back into a power.

Rule: A whole-number power

an=a⋅a⋯a⏟n factors(n≥1)a^n = \underbrace{a \cdot a \cdots a}_{n \text{ factors}} \quad (n \ge 1)

The base aa can be any number. The exponent nn counts the factors.

The proofs also use two facts about multiplication. Brackets in a product can be moved, so a long product needs none. Factors can be swapped, so they can be put in any order.

Counting factors is a direct proof (lesson PG2.1). Stage PG3 makes "and so on" in a product fully formal, with induction.

Format 1

Reorder the steps

Here is the proof of the product rule am⋅an=am+na^m \cdot a^n = a^{m+n}, with its lines shuffled. Put them in order.

  1. Brackets in a product can be moved, so this is a single product of m+nm + n factors of aa.
  2. So am⋅ana^m \cdot a^n is a product of mm factors of aa, followed by nn more.
  3. By the definition again, that product is am+na^{m+n}.
  4. Let aa be a number and m,n≥1m, n \ge 1 whole numbers. By the definition, ama^m is a product of mm factors, each equal to aa.
  5. Likewise, ana^n is a product of nn factors, each equal to aa.

The same counting proves the next two rules. A power of a power is nn copies of ama^m, and each copy is mm factors of aa:

(am)n=am⋯am⏟n copies=am+m+⋯+m=amn\begin{gathered} (a^m)^n = \underbrace{a^m \cdots a^m}_{n \text{ copies}} \\ = a^{m + m + \cdots + m} = a^{mn} \end{gathered}

The middle step is the product rule, used once for each copy after the first. A power of a product is nn copies of abab, and swapping factors puts the aa's first:

(ab)n=(ab)⋯(ab)⏟n copies=a⋯a⏟n⋅b⋯b⏟n=anbn\begin{gathered} (ab)^n = \underbrace{(ab) \cdots (ab)}_{n \text{ copies}} \\ = \underbrace{a \cdots a}_{n} \cdot \underbrace{b \cdots b}_{n} = a^n b^n \end{gathered}

Format 2

Fill the gap

The quotient rule, in three cases. Fill each gap as you would a quick answer, such as m+n or 1/a^2, then check.

Let a≠0a \ne 0 and let m,n≥1m, n \ge 1 be whole numbers. A power ana^n is a product of nonzero numbers, so an≠0a^n \ne 0 and dividing by it is allowed.

Case m>nm > n. Since (m−n)+n=m(m - n) + n = m, the product rule gives am=at⋅ana^m = a^{t} \cdot a^n with t=t = . Dividing both sides by ana^n leaves aman=am−n\frac{a^m}{a^n} = a^{m-n}.

Case m=nm = n. Then aman\frac{a^m}{a^n} is a number divided by itself, which is . The rule asks for am−n=a0a^{m-n} = a^0, and the definition a0=1a^0 = 1 makes the two agree.

Case m<nm < n. The product rule gives an=am⋅asa^n = a^m \cdot a^{s} with s=s = , so aman=1an−m\frac{a^m}{a^n} = \frac{1}{a^{n-m}}. The rule asks for am−n=a−ka^{m-n} = a^{-k} with k=n−mk = n - m. The definition a−k=a^{-k} = makes the two agree.

The three cases cover every pair mm, nn, so the quotient rule holds for all whole m,n≥1m, n \ge 1. The definitions of a0a^0 and a−ka^{-k} are not arbitrary: they are the only values that keep the rule true.

How to type answers
  • Powers with ^, brackets round a power that is a sum: r^k, r^(k+1).
  • Fractions with / and brackets: (1-r)/(1+r). Multiply with * or side by side: 2k+1.
  • Press Enter in any box to check them all.

Format 3

Find the error

This proof claims that (a+b)n=an+bn(a + b)^n = a^n + b^n. The simulation found (2+3)2=25(2 + 3)^2 = 25 but 22+32=132^2 + 3^2 = 13, so one line must be wrong. Select it, then say why.

Summary card

  • A whole-number power ana^n is a product of nn factors of aa. Each rule is proved by unpacking powers into factors and packing them back.
  • Product rule: aman=am+na^m a^n = a^{m+n}. Power of a power: (am)n=amn(a^m)^n = a^{mn}. Power of a product: (ab)n=anbn(ab)^n = a^n b^n.
  • For a≠0a \ne 0, the quotient rule aman=am−n\frac{a^m}{a^n} = a^{m-n} holds in all three cases, m>nm > n, m=nm = n and m<nm < n. That forces a0=1a^0 = 1 and a−k=1aka^{-k} = \frac{1}{a^k}.
  • Factors can be regrouped; terms of a sum cannot. (a+b)n≠an+bn(a + b)^n \ne a^n + b^n in general.

Free further reading

Optional. This lesson covers what you need; these add more examples and practice. All are free to read.