1 = k1 + k 2 2 = 3k 1 + 5k 2
|
|
- Rebecca Carpenter
- 5 years ago
- Views:
Transcription
1 8..4. (a) Find the specific solution of a n = a n 1 + 1a n with initial conditions a 0 = 1 and a 1 =. The characteristic polynomial of this recurrence relation is x x 1, which has roots 3 and, so the general solution to this recurrence is a n = k 1 ( 3) n + k n. Now, we plug in the initial values n = 0 and n = 1 to this general solution to find that, for our initial conditions to be met, it must be the case that: 1 = k1 + k = 3k 1 + k This system can be shown, using linear algebra, back-solution, or any other system-of-equations solution methods, to have solution k 1 = 3 8, k = 8. Thus, the particular solution to the recurrence relation meeting the given initial conditions is a n = 3( 3)n + ( n ) 8 (b) Find the specific solution of a n = 3a n 1 + a n with initial conditions a 0 = 1 and a 1 =. The characteristic polynomial of this recurrence relation is x 3x, which has roots and 3 17 ), so the general solution to this recurrence is a n = n ( ) n. + k Now, we plug in the initial values n = 0 and n = 1 k 1 ( to this general solution to find that, for our initial conditions to be met, it must be the case that: 1 = k 1 + k = k k This system can be shown, using linear algebra, back-solution, or any other system-of-equations solution methods, to have solution k 1 = , k 34 = Thus, the particular solution to the recurrence relation meeting the given initial conditions is ( ) ( 1 17 a n = ) n ( ) ( ) n Consider the recurrence relation a n = a n. Show that a n = i n and a n = ( i) n are solutions. For initial conditions a 0 = b and a 1 = c, find constants k 1 and k such that a n = k 1 i n + k ( i) n satisfies these initial conditions. The characteristic polynomial is x + 1, with roots i and i, so it would thus follow that a n = i n and a n = ( i) n are solutions to the recurrence relation; alternatively, one could use direct verification to show that these are solutions, as such: if a n = i n, then the recurrence a n = a n is clearly satisfied since a n = i n = i i n = i n = a n, and likewise for a n = ( i) n. Page 1 of 8 March, 008
2 Since the general solution is thus a n = k 1 i n + k ( i) n, if we are given initial conditions a 0 = b and a 1 = c, then the coefficients in the above are determined by the system of equations resulting from evaluation of the general solution at n = 0 and n = 1: b = k1 + k c = ik 1 ik This system can be shown, using linear algebra, back-solution, or any other system-ofequations solution methods, to have solution k 1 = b ci and k = b+ci A man visits a pastry shop each morning. During each visit he buys either one of two types of pastry costing one dollar each or one of three types of pastry costing two dollars each. Find and solve a recurrence for the number of ways to spend n dollars at the pastry shop (order matters). Let a n represent the number of ways to, over the course of several days, spend n dollars. Let us break this process down into the subprocess of purchasing a pastry on the first day and spending the rest of the money on subsequent days. One could buy either of the two inexpensive pastries on the first day there are two ways to do so, since there are two different pastries and then go on to spend (n 1) dollars in the subsequent days, in any of a n 1 ways (following from the definition of a n as the number of ways to spend n dollars). There are thus a n 1 ways to spend n dollars if one starts by purchasing and inexpensive pastry. On the other hand, if one chooses to purchase an expensive pastry the first day, this first day s purchase could be done in three different ways, since there are three different inexpensive pastries, and then the remaining days would involve the expenditure of (n ) dollars, which can be done in a n ways. Thus, one could spend n dollars in 3a n ways if one starts with the purchase of an expensive pastry. Combining the two cases of starting with a one-dollar or two-dollar pastry, we see that there are a n 1 + 3a n ways in total to spend n dollars; thus the recurrence describing the number of ways to spend n dollars is a n = a n 1 + 3a n. We also need initial conditions, however: how many ways are there to spend exactly zero dollars or exactly one dollar? Our only option with zero dollars is to buy nothing at all; there is thus only one way to spend $0 and therefore a 0 = 1. If we have one dollar, we may only purchase a cheap pastry, and have two ways of doing so, and therefore a 1 =. The recurrence we wish to solve is a n = a n 1 +3a n with initial conditions a 0 = 1 and a 1 =. The characteristic polynomial of htis recurrence relation is x x 3, which has roots 1 and 3, so the general solution to the recurrence is a n = k 1 ( 1) n + k 3 n. Now, we plug in the initial values n = 0 and n = 1 to this general solution to find that, for our initial conditions to be met, it must be the case that: 1 = k1 + k = 1k 1 + 3k This system can be shown, using linear algebra, back-solution, or any other systemof-equations solution methods, to have solution k 1 = 1, k 4 = 3. Thus, the particular 4 Page of 8 March, 008
3 solution to the recurrence relation meeting the given initial conditions is a n = ( 1)n + 3(3 n ) Find and solve a recurrence relation for the number of n-digit ternary sequences that have no adjacent 0 s. Compare this to problem 8.1.8(a) appearing on problem set #8, or to OEIS A0889, the latter of which references even includes the formula a n = (1+ 3) n+ (1 3) n+ 4. Using 3 the results from 8.1.8(a), we know the recurrence here is a n = a n 1 +a n with initial conditions a 0 = 1 and a 1 = 3. This recurrence has characteristic polynomial x x with roots 1+ 3 and 1 3, so the general solution is a n = k 1 (1+ 3) n +k (1 3) n. Now, we plug in the initial values n = 0 and n = 1 to this general solution to find that, for our initial conditions to be met, it must be the case that: 1 = k1 + k 3 = (1 + 3)k 1 + (1 3)k This system can be shown, using linear algebra, back-solution, or any other systemof-equations solution methods, to have solution k 1 = 1 + 3, k 3 = 1 3. Thus, the 3 particular solution to the recurrence relation meeting the given initial conditions is ( ) 1 3 a n = + (1 + ( ) 3) n (1 3) n 3 which, though differently presented than the formula provided by Deutsch, is algebraically equivalent Solve the recurrence relation a 0 = x = a 1 and a n = a n 1 a n for n. This is not a linear recurrence relation, so it seems difficult to apply linear methods to. However, we may convert that multiplication to an addition by means of applying a logarithm throughout (we shall use the base x logarithm here, in order to preserve good initial conditions, although this process will work reasonably well with any base on the logarithm. Then: a n = a n 1 a n log x (a n ) = log x (a n 1 a n ) log x (a n ) = log x (a n 1 ) + log x (a n ) so if we let b n = log x a n, the above is simply the recurrence b n = b n 1 +b n, with initial conditions b 0 = log x a 0 = log x x = 1 and b 1 = log x a 1 = log x x = 1, which is to say, the Fibonacci sequence shifted forwards by one term. We may solve this recurrence, or simply appeal to our pre-existing knowledge of the Fibonacci sequece, to get the formula for b n : b n = + 10 ( 1 + ) n + ( 10 1 ) n Page 3 of 8 March, 008
4 and since b n = log x a n, it follows that a n = x bn Find the general solution of a n = x n+ 10 and thus 1 (a) a n = a n 1 + 6a n + n. The associated linear homogeneous recurrence relation is b n = b n 1 +6b n, which has characteristic polynomial x x 6 with roots 3 and, so the general solution of the associated homogeneous polynomial is b n = k 1 3 n + k ( ) n. relation. Since the nonhomogeneous component is a linear polynomial in n, we choose a template for the particular solution which is also a linear polynomial: a n = l 0 + l 1 n. Since this does not overlap our homogeneous solution in any of its terms, we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation l 0 + l 1 n = (l 0 + l 1 (n 1)) + 6(l 0 + l 1 (n )) + n l 0 + l 1 n = (7l 0 13l 1 ) + (7l 1 + )n Matching up coefficients, we thus have the system of equations: l0 = 7l 0 13l 1 l 1 = 7l 1 + which we can solve to find that l 1 = 1 and l 3 0 = 13. Thus, 18 a n = 1n 13 3 a solution to this recurrence; to get the general solution, we add in the general homogeneous solution to get: a n = a n + b n = 1 3 n k 13 n + k ( ) n (b) a n a n 1 + 6a n = n. The associated linear homogeneous recurrence relation is b n b n 1 + 6b n = 0, which has characteristic polynomial x x + 6 with roots 3 and, so the general solution of the associated homogeneous polynomial is b n = k 1 3 n + k n. relation. Since the nonhomogeneous component is an exponential expression, we choose a template for the particular solution which is also an exponential expression: a n = l n. Since this does not overlap our homogeneous solution in any of its terms, we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation n l n l n 1 + 6l n = n l n l n + 6l n = n 6l = l = 6 18 is Page 4 of 8 March, 008
5 Thus, a n = 6 n is a solution to this recurrence; to get the general solution, we add in the general homogeneous solution to get: a n = a n + b n = 6 n + k 1 3 n + k n Solve the recurrence relation a n + a n 1 + a n = 4 n with a 0 =, a 1 = 4. The associated linear homogeneous recurrence relation is b n + b n 1 + b n = 0, which has characteristic polynomial x + x + with roots 1 + i and 1 i, so the general solution of the associated homogeneous polynomial is b n = k 1 ( 1 + i) n + k ( 1 i) n. relation. Since the nonhomogeneous component is an exponential expression, we choose a template for the particular solution which is also an exponential expression: a n = l4 n. Since this does not overlap our homogeneous solution in any of its terms, we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation l4 n + l4 n 1 + l4 n = 4 n 16l4 n + 8l4 n + l4 n = 16 4 n 6l4 n = 16 4 n l = 16 6 = 8 13 Thus, a n = n is a solution to this recurrence; to get the general solution, we add in the general homogeneous solution to get: a n = a n + b n = ( 8 13 ) 4 n + k 1 ( 1 + i) n + k ( 1 i) n To get a solution satisfying the given initial conditions from this, we plug in the values n = 0 and n = 1 to get: = k 1 + k 4 = ( 1 + i)k 1 + ( 1 i)k which we can solve to find that k 1 = 9 19i and k = 9 recurrence with initial conditions is thus ( ) ( 8 9 a n = 4 n ) 13 i ( 1 + i) n i. Our solution to this ( ) 13 i ( 1 i) n Solve the recurrence relation a n + a n 1 + a n + a n 3 = with a 0 = 1, a 1 =, a = 3. The associated linear homogeneous recurrence relation is b n + b n 1 + b n + b n 3 = 0, which has characteristic polynomial x 3 + x + x + 1 = (x + 1)(x + 1) with roots Page of 8 March, 008
6 1, i, and i, so the general solution of the associated homogeneous polynomial is b n = k 1 ( 1) n + k i n + k 3 ( i) n. relation. Since the nonhomogeneous component is a constant, we choose a template for the particular solution which is also a constant: a n = l 0. Since this does not overlap our homogeneous solution in any of its terms, we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation l 0 + l 0 + l 0 + l 0 = 4l 0 = l 0 = 1 so a particular solution to this differential equation is the (rather silly) sequence a n = 1. To get the general solution, we add in the general homogeneous solution to get: a n = a n + b n = 1 + k 1( 1) n + k i n + k 3 ( i) n To get a solution satisfying the given initial conditions from this, we plug in the values n = 0, n = 1, and n = to get: 1 = 1 + k 1 + k + k 3 = 1 k 1 + ik ik 3 3 = 1 + k 1 k k 3 which we can solve to find that k 1 = 3, k = 1 3i, and k 3 = 1+3i k = 9 solution to this recurrence with initial conditions is thus a n = ( ) ( ) 1 3i 1 + 3i ( 1)n + i n + ( i) n i. Our Find a formula for n i=0 i. This can be rephrased as a recurrence relation quite easily: if a n is the sum of the first n fifth powers, then we attain a n from a n 1 merely by adding n ; that is to say, a n = a n 1 + n. To complete our recurrence we note the initial condition a 0 = 0. Now, to get a closed-form formula for this, we need only to solve this linear non-homogeneous recurrence. The associated linear homogeneous recurrence relation is b n = b n 1, which has characteristic polynomial x 1 with root 1, so the general solution of the associated homogeneous polynomial is b n = k 1. relation. Since the nonhomogeneous component is a fifth-degree polynomial, we choose Page 6 of 8 March, 008
7 a template for the particular solution which is also a fifth-degree polynomial: a n = l 0 + l 1 n + l n + + l n. Since this overlaps our homogeneous solution in a term (l 0 and k 1 are both constant terms), we reject it and multiply our putative particular solution by n to try again with a n = l 0 n + l 1 n + l n l n 6, which shares no terms with the homogeneous solution, so we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation l 0 n + l 1 n + l n 3 + l 3 n 4 + l 4 n + l n 6 = l 0 (n 1) + l 1 (n 1) + l (n 1) 3 + l 3 (n 1) 4 + l 4 (n 1) l 0 n + l 1 n + l n 3 + l 3 n 4 + l 4 n + l n 6 = ( l 0 + l 1 l + l 3 l 4 + l ) + (l 0 l 1 + 3l 4l 3 + l 4 6l )n + (l 1 3l + 6l 3 10l 4 + 1l )n + (l 4l l 4 0l )n 3 + (l 3 l l )n 4 + (l 4 6l + 1)n + l n 6 so, with the exception of the trivial comparison of l n 6 to l n 6, a matching of coefficients here yields a system of five equations in five unknowns, which is not as bad as it looks, since the equations can be solved from the bottom up: 0 = l 0 + l 1 l + l 3 l 4 + l l 0 = l 0 l 1 + 3l 4l 3 + l 4 6l l 1 = l 1 3l + 6l 3 10l 4 + 1l l = l 4l l 4 0l l 3 = l 3 l 4 + 1l l 4 = l 4 6l + 1 so we can determine that l = 1, l 6 4 = 3l = 1, l 3 = l 4 l =, l 1 = l 3 10l l = 0, l 1 = 3l l 3 + l 4 3l = 1, and l 1 0 = l 1 l + l 3 l 4 + l = 0. Thus, a specific solution to the above nonhomogeneous recurrence relation is and the general solution is a n = 1 6 n6 + 1 n + 1 n n a n = a n + b n = 1 6 n6 + 1 n + 1 n n + k 0 and we solve for k 0 by substituting in the case n = 0, yielding 0 = k 0, so in this case a n = a n What is the smallest amount that one can invest at interest rate i compounded annually in order that the person may withdraw one dollar at the end of the first year, four dollars at the end of the second year, and n dollars at the end of the nth year in perpetuity? Page 7 of 8 March, 008
8 Note that in this question, i refers not to the imaginary quantity, but to some rate of interest. Your bank balance at the end of the nth year under such a scheme would be your balance in the (n 1)th year multiplied by (1 + i) to represent interest earnings, with n subtracted to represent the withdrawl. Thus, if your bank balance at the ned of the nth year is represented by a n, the recurrence governing this process is a n = (1 + i)a n 1 n. The question above is thus identical to asking wnhat choice of a 0 (i.e. your initial deposit) guarantees that all the terms of this recurrence are positive (the bank account is not exhausted). We need to solve the recurrence relation to answer this question. The associated linear homogeneous recurrence relation is b n = (1 + i)b n 1, which has characteristic polynomial x (1 + i) with root 1 + i, so the general solution of the associated homogeneous polynomial is b n = k 1 (1 + i) n. relation. Since the nonhomogeneous component is a quadratic, we choose a template for the particular solution which is also a quadratic: a n = l 0 + l 1 n + l n. Since this does not overlap our homogeneous solution in any of its terms (assuming i > 0), we can be confident that it will suffice. Substituting the definition of a n in for a n in the recurrence, we get the equation l 0 + l 1 n + l n = (1 + i)(l 0 + l 1 (n 1) + l (n 1) ) n l 0 + l 1 n + l n = (1 + i)(l 0 l 1 + l ) + (1 + i)(l 1 l )n + ((1 + i)l 1)n Matching up coefficients, we thus have the system of equations: l 0 = (1 + i)l 0 (1 + i)l 1 + (1 + i)l l 1 = (1 + i)l 1 (1 + i)l l = (1 + i)l 1 which yields l = 1, l i 1 = +i l i = +i, and l i 0 = 1+i (l i 1 l ) = +3i+i, so the i 3 recurrence is a n = n i + + i + 3i + i n + + k i i 3 0 (1 + i) n solving for k 0 in terms of a 0, we see that k 0 = a 0 +3i+i, so the question becomes, i 3 what value of a 0 guarantees that a n = n i + + i ) + 3i + i + 3i + i n + + (a i i 3 0 (1 + i) n i 3 is positive for all n? Page 8 of 8 March, 008
2015 2nd Semester Exam Review
Algebra 2 2015 2nd Semester Exam Review 1. Write a function whose graph is a translation of the graph of the function in two directions. Describe the translation. 2. What are the solutions to the equation?
More informationSimplifying Radical Expressions
Simplifying Radical Expressions Product Property of Radicals For any real numbers a and b, and any integer n, n>1, 1. If n is even, then When a and b are both nonnegative. n ab n a n b 2. If n is odd,
More informationSec. 4.2 Logarithmic Functions
Sec. 4.2 Logarithmic Functions The Logarithmic Function with Base a has domain all positive real numbers and is defined by Where and is the inverse function of So and Logarithms are inverses of Exponential
More information8.1 Apply Exponent Properties Involving Products. Learning Outcome To use properties of exponents involving products
8.1 Apply Exponent Properties Involving Products Learning Outcome To use properties of exponents involving products Product of Powers Property Let a be a real number, and let m and n be positive integers.
More informationSection Summary. Sequences. Recurrence Relations. Summations Special Integer Sequences (optional)
Section 2.4 Section Summary Sequences. o Examples: Geometric Progression, Arithmetic Progression Recurrence Relations o Example: Fibonacci Sequence Summations Special Integer Sequences (optional) Sequences
More informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationLog1 Contest Round 2 Theta Logarithms & Exponents. 4 points each
5 Log Contest Round Theta Logarithms & Eponents Name: points each Simplify: log log65 log6 log6log9 log5 Evaluate: log Find the sum:... A square has a diagonal whose length is feet, enclosed by the square.
More informationRecurrence Relations
Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k
More informationIntermediate Math Circles March 7, 2012 Problem Set: Linear Diophantine Equations II Solutions
Intermediate Math Circles March 7, 2012 Problem Set: Linear Diophantine Equations II Solutions 1. Alyssa has a lot of mail to send. She wishes to spend exactly $100 buying 49-cent and 53-cent stamps. Parts
More informationC. HECKMAN TEST 1A SOLUTIONS 170
C. HECKMAN TEST 1A SOLUTIONS 170 1) Thornley s Bank of Atlanta offers savings accounts which earn 4.5% per year. You have $00, which you want to invest. a) [10 points] If the bank compounds the interest
More informationIM3 Unit 1 TEST - Working with Linear Relations SEP 2015
Name: Date : IM 3 UNIT TEST Linear Functions Teacher: Mr. Santowski and Ms. Aschenbrenner Score: PART 1 - CALCULATOR ACTIVE QUESTIONS Maximum marks will be given for correct answers. Where an answer is
More informationDiscrete Mathematics -- Chapter 10: Recurrence Relations
Discrete Mathematics -- Chapter 10: Recurrence Relations Hung-Yu Kao ( 高宏宇 ) Department of Computer Science and Information Engineering, National Cheng Kung University First glance at recurrence F n+2
More informationAlgebra 1R/H Regents Review 7. x 1, for which value of x is
Algebra 1R/H Regents Review 7 NAME Date ( ) = x 2 2x 8 and g ( x) = 1 4 f ( x) = g ( x)? (Use 2 nd calc intersect on the graph.) 152) If f x (1) 1.75 and 1.438 (3) 1.438 and 0 (2) 1.75 and 4 (4) 4 and
More information#2. Be able to identify what an exponential decay equation/function looks like.
1 Pre-AP Algebra II Chapter 7 Test Review Standards/Goals: G.2.a.: I can graph exponential and logarithmic functions with and without technology. G.2.b.: I can convert exponential equations to logarithmic
More informationEXAM Exam II: Mathematical Foundations of Risk Measurement. Buy Full Product.
PRMIA EXAM - 8002 Exam II: Mathematical Foundations of Risk Measurement Buy Full Product http://www.examskey.com/8002.html Examskey PRMIA 8002 exam demo product is here for you to test the quality of the
More informationGeneral Comments on Proofs by Mathematical Induction
Fall 2015: CMSC250 Notes on Mathematical Induction Proofs General Comments on Proofs by Mathematical Induction All proofs by Mathematical Induction should be in one of the styles below. If not there should
More informationALGEBRA 2/TRIGONMETRY TOPIC REVIEW QUARTER 2 POWERS OF I
ALGEBRA /TRIGONMETRY TOPIC REVIEW QUARTER Imaginary Unit: i = i i i i 0 = = i = = i Imaginary numbers appear when you have a negative number under a radical. POWERS OF I Higher powers if i: If you have
More informationSection Summary. Sequences. Recurrence Relations. Summations. Examples: Geometric Progression, Arithmetic Progression. Example: Fibonacci Sequence
Section 2.4 Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations Introduction Sequences are ordered lists of elements.
More information12 Sequences and Recurrences
12 Sequences and Recurrences A sequence is just what you think it is. It is often given by a formula known as a recurrence equation. 12.1 Arithmetic and Geometric Progressions An arithmetic progression
More information16. . Proceeding similarly, we get a 2 = 52 1 = , a 3 = 53 1 = and a 4 = 54 1 = 125
. Sequences When we first introduced a function as a special type of relation in Section.3, we did not put any restrictions on the domain of the function. All we said was that the set of x-coordinates
More informationMath 2142 Homework 5 Part 1 Solutions
Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.
More informationExam 2 Solutions. x 1 x. x 4 The generating function for the problem is the fourth power of this, (1 x). 4
Math 5366 Fall 015 Exam Solutions 1. (0 points) Find the appropriate generating function (in closed form) for each of the following problems. Do not find the coefficient of x n. (a) In how many ways can
More information2.5 Powerful Tens. Table Puzzles. A Practice Understanding Task. 1. Use the tables to find the missing values of x:
2.5 Powerful Tens A Practice Understanding Task Table Puzzles 1. Use the tables to find the missing values of x: CC BY Eli Christman https://flic.kr/p/avcdhc a. b. x! = #$ % 1-2 100 1 10 50 100 3 1000
More informationSequences and the Binomial Theorem
Chapter 9 Sequences and the Binomial Theorem 9. Sequences When we first introduced a function as a special type of relation in Section.3, we did not put any restrictions on the domain of the function.
More informationEvery subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.
11 Recurrences A recurrence equation or recurrence counts things using recursion. 11.1 Recurrence Equations We start with an example. Example 11.1. Find a recurrence for S(n), the number of subsets of
More informationFinal Review. Non-calculator problems are indicated. 1. (No calculator) Graph the function: y = x 3 + 2
Algebra II Final Review Name Non-calculator problems are indicated. 1. (No calculator) Graph the function: y = x 3 + 2 2. (No calculator) Given the function y = -2 x + 3-1 and the value x = -5, find the
More informationGeneral Comments Proofs by Mathematical Induction
CMSC351 Notes on Mathematical Induction Proofs These are examples of proofs used in cmsc250. These proofs tend to be very detailed. You can be a little looser. General Comments Proofs by Mathematical Induction
More information1 Functions, Graphs and Limits
1 Functions, Graphs and Limits 1.1 The Cartesian Plane In this course we will be dealing a lot with the Cartesian plane (also called the xy-plane), so this section should serve as a review of it and its
More informationLogarithmic and Exponential Equations and Inequalities College Costs
Logarithmic and Exponential Equations and Inequalities ACTIVITY 2.6 SUGGESTED LEARNING STRATEGIES: Summarize/ Paraphrase/Retell, Create Representations Wesley is researching college costs. He is considering
More information2. (10 points) Consider the following algorithm performed on a sequence of numbers a 1, a 2,..., a n.
1. (22 points) Below, a number is any string of digits that does not begin with a zero. (a) (2 points) How many 6-digit numbers are there? We may select the first digit in any of 9 ways (any digit from
More informationMath 101 Final Exam Review Solutions. Eric Schmutz
Math 101 Final Exam Review Solutions Eric Schmutz Problem 1. Write an equation of the line passing through (,7) and (-1,1). Let (x 1, y 1 ) = (, 7) and (x, y ) = ( 1, 1). The slope is m = y y 1 x x 1 =
More informationSome Review Problems for Exam 2: Solutions
Math 5366 Fall 017 Some Review Problems for Exam : Solutions 1 Find the coefficient of x 15 in each of the following: 1 (a) (1 x) 6 Solution: 1 (1 x) = ( ) k + 5 x k 6 k ( ) ( ) 0 0 so the coefficient
More informationMath 475, Problem Set #8: Answers
Math 475, Problem Set #8: Answers A. Brualdi, problem, parts (a), (b), and (d). (a): As n goes from to 6, the sum (call it h n ) takes on the values,, 8, 2, 55, and 44; we recognize these as Fibonacci
More informationGeometry Placement Exam Review Revised 2017 Maine East High School
Geometry Placement Exam Review Revised 017 Maine East High School The actual placement exam has 91 questions. The placement exam is free response students must solve questions and write answer in space
More informationSect Exponents: Multiplying and Dividing Common Bases
154 Sect 5.1 - Exponents: Multiplying and Dividing Common Bases Concept #1 Review of Exponential Notation In the exponential expression 4 5, 4 is called the base and 5 is called the exponent. This says
More informationMaterials: Hw #9-6 answers handout; Do Now and answers overhead; Special note-taking template; Pair Work and answers overhead; hw #9-7
Pre-AP Algebra 2 Unit 9 - Lesson 7 Compound Interest and the Number e Objectives: Students will be able to calculate compounded and continuously compounded interest. Students know that e is an irrational
More informationreview for finals 10. If f (x) = x 2 A If f (x) = x 0 + x x 1, find f (4). 13. If f (x) = (x 0 + x 1 2 ) 2, find f (9).
Name: ate: 1. If g(x) = (ax 1 x) 2, express g(10) in simplest form. 2. The value of the x-intercept for the graph of x 5y = 0 is 10. 5. 5. What is the inverse of the function y = 2x +? x = 1 2 y 2. y =
More informationCS311H. Prof: Peter Stone. Department of Computer Science The University of Texas at Austin
CS311H Prof: Department of Computer Science The University of Texas at Austin Recurrences In how many ways can a 2 n rectangular checkerboard be tiled using 1 2 and 2 2 pieces? Good Morning, Colleagues
More information15 DIFFERENCE EQUATIONS 2
5 DIFFERENCE EQUATIONS 2 Chapter 5 Difference Equations 2 Objectives After studying this chapter you should be able to obtain the solution of any linear homogeneous second order difference equation; be
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. B) 6x + 4
Math1420 Review Comprehesive Final Assessment Test Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Add or subtract as indicated. x + 5 1) x2
More informationGoal: To graph points in the Cartesian plane, identify functions by graphs and equations, use function notation
Section -1 Functions Goal: To graph points in the Cartesian plane, identify functions by graphs and equations, use function notation Definition: A rule that produces eactly one output for one input is
More informationName Class Date. Geometric Sequences and Series Going Deeper. Writing Rules for a Geometric Sequence
Name Class Date 5-3 Geometric Sequences and Series Going Deeper Essential question: How can you write a rule for a geometric sequence and find the sum of a finite geometric series? In a geometric sequence,
More informationLinear and Exponential Functions Study Guide
Linear and Exponential Functions Study Guide Generalizing Patterns We can write function rules based on patterns by analyzing the patterns we are given. The first step in analyzing these patterns and writing
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Exam Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. You are planning on purchasing a new car and have your eye on a specific model. You know that
More informationAlgebra 2 Trig Final Exam Review
Name: Class: Date: Algebra Trig Final Exam Review 06-07 Multiple Choice Identify the choice that best completes the statement or answers the question.. 5 0 0 7 0 0 5 7 0 0 0 0 È 5 7 none of these. In May,
More informationAlgebra 2 & Trigonometry Honors Midterm Review 2016
Algebra & Trigonometry Honors Midterm Review 016 Solving Equations 1) Find all values of x that satisfy the equation, 5x 1 = x + 3 ) Solve the following by completing the square. Express your answer in
More informationTennessee Comprehensive Assessment Program TCAP. TNReady Algebra II Part I PRACTICE TEST. Student Name. Teacher Name
Tennessee Comprehensive Assessment Program TCAP TNReady Algebra II Part I PRACTICE TEST Student Name Teacher Name Tennessee Department of Education Algebra II, Part I Directions This booklet contains constructed-response
More informationMATH 3012 N Solutions to Review for Midterm 2
MATH 301 N Solutions to Review for Midterm March 7, 017 1. In how many ways can a n rectangular checkerboard be tiled using 1 and pieces? Find a closed formula. If t n is the number of ways to tile the
More informationProblem Sheet 1.1 First order linear equations;
Problem Sheet 1 First order linear equations; In each of Problems 1 through 8 find the solution of the given initial value problem 5 6 7 8 In each of Problems 9 and 10: (a) Let be the value of for which
More informationALGEBRA 2 FINAL EXAM REVIEW
Class: Date: ALGEBRA 2 FINAL EXAM REVIEW Multiple Choice Identify the choice that best completes the statement or answers the question.. Classify 6x 5 + x + x 2 + by degree. quintic c. quartic cubic d.
More informationALGEBRA 2 CP MIDTERM REVIEW
ALGEBRA CP MIDTERM REVIEW Algebra II CP MIDTERM REVIEW Name CHAPTER 4 QUADRATICS Add or subtract the following polynomials. (Distribute if necessary, and then combine like terms) x y x y 7 7x 6 x x 7x
More informationA monomial or sum of monomials
Polynomial: A monomial or sum of monomials Polynomial in x is an expression of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +. a 1 x 1 + a 0 where n is a positive integer and a n 0 Example: 6x 3 + 2x 8x
More informationChapter 7. Homogeneous equations with constant coefficients
Chapter 7. Homogeneous equations with constant coefficients It has already been remarked that we can write down a formula for the general solution of any linear second differential equation y + a(t)y +
More informationContents CONTENTS 1. 1 Straight Lines and Linear Equations 1. 2 Systems of Equations 6. 3 Applications to Business Analysis 11.
CONTENTS 1 Contents 1 Straight Lines and Linear Equations 1 2 Systems of Equations 6 3 Applications to Business Analysis 11 4 Functions 16 5 Quadratic Functions and Parabolas 21 6 More Simple Functions
More informationHow do we analyze, evaluate, solve, and graph quadratic functions?
Topic: 4. Quadratic Functions and Factoring Days: 18 Key Learning: Students will be able to analyze, evaluate, solve and graph quadratic functions. Unit Essential Question(s): How do we analyze, evaluate,
More informationPage Points Score Total: 100
Math 1130 Spring 2019 Sample Midterm 2a 2/28/19 Name (Print): Username.#: Lecturer: Rec. Instructor: Rec. Time: This exam contains 10 pages (including this cover page) and 9 problems. Check to see if any
More informationCDS M Phil Econometrics
CDS M Phil Econometrics an Pillai N 21/10/2009 1 CDS M Phil Econometrics Functional Forms and Growth Rates 2 CDS M Phil Econometrics 1 Beta Coefficients standardized coefficient or beta coefficient Idea
More informationGenerating Functions and the Fibonacci Sequence
Department of Mathematics Nebraska Wesleyan University June 14, 01 Fibonacci Sequence Fun Fact: November 3rd is Fibonacci Day! (1, 1,, 3) Definition The Fibonacci sequence is defined by the recurrence
More informationRational, Exponential, and Logarithmic Functions
Activity 1: Rational Functions Your company picnic is being held at a state park 15 miles away. There are large differences in how long it took the employees to arrive. Using the equation rate = distance
More informationCOM S 330 Lecture Notes Week of Feb 9 13
Monday, February 9. Rosen.4 Sequences Reading: Rosen.4. LLM 4.. Ducks 8., 8., Def: A sequence is a function from a (usually infinite) subset of the integers (usually N = {0,,, 3,... } or Z + = {,, 3, 4,...
More information3.3 Linear Equations in Standard Form
3.3 Linear Equations in Standard Form Learning Objectives Write equivalent equations in standard form. Find the slope and y intercept from an equation in standard form. Write equations in standard form
More informationLecture Notes. Applied Mathematics for Business, Economics, and the Social Sciences (4th Edition); by Frank S. Budnick
1 Lecture Notes Applied Mathematics for Business, Economics, and the Social Sciences (4th Edition); by Frank S. Budnick 2 Chapter 2: Linear Equations Definition: Linear equations are first degree equations.
More informationCSC2100B Data Structures Analysis
CSC2100B Data Structures Analysis Irwin King king@cse.cuhk.edu.hk http://www.cse.cuhk.edu.hk/~king Department of Computer Science & Engineering The Chinese University of Hong Kong Algorithm An algorithm
More informationFormulation Problems: Possible Answers
Formulation Problems: Possible Answers 1. Let x 1 = number of cans of cheap mix; x 2 = number of cans of party mix; and x 3 = number of cans of deluxe mix. These are what you want to find. Finding the
More informationMath 1 Variable Manipulation Part 5 Absolute Value & Inequalities
Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities 1 ABSOLUTE VALUE REVIEW Absolute value is a measure of distance; how far a number is from zero: 6 is 6 away from zero, and " 6" is also
More informationAlgebra 1 Hour Final Exam Review Days. Complete and On Time 5 points
Semester Final Exam Review Packet Name Algebra 1 Hour Final Exam Review Days Assigned on Assignment 6/1 Unit 5 and Unit 6, 1-39 Complete and On Time 5 points Complete and Late 4 points At Least 50% Complete.5
More information? Describe the nth term of the series and the value of S n. . Step 6 Will the original square ever be entirely shaded? Explain why or why not.
Lesson 13-2 Geometric Series Vocabulary geometric series BIG IDEA There are several ways to fi nd the sum of the successive terms of a fi nite geometric sequence Activity Step 1 Draw a large square on
More informationAlgebra 1 Unit 6: Linear Inequalities and Absolute Value Guided Notes
Section 6.1: Solving Inequalities by Addition and Subtraction How do we solve the equation: x 12 = 65? How do we solve the equation: x 12 < 65? Graph the solution: Example 1: 12 y 9 Example 2: q + 23
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 3 x 9 D) 27. y 4 D) -8x 3 y 6.
Precalculus Review - Spring 018 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Simplify the exponential expression. Assume that variables represent
More informationWe are working with degree two or
page 4 4 We are working with degree two or quadratic epressions (a + b + c) and equations (a + b + c = 0). We see techniques such as multiplying and factoring epressions and solving equations using factoring
More informationExponential and Logarithmic Functions
Exponential and Logarithmic Functions Learning Targets 1. I can evaluate, analyze, and graph exponential functions. 2. I can solve problems involving exponential growth & decay. 3. I can evaluate expressions
More informationSection 5.2 Solving Recurrence Relations
Section 5.2 Solving Recurrence Relations If a g(n) = f (a g(0),a g(1),..., a g(n 1) ) find a closed form or an expression for a g(n). Recall: nth degree polynomials have n roots: a n x n + a n 1 x n 1
More informationSEQUENCES & SERIES. Arithmetic sequences LESSON
LESSON SEQUENCES & SERIES In mathematics you have already had some experience of working with number sequences and number patterns. In grade 11 you learnt about quadratic or second difference sequences.
More informationAdvanced Difference Equation Theory. Sidharth Ghoshal
Advanced Difference Equation Theory Sidharth Ghoshal July 8, 2014 Contents Introduction to Finite Differences:... 3 Definitions and initial problem statement:... 3 The Product Rule for Finite Differences:...
More informationTransformations of Functions and Exponential Functions January 24, / 35
Exponential Functions January 24, 2017 Exponential Functions January 24, 2017 1 / 35 Review of Section 1.2 Reminder: Week-in-Review, Help Sessions, Oce Hours Mathematical Models Linear Regression Function
More informationTo find the absolute extrema on a continuous function f defined over a closed interval,
Question 4: How do you find the absolute etrema of a function? The absolute etrema of a function is the highest or lowest point over which a function is defined. In general, a function may or may not have
More information2 Functions and Their
CHAPTER Functions and Their Applications Chapter Outline Introduction The Concept of a Function Types of Functions Roots (Zeros) of a Function Some Useful Functions in Business and Economics Equilibrium
More information4 a b 1 1 c 1 d 3 e 2 f g 6 h i j k 7 l m n o 3 p q 5 r 2 s 4 t 3 3 u v 2
Round Solutions Year 25 Academic Year 201 201 1//25. In the hexagonal grid shown, fill in each space with a number. After the grid is completely filled in, the number in each space must be equal to the
More informationName Period Date DRAFT
Name Period Date Equations and Inequalities Student Packet 4: Inequalities EQ4.1 EQ4.2 EQ4.3 Linear Inequalities in One Variable Add, subtract, multiply, and divide integers. Write expressions, equations,
More informationMath Fall Final Exam. Friday, 14 December Show all work for full credit. The problems are worth 6 points each.
Name: Math 50 - Fall 2007 Final Exam Friday, 4 December 2007 Show all work for full credit. The problems are worth 6 points each.. Find the number of subsets of S = {, 2,... 0} that contain exactly 5 elements,
More informationLearning Module 1 - Basic Algebra Review (Appendix A)
Learning Module 1 - Basic Algebra Review (Appendix A) Element 1 Real Numbers and Operations on Polynomials (A.1, A.2) Use the properties of real numbers and work with subsets of the real numbers Determine
More informationChapter 2 Functions and Graphs
Chapter 2 Functions and Graphs Section 5 Exponential Functions Objectives for Section 2.5 Exponential Functions The student will be able to graph and identify the properties of exponential functions. The
More informationDiscrete Mathematics. Kishore Kothapalli
Discrete Mathematics Kishore Kothapalli 2 Chapter 4 Advanced Counting Techniques In the previous chapter we studied various techniques for counting and enumeration. However, there are several interesting
More information3.3 Accumulation Sequences
3.3. ACCUMULATION SEQUENCES 25 3.3 Accumulation Sequences Overview. One of the most important mathematical ideas in calculus is that of an accumulation of change for physical quantities. As we have been
More information0814AI Common Core State Standards
0814AI Common Core State Standards 1 Which statement is not always true? 1) The product of two irrational numbers is irrational. 2) The product of two rational numbers is rational. 3) The sum of two rational
More informationPage 1 of 10 MATH 120 Final Exam Review
Page 1 of 1 MATH 12 Final Exam Review Directions Part 1: Calculators will NOT be allowed on this part of the final exam. Unless the question asks for an estimate, give exact answers in completely reduced
More informationSec$on Summary. Sequences. Recurrence Relations. Summations. Ex: Geometric Progression, Arithmetic Progression. Ex: Fibonacci Sequence
Section 2.4 Sec$on Summary Sequences Ex: Geometric Progression, Arithmetic Progression Recurrence Relations Ex: Fibonacci Sequence Summations 2 Introduc$on Sequences are ordered lists of elements. 1, 2,
More informationMAT 210 Test #1 Solutions, Form A
1. Where are the following functions continuous? a. ln(x 2 1) MAT 210 Test #1 Solutions, Form A Solution: The ln function is continuous when what you are taking the log of is positive. Hence, we need x
More informationChapter 4.1 Introduction to Relations
Chapter 4.1 Introduction to Relations The example at the top of page 94 describes a boy playing a computer game. In the game he has to get 3 or more shapes of the same color to be adjacent to each other.
More informationAlgebra IA Final Review
Algebra IA Final Review Name: 1. Bob knows there is a relationship between how much time he spends chatting with his classmates and how many problems he can get done in Algebra class. Identify the Independent
More informationAlgebra 2 - Classwork April 25, Review
Name: ID: A Algebra 2 - Classwork April 25, 204 - Review Graph the exponential function.. y 4 x 2. Find the annual percent increase or decrease that y 0.5(2.) x models. a. 20% increase c. 5% decrease b.
More informationO5C1: Graphing Exponential Functions
Name: Class Period: Date: Algebra 2 Honors O5C1-4 REVIEW O5C1: Graphing Exponential Functions Graph the exponential function and fill in the table to the right. You will need to draw in the x- and y- axis.
More informationChapter 2 Exponentials and Logarithms
Chapter Eponentials and Logarithms The eponential function is one of the most important functions in the field of mathematics. It is widely used in a variety of applications such as compounded interest,
More informationStudy Guide and Intervention
NAME DATE PERIOD Study Guide and Intervention Adding Integers For integers with the same sign: the sum of two positive integers is positive. the sum of two negative integers is negative. For integers with
More information4 Exponential and Logarithmic Functions
4 Exponential and Logarithmic Functions 4.1 Exponential Functions Definition 4.1 If a > 0 and a 1, then the exponential function with base a is given by fx) = a x. Examples: fx) = x, gx) = 10 x, hx) =
More information2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?
Inverse Functions Question: What is the relationship between f(x) = x 3 and g(x) = 3 x? Question: What is the relationship between f(x) = x 2 and g(x) = x? Definition (One-to-One Function) A function f
More informationFoundations of Math II Unit 5: Solving Equations
Foundations of Math II Unit 5: Solving Equations Academics High School Mathematics 5.1 Warm Up Solving Linear Equations Using Graphing, Tables, and Algebraic Properties On the graph below, graph the following
More information3 Inequalities Absolute Values Inequalities and Intervals... 18
Contents 1 Real Numbers, Exponents, and Radicals 1.1 Rationalizing the Denominator................................... 1. Factoring Polynomials........................................ 1. Algebraic and Fractional
More informationEPPING HIGH SCHOOL ALGEBRA 2 Concepts COURSE SYLLABUS
Course Title: Algebra 2 Concepts Course Description Algebra 2 Concepts is designed for students who wish to take an Algebra 2 course at a non college prep level. The class will begin with a review of Algebra
More informationYou identified, graphed, and described several parent functions. (Lesson 1-5)
You identified, graphed, and described several parent functions. (Lesson 1-5) Evaluate, analyze, and graph exponential functions. Solve problems involving exponential growth and decay. algebraic function
More information