Lecture 7: Fourier Series and Complex Power Series

Size: px
Start display at page:

Download "Lecture 7: Fourier Series and Complex Power Series"

Transcription

1 Math 1d Istructor: Padraic Bartlett Lecture 7: Fourier Series ad Complex Power Series Week 7 Caltech Fourier Series 1.1 Defiitios ad Motivatio Defiitio 1.1. A Fourier series is a series of fuctios of the form C + (a si(x) + b cos(x)), =1 where C, a, b are some collectio of real umbers. The first, immediate use of Fourier series is the followig theorem, which tells us that they (i a sese) ca approximate far more fuctios tha power series ca: Theorem 1.. Suppose that f(x) is a real-valued fuctio such that f(x) is cotiuous with cotiuous derivative, except for at most fiitely may poits i [, ]. f(x) is periodic with period : i.e. f(x) = f(x ± ), for ay x R. The there is a Fourier series C + =1 (a si(x) + b cos(x)) such that f(x) = C + (a si(x) + b cos(x)). =1 I other words, where power series ca oly coverge to fuctios that are cotiuous ad ifiitely differetiable everywhere the power series is defied, Fourier series ca coverge to far more fuctios! This makes them, i practice, a quite useful cocept, as i sciece we ll ofte wat to study fuctios that are t always cotiuous, or ifiitely differetiable. A very specific applicatio of Fourier series is to soud ad music! Specifically, recall/observe that a musical ote with frequecy f is caused by the propogatio of the logitudial wave si(f t) through some medium. I other words, E 3 is just the followig wave: (E 3 = 156 Hz) /78 /78 1

2 However, if you ve ever performed i a bad or listeed to music, you ve probably oticed that differet istrumets will soud quite differet whe playig the same ote! This is because most istrumets do t simply play the sie wave si(f t), but rather play the Fourier series a si(f t). =1 This is because istrumets geerally produce a series of overtoes: i additio to playig the specific ote chose, they also produce souds correspodig to all of the iteger multiples of that frequecy. For example, a clariet playig E 3 produces the followig waveform: (E 3 = 156 Hz) /78 /78 This wave has, roughly speakig, the followig Fourier series: si(156 t) +.04 si(31 t) +.99 si(468 t) +.1 si(64 t) +.53 si(780 t) +.11 si(936 t) +.6 si(109 t) +.05 si(148 t) +.4 si(1404 t) +.07 si(1560 t) +.0 si(1716 t) +.03 si(187 t). A commo task, whe creatig a computer sythesizer to simulate various musical istrumets, is to record the waveform for a give istrumet ad break it dow ito a Fourier series, which the sythesizer ca the use to simulate the soud of a give istrumet. 1. How to Fid a Fourier Series: Theory So: the above sectio has hopefully motivated a little bit of the why behid Fourier series. Here, we ll talk about the how: i.e. give a periodic fuctio f, how do we fid its Fourier series? The aswer here is a rather strage oe: vector spaces! I specific, look at the vector space with basis give by the fuctios { } 1 {si(x)} =1 {cos(x)} =1.

3 Elemets of this space look like liear combiatios of these vectors 1 : i.e. they re of the form c + (a si(x) + b cos(x)). =1 I other words, our vector space is made out of Fourier series! Our goal i this laguage, the, is to do the followig: give a elemet f(x) i our vector space, we wat to fid its compoets c, {a }, {b } i every dimesio i.e. the compoets of f(x) correspodig to 1 ad all of the si(x), cos(x) terms. So: i R 3, whe we have a vector v that we wat to break dow ito its compoet parts (v 1, v, v 3 ), we do so via the projectio operatio: i.e. x-compoet of v = projectio(v, (1, 0, 0)) = v (1, 0, 0) = (v 1, v, v 3 ) (1, 0, 0) = v v 0 + v 3 0 = v 1. Fourier s brilliat idea was to defie this idea of projectio for our space of fuctios as well! I specific, cosider the followig defiitio: projectio (f(x), si(x)) = 1 projectio (f(x), cos(x)) = 1 projectio (f(x), 1 ) ) = 1 f(x) si(x)dx f(x) cos(x)dx f(x) 1 dx. Why are these defiitios useful? Well, if you re Fourier, you made them because you ve proved the followig crazy/crazy-useful orthogoality relatios: ( ) 1 dx =, si (x)dx =, cos (x)dx =, N. si(x) si(mx)dx = 0, si(x) 1 dx = 0, cos(x) cos(mx)dx = 0, m N. si(x) cos(mx)dx = 0,, m N. cos(x) 1 dx = 0, > 0 N. 1 Techically speakig, vector spaces oly allow fiite liear combiatios of basis elemets; so we re really workig i somethig that s just vector-space-like. For our purposes, however, it has all of the vector space properties we re goig to eed, so it s a lot better for your ituitio to just thik of this as a vector space ad ot worry about the ifiite-sum thig for ow. Well, oe of Fourier s may brilliat ideas. He had a lot. 3

