SEQUENCES AND SERIES

Size: px
Start display at page:

Download "SEQUENCES AND SERIES"

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 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 information

EECS 1028 M: Discrete Mathematics for Engineers

EECS 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 information

Intermediate Math Circles March 11, 2009 Sequences and Series

Intermediate 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 information

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

Sequences. 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 information

Sequences and Summations

Sequences 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 information

Recurrence Relations

Recurrence 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 information

MCR3U Unit 7 Lesson Notes

MCR3U 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 information

2009 A-level Maths Tutor All Rights Reserved

2009 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 information

Series. Definition. a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by. n=1

Series. 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 information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 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 information

12 Sequences and Recurrences

12 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 information

AQR Unit 4: Using Recursion in Models and Decision Making Sequence Notes. Name: Date: Sequences

AQR 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 information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 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 information

Propositional Logic, Predicates, and Equivalence

Propositional 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 information

Every 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.

Every 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 information

Sequences and series UNCORRECTED PAGE PROOFS

Sequences 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 information

WORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD:

WORD: 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 information

Chapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS 2, 5, 8, 11, 14,..., 101

Chapter 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 information

Sequences and Series, Induction. Review

Sequences 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 information

JUST THE MATHS UNIT NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson

JUST 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 information

CSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee

CSCE 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 information

1 Examples of Weak Induction

1 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 information

Content Standard Geometric Series. What number 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9

Content 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 information

Billstein, Libeskind and Lott, A problem solving approach to Mathematics for elementary school teachers.

Billstein, 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 information

Revision notes for Pure 1(9709/12)

Revision 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

, 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 information

PATTERNS, SEQUENCES & SERIES (LIVE) 07 APRIL 2015 Section A: Summary Notes and Examples

PATTERNS, 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 information

Sequences and Summations ICS 6D. Prof. Sandy Irani

Sequences 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 information

Further Mathematics 2016 Core: RECURSION AND FINANCIAL MODELLING Chapter 5 - Recurrence Relations

Further 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 information

Test: Chapter 8 Number patterns and recursion

Test: 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 information

10-1 Sequences as Functions. Determine whether each sequence is arithmetic. Write yes or no. 1. 8, 2, 12, 22

10-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 information

Sequence. A list of numbers written in a definite order.

Sequence. 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 information

Winter 2014 Practice Final 3/21/14 Student ID

Winter 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 information

JUST THE MATHS SLIDES NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson

JUST 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 information

Ex. 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.

Ex. 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 information

April 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A

April 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 information

Ex 12A The Inverse matrix

Ex 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 information

Discrete Mathematics. Spring 2017

Discrete 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 information

Section 4.1: Sequences and Series

Section 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 information

Discrete Structures Lecture Sequences and Summations

Discrete 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 information

Examples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)

Examples 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 information

A NICE DIOPHANTINE EQUATION. 1. Introduction

A 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 information

Lesson 5: Modeling from a Sequence

Lesson 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 information

An 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.

An 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 information

Lecture 3 - Tuesday July 5th

Lecture 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 information

Mathematics Arithmetic Sequences

Mathematics 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 information

Lesson 12.7: Sequences and Series

Lesson 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 information

V. Adamchik 1. Recurrences. Victor Adamchik Fall of 2005

V. 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 information

MEETING 9 - INDUCTION AND RECURSION

MEETING 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 information

Functions. Given a function f: A B:

Functions. 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 information

Pre Calculus Final Exam Review

Pre 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 information

Review of Power Series

Review 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 information

Section 11.1 Sequences

Section 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 information

10-1 Sequences as Functions. Determine whether each sequence is arithmetic. Write yes or no , 3, 0, 3, 9

10-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 information

Algebra II. Table of Contents. Sequences and Series. Slide 1 / 153. Slide 2 / 153. Slide 3 /

Algebra 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 information

Chapter 5: Sequences, Mathematic Induction, and Recursion

Chapter 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 information

Enumerating Binary Strings

Enumerating 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 information

CS1800: Sequences & Sums. Professor Kevin Gold

CS1800: 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 information

Solutions to Exercises 4

Solutions 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 information

UNIT 3 VOCABULARY: SEQUENCES

UNIT 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 information

Chapter 2. Real Numbers. 1. Rational Numbers

Chapter 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 information

Learning Objectives

Learning 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 information

3.1 Induction: An informal introduction

3.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 information

16. . Proceeding similarly, we get a 2 = 52 1 = , a 3 = 53 1 = and a 4 = 54 1 = 125

16. . 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 information

Series. richard/math230 These notes are taken from Calculus Vol I, by Tom M. Apostol,

Series.  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 information

Find two positive factors of 24 whose sum is 10. Make an organized list.

Find 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 information

Solving Recurrences. 1. Express the running time (or use of some other resource) as a recurrence.

Solving 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 information

Generating Functions (Revised Edition)

Generating 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 information

Sequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield

Sequences 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 information

Review for EOC. Arithmetic Sequences, Geometric Sequences, & Scatterplots

Review 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 information

ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS

ON 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 information

Vocabulary. Term Page Definition Clarifying Example. arithmetic sequence. explicit formula. finite sequence. geometric mean. geometric sequence

Vocabulary. 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 information

Instructional Areas NWEA HIGH SCHOOL MATHEMATICS. Tests. Standards

Instructional 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 information

MATHEMATICS 105 Practice Final Exam, F Please answer the following questions (3 points each) 30 pt

MATHEMATICS 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 information

Generating Functions

Generating 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 information

2017 Year 10 General Mathematics Topic 4: Number Patterns and Recursion

2017 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 information

Fall 2017 November 10, Written Homework 5

Fall 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 information

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Introduction 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 information

CSE 21 Mathematics for

CSE 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 information

Holt McDougal Larson Algebra Common Core Edition correlated to the South Carolina High School Core-Area Standards Intermediate Algebra

Holt 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 information

Algebra 2 Summer Assignment - Non Regents

Algebra 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 information

Math 475, Problem Set #8: Answers

Math 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 information

Mathematics. Exercise 9.3. (Chapter 9) (Sequences and Series) Question 1: Find the 20 th and n th terms of the G.P. Answer 1:

Mathematics. 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 information

Sequences of Real Numbers

Sequences 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 information

Discrete Math. Instructor: Mike Picollelli. Day 10

Discrete 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 information

Ch 9/10/11/12 Exam Review

Ch 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 information

Ch1 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 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 information

General Mathematics Topic 4: Number Patterns and Recursion

General 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 information

Power series and Taylor series

Power 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 information

5. Sequences & Recursion

5. 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 information

Unit 5: Sequences, Series, and Patterns

Unit 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 information

Infinite Sequences and Series Section

Infinite 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 information

Grade 6 Math Circles November 17, 2010 Sequences

Grade 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 information

3 6 x a. 12 b. 63 c. 27 d. 0. 6, find

3 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 information

Summation of certain infinite Fibonacci related series

Summation 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

) = 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 information

1.7. Geometric Sequences. Part 1: Doubling. Think, Do, Discuss

1.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 information

SCORE BOOSTER JAMB PREPARATION SERIES II

SCORE 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 information

Chapter 12 Practice Test

Chapter 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 information

Core Mathematics 2 Geometric Series

Core 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