An (infinite) sequence of real numbers may be viewed as a mapping of natural numbers into real numbers 0 a3a3 a1a1 a2a2 sometimes denotedor just.

Slides:



Advertisements
Similar presentations
Section 9.1 – Sequences.
Advertisements

Sequences A sequence is a function that computes an ordered list. For example, the average person in the United States uses 100 gallons of water each day.
INFINITE SEQUENCES AND SERIES
Copyright © 2007 Pearson Education, Inc. Slide 8-1 Warm-Up Find the next term in the sequence: 1, 1, 2, 6, 24, 120,…
Series NOTES Name ____________________________ Arithmetic Sequences.
For a geometric sequence, , for every positive integer k.
A list of numbers following a certain pattern { a n } = a 1, a 2, a 3, a 4, …, a n, … Pattern is determined by position or by what has come before 3, 6,
Advanced Counting Techniques
Sequences and Series It’s all in Section 9.4a!!!.
1 © 2010 Pearson Education, Inc. All rights reserved 10.1 DEFINITION OF A SEQUENCE An infinite sequence is a function whose domain is the set of positive.
Chapter Sequences and Series.
Sequences Informally, a sequence is a set of elements written in a row. – This concept is represented in CS using one- dimensional arrays The goal of mathematics.
8.1 Sequences Quick Review What you’ll learn about Defining a Sequence Arithmetic and Geometric Sequences Graphing a Sequence Limit of a Sequence.
Unit 6: Modeling Mathematics 3 Ms. C. Taylor. Warm-Up.
9.1 Sequences. A sequence is a list of numbers written in an explicit order. n th term Any real-valued function with domain a subset of the positive integers.
Chapter 8. Section 8. 1 Section Summary Introduction Modeling with Recurrence Relations Fibonacci Numbers The Tower of Hanoi Counting Problems Algorithms.
The importance of sequences and infinite series in calculus stems from Newton’s idea of representing functions as sums of infinite series.  For instance,
Chapter 6 Sequences And Series Look at these number sequences carefully can you guess the next 2 numbers? What about guess the rule?
1 © 2010 Pearson Education, Inc. All rights reserved © 2010 Pearson Education, Inc. All rights reserved Chapter 11 Further Topics in Algebra.
13.2 Recursive Definitions Objective 1) Provide the recursive definition for sequences; 2) Identify the type of a sequence from a recursive definition.
1 © 2010 Pearson Education, Inc. All rights reserved © 2010 Pearson Education, Inc. All rights reserved Chapter 10 Further Topics in Algebra.
Copyright © 2007 Pearson Education, Inc. Slide 8-1.
Copyright © 2011 Pearson Education, Inc. Slide Sequences A sequence is a function that has a set of natural numbers (positive integers) as.
What is the next shape/number for each? 1. 5, 3, 1, -1, -3, ____
Copyright © 2011 Pearson Education, Inc. Slide
Infinite Series Copyright © Cengage Learning. All rights reserved.
Sequences Objective: To develop some of the basic ideas concerning sequences of numbers.
SEQUENCES A sequence is a list of numbers in a given order: DEF: Example first termsecond term n-th term index.
SEQUENCES AND SERIES Arithmetic. Definition A series is an indicated sum of the terms of a sequence.  Finite Sequence: 2, 6, 10, 14  Finite Series:2.
Arithmetic Sequences How do I define an arithmetic sequence and how do I use the formula to find different terms of the sequence?
Aim: Arithmetic Sequence Course: Alg. 2 & Trig. Do Now: Aim: What is an arithmetic sequence and series? Find the next three numbers in the sequence 1,
13.4 Geometric Sequences and Series Example:3, 6, 12, 24, … This sequence is geometric. r is the common ratio r = 2.
In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a.
Unit 5 – Series, Sequences, and Limits Section 5.2 – Recursive Definitions Calculator Required.
Infinite Series 9 Copyright © Cengage Learning. All rights reserved.
MTH 253 Calculus (Other Topics) Chapter 11 – Infinite Sequences and Series Section 11.1 – Sequences Copyright © 2009 by Ron Wallace, all rights reserved.
Section 9-4 Sequences and Series.
Unit II Discrete Structures Relations and Functions SE (Comp.Engg.)
1 Sequences A sequence is defined as a function whose domain is the set of positive integers. Although a sequence is a function, it is common to represent.
Mathematics I. Lectures BSc materials
Essential Questions Introduction to Sequences
Sequences & Series: Arithmetic, Geometric, Infinite!
Department of Statistics University of Rajshahi, Bangladesh
Copyright © 2011 Pearson, Inc. 9.4 Day 1 Sequences Goals: Find limits of convergent sequences.
In this section, we will introduce the idea of an infinite sequence and what it means to say one converges or diverges.
10.1 Sequences Tues Feb 16 Do Now Find the next three terms 1, -½, ¼, -1/8, …
Sequences and Summations ICS 6D Prof. Sandy Irani.
Euclidean space Euclidean space is the set of all n-tuples of real numbers, formally with a number called distance assigned to every pair of its elements.
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.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
SEQUENCES A function whose domain is the set of all integers greater than or equal to some integer n 0 is called a sequence. Usually the initial number.
Dr Nazir A. Zafar Advanced Algorithms Analysis and Design Advanced Algorithms Analysis and Design By Dr. Nazir Ahmad Zafar.
11.1 Sequences. A sequence is a list of numbers written in an explicit order. n th term Any real-valued function with domain a subset of the positive.
Geometric Sequences and Series
Patterns.
The symbol for summation is the Greek letter Sigma, S.
Section 8.1 Sequences.
Arithmetic & Geometric Sequences
Objectives Find the nth term of a sequence. Write rules for sequences.
Sequences, Series and the test of their convergence
Using Recursive Rules for Sequences
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
Geometric Sequences.
Sequences (9.1) February 23rd, 2017.
Copyright © Cengage Learning. All rights reserved.
9.1 Sequences Sequences are ordered lists generated by a
Module 3 Arithmetic and Geometric Sequences
Arithmetic Sequence A sequence of terms that have a common difference (d) between them.
Arithmetic & Geometric Sequences
Presentation transcript:

