SEQUENCES AND SERIES
|
|
- Silvia Hood
- 5 years ago
- Views:
Transcription
1 A sequence is an ordered list of numbers. SEQUENCES AND SERIES Note, in this context, ordered does not mean that the numbers in the list are increasing or decreasing. Instead it means that there is a first member in the sequence, a second, a third and so on. The following are examples of sequences: 1, 2, 3, 4, 5, 1, 0,1, 0,1, 0,1, 1, 2, 3, 4, 5, 6, 1, 1 2, 1 3, 1 4, 1 5, 3,1, 4,1, 5, 9, 2, 6, A sequence can be graphed. The sequence defined by t n = n is graphed below: The sequence defined by t n = ( 1) n+1 is graphed below: The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 13
2 A sequence can be defined in various ways. Usually we will define sequences by: 1. Forumula or function ( t n = f (n)) 2. Recurrence relation, where each term is defined in terms of the previous ones (for example, the Fibonacci sequence is often presented in this form). In the following exercises we will see examples of both. QUESTION 9 Write down the first four terms of the sequences defined by: (a) t n = 2n +1 (b) t n = (n 1) (c) t n = 1 2n +1 The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 14
3 (d) t n+1 = 2t n +1, t 1 = 3 (e) t n+2 = t n+1 + t n, t 1 = t 2 =1 (f) t n+1 = nt n, t 1 = 1 The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 15
4 ARITHMETIC SEQUENCES An arithmetic sequence is a sequence t 1,t 2,t 3, which can be written in recursive form as t n+1 = t n + d, t 1 = a. This gives us another way to write an arithmetic sequence: a, a + d, a + 2d, a + 3d, and so t n = a + (n 1)d. The value of d is the common difference. EXAMPLE 1 Determine the rule for the arithmetic sequence 3, 5, 7, 9, The first term is 3 and the common difference is 2. The rule for the sequence is t n = 3+ 2(n 1) EXAMPLE 2 What is 15 th term of the arithmetic sequence which has a first term of 5 and a common difference of 3? We have that: t 15 = 5+ (15 1) 3 = = 47 EXAMPLE 3 Determine the 20 th term of the arithmetic sequence which has t 2 = 10 and t 10 = 66. We can construct simultaneous equations: a + d =10 a + 9d = 66 Solving these equations gives d = 7 and a = 3. Therefore: t 20 = =136 The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 16
5 QUESTION 10 Determine the 25 th term of the arithmetic sequence whose third term is 10 and whose tenth term is 59. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 17
6 ARITHMETIC SERIES A series is the sum of the terms of a sequence. For the arithmetic sequence t n = a + (n 1)d, n =1, 2, we will write the series which is the sum of the first n terms as: S n = a + a + d + a + 2d + + a + (n 1)d It is a fairly simple exercise to show that: S n = n ( 2a + (n 1)d) 2 QUESTION 11 Determine the sum of the first 20 terms of the arithmetic sequence which begins 5, 1,. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 18
7 QUESTION 12 Determine the number of terms n required to produce a sum of 60 in an arithmetic sequence whose first term is 2 and has a common difference of 5. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 19
8 GEOMETRIC SEQUENCES A sequence is called a geometric sequence if it is of the form: a, ar, ar 2, ar 3, The first term is a and the value of r is called the common ratio. The n th term is t n = ar n 1. EXAMPLE 1 The sequence defined by t n = 2 n 1, n =1, 2, 3, is a geometric sequence. The first few terms are 1, 2, 4,8,16,32, 64, EXAMPLE 2 The sequence whose n th term is 1 2 n 1, n =1, 2, 3, is a geometric sequence. The first terms of this sequence are 1, 1 2, 1 4, 1 8, The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 20
9 QUESTION 13 The numbers n 2, n and n + 3 are consecutive terms of a geometric sequence. Find n and hence write down the next term. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 21
10 GEOMETRIC SERIES We can determine the sum of the first n terms of a geometric sequence as follows: Let S n = a + ar + ar 2 + ar n 1 Then rs n = ar + ar ar n 1 + ar n = ( a + ar + ar ar n 1 )+ ar n a = S n + ar n a Subtracting S n from both sides and factorising gives S n ( r 1)= ar n a ( ) S n = arn 1 r 1 1 rn = a 1 r Note that r 1. If r =1 then we have a trivial geometric series and the sum S n = na. QUESTION 14 (a) Determine the sum of the first 10 terms of the geometric sequence which begins 3, 1 3, The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 22
11 (b) Determine the values of a and r if S 5 = 217 and S 7 = 889 and a,r > 0. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 23
12 (c) The 9 th term of a geometric sequence is 32 times the size of the 4 th term. If the second term is 6, find the sum of the first 7 terms of the sequence. The School For Excellence 2016 Summer School Unit 1 Specialist Mathematics Book 1 Page 24
SERIES AND SEQUENCE. solution. 3r + 2r 2. r=1. r=1 = = = 155. solution. r 3. 2r +
Series 1 + + 3 + 4 +... SERIES AND SEQUENCE Sequence 1,, 3, 4,... example The series 1 + + 3 + 4 +... + n = n r=1 r n r=1 r = 1 + + 3 +... + n = n(n + 1) Eg.1 The sum of the first 100 natural numbers is
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 16 Sequences and
More informationIntermediate Math Circles March 11, 2009 Sequences and Series
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Intermediate Math Circles March 11, 009 Sequences and Series Tower of Hanoi The Tower of Hanoi is a game
More informationSequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:
Sequences 1. Number sequences Consider the illustrated pattern of circles: The first layer has just one blue ball. The second layer has three pink balls. The third layer has five black balls. The fourth
More informationSequences and Summations
COMP 182 Algorithmic Thinking Sequences and Summations Luay Nakhleh Computer Science Rice University Chapter 2, Section 4 Reading Material Sequences A sequence is a function from a subset of the set of
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 informationMCR3U Unit 7 Lesson Notes
7.1 Arithmetic Sequences Sequence: An ordered list of numbers identified by a pattern or rule that may stop at some number or continue indefinitely. Ex. 1, 2, 4, 8,... Ex. 3, 7, 11, 15 Term (of a sequence):
More information2009 A-level Maths Tutor All Rights Reserved
2 This book is under copyright to A-level Maths Tutor. However, it may be distributed freely provided it is not sold for profit. Contents the Sigma Notation 3 arithmetical progressions(series) 6 geometrical
More informationSeries. Definition. a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by. n=1
Definition a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by a n, or a n. Chapter 11: Sequences and, Section 11.2 24 / 40 Given a series a n. The partial sum is the sum of the first
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 informationAQR Unit 4: Using Recursion in Models and Decision Making Sequence Notes. Name: Date: Sequences
Name: Date: Sequences A number sequence is a set of numbers, usually separated by commas, arranged in an order. The first term is referred to as t 1, the second term as t 2, the third term as t 3 and so
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationPropositional Logic, Predicates, and Equivalence
Chapter 1 Propositional Logic, Predicates, and Equivalence A statement or a proposition is a sentence that is true (T) or false (F) but not both. The symbol denotes not, denotes and, and denotes or. If
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 informationSequences and series UNCORRECTED PAGE PROOFS
3 Sequences and series 3.1 Kick off with CAS 3. Describing sequences 3.3 Arithmetic sequences 3.4 Arithmetic series 3.5 Geometric sequences 3.6 Geometric series 3.7 Applications of sequences and series
More informationWORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD:
Bivariate Data DEFINITION: In statistics, data sets using two variables. Scatter Plot DEFINITION: a bivariate graph with points plotted to show a possible relationship between the two sets of data. Positive
More informationChapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS 2, 5, 8, 11, 14,..., 101
Chapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS A finite sequence such as 2, 5, 8, 11, 14,..., 101 in which each succeeding term is obtained by adding a fixed number to the preceding term is called an
More informationSequences and Series, Induction. Review
Sequences and Series, Induction Review 1 Topics Arithmetic Sequences Arithmetic Series Geometric Sequences Geometric Series Factorial Notation Sigma Notation Binomial Theorem Mathematical Induction 2 Arithmetic
More informationJUST THE MATHS UNIT NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.1 SERIES 1 (Elementary progressions and series) by A.J.Hobson.1.1 Arithmetic progressions.1. Arithmetic series.1.3 Geometric progressions.1.4 Geometric series.1.5 More general
More informationCSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationContent Standard Geometric Series. What number 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9
9-5 Content Standard Geometric Series A.SSE.4 Derive the formula for the sum of a geometric series (when the common ratio is not 1), and use the formula to solve problems. Objective To define geometric
More informationBillstein, Libeskind and Lott, A problem solving approach to Mathematics for elementary school teachers.
. Exploration with patterns. Solving problems by algebraic Method. The Geometer s Sketchpad 4. -dimentional geometry 5. Statistical investigations 6. Measures of Central tendency and Spread 7. Fundamental
More informationRevision notes for Pure 1(9709/12)
Revision notes for Pure 1(9709/12) By WaqasSuleman A-Level Teacher Beaconhouse School System Contents 1. Sequence and Series 2. Functions & Quadratics 3. Binomial theorem 4. Coordinate Geometry 5. Trigonometry
More information, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8
Warm Up Look for a pattern and predict the next number or expression in the list. 1. 1000, 500, 250, 125, 62.5 2. 1, 2, 4, 7, 11, 16, 22 3. 1, 3, 9, 27, 81 4. 8, 3, 2, 7, -12 5. 2, 2 2, 4, 4 2, 8 6. 7a
More informationPATTERNS, SEQUENCES & SERIES (LIVE) 07 APRIL 2015 Section A: Summary Notes and Examples
PATTERNS, SEQUENCES & SERIES (LIVE) 07 APRIL 05 Section A: Summary Notes and Examples Grade Revision Before you begin working with grade patterns, sequences and series, it is important to revise what you
More informationSequences and Summations ICS 6D. Prof. Sandy Irani
Sequences and Summations ICS 6D Prof. Sandy Irani Test Poll What is your favorite flavor of ice cream? A) Vanilla B) Chocolate C) Moose Tracks D) Mint Chocolate Chip E) None of the above Sequences A sequence
More informationFurther Mathematics 2016 Core: RECURSION AND FINANCIAL MODELLING Chapter 5 - Recurrence Relations
Further Mathematics 2016 Core: RECURSION AND FINANCIAL MODELLING Chapter 5 - Recurrence Relations Extract from Study Design Key knowledge the concept of a first- order linear recurrence relation and its
More informationTest: Chapter 8 Number patterns and recursion
Student name: Multiple-choice questions (12 marks) 1 In the sequence 6, 13, 20, 27, the value of the common difference, d, is: A 21 B 7 C 7 D 21 E 34 2 Th e thirteenth term, t 13, in the sequence 63, 56,
More information10-1 Sequences as Functions. Determine whether each sequence is arithmetic. Write yes or no. 1. 8, 2, 12, 22
Determine whether each sequence is arithmetic. Write yes or no. 1. 8, 2, 12, 22 Subtract each term from the term directly after it. The common difference is 10. 3. 1, 2, 4, 8, 16 Subtract each term from
More informationSequence. A list of numbers written in a definite order.
Sequence A list of numbers written in a definite order. Terms of a Sequence a n = 2 n 2 1, 2 2, 2 3, 2 4, 2 n, 2, 4, 8, 16, 2 n We are going to be mainly concerned with infinite sequences. This means we
More informationWinter 2014 Practice Final 3/21/14 Student ID
Math 4C Winter 2014 Practice Final 3/21/14 Name (Print): Student ID This exam contains 5 pages (including this cover page) and 20 problems. Check to see if any pages are missing. Enter all requested information
More informationJUST THE MATHS SLIDES NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson
JUST THE MATHS SLIDES NUMBER.1 SERIES 1 (Elementary progressions and series) by A.J.Hobson.1.1 Arithmetic progressions.1. Arithmetic series.1.3 Geometric progressions.1.4 Geometric series.1.5 More general
More informationEx. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.
Lecture One type of mathematical proof that goes everywhere is mathematical induction (tb 147). Induction is essentially used to show something is true for all iterations, i, of a sequence, where i N.
More informationApril 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A
Math 1151, April 30, 010 Exam 3 (in-class) Name: Amy s Solutions Discussion Section: N/A Discussion TA: N/A This exam has 8 multiple-choice problems, each worth 5 points. When you have decided on a correct
More informationEx 12A The Inverse matrix
Chapter 12: Matrices II TOPIC The Inverse Matrix TEXT: Essential Further Mathematics DATE SET PAGE(S) WORK 421 Exercise 12A: Q1 4 Applying the Inverse Matrix: Solving Simultaneous Equations 428 Exercise
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: Rule of Inference Mathematical Induction: Conjecturing and Proving Mathematical Induction:
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationDiscrete Structures Lecture Sequences and Summations
Introduction Good morning. In this section we study sequences. A sequence is an ordered list of elements. Sequences are important to computing because of the iterative nature of computer programs. The
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationA NICE DIOPHANTINE EQUATION. 1. Introduction
A NICE DIOPHANTINE EQUATION MARIA CHIARA BRAMBILLA Introduction One of the most interesting and fascinating subjects in Number Theory is the study of diophantine equations A diophantine equation is a polynomial
More informationLesson 5: Modeling from a Sequence
Student Outcomes Students recognize when a table of values represents an arithmetic or geometric sequence. Patterns are present in tables of values. They choose and define the parameter values for a function
More informationAn Arithmetic Sequence can be defined recursively as. a 1 is the first term and d is the common difference where a 1 and d are real numbers.
Section 12 2A: Arithmetic Sequences An arithmetic sequence is a sequence that has a constant ( labeled d ) added to the first term to get the second term and that same constant is then added to the second
More informationLecture 3 - Tuesday July 5th
Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities
More informationMathematics Arithmetic Sequences
a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Arithmetic Sequences Science and Mathematics Education Research Group Supported by UBC Teaching and
More informationLesson 12.7: Sequences and Series
Lesson 12.7: Sequences and Series May 30 7:11 AM Sequences Definition: A sequence is a set of numbers in a specific order. 2, 5, 8,. is an example of a sequence. Note: A sequence may have either a finite
More informationV. Adamchik 1. Recurrences. Victor Adamchik Fall of 2005
V. Adamchi Recurrences Victor Adamchi Fall of 00 Plan Multiple roots. More on multiple roots. Inhomogeneous equations 3. Divide-and-conquer recurrences In the previous lecture we have showed that if the
More informationMEETING 9 - INDUCTION AND RECURSION
MEETING 9 - INDUCTION AND RECURSION We do some initial Peer Instruction... Predicates Before we get into mathematical induction we will repeat the concept of a predicate. A predicate is a mathematical
More informationFunctions. Given a function f: A B:
Functions Given a function f: A B: We say f maps A to B or f is a mapping from A to B. A is called the domain of f. B is called the codomain of f. If f(a) = b, then b is called the image of a under f.
More informationPre Calculus Final Exam Review
Pre Calculus Final Exam Review Jun 2 10:04 PM Believe It or Not!! Jun 1 7:48 PM 1 Jun 2 9:58 PM Jun 2 10:06 PM 2 Jun 2 10:27 PM Jun 1 7:55 PM 3 Jun 2 10:20 PM Jun 2 10:22 PM 4 Jun 2 10:22 PM Jun 3 9:43
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 informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More information10-1 Sequences as Functions. Determine whether each sequence is arithmetic. Write yes or no , 3, 0, 3, 9
Determine whether each sequence is arithmetic. Write yes or no. 22. 9, 3, 0, 3, 9 Find the next four terms of each arithmetic sequence. Then graph the sequence. 26. 10, 2, 6, 14, There is no common difference.
More informationAlgebra II. Table of Contents. Sequences and Series. Slide 1 / 153. Slide 2 / 153. Slide 3 /
Slide 1 / 153 Algebra II Slide 2 / 153 Sequences and Series 2015-04-21 www.njctl.org Table of Contents Click on the topic to go to that section Slide 3 / 153 Arithmetic Sequences Geometric Sequences Geometric
More informationChapter 5: Sequences, Mathematic Induction, and Recursion
Chapter 5: Sequences, Mathematic Induction, and Recursion Hao Zheng Department of Computer Science and Engineering University of South Florida Tampa, FL 33620 Email: zheng@cse.usf.edu Phone: (813)974-4757
More informationEnumerating Binary Strings
International Mathematical Forum, Vol. 7, 2012, no. 38, 1865-1876 Enumerating Binary Strings without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University Melbourne,
More informationCS1800: Sequences & Sums. Professor Kevin Gold
CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of
More informationSolutions to Exercises 4
Discrete Mathematics Lent 29 MA2 Solutions to Eercises 4 () Define sequence (b n ) n by b n ( n n..., where we use n ) for > n. Verify that b, b 2 2, and that, for every n 3, we have b n b n b n 2. Solution.
More informationUNIT 3 VOCABULARY: SEQUENCES
3º ESO Bilingüe Página UNIT 3 VOCABULARY: SEQUENCES.. Sequences of real numbers A sequence of real numbers is a set of real numbers that are in order. For example: 3, 5, 7, 9,, 3... is a set of numbers
More informationChapter 2. Real Numbers. 1. Rational Numbers
Chapter 2. Real Numbers 1. Rational Numbers A commutative ring is called a field if its nonzero elements form a group under multiplication. Let (F, +, ) be a filed with 0 as its additive identity element
More informationLearning Objectives
Learning Objectives Learn about recurrence relations Learn the relationship between sequences and recurrence relations Explore how to solve recurrence relations by iteration Learn about linear homogeneous
More information3.1 Induction: An informal introduction
Chapter 3 Induction and Recursion 3.1 Induction: An informal introduction This section is intended as a somewhat informal introduction to The Principle of Mathematical Induction (PMI): a theorem that establishes
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 informationSeries. richard/math230 These notes are taken from Calculus Vol I, by Tom M. Apostol,
Series Professor Richard Blecksmith richard@math.niu.edu Dept. of Mathematical Sciences Northern Illinois University http://math.niu.edu/ richard/math230 These notes are taken from Calculus Vol I, by Tom
More informationFind two positive factors of 24 whose sum is 10. Make an organized list.
9.5 Study Guide For use with pages 582 589 GOAL Factor trinomials of the form x 2 1 bx 1 c. EXAMPLE 1 Factor when b and c are positive Factor x 2 1 10x 1 24. Find two positive factors of 24 whose sum is
More informationSolving Recurrences. 1. Express the running time (or use of some other resource) as a recurrence.
Solving Recurrences Recurrences and Recursive Code Many (perhaps most) recursive algorithms fall into one of two categories: tail recursion and divide-andconquer recursion. We would like to develop some
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 informationSequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield
Sequences and Summations CS/APMA 202 Rosen section 3.2 Aaron Bloomfield 1 Definitions Sequence: an ordered list of elements Like a set, but: Elements can be duplicated Elements are ordered 2 Sequences
More informationReview for EOC. Arithmetic Sequences, Geometric Sequences, & Scatterplots
Review for EOC Arithmetic Sequences, Geometric Sequences, & Scatterplots Over Lesson 3 4 What is the constant of variation for the equation of the line that passes through (2, 3) and (8, 12)? A. B. C.
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationVocabulary. Term Page Definition Clarifying Example. arithmetic sequence. explicit formula. finite sequence. geometric mean. geometric sequence
CHAPTER 2 Vocabulary The table contains important vocabulary terms from Chapter 2. As you work through the chapter, fill in the page number, definition, and a clarifying example. arithmetic Term Page Definition
More informationInstructional Areas NWEA HIGH SCHOOL MATHEMATICS. Tests. Standards
Instructional Areas NWEA HIGH SCHOOL MATHEMATICS Tests Growth: Algebra 1 NWEA 2017 Growth: Algebra 2 NWEA 2017 Growth: Geometry NWEA 2017 Growth: Integrated Mathematics 1 and 2 NWEA 2017 Growth: Integrated
More informationMATHEMATICS 105 Practice Final Exam, F Please answer the following questions (3 points each) 30 pt
MATHEMATICS 105 Practice Final Exam, F2005 Print name Last name First name Here are some useful equations: Linear growth Recursive P N = P N 1 + d d is the common difference Exponential growth Recursive
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 information2017 Year 10 General Mathematics Topic 4: Number Patterns and Recursion
2017 Year 10 General Mathematics Topic 4: Number Patterns and Recursion This topic includes: the concept of a sequence as a function use of a first- order linear recurrence relation to generate the terms
More informationFall 2017 November 10, Written Homework 5
CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 November 10, 2017 Assigned: Mon Nov 13 2017 Due: Wed Nov 29 2017 Instructions: Written Homework 5 The assignment has to be uploaded to blackboard
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationCSE 21 Mathematics for
CSE 21 Mathematics for Algorithm and System Analysis Motivating Create a recursive formula to specify how many ways to climb an n-stair staircase if each step covers either one or two stairsteps Summer,
More informationHolt McDougal Larson Algebra Common Core Edition correlated to the South Carolina High School Core-Area Standards Intermediate Algebra
Holt McDougal Larson 2012 Common Core Edition correlated to the South Carolina High School Core-Area Standards Intermediate Algebra Standard IA-1 The student will understand and utilize the mathematical
More informationAlgebra 2 Summer Assignment - Non Regents
Name: Date: This assignment is to be completed over the summer. It must be turned in the first day of classes. It will be counted as a quiz. You MUST SHOW all work for each question in the space provided
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 informationMathematics. Exercise 9.3. (Chapter 9) (Sequences and Series) Question 1: Find the 20 th and n th terms of the G.P. Answer 1:
( : A step towards free education) Exercise 9.3 Question 1: Find the 20 th and n th terms of the G.P. Answer 1: The given G.P. is Here, a = First term = r = Common ratio = Question 2: Find the 12 th term
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
More informationDiscrete Math. Instructor: Mike Picollelli. Day 10
Day 10 Fibonacci Redux. Last time, we saw that F n = 1 5 (( 1 + ) n ( 5 2 1 ) n ) 5. 2 What Makes The Fibonacci Numbers So Special? The Fibonacci numbers are a particular type of recurrence relation, a
More informationCh 9/10/11/12 Exam Review
Ch 9/0// Exam Review The vector v has initial position P and terminal point Q. Write v in the form ai + bj; that is, find its position vector. ) P = (4, 6); Q = (-6, -) Find the vertex, focus, and directrix
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 informationGeneral Mathematics Topic 4: Number Patterns and Recursion
General Mathematics Topic 4: Number Patterns and Recursion This topic includes: the concept of a sequence as a function use of a first- order linear recurrence relation to generate the terms of a number
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 information5. Sequences & Recursion
5. Sequences & Recursion Terence Sim 1 / 42 A mathematician, like a painter or poet, is a maker of patterns. Reading Sections 5.1 5.4, 5.6 5.8 of Epp. Section 2.10 of Campbell. Godfrey Harold Hardy, 1877
More informationUnit 5: Sequences, Series, and Patterns
Unit 5: Sequences, Series, and Patterns Section 1: Sequences and Series 1. Sequence: an ordered list of numerical terms 2. Finite Sequence: has a first term (a beginning) and a last term (an end) 3. Infinite
More informationInfinite Sequences and Series Section
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Infinite Sequences and Series Section 8.1-8.2 Dr. John Ehrke Department of Mathematics Fall 2012 Zeno s Paradox Achilles and
More informationGrade 6 Math Circles November 17, 2010 Sequences
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 6 Math Circles November 17, 2010 Sequences Sequences A list of numbers or objects in which all terms
More information3 6 x a. 12 b. 63 c. 27 d. 0. 6, find
Advanced Algebra Topics COMPASS Review revised Summer 0 You will be allowed to use a calculator on the COMPASS test Acceptable calculators are basic calculators, scientific calculators, and approved models
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
More information) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions
Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(
More information1.7. Geometric Sequences. Part 1: Doubling. Think, Do, Discuss
Geometric Sequences 1.7 Part 1: Doubling Many microorganisms are introduced into our bodies through everyday activities, breathing, eating, and drinking water. Some microorganisms are beneficial and some
More informationSCORE BOOSTER JAMB PREPARATION SERIES II
BOOST YOUR JAMB SCORE WITH PAST Polynomials QUESTIONS Part II ALGEBRA by H. O. Aliu J. K. Adewole, PhD (Editor) 1) If 9x 2 + 6xy + 4y 2 is a factor of 27x 3 8y 3, find the other factor. (UTME 2014) 3x
More informationChapter 12 Practice Test
hapter 12 Practice Test Multiple hoice Identify the choice that best completes the statement or answers the question. ssume that lines that appear to be tangent are tangent. is the center of the circle.
More informationCore Mathematics 2 Geometric Series
Core Mathematics 2 Geometric Series Edited by: K V Kumaran Email: kvkumaran@gmail.com Core Mathematics 2 Geometric Series 1 Geometric series The sum of a finite geometric series; the sum to infinity of
More information