if, for every ǫ > 0, no matter how small, there exists a number N for which

Size: px
Start display at page:

Download "if, for every ǫ > 0, no matter how small, there exists a number N for which"

Transcription

1 Chapter 2 Ifiite Series 2. Sequeces A sequece of complex umbers {z } is a coutably ifiite set of umbers, z, z 2, z 3,...,z,... (2.) That is, for every positive iteger k, there is a umber, the kth term of the sequece, z k, i the set {z }. Mathematically, a sequece is a complexvalued fuctio defied o the positive itegers. We say that the sequece possesses a limit l, lim z = l, or z l as, (2.2) if, for every ǫ > 0, o matter how small, there exists a umber N for which z l < ǫ for all > N. (2.3) (The umber N will deped o ǫ.) That is, {z } =N+ all lie withi a circle of radius ǫ cetered o the poit l i the complex plae. A ecessary ad sufficiet coditio for a sequece {z } to coverge to a limit is Cauchy s criterio: A sequece {z } possesses a limit if ad oly if for every ǫ > 0, o matter how small, it is possible to fid a umber N such that z z m < ǫ for all,m > N. (2.4) (Note that the differece m may be arbitrarily large.) Thus, all elemets of the sequece {z } =N+ lie withi a disk of radius ǫ. Briefly, we say that the Cauchy coditio is z z m 0 for all, m sufficietly large. (2.5) Sequeces havig this property are called Cauchy sequeces. Every Cauchy sequece of complex umbers possesses a limit (which is, of course, a complex umber) this property meas that the complex umbers form a complete space. 7 Versio of August 24, 206

2 8 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES 2.2 Series Suppose we have a sequece {a k } k= from which we costruct the fiite sums s = a k, =, 2, 3,... (2.6) k= Thesetofallthesesums, {s }, itselfformsasequece. Ifthislattersequece has a limit S, s S as, (2.7) the we say that the ifiite series a k = lim k= k= a k (2.8) possesses the limit S (or coverges to S), a k = S. (2.9) k= By the Cauchy criterio, this will be true if ad oly if a k < ǫ (2.0) k=m for ay fixed ǫ > 0, wheever m > N, N a umber depedig o ǫ. Obviously, a ecessary coditio for a k (2.) k= to coverge is for a k 0 as k. However, this is ot sufficiet, as the followig example shows. 2.3 Examples 2.3. Harmoic series Cosider the sum of the reciprocals of the itegers, =. (2.2) Note that if the th term of the series is deoted a = /, we have for the sum of adjacet terms a a 2 = ( ) 2 > = 2 2, (2.3) o matter how large is. This violates Cauchy s criterio, so the harmoic series diverges.

3 2.4. ABSOLUTE AND CONDITIONAL CONVERGENCE9 Versio of August 24, Geometric series Cosider the series ar m, (2.4) m=0 where a is a costat ad r 0. For r, the th partial sum is so s = while the series diverges if r. m=0 S = lim s = a r ar m = a r+, (2.5) r if r <, (2.6) 2.4 Absolute ad Coditioal Covergece Suppose we have a coverget series a. If also a coverges, we say that the origial series coverges absolutely. Otherwise, the origial series is coditioally coverget. (That is, it coverges because of sig alteratios.) A sufficiet coditio for (at least) coditioal covergece is provided by the followig theorem due to Leibitz: If the terms of a series are of alteratig sig ad i additio their absolute values ted to zero, a 0, mootoically, i.e., a > a + for sufficietly large, the a coverges. (2.7) I absolutely coverget series oe ca rearrage the terms without affectig the value of the sum. With coditioally coverget series, oe caot rearrage terms; i fact, such rearragemets ca make a coditioally coverget series coverge to ay desired value, or to diverge! 2.4. Example Cosider the coditioally coverget series formed from the diverget harmoic series by alteratig every other sig: = l2, (2.8) 6 which coverges to the atural logarithm of 2. Multiply this equatio term by term by /2: = l2. (2.9) 2

