Lecture 7: Fourier Series and Complex Power Series
|
|
- Blanche Craig
- 5 years ago
- Views:
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
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 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 informationMath 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 information1 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 informationFourier 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 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 informationAPPENDIX 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 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 informationAppendix 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 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 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 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 information3.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 informationIn 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 information2 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 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 informationChapter 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 information6 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 information1.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 informationLecture 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 informationLecture 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 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 informationWe 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 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 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 informationLecture 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 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 informationMath 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 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 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 informationChapter 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)
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 informationAP 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 informationCALCULUS 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 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 informationProblem 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 informationCHAPTER 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 informationApply 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 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 informationC. 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 informationComplex 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 informationREVISION 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 informationContinuous 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 informationThe 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 informationMachine 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 informationComplex 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 informationLesson 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 informationNotes 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 informationSection 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 informationMAT 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 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 informationSequences, 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 informationMATH 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 informationChapter 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 informationMATH1035: 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 information11. 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 informationMath 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:
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 informationMath 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 informationPatterns 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 informationIntroduction 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 informationradians 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 informationx 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 informationProperties 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 informationSome 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 informationUnderstanding 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 informationMachine 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 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 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 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 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 informationALGEBRAIC 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 informationPolynomial 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 information8. 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 informationMath 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 informationSYDE 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 informationMathematical 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 informationPresentation 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 informationMIDTERM 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 informationTEACHER 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:
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 informationf(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 informationLecture 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 information9.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 informationRiemann 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 informationNow 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 informationComplex 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 informationMA131 - 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 informationAdditional 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 informationMath 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 informationf(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 informationThe 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 informationRoberto 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 informationREVISION 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 informationMa 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 informationMachine 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 informationINTEGRATION 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 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 informationn 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 informationCALCULATING 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