Sequences, Sums, and Products
|
|
- Estella Tate
- 6 years ago
- Views:
Transcription
1 CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey
2 Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet a ordered list a deotes the sequece a 0, a 1, a 2, Sometimes the sequece will start at a 1 a is a term of the sequece Example 1, 2, 3, 5, 8 is a sequece with five terms 1, 3, 9, 27,, 3, is a ifiite sequece What is the fuctio which geerates the terms of the sequece 5, 7, 9, 11,? If a 0 = 5 a = If if a 1 = 5 a = 3 + 2
3 Geometric Progressio A geometric progressio is a sequece of the form a, ar, ar 2, ar 3, where the iitial term a ad the commo ratio r are real umbers. Example 1, 1 2, 1 4, 1 8, What is the iitial term a ad commo ratio r? a = 1 r = 1 2 a = ar a = 1 2
4 Arithmetic Progressio A arithmetic progressio is a sequece of the form a, a + d, a + 2d, where the iitial term a ad the commo differece d are real umbers. Example 1, 3, 7, 11, What is the iitial term a ad commo differece d? a = 1 d = 4 a = a + d a = 1 + 4
5 Exercises List the first several terms of these sequeces: the sequece a, where a = , 4, 27, 256, 3125, the sequece that begis with 2 ad i which each successive term is 3 more tha the precedig term. 2, 5, 8, 11, 14, a = the sequece that begis with 3, where each succeedig term is twice the precedig term. 3, 6, 12,24, 48, a = 3 2 the sequece where the th term is the umber of letters i the Eglish word for the idex. 4, 3, 3, 5, 4, 4, 3, 5, 5, 4, 3, 6,
6 Recurrece Relatios A recurrece relatio for the sequece a is a equatio that expresses a i terms of oe or more of the previous terms of the sequece. Geometric progressio: a = ar Recurrece relatio: a = ra 1, a 0 = a Arthmetic progressio: a = a + d Recurrece relatio: a = a 1 + d, a 0 = a Fiboacci Sequece: f = 0, 1, 1, 2, 3, 5, 8, 13, f = f 1 + f 2, f 0 = 0, f 1 = 1 Factorials: 1, 1, 2, 6, 24, 120, 720, 5040,! = a = a 1, a 0 = 1 (a 0 is the iitial coditio)
7 Solvig Recurrece Relatios A sequece is called a solutio of a recurrece relatio if its terms satisfy the recurrece relatio. To solve a recurrece relatio, fid a closed formula (explicit formula) for the terms of the sequece. Closed formulae do ot ivolve previous terms of the sequece. Example Relatios of the form a = ra 1 Geometric progressio Closed form: a = ar Relatios of the form a = a 1 + d Arithmetic progressio Closed form: a = a + d
8 Techique for Solvig Recurrece Relatios Iteratio Forward: work forward from the iitial term util a patter emerges. The guess the form of the solutio. Backward: work backward from a toward a 0 util a patter emerges. The guess the form of the solutio. Example: a = a 1 + 3, a 0 = 2 Forward a 1 = a 2 = = a 3 = = a = Backward a = a = a a = a = a a = a = a a = a + 3 = a = 2 + 3
9 Exercises Fid the first few terms of a solutio to the recurrece relatio a = a , a 0 = 4 a 1 = = 9 a 2 = = 16 a 3 = = Solve the recurrece relatio above. From the first few terms, the patter seems to be a = This ca be proved, but we eed techiques we have t leared yet.
10 Exercises Cotiued Fid ad solve a recurrece relatio for the sequece 0, 1, 3, 6, 10, 15, Take differeces: 1-0 = 1, 3-1 = 2, 6 3 = 3, 10 6 = 4, = 5, Write dow the relatio: a = a 1 +, a 0 = 0 Use backwards iteratio a = a 1 + = a = a = a a = = The sum of the itegers from 1 to is
11 Summatios The sum of the m through -th terms of sequece a k a m + a m a is deoted as where i is the idex of summatio, m is the lower limit, ad is the upper limit. a i
12 Examples Use summatio otatio to express the sum from 1 to 100 of 1 x : 3 Evaluate i=0 2i i=1 1 i 3 i=0 2i + 1 = = = 16
13 Maipulatios of Summatio Notatio l ca i = c a i a i = a i + a i i i i=l+1 m m a i + b i = a i + b i a i = a j+m = a k j=0 k=0 m 1 a i + c = a i + c m + 1 a i = a i a i i=0 i=0
14 Exercises Evaluate = 30 Let S = 1,3,5,7. Evaluate = 84 Evaluate 3 8 i=0 10 i=1 j S 3 j i 8 i=0 2 i = = 1533
15 Summatio Idetities There are MANY, but here are two you should kow: Geometric Series 1 i=0 r i = r 1 r 1 r = 1 r 1 Arithmetic Series 1 i=0 i = 1 2
16 Geometric Series Idetity Proof r 1 1 Let S = r i i=0 1 = r j j=0 + r r 0 rs = r 1 1 r i i=0 = r i+1 i=0 = r j j=1 rs = S + r 1 S r 1 = r 1 S = r 1 r 1
17 Products The product of the m through -th terms of sequece a k a m a m+1 a is deoted as a i Example:! = i=1 i
18 A Product Idetity ca i = c m+1 a i ca i = ca m ca m+1 ca = c c c a m a m+1 a = c 1 a i = c m+1 a i
2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationMISCELLANEOUS SEQUENCES & SERIES QUESTIONS
MISCELLANEOUS SEQUENCES & SERIES QUESTIONS Questio (***+) Evaluate the followig sum 30 r ( 2) 4r 78. 3 MP2-V, 75,822,200 Questio 2 (***+) Three umbers, A, B, C i that order, are i geometric progressio
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More information11.1 Arithmetic Sequences and Series
11.1 Arithmetic Sequeces ad Series A itroductio 1, 4, 7, 10, 13 9, 1, 7, 15 6., 6.6, 7, 7.4 ππ+, 3, π+ 6 Arithmetic Sequeces ADD To get ext term 35 1 7. 3π + 9, 4, 8, 16, 3 9, 3, 1, 1/ 3 1,1/ 4,1/16,1/
More informationSection 6.4: Series. Section 6.4 Series 413
ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More information= n which will be written with general term a n Represent this sequence by listing its function values in order:
Sectio 9.: Sequeces a Series (Sums) Remier:, 2, 3,, k 2, k, k, k +, k + 2, The ellipsis ots iicate the sequece is oeig, has ifiitely may terms. I. SEQUENCES Defiitio (page 706): A sequece is a fuctio whose
More informationMathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis
Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
More informationSums, products and sequences
Sums, products ad sequeces How to write log sums, e.g., 1+2+ (-1)+ cocisely? i=1 Sum otatio ( sum from 1 to ): i 3 = 1 + 2 + + If =3, i=1 i = 1+2+3=6. The ame ii does ot matter. Could use aother letter
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More information07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n
07 - SEQUENCES AND SERIES Page ( Aswers at he ed of all questios ) ( ) If = a, y = b, z = c, where a, b, c are i A.P. ad = 0 = 0 = 0 l a l
More informationSEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9. Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say that
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationXT - MATHS Grade 12. Date: 2010/06/29. Subject: Series and Sequences 1: Arithmetic Total Marks: 84 = 2 = 2 1. FALSE 10.
ubject: eries ad equeces 1: Arithmetic otal Mars: 8 X - MAH Grade 1 Date: 010/0/ 1. FALE 10 Explaatio: his series is arithmetic as d 1 ad d 15 1 he sum of a arithmetic series is give by [ a ( ] a represets
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationEssential Question How can you recognize an arithmetic sequence from its graph?
. Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSF-IF.A.3 HSF-BF.A. HSF-LE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the
More informationT1.1 Lesson 3 - Arithmetic & Geometric Series & Summation Notation
Fast Five T. Lesso 3 - Arithmetic & Geometric eries & ummatio Notatio Math L - atowski Fid the sum of the first 00 umbers Outlie a way to solve this problem ad the carry out your pla Fid the sum of the
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMIXED REVIEW of Problem Solving
MIXED REVIEW of Problem Solvig STATE TEST PRACTICE classzoe.com Lessos 2.4 2.. MULTI-STEP PROBLEM A ball is dropped from a height of 2 feet. Each time the ball hits the groud, it bouces to 70% of its previous
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationCOMP26120: More on the Complexity of Recursive Programs (2018/19) Lucas Cordeiro
COMP26120: More o the Complexity of Recursive Programs (2018/19) Lucas Cordeiro lucas.cordeiro@machester.ac.uk Divide-ad-Coquer (Recurrece) Textbook: Algorithm Desig ad Applicatios, Goodrich, Michael T.
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More informationDiscrete Math Class 5 ( )
Discrete Math 37110 - Class 5 (2016-10-11 Istructor: László Babai Notes tae by Jacob Burroughs Revised by istructor 5.1 Fermat s little Theorem Theorem 5.1 (Fermat s little Theorem. If p is prime ad gcd(a,
More informationIf we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:
Sigma Notatio: If we wat to add up the area of four rectagles, we could fid the area of each rectagle ad the write this sum symbolically as: Sum A A A A Liewise, the sum of the areas of te triagles could
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationChapter 6. Progressions
Chapter 6 Progressios Evidece is foud that Babyloias some 400 years ago, kew of arithmetic ad geometric progressios. Amog the Idia mathematicias, Aryabhata (470 AD) was the first to give formula for the
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
More information12.1 Sequences. Write the First Several Terms of a Sequence. PREPARING FOR THIS SECTION Before g etting started, review the following concept: ( )
SECTION. Sequeces 79. Sequeces PREPARING FOR THIS SECTION Before g ettig started, review the followig cocept: Fuctios (Sectio., pp. 5) Now Work the Are You Prepared? problems o page 799. OBJECTIVES Write
More informationarxiv: v2 [math.nt] 10 May 2014
FUNCTIONAL EQUATIONS RELATED TO THE DIRICHLET LAMBDA AND BETA FUNCTIONS JEONWON KIM arxiv:4045467v mathnt] 0 May 04 Abstract We give closed-form expressios for the Dirichlet beta fuctio at eve positive
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationCHAPTER - 9 SEQUENCES AND SERIES KEY POINTS A sequece is a fuctio whose domai is the set N of atural umbers. A sequece whose rage is a subset of R is called a real sequece. Geeral A.P. is, a, a + d, a
More informationUNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series
UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE
More informationLecture 2.5: Sequences
Lecture.5: Sequeces CS 50, Discrete Structures, Fall 015 Nitesh Saxea Adopted from previous lectures by Zeph Gruschlag Course Admi HW posted Covers Chapter Due Oct 0 (Tue) Mid Term 1: Oct 15 (Thursday)
More informationSequences & Summa,ons
Sequeces & Summa,os Sec,o 2.4 of Rose Sprig 2012 CSCE 235 Itroduc5o to Discrete Structures Course web- page: cse.ul.edu/~cse235 Ques,os: Piazza Outlie Although you are (more or less) familiar with sequeces
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationProgressions. ILLUSTRATION 1 11, 7, 3, -1, i s an A.P. whose first term is 11 and the common difference 7-11=-4.
Progressios SEQUENCE A sequece is a fuctio whose domai is the set N of atural umbers. REAL SEQUENCE A Sequece whose rage is a subset of R is called a real sequece. I other words, a real sequece is a fuctio
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationREVIEW FOR CHAPTER 1
REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)
More informationPell and Lucas primes
Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationCS583 Lecture 02. Jana Kosecka. some materials here are based on E. Demaine, D. Luebke slides
CS583 Lecture 02 Jaa Kosecka some materials here are based o E. Demaie, D. Luebke slides Previously Sample algorithms Exact ruig time, pseudo-code Approximate ruig time Worst case aalysis Best case aalysis
More informationa 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n
60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationENGI Series Page 5-01
ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-series
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationEton Education Centre JC 1 (2010) Consolidation quiz on Normal distribution By Wee WS (wenshih.wordpress.com) [ For SAJC group of students ]
JC (00) Cosolidatio quiz o Normal distributio By Wee WS (weshih.wordpress.com) [ For SAJC group of studets ] Sped miutes o this questio. Q [ TJC 0/JC ] Mr Fruiti is the ower of a fruit stall sellig a variety
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationCOS 341 Discrete Mathematics. Exponential Generating Functions and Recurrence Relations
COS 341 Discrete Mathematics Epoetial Geeratig Fuctios ad Recurrece Relatios 1 Tetbook? 1 studets said they eeded the tetbook, but oly oe studet bought the tet from Triagle. If you do t have the book,
More informationV. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica)
V. Adamchik Recursios Victor Adamchik Fall of 2005 Pla. Covergece of sequeces 2. Fractals 3. Coutig biary trees Covergece of Sequeces I the previous lecture we cosidered a cotiued fractio for 2 : 2 This
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationInfinite Series. Definition. An infinite series is an expression of the form. Where the numbers u k are called the terms of the series.
Ifiite Series Defiitio. A ifiite series is a expressio of the form uk = u + u + u + + u + () 2 3 k Where the umbers u k are called the terms of the series. Such a expressio is meat to be the result of
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationMath 2412 Review 3(answers) kt
Math 4 Review 3(aswers) kt A t A e. If the half-life of radium is 690 years, ad you have 0 grams ow, how much will be preset i 50 years (rouded to three decimal places)?. The decay of radium is modeled
More informationCHAPTER 2 SEQUENCES AND SERIES OUTLINE Geometric Series Infinite Geometric Series and Sigma Notation 4 Review
CHAPTER SEQUENCES AND SERIES OUTLINE Day Sectio Topic.7 Geometric Sequeces.8 Geometric Series 3.9 Ifiite Geometric Series ad Sigma Notatio 4 Review 5 Review 6 Chapter Test Terry Fox Math 007 .7 GEOMETRIC
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationContinued Fractions and Pell s Equation
Max Lah Joatha Spiegel May, 06 Abstract Cotiued fractios provide a useful, ad arguably more atural, way to uderstad ad represet real umbers as a alterative to decimal expasios I this paper, we eumerate
More informationDefine and Use Sequences and Series
. a., A..A; P..A, P..B TEKS Defie ad Use Sequeces ad Series Before You idetified ad wrote fuctios. Now You will recogize ad write rules for umber patters. Why? So you ca fid agle measures, as i Ex.. Key
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationPROGRESSIONS AND SERIES
PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.
More informationa n b. n a n Test Review for Lessons 9.1 and 9.3 Show all work on a separate sheet of paper for full credit.
Precalculus Test Review for Lessos. ad. Name: Date: Hour: Show all work o a separate sheet of paper for full credit.. Write the first four terms of the sequeces give by a. a b. a 7. Write the first five
More informationENGI 9420 Engineering Analysis Assignment 3 Solutions
ENGI 9 Egieerig Aalysis Assigmet Solutios Fall [Series solutio of ODEs, matri algebra; umerical methods; Chapters, ad ]. Fid a power series solutio about =, as far as the term i 7, to the ordiary differetial
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
More information2, 4, 6, 8, 10, 12, Two ways: Formula for the generic term s n involving index n only: closed form
CSC Discrete Structures Chapter 8: Recurreces Recurreces Part II CSC Discrete Structures Villaova Uiversity Defiig a Numerical Sequece,, 6, 8,,, Two ways: Formula for the geeric term s ivolvig idex oly:
More informationNUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK
NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK For this piece of coursework studets must use the methods for umerical itegratio they meet i the Numerical Methods module
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationExam 2 CMSC 203 Fall 2009 Name SOLUTION KEY Show All Work! 1. (16 points) Circle T if the corresponding statement is True or F if it is False.
1 (1 poits) Circle T if the correspodig statemet is True or F if it is False T F For ay positive iteger,, GCD(, 1) = 1 T F Every positive iteger is either prime or composite T F If a b mod p, the (a/p)
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationARITHMETIC PROGRESSIONS
CHAPTER 5 ARITHMETIC PROGRESSIONS (A) Mai Cocepts ad Results A arithmetic progressio (AP) is a list of umbers i which each term is obtaied by addig a fixed umber d to the precedig term, except the first
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationARITHMETIC PROGRESSION
CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists
More informationMATH 21 SECTION NOTES
MATH SECTION NOTES EVAN WARNER. March 9.. Admiistrative miscellay. These weekly sectios will be for some review ad may example problems, i geeral. Attedace will be take as per class policy. We will be
More informationClassification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)
Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:
More information( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!
.8,.9: Taylor ad Maclauri Series.8. Although we were able to fid power series represetatios for a limited group of fuctios i the previous sectio, it is ot immediately obvious whether ay give fuctio has
More informationVERY SHORT ANSWER TYPE QUESTIONS (1 MARK)
VERY SHORT ANSWER TYPE QUESTIONS ( MARK). If th term of a A.P. is 6 7 the write its 50 th term.. If S = +, the write a. Which term of the sequece,, 0, 7,... is 6? 4. If i a A.P. 7 th term is 9 ad 9 th
More information