Unformatted text preview: 000 . Find a recurrence relation and initial conditions for the sequence a 1 , a 2 , . . . . Question 3. A recursive algorithm loops through the input to eliminate (or pick up) one item. A recurrence relation for number of runs for input of size n is (Why?) a n = a n1 + n, n ≥ 2 , a 1 = 1 . Find an explicit formula for the sequence using the method of iteration. Question 4. Solve the recurrence relations (that is, ±nd an explicit formula for the sequence a n ) a n = 2 a n1 + 3 a n2 , n ≥ 3 , a 1 = 5 , a 2 = 13 a n =6 a n19 a n2 , n ≥ 2 , a = 1 , a 1 =9 Page 1 Last updated April 29, 2011 by M. Bajger...
View
Full
Document
This note was uploaded on 06/12/2011 for the course MATH 103 taught by Professor Wouters during the Spring '08 term at Wisc Oshkosh.
 Spring '08
 WOUTERS
 Algebra

Click to edit the document details