4 What do these relatios have to do with this strage defiitio of projectio? Well, let s look at the si(mx) projectio oto a Fourier series f(x) = c + =1 (a si(x) + b cos(x)): proj (f(x), si(mx)) = 1 f(x) si(mx)dx = 1 c si(mx) + (a si(x) si(mx) + b cos(x) si(mx)dx) =1 ( = 1 c si(mx)dx + ) (a si(x) si(mx) + b cos(x) si(mx))dx But the orthogoality relatios tell us that all of these idividual itegrals of the si(x) si(mx), cos(x) cos(mx), si(mx)/ terms are all 0, while the si (mx) term has itegral. So, i specific, we ca calculate this crazy thig, ad see that it s just =1 1 (0 + a m ) = a m. I other words: projectio works! I.e. if we have a Fourier series f(x) = c + =1 (a si(x) + b cos(x)), we have projectio (f(x), si(x)) = a, projectio (f(x), cos(x)) = b m, projectio (f(x), 1 ) ) = c. So we ca tur fuctios ito Fourier series! 1.3 How to Fid a Fourier Series: A Example To illustrate how this works i practice, cosider the followig example: Example 1.3. Fid the Fourier series of the sawtooth wave s(x): { s(x) = x, x [, ), s(x ± ), x R. 4

5 Solutio: We proceed via the projectio method we developed above: ( (costat term) = projectio s(x), 1 ) = 1 s(x) 1 dx = 1 x 1 dx = 1 ( ) x 4 = 0. (si(x) term) =projectio (s(x), si(x)) = 1 s(x) si(x)dx = 1 x si(x)dx = 1 ( x cos(x) + ) cos(x) dx, [via itegratio by parts with u = x, dv = si(x).] = 1 ( ) cos() + cos( ) + 0 = cos(), [because cos is eve.] = ( 1)+1. (cos(x) term) =projectio (s(x), cos(x)) = 1 s(x) cos(x)dx = 1 x si(x)dx = 1 ( x si(x) ) si(x) dx, [via itegratio by parts with u = x, dv = cos(x).] = 1 ( ) si() + si( ) + 0 =0. Therefore, we ve prove that the Fourier series for our sawtooth wave s(x) is =1 ( 1) + 1 si(x). 5

6 Complex Power Series I Ma1a, we ofte ra ito the followig questio: Give some polyomial P (x), what are its roots? Depedig o the polyomial, we had several techiques for fidig these roots (Rolle s theorem, quadratic/cubic formulas, factorizatio;) however, we at times would ecouter polyomials that have o roots at all, like x + 1. Yet, despite the observatio that this polyomial s graph ever crossed the x-axis, we could use the quadratic formula to fid that this polyomial had the formal roots 0 ± 4 = ± 1. The umber 1, ufortuately, is t a real umber (because x 0 for ay real x, as we proved last quarter) so we had that this polyomial has o roots over R. This was a rather frustratig block to ru ito; ofte, we like to factor polyomials etirely ito their roots, ad it would be quite ice if we could always do so, as opposed to havig to worry about irreducible fuctios like x + 1. Motivated by this, we ca create the complex umbers by just throwig 1 ito the real umbers. Formally, we defie the set of complex umbers, C, as the set of all umbers {a + bi : a, b R}, where i = 1. Graphically, we ca visualize the complex umbers as a plae, where we idetify oe axis with the real lie R, the other axis with the imagiary-real lie ir, ad map the poit a + bi to (a, b): ir z=a +bi θ R Two useful cocepts whe workig i the complex plae are the ideas of orm ad cojugate: Defiitio.1. If z = x + iy is a complex umber, the we defie z, the orm of z, to be the distace from z to the origi i our graphical represetatio; i.e. z = x + y. As well, we defie the cojugate of z = x + iy to be the complex umber z = x iy. Notice that z = x + y = zz. 6

7 I the real lie, recall that we had x y = x y ; this still holds i the complex plae! I particular, we have w z = w z, for ay pair of complex umbers w, z. (If you do t believe this, prove it! it s ot a difficult exercise to check.) So: we have this set, C, that looks like the real umbers with i throw i. Do we have ay way of extedig ay of the fuctios we kow ad like o R, like si(x), cos(x), e x to the complex plae? At first glace, it does t seem likely: i.e. what should we say si(i) is? Is cos a periodic fuctio whe we add multiples of i to its iput? Iitially, these questios seem uaswerable; so (as mathematicias ofte do whe faced with difficult questios) let s try somethig easier istead! I other words, let s look at polyomials. These fuctios are much easier to exted to C: i.e. if we have a polyomial o the real lie f(x) = x 3 3x + 1, the atural way to exted this to the complex lie is just to replace the x s with z s: i.e. f(z) = z 3 3z + 1. This gives you a well-defied fuctio o the complex umbers (i.e. you put a complex umber i ad you get a complex umber out,) such that if you restrict your iputs to the real lie x + i 0 i the complex umbers, you get the same outputs as the real-valued polyomial. I other words, we kow how to work with polyomials. Does this help us work with more geeral fuctios? As we ve see over the last two weeks, the aswer here is yes! More specifically, the aswer here is to use power series. Specifically, over the last week, we showed that si(x) = x x3 3! + x5 5! x7 7! + x9 9!..., cos(x) = 1 x! + x4 4! x6 6! + x8 8!..., ad e x = 1 + x + x + x3 3! + x4 4! + x5 5! +... for all real values of x. Therefore, we ca choose to defie si(z) = z z3 3! + z5 5! z7 7! + z9 9!..., cos(z) = 1 z! + z4 4! z6 6! + z8 8!..., ad e z = 1 + z + z + z3 3! + z4 4! + z5 5! +..., for all z C. This extesio has the same properties as the oe we chose for polyomials: it gives a ice, cosistet defiitio of each of these fuctios over all of C, that agrees with the defiitios they already had o the real lie R. 7

8 The oly issue with these extesios is that we re still ot etirely quite sure what they mea. I.e.: what is si(i), apart from some strage ifiite power series? Where does the poit e z lie o the complex plae? To aswer these questios, let s look at e z first, as it s arguably the easiest of the three (its terms do t do the strage alteratig-thig, ad behave well uder most algebraic maipulatios.) I particular, write z = x + iy: the we have e z = e x+iy = e x e iy, where e x is just the real-valued fuctio we already uderstad. So, it suffices to uderstad e iy, which we study here: e iy = 1 + iy + (iy) + (iy)3 3! + (iy)4 4! + (iy)5 5! + (iy)6 6! + (iy)7 7! + (iy)8 8! +... If we use the fact that i = 1, we ca see that powers of i follow the form ad therefore that i, 1, i, 1, i, 1, i, 1,... e iy = 1 + iy y iy3 3! + y4 4! + iy5 5! y6 6! iy7 7! + y8 8! +... If we split this ito its real ad imagiary parts, we ca see that e iy = ) ) (1 y + y4 4! y6 6! i (y y3 3! + y5 5!.... But wait! We ve see those two series before: they re just the series for si(y) ad cos(y)! I other words, we ve just show that e iy = cos(y) + i si(y). Oe famous special case of this formula is whe y =, i which case we have e i = cos() + i si() = 1, or e i + 1 = 0. Which is amazig. I oe short equatio, we ve discovered a fudametal relatio that coects five of the most fudametal mathematical costats, i a way that without this laguage of power series ad complex umbers would be ufathomable to uderstad. Without power series, the fact that a costat related to the area of a circle (), the square root of egative 1, the cocept of expoetial growth (e) ad the multiplicative idetity (1) ca be combied to get the additive idetity (0) would just seem absurd; yet, with them, we ca see that this relatio was ievitable from the very defiitios we started from. But that s ot all! This formula (Euler s formula) is t just useful for discoverig deep fudametal relatios betwee mathematical costats: it also gives you a way to visualize 8

9 the complex plae! I specific, recall the cocept of polar coördiates, which assiged to each ozero poit z i the plae a value r R +, deotig the distace from this poit to the origi, ad a agle θ [0, ), deotig the agle made betwee the positive x-axis ad the lie coectig z to the origi: z=(r,θ) r r si(θ) θ r cos(θ) With this defiitio made, otice that ay poit with polar coördiates (r, θ) ca be writte i the plae as (r cos(θ), r si(θ)). This tells us that ay poit with polar coördiates (r, θ) i the complex plae, specifically, ca be writte as r(cos(θ) + i si(θ)); i.e. as re iθ. This gives us what we were origially lookig for: a way to visually iterpret e x+iy! I specific, we ve show that e x+iy is just the poit i the complex plae with polar coördiates (e x, y). 9

Recitation 4: Lagrange Multipliers and Integration

Recitation 4: Lagrange Multipliers and Integration Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet

More information

Zeros of Polynomials

Zeros 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 information

Math F15 Rahman

Math F15 Rahman Math 2-009 F5 Rahma Week 0.9 Covergece of Taylor Series Sice we have so may examples for these sectios ad it s usually a simple matter of recallig the formula ad pluggig i for it, I ll simply provide the

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

Fourier Series and the Wave Equation

Fourier Series and the Wave Equation Fourier Series ad the Wave Equatio We start with the oe-dimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig

More information

Infinite Sequences and Series

Infinite 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 information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

Chapter 6 Infinite Series

Chapter 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 information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee 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 information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - 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 information

6.3 Testing Series With Positive Terms

6.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 information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example: 74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Sequences I. Chapter Introduction

Sequences 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 information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Lecture 6: Integration and the Mean Value Theorem. slope =

Lecture 6: Integration and the Mean Value Theorem. slope = Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech 202 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem. Suppose

More information

Lecture 3: Catalan Numbers

Lecture 3: Catalan Numbers CCS Discrete Math I Professor: Padraic Bartlett Lecture 3: Catala Numbers Week 3 UCSB 2014 I this week, we start studyig specific examples of commoly-occurrig sequeces of umbers (as opposed to the more

More information

Math 113 Exam 3 Practice

Math 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 information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

Chapter 4. Fourier Series

Chapter 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 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

(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 information

Lecture 6: Integration and the Mean Value Theorem

Lecture 6: Integration and the Mean Value Theorem Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech - Fall, 2011 1 Radom Questios Questio 1.1. Show that ay positive ratioal umber ca be writte as the sum of

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences 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 information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

Math 155 (Lecture 3)

Math 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 information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 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

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

3. 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 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

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Ma 530 Infinite Series I

Ma 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 information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

Complex Numbers Primer

Complex Numbers Primer Complex Numbers Primer Complex Numbers Primer Before I get started o this let me first make it clear that this documet is ot iteded to teach you everythig there is to kow about complex umbers. That is

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Complex Numbers Primer

Complex Numbers Primer Before I get started o this let me first make it clear that this documet is ot iteded to teach you everythig there is to kow about complex umbers. That is a subject that ca (ad does) take a whole course

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018)

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018) COS 597A: Quatum Cryptography Lecture 5 (September 6, 08) Lecturer: Mark Zhadry Priceto Uiversity Scribe: Fermi Ma Notes for Lecture 5 Today we ll move o from the slightly cotrived applicatios of quatum

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 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 information

Sequences, Series, and All That

Sequences, Series, and All That Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3

More information

MATH 31B: MIDTERM 2 REVIEW

MATH 31B: MIDTERM 2 REVIEW MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

MATH1035: Workbook Four M. Daws, 2009

MATH1035: Workbook Four M. Daws, 2009 MATH1035: Workbook Four M. Daws, 2009 Roots of uity A importat result which ca be proved by iductio is: De Moivre s theorem atural umber case: Let θ R ad N. The cosθ + i siθ = cosθ + i siθ. Proof: The

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Math 210A Homework 1

Math 210A Homework 1 Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called

More information

Patterns in Complex Numbers An analytical paper on the roots of a complex numbers and its geometry

Patterns in Complex Numbers An analytical paper on the roots of a complex numbers and its geometry IB MATHS HL POTFOLIO TYPE Patters i Complex Numbers A aalytical paper o the roots of a complex umbers ad its geometry i Syed Tousif Ahmed Cadidate Sessio Number: 0066-009 School Code: 0066 Sessio: May

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

radians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that:

radians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that: Fourier Series. Graph of y Asix ad y Acos x Amplitude A ; period 36 radias. Harmoics y y six is the first harmoic y y six is the th harmoics 3. Periodic fuctio A fuctio f ( x ) is called periodic if it

More information

x c the remainder is Pc ().

x c the remainder is Pc (). Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

More information

Some examples of vector spaces

Some examples of vector spaces Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some

More information

Understanding Samples

Understanding Samples 1 Will Moroe CS 109 Samplig ad Bootstrappig Lecture Notes #17 August 2, 2017 Based o a hadout by Chris Piech I this chapter we are goig to talk about statistics calculated o samples from a populatio. We

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive 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 information

1 Generating functions for balls in boxes

1 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 information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 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 information

Chapter 7: Numerical Series

Chapter 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 information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes. Math 34 Test 1, Tuesday 7 September 5, 4 pages, 3 poits, 75 miutes. The high score was 9 poits out of 3, achieved by two studets. The class average is 3.5 poits out of 3, or 77.5%, which ordiarily would

More information

SYDE 112, LECTURE 2: Riemann Sums

SYDE 112, LECTURE 2: Riemann Sums SYDE, LECTURE : Riema Sums Riema Sums Cosider the problem of determiig the area below the curve f(x) boud betwee two poits a ad b. For simple geometrical fuctios, we ca easily determie this based o ituitio.

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

Presentation of complex number in Cartesian and polar coordinate system

Presentation of complex number in Cartesian and polar coordinate system a + bi, aεr, bεr i = z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real: z +

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

f(x)g(x) dx is an inner product on D.

f(x)g(x) dx is an inner product on D. Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o

More information

Lecture 7: Polar representation of complex numbers

Lecture 7: Polar representation of complex numbers Lecture 7: Polar represetatio of comple umbers See FLAP Module M3.1 Sectio.7 ad M3. Sectios 1 ad. 7.1 The Argad diagram I two dimesioal Cartesia coordiates (,), we are used to plottig the fuctio ( ) with

More information

9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclaurin Series 9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Now we are looking to find a volume of solid S that lies below a surface z = f(x,y) and R= ab, cd,,[a,b] is the interval over

Now we are looking to find a volume of solid S that lies below a surface z = f(x,y) and R= ab, cd,,[a,b] is the interval over Multiple Itegratio Double Itegrals, Volume, ad Iterated Itegrals I sigle variable calculus we looked to fid the area uder a curve f(x) bouded by the x- axis over some iterval usig summatios the that led

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

More information

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =

More information

The Binomial Theorem

The Binomial Theorem The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k

More information

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series Roberto s Notes o Series Chapter 2: Covergece tests Sectio 7 Alteratig series What you eed to kow already: All basic covergece tests for evetually positive series. What you ca lear here: A test for series

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

INTEGRATION BY PARTS (TABLE METHOD)

INTEGRATION BY PARTS (TABLE METHOD) INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The 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 information

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n, CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information