4 0 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES Add these two series: = 3 l2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would be tempted to rearrage the series to obtai = l2, (2.2) 6 which is idetical to the origial series. There is a obvious cotradictio here! I order to obtai the rearragemet (2.2), we have to go further ad further out i the series (2.20), which apparetly is ot permissible A Theorem About Absolutely Coverget Series Not oly ca absolutely coverget series be rearraged without chagig their value, but they ca be multiplied together term by term: If two series S = u i, (2.22a) T = i= i= v i (2.22b) are both absolutely coverget, the series P = u i v j (2.23) i= j= formed from the product of their terms writte i ay order, is absolutely coverget, ad has a value equal to the product of of the idividual series, 2.5 Covergece Tests P = ST. (2.24) The followig tests ca determie whether a give series is absolutely coverget or ot Compariso test If b > 0 for all ad b is coverget, ad if a b for all, the a is absolutely coverget. (2.25a) Also, if a b > 0 for all, ad b diverges, the a is ot absolutely coverget. (2.25b)

5 2.5. CONVERGENCE TESTS Versio of August 24, Root test The series a coverges absolutely if from a certai term oward a q <, (2.26) where q 0 is idepedet of. Proof: If the iequality holds, a q. But q coverges for q <, it beig the geometric series, so by 2.5., a coverges Ratio test The series a coverges absolutely if from a certai term oward a + a q <, (2.27) where q 0 is idepedet of. Proof: Without loss of geerality, we may assume the iequality holds for all ; otherwise, we reumber the {a } sequece so that labels the first term for which the iequality (2.27) holds. The a = a a a 2 a 2 q. (2.28) a a a 2 a 3 Covergece is agai assured by compariso with the geometric series. (Whether these tests are satisfied by the first few terms of a series is immaterial, sice a fiite umber of terms of a ifiite seris has o effect o the covergece.) Example Whe does q coverge? If we use the root test, we examie a = q lim = q, lim a (2.29a) while if we use the ratio test, we look at lim a + + a = q lim = q. (2.29b) I either case, we see that the series is absolutely coverget if q <, ad diverget otherwise. The followig are refiemets of the ratio test, which fails (that is, fails to reveal whether the tested series coverges or ot) whe lim a + a =. (2.30) For example, this idetermiate limit results for the case a = /, which yields a diverget series, but also for a = /(l 2 ), which correspods to a coverget sum (see Sec ). Because l = l, which teds to zero as,.

6 2 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES Kummer s test Choose a sequece of positive costats b. If a b b + C > 0, (2.3) a + for all N, where N ad C are fixed umbers, the O the other had, if ad the a coverges absolutely. (2.32) b a a + b + 0, (2.33) b diverges, (2.34) a diverges. (2.35) Proof: If the iequality (2.3) holds, take l N, so that So we have the iequality l=n+ C a l+ b l a l b l+ a l+. (2.36) a l b N a N C Hece, the th partial sum, for > N, is s = i= b a C b N a N C. (2.37) N a i a i + b N a N C. (2.38) i= The right-had side of this iequality is a costat, idepedet of. Therefore, the positive sequece of icreasig terms {s } is bouded above, ad cosequetly possesses a limit. The series is absolutely coverget. If the iequality (2.33) holds, so sice b diverges, so does a. a a N b N b, > N, (2.39)

7 2.5. CONVERGENCE TESTS 3 Versio of August 24, Raabe s test Raabe s criterio for absolute covergece is ( ) a K >, (2.40) a + for all N, where N ad K are fixed. Ad if ( ) a, (2.4) the a + a diverges. (2.42) Proof: I Kummer s test put b = Gauss test If a a + = + h + B() 2, (2.43) where h is a costat ad the fuctio B() is bouded as, the a coverges for h > ad diverges for h. Proof: For h we ca use Raabe s test: ( h lim + B() ) 2 = h. (2.44) For h =, Raabe s test is idetermiate. I that case use Kummer s test with b = l: for large, ( l + h + B() ) (+)l(+) Because l 2 ( + h + B() 2 ) (+) ( h+ B() ) l l ( l+ (h )l < 0, if h. (2.45) =2 l (see homework), the series a diverges. diverges (2.46) )

