Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
|
|
- Ginger Reynolds
- 5 years ago
- Views:
Transcription
1 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material
2 Overview May mathematical processes have repeated patters. These processes ca be characterized by sequeces, ad verified usig mathematical iductio. Sprig 08 CSE 353 Discrete Computatioal Structures 3 Outlie 5. Sequeces 5. Mathematical Iductio I 5.6 Defiig Sequeces Recursively 5.7 Solvig Recurrece Relatios by Iteratio Sprig 08 CSE 353 Discrete Computatioal Structures 4
3 Sequeces Imagie that a perso decides to cout his acestors. He has two parets, four gradparets, eight great- gradparets, ad so forth, These umbers ca be writte i a row as, 4, 8, 6, 3, 64, 8, The symbol is called a ellipsis. It is shorthad for ad so forth. To express the patter of the umbers, suppose that each is labeled by a iteger givig its positio i the row. (idex) Sprig 08 CSE 353 Discrete Computatioal Structures 5 Sequeces We ote that each successive umber doubles i size, or is a power of For a geeral value of, let A be the umber of acestors i the th geeratio bac. We ote that A, A 4, A 3 8 3, A I geeral, we ote that the patter suggests that A This patter is called a sequece Sprig 08 CSE 353 Discrete Computatioal Structures 6
4 Sequece Formal Defiitio A sequece is a fuctio whose domai is either: All the itegers betwee two give itegers, or All the itegers greater tha or equal to a give iteger Sprig 08 CSE 353 Discrete Computatioal Structures 7 Sequece Notatio We typically represet a sequece as a set of elemets writte i a row. I the sequece deoted where each idividual elemet a (read a sub ) is called a term.. The i a is called a subscript or idex,. m (which may be ay iteger) is the subscript of the iitial term, 3. (which must be greater tha or equal to m) is the subscript of the fial term. Sprig 08 CSE 353 Discrete Computatioal Structures 8
5 Sequece Notatio deotes a ifiite sequece. A explicit formula or geeral formula for a sequece is a rule that shows how the values of a deped o. Sprig 08 CSE 353 Discrete Computatioal Structures 9 Example Assume we have the followig sequece of umbers: 3, 5, 7, 9,, 3, 5,.. Ca we determie a geeral term of the sequece a? Note: a 3, a 5,.. These are odd itegers: recall the defiitio of odd itegers: "a iteger m is odd if m + for ay iteger " Sprig 08 CSE 353 Discrete Computatioal Structures 0
6 Example If, a 3 + * + 3 a 5; *+ 5 a 3 7; *3+ 7 So it appears that a + for all itegers Sprig 08 CSE 353 Discrete Computatioal Structures Example 5.- Write the first four terms of the followig sequece: a," itegers 0 + ³ Sprig 08 CSE 353 Discrete Computatioal Structures
7 Summatio Notatio For our previous example, a +, what is the sum of all a for to 3? First 3 terms are: 3, 5, 7 Sum of these terms is How about for to Sum a A shorthad otatio is to use summatio otatio Sprig 08 CSE 353 Discrete Computatioal Structures 3 Summatio Notatio Give itegers m ad where m, the symbol å m a is the sum of all the terms a m, a m+,., a is the idex of the summatio m is the lower limit of the summatio is the upper limit of the summatio Sprig 08 CSE 353 Discrete Computatioal Structures 4
8 Summatio Notatio We ca also express the summatio as å am + am + +! m a + a where the right-had side (RHS) of the equatio is called the expaded form of the sum Sprig 08 CSE 353 Discrete Computatioal Structures 5 Summatio Notatio for our Example Revisitig our previous example, a +, what is the sum of all a for to? For our example, the summatio otatio is: å m å( + ) a Sprig 08 CSE 353 Discrete Computatioal Structures 6
9 Example 5.- Compute the followig summatio: 5 ( ) å + Sprig 08 CSE 353 Discrete Computatioal Structures 7 Applicatio to C/C++/Java Code to compute sum? it sum, ; 5 ( ) å + sum 0; for (; <5; ++) sum sum + ( + ); Sprig 08 CSE 353 Discrete Computatioal Structures 8
10 å Summatio Notatio for our Example Expaded Form The expaded form of the summatio otatio for our example is the followig: ( + ) (() + ) + (() + ) + ((3) + ) +! + ( + ) ! + ( + ) Sprig 08 CSE 353 Discrete Computatioal Structures 9 Separatig Off the Fial Term We ca also write our sum as the followig: å - ( ) ( + ) + ( + ) + å This is ow as separatig off the fial term. HINT: THIS MAY BE USEFUL LATER! Sprig 08 CSE 353 Discrete Computatioal Structures 0
11 Product Notatio Summatio adds terms of a sequece To multiply terms of a sequece, use product otatio Sprig 08 CSE 353 Discrete Computatioal Structures Product Notatio Give itegers m ad where m, the symbol Õ m a is the product of all the terms a m, a m+,., a is the idex of the product m is the lower limit of the product is the upper limit of the product Sprig 08 CSE 353 Discrete Computatioal Structures
12 Product Notatio We ca also express the product as Õ am am +! m a a where the right-had side (RHS) of the equatio is called the expaded form of the product Sprig 08 CSE 353 Discrete Computatioal Structures 3 Examples Let m, 3, a +. The we have: 3 å ( + ) Õ( + ) (() + ) + (() + ) + ((3) + ) Sprig 08 CSE 353 Discrete Computatioal Structures 4
13 Example 5.-3 Compute the followig product: 4 Õ Sprig 08 CSE 353 Discrete Computatioal Structures 5 Applicatio to C/C++/Java Code to compute product? it product, ; 4 Õ product ; for (; <4; ++) product product * ( * ); Sprig 08 CSE 353 Discrete Computatioal Structures 6
14 Properties of Summatios ad Products Sprig 08 CSE 353 Discrete Computatioal Structures 7 Assume that we have the followig sequeces of real umbers:. a m, a m+,..,a. b m, b m+,..,b Also assume that we have a real umber c The, we have the followig equatios that hold for ay iteger m Properties of Summatios ad Products Sprig 08 CSE 353 Discrete Computatioal Structures 8 ( ) Õ( ) Õ Õ å å å å å ø ö ç è æ ø ö ç è æ + + m m m m m m m m b a b a a c a c b a b a
15 Chage of Variable Suppose we have the followig two summatios: 3 å 3 åi i These two summatios are clearly the same, thus 3 å 3 åi i Sprig 08 CSE 353 Discrete Computatioal Structures 9 Chage of Variable If we ow that there are differet ways to express the same summatio, we may be able to simplify a give summatio usig chage of variable. For example, assume that we are give the followig summatio: 3 ( ) å - Sprig 08 CSE 353 Discrete Computatioal Structures 30
16 Chage of Variable Ca we simplify with chage of variable? What if we let j -? What are ew upper ad lower limits of summatio? For : j For 3: j ( ) å - Sprig 08 CSE 353 Discrete Computatioal Structures 3 This becomes: Chage of Variable 3 ( ) å å - j 0 j Sprig 08 CSE 353 Discrete Computatioal Structures 3
17 Factorials Assume we have the product of cosecutive itegers from to, or Õ j j 3! ( -) This may loo familiar this is also the factorial of Õ j j! Zero factorial (0!) is defied to be : 0! Sprig 08 CSE 353 Discrete Computatioal Structures 33 Factorials Note that this umber ca become very large very quicly: 5! 5x4x3xx 0 6! 6x5x4x3xx 70 Thus, we ca also use a recursive defiitio for factorial (for all 0): ì! í î ( - ) Thus, 6! 6x5! 6 x 0 70! if if 0 ³ Sprig 08 CSE 353 Discrete Computatioal Structures 34
18 Factorials We ca use the recursive defiitio of factorials to simplify certai factorial expressios: 6! 6 5! 6 5! 5! 6! 6 5 4!!4!!4! Sprig 08 CSE 353 Discrete Computatioal Structures 35 Outlie 5. Sequeces 5. Mathematical Iductio I 5.6 Defiig Sequeces Recursively 5.7 Solvig Recurrece Relatios by Iteratio Sprig 08 CSE 353 Discrete Computatioal Structures 36
19 Mathematical Iductio Type of direct proof method Used to chec cojectures about the outcomes of processes that occur repeatedly ad accordig to defiite patters (i.e., sequeces) Geeral approach: prove that a property defied for itegers is true for all values of that are greater tha or equal to some iitial iteger Sprig 08 CSE 353 Discrete Computatioal Structures 37 Priciple of Mathematical Iductio Let P() property defied for itegers Also let a fixed iteger Suppose the followig statemets are true. P(a) is true. itegers a, if P() is true the P(+) is true The the followig statemet is also true itegers a, P() Sprig 08 CSE 353 Discrete Computatioal Structures 38
20 Method of Proof by Mathematical Iductio Cosider a statemet of the form: itegers a, a property P() is true To prove this statemet, perform the followig steps. Basis Step. Iductive Step Sprig 08 CSE 353 Discrete Computatioal Structures 39 Proof by Mathematical Iductio Basis Step Origial statemet form is itegers a, a property P() is true Basis Step: Show that P(a) is true Show that the property holds for the first iteger i the sequece (a) If we ca prove this step, the proceed to the Iductive Step Sprig 08 CSE 353 Discrete Computatioal Structures 40
21 Proof by Mathematical Iductio Iductive Step Show that itegers a, if P() is true the P(+) is true How? Suppose that P() is true, where is ay particular but arbitrarily chose iteger with a (this suppositio is called the iductive hypothesis) The, show that P(+) is true Sprig 08 CSE 353 Discrete Computatioal Structures 4 Mathematical Iductio Example Show that the followig is true: Proof (by mathematical iductio): Let the property P() be the equatio { Left-had side (LHS) of equatio { Right-had side (RHS) of equatio Sprig 08 CSE 353 Discrete Computatioal Structures 4
22 Mathematical Iductio Example BASIS STEP: Show that P() is true: To establish P(), we must show that LHS ; RHS is For P(), LHS RHS, so the BASIS STEP has bee proved Sprig 08 CSE 353 Discrete Computatioal Structures 43 Mathematical Iductio Example INDUCTIVE STEP: Show that for all itegers, if P() is true the P( + ) is also true: [Suppose that P() is true for a particular but arbitrarily chose iteger ³.That is:] Suppose that is ay iteger with ³ such that [We must show that P( + ) is true. That is:] We must show that Sprig 08 CSE 353 Discrete Computatioal Structures 44
23 Mathematical Iductio Example Ca also be writte as: [We will show that the left-had side ad the right-had side of P( + ) are equal to the same quatity ad thus are equal to each other.] Sprig 08 CSE 353 Discrete Computatioal Structures 45 Mathematical Iductio Example The left-had side (LHS) of P( + ) is: ! + ( + ) ! + + ( + ) Note that we have separated off the fial term why? Recall our iductive hypothesis we assumed the followig was true: Thus, we ca rewrite our LHS equatio as ( ) é + ù [ ! + ] + ( + ) ê + + ë ú û ( ) Sprig 08 CSE 353 Discrete Computatioal Structures 46
24 Mathematical Iductio Example We ca simplify our LHS equatio as follows: ( ) é + ê ë ù ú + û ( + ) ( + ) ( + ) + Sprig 08 CSE 353 Discrete Computatioal Structures 47 Mathematical Iductio Example Now, develop our RHS of P(+). Recall that origial P(+) was: So, RHS is: ( )( + ) But ote that this is the same as for our LHS i the previous slide! Sprig 08 CSE 353 Discrete Computatioal Structures 48
25 Mathematical Iductio Example Thus the two sides of P( + ) are equal to the same quatity ad so they are equal to each other. Therefore the equatio P( + ) is true [as was to be show]. [Sice we have proved both the basis step ad the iductive step, we coclude that the theorem is true.] Sprig 08 CSE 353 Discrete Computatioal Structures 49 Example 5.- Usig Proof by Mathematical Iductio, show that the followig is true: For all itegers, + 3 ( + )( ) + + +! + 6 Sprig 08 CSE 353 Discrete Computatioal Structures 50
26 Closed Form of a Equatio Recall our earlier example sum: The RHS of the equatio is called the closed form (the LHS is called the expaded form) Why is this useful? If we wat to ow the value of a sum for a give, the closed form is easier to compute Sprig 08 CSE 353 Discrete Computatioal Structures 5 Geometric Sequeces I a geometric sequece, each term is obtaied from the precedig oe by multiplyig by a costat factor. If the first term is ad the costat factor is r, the the sequece is, r, r, r 3,..., r,.... The sum of the first terms of this sequece is give by the formula for all itegers ³ 0 ad real umbers r ot equal to. Sprig 08 CSE 353 Discrete Computatioal Structures 5
27 Outlie 5. Sequeces 5. Mathematical Iductio I 5.6 Defiig Sequeces Recursively 5.7 Solvig Recurrece Relatios by Iteratio Sprig 08 CSE 353 Discrete Computatioal Structures 53 Defiig Sequeces Recursively We have see that there are various ways to defie a sequece Oe iformal way is to write the first few terms with the expectatio that the geeral patter will be obvious. We might say, for istace, cosider the sequece, 4,.... Ufortuately, misuderstadigs ca occur whe this approach is used. The ext term of the sequece could be 6 if we mea a sequece of eve itegers, or it could be 8 if we mea the sequece of powers of. Sprig 08 CSE 353 Discrete Computatioal Structures 54
28 Defiig Sequeces Recursively A secod way to defie a sequece is to give a explicit formula for its th term. For example, we ca defie a sequece of eve itegers a, a. as a, " itegers ³ Sprig 08 CSE 353 Discrete Computatioal Structures 55 Defiig Sequeces Recursively We ca defie the sequece of powers of as a," itegers ³ The advatage of defiig a sequece by such a explicit formula is that each term of the sequece is uiquely determied ad ca be computed i a fixed, fiite umber of steps, by substitutio. Sprig 08 CSE 353 Discrete Computatioal Structures 56
29 Defiig Sequeces Recursively A third way to defie a sequece is to use recursio. This requires givig both a equatio, called a recurrece relatio, that defies each later term i the sequece by referece to earlier terms ad also oe or more iitial values for the sequece. Sprig 08 CSE 353 Discrete Computatioal Structures 57 Recurrece Relatio Assume we have a sequece a 0, a, a, A recurrece relatio for this sequece is a formula that relates each term a to predecessor terms (a -, a -, ) The iitial coditios for this relatio specify iitial values of the sequece (a 0, a, ) Sprig 08 CSE 353 Discrete Computatioal Structures 58
30 Example We have the followig recurrece relatio: a a +, for all itegers ³ - We are give the iitial coditio a What are the first 4 terms i this sequece? We are give a Term (): a a + () + 4 ( 3): a 3 a + 3 (4) ( 4): a 4 a () Sprig 08 CSE 353 Discrete Computatioal Structures 59 Explicit Formulas ad Recurrece Relatios Let a 0, a, a be defied by the formula a 3 + for all itegers 0. Ca this sequece also be expressed as a recurrece relatio? Idetify first 5 terms: For 0, a 0 3(0) + For, a 3() + 4 For, a 3() + 7 For 3, a 3 3(3) + 0 For 4, a 4 3(4) + 3 Sprig 08 CSE 353 Discrete Computatioal Structures 60
31 Explicit Formulas ad Recurrece Relatios Let a 0 be the iitial coditio: a 0 3(0) + The, we eed a recurrece relatio for all itegers a 3 +, ad a - 3(-) (3+) 3 a - 3 Thus, a a for all itegers For, a For, a For 3, a For 4, a Sprig 08 CSE 353 Discrete Computatioal Structures 6 Example 5.6- We are give a sequece t 0, t, t.. that is defied by the formula t + for all itegers 0. Ca we develop a recurrece relatio for this sequece? Sprig 08 CSE 353 Discrete Computatioal Structures 6
32 Recursive Defiitio of Sums ad Products We ca also use recurrece relatios to defie sums ad products. First, we ca defie a summatio as the followig: Iitial Coditio : Recurrece Relatio : å a i i å a i a i ( ) å a + a, if > - i i Sprig 08 CSE 353 Discrete Computatioal Structures 63 Recursive Defiitio of Sums ad Products Next, we ca defie a product as the followig: Iitial Coditio : Recurrece Relatio : Õa i i Õ a i a i ( ) Õa a, if > - i i Sprig 08 CSE 353 Discrete Computatioal Structures 64
33 Recursive Defiitio of Sums ad Products The effect of these defiitios is to specify a order i which sums ad products of more tha two umbers are computed. For example, The recursive defiitios are used with mathematical iductio to establish various properties of geeral fiite sums ad products. Sprig 08 CSE 353 Discrete Computatioal Structures 65 Outlie 5. Sequeces 5. Mathematical Iductio I 5.6 Defiig Sequeces Recursively 5.7 Solvig Recurrece Relatios by Iteratio Sprig 08 CSE 353 Discrete Computatioal Structures 66
34 Solvig Recurrece Relatios by Iteratio Suppose you have a sequece that satisfies a certai recurrece relatio ad iitial coditios. It is ofte helpful to ow a explicit formula for the sequece, especially if you eed to compute terms with very large subscripts or if you eed to examie geeral properties of the sequece. Sprig 08 CSE 353 Discrete Computatioal Structures 67 Solvig Recurrece Relatios by Iteratio Such a explicit formula is called a solutio to the recurrece relatio. The most basic method for fidig a explicit formula for a recursively defied sequece is iteratio. Sprig 08 CSE 353 Discrete Computatioal Structures 68
35 The Method of Iteratio Iteratio wors as follows: Give a sequece a 0, a, a,... defied by a recurrece relatio ad iitial coditios, you start from the iitial coditios ad calculate successive terms of the sequece util you see a patter developig At that poit you guess a explicit formula Sprig 08 CSE 353 Discrete Computatioal Structures 69 Example Let a, a,... be the sequece defied recursively as follows: Recurrece relatio is: a 3a - +, itegers Iitial coditio is: a Use iteratio to guess a explicit formula for the sequece. Start developig the sequece from the iitial coditio: Sprig 08 CSE 353 Discrete Computatioal Structures 70
36 Example a a 3a + 3() a 3 3a + 3(3 + ) a 4 3a + 3( ) a 5 3a 3 + 3( ) There seems to be a patter here! a Sprig 08 CSE 353 Discrete Computatioal Structures 7 Specific Sequeces Whe solvig recurrece relatios by iteratio, we may ecouter oe of two commo sequece types:. Arithmetic Sequece. Geometric Sequece Sprig 08 CSE 353 Discrete Computatioal Structures 7
37 Arithmetic Sequece Assume we have a sequece a 0, a, a, If we have a costat d such that a a - + d for all itegers The this sequece is called a arithmetic sequece I this case, it follows that a a 0 + d for all itegers 0 Sprig 08 CSE 353 Discrete Computatioal Structures 73 a 0 d 5 a + 5 Example a + 5() for recurrece relatio a + 5() a 3 + 5(3) Series is,6,,6, Sprig 08 CSE 353 Discrete Computatioal Structures 74
38 Geometric Sequece Assume we have a sequece a 0, a, a, If we have a costat r such that a ra - for all itegers The this sequece is called a geometric sequece I this case, it follows that a a 0 r for all itegers 0 Sprig 08 CSE 353 Discrete Computatioal Structures 75 a 0 r 3 a a 0 r Example a ()3 3 3() for recurrece relatio a ()3 9 3(3) a 3 () (9) Series is,3,9,7 Sprig 08 CSE 353 Discrete Computatioal Structures 76
39 Example 5.7- Our compay, Mustag Idustries, is producig a ew microprocessor, code amed Perua Our iitial productio ru yield 70 uits If we ca icrease our productivity by uits per day, how may uits ca we expect to produce i 30 days? Sprig 08 CSE 353 Discrete Computatioal Structures 77
Unit 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 information2.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 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 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 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 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 informationSequences, Sums, and Products
CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
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 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 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 informationThese Two Weeks. Mathematical Induction Chapter 4 Lecture 10 & Lecture 13. CPRE 310 Discrete Mathematics. Mathematical Induction Problems
These Two Wees CPRE 0 Discrete Mathematics Mathematical Iductio Chapter Lecture 0 & Lecture Lecture 0 Mathematical Iductio (MI) MI Problems Lecture, Review Lecture February 9, Test I A list of topics ad
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
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 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
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 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 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 informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
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 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 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 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 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 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 information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
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 informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
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 informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
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 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 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 information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
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 informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
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 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 informationCS 270 Algorithms. Oliver Kullmann. Growth of Functions. Divide-and- Conquer Min-Max- Problem. Tutorial. Reading from CLRS for week 2
Geeral remarks Week 2 1 Divide ad First we cosider a importat tool for the aalysis of algorithms: Big-Oh. The we itroduce a importat algorithmic paradigm:. We coclude by presetig ad aalysig two examples.
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 informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
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 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 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMatsubara-Green s Functions
Matsubara-Gree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio
More informationAssignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.
PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationInduction proofs - practice! SOLUTIONS
Iductio proofs - practice! SOLUTIONS 1. Prove that f ) = 6 + + 15 is odd for all Z +. Base case: For = 1, f 1) = 41) + 1) + 13 = 19. Sice 19 is odd, f 1) is odd - base case prove. Iductive hypothesis:
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 informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
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 informationSet Notation Review. N the set of positive integers (aka set of natural numbers) {1, 2, 3, }
11. Notes o Mathematical Iductio Before we delve ito the today s topic, let s review some basic set otatio Set Notatio Review N the set of positive itegers (aa set of atural umbers) {1,, 3, } Z the set
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 informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
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 information4.1 SIGMA NOTATION AND RIEMANN SUMS
.1 Sigma Notatio ad Riema Sums Cotemporary Calculus 1.1 SIGMA NOTATION AND RIEMANN SUMS Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each
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 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 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 informationIntro to Learning Theory
Lecture 1, October 18, 2016 Itro to Learig Theory Ruth Urer 1 Machie Learig ad Learig Theory Comig soo 2 Formal Framework 21 Basic otios I our formal model for machie learig, the istaces to be classified
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
More information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
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 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 informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio 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 informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationTest One (Answer Key)
CS395/Ma395 (Sprig 2005) Test Oe Name: Page 1 Test Oe (Aswer Key) CS395/Ma395: Aalysis of Algorithms This is a closed book, closed otes, 70 miute examiatio. It is worth 100 poits. There are twelve (12)
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 informationP1 Chapter 8 :: Binomial Expansion
P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework
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 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 informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
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 informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More information