An (infinite) sequence of real numbers may be viewed as a mapping of natural numbers into real numbers 0 a3a3 a1a1 a2a2 sometimes denotedor just

For a given sequence, we say that almost all of its terms have a property P if an index N exists such that a n has the property P whenever n >N. For example allmost all of the terms of the sequence are less than

Constant sequence a

Arithmetic sequence dddd a1a1 a2a2 a3a3 a4a4 a n-1 anan

Geometric sequence GDAEB a fifth the quotient in a fifth is q = 3:2

MarchApril May June A+B C+D July C+D E+F C+D A+B E+F G+H I+J In 1202 the mathematician Leonardo of Pisa, also called Fibonacci, published an influential treatise, Liber abaci. It contained the following recreational problem: "How many pairs of rabbits can be produced from a single pair in one year if it is assumed that every month each pair begets a new pair which from the second month becomes productive?"

The preceding example has shown that a sequence may also be defined using recurrence formulas, that is, defining the first few terms of the sequence and then giving a formula expressing the n-th sequence term through some of the preceeding terms. The Fibonacci “rabit-pair” sequence might be defined as follows: Explicit formulas may also be found equivalent to the recursive definition

(strictly) increasing sequence non-decreasing sequence (strictly) decreasing sequence non-increasing sequence

sequence bounded above with a as an upper bound sequence bounded below with b as a lower bound bounded sequence

by discarding some of its terms while still leaving an infinite number of them. Subsequence Let be a sequence and let be an increasing sequence of natural numbers (indices). Then we have sequence, which is called a subsequence of. Sometimes is said to be selected from

A sequence is bounded iff the sequence is bounded for an arbitrary positive integer k always exist

The limit of a sequence We say that a sequence has a limit A, formally if, for every, there exists N such that for every n > N

Examples strictly speaking, no limit exists, but in this case, sometimes  is taken to be one no limit exists

Every sequence has at most one limit

Rules for calculating limits of sequences: provided that both limits on the right-hand sides exist

If and for every n > N, then "squeezing rule"

If a sequence is bounded above and non-decreasing, it has a limit If a sequence is bounded below and non-increasing, it has a limit

Let be a sequence and let Let be an arbitrary subsequence of, then has a limit and

Point of condensation Let be a sequence. We say that a is a point of condensation of if, for every, we have for an infinite number of indices Let be a sequence. We say that a is a point of condensation of if, for every, and for every index N, there exists an index n > N such that

Example It is easy to see that the points of condensation of the above sequence are the numbers

Every bounded sequence has at least one point of condensation. From every bounded sequence, we can select a subsequence that is convergent. The set of all the points of condensation of a sequence has the least and the greatest element.

The greatest point u of condensation of a sequence is called an upper limit of (or a limes superior). The lowest point l of condensation of a sequence is called a lower limit of (or a limes inferior).

Example