8 4 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES f Figure 2.: Bouds o a mootoe series provided by a itegral Itegral test If f(x) is a cotiuous, mootoically decreasig real fuctio of x such that the a coverges if ad diverges otherwise. Proof: It is geometrically obvious that dxf(x) < f() = a, (2.47) f() < dxf(x) <, (2.48) dxf(x)+f(), (2.49) for this follows merely from the geometrical meaig of the itegral as the area uder the curve of the fuctio. See Fig Examples The Riema zeta fuctio is defied by the series = ζ(α). (2.50) α We ca test for covergece usig Gauss test, by examiig ( + ) α + α for large. (2.5) Thus the series coverges if α >, ad diverges if α. Cosider the series (l) α. (2.52)

9 2.6. SERIES OF FUNCTIONS 5 Versio of August 24, 206 Let s use Raabe s test: ( ) α ( ) α l(+) l+l(+/) = + α l l l. (2.53) Because ( α ) = α 0 as, (2.54) l l we coclude that the series is diverget. To test for covergece of let us use the itegral test: =2 (l) α, (2.55) 2 dx x(lx) α = l2 = = d(l x) (lx) α α (lx) α x=2, α, l(lx) x=2, α = { fiite α >, α. (2.56) Thus the series coverges if α > ad diverges for other real α. 2.6 Series of Fuctios 2.6. Cotiuity A (complex-valued) fuctio f(z) of a complex variable is cotiuous at z 0 if f(z) f(z 0 ) as z z 0 (2.57) from ay directio. That is, give ǫ > 0 we may fid a δ > 0 such that f(z) f(z 0 ) < ǫ wheever z z 0 < δ. (2.58) I other words, z lies withi a circle of radius δ aroud z Uiform Covergece Cosider the ifiite series f(z) = g i (z) (2.59) i=

10 6 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES f x 2ǫ = f = f Figure 2.2: Uiform covergece of the partial sum f (x) to the limit f(x). For all x, f (x) is withi a bad of width 2ǫ about f(x). costructed from the sequece of fuctios {g i } i=. The coditio that this series coverge is expressed i terms of the partial sums, f (z) = g i (z) (2.60) thusly: give ǫ > 0 we ca fid a iteger N so that for > N i= f +p (z) f (z) < ǫ for all p > 0. (2.6) ThisisCauchy scriterio. IgeeraltheN requiredforthistooccurwilldeped o the poit z. If, however, Eq. (2.6) holds for all z if > N idepedet of z, we say that the series coverges uiformly throughout the regio of iterest. Equivaletly, there exists a fuctio f(z) such that f(z) f (z) < ǫ for all > N, N idepedet of z. (2.62) That is, the partial sum f is everywhere uiformly close to f, the limitig fuctio. This situatio is illustrated i Fig. 2.2 for a real fuctio of a real variable. Cotrast absolute ad uiform covergece through the followig examples. The series ( ) +z 2 (2.63) isolycoditioallycoverget,becauseasymptoticallythetermsbecome( ) /. O the other had, for real z it is uiformly coverget because N+p ( ) +z 2 < N +z 2 N, (2.64) =N+ which is the Cauchy criterio with ǫ = /N. I cotrast, cosider, for real z, the series z 2 S(z) = (+z 2 ) (2.65)

11 2.6. SERIES OF FUNCTIONS 7 Versio of August 24, 206 which coverges absolutely. For z = 0, S(0) = 0; ad for z 0, S(z) = z 2 (+z 2 ) = z 2 = +z 2. (2.66) +z 2 Thus S(z) is discotiuous at z = 0. The followig theorem shows that this series caot be uiformly coverget there. Theorem If a series of cotiuous fuctios of z is uiformly coverget for all values of z i a give closed domai, the sum is cotiuous throughout the domai. Proof: Let f (z) = g i (z). (2.67) Sice i= we ca fid, for ay ǫ > 0, a value of such that throughout the domai. The f (z) f(z) uiformly, (2.68) f (z) f(z) < ǫ for all z (2.69) f(z) f(z ) = f(z) f (z)+f (z) f(z )+f (z ) f (z ) f(z) f (z) + f(z ) f (z ) + f (z) f (z ).(2.70) Sice the f s are cotiuous, we ca fid a δ for ay give ǫ such that Therefore, f (z) f (z ) < ǫ wheever z z < δ. (2.7) f(z) f(z ) < 3ǫ wheever z z < δ. (2.72) QED. Eve if the limit fuctio is cotiuous, covergece to it eed ot be uiform, as the followig example shows: Example Cosider the sequece of cotiuous fuctios, x, 0 x /, f (x) = (2/ x), / x 2/, 0, otherwise. (2.73) This fuctio i sketched i Fig Note that the maximum of the fuctio

12 8 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES f 0 / 2/ x Figure 2.3: Sketch of the fuctio f (x) give by Eq. 2.73). f (x) is. O the other had, for all x, lim f (x) = 0, (2.74) which is certaily a cotiuous limit fuctio. But the covergece to this limit is ot uiform, for there is always a poit, x = /, for which ( ) 0 f = (2.75) o matter how large is. So the covergece is ouiform. Properties of Uiformly Coverget Series Cosider the series of fuctios of a real variable, f(x) = g (x). (2.76). If the g are cotiuous, we ca itegrate term by term if g is uiformly coverget over the domai of itegratio: b a dxf(x) = b a dxg (x). (2.77) 2. If the g ad g = d dx g are cotiuous, ad g is uiformly coverget, the we ca differetiate term by term: f (x) = Coditio for Uiform Covergece g (x). (2.78) The followig coditio is sufficiet, but ot ecessary, to esure that a series is uiformly coverget.

