CS 2210:0001 Discrete Structures Sequence and Sums

Slides:

Advertisements

Similar presentations

Chapter 8 Vocabulary. Section 8.1 Vocabulary Sequences An infinite sequence is a function whose domain is the set of positive integers. The function.

Advertisements

Copyright © Cengage Learning. All rights reserved.

22C:19 Discrete Math Sequence and Sums Fall 2011 Sukumar Ghosh.

The sum of the infinite and finite geometric sequence

Assignment Answers: Find the partial sum of the following: 1. = 250/2 ( ) = 218, = 101/2 (1/2 – 73/4) = Find the indicated n th.

Sequences & Summations Section 2.4 of Rosen Fall 2008 CSCE 235 Introduction to Discrete Structures Course web-page: cse.unl.edu/~cse235 Questions:

Determine whether the sequence 6, 18, 54, is geometric. If it is geometric, find the common ratio. Choose the answer from the following :

Geometric Sequences and Series

Homework Questions.

Section 11-1 Sequences and Series. Definitions A sequence is a set of numbers in a specific order 2, 7, 12, …

Aim: What are the arithmetic series and geometric series? Do Now: Find the sum of each of the following sequences: a)

Number Sequences Lecture 7: Sep 29 ? overhang. This Lecture We will study some simple number sequences and their properties. The topics include: Representation.

THE BEST CLASS EVER…ERRR…. PRE-CALCULUS Chapter 13 Final Exam Review.

Notes Over 11.4 Infinite Geometric Sequences

Geometric Sequences and Series Unit Practical Application “The company has been growing geometrically”

13.3 – Arithmetic and Geometric Series and Their Sums Objectives: You should be able to…

Review of Sequences and Series.  Find the explicit and recursive formulas for the sequence:  -4, 1, 6, 11, 16, ….

Review Write an explicit formula for the following sequences.

13.4 Geometric Sequences and Series Example:3, 6, 12, 24, … This sequence is geometric. r is the common ratio r = 2.

Example Solution For each geometric sequence, find the common ratio. a)  2,  12,  72,  432,... b) 50, 10, 2, 0.4, 0.08,... SequenceCommon Ratio.

8.3 Geometric Sequences and Series Objectives: -Students will recognize, write, and find the nth terms of geometric sequences. -Students will find the.

9.1 Part 1 Sequences and Series.

(C) Find the Sum of a sequence

SERIES: PART 1 Infinite Geometric Series. Progressions Arithmetic Geometric Trigonometric Harmonic Exponential.

Infinite Geometric Series Recursion & Special Sequences Definitions & Equations Writing & Solving Geometric Series Practice Problems.

Geometric Series. In a geometric sequence, the ratio between consecutive terms is constant. The ratio is called the common ratio. Ex. 5, 15, 45, 135,...

Review of Sequences and Series

9.3 Geometric Sequences and Series. 9.3 Geometric Sequences A sequence is geometric if the ratios of consecutive terms are the same. This common ratio.

13.3 Arithmetic and Geometric Series and Their Sums Finite Series.

9.3 Geometric Sequences and Series. Common Ratio In the sequence 2, 10, 50, 250, 1250, ….. Find the common ratio.

Example 1 A. Find the series 1, 3, 5, 7, 9, 11 B. Find the series 8, 13, 18, 23, 28, 33, 38.

Ch. 10 – Infinite Series 9.1 – Sequences. Sequences Infinite sequence = a function whose domain is the set of positive integers a 1, a 2, …, a n are the.

Number Sequences Lecture 7: Sep 27 (chapter 4.1 of the book and chapter of the notes) ? overhang.

8.1 – Sequences and Series. Sequences Infinite sequence = a function whose domain is the set of positive integers a 1, a 2, …, a n are the terms of the.

Copyright © 2007 Pearson Education, Inc. Slide Geometric Series A geometric series is the sum of the terms of a geometric sequence. Sum of the.

Lesson 69 – Ratio Test & Comparison Tests

22C:19 Discrete Structures Sequence and Sums Fall 2014 Sukumar Ghosh.

S ECT. 9-2 SERIES. Series A series the sum of the terms of an infinite sequence Sigma: sum of.

Holt McDougal Algebra 2 Geometric Sequences and Series Holt Algebra 2Holt McDougal Algebra 2 How do we find the terms of an geometric sequence, including.

JEOPARDY! $100 $100 $100 $100 $100 $200 $200 $200 $200 $200 $300 $300

CS 2210 (22C:19) Discrete Structures Sequence and Sums

Sequences & Summations

nth or General Term of an Arithmetic Sequence

13.3 – Arithmetic and Geometric Series and Their Sums

Accel PRecalc Unit #4: Sequences & Series Lesson #3: Finite Geometric Sequences and Series

Aim: What is the geometric series ?

Infinite Geometric Series

Warm-up: 1. For an arithmetic sequence, , find,

Lesson 64 – Ratio Test & Comparison Tests

1.6A: Geometric Infinite Series

Use summation notation to write the series

Unit 1 Test #3 Study Guide.

Sequences and Series Day 7

Find the sum of , if it exists.

Homework Lesson 8.3 Page #1-17 (EOO), (ODD),

CS 2210:0001 Discrete Structures Sequence and Sums

Geometric Sequences.

64 – Infinite Series Calculator Required

Section 2.5 Sigma Notations and Summation

Sequences & Summations

65 – Infinite Series Calculator Required

Warm Up Write an explicit formula for the following sequences.

Geometric Sequence Skill 38.

Warm Up Use summation notation to write the series for the specified number of terms …; n = 7.

Packet #29 Arithmetic and Geometric Sequences

Warm Up Write the first 4 terms of each sequence:

Sequences & Summations

Presentation transcript:

CS 2210:0001 Discrete Structures Sequence and Sums Fall 2017 Sukumar Ghosh

Sequence A sequence is an ordered list of elements.

Examples of Sequence

Examples of Sequence

Examples of Sequence Not all sequences are arithmetic or geometric sequences. An example is Fibonacci sequence

Examples of Sequence

More on Fibonacci Sequence

Examples of Golden Ratio

Sequence Formula

Sequence Formula

Some useful sequences

Summation

Evaluating sequences

Arithmetic Series Consider an arithmetic series a1, a2, a3, …, an. If the common difference (ai+1 - a1) = d, then we can compute the kth term ak as follows: a2 = a1 + d a3 = a2 + d = a1 +2 d a4 = a3 + d = a1 + 3d ak = a1 + (k-1).d

Evaluating sequences

Sum of arithmetic series

Solve this 1 + 2 + 3 + … + n = ? [Answer: n.(n+1) / 2] why? Calculate 12 + 22 + 32+ 42 + … + n2 [Answer n.(n+1).(2n+1) / 6]

Can you evaluate this? Here is the trick. Note that Does it help?

Double Summation

Sum of geometric series Thus, So,

Sum of infinite geometric series So,

Sum of infinite geometric series What is the total vertical distance covered by the ball?

Solve the following 0.9 + 0.99 + 0.999 + 0.9999 + 0.99999 + ….. = ?

Sum of harmonic series

Sum of harmonic series If n approaches infinity, then Hn approaches infinity, which means the sum of a harmonic series diverges.

Book stacking example

Book stacking example Lesson: You can build an arbitrarily large overhang

Useful summation formulae See page 166 of Rosen Volume 7

Products

Dealing with Products

Factorial

Factorial

Stirling’s formula Here ~ means that the ratio of the two sides approaches 1 as n approaches ∞ A few steps are omitted here