π¬ Tutorial problems delta#
Note
This problems are designed to help you practice the concepts covered in the lectures. Not all problems may be covered in the tutorial, those left are for additional practice.
\(\delta\).1#
What are the first five terms of each of the following sequences?
(a) \(\left\{ \frac{2n - 1}{3n+2} \right\}_{n \in \mathbb{N}}\)
(b) \(\left\{ \frac{1 - (-1)^n}{n^3} \right\}_{n \in \mathbb{N}}\)
(c) \(\left\{ \frac{(-1)^{n - 1}}{(2)(4)(6)\cdots(2n)} \right\}_{n \in \mathbb{N}}\)
(d) \(\left\{ \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \cdots + \frac{1}{2^n}\right\}_{n \in \mathbb{N}}\)
(e) \(\left\{\frac{(-1)^{n - 1} x^{2n-1}}{(2n-1)!} \right\}_{n \in \mathbb{N}}\)
(a)
The first five terms of the sequence \(\left\{\frac{2 n-1}{3 n+2}\right\}_{n \in \mathbb{N}}\) are
(b) The first five terms of the sequence \(\left\{\frac{1-(-1)^{n}}{n^{3}}\right\}_{n \in \mathbb{N}}\) are
(c) The first five terms of the sequence \(\left\{\frac{(-1)^{n-1}}{(2)(4)(6) \cdots(2 n)}\right\}_{n \in \mathbb{N}}\) are
(d)
The first five terms of the sequence \(\left\{\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\cdots+\frac{1}{2^{n}}\right\}_{n \in \mathbb{N}}\) are
(e)
The first five terms of the sequence \(\left\{\frac{(-1)^{n-1} x^{2 n-1}}{(2 n-1) !}\right\}_{n \in \mathbb{N}}\) are
\(\delta\).2#
Use the principle of mathematical induction to prove that
Hint: Remember that
Proof: We will use the principle of mathematical induction to prove this claim.
First, consider the case where \(n=1\). Note that
and
Since \(\frac{1}{2}=\frac{1}{2}\), we know that the claim is true when \(n=1\).
Now assume that the claim is true when \(n=k\). This means that
Call this βthe inductive assumptionβ.
Next, consider the case when \(n=(k+1)\). Note that
which is in the desired form. Thus we know that, if the claim is true when \(n=k\), then it is also true when \(n=(k+1)\).
We have shown that if the claim is true when \(n=k\), then it is also true when \(n=(k+1)\). We have also shown that the claim is true when \(n=1\). Thus we can conclude, from the principle of mathematical induction, that the claim must be true for all \(n \in \mathbb{N}\). \(\quad \blacksquare\)
\(\delta\).3#
Use the principle of mathematical induction to prove that
Hint: A number \(x \in \mathbb{N}\) is exactly divisible by nine if and only if \(\frac{x}{9} \in \mathbb{N}\).
Proof: We will use the principle of mathematical induction to prove this claim.
First, consider the case where \(n=1\). Note that
Thus we know that the claim is true when \(n=1\).
Now assume that the claim is true when \(n=k\). This means that
Call this βthe inductive assumptionβ.
Next, consider the case when \(n=(k+1)\). Note that
Since both \(x \in \mathbb{N}\) and \(k \in \mathbb{N}\), we know that \(\left(x+k^{2}+3 k+3\right) \in \mathbb{N}\) as well. Thus we know that, if the claim is true when \(n=k\), then it is also true when \(n=(k+1)\).
We have shown that if the claim is true when \(n=k\), then it is also true when \(n=(k+1)\). We have also shown that the claim is true when \(n=1\). Thus we can conclude, from the principle of mathematical induction, that the claim must be true for all \(n \in \mathbb{N}\). \(\quad \blacksquare\)
\(\delta\).4#
Consider the geometric progression
where \(r \notin\{0,1\}\). Note that the sum of the first \(N\) terms of this geometric progression is defined by
Use the principle of mathematical induction to prove that this partial sum for this arbitrary geometric progression is given by the formula
Proof: Note that the following proof is based on the one that is provided in Basov (2011, pp. 23-24).
First, recall that the sum of the first \(N\) terms of this geometric progression is defined by
Consider the case when \(N=1\). Note that
Note also that
Thus the claim is true when \(N=1\).
Suppose that the claim is true when \(N=k\). This means that
Consider the case in which \(N=(k+1)\). Note that
We know that
from our inductive assumption. Furthermore, we know from our arithmetic progression sequence that
Thus we have
Thus we know that if the claim is true when \(N=k\), then it will also be true when \(N=(k+1)\).
We have shown that the claim is true when \(N=1\). We have also shown that if the claim is true when \(N=k\), then it will also be true when \(N=(k+1)\). Thus we can apply the principle of mathematical induction to conclude that the claim is true for all \(N \in \mathbb{N}\). \(\quad \blacksquare\)
\(\delta\).5#
The B-Happy corporation runs a lottery with a prize of \(\$ 1,000,000\). The winners are given the following options. They can receive the prize of \(\$ 1,000,000\) immediately, or they can receive a payment of \(\$ 140,000\) every year for the next ten years. The nominal interest rate that is used to discount future receipts is \(i=8 \%\) per annum.
(a) What is the future value of \(\$ 1,000,000\) in ten years time if interest is compounded yearly?
(b) What is the future value of the regular yearly payments of \(\$ 140,000\) made at the end of each of the next ten years if interest is compounded yearly?
(c) Which option should a winner of the lottery choose?
(d) Which option should the winner choose if the payments of \(\$ 140,000\) are made at the start, rather than at the end, of each year?
(e) Explain what happens in parts (a), (b), (c) and (d) of this question if interest is compounded continuously instead of yearly, but payments are still made yearly.
Source: Shannon (1995, pp. 350-351)
Note: the answers to this question was sourced from the answer key to the exercises in Shannon (1995). This answer key was written by John Shannon and Ted McDonald.
(a)
(b)
(c) A winner is better off receiving the prize money of $1000000 immediately as long as all other relevant factors such as the amount of tax paid is the same in both cases.
(d)
The winner is better off accepting the annuity if it is an annuity due with payments at the start of each year.
(e)
When interest is compounded continuously but payments are made yearly we have a general annuity. We use the same formulae we used with ordinary annuities but the interest rate is now the effective interest rate. This is found using the formula for effective interest rates with continuous compounding.
In part (a)
In part (b)
As before we chose the immediate payment.
With an annuity due
As before we choose the βannuity dueβ.
\(\delta\).6#
Consider the following business opportunity. If you pay \(\$ F\) now (in period zero), you can build a production plant that will be ready for operation in the next period. This plant will cost \(\$ C\) per period to operate in any subsequent period (starting from period one). It cannot be operated in period zero, because it has not yet been built. In any period following a period in which the plant was operating, you will have output to sell. The sale of this output yields revenue of \(\$ R\). (You may assume that the retailing process incurs no additional costs. If you prefer, you can think of the revenue in any given period as being net revenue after the subtraction of any retailing costs incurred in that period.) In other words, if the plant is operated in period \(t\), then you will receive \(\$ R\) of revenue in period \((t+1)\). The plant will be worn out after exactly \(n\) periods of operation. Suppose that you decide to build the plant and operate it in all subsequent periods. Note that this means that the plant will begin operation in period one and it will be worn out after (at the end of) period \(n\). Thus the first period in which you will receive revenue is period two and the last period in which you will receive revenue is period \((n+1)\). Suppose that the per-period interest rate is denoted by \(i\) You may assume that this interest rate is fixed over the entire horizon of this project and that \(0<i<1\).
(a) What is the sequence of fixed costs for this project? What is the sequence of operational costs for this project? What is the sequence of revenues from this project? What is the stream of per-period profits for this project?
(b) What is the present value of the fixed cost sequence for this project?
(c) What is the present value of the operational cost sequence for this project?
(d) What is the present value of the revenue sequence for this project?
(e) What is the present value of the profit sequence for this project?
The timing of the receipts and outlays for this project is illustrated in Table One.
(a) The sequence of fixed costs is
The sequence of operating costs is
The sequence of revenues for this project is
The sequence of profits for this project is
(b)
The present value of the fixed cost sequence for this project is
(c)
The present value of the operational cost sequence for this project is
(d)
The present value of the revenue sequence for this project is
(e)
The present value of the revenue sequence for this project is
Note that this can be rewritten as