Sequences and Series spaces with Summability

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

Let’s repeat the ordinal numbers!
8.2 Arithmetic Sequences and Series 8.3 Geometric Sequences and Series
The sum of the infinite and finite geometric sequence
Warm up 1. Determine if the sequence is arithmetic. If it is, find the common difference. 35, 32, 29, 26, Given the first term and the common difference.
9-4 Sequences & Series. Basic Sequences  Observe patterns!  3, 6, 9, 12, 15  2, 4, 8, 16, 32, …, 2 k, …  {1/k: k = 1, 2, 3, …}  (a 1, a 2, a 3, …,
1 Section 3.2 Sequences and Summations. 2 Sequence Function from a subset of Z (usually the set beginning with 1 or 0) to a set S a n denotes the image.
Discrete Mathematics Recursion and Sequences
11.3 Geometric Sequences.
Geometric Sequences and Series A sequence is geometric if the ratios of consecutive terms are the same. 2, 8, 32, 128, 512,... Definition of Geometric.
2-3 Geometric Sequences Definitions & Equations
Sec 11.3 Geometric Sequences and Series Objectives: To define geometric sequences and series. To define infinite series. To understand the formulas for.
1 Sequences and Summations CS/APMA 202 Rosen section 3.2 Aaron Bloomfield.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 5.7 Arithmetic and Geometric Sequences.
Geometric Sequences and Series
Sequences and Summations
Unit 6: Modeling Mathematics 3 Ms. C. Taylor. Warm-Up.
Section 8.1 Sequences & Series. Sequences & Series Definition of Sequence: An infinite sequence is a function whose domain is the set of positive integers.
Copyright © 2011 Pearson Education, Inc. Slide A geometric sequence (or geometric progression) is a sequence in which each term after the first.
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.
Sequences and Summations
Fall 2002CMSC Discrete Structures1 … and now for… Sequences.
Section 2.4. Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations.
Notes 9.4 – Sequences and Series. I. Sequences A.) A progression of numbers in a pattern. 1.) FINITE – A set number of terms 2.) INFINITE – Continues.
Series and Sequences An infinite sequence is an unending list of numbers that follow a pattern. The terms of the sequence are written a1, a2, a3,...,an,...
Sequences & Series. Sequences  A sequence is a function whose domain is the set of all positive integers.  The first term of a sequences is denoted.
Geometric Sequences and Series Section Objectives Recognize, write, and find nth terms of geometric sequences Find the nth partial sums of geometric.
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.
Sequences and Summations Section 2.4. Section Summary Sequences. – Examples: Geometric Progression, Arithmetic Progression Recurrence Relations – Example:
Unit 5 – Series, Sequences, and Limits Section 5.2 – Recursive Definitions Calculator Required.
Warm up 1. Find the sum of : 2. Find the tenth term of the sequence if an = n2 +1: =
MATH 2160 Sequences. Arithmetic Sequences The difference between any two consecutive terms is always the same. Examples: 1, 2, 3, … 1, 3, 5, 7, … 5, 10,
Who was Fibonacci ? Greatest European mathematician of the middle ages Born in Pisa, Italy, the city with the famous Leaning Tower,~ 1175 AD Major contributions.
Chapter 11 Sequences, Induction, and Probability Copyright © 2014, 2010, 2007 Pearson Education, Inc Geometric Sequences and Series.
4.2 Area Definition of Sigma Notation = 14.
Fall 2008/2009 I. Arwa Linjawi & I. Asma’a Ashenkity 11 Basic Structure : Sets, Functions, Sequences, and Sums Sequences and Summations.
3/16/20161 … and now for… Sequences. 3/16/20162 Sequences Sequences represent ordered lists of elements. A sequence is defined as a function from a subset.
13.3 Arithmetic and Geometric Series and Their Sums Finite Series.
Review on Sequences and Series-Recursion/Sigma Algebra II.
Fall 2002CMSC Discrete Structures1 Chapter 3 Sequences Mathematical Induction Recursion Recursion.
Arithmetic Sequences and Series
Geometric Sequences.
Geometric Sequences and Series
Warm-up 1. Find 3f(x) + 2g(x) 2. Find g(x) – f(x) 3. Find g(-2)
Arithmetic and Geometric Sequences
The sum of the infinite and finite geometric sequence
Discrete Mathematics CS 2610
Sequences and Summations
Sequences and Summations
GEOMETRIC SERIES.
Geometric Sequences Definitions & Equations
11.3 Geometric Sequences.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Warm Up 1. Find 3f(x) + 2g(x) 2. Find g(x) – f(x) 3. Find g(-2)
Student #7 starts with Locker 7 and changes every seventh door
CMSC Discrete Structures
Geometric Sequences.
Recursion and Recurrence Relations
Warm Up Write an explicit formula for the following sequences.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Chapter 10 Review.
Questions over HW?.
Arithmetic and Geometric Sequences
Sequence.
Which sequence is linear? How do you know?
Warm-up *Quiz Tomorrow*
10.1 Sequences and Summation Notation
Arithmetic & Geometric Sequences
Geometric Sequences and Series
Presentation transcript:

Sequences and Series spaces with Summability ISHIK UNIVERSITY FACULTY OF EDUCATION Mthematics Education Department 29.12.2015 internal seminar series Sequences and Series spaces with Summability Orhan TUĞ PhDc

Definitions Sequence and series spaces are the sets of sequences and series that have common prperties. There are two classification of the sequence and series spaces

