The structure of Fourier series

Size: px
Start display at page:

Download "The structure of Fourier series"

Transcription

1 The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial fuctio with egative base, viz 1) Keywors: Fourier trasform, expoet, egative base We ispect the epeece, say, o time of a boue quatity f expaig it ito the sum of perioic processes w First of all, cosier a iscrete process f j, reere by the vector comprise of values, f = f 0,, f j,, f,, f ), a, accorigly, expa it ito the sum of vectors w = w 0,, w j,, w,, w ): f = c w = c 0 w 00 w j0 w 0 w c j w 0j w jj w j w j + + c We see for the coefficiets c of the expasio 1) The simplest iscrete perioic process is escribe by the vector w 0 w j w w + + c w 0 w j w w 1) w = 1, q, q 2,, q j,, q,, q ), where q = 1 2) Process 2) is the oscillatio w j = 1) j betwee 1 a 1 epeig o iteger argumet j a has the perio 2 We will geeralize this cofiguratio from q = 1 to The process w, q = 1) 2 3) w = 1, q, q 2,, q j,, q,, q ), 4) will have perio /: startig from w 0 = 1 through j = / poits there will be agai w j = q j = 1, a at the itermeiate value j = /2) the fuctio is w j = q j = 1 At = 0 the perio of the oscillatio is ifiite, ie the quatity is costat At = /2 the process is ietical to 2) Whe > /2 the perio of the oscillatio will be less tha 2 I the whole, the frequecy of the processes varies i the rage 0 / < 1 The set of vectors w is orthogoal i the sese that w j w = w 1 mj w m = q m j q m = 1) 2 j)m = δ j 5) where δ j is the Kroecer elta Equality 5) follows from the formula of geometric progressio with the eomiator p = 1) 2 j)/ 1 + p + p p = 1 p )/1 p) 6) Electroic aress: aether@yaexru

2 The property of orthogoality of vectors w is coveiet by that multiplyig the expasio 1) by vector w, there ca be immeiately, maig use of 5), fou coefficiet c : w f = w mf m = c 7) 2 I the result we obtai f j = c = 1 2 c 1) j, 8) f m 1) 2 m 9) The fractioal power of 1, as i 8) a 9), ca be reuce to 1 a reere i the expoetial form with a positive base Theorem: Proof for efiitio of the Euler s umber e see Appeix) Iee, o the oe sie we have: O the other, by the trigoometry: e 1ϕ = cos ϕ + 1 si ϕ 10) e 1ϕ1 e 1ϕ2 = e 1ϕ1 + ϕ 2 ) cos ϕ si ϕ 1 )cos ϕ si ϕ 2 ) = cosϕ 1 + ϕ 2 ) + 1 siϕ 1 + ϕ 2 ) Besies, ifferetiatig the left-ha sie of 10) we obtai While the ifferetial of the right-ha sie 10) is ϕ e 1ϕ = 1e 1ϕ ϕ cos ϕ + 1 si ϕ) = si ϕ + 1 cos ϕ = 1cos ϕ + 1 si ϕ) This is sufficiet i orer to substatiate equality 10) Cosier the chage of 1) x i epeece o x: 1) 0 = 1, 1) 1/2 = 1, 1) 1 = 1, 1) 3/2 = 1, 1) 2 = 1 Accorig to 10), we have exp 1π) = 1 a, cosequetly, exp 1πx) chages with x as e 1π 0 = 1, e 1π 1/2 = 1, e 1π 1 = 1, e 1π 3/2 = 1, e 1π 2 = 1 Thus we have show that 1) x = e 1πx 11) Now we have the coveiet form 11), 10) which visually emostrates the oscillatio as rotatio of a uit vector i cooriates 1, 1) Fig1 may illustrate the istributio o the plae i these cooriates of compoets of a vector 4) with the eomiator 3)