13 2.7. POWER SERIES 9 Versio of August 24, 206 If g (z) < a, where {a } is a sequece of costats such that a coverges, the g (z) coverges uiformly ad absolutely. Proof: The hypothesis implies N+p N+p g (z) < a, (2.79) =N so that if N is chose so that N+p =N a < ǫ, the N+p g (z) < ǫ z. (2.80) 2.7 Power Series =N =N By a power series, we mea a series of the form, c z = c 0 +c z +c 2 z , (2.8) wherethe c sformasequeceofcomplex costats, adz is acomplexvariable. If a power series coverges for oe poit, z = z 0, it coverges uiformly ad absolutely for all z satisfyig z η, (2.82) where η is ay positive umber less tha z 0. Proof: Sice c z0 coverges, it must be true that the terms are bouded, c z0 < M, (2.83) where M is idepedet of (but ot of z 0 ). Hece if Eq. (2.82) is satisfied, ( ) η c z c η < M <, (2.84) z 0 siceη/ z 0 <. Thisprovesabsolutecovergece. Uiformcovergecefollows from the theorem above Radius of Covergece Use the root test to determie where the power series coverges. That test says if c z (2.85) lim c z <, the series coverges, (2.86a)

14 20 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES z-plae ρ Figure 2.4: Circle of covergece of a power series. The series (2.85) coverges iside the circle, ad diverges outside. The radius of covergece ρ is give by Eq. (2.87). while if lim c z >, the series diverges. (2.86b) Therefore, the power series coverges withi a circle of covergece of radius ρ, the radius of covergece, where ρ = lim c, (2.87) ad diverges outside that circle, as show i Fig More detailed examiatio is required to determie whether or ot the series coverges o the circle of covergece Properties of Power Series Withi the Circle of Covergece. The fuctio defied by the power series is cotiuous. [This follows from the theorem i Sec ] 2. It may be differetiated or itegrated term by term. [This follows from the theorem above, togther with the fact that if c z coverges, so does c z, by the ratio test, (+)c + z c z = + c + c z. (2.88) Now if z lies withi the circle of covergece, lim c + c z <. (2.89) Sice lim ( + )/ =, covergece of the differetiated series is assured.]

15 2.7. POWER SERIES 2 Versio of August 24, Two such power series may be multiplied together term by term, withi the smaller of the two circles of covergece. [This follows from the theorem i Sec ] 4. The power series is uique. [It suffices to show that if Ideed, f(z) = c z = 0 z, c = 0. (2.90) f(0) = c 0 = 0, f (0) = c = 0,..., f () (0) =!c = 0.] (2.9a) (2.9b) (2.9c) Taylor Expasio The Taylor expasio for a real fuctio of a real variable is obtaied from the above argumet. If we write a fuctio as a power series, the f(x) = c x, (2.92) c =! f() (0). (2.93) Hece, the power series is the Taylor series of the fuctio it represets, f(x) =! f() (0)x. (2.94) Hypergeometric Fuctio The hypergeometric fuctio F is defied by the power series F(a,b;c;z) = A z = (a) (b) (c) z!. (2.95) Here the coefficiets are defied i terms of the Pochhammer symbol, (a) = a(a+)(a+2) (a+ ) = Γ(a+). (2.96) Γ(a)

16 22 Versio of August 24, 206 CHAPTER 2. INFINITE SERIES To determie covergece, we examie A z Γ(a+)Γ(b+) = A + z+ Γ(c+) ( )( ) + c + = ( )( + a + b = z Γ(c++) Γ(a++)Γ(b++) (+)!! z z + ) z [+ ( )] (c+ a b)+o 2, (2.97) where O(/ 2 ) meas that the ext term goes to zero as at least as fast as / 2. Accordig to the ratio test, the radius of covergece of this series is z = ; that is, the series diverges for z >, ad coverges uiformly ad absolutely for ay z such that z η <. The remaiig questio is what happes o the circle of covergece, z =. Accordig to Gauss test, the series is the absolutely coverget if c > a +b [if the costats are complex, if Re(c a b) > 0]. For the poit z = the series is certaily diverget if this coditio is ot satisfied; however, if < Re(c a b) 0 the series is coditioally coverget o the uit circle except for the exceptioal poit z =. O the other had, if Re(c a b) the series is diverget o the uit circle because the terms i the series icrease i magitude.

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

More information

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

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

More information

4.3. The Integral and Comparison Tests

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

More information

Theorems About Power Series

Theorems About Power Series 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

More information

Section 11.3: The Integral Test

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

More information

Infinite Sequences and Series

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

More information

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

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

More information

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

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

More information

Sequences and Series

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

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD 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

More information

Convexity, Inequalities, and Norms

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

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

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

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

More information

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

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

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

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

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

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

Chapter 7 Methods of Finding Estimators

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

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

Basic Elements of Arithmetic Sequences and Series

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

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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,

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Soving Recurrence Relations

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

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

Metric, Normed, and Topological Spaces

Metric, Normed, and Topological Spaces Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric

More information

Chapter 5: Inner Product Spaces

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

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC 2003 Scoring Guidelines Form B AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

More information

Overview of some probability distributions.

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

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

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

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.

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

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

More information

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

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

More information

Analysis Notes (only a draft, and the first one!)

Analysis Notes (only a draft, and the first one!) Aalysis Notes (oly a draft, ad the first oe!) Ali Nesi Mathematics Departmet Istabul Bilgi Uiversity Kuştepe Şişli Istabul Turkey aesi@bilgi.edu.tr Jue 22, 2004 2 Cotets 1 Prelimiaries 9 1.1 Biary Operatio...........................

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

More information

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

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

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

1 Correlation and Regression Analysis

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

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

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

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

More information

3. Greatest Common Divisor - Least Common Multiple

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

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required. S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

2. Degree Sequences. 2.1 Degree Sequences

2. Degree Sequences. 2.1 Degree Sequences 2. Degree Sequeces The cocept of degrees i graphs has provided a framewor for the study of various structural properties of graphs ad has therefore attracted the attetio of may graph theorists. Here we

More information

Virtile Reguli And Radiational Optaprints

Virtile Reguli And Radiational Optaprints RANDOM GRAPHS WITH FORBIDDEN VERTEX DEGREES GEOFFREY GRIMMETT AND SVANTE JANSON Abstract. We study the radom graph G,λ/ coditioed o the evet that all vertex degrees lie i some give subset S of the oegative

More information

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

ON THE DENSE TRAJECTORY OF LASOTA EQUATION UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory

More information

AP Calculus AB 2006 Scoring Guidelines Form B

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

More information

PART TWO. Measure, Integration, and Differentiation

PART TWO. Measure, Integration, and Differentiation PART TWO Measure, Itegratio, ad Differetiatio Émile Félix-Édouard-Justi Borel (1871 1956 Émile Borel was bor at Sait-Affrique, Frace, o Jauary 7, 1871, the third child of Hooré Borel, a Protestat miister,

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

A Note on Sums of Greatest (Least) Prime Factors

A Note on Sums of Greatest (Least) Prime Factors It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos

More information

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2 74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is

More information

Normal Distribution.

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

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016 NOTES ON PROBBILITY Greg Lawler Last Updated: March 21, 2016 Overview This is a itroductio to the mathematical foudatios of probability theory. It is iteded as a supplemet or follow-up to a graduate course

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

How To Solve An Old Japanese Geometry Problem

How To Solve An Old Japanese Geometry Problem 116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

More information

2-3 The Remainder and Factor Theorems

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

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

SOME GEOMETRY IN HIGH-DIMENSIONAL SPACES

SOME GEOMETRY IN HIGH-DIMENSIONAL SPACES SOME GEOMETRY IN HIGH-DIMENSIONAL SPACES MATH 57A. Itroductio Our geometric ituitio is derived from three-dimesioal space. Three coordiates suffice. May objects of iterest i aalysis, however, require far

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

Solutions to Exercises Chapter 4: Recurrence relations and generating functions Solutios to Exercises Chapter 4: Recurrece relatios ad geeratig fuctios 1 (a) There are seatig positios arraged i a lie. Prove that the umber of ways of choosig a subset of these positios, with o two chose

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON

More information

A sharp Trudinger-Moser type inequality for unbounded domains in R n

A sharp Trudinger-Moser type inequality for unbounded domains in R n A sharp Trudiger-Moser type iequality for ubouded domais i R Yuxiag Li ad Berhard Ruf Abstract The Trudiger-Moser iequality states that for fuctios u H, 0 (Ω) (Ω R a bouded domai) with Ω u dx oe has Ω

More information

A note on the boundary behavior for a modified Green function in the upper-half space

A note on the boundary behavior for a modified Green function in the upper-half space Zhag ad Pisarev Boudary Value Problems (015) 015:114 DOI 10.1186/s13661-015-0363-z RESEARCH Ope Access A ote o the boudary behavior for a modified Gree fuctio i the upper-half space Yulia Zhag1 ad Valery

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

arxiv:1506.03481v1 [stat.me] 10 Jun 2015

arxiv:1506.03481v1 [stat.me] 10 Jun 2015 BEHAVIOUR OF ABC FOR BIG DATA By Wetao Li ad Paul Fearhead Lacaster Uiversity arxiv:1506.03481v1 [stat.me] 10 Ju 2015 May statistical applicatios ivolve models that it is difficult to evaluate the likelihood,

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 007 MARKS: 50 TIME: 3 hours This questio paper cosists of 9 pages, diagram sheet ad a -page formula sheet. Please tur over Mathematics/P DoE/November

More information