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 jS j =1 + 3 + 5 + 7 = 16 What is jS j2 =12 + 32 + 52 + 72 = 84 What is jS (1/j) =1/1 + 1/3 + 1/5 + 1/7 = 176/105 What is jS 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: