arxiv:math/ v1 [math.st] 28 Dec 2001
|
|
|
- Violet Jones
- 9 years ago
- Views:
Transcription
1 Annuities under random rates of interest revisited arxiv:math/ v1 [math.st] 28 Dec 2001 Krzysztof BURNECKI, Agnieszka MARCINIUK and Aleksander WERON Hugo Steinhaus Center for Stochastic Methods, Institute of Mathematics, Wroc law University of Technology, Poland Abstract In the article we consider accumulated values of annuities-certain with yearly payments with independent random interest rates. We focus on annuities with payments varying in arithmetic and geometric progression which are important basic varying annuities (see Kellison, 1991). They appear to be a generalization of the types studied recently by Zaks (2001). We derive, via recursive relationships, mean and variance formulae of the final values of the annuities. As a consequence, we obtain moments related to the already discussed cases, which leads to a correction of main results from Zaks (2001). Keywords: Finance mathematics; Annuity; Accumulated value; Random interest rate 1. Introduction An annuity is defined as a sequence of payments of a limited duration which we denote by n (see, e.g. Gerber, 1997). The accumulated or final values of annuities are of our interest. Typically, for simplicity, it is assumed that underlying interest rate is fixed and the same for all years. However, the interest rate that will apply in future years is of course neither known nor constant. Thus, it seems reasonable to let interest rates vary in a random way over time, cf. e.g. Kellison (1991). We assume that annual rates of interest are independent random variables with common mean and variance. We apply this assumption in order to compute, via recursive relationships, fundamental characteristics, namely mean and variance, of the accumulated values of Research supported by KBN Grant No. PBZ KBN 016/P03/1999. Corresponding author. Tel.: ; fax: address: [email protected] (A. Weron). 1
2 2 annuities with payments varying in arithmetic and geometric progression (see, e.g. Kellison, 1991). Since these important basic varying annuities can be reduced to the cases considered by Zaks (2001), as a by-product we discover several mistakes in main results of Zaks (2001). Of course, errare humanum est, but for the benefit of the readers we correct all of them here. In Section 2 we introduce basic principles of the theory of annuities. Under the fixed interest assumption we consider accumulated values of standard and non-standard annuities. We analyze different payment scenarios which leads to contradiction to Corollary 2.1 from Zaks (2001). Finally, we introduce the ones with payments varying according to arithmetic and geometric progression. It appears that all important types of annuities (cf. Kellison, 1991) can be obtained as examples of the introduced ones. In Section 3 we drop the assumption of fixed interest rates and we study the final values of the varying payment annuities under stochastic approach to interest. We consider annual rates of interest to be independent random variables with common mean and variance. Using recursive relations we compute first and second moment as well as variance of the accumulated values. Special cases of the derived results correct the corresponding ones from Zaks (2001), namely Corollary 3.2 Theorem 4.2, Corollary 3.3 Theorem 4.3, Corollary 3.4 Theorem 4.5 and Corollary 3.5 Theorem 4.6, respectively. 2. Annuities with a fixed interest rate First let us recall basic notation used in the theory of annuities. Suppose that j is the annual interest rate and fixed through the period of n years. The annual discount rate d is given by the formula (1 + j)d = j (2.1) and the annual discount factor v is given by the equation Hence we have that (1 + j)v = 1. (2.2) v + d = 1. (2.3) In the article we concentrate on final or accumulated values of annuities. We assume that k n throughout, unless otherwise specified. The accumulated value of an annuity-due with k annual payments of 1 is denoted by s and given by the formulae s = (1 + j)k 1 d (2.4)
3 3 and s = (1 + j) k + (1 + j) k (1 + j) = (1 + j)(1 + s k 1 j ), (2.5) where the latter defines the recursive equation for s. Let us now consider a standard increasing annuity-due. The accumulated value of such annuity with k annual payments of 1, 2,..., k, respectively is: This can be expressed recursively as (I s) = s k. (2.6) d (I s) = (1 + j) k + 2(1 + j) k k(1 + j) = (1 + j)(k + (I s) k 1 j ), (2.7) which corrects formula (2.8) from Zaks (2001). The accumulated value of an increasing annuity-due with k annual payments of 1 2, 2 2,..., k 2, respectively is denoted by (I 2 s) and calculated: (I 2 s) = 2(I s) s k2. (2.8) d The following two equations give the recursive formula for (I 2 s) and set the relationship between (I 2 s) and s. (I 2 s) = (1 + j) k (1 + j) k k 2 (1 + j) = (1 + j)(k 2 + (I 2 s) k 1 j ), (2.9) (I 2 s) = (1 + v)( s + k2 ) 2k 2k 2 d 2. (2.10) The latter contradicts Corollary 2.1 from Zaks (2001). In the sequel we will need the following two relations: (I s) k 1 j = (I s) s, (2.11) (I 2 s) k 1 j = (I 2 s) 2(I s) + s. (2.12) Standard decreasing annuities are similar to increasing ones, but the payments are made in the reverse order. The accumulated value of
4 4 such annuity-due with k annual payments of n, n 1,..., n k + 1, respectively is denoted by (D s) n, and given by the formulae: (D s) n, = n(1 + j) k + (n 1)(1 + j) k (n k + 1)(1 + j) and = (1 + j)((d s) n,k 1 j + (n k + 1)) (2.13) (D s) n, = (n + 1) s (I s). (2.14) The sum of a standard increasing annuity and its corresponding standard decreasing annuity is of course a constant annuity. Now let us consider the accumulated value of an annuity-due with payments varying in arithmetic progression (see, e.g. Kellison, 1991). The first payment is p and they subsequently increase by q per period, i.e. they form a sequence (p, p+q, p+2q,..., p+(k 1)q). We note that p must be positive but q can be either positive or negative as long as p+(k 1)q > 0 in order to avoid negative payments. The accumulated value of such annuity will be denoted by ( s a ) (p,q) and is defined by ( s a ) (p,q) = p(1 + j) k + (p + q)(1 + j) k (p + (k 1)q)(1 + j). (2.15) Simple calculations lead to the following relationship. ( s a ) (p,q) = (p q) s + q(i s). (2.16) Important special cases are the combinations of p = 1 and q = 0, p = 1 and q = 1, and p = n and q = 1. Example 2.1. If p = 1 and q = 0, then ( s a ) (p,q) becomes the accumulated value of an annuity-due with k annual payments of 1, namely ( s a ) (1,0) = s. (2.17) Example 2.2. If p = 1 and q = 1, then ( s a ) (p,q) becomes the accumulated value of an increasing annuity-due with k annual payments of 1, 2,..., k, respectively, namely ( s a ) (1,1) = (I s). (2.18) Example 2.3. If p = n and q = 1, then ( s a ) (p,q) becomes the accumulated value of a decreasing annuity-due with k annual payments of n, n 1,..., n k + 1, respectively, namely ( s a ) (n, 1) = (D s) n,. (2.19)
5 Let us finally consider the accumulated value of an annuity-due with k annual payments varying in geometric progression. The first payment is p and they subsequently increase in geometric progression with common ratio q per period, i.e. they form a sequence (p, pq 2, pq 3,..., pq k 1 ). We note that p and q must be positive in order to avoid negative payments. The accumulated value of such annuity will be denoted by ( s g ) (p,q) and is expressed as ( s g ) (p,q) = p(1 + j) k + pq(1 + j) k 1 + pq 2 (1 + j) k pq k 1 (1 + j) = p(1 + j) (1 + j)k q k. (2.20) Important special cases are the combinations of p = 1 and q = 1 (cf. Example 2.1), and p = 1 and q = 1 + u. Example 2.4. If p = 1 and q = 1, then ( s g ) (p,q) becomes the accumulated value of an annuity-due with k annual payments of 1, namely ( s g ) (1,1) = s. (2.21) Example 2.5. If p = 1 and q = 1 + u, then ( s g ) (p,q) becomes the accumulated value of an annuity-due with k annual payments of 1, 1 + u, (1 + u) 2,..., (1 + u) k 1, respectively, namely ( s g ) (1,1+u) (1 + j)k = s 1 + t k t, (2.22) where t is defined as the solution of 1 + u = (1 + j)(1 + t). (2.23) 3. Annuities with random interest rates Let us suppose that the annual rate of interest in the kth year is a random variable i k. We assume that, for each k, we have E(i k ) = j and V ar(i k ) = s 2, and that i 1, i 2,..., i n are independent random variables. We write and where E(1 + i k ) = 1 + j = µ (3.1) E[(1 + i k ) 2 ] = (1 + j) 2 + s 2 = 1 + f = m, (3.2) f = 2j + j 2 + s 2. (3.3) 5
6 6 Obviously V ar(1 + i k ) = m µ 2. (3.4) Next we define r to be the solution of 1 + r = 1 + f 1 + j and using (3.3) we have (3.5) r = j + s2 1 + j. (3.6) For a k-year variable annuity-due with annual payments of c 1, c 2,..., c k, respectively, we denote their final value by C k Payments varying in arithmetic progression. In the case of payments varying in arithmetic progression we have that c k = p + (k 1)q, where k = 1, 2,..., n. The final value of an annuity with such payments is given recursively: C k = (1 + i k )[C k 1 + (p + (k 1)q)] for k = 2,..., n. (3.7) We can easily find µ k = E(C k ) as E(C k ) = E ( (1 + i k )[C k 1 + (p + (k 1)q)] ) = E(1 + i k )E ( C k 1 + (p + (k 1)q) ) (3.8) from independence of interest rates. Thus we have the recursive equation for k = 2,..., n: µ k = µ[µ k 1 + (p + (k 1)q)]. (3.9) We note that µ 1 = p(1 + j) = pµ. The following lemma stems from (3.9) and (2.15). Lemma 3.1. If C k denotes the final value of an annuity-due with annual payments varying in arithmetic progression: p, p+q, p+2q,..., p+ (k 1)q, respectively and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then µ k = E(C k ) = ( s a ) (p,q). (3.10) Similarly for the second moment E(Ck 2 ) we have the recursive equation for k = 2,..., n: m k = E(C 2 k ) = m[m k 1 + 2(p + (k 1)q)µ k 1 + (p + (k 1)q) 2 ]. (3.11)
7 We note that m 1 = p 2 m. In order to compute the second moment we need the following lemma. Lemma 3.2. Under the assumptions of Lemma 3.1 we have where and m k = M 1k + 2M 2k, (3.12) M 1k = p 2 m k + (p + q) 2 m k (p + (k 1)q) 2 m (3.13) M 2k = (p + q)m k 1 µ 1 + (p + 2q)m k 2 µ (p + (k 1)q)mµ k 1. (3.14) Proof. We proceed by induction. When k = 2, this follows on the equation (3.11), since µ 1 = p(1+j) = pµ and m 1 = p 2 m. Assuming our result is true for a given k (2 k n 1), it stems from formula (3.11) that it is also true for k+1. This concludes the proof by induction. Since, by (3.1), 1 + f = m we can easily find that M 1k = p 2 s k f + 2pq(I s) k 1 f + q 2 (I 2 s) k 1 f. (3.15) Now we can apply (2.11) and (2.12) in order to derive equivalent expression for M 1k. Lemma 3.3. M 1k = (p q) 2 s k f + 2q(p q)(i s) k f + q 2 (I 2 s) k f. (3.16) Now we shall determine M 2k using (2.16), (3.14) and the fact that 1 + f = m. Writing M 2k = (p + q)(1 + f) k 1 [(p q) s 1 j + q(i s) 1 j ] + (p + 2q)(1 + f) k 2 [(p q) s 2 j + q(i s) 2 j ] (p + (k 1)q)(1 + f)[(p q) s k 1 j + q(i s) k 1 j ] d(p q) + q [ = ((p + q)(1 + f) k 1 (1 + j) d 2 + (p + 2q)(1 + f) k 2 (1 + j) (p + (k 1)q)(1 + f)(1 + j) k 1 ) ((p + q)(1 + f) k 1 + (p + 2q)(1 + f) k ] + (p + (k 1)q)(1 + f)) q [ (p + q)(1 + f) k 1 d ] + 2(p + 2q)(1 + f) k (k 1)(p + (k 1)q)(1 + f) and applying (3.5) we obtain the following results. 7 (3.17)
8 8 Lemma 3.4. Under the assumptions of Lemma 3.1 we have M 2k = 1 [(p q)(d(p q) + q)(1 + j) k s d 2 k r + q(d(p q) + q)(1 + j) k (I s) k r (p q)(d(p q) + qv) s k f q(2d(p q) + qv)(i s) k f q 2 d(i 2 s) k f ]. (3.18) Lemma 3.5. Under the assumptions of Lemma 3.1 we have m k = 1 d 2 [(q p)(d(p q)(1 + v) + 2qv) s k f 2q(d(p q)(1 + v) + qv)(i s) k f dq 2 (1 + v)(i 2 s) k f + 2(p q)(d(p q) + q)(1 + j) k s k r + 2q(d(p q) + q)(1 + j) k (I s) k r ]. (3.19) We have thus reached a formula for E(Ck 2 ). In order to compute V ar(c k ) we need yet an expression for E(C k ) 2. Lemma 3.6. Under the assumptions of Lemma 3.1 we have µ 2 k = p q ( p q + 2q ) 2q(p q)k )( s d d 2 2 s s d ( q 2 ) + ((I s) d) 2 2(1 + kd)(i s) k 2. (3.20) Proof. It is easy to show that and ( s ) 2 = s 2 2 s d (3.21) (I s) 2 = (I s) 2 2(1 + kd)(i s) k2 d 2, (3.22) cf. Lemma 3.3 and 4.3 from Zaks (2001). From (2.16) we may write µ 2 k = ((p q) s + q(i s) ) 2 = (p q) 2 ( s ) 2 + 2q(q p) s (I s) + q 2 (I s) 2. (3.23) Substituting from (3.21), (3.22) and (2.6) completes the proof. Now, we are allowed to state the following theorem.
9 9 Theorem 3.1. Under the assumptions of Lemma 3.1 we have E(C k ) = ( s a ) (p,q), (3.24) V ar(c k ) = m k µ 2 k, (3.25) where m k is given by Lemma 3.5 and µ 2 k by Lemma 3.6. Let us now consider the situation when p = 1 and q = 0. We know, from Example 2.1, that it is the case of an annuity-due with k annual payments of 1. Then we obtain the following corollary (cf. Theorem 3.2 from Zaks, 2001). Corollary 3.1. If C k denotes the final value of an annuity-due with k annual payments of 1 and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then E(C k ) = s, (3.26) V ar(c k ) = 2(1 + j)k+1 s k r (2 + j) s k f (1 + j) s 2 + 2(1 + j) s. j (3.27) Another important case is the combination of p = 1 and q = 1, see Example 2.2. It is an annuity-due with k annual payments of 1, 2,..., k. The following corollary is a direct consequence of Lemma 3.1, 3.3, 3.4 and 3.5. Corollary 3.2. If C k denotes the final value of an increasing annuitydue with k annual payments of of 1, 2,..., k, respectively and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then (a) E(C k ) = (I s), (b) M 1k = (I 2 s) k f, (c) M 2k = (1+j)k+2 (I s) k r (1+j)(I s) k f j(1+j)(i 2 s) k f j 2, (d) m k = 2(1+j)k+2 (I s) k r 2(1+j)(I s) k f j(2+j)(i 2 s) k f j 2. Part (b) of Corollary 3.2 corrects (4.6) from Zaks (2001) and (d) is in contradiction to Theorem 4.2 from Zaks (2001). These results can be summarized in the following corollary.
10 10 Corollary 3.3. Under the assumptions of Corollary 3.2 we have E(C k ) = (I s), (3.28) V ar(c k ) = 2(1 + j)k+2 (I s) k r 2(1 + j)(i s) k f j(2 + j)(i 2 s) k f j 2 (I s) 2 2(1 + kd)(i s) k2. (3.29) d 2 Corollary 3.3 (variance part) contradicts Theorem 4.3 from Zaks (2001). Let us finally consider the situation when p = n and q = 1, see Example 2.3. Then we obtain the following corollary. Corollary 3.4. If C k denotes the final value of a decreasing annuitydue with k annual payments of of n, n 1,..., n k+1, respectively and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then E(C k ) = (D s) n,, (3.30) V ar(c k ) = l d 2 [ (n 1/j) 2 (1 + j) 2k s k l 1 + l 2(n 1/j)2 (1 + j) k s k r 1 + r where l = (s/(1 + j)) 2. + (n 1/j)2 s k f + 2(n 1/j)(1 + j)k (I s) k r 1 + f 1 + r 2(n 1/j)(I s) k f + (I2 s) ] k f, (3.31) 1 + f 1 + f Corollary 3.4 (variance part) corrects Theorem 4.5 from Zaks (2001) Payments varying in geometric progression. In the case of annuities-due with payments varying in geometric progression we have that c k = pq k 1, where k = 1, 2,..., n. The final value of that annuity is given recursively: C k = (1 + i k )[C k 1 + pq k 1 ]. (3.32) Similarly, as in the case of payments varying in arithmetic progression, we easily find that for k = 2,..., n µ k = E(C k ) = µ[µ k 1 + pq k 1 ]. (3.33) The second moment E(Ck 2 ) is given by m k = E(C 2 k) = m[m k 1 + 2pq k 1 µ k 1 + p 2 q 2(k 1) ]. (3.34)
11 We note that µ 1 = p(1 + j) = pµ and m 1 = p 2 m. In analogy with Lemma 3.1 we obtain a pleasing form of E(C k ). Lemma 3.7. If C k denotes the final value of an annuity-due with k annual payments varying in geometric progression: p, pq, pq 2,..., pq k 1, respectively and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then 11 µ k = E(C k ) = ( s g ) (p,q). (3.35) Similarly, as in the previous point, in order to find a formula for V ar(c k ) we are about to compute m k and µ 2 k. We commence by calculating m k. Lemma 3.8. Under the assumptions of Lemma 3.7 we have m k = p 2 m k + p 2 q 2 m k p 2 q 2(k 1) m + 2[pqm k 1 µ 1 + pq 2 m k 2 µ pq k 1 mµ k 1 ]. (3.36) Proof. The thesis follows by induction, applying (3.34) and the fact 1 + f = m. and Let Hence M 1k = p 2 m k + p 2 q 2 m k p 2 q 2(k 1) m (3.37) M 2k = pqm k 1 µ 1 + pq 2 m k 2 µ pq k 1 mµ k 1. (3.38) m k = M 1k + 2M 2k (3.39) (cf. Lemma 3.2). Since 1 + f = m, we can easily obtain an elegant expression for M 1k. Lemma 3.9. M 1k = p 2 (1 + f) (1 + f)k q 2k = ( s 1 + f q 2 g ) (p2,q2 ). (3.40) k f
12 12 Now we rewrite (3.38) applying 1+f = m and 1+f = (1+j)(1+r) giving M 2k = pq(1 + f) k 1 (1 + j) q p(1 + j) + pq 2 (1 + f) k 2 p(1 + j) (1 + j)2 q pq (k 1) (1 + f)p(1 + j) (1 + j)k 1 q k 1 = p2 (1 + j) [ (q(1 + f) k 1 (1 + j) + q 2 (1 + f) k 2 (1 + j) q k 1 (1 + f)(1 + j) k 1 + (1 + f) k (1 + f) k ) (q 2 (1 + f) k 1 ] + q 4 (1 + f) k q 2(k 1) (1 + f) + (1 + f) k (1 + f) k ) = p2 (1 + j) (1 + j) k (1 + r) (1 + r)k q k ( s q) (p2,q2) k f.(3.41) 1 + r q p 2 Therefore we may write the following lemma. Lemma M 2k = p(1 + j)k+1 ( s g ) (p,q) k r (1 + j)( s g ) (p2,q 2 ) k f (3.42) By virtue of Lemma 3.9 and 3.10, and the fact that m k = M 1k +2M 2k we have the following lemma. Lemma Under the assumptions of Lemma 3.7 we have m k = 2p(1 + j)k+1 ( s g ) (p,q) k r (q j)( s g ) (p2,q 2 ) k f. (3.43) Thus, we have reached a formula for E(Ck 2 ). Now we need to derive an expression for E(C k ) 2. Lemma Under the assumptions of Lemma 3.7 we have µ 2 k = p(1 + j) ( ) ( s g ) (p,q) 2 2qk ( s g ) (p,q). (3.44)
13 Proof. From Lemma 3.7 and (2.20), we have that µ 2 k = (p(1 + j) (1 + ) j)k q k 2 = p 2 (1 + j) 2(1 + j)2k 2(1 + j) k q k + q 2k () 2 ( = p2 (1 + j) 2 (1 + j) 2k q 2k which using (2.20) completes the proof. 2qk ((1 + j) k q k ) Since V ar(c k ) = m k µ 2 k, we have following theorem. Theorem 3.2. Under the assumptions of Lemma 3.7 we have V ar(c k ) = 2p(1 + j)k+1 ( s g ) (p,q) k r (1 + j + q)( s g ) (p2,q 2 ) k f ( p(1 + j) ( s g ) (p,q) 2 2qk ( s g ) (p,q) ) 13 ),(3.45). (3.46) An important case, see Example 2.4, is the combination of p = 1 and q = 1. Then we obtain an annuity-due with k annual payments of 1 and Theorem 3.2 yields Corollary 3.1. Another important case is the combination of p = 1 and q = 1 + u, where 1+u = (1+j)(1+t). This defines an annuity-due with k annual payments of 1, 1 + u, (1 + u) 2,..., (1 + u) k 1, respectively. We assume also that 1 + f = (1 + u) 2 (1 + h) and 1 + f = (1 + j) 2 (1 + t)(1 + w). This leads to the following corollary. Corollary 3.5. If C k denotes the final value of an annuity-due with k annual payments of 1, 1 + u, (1 + u) 2,..., (1 + u) k 1, respectively and if the annual rate of interest during the kth year is a random variable i k such that E(1 + i k ) = 1 + j and V ar(1 + i k ) = s 2, and i 1, i 2,..., i n are independent random variables, then E(C k ) = (1 + j)k s k t, 1 + t V ar(c k ) = (1 + u)2k (2 + t) s k h 2(1 + j) 2k (1 + t) k s k w t (1 + j)2k ( s 2k t 2 s k t ). t(1 + t) Corollary 3.5 (variance part) contradicts Theorem 4.6 from Zaks (2001).
14 14 References [1] Gerber, H.U., (1997). Life Insurance Mathematics. Springer, Berlin. [2] Kellison, S.G. (1991). The Theory of Interest. Irwin, IL. [3] Zaks, A. (2001). Annuities under random rates of interest. Insurance: Mathematics and Economics 28, 1 11.
* Research supported in part by KBN Grant No. PBZ KBN 016/P03/1999.
PROBABILrn AND MATHEMATICAL STATISTICS Vol. 24, Fsgc 1 (2W4), pp 1-15 ON ANNUITIES UNDER RANDOM RATES OF INTEREST' WITH PAYMENTS VARYING IN ARITHMETIC AND GEOMETRIC PROGRESSION BY K. BURNECKI*, A. MARCINIUB
More on annuities with payments in arithmetic progression and yield rates for annuities
More on annuities with payments in arithmetic progression and yield rates for annuities 1 Annuities-due with payments in arithmetic progression 2 Yield rate examples involving annuities More on annuities
9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
Binomial lattice model for stock prices
Copyright c 2007 by Karl Sigman Binomial lattice model for stock prices Here we model the price of a stock in discrete time by a Markov chain of the recursive form S n+ S n Y n+, n 0, where the {Y i }
Probability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
GREATEST COMMON DIVISOR
DEFINITION: GREATEST COMMON DIVISOR The greatest common divisor (gcd) of a and b, denoted by (a, b), is the largest common divisor of integers a and b. THEOREM: If a and b are nonzero integers, then their
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
TAKE-AWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION
TAKE-AWAY GAMES ALLEN J. SCHWENK California Institute of Technology, Pasadena, California L INTRODUCTION Several games of Tf take-away?f have become popular. The purpose of this paper is to determine the
Page 331, 38.4 Suppose a is a positive integer and p is a prime. Prove that p a if and only if the prime factorization of a contains p.
Page 331, 38.2 Assignment #11 Solutions Factor the following positive integers into primes. a. 25 = 5 2. b. 4200 = 2 3 3 5 2 7. c. 10 10 = 2 10 5 10. d. 19 = 19. e. 1 = 1. Page 331, 38.4 Suppose a is a
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
Section 4.2: The Division Algorithm and Greatest Common Divisors
Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948
SCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
CS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
CHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
MATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
The Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
Cartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
MATHEMATICS OF FINANCE AND INVESTMENT
MATHEMATICS OF FINANCE AND INVESTMENT G. I. FALIN Department of Probability Theory Faculty of Mechanics & Mathematics Moscow State Lomonosov University Moscow 119992 [email protected] 2 G.I.Falin. Mathematics
Basic Proof Techniques
Basic Proof Techniques David Ferry [email protected] September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
WHERE DOES THE 10% CONDITION COME FROM?
1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay
Nominal rates of interest and discount
1 Nominal rates of interest and discount i (m) : The nominal rate of interest payable m times per period, where m is a positive integer > 1. By a nominal rate of interest i (m), we mean a rate payable
3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
M/M/1 and M/M/m Queueing Systems
M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General - can be any distribution. First letter: Arrival process; M: memoryless - exponential
26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
Further Topics in Actuarial Mathematics: Premium Reserves. Matthew Mikola
Further Topics in Actuarial Mathematics: Premium Reserves Matthew Mikola April 26, 2007 Contents 1 Introduction 1 1.1 Expected Loss...................................... 2 1.2 An Overview of the Project...............................
1 Sufficient statistics
1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
Level Annuities with Payments More Frequent than Each Interest Period
Level Annuities with Payments More Frequent than Each Interest Period 1 Examples 2 Annuity-immediate 3 Annuity-due Level Annuities with Payments More Frequent than Each Interest Period 1 Examples 2 Annuity-immediate
Chapter 2: Binomial Methods and the Black-Scholes Formula
Chapter 2: Binomial Methods and the Black-Scholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a call-option C t = C(t), where the
Lesson 4 Annuities: The Mathematics of Regular Payments
Lesson 4 Annuities: The Mathematics of Regular Payments Introduction An annuity is a sequence of equal, periodic payments where each payment receives compound interest. One example of an annuity is a Christmas
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES DARRYL MCCULLOUGH AND ELIZABETH WADE In [9], P. W. Wade and W. R. Wade (no relation to the second author gave a recursion formula that produces Pythagorean
Kevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm
MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following
Properties of sequences Since a sequence is a special kind of function it has analogous properties to functions:
Sequences and Series A sequence is a special kind of function whose domain is N - the set of natural numbers. The range of a sequence is the collection of terms that make up the sequence. Just as the word
Arithmetic Progression
Worksheet 3.6 Arithmetic and Geometric Progressions Section 1 Arithmetic Progression An arithmetic progression is a list of numbers where the difference between successive numbers is constant. The terms
0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
6.4 Logarithmic Equations and Inequalities
6.4 Logarithmic Equations and Inequalities 459 6.4 Logarithmic Equations and Inequalities In Section 6.3 we solved equations and inequalities involving exponential functions using one of two basic strategies.
Mathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
Math 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
Settling a Question about Pythagorean Triples
Settling a Question about Pythagorean Triples TOM VERHOEFF Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands E-Mail address:
Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
We can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
MATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
Chapter Two. THE TIME VALUE OF MONEY Conventions & Definitions
Chapter Two THE TIME VALUE OF MONEY Conventions & Definitions Introduction Now, we are going to learn one of the most important topics in finance, that is, the time value of money. Note that almost every
Future Value of an Annuity Sinking Fund. MATH 1003 Calculus and Linear Algebra (Lecture 3)
MATH 1003 Calculus and Linear Algebra (Lecture 3) Future Value of an Annuity Definition An annuity is a sequence of equal periodic payments. We call it an ordinary annuity if the payments are made at the
ECE302 Spring 2006 HW4 Solutions February 6, 2006 1
ECE302 Spring 2006 HW4 Solutions February 6, 2006 1 Solutions to HW4 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in
Compound Interest. Invest 500 that earns 10% interest each year for 3 years, where each interest payment is reinvested at the same rate:
Compound Interest Invest 500 that earns 10% interest each year for 3 years, where each interest payment is reinvested at the same rate: Table 1 Development of Nominal Payments and the Terminal Value, S.
1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
An example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
4 The M/M/1 queue. 4.1 Time-dependent behaviour
4 The M/M/1 queue In this chapter we will analyze the model with exponential interarrival times with mean 1/λ, exponential service times with mean 1/µ and a single server. Customers are served in order
1 Interest rates, and risk-free investments
Interest rates, and risk-free investments Copyright c 2005 by Karl Sigman. Interest and compounded interest Suppose that you place x 0 ($) in an account that offers a fixed (never to change over time)
Factorization Theorems
Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization
Continued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
k, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
Moreover, under the risk neutral measure, it must be the case that (5) r t = µ t.
LECTURE 7: BLACK SCHOLES THEORY 1. Introduction: The Black Scholes Model In 1973 Fisher Black and Myron Scholes ushered in the modern era of derivative securities with a seminal paper 1 on the pricing
Aggregate Loss Models
Aggregate Loss Models Chapter 9 Stat 477 - Loss Models Chapter 9 (Stat 477) Aggregate Loss Models Brian Hartman - BYU 1 / 22 Objectives Objectives Individual risk model Collective risk model Computing
THE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:
THE DYING FIBONACCI TREE BERNHARD GITTENBERGER 1. Introduction Consider a tree with two types of nodes, say A and B, and the following properties: 1. Let the root be of type A.. Each node of type A produces
1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
SYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
PRIME FACTORS OF CONSECUTIVE INTEGERS
PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in
2.1 The Present Value of an Annuity
2.1 The Present Value of an Annuity One example of a fixed annuity is an agreement to pay someone a fixed amount x for N periods (commonly months or years), e.g. a fixed pension It is assumed that the
Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
Real Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
SECTION 10-2 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
Chapter 03 - Basic Annuities
3-1 Chapter 03 - Basic Annuities Section 7.0 - Sum of a Geometric Sequence The form for the sum of a geometric sequence is: Sum(n) a + ar + ar 2 + ar 3 + + ar n 1 Here a = (the first term) n = (the number
Vilnius University. Faculty of Mathematics and Informatics. Gintautas Bareikis
Vilnius University Faculty of Mathematics and Informatics Gintautas Bareikis CONTENT Chapter 1. SIMPLE AND COMPOUND INTEREST 1.1 Simple interest......................................................................
10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
Section 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
Annuities Certain. 1 Introduction. 2 Annuities-immediate. 3 Annuities-due
Annuities Certain 1 Introduction 2 Annuities-immediate 3 Annuities-due Annuities Certain 1 Introduction 2 Annuities-immediate 3 Annuities-due General terminology An annuity is a series of payments made
Handout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
Mathematical Induction. Lecture 10-11
Mathematical Induction Lecture 10-11 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach
The Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
GCDs and Relatively Prime Numbers! CSCI 2824, Fall 2014!
GCDs and Relatively Prime Numbers! CSCI 2824, Fall 2014!!! Challenge Problem 2 (Mastermind) due Fri. 9/26 Find a fourth guess whose scoring will allow you to determine the secret code (repetitions are
Manual for SOA Exam MLC.
Chapter 5. Life annuities. Extract from: Arcones Manual for the SOA Exam MLC. Spring 2010 Edition. available at http://www.actexmadriver.com/ 1/114 Whole life annuity A whole life annuity is a series of
Chapter 2. CASH FLOW Objectives: To calculate the values of cash flows using the standard methods.. To evaluate alternatives and make reasonable
Chapter 2 CASH FLOW Objectives: To calculate the values of cash flows using the standard methods To evaluate alternatives and make reasonable suggestions To simulate mathematical and real content situations
Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
As we have seen, there is a close connection between Legendre symbols of the form
Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In
CURVE FITTING LEAST SQUARES APPROXIMATION
CURVE FITTING LEAST SQUARES APPROXIMATION Data analysis and curve fitting: Imagine that we are studying a physical system involving two quantities: x and y Also suppose that we expect a linear relationship
Two-State Option Pricing
Rendleman and Bartter [1] present a simple two-state model of option pricing. The states of the world evolve like the branches of a tree. Given the current state, there are two possible states next period.
Introduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
Representation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
Lecture Notes on the Mathematics of Finance
Lecture Notes on the Mathematics of Finance Jerry Alan Veeh February 20, 2006 Copyright 2006 Jerry Alan Veeh. All rights reserved. 0. Introduction The objective of these notes is to present the basic aspects
TRANSACTIONS OF SOCIETY OF ACTUARIES 1952 VOL. 4 NO. 10 COMPLETE ANNUITIES. EUGENE A. RASOR* Ann T. N. E. GREVILLE
TRANSACTIONS OF SOCIETY OF ACTUARIES 1952 VOL. 4 NO. 10 COMPLETE ANNUITIES EUGENE A. RASOR* Ann T. N. E. GREVILLE INTRODUCTION I N GENERAL, a complete annuity of one per annum may be defined as a curtate
The sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: [email protected]
November 2012 Course MLC Examination, Problem No. 1 For two lives, (80) and (90), with independent future lifetimes, you are given: k p 80+k
Solutions to the November 202 Course MLC Examination by Krzysztof Ostaszewski, http://www.krzysio.net, [email protected] Copyright 202 by Krzysztof Ostaszewski All rights reserved. No reproduction in
Lecture Notes on Actuarial Mathematics
Lecture Notes on Actuarial Mathematics Jerry Alan Veeh May 1, 2006 Copyright 2006 Jerry Alan Veeh. All rights reserved. 0. Introduction The objective of these notes is to present the basic aspects of the
Systems of Linear Equations
Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and
Mathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
