# Orthogonal Functions. Orthogonal Series Expansion. Orthonormal Functions. Page 1. Orthogonal Functions and Fourier Series. (x)dx = 0.

Save this PDF as:

Size: px
Start display at page:

Download "Orthogonal Functions. Orthogonal Series Expansion. Orthonormal Functions. Page 1. Orthogonal Functions and Fourier Series. (x)dx = 0."

## Transcription

1 Orthogol Fuctios q Th ir roduct of two fuctios f d f o itrvl [, ] is th umr Orthogol Fuctios d Fourir Sris ( f, f ) f f dx. q Two fuctios f d f r sid to orthogol o itrvl [, ] if ( f, f ) f f dx. q A st of rl-vlud fuctios {φ, φ, φ, } is sid to orthogol st o itrvl [, ] if (ϕ m,ϕ ) ϕ m ϕ dx, m. q Exmls: Th st {, cos x, cos x, } o th itrvl [-π, π] is orthogol. 7 Orthoorml Fuctios q Th orm or grlizd lgth of fuctio is dfid s ϕ (ϕ,ϕ ) ϕ dx. q A st of orthogol fuctios {φ, φ, φ, } tht r ormlizd y thir orms is clld orthoorml st.!# ϕ ϕ, ϕ ϕ, ϕ \$# ϕ,! %# & # q Suos {φ } is ifiit orthogol st of fuctios o itrvl [, ] d yf is fuctio dfid o this itrvl. Th, whr Orthogol Sris Exsio f q This is clld orthogol sris xsio of f. ϕ, f ϕ dx, ϕ q Exmls: Th st o th itrvl [-π, π] is orthogol. { / π,cos x / π, cosx / π,!} 8 9 Pg

2 Orthogol Fuctios with Wight Fuctio q A st of rl-vlud fuctios {φ, φ, φ, } is sid to orthogol with rsct to wight fuctio w o itrvl [, ] if wϕ m ϕ dx, m. q Suos {φ } is ifiit orthogol st of fuctios o itrvl [, ] d yf is fuctio dfid o this itrvl. Th, whr q This is clld orthogol sris xsio of f. f ϕ, f wϕ dx, ϕ ϕ wϕ dx. q Th st of trigoomtric fuctios π π 3π π π 3π,cos x,cos x,cos x,!,si x,si x,si x,! is orthogol o th itrvl [-, ]. q Th Fourir sris of fuctio f dfid o th itrvl (-, ) is giv y Fourir Sris f +! # cos π x + si π x \$ & % f dx, f cos π x dx, f si π x dx Covrgc of Fourir Sris q Lt f d f icwis cotiuous o th itrvl (-, ); tht is f d f cotiuous xct t fiit umr of oits i th itrvl d hv oly fiit discotiuity t ths oits. q Th Fourir sris of f o th itrvl covrgs to f t oit of cotiuity. q At oit of discotiuity, th Fourir sris covrgs to th vrg [ f (x + )+f (x - )]/ whr f (x + ) d f (x - ) dot th limit of f t x from th right d from th lft, rsctivly. Clss Exrcis q Fid d lot Fourir sris of #%, π / < x < f \$ &% cos x, x < π / π π / π / cos x dx π cos x cosx dx ( )+ π π (4 ) π / 4 cos xsix dx π π (4 ) f π + # ( ) + π (4 ) cosx + 4 % \$ π (4 ) six & ( 3 Pg