A

Sequence examples an = 3n The terms in the sequence are a1, a2, a3, … The sequence {an} is { 3, 6, 9, 12, … } bn = 2n The terms in the sequence are b1, b2, b3, … The sequence {bn} is { 2, 4, 8, 16, 32, … } Note that sequences are indexed from 1 Not in all other textbooks, though!

Geometric vs. arithmetic sequences The difference is in how they grow Arithmetic sequences increase by a constant amount an = 3n The sequence {an} is { 3, 6, 9, 12, … } Each number is 3 more than the last Of the form: f(x) = dx + a Geometric sequences increase by a constant factor bn = 2n The sequence {bn} is { 2, 4, 8, 16, 32, … } Each number is twice the previous Of the form: f(x) = arx

Fibonacci sequence Sequences can be neither geometric or arithmetic Fn = Fn-1 + Fn-2, where the first two terms are 1 Alternative, F(n) = F(n-1) + F(n-2) Each term is the sum of the previous two terms Sequence: { 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … } This is the Fibonacci sequence Full formula:

Fibonacci sequence in nature 13 8 5 3 2 1

Reproducing rabbits You have one pair of rabbits on an island The rabbits repeat the following: Get pregnant one month Give birth (to another pair) the next month This process repeats indefinitely (no deaths) Rabbits get pregnant the month they are born How many rabbits are there after 10 months?

Reproducing rabbits First month: 1 pair The original pair Second month: 1 pair The original (and now pregnant) pair Third month: 2 pairs The child pair (which is pregnant) and the parent pair (recovering) Fourth month: 3 pairs “Grandchildren”: Children from the baby pair (now pregnant) Child pair (recovering) Parent pair (pregnant) Fifth month: 5 pairs Both the grandchildren and the parents reproduced 3 pairs are pregnant (child and the two new born rabbits)

Reproducing rabbits Sixth month: 8 pairs All 3 new rabbit pairs are pregnant, as well as those not pregnant in the last month (2) Seventh month: 13 pairs All 5 new rabbit pairs are pregnant, as well as those not pregnant in the last month (3) Eighth month: 21 pairs All 8 new rabbit pairs are pregnant, as well as those not pregnant in the last month (5) Ninth month: 34 pairs All 13 new rabbit pairs are pregnant, as well as those not pregnant in the last month (8) Tenth month: 55 pairs All 21 new rabbit pairs are pregnant, as well as those not pregnant in the last month (13)

Reproducing rabbits Note the sequence: { 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … } The Fibonacci sequence again

Fibonacci sequence Another application:

Fibonacci sequence As the terms increase, the ratio between successive terms approaches 1.618 This is called the “golden ratio” Ratio of human leg length to arm length Ratio of successive layers in a conch shell Reference: http://en.wikipedia.org/wiki/Golden_ratio

The Golden Ratio

Determining the sequence formula Given values in a sequence, how do you determine the formula? Steps to consider: Is it an arithmetic progression (each term a constant amount from the last)? Is it a geometric progression (each term a factor of the previous term)? Does the sequence it repeat (or cycle)? Does the sequence combine previous terms? Are there runs of the same value?

Determining the sequence formula 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, … The sequence alternates 1’s and 0’s, increasing the number of 1’s and 0’s each time 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8, … This sequence increases by one, but repeats all even numbers once 1, 0, 2, 0, 4, 0, 8, 0, 16, 0, … The non-0 numbers are a geometric sequence (2n) interspersed with zeros 3, 6, 12, 24, 48, 96, 192, … Each term is twice the previous: geometric progression an = 3*2n-1

Determining the sequence formula 15, 8, 1, -6, -13, -20, -27, … Each term is 7 less than the previous term an = 22 - 7n 3, 5, 8, 12, 17, 23, 30, 38, 47, … The difference between successive terms increases by one each time a1 = 3, an = an-1 + n an = n(n+1)/2 + 2 2, 16, 54, 128, 250, 432, 686, … Each term is twice the cube of n an = 2*n3 2, 3, 7, 25, 121, 721, 5041, 40321 Each successive term is about n times the previous an = n! + 1 My solution: an = an-1 * n - n + 1

Useful sequences n2 = 1, 4, 9, 16, 25, 36, … n3 = 1, 8, 27, 64, 125, 216, … n4 = 1, 16, 81, 256, 625, 1296, … 2n = 2, 4, 8, 16, 32, 64, … 3n = 3, 9, 27, 81, 243, 729, … n! = 1, 2, 6, 24, 120, 720, …

Summations A summation: or j = m; j <= n upper limit lower limit index of summation

Evaluating sequences 2 + 3 + 4 + 5 + 6 = 20 (-2)0 + (-2)1 + (-2)2 + (-2)3 + (-2)4 = 11 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 = 30 (21-20) + (22-21) + (23-22) + … (210-29) = 511 Note that each term (except the first and last) is cancelled by another term

Evaluating sequences Let S = { 1, 3, 5, 7 } What is jS j =1 + 3 + 5 + 7 = 16 What is jS j2 =12 + 32 + 52 + 72 = 84 What is jS (1/j) =1/1 + 1/3 + 1/5 + 1/7 = 176/105 What is jS 1 =1 + 1 + 1 + 1 = 4

Summation of a geometric series Sum of a geometric series: Example:

Proof of last slide If r = 1, then the sum is:

Double summations Like a nested for loop Is equivalent to:

Useful summation formula Well, only 1 really important one: