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

Save this PDF as:

Size: px
Start display at page:

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

## Transcription

1 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 ad cosie fuctios. Although the origial motivatio was to solve the heat equatio, it later became obvious that the same techiques could be applied to a wide array of mathematical ad physical problems. I this course, we will lear how to fid Fourier series to represet periodic fuctios as a ifiite series of sie ad cosie terms. A fuctio f(x) is said to be periodic with period T, if f(x + T ) = f(x), for all x. The period of the fuctio f(t) is the iterval betwee two successive repetitios.. Defiitio of a Fourier Series Let f be a bouded fuctio defied o the [, π] with at most a fiite umber of maxima ad miima ad at most a fiite umber of discotiuities i the iterval. The the Fourier series of f is the series f(x) = a + a cos x + a cos x + a 3 cos 3x b si x + b si x + b 3 si 3x +... where the coefficiets a ad b are give by the formulae a = π a = π b = π f(x)dx f(x)cos(x)dx f(x)si(x)dx

2 .3 Why the coefficiets are foud as they are We wat to derive formulas for a, a ad b. To do this we take advatage of some properies of siusoidal sigals. We use the followig orthogoality coditios: Orthogoality coditios (i) The average value of cos(x) ad si(x) over a period is zero. cos(x)dx = si(x)dx = (ii) The average value of si(mx)cos(x) over a period is zero. si(mx)cos(x)dx = (iii) The average value of si(mx)si(x) over a period, { π if m = si(mx)si(x)dx = otherwise (iv) The average value of cos(mx)cos(x) over a period, π if m = = cos(mx)cos(x)dx = π if m = if m Remark. The followig trigoometric idetities are useful to prove the above orthogoality coditios: cos A cos B = [cos(a B) + cos(a + B)] si A si B = [cos(a B) cos(a + B)] si A cos B = [si(a B) + si(a + B)]

3 Fidig a We assume that we ca represet the fuctio by f(x) = a + a cos x + a cos x + a 3 cos 3x b si x + b si x + b 3 si 3x +... () Multiply () by cos(x), ad itegrate from to π ad assume it is permissible to itegrate the series term by term. f(x) cos(x)dx = a cos(x) + a cos x cos(x)dx + a cos x cos(x)dx b si x cos(x)dx + b si x cos(x)dx +... = a π, because of the above orthogoality coditios a = π f(x) cos(x)dx Similarly if we multiply () by si(x), ad itegrate from to π, we ca fid the formula for the coefficiet b. To fid a, simply itegrate () from to π.

4 .4 Fourier Series Defiitio. Let f(x) be a π-periodic fuctio which is itegrable o [, π]. Set a = π a = π b = π the the trigoometric series a + f(x)dx f(x)cos(x)dx f(x)si(x)dx (a cos(x) + b si(x)) = is called the Fourier series associated to the fuctio f(x). Remark. Notice that we are ot sayig f(x) is equal to its Fourier Series. Later we will discuss coditios uder which that is actually true. Example. Fid the Fourier coefficiets ad the Fourier series of the squarewave fuctio f defied by f(x) = { if x < if x < π ad f(x + π) = f(x) Solutio: So f is periodic with period π ad its graph is:

5 Usig the formulas for the Fourier coefficiets we have a = π = π ( = π (π) = a = π f(x)dx dx + π f(x) cos(x)dx dx) = π ( dx + cos(x)dx) π = π ( + [ si(x) ] π ) = (si π si ) π = b = π = π ( f(x) si(x)dx dx + π ] π ) = π ( [ cos(x) si(x)dx) = (cos π cos ) π = π (( ) ), sice cos π = ( ). {, if is eve = π, if is odd

6 The Fourier Series of f is therefore f(x) = a + a cos x + a cos x + a 3 cos 3x b si x + b si x + b 3 si 3x +... = si x + si x + si 3x + si 4x + si 5x +... π 3π 5π = + π si x + si 3x + si 5x π 5π Remark. I the above example we have foud the Fourier Series of the square-wave fuctio, but we do t kow yet whether this fuctio is equal to its Fourier series. If we plot + π si x + π si x + si 3x 3π + π si x + si 3x + si 5x+ 3π 5π + π si x + si 3x + si 5x + si 7x+ 3π 5π 7π + π si x + si 3x + si 5x + si 7x + si 9x + si x + si 3x, 3π 5π 7π 9π π 3π we see that as we take more terms, we get a better approximatio to the square-wave fuctio. The followig theorem tells us that for almost all poits (except at the discotiuities), the Fourier series equals the fuctio. Theorem (Fourier Covergece Theorem) If f is a periodic fuctio with period π ad f ad f are piecewise cotiuous o [, π], the the Fourier series is coverget. The sum of the Fourier series is equal to f(x) at all umbers x where f is cotiuous. At the umbers x where f is discotiuous, the sum of the Fourier series is the average value. i.e. [f(x+ ) + f(x )].

7 Remark. If we apply this result to the example above, the Fourier Series is equal to the fuctio at all poits except,, π. At the discotiuity, observe that f( + ) = ad f( ) = The average value is /. Therefore the series equals to / at the discotiuities.

8 .5 Odd ad eve fuctios Defiitio. A fuctio is said to be eve if A fuctio is said to be odd if f( x) = f(x) for all real umbers x. f( x) = f(x) for all real umbers x. Example. cos x, x, x are examples of eve fuctios. si x, x, x 3 are examples of odd fuctios. The product of two eve fuctios is eve, the product of two odd fuctios is also eve. The product of a eve ad odd fuctio is odd. Remark. If f is a odd fuctio the while if f is a eve fuctio the (i) If f(x) is odd, the f(x)dx =, f(x)dx = f(x)dx. f(x)cos(x) is odd hece a = ad f(x)si(x) is eve hece b = π f(x)si(x)dx π (ii) If f(x) is eve, the f(x)cos(x) is eve hece a = π f(x)si(x) is eve hece b = f(x)cos(x)dx ad

9 Example.. Let f be a periodic fuctio of period π such that f(x) = x for π x < π Fid the Fourier series associated to f. Solutio: So f is periodic with period π ad its graph is: We first check if f is eve or odd. Therefore, f( x) = x = f(x), a = b = π so f(x) is odd. f(x)si(x)dx Usig the formulas for the Fourier coefficiets we have b = π = π ([ x x si(x)dx cos x ] π π ( = π ( x [ cos π] + [si ] π ) = cos π { / if is eve = / if is odd The Fourier Series of f is therefore f(x) = b si x + b si x + b 3 si 3x +... cos x )dx) = si x si x + 3 si 3x 4 si 4x + si 5x

10 . Let f be a periodic fuctio of period π such that f(x) = π x for π x < π Solutio: So f is periodic with period π ad its graph is: We first check if f is eve or odd. f( x) = π ( x) = π x = f(x), so f(x) is eve. Sice f is eve, b = a = π f(x) cos(x)dx

11 Usig the formulas for the Fourier coefficiets we have a = π f(x) cos(x)dx = (π x ) cos(x)dx π = π ([ (π x si x] π π ) si x x dx) = π ([(π π si π ) (π ) si ] + = x si(x)dx π = π ([ cos x] π π x ( = x ([ cos π] + [si ] π π ) = 4 cos π { 4/ if is eve = 4/ if is odd It remais to calculate a. a = π cos x )dx) (π x )dx = π [π x x3 3 ]π = 4π 3 The Fourier Series of f is therefore f(x) = a + a cos x + a cos x + a 3 cos 3x +... b si x + b si x + b 3 si 3x +... x si x dx) = π 3 + 4(cos x 4 cos x + 9 cos 3x 6 cos 4x + cos 5x +...) 5

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

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

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

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

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

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

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

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

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

### 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,

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

### Sequences II. Chapter 3. 3.1 Convergent Sequences

Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,

### 8.3 POLAR FORM AND DEMOIVRE S THEOREM

SECTION 8. POLAR FORM AND DEMOIVRE S THEOREM 48 8. POLAR FORM AND DEMOIVRE S THEOREM Figure 8.6 (a, b) b r a 0 θ Complex Number: a + bi Rectagular Form: (a, b) Polar Form: (r, θ) At this poit you ca add,

### Sequences and Series

CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

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

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

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

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

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

### Approximating the Sum of a Convergent Series

Approximatig the Sum of a Coverget Series Larry Riddle Ages Scott College Decatur, GA 30030 lriddle@agesscott.edu The BC Calculus Course Descriptio metios how techology ca be used to explore covergece

### 4.1 Sigma Notation and Riemann Sums

0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

### Chapter Eleven. Taylor Series. (x a) k. c k. k= 0

Chapter Eleve Taylor Series 111 Power Series Now that we are kowledgeable about series, we ca retur to the problem of ivestigatig the approximatio of fuctios by Taylor polyomials of higher ad higher degree

Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

### Holomorphic vector-valued functions Paul Garrett garrett/ 1. Definition, examples

(February 9, 2005) Holomorphic vector-valued fuctios Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ Abstract: Oe of the first goals of a presetatio of classical complex fuctio theory

### Math 105: Review for Final Exam, Part II - SOLUTIONS

Math 5: Review for Fial Exam, Part II - SOLUTIONS. Cosider the fuctio fx) =x 3 l x o the iterval [/e, e ]. a) Fid the x- ad y-coordiates of ay ad all local extrema ad classify each as a local maximum or

### APPLICATION NOTE 30 DFT or FFT? A Comparison of Fourier Transform Techniques

APPLICATION NOTE 30 DFT or FFT? A Compariso of Fourier Trasform Techiques This applicatio ote ivestigates differeces i performace betwee the DFT (Discrete Fourier Trasform) ad the FFT(Fast Fourier Trasform)

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

### HW 1 Solutions Math 115, Winter 2009, Prof. Yitzhak Katznelson

HW Solutios Math 5, Witer 2009, Prof. Yitzhak Katzelso.: Prove 2 + 2 2 +... + 2 = ( + )(2 + ) for all atural umbers. The proof is by iductio. Call the th propositio P. The basis for iductio P is the statemet

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

### Introductory Explorations of the Fourier Series by

page Itroductory Exploratios of the Fourier Series by Theresa Julia Zieliski Departmet of Chemistry, Medical Techology, ad Physics Momouth Uiversity West Log Brach, NJ 7764-898 tzielis@momouth.edu Copyright

### Section IV.5: Recurrence Relations from Algorithms

Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by

### Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

### Lesson 12. Sequences and Series

Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or

### Measurable Functions

Measurable Fuctios Dug Le 1 1 Defiitio It is ecessary to determie the class of fuctios that will be cosidered for the Lebesgue itegratio. We wat to guaratee that the sets which arise whe workig with these

### Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

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

### In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

### SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

### ORDERS OF GROWTH KEITH CONRAD

ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus

### Chapter Gaussian Elimination

Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio

### I. Harmonic Components of Periodic Signals Consider that signal

ECE Sigals ad Systems Sprig, UMD Experimet 5: Fourier Series Cosider the cotiuous time sigal give by y(t) = A + A cos (π f ) + A cos (π f ) + A cos (6π f ) +.. where A is the DC compoet of the sigal, A

### Properties of MLE: consistency, asymptotic normality. Fisher information.

Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

### 4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then

SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or p-series (the Compariso Test), but of

### MATH 140A - HW 5 SOLUTIONS

MATH 40A - HW 5 SOLUTIONS Problem WR Ch 3 #8. If a coverges, ad if {b } is mootoic ad bouded, rove that a b coverges. Solutio. Theorem 3.4 states that if a the artial sums of a form a bouded sequece; b

### Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

### Tagore Engineering College Department of Electrical and Electronics Engineering EC 2314 Digital Signal Processing University Question Paper Part-A

Tagore Egieerig College Departmet of Electrical ad Electroics Egieerig EC 34 Digital Sigal Processig Uiversity Questio Paper Part-A Uit-I. Defie samplig theorem?. What is kow as Aliasig? 3. What is LTI

### 8.1 Arithmetic Sequences

MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first

### Fourier Series, Fourier Transforms and the Delta Function

Fourier Series, Fourier Trasforms ad the Delta Fuctio Michael Fowler, UVa 9/4/06 Itroductio We begi with a brief review of Fourier series Ay periodic fuctio of iterest i physics ca be expressed as a series

### Fourier Analysis. f () t = + cos[5 t] + cos[10 t] + sin[5 t] + sin[10 t] x10 Pa

Fourier Aalysis I our Mathematics classes, we have bee taught that complicated uctios ca ote be represeted as a log series o terms whose sum closely approximates the actual uctio. aylor series is oe very

### Math 113 HW #11 Solutions

Math 3 HW # Solutios 5. 4. (a) Estimate the area uder the graph of f(x) = x from x = to x = 4 usig four approximatig rectagles ad right edpoits. Sketch the graph ad the rectagles. Is your estimate a uderestimate

### MATH 361 Homework 9. Royden Royden Royden

MATH 61 Homework 9 Royde..9 First, we show that for ay subset E of the real umbers, E c + y = E + y) c traslatig the complemet is equivalet to the complemet of the traslated set). Without loss of geerality,

### http://www.webassign.net/v4cgijeff.downs@wnc/control.pl

Assigmet Previewer http://www.webassig.et/vcgijeff.dows@wc/cotrol.pl of // : PM Practice Eam () Questio Descriptio Eam over chapter.. Questio DetailsLarCalc... [] Fid the geeral solutio of the differetial

### AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

### Module 4: Mathematical Induction

Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate

### CALCULUS. Taimur Khalid

CALCULUS Taimur Khalid 5/20/2015 Chapter 1 What is Calculus? What is it? I m sure you ve all already heard about what calculus is from the other studets i my calculus class, but just i case you eed a refresher,

### SEQUENCES AND SERIES. Chapter Nine

Chapter Nie SEQUENCES AND SERIES I this chapter, we look at ifiite lists of umbers, called sequeces, ad ifiite sums, called series. I Sectio 9., we study sequeces. I Sectio 9.2, we begi with a particular

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

### THE LEAST SQUARES REGRESSION LINE and R 2

THE LEAST SQUARES REGRESSION LINE ad R M358K I. Recall from p. 36 that the least squares regressio lie of y o x is the lie that makes the sum of the squares of the vertical distaces of the data poits from

INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

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

### Normal Distribution.

Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

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

### Divide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015

CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a

### Soving Recurrence Relations

Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

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

### ARITHMETIC AND GEOMETRIC PROGRESSIONS

Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives

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

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

### {{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers

. Stirlig Numbers Whe coutig various types of fuctios from., we quicly discovered that eumeratig the umber of oto fuctios was a difficult problem. For a domai of five elemets ad a rage of four elemets,

### 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.;

### Basic Elements of Arithmetic Sequences and Series

MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

### 7 b) 0. Guided Notes for lesson P.2 Properties of Exponents. If a, b, x, y and a, b, 0, and m, n Z then the following properties hold: 1 n b

Guided Notes for lesso P. Properties of Expoets If a, b, x, y ad a, b, 0, ad m, Z the the followig properties hold:. Negative Expoet Rule: b ad b b b Aswers must ever cotai egative expoets. Examples: 5

### WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

### A Study for the (μ,s) n Relation for Tent Map

Applied Mathematical Scieces, Vol. 8, 04, o. 60, 3009-305 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ams.04.4437 A Study for the (μ,s) Relatio for Tet Map Saba Noori Majeed Departmet of Mathematics

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

### Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 )

Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before

### 1 Correlation and Regression Analysis

1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

### 8 The Poisson Distribution

8 The Poisso Distributio Let X biomial, p ). Recall that this meas that X has pmf ) p,p k) p k k p ) k for k 0,,...,. ) Agai, thik of X as the umber of successes i a series of idepedet experimets, each

### a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x

0 INFINITE SERIES 0. Sequeces Preiary Questios. What is a 4 for the sequece a? solutio Substitutig 4 i the expressio for a gives a 4 4 4.. Which of the followig sequeces coverge to zero? a b + solutio

### hp calculators HP 12C Platinum Statistics - correlation coefficient The correlation coefficient HP12C Platinum correlation coefficient

HP 1C Platium Statistics - correlatio coefficiet The correlatio coefficiet HP1C Platium correlatio coefficiet Practice fidig correlatio coefficiets ad forecastig HP 1C Platium Statistics - correlatio coefficiet

### FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

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

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

### Chapter 7 Methods of Finding Estimators

Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

### 3. Greatest Common Divisor - Least Common Multiple

3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

### B1. Fourier Analysis of Discrete Time Signals

B. Fourier Aalysis of Discrete Time Sigals Objectives Itroduce discrete time periodic sigals Defie the Discrete Fourier Series (DFS) expasio of periodic sigals Defie the Discrete Fourier Trasform (DFT)

### x(x 1)(x 2)... (x k + 1) = [x] k n+m 1

1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,

### Solving Divide-and-Conquer Recurrences

Solvig Divide-ad-Coquer Recurreces Victor Adamchik A divide-ad-coquer algorithm cosists of three steps: dividig a problem ito smaller subproblems solvig (recursively) each subproblem the combiig solutios

### 5. SEQUENCES AND SERIES

5. SEQUENCES AND SERIES 5.. Limits of Sequeces Let N = {0,,,... } be the set of atural umbers ad let R be the set of real umbers. A ifiite real sequece u 0, u, u, is a fuctio from N to R, where we write

### when n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.

Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have

### Page 2 of 14 = T(-2) + 2 = [ T(-3)+1 ] + 2 Substitute T(-3)+1 for T(-2) = T(-3) + 3 = [ T(-4)+1 ] + 3 Substitute T(-4)+1 for T(-3) = T(-4) + 4 After i

Page 1 of 14 Search C455 Chapter 4 - Recursio Tree Documet last modified: 02/09/2012 18:42:34 Uses: Use recursio tree to determie a good asymptotic boud o the recurrece T() = Sum the costs withi each level

### Tests for Convergence of Series. a n > 1 n. 0 < a n < 1 n 2. 0 < a n <.

Tests for Covergece of Series ) Use the compari test to cofirm the statemets i the followig eercises.. 4 diverges, 4 3 diverges. Aswer: Let a / 3), for 4. Sice 3 /, a >. The harmoic series

### Analysis for Simple Fourier Series in Sine and Co-sine Form

Analysis for Simple Fourier Series in Sine and Co-sine Form Chol Yoon August 19, 13 Abstract From the history of Fourier series to the application of Fourier series will be introduced and analyzed to understand

### Your grandmother and her financial counselor

Sectio 10. Arithmetic Sequeces 963 Objectives Sectio 10. Fid the commo differece for a arithmetic sequece. Write s of a arithmetic sequece. Use the formula for the geeral of a arithmetic sequece. Use the

### Essential Question How can you use properties of exponents to simplify products and quotients of radicals?

. Properties of Ratioal Expoets ad Radicals Essetial Questio How ca you use properties of expoets to simplify products ad quotiets of radicals? Reviewig Properties of Expoets Work with a parter. Let a

### 2-3 The Remainder and Factor Theorems

- The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x