MATH 213 Midterm: exam2-06

19 views7 pages
31 Jan 2019
Department
Course
Professor

Document Summary

Instructions: the usual rules apply: closed books, notes, and no calculators, as always, you need to show work. An answer alone does not count; you need to show how you obtained the answer. Err on the side of giving more details/explanation, rather than fewer details. If in doubt, feel free to ask: unless a problem asks speci cally for a numerical answer, you can and should leave answers in raw form, such as (cid:0)6. However, the answer should be in as simple a form as possible, and, in particular, not involve lengthy summations. Consider the recurrence an = 2nan 1: (multiple choice. Determine whether this recurrence is (a) linear and homogeneous (b) linear and nonhomogeneous (c) nonlinear and homogeneous (d) nonlinear and nonhomogeneous: solve this recurrence with initial condition a0 = 1. Let an denote the number of ways to climb n stairs if stairs can be climbed 2 or 3 at a time.