Generating Functions and the Fibonacci Sequence
|
|
- Valentine Davidson
- 5 years ago
- Views:
Transcription
1 Department of Mathematics Nebraska Wesleyan University June 14, 01
2 Fibonacci Sequence Fun Fact: November 3rd is Fibonacci Day! (1, 1,, 3) Definition The Fibonacci sequence is defined by the recurrence relation F n+1 = F n + F n 1 for all n with F 0 = 0 and F 1 = 1. So, the sequence is 1, 1,, 3,, 8, 13...
3 Fibonacci Sequence What if? We want to know the 10th number of the sequence? We want to know the 0th or 0th term?
4 Fibonacci Sequence What if? We want to know the 10th number of the sequence? We want to know the 0th or 0th term?
5 Generating Functions Definition Let {f n } be a sequence of real numbers. Then, the formal power series F (x) = f n x n is called the ordinary generating function of the sequence {f n }.
6 Example We have invested 1000 dollars into a savings account that pays five percent interest at the end of each year. At the beginning of each year, we deposit another 00 dollars into this account. How much money will be in this account after n years? The recurrence relation is a n+1 = 1.0a n + 00 with a 0 = 1000.
7 Example We have invested 1000 dollars into a savings account that pays five percent interest at the end of each year. At the beginning of each year, we deposit another 00 dollars into this account. How much money will be in this account after n years? The recurrence relation is a n+1 = 1.0a n + 00 with a 0 = 1000.
8 Example The recurrence relation is a n+1 = 1.0a n + 00 with a 0 = Let G(x) = a n x n be the generating function of the sequence {a n }. Now, multiply both sides of the recurrence relation by x n+1 and sum over all non-negative integers n. We get 00x n+1. Note: a n+1 x n+1 = 1.0a n x n+1 + a n+1 x n+1 = G(x) a 0 and 1.0a n x n+1 = 1.0xG(x).
9 Example The recurrence relation is a n+1 = 1.0a n + 00 with a 0 = Let G(x) = a n x n be the generating function of the sequence {a n }. Now, multiply both sides of the recurrence relation by x n+1 and sum over all non-negative integers n. We get 00x n+1. Note: a n+1 x n+1 = 1.0a n x n+1 + a n+1 x n+1 = G(x) a 0 and 1.0a n x n+1 = 1.0xG(x).
10 Example The recurrence relation is a n+1 = 1.0a n + 00 with a 0 = Let G(x) = a n x n be the generating function of the sequence {a n }. Now, multiply both sides of the recurrence relation by x n+1 and sum over all non-negative integers n. We get 00x n+1. Note: a n+1 x n+1 = 1.0a n x n+1 + a n+1 x n+1 = G(x) a 0 and 1.0a n x n+1 = 1.0xG(x).
11 Example Reminder: The Taylor Series for 1 1 x is x n. So, By substitution, we have Solving for G(x), we obtain By partial fractions, 00x n+1 = 00x 1 x. G(x) a 0 = 1.0xG(x) + 00x 1 x. G(x) = x + 00x (1 x)(1.10x). 00x (1 x)(1.10x) = ( x 1 1 x ).
12 Example Reminder: The Taylor Series for 1 1 x is x n. So, By substitution, we have Solving for G(x), we obtain By partial fractions, 00x n+1 = 00x 1 x. G(x) a 0 = 1.0xG(x) + 00x 1 x. G(x) = x + 00x (1 x)(1.10x). 00x (1 x)(1.10x) = ( x 1 1 x ).
13 Example Reminder: The Taylor Series for 1 1 x is x n. So, By substitution, we have Solving for G(x), we obtain By partial fractions, 00x n+1 = 00x 1 x. G(x) a 0 = 1.0xG(x) + 00x 1 x. G(x) = x + 00x (1 x)(1.10x). 00x (1 x)(1.10x) = ( x 1 1 x ).
14 Example Reminder: The Taylor Series for 1 1 x is x n. So, By substitution, we have Solving for G(x), we obtain By partial fractions, 00x n+1 = 00x 1 x. G(x) a 0 = 1.0xG(x) + 00x 1 x. G(x) = x + 00x (1 x)(1.10x). 00x (1 x)(1.10x) = ( x 1 1 x ).
15 Example Replacing with Taylor series, we obtain G(x) = 1000 (1.0x) n (1.0 n 1)x n. This means, a n = n (1.0 n 1) = n This how much money will be in the account after n years!
16 Example Replacing with Taylor series, we obtain G(x) = 1000 (1.0x) n (1.0 n 1)x n. This means, a n = n (1.0 n 1) = n This how much money will be in the account after n years!
17 Example Replacing with Taylor series, we obtain G(x) = 1000 (1.0x) n (1.0 n 1)x n. This means, a n = n (1.0 n 1) = n This how much money will be in the account after n years!
18 Fibonacci Example The recurrence relation F n+1 = F n + F n 1 with F 0 = 0 and F 1 = 1. Let F (x) = f (n)x n be the generating function. Multiply both sides of the recurrence relation by x n+ and sum it over all non-negative integers n. We get f (n + )x n+ = f (n + 1)x n+ + f (n)x n+. Using the defined generating function, we obtain F (x) x 1 = x(f (x) 1) + x F (x).
19 Fibonacci Example The recurrence relation F n+1 = F n + F n 1 with F 0 = 0 and F 1 = 1. Let F (x) = f (n)x n be the generating function. Multiply both sides of the recurrence relation by x n+ and sum it over all non-negative integers n. We get f (n + )x n+ = f (n + 1)x n+ + f (n)x n+. Using the defined generating function, we obtain F (x) x 1 = x(f (x) 1) + x F (x).
20 Fibonacci Example The recurrence relation F n+1 = F n + F n 1 with F 0 = 0 and F 1 = 1. Let F (x) = f (n)x n be the generating function. Multiply both sides of the recurrence relation by x n+ and sum it over all non-negative integers n. We get f (n + )x n+ = f (n + 1)x n+ + f (n)x n+. Using the defined generating function, we obtain F (x) x 1 = x(f (x) 1) + x F (x).
21 Fibonacci Example Solving for F(x), we obtain F (x) = 1 1 x x. Note that the two roots of 1 x x are r 1 = 1 + and r = 1. By partial fractions, we get F (x) = 1 ( 1 1 ). x r x r 1
22 Fibonacci Example Solving for F(x), we obtain F (x) = 1 1 x x. Note that the two roots of 1 x x are r 1 = 1 + and r = 1. By partial fractions, we get F (x) = 1 ( 1 1 ). x r x r 1
23 Fibonacci Example Now, F (x) = 1 ( 1 1 ) x r x r 1 = 1 ( r1 1 r ) 1 r 1 x r r x r 1 = 1 ( r1 r 1 x 1 r ) r x 1 = 1 ( r 1 r x r ) 1 1 r 1 x = 1 r r n x n r 1 r1 n x n.
24 Fibonacci Example Now, F (x) = 1 ( 1 1 ) x r x r 1 = 1 ( r1 1 r ) 1 r 1 x r r x r 1 = 1 ( r1 r 1 x 1 r ) r x 1 = 1 ( r 1 r x r ) 1 1 r 1 x = 1 r r n x n r 1 r1 n x n.
25 Fibonacci Example Now, F (x) = 1 ( 1 1 ) x r x r 1 = 1 ( r1 1 r ) 1 r 1 x r r x r 1 = 1 ( r1 r 1 x 1 r ) r x 1 = 1 ( r 1 r x r ) 1 1 r 1 x = 1 r r n x n r 1 r1 n x n.
26 Fibonacci Example Now, F (x) = 1 ( 1 1 ) x r x r 1 = 1 ( r1 1 r ) 1 r 1 x r r x r 1 = 1 ( r1 r 1 x 1 r ) r x 1 = 1 ( r 1 r x r ) 1 1 r 1 x = 1 r r n x n r 1 r1 n x n.
27 Fibonacci Example So, Thus, F (x) = 1 r r n x n r 1 r1 n x n. f n = 1 ( r n+1 r n+1 ) 1. By substituting r 1 and r into the equation, we get ( f n = ) n+1 ( 1 1 ) n+1. Note: this equation is set up so f n = F n+1 since the series indices begin at 0, but the Fibonacci indices begin at 1.
28 Fibonacci Example So, Thus, F (x) = 1 r r n x n r 1 r1 n x n. f n = 1 ( r n+1 r n+1 ) 1. By substituting r 1 and r into the equation, we get ( f n = ) n+1 ( 1 1 ) n+1. Note: this equation is set up so f n = F n+1 since the series indices begin at 0, but the Fibonacci indices begin at 1.
29 Fibonacci Example So, Thus, F (x) = 1 r r n x n r 1 r1 n x n. f n = 1 ( r n+1 r n+1 ) 1. By substituting r 1 and r into the equation, we get ( f n = ) n+1 ( 1 1 ) n+1. Note: this equation is set up so f n = F n+1 since the series indices begin at 0, but the Fibonacci indices begin at 1.
30 Does it work? ( F 10 = f 9 = ) 10 ( 1 1 ) 10 = If we go through the sequence, 1, 1,, 3,, 8, 13, 1, 34, is the 10th term! It works!
31 It works! ( F 0 = f 19 = ) 0 ( 1 1 ) 0 = 6, 76 ( F 0 = f 49 = ) 0 ( 1 1 ) 0 = 1, 86, 69, 0
32 Take a Closer Look With our equation, ( f n = ) n+1 ( 1 1 ) n+1 the second term goes to zero quickly. So, we can remove that term ( f n = ) n+1 and still get fairly accurate results.
33 Take a Closer Look With our equation, ( f n = ) n+1 ( 1 1 ) n+1 the second term goes to zero quickly. So, we can remove that term ( f n = ) n+1 and still get fairly accurate results.
34 Take a Closer Look ( F 10 = f 9 = ) 10 = ( F 0 = f 19 = ) 0 = 6, ( F 0 = f 49 = ) 0 = 1, 86, 69,
35 Thanks! Thanks for listening! Search the web for Generating Functions to learn more.
8.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 informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More informationn=0 xn /n!. That is almost what we have here; the difference is that the denominator is (n + 1)! in stead of n!. So we have x n+1 n=0
DISCRETE MATHEMATICS HOMEWORK 8 SOL Undergraduate Course Chukechen Honors College Zhejiang University Fall-Winter 204 HOMEWORK 8 P496 6. Find a closed form for the generating function for the sequence
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationIntroduction to Generating Functions
Sicherman Dice Problems The purpose of this essay is to introduce the ideas of a generating function to students who have not seen it and to use these ideas to investigate, with exercises and problems,
More informationMath 180 Chapter 4 Lecture Notes. Professor Miguel Ornelas
Math 80 Chapter 4 Lecture Notes Professor Miguel Ornelas M. Ornelas Math 80 Lecture Notes Section 4. Section 4. Inverse Functions Definition of One-to-One Function A function f with domain D and range
More informationLOWELL WEEKLY JOURNAL. ^Jberxy and (Jmott Oao M d Ccmsparftble. %m >ai ruv GEEAT INDUSTRIES
? (») /»» 9 F ( ) / ) /»F»»»»»# F??»»» Q ( ( »»» < 3»» /» > > } > Q ( Q > Z F 5
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 informationMath 651 Introduction to Numerical Analysis I Fall SOLUTIONS: Homework Set 1
ath 651 Introduction to Numerical Analysis I Fall 2010 SOLUTIONS: Homework Set 1 1. Consider the polynomial f(x) = x 2 x 2. (a) Find P 1 (x), P 2 (x) and P 3 (x) for f(x) about x 0 = 0. What is the relation
More informationMath 192r, Problem Set #3: Solutions
Math 192r Problem Set #3: Solutions 1. Let F n be the nth Fibonacci number as Wilf indexes them (with F 0 F 1 1 F 2 2 etc.). Give a simple homogeneous linear recurrence relation satisfied by the sequence
More informationGenerating Functions
Generating Functions Karen Ge May, 07 Abstract Generating functions gives us a global perspective when we need to study a local property. We define generating functions and present its applications in
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 information8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES
8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES What You Should Learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write sums.
More informationFLC Ch 9. Ex 2 Graph each function. Label at least 3 points and include any pertinent information (e.g. asymptotes). a) (# 14) b) (# 18) c) (# 24)
Math 5 Trigonometry Sec 9.: Exponential Functions Properties of Exponents a = b > 0, b the following statements are true: b x is a unique real number for all real numbers x f(x) = b x is a function with
More informationMultiplying two generating functions
Generating Functions 3.3 3.6 111 Multiplying two generating functions Let A(x) = a k x k and B(x) = b k x k. k 0 k 0 What is the coefficient of x k in A(x)B(x)? Generating Functions 3.3 3.6 111 Multiplying
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
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 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 informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
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 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 informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationNotes on generating functions in automata theory
Notes on generating functions in automata theory Benjamin Steinberg December 5, 2009 Contents Introduction: Calculus can count 2 Formal power series 5 3 Rational power series 9 3. Rational power series
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationApril 9, 2009 Name The problems count as marked. The total number of points available is 160. Throughout this test, show your work.
April 9, 009 Name The problems count as marked The total number of points available is 160 Throughout this test, show your work 1 (15 points) Consider the cubic curve f(x) = x 3 + 3x 36x + 17 (a) Build
More informationDue for this week. Slide 2. Copyright 2009 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
MTH 09 Week 1 Due for this week Homework 1 (on MyMathLab via the Materials Link) The fifth night after class at 11:59pm. Read Chapter 6.1-6.4, Do the MyMathLab Self-Check for week 1. Learning team coordination/connections.
More informationComplete Week 18 Package
Complete Week 18 Package Jeanette Stein Table of Contents Unit 4 Pacing Chart -------------------------------------------------------------------------------------------- 1 Day 86 Bellringer --------------------------------------------------------------------------------------------
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationExample. Determine the inverse of the given function (if it exists). f(x) = 3
Example. Determine the inverse of the given function (if it exists). f(x) = g(x) = p x + x We know want to look at two di erent types of functions, called logarithmic functions and exponential functions.
More informationAnalytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7
Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions /19/7 Question 1 Write the following as an integer: log 4 (9)+log (5) We have: log 4 (9)+log (5) = ( log 4 (9)) ( log (5)) = 5 ( log
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
More informationSeries Solution of Linear Ordinary Differential Equations
Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.
More informationLECTURE 9: SERIES SOLUTIONS NEAR AN ORDINARY POINT I
LECTURE 9: SERIES SOLUTIONS NEAR AN ORDINARY POINT I In this lecture and the next two, we will learn series methods through an attempt to answer the following two questions: What is a series method and
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 informationINFINITE SUMS. In this chapter, let s take that power to infinity! And it will be equally natural and straightforward.
EXPLODING DOTS CHAPTER 7 INFINITE SUMS In the previous chapter we played with the machine and saw the power of that machine to make advanced school algebra so natural and straightforward. In this chapter,
More information1.3 Exponential Functions
22 Chapter 1 Prerequisites for Calculus 1.3 Exponential Functions What you will learn about... Exponential Growth Exponential Decay Applications The Number e and why... Exponential functions model many
More informationExpansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0
Expansion of Terms So, let s say we have a factorized equation. Wait, what s a factorized equation? A factorized equation is an equation which has been simplified into brackets (or otherwise) to make analyzing
More informationPower Series and Analytic Function
Dr Mansoor Alshehri King Saud University MATH204-Differential Equations Center of Excellence in Learning and Teaching 1 / 21 Some Reviews of Power Series Differentiation and Integration of a Power Series
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 informationINTRODUCTION TO DIFFERENTIATION
INTRODUCTION TO DIFFERENTIATION GRADIENT OF A CURVE We have looked at the process needed for finding the gradient of a curve (or the rate of change of a curve). We have defined the gradient of a curve
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 informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES We have: Seen how to interpret derivatives as slopes and rates of change Seen how to estimate derivatives of functions given by tables of values Learned how
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More information56 CHAPTER 3. POLYNOMIAL FUNCTIONS
56 CHAPTER 3. POLYNOMIAL FUNCTIONS Chapter 4 Rational functions and inequalities 4.1 Rational functions Textbook section 4.7 4.1.1 Basic rational functions and asymptotes As a first step towards understanding
More informationIntermediate Algebra Semester Summary Exercises. 1 Ah C. b = h
. Solve: 3x + 8 = 3 + 8x + 3x A. x = B. x = 4 C. x = 8 8 D. x =. Solve: w 3 w 5 6 8 A. w = 4 B. w = C. w = 4 D. w = 60 3. Solve: 3(x ) + 4 = 4(x + ) A. x = 7 B. x = 5 C. x = D. x = 4. The perimeter of
More informationExponential and Logarithmic Functions
Graduate T.A. Department of Mathematics Dynamical Systems and Chaos San Diego State University April 9, 11 Definition (Exponential Function) An exponential function with base a is a function of the form
More informationMAC Module 8 Exponential and Logarithmic Functions I. Rev.S08
MAC 1105 Module 8 Exponential and Logarithmic Functions I Learning Objectives Upon completing this module, you should be able to: 1. Distinguish between linear and exponential growth. 2. Model data with
More informationConvergence of sequences and series
Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave
More informationMAC Module 8. Exponential and Logarithmic Functions I. Learning Objectives. - Exponential Functions - Logarithmic Functions
MAC 1105 Module 8 Exponential and Logarithmic Functions I Learning Objectives Upon completing this module, you should be able to: 1. Distinguish between linear and exponential growth. 2. Model data with
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationMA 223 PRACTICE QUESTIONS FOR THE FINAL 3/97 A. B. C. D. E.
MA 223 PRACTICE QUESTIONS FOR THE FINAL 3/97 1. Which of the lines shown has slope 1/3? 2. Suppose 280 tons of corn were harvested in 5 days and 940 tons in 20 days. If the relationship between tons T
More informationRoots of quadratic equations
CHAPTER Roots of quadratic equations Learning objectives After studying this chapter, you should: know the relationships between the sum and product of the roots of a quadratic equation and the coefficients
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 informationGenerating Functions
8.30 lecture notes March, 0 Generating Functions Lecturer: Michel Goemans We are going to discuss enumeration problems, and how to solve them using a powerful tool: generating functions. What is an enumeration
More informationTaylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.
11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)
More informationf(x) = d(x) q(x) + r(x).
Section 5.4: Dividing Polynomials 1. The division algorithm states, given a polynomial dividend, f(x), and non-zero polynomial divisor, d(x), where the degree of d(x) is less than or equal to the degree
More informationLogarithmic, Exponential, and Other Transcendental Functions. Copyright Cengage Learning. All rights reserved.
5 Logarithmic, Exponential, and Other Transcendental Functions Copyright Cengage Learning. All rights reserved. 5.5 Bases Other Than e and Applications Copyright Cengage Learning. All rights reserved.
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 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 information3.4. ZEROS OF POLYNOMIAL FUNCTIONS
3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find
More informationName Advanced Math Functions & Statistics. Non- Graphing Calculator Section A. B. C.
1. Compare and contrast the following graphs. Non- Graphing Calculator Section A. B. C. 2. For R, S, and T as defined below, which of the following products is undefined? A. RT B. TR C. TS D. ST E. RS
More informationNOTES ON OCT 4, 2012
NOTES ON OCT 4, 0 MIKE ZABROCKI I had planned a midterm on Oct I can t be there that day I am canceling my office hours that day and I will be available on Tuesday Oct 9 from 4-pm instead I am tempted
More informationExponential and logarithmic functions (pp ) () Supplement October 14, / 1. a and b positive real numbers and x and y real numbers.
MA123, Supplement Exponential and logaritmic functions pp. 315-319) Capter s Goal: Review te properties of exponential and logaritmic functions. Learn ow to differentiate exponential and logaritmic functions.
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 informationBenchmark Prep. h a. h = 5 c. h = 3 b. h = 3 d. h = 1. w a. w = 15 c. w = 15 b. w = 3 d. w = 21. Name: Class: Date: Solve the equation.
Class: Date: Benchmark Prep Solve the equation. 1. 2 b 3 a. b = 1 c. b = 5 b. b = 5 d. b = 1 2. s ( 20) 19 a. s = 39 c. s = 1 b. s = 39 d. s = 1 3. 2 7 = y 3 4 a. y = 29 28 b. y = 13 28 c. y = 29 28 d.
More informationSummer MA Lesson 20 Section 2.7 (part 2), Section 4.1
Summer MA 500 Lesson 0 Section.7 (part ), Section 4. Definition of the Inverse of a Function: Let f and g be two functions such that f ( g ( )) for every in the domain of g and g( f( )) for every in the
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 informationFinite Fields. SOLUTIONS Network Coding - Prof. Frank H.P. Fitzek
Finite Fields In practice most finite field applications e.g. cryptography and error correcting codes utilizes a specific type of finite fields, namely the binary extension fields. The following exercises
More information1. Is the graph an increasing or decreasing function? Explain your answer.
Evaluate the expression. 1. 2 4 4 4 2. 5 2. 5 5 2 5 4. 7 Using a graphing calculator, graph the function f(x) = 2 x and sketch the graph on the grid provided below. 1. Is the graph an increasing or decreasing
More information#2 Points possible: 1. Total attempts: 2 An exponential function passes through the points (0, 3) and (3, 375). What are the
Week 9 Problems Name: Neal Nelson Show Scored View #1 Points possible: 1. Total attempts: 2 For each table below, could the table represent a function that is linear, exponential, or neither? f(x) 90 81
More informationFrom M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math.
From M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math. Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu (with Cameron and Kayla
More informationSOLUTIONS FOR THE PRACTICE EXAM FOR THE SECOND MIDTERM EXAM
SOLUTIONS FOR THE PRACTICE EXAM FOR THE SECOND MIDTERM EXAM ANDREW J. BLUMBERG 1. Notes This practice exam has me problems than the real exam will. To make most effective use of this document, take the
More informationIntegration. Antiderivatives and Indefinite Integration 3/9/2015. Copyright Cengage Learning. All rights reserved.
Integration Copyright Cengage Learning. All rights reserved. Antiderivatives and Indefinite Integration Copyright Cengage Learning. All rights reserved. 1 Objectives Write the general solution of a differential
More informationNote: In this section, the "undoing" or "reversing" of the squaring process will be introduced. What are the square roots of 16?
Section 8.1 Video Guide Introduction to Square Roots Objectives: 1. Evaluate Square Roots 2. Determine Whether a Square Root is Rational, Irrational, or Not a Real Number 3. Find Square Roots of Variable
More informationUsing the Laws of Exponents to Simplify Rational Exponents
6. Explain Radicals and Rational Exponents - Notes Main Ideas/ Questions Essential Question: How do you simplify expressions with rational exponents? Notes/Examples What You Will Learn Evaluate and simplify
More informationLEAST SQUARES APPROXIMATION
LEAST SQUARES APPROXIMATION One more approach to approximating a function f (x) on an interval a x b is to seek an approximation p(x) with a small average error over the interval of approximation. A convenient
More informationHomework 7 Solutions to Selected Problems
Homework 7 Solutions to Selected Prolems May 9, 01 1 Chapter 16, Prolem 17 Let D e an integral domain and f(x) = a n x n +... + a 0 and g(x) = m x m +... + 0 e polynomials with coecients in D, where a
More informationGenerating Functions
Generating Functions Prachi Pendse January 9, 03 Motivation for Generating Functions Question How many ways can you select 6 cards from a set of 0? ( + ) 0 = ( + )( + )( + )... = 0 + 0 9 + 4 8 + 0 ( )
More information7.1. Calculus of inverse functions. Text Section 7.1 Exercise:
Contents 7. Inverse functions 1 7.1. Calculus of inverse functions 2 7.2. Derivatives of exponential function 4 7.3. Logarithmic function 6 7.4. Derivatives of logarithmic functions 7 7.5. Exponential
More informationIntroduction and Review of Power Series
Introduction and Review of Power Series Definition: A power series in powers of x a is an infinite series of the form c n (x a) n = c 0 + c 1 (x a) + c 2 (x a) 2 +...+c n (x a) n +... If a = 0, this is
More informationRules of Differentiation. Lecture 12. Product and Quotient Rules.
Rules of Differentiation. Lecture 12. Prouct an Quotient Rules. We warne earlier that we can not calculate the erivative of a prouct as the prouct of the erivatives. It is easy to see that this is so.
More informationf (r) (a) r! (x a) r, r=0
Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial
More informationMany of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.
12. Rings 1 Rings Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation. Example: Z, Q, R, and C are an Abelian
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 information2(x 4 7x 2 18) 2(x 2 9)(x 2 + 2) 2(x 3)(x + 3)(x 2 + 2)
Completely factor 2x 4 14x 2 36 2(x 4 7x 2 18) 2(x 2 9)(x 2 + 2) 2(x 3)(x + 3)(x 2 + 2) Add and simplify Simplify as much as possible Subtract and simplify Determine the inverse of Multiply and simplify
More informationAlgebra 32 Midterm Review Packet
Algebra 2 Midterm Review Packet Formulas you will receive on the Midterm: y = a b x A = Pe rt A = P (1 + r n ) nt A = P(1 + r) t A = P(1 r) t x = b ± b2 4ac 2a Name: Teacher: Day/Period: Date of Midterm:
More informationFor the given equation, first find the x-intercept by setting y = 0: Next, find the y-intercept by setting x = 0:
1. Find the x- and y-intercepts and graph the equation. 5x + 6y = 30 To find the x- and y-intercepts, set one variable equal to 0, and solve for the other variable. To find the x-intercept, set y = 0 and
More informationCh1 Algebra and functions. Ch 2 Sine and Cosine rule. Ch 10 Integration. Ch 9. Ch 3 Exponentials and Logarithms. Trigonometric.
Ch1 Algebra and functions Ch 10 Integration Ch 2 Sine and Cosine rule Ch 9 Trigonometric Identities Ch 3 Exponentials and Logarithms C2 Ch 8 Differentiation Ch 4 Coordinate geometry Ch 7 Trigonometric
More informationLesson 26 MA Nick Egbert
Overview There is no new material for this lesson. Here, we explore a multitude of fun word problems that we can now do using the method of Lagrange multipliers from the previous lesson. Examples Example
More informationHW#1. Unit 4B Logarithmic Functions HW #1. 1) Which of the following is equivalent to y=log7 x? (1) y =x 7 (3) x = 7 y (2) x =y 7 (4) y =x 1/7
HW#1 Name Unit 4B Logarithmic Functions HW #1 Algebra II Mrs. Dailey 1) Which of the following is equivalent to y=log7 x? (1) y =x 7 (3) x = 7 y (2) x =y 7 (4) y =x 1/7 2) If the graph of y =6 x is reflected
More informationLearning Target #1: I am learning to compare tables, equations, and graphs to model and solve linear & nonlinear situations.
8 th Grade Honors Name: Chapter 2 Examples of Rigor Learning Target #: I am learning to compare tables, equations, and graphs to model and solve linear & nonlinear situations. Success Criteria I know I
More informationSeries Solutions of Linear Differential Equations
Differential Equations Massoud Malek Series Solutions of Linear Differential Equations In this chapter we shall solve some second-order linear differential equation about an initial point using The Taylor
More informationReview Unit 2. Multiple Choice Identify the choice that best completes the statement or answers the question.
Review Unit 2 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Identify the index of. a. b. 3 c. 7 d. 2 2. Identify the radicand of. a. 4 b. c. 6 d. 8 3.
More informationDefinition: If y = f(x), then. f(x + x) f(x) y = f (x) = lim. Rules and formulas: 1. If f(x) = C (a constant function), then f (x) = 0.
Definition: If y = f(x), then Rules and formulas: y = f (x) = lim x 0 f(x + x) f(x). x 1. If f(x) = C (a constant function), then f (x) = 0. 2. If f(x) = x k (a power function), then f (x) = kx k 1. 3.
More information. ^e Traveler in taesnok. i the IHilty.-^ifStiiart. BbUaaoa aad WalL.""ras 'crossing a mountain»h ch w e are A«ply inteiwted. Add
x 8[ x [qqq xq F x & R FX G NR F XN R X ( F R Y
More informationKansas City Area Teachers of Mathematics 2018 KCATM Math Competition ALGEBRA GRADE 8
Kansas City Area Teachers of Mathematics 2018 KCATM Math Competition ALGEBRA GRADE 8 INSTRUCTIONS Do not open this booklet until instructed to do so. Time limit: 20 minutes You may use calculators. Mark
More informationDo we have any graphs that behave in this manner that we have already studied?
Boise State, 4 Eponential functions: week 3 Elementary Education As we have seen, eponential functions describe events that grow (or decline) at a constant percent rate, such as placing capitol in a savings
More information