3 Ev d Odd Fuctios q A fuctio f is sid to v if f (-x) f d odd if f (-x) - f. q Th roduct of two v fuctios is v. q Th roduct of two odd fuctios is v. q Th roduct of v fuctio d odd fuctio is odd. q Th sum (diffrc) of two v fuctios is v. q Th sum (diffrc) of two odd fuctios is odd. q If f is v, th f dx f dx. q If f is odd, th f dx. Fourir Cosi d Si Sris q Th Fourir sris of v fuctio f dfid o th itrvl (-, ) is cosi sris giv y f + cos π x f dx, f cos π x dx q Th Fourir sris of odd fuctio f dfid o th itrvl (-, ) is si sris giv y f si π x f si π x dx 4 5 q Eulr s Formul: For rl umr x ix q Solvig for cos x d si x givs q Sustitutig ito Fourir sris of fuctio f dfid o itrvl (-, ) rsults i comlx Fourir sris of this fuctio. Comlx Fourir Sris cos x + isi x cos x ix + ix f ix si x iπ x/ cos x isi x ix i ix f iπ x/ dx,,±,±,! 6 Fourir Sris d Frqucy Sctrum q Fourir sris of fuctio o th itrvl (-, ) dfis riodic fuctio with th fudmtl riod of T. q If w dfi ωπ / T s th fudmtl gulr frqucy, th Fourir sris com f ( x) + q Th lot of oits (ω, ) is clld frqucy sctrum of f. cos ω x + si ωx d f ( x) c iωx 7 Pg 3

4 Clss Exrcis q Fid comlx Fourir sris d frqucy sctrum of \$ f # %\$ ( ), πi c f ( ) πi iπ x/, < x <, < x < Sturm-Liouvill Prolm q Lt, q, r, d r rl-vlud fuctios cotiuous o itrvl [, ], d lt r > d > for vry x i th itrvl. Th, d [ r( x) y ] + ( q( x) + λ( x) ) y dx A y( ) + B y( ) A y( ) + B is sid to rgulr Sturm-Liouvill Prolm. q Exml: Lgdrs Equtio : ( x y( ) ) y xy + ( + ) y 8 9 Prortis of Rgulr Sturm-Liouvill Prolm q Thr xist ifiit umr of rl igvlus tht c rrgd i scdig ordr λ < λ < λ 3 < < λ such tht λ s. q For ch igvlu thr is oly o igfuctio. q Eigfuctios corrsodig to diffrt igvlus r lirly iddt. q Th st of igfuctios corrsodig to th st of igvlus is orthogol with rsct to th wight fuctio o th itrvl [, ]. Covrsio to Slf-Adjoit Form q Evry scod-ordr diffrtil qutio y+ y+ c + λd c covrtd to th so clld slf-djoit form y dividig th origil qutio y d multilyig y q Exml: Prmtric Bssl Equtio x y+ xy+ (α x v d )y dx [xy]+ # α & % x v (y \$ x ( ) y d dx ry [ ] + q+ λ ( ) y (/)dx Pg 4

5 x Bssl Fuctios r Orthogol q Th rmtric Bssl qutio d y + xy + ( α x ) y [ xy] + α x y dx x hs two solutios J (αx) d Y (αx) ut oly J (αx) is oudd t x. q Th st [J x)] is orthogol with rsct to th wight fuctio x o itrvl [, ]; xj x)j (α j x)dx, α i α j. q α i r giv y oudry coditio t x ; A J ( α) + BαJ ( α). Diffrtil Rcurrc Rltios d! dx x J # \$ x J d! dx x J # \$ x J + or xj J xj + xj xj J 3 q Th orthogol sris xsio of fuctio f dfid o th itrvl [, ] i trms of Bssl fuctios, whr Fourir-Bssl Sris f c i J x), c i i xj x) f dx, J x) Lgdr s Fuctios r Orthogol q Th Lgdr olyomils, which r th solutios of th Lgdr s qutio ( x ) y xy + ( + ) y, r orthogol with rsct to th wight fuctio o th itrvl [-, ]; P m P dx, m. d th squr orm of th fuctio J x) is dfid y J x) xj x)dx. 4 5 Pg 5

6 q Th orthogol sris xsio of fuctio f dfid o th itrvl [-, ] i trms of Lgdr fuctios, whr Fourir-Lgdr Sris f P, P f dx, P d th squr orm of th fuctio P is dfid y P + 6 Pg 6

### Chapter 5 The Discrete-Time Fourier Transform

