SigmaField
Mathematical Foundations for Quant Finance
0 of 256 lessons
    1. PG3.1 Why induction worksProof · 30 min
    2. PG3.2 The geometric series, provedProof · 35 min
    3. PG3.3 The annuity formula, provedProof · 35 min
    4. PG3.4 Strong inductionProof · 40 min
    5. PG3.5 Stage review: two proofs of your ownProof · 40 min
Proof Gym overview →

Proof Gym PG3 Induction Lesson 3 of 5

ProofLesson PG3.3 in the Proof Gym, stage PG3: Induction. About 35 minutes.

The annuity formula, proved

Simulate

Check the claim with numbers

Case study 1.5.5 priced an annuity: nn payments of CC, one each period, at a rate rr per period. The first payment is one period from now. Adding up the present values gave a formula; test it against the sum itself.

⌘/Ctrl + Enter runs the cell

The columns agree to six decimal places. Four payments of $300 at 8% give 993.638052, the machine of case study 1.5.5, and thirty give 3377.335003. Decimals are rounded, so the next cell uses Fraction for exact values, with a negative rate and a large one.

⌘/Ctrl + Enter runs the cell

With exact arithmetic the gap is exactly 0, for every nn from 1 to 40 and all three rates. Two rates are still missing, r=0r = 0 and r=−1r = -1.

⌘/Ctrl + Enter runs the cell

Twelve payments of $100 at 0% are worth $1,200, but the formula asks for 00\frac{0}{0}. At r=−1r = -1 even the sum fails, since every discount divides by 1+r=01 + r = 0. So the claim needs r>−1r > -1 and r≠0r \ne 0.

Conjecture

For every whole number n≥1n \ge 1, every payment CC and every rate r>−1r > -1 with r≠0r \ne 0,

∑t=1nC(1+r)t=C⋅1−(1+r)−nr\sum_{t=1}^{n} \frac{C}{(1 + r)^t} = C \cdot \frac{1 - (1 + r)^{-n}}{r}

Every check agrees, for four rates and up to 40 payments. That is evidence, not a proof: the claim is about every nn, and no computer can try them all.

The discount factor

Write v=11+rv = \frac{1}{1 + r}, the value today of $1 paid in one period, as in case study 1.5.5. Then (1+r)−t=vt(1 + r)^{-t} = v^t, so the payment at time tt is worth CvtCv^t. The claim says that C(v+v2+⋯+vn)=C⋅1−vnrC(v + v^2 + \cdots + v^n) = C \cdot \frac{1 - v^n}{r}.

Every term carries the factor CC, so it is enough to prove the claim for C=1C = 1 and then multiply by CC. The sum An=v+v2+⋯+vnA_n = v + v^2 + \cdots + v^n is the annuity factor: the value today of $1 a period for nn periods.

Rule: The discount factor

v=11+rv(1+r)=1, so rv=1−v\begin{gathered} v = \frac{1}{1 + r} \\ v(1 + r) = 1, \text{ so } rv = 1 - v \end{gathered}

A dollar discounted for one period and then grown for one period is a dollar again. Rearranged, the discount 1−v1 - v equals one period of interest on vv. Every proof below uses this.

Try it

SymPy checks the identity with the letter rr left in: rv−(1−v)rv - (1 - v) simplifies to 0, for every rate.

With r=0.08r = 0.08, rounded to six places, v=0.925926v = 0.925926 and rv=1−v=0.074074rv = 1 - v = 0.074074.

⌘/Ctrl + Enter runs the cell

Format 1

Reorder the steps

Here is the induction proof for the annuity factor, with its lines shuffled. Put them in order with the arrows, or drag a line by its handle.

  1. Fix a rate r>−1r > -1 with r≠0r \ne 0, and write v=11+rv = \frac{1}{1 + r}, so that rv=1−vrv = 1 - v.
  2. Add the next discount factor, vk+1=v⋅vkv^{k+1} = v \cdot v^k, to both sides. On the right, write it as rv⋅vkr\frac{rv \cdot v^k}{r}.
  3. Since rv=1−vrv = 1 - v, the right side becomes 1−vk+(1−v)vkr\frac{1 - v^k + (1 - v)v^k}{r}, which is 1−vk+1r\frac{1 - v^{k+1}}{r}.
  4. Base case: for n=1n = 1 the sum is vv, and the formula gives 1−vr=rvr=v\frac{1 - v}{r} = \frac{rv}{r} = v.
  5. That is the formula for n=k+1n = k + 1. By induction it holds for every n≥1n \ge 1, and multiplying by CC gives the claim.
  6. Inductive step: assume that v+v2+⋯+vk=1−vkrv + v^2 + \cdots + v^k = \frac{1 - v^k}{r} for some k≥1k \ge 1.

Another route: peel off the first payment

The proof above adds the last payment. A second proof peels off the first one. Seen from one period ahead, an annuity of k+1k + 1 payments is a payment of $1 right then, plus an annuity of kk payments.

Discounting that back one period gives a recursive rule for the annuity factors: Ak+1=v(1+Ak)A_{k+1} = v(1 + A_k), starting from A1=vA_1 = v. It builds each factor from the one before, like the sequence of lesson PG3.1.

Try it

The cell builds A4A_4 with the rule at 8% and compares it with the formula. Both give 3.312127, rounded to six places.

Times $300 that is $993.64 again, the machine's value.

⌘/Ctrl + Enter runs the cell

Format 2

Fill the gap

The proof by this route, with its key steps left out. Type each missing piece in rr and kk, as you would a quick answer, such as 1/(1+r) or -k, then check.

Base case: for n=1n = 1 the formula's top is 1−(1+r)−1=1 - (1 + r)^{-1} = . Divided by rr, that is 11+r=v\frac{1}{1 + r} = v, the value of one payment of $1.

Inductive step: assume that Ak=1−(1+r)−krA_k = \frac{1 - (1 + r)^{-k}}{r} for some k≥1k \ge 1. Discounting back one period multiplies by , so Ak+1=1+Ak1+rA_{k+1} = \frac{1 + A_k}{1 + r}.

By the hypothesis, 1+Ak=(1+r)−(1+r)−kr1 + A_k = \frac{(1 + r) - (1 + r)^{-k}}{r}. Dividing by 1+r1 + r turns 1+r1 + r into 1, and the power −k-k into .

So Ak+1=1−(1+r)−(k+1)rA_{k+1} = \frac{1 - (1 + r)^{-(k+1)}}{r}, which is the formula with n=n = . By induction, the formula holds for every n≥1n \ge 1.

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 runs the wrong way. One line draws a conclusion that the lines before it do not support. Select it.

Simulate

A claim of your own to prove

Turn the annuity around and save. Pay CC into an account at the end of every period, at a rate rr per period. After the first deposit the balance is B1=CB_1 = C; each period it earns interest and takes one more deposit, so Bn+1=(1+r)Bn+CB_{n+1} = (1 + r)B_n + C.

⌘/Ctrl + Enter runs the cell

$200 a month at 0.5% a month grows to $2,467.11 after a year and $200,903.01 after 30 years. The rule and the formula C⋅(1+r)n−1rC \cdot \frac{(1 + r)^n - 1}{r} agree, and with exact fractions the gap is 0 for three rates and 40 periods.

With C=1C = 1 and r=1r = 1 the rule is Bn+1=2Bn+1B_{n+1} = 2B_n + 1, the sequence of lesson PG3.1. The formula then gives 2n−12^n - 1, as that lesson proved.

Conjecture

If B1=CB_1 = C and Bn+1=(1+r)Bn+CB_{n+1} = (1 + r)B_n + C, then for every whole number n≥1n \ge 1 and every rate r≠0r \ne 0,

Bn=C⋅(1+r)n−1rB_n = C \cdot \frac{(1 + r)^n - 1}{r}

The rule and the formula agree for every rate and period tried. Now prove it for every nn, with the payment CC and the rate r≠0r \ne 0 fixed.

Format 4

Write it

Prove by induction that Bn=C⋅(1+r)n−1rB_n = C \cdot \frac{(1 + r)^n - 1}{r} for every n≥1n \ge 1, when B1=CB_1 = C, Bn+1=(1+r)Bn+CB_{n+1} = (1 + r)B_n + C and r≠0r \ne 0. Write the base case, the inductive step and the conclusion, in sentences.

Saved in this browser as you type.

Write your own first: a proof you have tried to write teaches far more than one you only read.

The two formulas are one fact seen at two times. Grow the annuity's present value for nn periods: (1+r)n⋅C⋅1−(1+r)−nr=C⋅(1+r)n−1r(1 + r)^n \cdot C \cdot \frac{1 - (1 + r)^{-n}}{r} = C \cdot \frac{(1 + r)^n - 1}{r}, the balance BnB_n.

Summary card

  • With v=11+rv = \frac{1}{1 + r}, the annuity factor is v+v2+⋯+vn=1−vnrv + v^2 + \cdots + v^n = \frac{1 - v^n}{r}, so PV=C⋅1−(1+r)−nrPV = C \cdot \frac{1 - (1 + r)^{-n}}{r}, for every r>−1r > -1 with r≠0r \ne 0. At r=0r = 0, PV=nCPV = nC.
  • Every step uses one identity: v(1+r)=1v(1 + r) = 1, so rv=1−vrv = 1 - v.
  • Induction can add the last payment, or peel off the first with Ak+1=v(1+Ak)A_{k+1} = v(1 + A_k).
  • An inductive step must run forwards, from the case kk to the case k+1k + 1. Reaching a true statement from the claim proves nothing.
  • Saving CC a period gives the balance Bn=C⋅(1+r)n−1rB_n = C \cdot \frac{(1 + r)^n - 1}{r}, which is (1+r)n(1 + r)^n times the present value.

Free further reading

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