3 3 Figure 1: The proucts exp[i j)m/] of the compoets of orthogoal vectors i relatio 5) for the case of the basis cosistig of = 5 vectors are show o the complex plae: m-th compoet of j-th a -th vectors, j = 2, m = 0, 1, 2, 3, 4 Usig 11) i 8) a 9), we fi the staar form of the Fourier expasio f j = c = 1 c e i j, 12) where the well-ow esigatio for the imagiary uit 1 = i is assume Next we procee to the cotiuous presetatio supposig Usig 14) i 12), 13): ft) = f m e i m 13) t = j t, T = t = cost, t 0 14) c e i t j t c = 1 f m e t m t t 1 t T c e i T t, 15) o ft)e i T t t 16) I 15) a 16) T is the time uratio of the process, a T/ perio of the -th harmoics Replacig i 15) a 16) ft) by ft + t 0 ) we obtai formulae for expasio of the fuctio at ay fiite iterval t 0, t 0 + T ) Notice that we may exte the geometric progressio 6) at the same legth ito the regio of egative powers: p + p p p + p p = p p )/1 p) 17) I this evet, for the extee vectors w there hols the orthogoality with q = 1) /, so that we will have istea of 5) w j w = m= q m j q m = m= 1) j)m = 2δ j 18)

4 The symmetrical expasio has a more regular character: the perios of the iscrete processes i questio ever become less tha 2 At a give the perio equals to 2/, ie two times more log tha it is at the same i the oe-sie istributio 4) At = the perio equals to 2, the with the icrease of it grows up to ifiity at = 0, a further rops graually to almost 2 at = 1 So that the frequecy varies i the rage 1/2 /2) < 1/2 I accor with 18), we recast relatios 15) a 16) puttig 2 i place of : ft) = = c = 1 2T T c e iπ T t, 19) ft)e iπ T t t 20) where the fuctio is tae at a fiite iterval T, +T ) If ft) is efie o the iterval t 1, t 2 ), the we have i 19), 20) T = t 2 t 1 )/2, a ft) shoul be substitute by ft + t 1 + t 2 )/2) Notice that if the fuctio f is real, the 20) etails c = c, where is the sig of complex cojugatio We will represet the expasio of the real fuctio i the real form From 19), usig Euler formula 10): ft) = c 0 + c e iπ T t + c e iπ T t [ = c 0 + c + c ) cos π T t + ic c ) si π ] T t 21) =1 Coefficiets c 0, c + c, ic c ) of this expasio are real a ca be etermie from 20) as c + c = 1 T ic c ) = where c 0 = c 0 Thus, at a fiite iterval a fuctio ca be expae ito the Fourier series Let the time iterval be ifiite: T We will reefie variables: Usig 24) i 19) yiels ft) = 1 T T T π T = ω, T c π = =1 cω) π T eiωt sice varyig by oe ω chages by π/t, ie δω = π/t Usig 24) i 20): cω) = 1 ft) cos π tt, 22) T ft) si π tt 23) T cω) 24) cω)e iωt ω 25) ft)e iωt t 26) So, we eal with the Fourier itegral o the etire umber axis There ca be euce a formula for the cocise reerig a rememberig of the Fourier expasio First, refashio 25) as ft) = ω cω )e iω t 27) 4

5 5 Substitutig 27) ito 26): From 28) we have cω) = ω cω ) 1 te iω ω)t 28) δω ω) = 1 Similarly to 29), there ca be writte δ-fuctio for t: δt t) = 1 te iω ω)t 29) ωe iωt t) 30) Usig the represetatio 30), we may easily obtai formula for the Fourier trasform ft) = t ft )δt t) = ω 1 t ft )e iωt e iωt 31) Compare 31) with 25) a 26) Let ft) = c e iω t 32) ie we have a set of harmoic oscillators Substitutig 32) i 26): cω) = 1 c e iω ω)t t = c δω ω ) 33) where the efiitio 29) is use I reality, 32) is blurre, a the iscrete spectrum 33) egraes ito the sum of Gauss compoets cω) = c exp [ ω ω ) 2 ] σ 2 2σ 2 34) that is show i Fig2 Figure 2: A realistic spectrum of the composite sigal