ELG 30 Sigls d Systms Chptr 5 Chptr 5 Th Discrt-Tim ourir Trsform 5.0 Itroductio Thr r my similritis d strog prllls i lyzig cotiuous-tim d discrttim sigls. Thr r lso importt diffrcs. or xmpl, th ourir

### MATH 181-Exponents and Radicals ( 8 )

Mth 8 S. Numkr MATH 8-Epots d Rdicls ( 8 ) Itgrl Epots & Frctiol Epots Epotil Fuctios Epotil Fuctios d Grphs I. Epotil Fuctios Th fuctio f ( ), whr is rl umr, 0, d, is clld th potil fuctio, s. Rquirig

### f(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions.

Fourier Series. Itroductio Whe the Frech mathematicia Joseph Fourier (768-83) was tryig to study the flow of heat i a metal plate, he had the idea of expressig the heat source as a ifiite series of sie

### Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

### Power Means Calculus Product Calculus, Harmonic Mean Calculus, and Quadratic Mean Calculus

Gug Istitut Jourl, Volum 4, No 4, Novmbr 008 H. Vic Do Powr Ms Clculus Product Clculus, Hrmoic M Clculus, d Qudrtic M Clculus H. Vic Do vick@dc.com Mrch, 008 Gug Istitut Jourl, Volum 4, No 4, Novmbr 008

### FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the

### Lecture (1) Chapter One: Fourier Transform. Reference: Advanced Engineering Mathematics (By Erwin Kreyszig)

Uivrsiy o choogy Egirig Aysis Lcur os Dp. O Ecric & Ecroic Eg. hird yr www.uoiq.org Lcur Lc. Dr. As H. Iss Lcur Chpr O: Fourir rsorm Rrc: Advcd Egirig Mhmics By Erwi Kryszig. Priodic ucios: A ucio is sid

### ω (argument or phase)

