Sequences Mathematics for Business Engineers 1 1 Exercises 1.A Proof by induction Exercise 1. Prove by induction that n X r 2r r=0 =2− n+2 for all n ∈ N. 2n Exercise 2. Prove by induction that 7n + 5 is divisible by 6 for all n ∈ N. Exercise 3. Prove by induction that 2n + 6n is divisible by 8 for all n ∈ N0 . Exercise 4. Prove by induction that 1 0 1 2 n = 1 0 2n − 1 2n for all n ∈ N. Exercise 5. There exist a, b, c, d ∈ R such that n X k 2 = a n3 + b n2 + c n + d k=0 for all n ∈ N. Find the values of a, b, c and d. Now prove by induction that the formula above indeed holds for all n ∈ N. (You may want to factorize the cubic expression on the right-hand side first.) 1 1.B Sequences: general Exercise 6. Of the following sequences determine whether they are arithmetic, geometric or something else and find the recursion equation and the general term, always assuming the index of the first term is equal to 1. 1. 1, 4, 7, 10, 13, . . . 2. 1, 4, 9, 16, 25, 36, . . . 3. 1, −1, 1, −1, 1, −1, . . . 4. ln(3), ln(6), ln(12), ln(24), ln(48), . . . 5. 0.3, 0.03, 0.003, 0.0003, 0.00003, . . . 6. 0.3, 0.33, 0.333, 0.3333, 0.33333, . . . 7. e6 , e10 , e14 , e18 , e22 , . . . 1 8. 1, − 21 , 14 , − 18 , 16 ,... Exercise 7. The first elements of a real-valued sequence xk are given by (1, 6, 13, 22, 33, 46, 61, 78, 97, . . . ). 1. Find an explicit formula for the general term xk , with k ∈ N. 2. Find a recursive relation that completely determines this sequence. Exercise 8. The sequence un is completely determined by the recurrence equation un 1 + un un+1 = and the first term u1 = 2. 1. Find u2 , u3 , . . . till you see a pattern emerge. Write this pattern down in mathematical form: this is a candidate for the general term of un . (Only a candidate at this point: see the next question.) 2. Prove that the general term you found is correct for all n ∈ N0 . Exercise 9. Same question for the recurrence equation un+1 = 5un − 1 4un + 1 with u1 = 1. Exercise 10. Prove the sum formula for arithmetic sequences by induction. Exercise 11. Prove the sum formula for geometric sequences by induction. 2 Exercise 12. Calculate 1. the sum of all multiple of six that are smaller than 10 000; 2. the sum of all odd numbers between 348 and 7834; 3. 1 + 2 + 4 + 8 + 16 + · · · + 1 048 576; 4. the sum of all natural powers of 2 smaller than 1 000 000; 5. the sum of all natural powers of 0.9 which lie between 0.25 and 0.5; 6. 4 + 7 + 10 + 13 + · · · + 310. Exercise 13. Consider two real-valued sequences xk and yk . The sum sequence sk and product sequence pk are determined by adding and multiplying consecutive elements of the original sequences, respectively. This means that the elements with index k ∈ N are determined by sk = xk + yk and pk = xk yk , respectively. Verify if the following statements are true. If so, prove these, otherwise, find a counterexample. 1. If xk and yk are both arithmetic sequences, then also sk is an arithmetic sequence. 2. If xk and yk are both geometric sequences, then also sk is a geometric sequence. 3. If xk and yk are both arithmetic sequences, then also pk is an arithmetic sequence. 4. If xk and yk are both geometric sequences, then also pk is a geometric sequence. Exercise 14. Paolo wants to start his own business and his parents have agreed to give hem an interest-free loan with the following details: Paolo will repay the loan in monthly installments over a period of 15 years. In the hope that the business takes off in time, the first repayment is relatively low. However, every month, the repayment amount increases by a fixed amount. After 90 months, Paolo has paid back ¿ 38 025 of the loan; after 120 months, he has paid back ¿ 59 700. 1. Give the general term for the sequence of monthly repayment amounts. 2. How much money did Paolo’s parents lend him? 3. How many months did it take Paolo to repay the first ¿ 20 000? Exercise 15. Paola, the sister of Paolo from the previous question, is following in her brother’s footsteps and also starts her own business. Again, the parents are willing to help with the start-up. Like her brother, Paola receives an interest-free loan, for the amount of ¿ 120 000. Again, the loan is to be repaid in monthly installments over 15 years, but the monthly amount increases each time by a fixed percentage. The monthly payment at the end of the 12th year is 3.3 times higher than the monthly payment at the end of the 2nd year. 1. How high is the first repayment amount? 2. Find the general term for the sequence of monthly repayment amounts. 3. How many months does it take Paola to repay half of the amount to her parents? 3 Exercise 16. The Fibonacci sequence fn is defined by the recursion equation fn+2 = fn+1 + fn with f1 = f2 = 1. 1. We look only at the recursion equation first. Show that there are exactly two possible values a1 and a2 for a ∈ R for which fn = an satisfies the recursion equation. 2. Show that any linear combination an1 and an2 is also a solution of the recursion equation, i.e., for any numbers C1 and C2 , the sequence fn = C1 · an1 + C2 · an2 satisfies the recursion equation. 3. Now find the values for C1 and C2 for which f1 = f2 = 1. Congratulations: you have found the general term for the Fibonacci sequence! (Amazing that this always gives natural numbers, no?) Exercise 17. Consider the sequence xk which satisfies the recursion equation xn+1 = 5 − 2xn . 1. Find the unique constant sequence which satisfies this recursion equation. (A constant sequence is a sequence for which all the terms are the same number.) 2. Show that the difference of two sequences that both satisfy the recursion equation is a solution of the (simpler) recursive equation xn+1 = −2xn . This means that this difference is a geometric sequence. 3. Combining the previous two parts, find the general term for the given recursive equation. 4. Find the unique sequence that satisfies the given recursive equation and has x1 = 3. Exercise 18. In front of a temple in Hanoi, three large poles are erected. Along the first pole, 64 gold disks are stacked one on top of the other, with each disk smaller in size than the one beneath it. The priests in the temple are instructed to transfer the disks from the first pole to the third one, without allowing any disk to be placed on top of a smaller one (as the weight from the larger disk would crush the smaller disk beneath it). It is said that the world will crumble and vanish when the priests successfully finish this task. If we know how many moves it takes to transfer the 64 disks from the first to the third pole and how long one moves takes, we could predict the end of the world (supposing the legend is true, obviously)! We use sequences to compute the (minimum) number of moves necessary. Let Hn be the (minimum) number of moves to transfer n disks from one pole to another. 1. Find a recursion equation for the sequence Hn . 2. Find the first few terms of the sequence and write down the pattern in mathematical terms. 3. Prove by induction that the pattern indeed satisfies the recursion equation. 4 Now look at H64 . If we suppose that moving a disk takes 1 second, should we worry about the world ending anytime soon? Exercise 19. 1. A person borrows ¿250 000 from the bank. This amount must be refunded in yearly fixed amounts C for the next twenty years. The first payment is due over exactly one year. The yearly effective interest rate is set to 1.03% and is assumed to be fixed. Determine the amount C that has to be paid yearly. 2. With the same interest rate and timing as in (a), assume this person refunds a yearly amount of C =¿12 000. Determine the amount that can be borrowed today. 5 1.C Sequences: limits Exercise 20. In class, you have seen that (+∞) + (−∞) is an indeterminate form. More precisely: if xn and yn are sequences with limn→+∞ xn = +∞ and limn→+∞ yn = −∞, then there is no general rule to find limn→+∞ (xn + yn ). (You cannot even be sure that the limit exists!) To illustrate this, find sequences xn and yn such that limn→+∞ xn = +∞ and limn→+∞ yn = −∞ and 1. limn→+∞ (xn + yn ) = +∞; 2. limn→+∞ (xn + yn ) = −∞; 3. limn→+∞ (xn + yn ) = 2; 4. limn→+∞ (xn + yn ) does not exist. Exercise 21. In class, you have seen that (+∞) · 0 is an indeterminate form. More precisely: if xn and yn are sequences with limn→+∞ xn = +∞ and limn→+∞ yn = 0, then there is no general rule to find limn→+∞ (xn · yn ). (You cannot even be sure that the limit exists!) To illustrate this, find sequences xn and yn such that limn→+∞ xn = +∞ and limn→+∞ yn = 0 and 1. limn→+∞ (xn · yn ) = +∞; 2. limn→+∞ (xn · yn ) = −∞; 3. limn→+∞ (xn · yn ) = 5; 4. limn→+∞ (xn · yn ) does not exist. Exercise 22. In class, you have seen that 0/0 is an indeterminate form. More precisely: if xn and yn are sequences with limn→+∞ xn = 0 and limn→+∞ yn = 0, then there is no general rule to find limn→+∞ (xn /yn ). (You cannot even be sure that the limit exists!) To illustrate this, find sequences xn and yn such that limn→+∞ xn = 0 and limn→∞ yn = 0 and 1. limn→+∞ (xn /yn ) = +∞; 2. limn→+∞ (xn /yn ) = −∞; 3. limn→+∞ (xn /yn ) = π; 4. limn→+∞ (xn /yn ) does not exist. Exercise 23. Provide examples of sequences satisfying the following conditions or argue why such a sequence does not exist. 1. There exists a non-decreasing real-valued sequence converging to −10. 2. There exists a non-increasing real-valued sequence converging to −10. 3. There exists an bounded real-valued sequence that does not converge. 4. There exists a non-increasing and bounded real-valued sequence that does not converge. Exercise 24. Prove that a convergent sequence is bounded. 6 Exercise 25. Using properties and limit laws, compute the following limits: 1. lim (2k 3 − 3k + 1); 6. lim k→∞ k→∞ k 3 − 2k 2 + k − 5 ; 2. lim k→∞ −k 2 + k − 1 7. lim 2k 3 − k 2 − 3k + 2 ; k→∞ −k 3 + k 2 + 3k 8. lim (−1)k k 2 ; k→∞ −k 3 + 2k 2 + 5 (−1)k ; k→∞ −k 2 + 5k 3. lim 3 + k13 ; k→∞ −( 1 )k 3 3k + 4k ; k→∞ 2k − 4k 4. lim 5. lim k→∞ 1 k 4 ; 1 k+2 3 9. lim (−5)k . k→∞ (−6)k 1 k cos k; 4 10. lim |x|n = 0 for all x ∈ R. n→+∞ n! Exercise 26. Prove that lim Exercise 27. Find the infinite sums, if possible, or state why it does not exist. 1. +∞ k−1 X 1 3 2 3. k=1 2. +∞ k X 1 k=4 3 +∞ X (−1)k 5. k=1 4. 50 · 1.051−k k=1 +∞ X 2 k=1 +∞ X 3 · 1.5k−1 6. +∞ X 75 · 0.52k k=1 Exercise 28. An anonymous mecenas, only known by his initials ‘BG’, wants to fund a research chair on climate change adaptations at the KU Leuven. Each year after his death, a grant of ¿ 150 000 will be awarded to a top researcher in the field. BG’s estate can invest money at a rate of 5% compounded annually to pay for this grant. How much money is needed at the time of BG’s death to make sure the grant can be awarded each year (until all eternity, amen)? 7 1.D Sequences: difference equations Exercise 29. For each of the following difference equations, determine (1) the order (2) whether or not they are linear (3) if linear, whether they have constant coefficients (4) if linear, whether they are homogenenous. 1. xk+1 − 2xk + 2xk−1 = 2k − 1 2. xk = 2k xk−1 3. sin(xk ) − xk+1 = 5 cos(xk+2 ) 4. yr+2 − 2yr+1 + 3yr = 2r2 5. 2yr+3 − ryr = 0 3 6. yr yr+2 − 2yr−2 = r2 7. 3yr+1 + yr = 0 8. 4xn+2 = 4xn+1 + 3xn 9. yk+2 − 4yk = 9k 2 10. yr+3 − 6yr+2 + 12yr+1 − 8yr = 0 11. xr+1 = (r + 1)xr + (r + 1)! 12. xr+1 = xr 1 + xr Exercise 30. The sequence xn is completely determined by the recurrence equation xn+1 = (n + 1)xn + (n + 1)! and an unspecified first term x0 . 1. Find x1 , x2 , x3 , . . . till you see a pattern emerge. Write this pattern down in mathematical form: this is a candidate for the general term of xn . (Only a candidate at this point: see the next question.) 2. Prove that the general term you found is correct for all n ∈ N. Exercise 31. The sequence yk is completely determined by the recurrence equation yk = 2k yk−1 and the first term y0 = 4. The sequence sk is determined by the general term 2 sk = 2(k +k+4)/2 . Prove by induction that the sequences are identical, i.e., yk = sk for every k ∈ N. Exercise 32. In class, you have proved that (nλn )n is a solution for the difference equation 2 (S − λI) (xn ) = 0, with λ ∈ R0 (written with the shift operator S). Now prove that (n2 λn )n is a solution for the difference equation (S − λI)3 (xn ) = 0. 8 Exercise 33. Solve the following homogeneous difference equations. 1. xn+1 − 14xn = 0 2. 2xn+1 − 3xn = 0 3. xn+1 + 4xn = 0 4. xn+2 + 2xn+1 − 8xn = 0 5. xn+2 − 4xn+1 + 4xn = 0 6. xn+2 − 8xn+1 + 16xn = 0 with x0 = 2 and x1 = −1 7. xn+2 − 2xn+1 + 2xn = 0 with x0 = 3 8. xn+2 + 3xn+1 + 2xn = 0 9. xn+2 + 6xn+1 + 9xn = 0 10. xn+3 − 3xn+2 + 3xn+1 − xn = 0 Exercise 34. The sequence yk is determined by the difference equation yk+1 + 2 =3 yk with initial condition y1 = 7. In this exercise, we will solve this equation, i.e., we will find a general term for the sequence yk . 1. The given difference equation is not linear. However, by introducing a new sequence xk for which xk+1 , we can turn the non-linear difference equation for yk into a linear difference equation yk = xk for xk . Find the difference equation for xk . 2. Solve the difference equation for xk . 3. Now, find the general term for the sequence yk , taking also the initial condition into account. Exercise 35. Solve the following linear non-homogeneous difference equations. 1. xn+1 − 14xn = 4n 2. 2xn+1 − 3xn = 6n 3. xn+1 + 4xn = n − 3 4. xn+2 + 2xn+1 − 8xn = 4n 5. xn+2 − 4xn+1 + 4xn = 2n 6. xn+2 − 4xn+1 + 4xn = sin nπ 2 7. xn+2 − 8xn+1 + 16xn = 6n with x0 = 2 and x1 = −1 8. xn+2 − 2xn+1 + 2xn = (−2)n with x0 = 3 9. xn+2 + 3xn+1 + 2xn = (−1)n + n 10. xn+2 + 6xn+1 + 9xn = 1 + n2 + 2 · (−3)n 11. xn+3 − 3xn+2 + 3xn+1 − xn = 1 9 Exercise 36. The sequence (xn )n∈N is a solution of the difference equation nπ for n ∈ N xn+2 + xn = cos 2 and satisfies the initial conditions x0 = x1 = 0. Calculate x2020 . Exercise 37. During its first year of operations in 2010, a new ethical bank reached 1000 clients. This number of clients changes on a yearly basis according to the following rules: Through word of mouth the number of clients increases yearly with 27% of the existing number of clients. Yearly 1500 new clients are reached through publicity. Although the clients of this ethical bank are very loyal, yearly 2% of the clients leave (move abroad, are deceased, . . . ). 1. Write down a difference equation for the number of clients kt of this bank in year 2010 + t. 2. Calculate when the bank has more than 200 000 clients. Exercise 38. An economist has saved money all through her career. When she retires (on January 1 of a certain year), she has a capital of ¿ k0 at her disposal. She invests this capital at a yearly interest rate of 4%. However, in order to maintain the same living standard as before her retirement during at least 20 years, she withdraws an amount of ¿ 25 000(1 + i)t−1 at the end of her t-th year of retirement, where i denotes the inflation rate and which we assume to be constant in time and equal to 2%. For simplicity, we assume that the changes to the capital (payment of the yearly interest and the inflation-dependent withdrawal) only happen at the end of a year. 1. Write down a difference equation for kt , the amount the economist has at her disposal t years after her retirement. 2. Calculate the minimal capital k0 the retired economist has to start with in order to make the plan feasible. Exercise 39. xn+1 1. yn+1 xn+1 2. yn+1 xn+1 3. yn+1 Solve the following systems of difference equations for (xn )n∈N and (yn )n∈N . = 4xn + yn + 4 with x0 = 5 and y0 = 2 = −xn + 2yn = xn − yn + 1 = −xn − yn = 3xn + yn = −2xn + yn + 4n Exercise 40. Solve the following difference equations for (xn )n∈N . 1. (n + 1)xn+1 − 5xn = 0 with x0 = 1 2. nxn+1 − (n + 1)xn = 3n(n + 1) with x1 = 2 3. n + 1 − x2n = −3 10 Exercise 41. Joe’s savings account gives a basic interest rate of 2% and an additional loyalty bonus of 1.03% on amounts that have been in the account for more than 1 year. For example, if ¿ 1000 are deposited on 1 January 2025, the account will pay the basic interest of 2% on 1 January 2026 into the account, i.e. ¿ 20. On 1 January 2027 the deposit of ¿ 1000 will grant 1.03% + 2% interest since it has been in the account for more than one year. The additional 20 EUR has been in the account only for 1 year therefore grants only 2% interest. Joe makes a deposit of ¿ 1200 into his savings account, each year on 1 January, starting from 2025. Let xn be the amount in his account on 1 January of the year 2025+n (after the interest is paid and the new deposit is made). 1. Write a difference equation with initial condition(s) for xn . 2. Solve the difference equation. Exercise 42. Let yn denote the number of young deer (younger than 1 year) and an the number of adult deer (at least 1 year old) in a nature reserve on 1 January of year n. Assume that Young deer have a survival rate of 40%, i.e., 40% of young deer survive to become an adult deer after 1 year. Adult deer have a yearly survival rate of 60%. Adult deer produce on average 1.8 young deer per year. Young deer do not produce offspring. No deer enters or exits/leaves the nature reserve. Then: 1. Express the number of young deer and the number of adult deer in the nature reserve on 1 January of year n + 1 using a system of difference equations. 2. Solve the system of difference equations. 3. What is the ratio of the number of young deer to the number of adult deer in the long run? Exercise 43. For each of the following non-homogeneous linear difference equations, do the following: Find a homogeneous linear difference equation such that every solution of the given non-homogeneous difference equation is a solution of the homogeneous difference equation. Show by example that not every solution of the homogeneous difference equation is a solution of the non-homogeneous difference equation. 1. xn+2 − 5xn+1 + 4xn = 6 2. 5xn+1 − xn = 20 cos(nθ), with the angle θ satisfying cos(θ) = 0.6 and sin(θ) = 0.8. 11 2 Solutions Exercise 1. Exercise 2. Exercise 3. Exercise 4. Exercise 5. n X i2 = i=0 n(n + 1)(2n + 1) 1 3 1 2 1 n + n + n= 3 2 6 6 Exercise 6. 1. arithmetic, xk = xk−1 + 3, xk = 3k − 2 2. neither arithmetic nor geometric, xk = xk−1 + 2k − 1, xk = k 2 3. geometric, xk = −xk−1 , xk = (−1)k+1 4. arithmetic, xk = xk−1 + ln(2), xk = ln(3 · 2k−1 ) = ln(3) + (k − 1) ln(2) 5. geometric, xk = 0.1xk−1 , xk = 103k 6. neither arithmetic nor geometric (but the sequence of partial sums of the previous geometric k sequence!), xk = xk−1 + 103k or xk = 0.3 + 0.1xk−1 , xk = 1−0.1 3 k 7. geometric, xk = e4 xk−1 , xk = e2+4k = e2 · e4 k 8. geometric, xk = − 12 xk−1 , xk = −2 − 12 Exercise 7. 1. xk = (k + 2)2 − 3 2. x0 = 1 and xk = xk−1 + 2k + 3 for all k ∈ N0 Exercise 8. un = 2 2n − 1 Exercise 9. un = n+2 2n + 1 Exercise 10. Exercise 11. Exercise 12. 1. 8 331 666 2. 15 312 613 3. 2 097 151 4. 1 048 575 5. 2.495 289 . . . 6. 16 171 12 Exercise 13. 1. true 2. false 3. false 4. true Exercise 14. Let An denote the amount (in euro) that Paolo pays back in the n-th month. 1. An = 195 + 5n 2. ¿116 550 3. 59 months Exercise 15. Let An denote the amount (in euro) that Paola pays back in the n-the month. 1. ¿240.23 2. An = 240.23 · 1.01n−1 3. 126 months Exercise 16. √ 1± 5 1. a1,2 = 2 2. 1 3. fn = √ 5 √ !n 1 1+ 5 −√ 2 5 √ !n 1− 5 2 Exercise 17. 1. xn = 5/3 2. 3. xn = 5/3 + C · (−2)n with C ∈ R 4. xn = 5 − 2 · (−2)n 3 Exercise 18. 1. Hn = 2Hn−1 + 1 2. Hn = 2n − 1 3. Exercise 19. 1. ¿13 895.71 2. ¿215 893.93 Exercise 20. We give an example for case 1. only (but many others exist): xn = n2 and yn = −2n+1. Then limn→+∞ xn = +∞, limn→+∞ yn = −∞ and limn→+∞ (xn + yn ) = limn→+∞ (n − 1)2 = +∞. Exercise 21. We give an example for case 2. only (but many others exist): xn = n3 and yn = −1/n. Then limn→+∞ xn = +∞, limn→+∞ yn = 0 and limn→+∞ (xn · yn ) = limn→+∞ (−n2 ) = −∞. Exercise 22. We give an example for case 3. only (but many others exist): xn = π/n and yn = 1/n. Then limn→+∞ xn = 0, limn→+∞ yn = 0 and limn→+∞ (xn /yn ) = limn→+∞ π = π. 13 Exercise 23. 2. xk = −10 + k1 1. xk = −10 − k1 3. xk = (−1)k 4. false Exercise 24. Hint: Let xn be a convergent sequence and L ∈ R its limit: limn→+∞ xn = L. Use |xn | = |(xn − L) + L| and the triangle inequality. Exercise 25. 1. ∞ 3. −2 5. 0 7. 0 9. −1 2. −∞ 4. −∞ 6. 0 8. 0 10. 0 Exercise 26. Hint: Given x ∈ R, choose a natural number N so that N > |x|. Then for all n ≥ N , the following inequality holds: n−N |x|n |x|n |x|N |x| . ≤ n−N = · n! N · N! N! N Exercise 27. 1. 6 3. does not exist 5. 1050 2. 1/54 4. +∞ 6. 25 Exercise 28. ¿3 million Exercise 29. 1. order 2, linear with constant coefficients, not homogeneous 2. order 1, linear (after rewriting slightly) with non-constant coefficients, homogenenous 3. order 2, not linear 4. order 2, linear with constant coefficients, not homogeneous 5. order 3, linear with non-constant coefficients, homogeneous 6. order 4, not linear 7. order 1, linear with constant coefficients, homogeneous 8. order 2, linear with constant coefficients, homogeneous 9. order 2, linear with constant coefficients, not homogeneous 10. order 3, linear with constant coefficients, homogeneous 11. order 1, linear with non-constant coefficients, not homogeneous 12. order 1, not linear Exercise 30. xn = (x0 + n) · n! Exercise 31. Exercise 32. Write (S − λI)3 (n2 λn ) = (S − λI)(S − λI)(S − λI)(n2 λn ) and work out step by step. 14 Exercise 33. 1. xn = C · 14n , with C ∈ R n 2. xn = C · 32 , with C ∈ R 3. xn = C · (−4)n , with C ∈ R 4. xn = C1 · (−4)n + C2 · 2n , with C1 , C2 ∈ R 5. xn = C1 · 2n + C2 · n2n , with C1 , C2 ∈ R 6. xn = 2 · 4n − 94 · n4n 7. xn = 3 · 2n/2 cos(nπ/4) + C · 2n/2 sin(nπ/4), with C ∈ R 8. xn = C1 · (−2)n + C2 · (−1)n , with C1 , C2 ∈ R 9. xn = C1 · (−3)n + C2 · n(−3)n , with C1 , C2 ∈ R 10. xn = C1 + C2 n + C3 n2 , with C1 , C2 , C3 ∈ R Exercise 34. 1. xk+2 − 3xk+1 + 2xk = 0 2. xk = C1 · 2k + C2 , with C1 , C2 ∈ R 3. yk = 6 · 2k − 5 3 · 2k − 5 Exercise 35. 1. xn = C · 14n − 0.1 · 4n with C ∈ R n 2. xn = C · 32 − 6n − 12 with C ∈ R 3. xn = C · (−4)n + 0.2n − 0.64 with C ∈ R 4. xn = C1 · (−4)n + C2 · 2n + 4n−2 with C1 , C2 ∈ R 5. xn = C1 · 2n + C2 · n2n + n2 2n−3 with C1 , C2 ∈ R 6. xn = C1 · 2n + C2 · n2n + 0.16 cos nπ + 0.12 sin nπ with C1 , C2 ∈ R 2 2 25 4 2 n n 7. xn = 14 9 4 − 12 n4 + 9 + 3 n √ √ 8. xn = 2.9( 2)n cos nπ + C( 2)n sin 4 nπ 4 + 0.1 · (−2)n with C ∈ R 5 9. xn = C1 · (−2)n + C2 · (−1)n − n(−1)n − 36 + 16 n with C1 , C2 ∈ R 7 1 1 2 10. xn = C1 · (−3)n + C2 · n(−3)n + 128 − 16 n + 16 n + 19 n2 (−3)n with C1 , C2 ∈ R 11. xn = C1 + C2 n + C3 n2 + 16 n3 with C1 , C2 , C3 ∈ R Exercise 36. x2020 = −1010 15 Exercise 37. 1. kt = 1.25kt−1 + 1500 with k0 = 1000 2. From the year 2026 on. Exercise 38. 1. kt = 1.04kt−1 − 25 000(1.02)t−1 for t ∈ N, that is, k0 is the capital upon retirement 2. k0 ≥ 402 291.26 Exercise 39. 1. xn = (2 + n) · 3n+1 − 1 and yn = (1 − n) · 3n+1 − 1 √ √ 2. xn = C1 · ( 2)n + C2 · (− 2)n − 2 and √ √ √ √ yn = C1 · ( 2)n (1 − 2) + C2 (˙ − 2)n (1 − 2) + 1 with C1 , C2 ∈ R √ √ n 3. xn = C1 · ( 5)n cos(nθ) + C2 · ( 5)n sin(nθ) + 45 and √ √ n yn = (C2 − C1 ) · ( 5)n cos(nθ) − (C1 + C2 ) · ( 5)n sin(nθ) + 45 with C1 , C2 ∈ R and θ such that cos θ = √25 and sin θ = √15 Exercise 40. n 1. xn = 5n! for n ∈ N 2. xn = 3n2 − n (Hint: set yn = xn /n and find a difference equation for the sequence yn .) 2 3. xn = n+4 for n ∈ N (Did you realize that the equation given is not a difference equation?) Exercise 41. 1. xn+1 − 1.02xn − 0.0103xn−1 = 1200 with x0 = 1200 and x1 = 2424. 2. xn = 4 286 036 · 1.03n + 12 · (−0.01)n − 4 160 000 105.04 Exercise 42. yn = 1.8an−1 1. an = 0.4yn−1 + 0.6an−1 an = C1 · 1.2n + C2 · (−0.6)n 2. yn = 1.5C1 · 1.2n − 3C2 · (−0.6)n 3. lim yn n→+∞ an = 1.5 Exercise 43. 1. Homogeneous difference equation: xn+3 − 6xn+2 + 9xn+1 − 4xn = 0 ; Example: xn = n satisfies the homogeneous difference equation, but not the original one. 2. Homogeneous difference equation: 5xn+3 − 7xn+2 + 6.2xn+1 − xn = 0 ; Example: xn = cos(nθ) satisfies the homogeneous difference equation, but not the original one. 16
0
You can add this document to your study collection(s)
Sign in Available only to authorized usersYou can add this document to your saved list
Sign in Available only to authorized users(For complaints, use another form )