6 6 Appeix A: THE FIRST REMARKABLE LIMIT Biomial 1 + 1/ raise to the power at is boue by excess a eficiecy i the followig way: < ) = ) 1 1) 2) ! 2 3! ! + 1 3! + < = = 3 Deotig lim = e A1) ) we are seeig for Supposig x = 1/ gives e x + x e x x ex = lim = e x lim x 0 x x 0 e x 1 lim = lim x 0 x e x 1 x ) 1 1 = 1 Hece: Relatioship A1) ca be geeralize We have S 1 = S 2 = x ex = e x 1 + m ) m 1) m ) 2 = m + m2 2! 2! ) m = 1 + m 1 ) 2 mm 1) S 1 2! + m3 3! +, Therefore: [ e m = lim 1 + ) 1 ] m = lim 1 + m )

(average number of points per unit length). Note that Equation (9B1) does not depend on the

(average number of points per unit length). Note that Equation (9B1) does not depend on the EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value

More information

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes- THE LEGENDRE OLYNOMIALS AND THEIR ROERTIES The gravitatioal potetial ψ at a poit A at istace r from a poit mass locate at B ca be represete by the solutio of the Laplace equatio i spherical cooriates.

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

Inhomogeneous Poisson process

Inhomogeneous Poisson process Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That

More information

Analytic Number Theory Solutions

Analytic Number Theory Solutions Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were

More information

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum 0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.

More information

AP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6)

AP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6) AP Calculus BC Review Chapter (Sequeces a Series), Part Two Thigs to Kow a Be Able to Do Uersta the meaig of a power series cetere at either or a arbitrary a Uersta raii a itervals of covergece, a kow

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

3. Calculus with distributions

3. Calculus with distributions 6 RODICA D. COSTIN 3.1. Limits of istributios. 3. Calculus with istributios Defiitio 4. A sequece of istributios {u } coverges to the istributio u (all efie o the same space of test fuctios) if (φ, u )

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

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

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

d dx where k is a spring constant

d dx where k is a spring constant Vorlesug IX Harmoic Oscillator 1 Basic efiitios a properties a classical mechaics Oscillator is efie as a particle subject to a liear force fiel The force F ca be epresse i terms of potetial fuctio V F

More information

Lecture #3. Math tools covered today

Lecture #3. Math tools covered today Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More 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

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL.

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL. Title Blow-up of viscous heat-couctig compressible flow Author(s)Cho, Yoggeu; Ji, Bum Ja CitatioJoural of Mathematical Aalysis a Applicatios, 3 Issue Date 26-8-15 Doc URL http://hl.hale.et/2115/1442 Type

More information

Fourier Series and their Applications

Fourier Series and their Applications Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy

More information

Chapter 2 Transformations and Expectations

Chapter 2 Transformations and Expectations Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose

More information

Course Outline. Problem Identification. Engineering as Design. Amme 3500 : System Dynamics and Control. System Response. Dr. Stefan B.

Course Outline. Problem Identification. Engineering as Design. Amme 3500 : System Dynamics and Control. System Response. Dr. Stefan B. Course Outlie Amme 35 : System Dyamics a Cotrol System Respose Week Date Cotet Assigmet Notes Mar Itrouctio 8 Mar Frequecy Domai Moellig 3 5 Mar Trasiet Performace a the s-plae 4 Mar Block Diagrams Assig

More information

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of MATHEMATICS 6 The differetial equatio represetig the family of curves where c is a positive parameter, is of Order Order Degree (d) Degree (a,c) Give curve is y c ( c) Differetiate wrt, y c c y Hece differetial

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

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Chapter 8. DFT : The Discrete Fourier Transform

Chapter 8. DFT : The Discrete Fourier Transform Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )

More information

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A

More information

Mechatronics II Laboratory Exercise 5 Second Order Response

Mechatronics II Laboratory Exercise 5 Second Order Response Mechatroics II Laboratory Exercise 5 Seco Orer Respose Theoretical Backgrou Seco orer ifferetial equatios approximate the yamic respose of may systems. The respose of a geeric seco orer system ca be see

More information

arxiv: v4 [math.co] 5 May 2011

arxiv: v4 [math.co] 5 May 2011 A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets

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

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

On triangular billiards

On triangular billiards O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech

More information

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions 6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,

More information

2.3 Warmup. Graph the derivative of the following functions. Where necessary, approximate the derivative.

