
The sequence { ak } is defined by the recurrence relation ak+2 = 3ak+1 + 4ak with initial conditions do = 0, Q1 = 1. (a) Express the recurrence relation as a matrix difference equation Uk+1 = Auk (b) Find the general formula for ak. (Advise: You can check your answer by comput- ing the first few terms.)
3. (14 pts.) Let the sequence an be defined by ao = -2, a1 = 38 and an = 2an-1 + 15an-2 for all integers n > 2. Prove that for every integer n > 0, an = 4(5") + 2(-3)n+1.
(1 point) 1 ak= kak-1 for all integers k a) For the following recursive sequence, find the explicit formula through iteration. ao 1 a1 = a3 a4 Explicit formula:
Solve and show work for problem 8
Problem 8. Consider the sequence defined by ao = 1, ai-3, and a',--2an-i-an-2 for n Use the generating function for this sequence to find an explicit (closed) formula for a 2. Problem 1. Let n 2 k. Prove that there are ktS(n, k) surjective functions (n]lk Problem 2. Let n 2 3. Find and prove an explicit formula for the Stirling numbers of the second kind S(n, n-2). Problem 3. Let n 2...
(1) Let a (.. ,a-2, a-1,ao, a1, a2,...) be a sequence of real numbers so that f(n) an. (We may equivalently write a = (abez) Consider the homogeneous linear recurrence p(A)/(n) = (A2-A-1)/(n) = 0. (a) Show ak-2-ak-ak-1 for all k z. (b) When we let ao 0 and a 1 we arrive at our usual Fibonacci numbers, f However, given the result from (a) we many consider f-k where k0. Using the Principle of Strong Mathematical Induction slow j-,-(-1...
(8 marks) Suppose that bo, bi,b2,... is a sequence defined as follows: bo 1, b 2, b2 3, and b bk-1 + 4bk-2 +5bk-3 for all integers k 2 3. Prove by mathematical induction that bn S 3" for all integers n 2 0.
Problem (5), 10 points Let a0:a1, a2, be a sequence of positive integers for which ao-1, and a2n2an an+ for n 2 0. Prove that an and an+l are relatively prime for every non-negative integer n. 2n+an for n >0
Problem (5), 10 points Let a0:a1, a2, be a sequence of positive integers for which ao-1, and a2n2an an+ for n 2 0. Prove that an and an+l are relatively prime for every non-negative integer n. 2n+an for n >0
Question 1 [10 points] Suppose that the sequence xo, X1, X2... is defined by xo = 2, x1 = 1, and Xk+2 = Xk+1+2xk for k>0. Find a general formula for xk. Be sure to include parentheses where necessary, e.g. to distinguish 1/(2k) from 1/2k. . xk = 0 Official Time: 22:32:44 SUBMIT AND MARK SAVE AND CLOSE
13 please
8. b. -2 3 0 0 0 0 -1 2 0 0-4 0 3 0-2 0 3 0 0 -2 0 3 0 4 o0-1 6 0 0 1 o 2 6 0 0 -1 6 10. For any positive integer k, prove that det(4t) - de(A)*. 11. Prove that if A is invertible, then den(A-1)- I/der(A) - det(4)- 12. We know in general that A-B丰B-A for two n x n matrices. However, prove that: det(A . B)-det(B...