Imagiary uit: i ( i Complx umbr: z x+ i y Cartsia coordiats: x (ral part y (imagiary part Complx cougat: z x i y Absolut valu: r z x + y Polar coordiats: r (absolut valu or modulus ω (argumt or phas x

### Fourier Series (Lecture 13)

Fourier Series (Lecture 3) ody s Objectives: Studets will be ble to: ) Determie the Fourier Coefficiets for periodic sigl b) Fid the stedy-stte respose for system forced with geerl periodic forcig Rrely

### Problem Set 6 Solutions

6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig

### Even and Odd Functions

Eve d Odd Fuctios Beore lookig t urther emples o Fourier series it is useul to distiguish two clsses o uctios or which the Euler- Fourier ormuls or the coeiciets c be simpliied. The two clsses re eve d

### M(t) = u t (x, t) dx.

2 Hat Equatio 2. Drivatio Rf: Strauss, Sctio.3. Blow w provid two drivatios of th hat quatio, This quatio is also kow as th diffusio quatio. 2.. Diffusio u t ku xx = k >. (2. Cosidr a liquid i which a

### A New Approach on Smarandache tn 1 Curves in terms of Spacelike Biharmonic Curves with a Timelike Binormal in the Lorentzian Heisenberg Group Heis 3

Jourl of Vctoril Rltivity JVR 6 (0) 8-5 A Nw Approch o Smrdch t Curvs i trms of Spclik Bihrmoic Curvs with Timlik Biorml i th Lortzi Hisbrg Group His T Körpir d E Turh ABSTRACT: I this ppr, w study spclik

### Enumerating labeled trees

Eumratig labld trs Dfiitio: A labld tr is a tr th vrtics of which ar assigd uiqu umbrs from to. W ca cout such trs for small valus of by had so as to cojctur a gral formula. Eumratig labld trs Dfiitio:

### s = 1 2 at2 + v 0 t + s 0

Mth A UCB, Sprig A. Ogus Solutios for Problem Set 4.9 # 5 The grph of the velocity fuctio of prticle is show i the figure. Sketch the grph of the positio fuctio. Assume s) =. A sketch is give below. Note

### Supplemental Handout #2

UIUC Physics 45 EM Fields & Sources I Fll Seester, 7 Supp HO # Prof. Steve Errede Suppleetl Hdout # EIGHT MORE EXAMPLES OF SERIES SOLUTIONS TO LAPLACE S EQUATION V st Exple: Solve Lplce s equtio for ifiitely

### Analytical Solution of Nonlinear Cubic-Quintic. Duffing Oscillator Using Global Error. Minimization Method

Adv. Studies Theor. Phys., Vol. 6,, o., 467-47 Aalytical Solutio of Noliear Cubic-Quitic Duffig Oscillator Usig Global Error Miimizatio Method A. Kargar ad M. Akbarzade Departmet of Mechaical Egieerig

### Fourier Series and the Wave Equation Part 2

Fourier Series ad the Wave Equatio Part There are two big ideas i our work this week. The first is the use of liearity to break complicated problems ito simple pieces. The secod is the use of the symmetries

### Digital Signal Processing Related to Speech Recognition

Digital Sigal Procssig Rlatd to Spc Rcogitio Brli C 5 Rfrcs:.. V. Oppi ad R. W. Scafr, Discrt-ti Sigal Procssig, 999.. uag t. al., Spo Laguag Procssig, Captrs 5, 6. J. R. Dllr t. al., Discrt-Ti Procssig

### Some Useful Integrals of Exponential Functions

prvious indx nxt Som Usful Intgrls of Exponntil Functions Michl Fowlr W v shown tht diffrntiting th xponntil function just multiplis it by th constnt in th xponnt, tht is to sy, d x x Intgrting th xponntil

### CHAPTER 7 EXPONENTS and RADICALS

Mth 40 Bittiger 8 th Chpter 7 Pge 1 of 0 CHAPTER 7 EXPONENTS d RADICALS 7.1 RADICAL EXPRESSIONS d FUNCTIONS b mes b Exmple: Simplify. (1) 8 sice () 8 () 16 () 4 56 (4) 5 4 16 (5) 4 81 (6) 0.064 (7) 6 (8)

### SOME IMPORTANT MATHEMATICAL FORMULAE

SOME IMPORTANT MATHEMATICAL FORMULAE Circle : Are = π r ; Circuferece = π r Squre : Are = ; Perieter = 4 Rectgle: Are = y ; Perieter = (+y) Trigle : Are = (bse)(height) ; Perieter = +b+c Are of equilterl

### 13-2. Компания "ШТРАЙ" Москва, ул. Островитянова, д.13. тел.: (495) , , факс:(495)

- 13-2 13-3 404 - 13-4 13-5 - 13-6 13-7 φ - 13-8 13-9 φ 0,1 4800140 100 20 0,1 4800135 150 30 0,1 4800136 300 50 0,4 4800137 φ - 13-10 13-11 φ φ - 13-12 φ } 13-13 φ - 13-14 355 E 390 φ φ φ φ 13-15 705

### Chapter 16. Fourier Series Analysis

Chapter 6 Fourier Series alysis 6 Itroductio May electrical waveforms are period but ot siusoidal For aalysis purposes, such waveform ca be represeted i series form based o the origial work of Jea Baptise

### 1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n =

Versio PREVIEW Homework Berg (5860 This prit-out should have 9 questios. Multiple-choice questios may cotiue o the ext colum or page fid all choices before aswerig. CalCb0b 00 0.0 poits Rewrite the fiite

### SUM AND DIFFERENCE FORMULAS

SUM AND DIFFERENCE FORMULAS Introduction We have several identities that we are concentrating on in this section: o Difference Identities for Cosine o Sum Identities for Cosine o Cofunction Identities

### Review of Fourier Series and Its Applications in Mechanical Engineering Analysis

ME 3 Applied Egieerig Aalysis Chapter 6 Review of Fourier Series ad Its Applicatios i Mechaical Egieerig Aalysis Tai-Ra Hsu, Professor Departmet of Mechaical ad Aerospace Egieerig Sa Jose State Uiversity

### Section 11.3: The Integral Test

Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

### ( ) ( ) + ( ) ( ) ( ) ( ) ( ) = ( ) Page

Page 8.542.1 ( ) ( ) ( ) ( ) Page 8.542.2 ( ) ( ) Page 8.542.3 Λ Page 8.542.4 Page 8.542.5 Page 8.542.6 Page 8.542.7 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Page 8.542.8 ( ) ( ) Page 8.542.9 ( ) ( ) Page 8.542.10

### AC Circuits Three-Phase Circuits

AC Circuits Thr-Phs Circuits Contnts Wht is Thr-Phs Circuit? Blnc Thr-Phs oltgs Blnc Thr-Phs Connction Powr in Blncd Systm Unblncd Thr-Phs Systms Aliction Rsidntil Wiring Sinusoidl voltg sourcs A siml

### New Advanced Higher Mathematics: Formulae

Advcd High Mthmtics Nw Advcd High Mthmtics: Fomul G (G): Fomul you must mmois i od to pss Advcd High mths s thy ot o th fomul sht. Am (A): Ths fomul giv o th fomul sht. ut it will still usful fo you to

### SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

### Review of Markov Chain Theory

Queuig Aalysis: Review of Markov Chai Theory Hogwei Zhag http://www.cs.waye.edu/~hzhag Ackowledgemet: this lecture is partially based o the slides of Dr. Yais A. Korilis. Outlie Markov Chai Discrete-Time

### Geometric Sequences. Definition: A geometric sequence is a sequence of the form

Geometic equeces Aothe simple wy of geetig sequece is to stt with umbe d epetedly multiply it by fixed ozeo costt. This type of sequece is clled geometic sequece. Defiitio: A geometic sequece is sequece

### AP CALCULUS FORMULA LIST. f x + x f x f x + h f x. b a

AP CALCULUS FORMULA LIST 1 Defiitio of e: e lim 1+ x if x 0 Asolute Vlue: x x if x < 0 Defiitio of the Derivtive: ( ) f x + x f x f x + h f x f '( x) lim f '( x) lim x x h h f ( + h) f ( ) f '( ) lim derivtive

### Infinite Sequences and Series

CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

### Limits, Continuity and derivatives (Stewart Ch. 2) say: the limit of f(x) equals L

Limits, Cotiuity ad derivatives (Stewart Ch. 2) f(x) = L say: the it of f(x) equals L as x approaches a The values of f(x) ca be as close to L as we like by takig x sufficietly close to a, but x a. If

### Chapter 3 Chemical Equations and Stoichiometry

Chptr Chmicl Equtions nd Stoichiomtry Homwork (This is VERY importnt chptr) Chptr 27, 29, 1, 9, 5, 7, 9, 55, 57, 65, 71, 75, 77, 81, 87, 91, 95, 99, 101, 111, 117, 121 1 2 Introduction Up until now w hv

### New Basis Functions. Section 8. Complex Fourier Series

Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting

### Arithmetic Sequences

Arithmetic equeces A simple wy to geerte sequece is to strt with umber, d dd to it fixed costt d, over d over gi. This type of sequece is clled rithmetic sequece. Defiitio: A rithmetic sequece is sequece

### 8.5 Alternating infinite series

65 8.5 Alteratig ifiite series I the previous two sectios we cosidered oly series with positive terms. I this sectio we cosider series with both positive ad egative terms which alterate: positive, egative,

### TAYLOR SERIES, POWER SERIES

TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the

### Lectures # 7: The Class Number Formula For Positive Definite Binary Quadratic Forms.

Lectures # 7: The Class Number Formula For Positive efiite Biary uadratic Forms. Noah Syder July 17, 00 1 efiitios efiitio 1.1. A biary quadratic form (BF) is a fuctio (x, y) = ax +bxy+cy (with a, b, c

### Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

### The second difference is the sequence of differences of the first difference sequence, 2

Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for

### Non-Homogeneous Systems, Euler s Method, and Exponential Matrix

Non-Homognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous first-ordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach

### Tommy R. Jensen, Department of Mathematics, KNU. 1 Number Sequences 1. 2 Special Number Sequences 2. 3 Generating Functions 4

Part 13 Geeratig Fuctios Prited versio of the lecture Discrete Mathematics o 1 October 009 Tommy R Jese, Departmet of Mathematics, KNU 131 Cotets 1 Number Sequeces 1 Special Number Sequeces 3 Geeratig

### The integrals in Gradshteyn and Ryzhik. Part 13: Trigonometric forms of the beta function

SCIENTIA Series A: Mathematical Scieces, Vol 19 (1, 91 96 Uiversidad Técica Federico Sata María Valparaíso, Chile ISSN 716-8446 c Uiversidad Técica Federico Sata María 1 The itegrals i Gradshtey ad Ryzhik

### Second Order Linear Partial Differential Equations. Part III

Secod Order iear Partial Differetial Equatios Part III Oe-dimesioal Heat oductio Equatio revisited; temperature distributio of a bar with isulated eds; ohomogeeous boudary coditios; temperature distributio

### Right Angle Trigonometry

Righ gl Trigoomry I. si Fs d Dfiiios. Righ gl gl msurig 90. Srigh gl gl msurig 80. u gl gl msurig w 0 d 90 4. omplmry gls wo gls whos sum is 90 5. Supplmry gls wo gls whos sum is 80 6. Righ rigl rigl wih

### Math Bowl 2009 Written Test Solutions. 2 8i

Mth owl 009 Writte Test Solutios i? i i i i i ( i)( i ( i )( i ) ) 8i i i (i ) 9i 8 9i 9 i How my pirs of turl umers ( m, ) stisfy the equtio? m We hve to hve m d d, the m ; d, the 0 m m Tryig these umers,

### MATHEMATICS SYLLABUS SECONDARY 7th YEAR

Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig

### NUMBERS COMMON TO TWO POLYGONAL SEQUENCES

NUMBERS COMMON TO TWO POLYGONAL SEQUENCES DIANNE SMITH LUCAS Chia Lake, Califoria a iteger, The polygoal sequece (or sequeces of polygoal umbers) of order r (where r is r > 3) may be defied recursively

### Phillips Policy Rules 3.1 A simple textbook macrodynamic model

1 2 3 ( ) ( ) = ( ) + ( ) + ( ) ( ) ( ) ( ) [ ] &( ) = α ( ) ( ) α > 0 4 ( ) ( ) = ( ) 0 < < 1 ( ) = [ ] &( ) = α ( 1) ( ) + + ( ) 0 < < 1 + = 1 5 ( ) ( ) &( ) = β ( ( ) ( )) β > 0 ( ) ( ) ( ) β ( ) =

### Lecture 7: Minimum Spanning Trees and Prim s Algorithm

Ltur : Minimum Spnning Trs n Prim s Algorithm CLRS Chptr 3 Outlin o this Ltur Spnning trs n minimum spnning trs. Th minimum spnning tr (MST) prolm. Th gnri lgorithm or MST prolm. Prim s lgorithm or th

### Strategy for Testing Series

Strategy for Testig Series We ow have several ways of testig a series for covergece or divergece; the problem is to decide which test to use o which series. I this respect testig series is similar to itegratig

### A function f whose domain is the set of positive integers is called a sequence. The values

EQUENCE: A fuctio f whose domi is the set of positive itegers is clled sequece The vlues f ( ), f (), f (),, f (), re clled the terms of the sequece; f() is the first term, f() is the secod term, f() is

### The Euler Totient, the Möbius and the Divisor Functions

The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship

### 4.3. The Integral and Comparison Tests

4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

### TMA4120 Matematikk 4K Eksamen sommer 2016

Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA40 Matematikk 4K Eksamen sommer 06 Løsningsforslag We apply the Laplace transform to the differential equation y + y = sint

### 5. Design of FIR Filters. We want to address in this Chapter the issue of approximating a digital filter with a desired frequency response

5. Dsign of FIR Filtrs Rfrnc: Sctions 7.2-7.4 of Txt W want to addrss in this Chaptr th issu of approximating a digital filtr with a dsird frquncy rspons Hd ( ω ) using filtrs with finit duration. 5.1

### Fourier Series and Spectrum

EE54 Signls nd Sysms Fourir Sris nd Spcrum Yo Wng Polychnic Univrsiy Mos of h slids includd r xrcd from lcur prsnions prprd by McCllln nd Schfr Licns Info for SPFirs Slids his wor rlsd undr Criv Commons

### Homework 1 Solutions

Homewor 1 Solutios Math 171, Sprig 2010 Please sed correctios to herya@math.staford.edu 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that (f g h = f (g h. Solutio. Let x X. Note that ((f g h(x = (f g(h(x

### Math 115 HW #4 Solutions

Math 5 HW #4 Solutios From 2.5 8. Does the series coverge or diverge? ( ) 3 + 2 = Aswer: This is a alteratig series, so we eed to check that the terms satisfy the hypotheses of the Alteratig Series Test.

### if A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,

Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σ-algebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio

### Continued Fractions continued. 3. Best rational approximations

Cotiued Fractios cotiued 3. Best ratioal approximatios We hear so much about π beig approximated by 22/7 because o other ratioal umber with deomiator < 7 is closer to π. Evetually 22/7 is defeated by 333/06

### The Matrix Exponential

Th Matrix Exponntial (with xrciss) 92.222 - Linar Algbra II - Spring 2006 by D. Klain prliminary vrsion Corrctions and commnts ar wlcom! Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial

### Schedule C. Notice in terms of Rule 5(10) of the Capital Gains Rules, 1993

(Rul 5(10)) Shul C Noti in trms o Rul 5(10) o th Cpitl Gins Ruls, 1993 Sttmnt to sumitt y trnsror o shrs whr thr is trnsr o ontrolling intrst Prt 1 - Dtils o Trnsror Nm Arss ROC No (ompnis only) Inom Tx

### Overview of some probability distributions.

Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

### Discrete-Time Markov Chains

Markov Chais Discrete-Time Markov Chais A discrete-time Markov chai is a discrete-time, discrete-value radom sequece such that the ext radom variable X +1 depeds oly o X X through the trasitio probability

### Convexity, Inequalities, and Norms

Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

### M06/5/MATME/SP2/ENG/TZ2/XX MATHEMATICS STANDARD LEVEL PAPER 2. Thursday 4 May 2006 (morning) 1 hour 30 minutes INSTRUCTIONS TO CANDIDATES

IB MATHEMATICS STANDARD LEVEL PAPER 2 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI 22067304 Thursday 4 May 2006 (morig) 1 hour 30 miutes INSTRUCTIONS TO CANDIDATES Do ot ope

### Chapter 5: Inner Product Spaces

Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

### Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t

Homework Solutios. Chater, Sectio 7, Problem 56. Fid the iverse Lalace trasform of the fuctio F () (7.6). À Chater, Sectio 7, Problem 6. Fid the iverse Lalace trasform of the fuctio F () usig (7.6). Solutio:

### MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH3432: Green s Functions, Integrl Equtions nd the Clculus of Vritions Section 3 Integrl Equtions Integrl Opertors nd Liner Integrl Equtions As we sw in Section on opertor nottion, we work with functions

### Planar Graphs. More precisely: there is a 1-1 function f : V R 2 and for each e E there exists a 1-1 continuous g e : [0, 1] R 2 such that

Planar Graphs A graph G = (V, E) is planar i it can b drawn on th plan without dgs crossing xcpt at ndpoints a planar mbdding or plan graph. Mor prcisly: thr is a - unction : V R 2 and or ach E thr xists

### Section 9.2 Series and Convergence

Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives

### 7) an = 7 n 7n. Solve the problem. Answer the question. n=1. Solve the problem. Answer the question. 16) an =

Eam Name MULTIPLE CHOICE. Choose the oe alterative that best comletes the statemet or aswers the questio. ) Use series to estimate the itegral's value to withi a error of magitude less tha -.. l( + )d..79.9.77

### 13 Fast Fourier Transform (FFT)

13 Fast Fourier Trasform FFT) The fast Fourier trasform FFT) is a algorithm for the efficiet implemetatio of the discrete Fourier trasform. We begi our discussio oce more with the cotiuous Fourier trasform.

### Chapter 7. In the questions below, describe each sequence recursively. Include initial conditions and assume that the sequences begin with a 1.

Use the followig to aswer questios -6: Chapter 7 I the questios below, describe each sequece recursively Iclude iitial coditios ad assume that the sequeces begi with a a = 5 As: a = 5a,a = 5 The Fiboacci

### Section 7: Free electron model

Physics 97 Sectio 7: ree electro model A free electro model is the simplest way to represet the electroic structure of metals. Although the free electro model is a great oversimplificatio of the reality,

### The Sum of the Harmonic Series Is Not Enough. = a m π 2 + b m log 2 m.

The Su of the Haroic Series Is Not Eough I Proble 6-7 Ovidiu Furdui cojectured that for each iteger there are correspodig ratioal ubers a ad b such that S : log H H a π + b log Here log x is the atural

### Fourier Series and Sturm-Liouville Eigenvalue Problems

Fourier Series and Sturm-Liouville Eigenvalue Problems 2009 Outline Functions Fourier Series Representation Half-range Expansion Convergence of Fourier Series Parseval s Theorem and Mean Square Error Complex

### , < x < Using separation of variables, u(x, t) = Φ(x)h(t) (4) we obtain the differential equations. d 2 Φ = λφ (6) Φ(± ) < (7)

Chapter1: Fourier Transform Solutions of PDEs In this chapter we show how the method of separation of variables may be extended to solve PDEs defined on an infinite or semi-infinite spatial domain. Several

### Hermitian Operators. Eigenvectors of a Hermitian operator. Definition: an operator is said to be Hermitian if it satisfies: A =A

Heriti Opertors Defiitio: opertor is sid to be Heriti if it stisfies: A A Altertively clled self doit I QM we will see tht ll observble properties st be represeted by Heriti opertors Theore: ll eigevles

### Chapter 04.05 System of Equations

hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee

### 8.04: Quantum Mechanics Professor Allan Adams Massachusetts Institute of Technology. Lecture 6. Time Evolution and the Schrödinger Equation

8.04: Quatum Mechaics Proessor Alla Adams Massachusetts Istitute o Techology 2013 February 26 Lecture 6 Time Evolutio ad the Schrödiger Equatio Assiged Readig: E&R 3 all, 5 1,3,4,6 Li. 2 5 8, 3 1 3 Ga.

### Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

### Heat (or Diffusion) equation in 1D*

Heat (or Diffusio) equatio i D* Derivatio of the D heat equatio Separatio of variables (refresher) Worked eamples *Kreysig, 8 th Ed, Sectios.4b Physical assumptios We cosider temperature i a log thi wire

### Module 7: Discrete State Space Models Lecture Note 3

Modul 7: Discrt Stat Spac Modls Lctur Not 3 1 Charactristic Equation, ignvalus and ign vctors For a discrt stat spac modl, th charactristic quation is dfind as zi A 0 Th roots of th charactristic quation

### PROBLEMS 05 - ELLIPSE Page 1

PROBLEMS 0 ELLIPSE Pge 1 ( 1 ) The edpoits A d B of AB re o the X d Yis respectivel If AB > 0 > 0 d P divides AB from A i the rtio : the show tht P lies o the ellipse 1 ( ) If the feet of the perpediculrs