2.3 Warmup. Graph the derivative of the following functions. Where necessary, approximate the derivative. . Warmup Grap te erivative of te followig fuctios. Were ecessar, approimate te erivative. Differetiabilit Must a fuctio ave a erivative at eac poit were te fuctio is efie? Or If f a is efie, must f ( a)

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

6.003: Signal Processing

6.003: Signal Processing 6.003: Sigal Processig Discrete-Time Fourier Series orthogoality of harmoically related DT siusoids DT Fourier series relatios differeces betwee CT ad DT Fourier series properties of DT Fourier series

More information

Notes 8 Singularities

Notes 8 Singularities ECE 6382 Fall 27 David R. Jackso Notes 8 Sigularities Notes are from D. R. Wilto, Dept. of ECE Sigularity A poit s is a sigularity of the fuctio f () if the fuctio is ot aalytic at s. (The fuctio does

More information

Solutions to Final Exam Review Problems

Solutions to Final Exam Review Problems . Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio

More information

ME 375 FINAL EXAM Friday, May 6, 2005

ME 375 FINAL EXAM Friday, May 6, 2005 ME 375 FINAL EXAM Friay, May 6, 005 Divisio: Kig 11:30 / Cuigham :30 (circle oe) Name: Istructios (1) This is a close book examiatio, but you are allowe three 8.5 11 crib sheets. () You have two hours

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T]. The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft

More information

A. Basics of Discrete Fourier Transform

A. Basics of Discrete Fourier Transform A. Basics of Discrete Fourier Trasform A.1. Defiitio of Discrete Fourier Trasform (8.5) A.2. Properties of Discrete Fourier Trasform (8.6) A.3. Spectral Aalysis of Cotiuous-Time Sigals Usig Discrete Fourier

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

RIEMANN ZEROS AND AN EXPONENTIAL POTENTIAL

RIEMANN ZEROS AND AN EXPONENTIAL POTENTIAL RIEMANN ZEROS AND AN EXPONENTIAL POTENTIAL Jose Javier Garcia Moreta Grauate stuet of Physics at the UPV/EHU (Uiversity of Basque coutry) I Soli State Physics Ares: Practicates Aa y Grijalba 5 G P.O 644

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1 Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits

More information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if

More information

Complex Numbers. Brief Notes. z = a + bi

Complex Numbers. Brief Notes. z = a + bi Defiitios Complex Numbers Brief Notes A complex umber z is a expressio of the form: z = a + bi where a ad b are real umbers ad i is thought of as 1. We call a the real part of z, writte Re(z), ad b the

More information

Orthogonal Function Solution of Differential Equations

Orthogonal Function Solution of Differential Equations Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,

More information

SUMMARY OF SEQUENCES AND SERIES

SUMMARY OF SEQUENCES AND SERIES SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger

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

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

SEQUENCE AND SERIES NCERT

SEQUENCE AND SERIES NCERT 9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

= n which will be written with general term a n Represent this sequence by listing its function values in order:

= n which will be written with general term a n Represent this sequence by listing its function values in order: Sectio 9.: Sequeces a Series (Sums) Remier:, 2, 3,, k 2, k, k, k +, k + 2, The ellipsis ots iicate the sequece is oeig, has ifiitely may terms. I. SEQUENCES Defiitio (page 706): A sequece is a fuctio whose

More information

ENGI Series Page 5-01

ENGI Series Page 5-01 ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-series

More 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

Question 1: The magnetic case

Question 1: The magnetic case September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Weighted Gcd-Sum Functions

Weighted Gcd-Sum Functions 1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,

More information

Areas and Distances. We can easily find areas of certain geometric figures using well-known formulas:

Areas and Distances. We can easily find areas of certain geometric figures using well-known formulas: Areas ad Distaces We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate the area of the regio

More information

2. Fourier Series, Fourier Integrals and Fourier Transforms

2. Fourier Series, Fourier Integrals and Fourier Transforms Mathematics IV -. Fourier Series, Fourier Itegrals ad Fourier Trasforms The Fourier series are used for the aalysis of the periodic pheomea, which ofte appear i physics ad egieerig. The Fourier itegrals

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

COMM 602: Digital Signal Processing

COMM 602: Digital Signal Processing COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform

More information

BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revision S

BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revision S BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revisio S By Tom Irvie Email: tom@vibratioata.com November, Itrouctio The fuametal frequecies for typical beam cofiguratios are give i Table. Higher frequecies

More information

Analytic Theory of Probabilities

Analytic Theory of Probabilities Aalytic Theory of Probabilities PS Laplace Book II Chapter II, 4 pp 94 03 4 A lottery beig composed of umbered tickets of which r exit at each drawig, oe requires the probability that after i drawigs all

More information

Supplemental Materials for Students

Supplemental Materials for Students X-ra Diffractio a the Discover of the Structure of DNA: A tutorial a historical accout of Jaes Watso s a Fracis Crick s use of X-ra iffractio i their iscover of the ouble helix structure of DNA Davi T.

More information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5 Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4

More information

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006 MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F

More information

PHY4905: Nearly-Free Electron Model (NFE)

PHY4905: Nearly-Free Electron Model (NFE) PHY4905: Nearly-Free Electro Model (NFE) D. L. Maslov Departmet of Physics, Uiversity of Florida (Dated: Jauary 12, 2011) 1 I. REMINDER: QUANTUM MECHANICAL PERTURBATION THEORY A. No-degeerate eigestates

More information

Lommel Polynomials. Dr. Klaus Braun taken from [GWa] source. , defined by ( [GWa] 9-6)

Lommel Polynomials. Dr. Klaus Braun taken from [GWa] source. , defined by ( [GWa] 9-6) Loel Polyoials Dr Klaus Brau tae fro [GWa] source The Loel polyoials g (, efie by ( [GWa] 9-6 fulfill Puttig g / ( -! ( - g ( (,!( -!! ( ( g ( g (, g : g ( : h ( : g ( ( a relatio betwee the oifie Loel

More information

A Simple Proof Of The Prime Number Theorem N. A. Carella

A Simple Proof Of The Prime Number Theorem N. A. Carella N. A. Carella Abstract: It is show that the Mea Value Theorem for arithmetic fuctios, a simple properties of the eta fuctio are sufficiet to assemble proofs of the Prime Number Theorem, a Dirichlet Theorem.

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

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

Representing Functions as Power Series. 3 n ...

Representing Functions as Power Series. 3 n ... Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

Harmonic Number Identities Via Euler s Transform

Harmonic Number Identities Via Euler s Transform 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810

More information

Worksheet on Generating Functions

Worksheet on Generating Functions Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,

More information

Gaps between Consecutive Perfect Powers

Gaps between Consecutive Perfect Powers Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia

More information

Honors Calculus Homework 13 Solutions, due 12/8/5

Honors Calculus Homework 13 Solutions, due 12/8/5 Hoors Calculus Homework Solutios, due /8/5 Questio Let a regio R i the plae be bouded by the curves y = 5 ad = 5y y. Sketch the regio R. The two curves meet where both equatios hold at oce, so where: y

More information

Math 120 Answers for Homework 23

Math 120 Answers for Homework 23 Math 0 Aswers for Homewor. (a) The Taylor series for cos(x) aroud a 0 is cos(x) x! + x4 4! x6 6! + x8 8! x0 0! + ( ) ()! x ( ) π ( ) ad so the series ()! ()! (π) is just the series for cos(x) evaluated

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

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

x !1! + 1!2!

x !1! + 1!2! 4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

Matrix Operators and Functions Thereof

Matrix Operators and Functions Thereof Mathematics Notes Note 97 31 May 27 Matrix Operators a Fuctios Thereof Carl E. Baum Uiversity of New Mexico Departmet of Electrical a Computer Egieerig Albuquerque New Mexico 87131 Abstract This paper

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1) The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t

More information

New method for evaluating integrals involving orthogonal polynomials: Laguerre polynomial and Bessel function example

New method for evaluating integrals involving orthogonal polynomials: Laguerre polynomial and Bessel function example New metho for evaluatig itegrals ivolvig orthogoal polyomials: Laguerre polyomial a Bessel fuctio eample A. D. Alhaiari Shura Coucil, Riyah, Saui Arabia AND Physics Departmet, Kig Fah Uiversity of Petroleum

More information

Solutions to Tutorial 5 (Week 6)

Solutions to Tutorial 5 (Week 6) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

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