Lecture 7: Stationary Perturbation Theory
|
|
|
- Lucy Parks
- 10 years ago
- Views:
Transcription
1 Lecture 7: Statioary Perturbatio Theory I most practical applicatios the time idepedet Schrödiger equatio Hψ = Eψ (1) caot be solved exactly ad oe has to resort to some scheme of fidig approximate solutios, preferably by some method of iteratio that allows oe, at least i priciple, to fid the solutio with ay desired accuracy. Oe of the most widely used such methods is perturbatio theory. Perturbatio theory is applicable if there is a possibility of separatig the Hamiltoia H ito a sum of H 0, say, for which oe is able to fid the exact solutio of the correspodig Schrödiger equatio, ad a term H, the perturbatio. The latter term must be i some sese small for the method to work. The precise meaig of the smalless eeded to make the method useful has to be ivestigated i each case separately. However, i order to have a geeral picture of this meaig oe could thik of the eergy levels of a hydroge atom perturbed by some exteral force: if the shift of the eergy levels is small compared with their separatio i the uperturbed state, the perturbatio theory will be applicable. 1. The o-degeerate case Perturbatio theory proceeds somewhat differetly i the presece or i the absece of degeeracy. We shall cosider i this sectio oly the case of o-degeerate perturbatio theory. This will allow us to apply the method to most oe-dimesioal cases. Three-dimesioal systems will usually have some degree of degeeracy; this will be take ito accout i the ext sectio. Thus we assume that the Hamiltoia ca be writte i the form H = H 0 + λv (2) where I have writte λv for H. The parameter λ ca be thought of as some quatity which ca be varied at will ad ca be reduced to zero, i which case the perturbatio disappears ad all results must revert to the uperturbed case. If we cosider the case of a hydroge spectrum which we observe with the atom placed i a magetic field (Zeema effect) or i a electric field (Stark effect), the λ ca be thought of as characterisig the stregth of the field over which we have complete cotrol. The uperturbed Hamiltoia H 0 is supposed to have bee chose such that the solutio of the correspodig Schrödiger equatio is kow: 1 H 0 φ = E (0) φ (3) ad kow eigefuctios φ which form a complete set of or- with kow eigevalues E (0) thoormal fuctios: (φ m, φ ) = δ m. (4) 1 The otatio used here suggests the presece of discrete levels oly. The modificatios to iclude cotiuous states are straightforward (see, e.g. L.I. Schiff, Quatum Mechaics). 1
2 Before actually applyig perturbatio theory we shall rewrite the Schrödiger equatio i the form of a matrix equatio. This ca be doe by usig the completeess of the set {φ } to express the th eigefuctio of H i the form ψ = k c k φ k. (5) Here the expasio coefficiets are fuctios of λ: we must have c k = δ k for λ = 0 (6) to esure that ψ = φ for λ = 0. If we ow substitute (5) ito (1) ad take the scalar product with φ m, the we get (E E (0) m )c m = λ k c k V mk (7) where V mk = (φ m, V φ k ). Equatio (7) is the Schrödiger equatio i matrix form ad is equivalet to Eq. (1). Mathematically it is a liear simultaeous equatio with the expasio coefficiets c m ad the eergy eigevalue E as the ukow quatities. If the system uder cosideratio had oly a small umber of eergy levels oe could solve this equatio without ay approximatios by stadard methods of liear algebra. Exercise: Assumig that the system uder cosideratio has oly two eergy levels, show that the eigevalues are where H m = (φ m, Hφ ). E 1,2 = 1 2 (H 11 + H 22 ) ± 1 4 (H 11 + H 22 ) 2 + H 12 2 I most cases of practical iterest the umber of eigestates is large or eve ifiite. The the exact solutio of Eq. (7) becomes either impractical or impossible. I these cases it may be possible to fid the solutio by iteratio usig perturbatio theory. The essece of perturbatio theory is to expad the eergy eigevalue ad the eigefuctio ito a power series i λ 2 E = E (0) + λe (1) + λ 2 E (2) +... (8a) Note that Eq. (8b) is equivalet with c k = δ k + λc (1) k + λ2 c (2) k +... (8b) ψ = φ + λψ (1) + λ2 ψ (2) +... (8c) 2 May authors, e.g. P.A.M. Dirac, The Priciples of Quatum Mechaics, do ot use such a expasio parameter but assume each successive term to be of smaller order tha the preceedig term. L.I. Schiff, Quatum Mechaics, uses a expasio parameter λ but does ot associate with it ay physical sigificace: it appears as a auxiliary variable which is set equal to oe at the ed of the calculatio. It is strogly recommeded to study the approaches take by differet authors to see how may differet ways lead to the same result. 2
3 where ψ (i) = k c (i) k φ k, i = 1, 2,... Substitutio of Eqs. (8) ito (7) yields E(0) m + λe(1) + λ2 E (2) +...) (δ m + λc (1) m + λ2 c (2) m +...) = λ k (δ k + λc (1) k + λ2 c (2) k +...)V mk ad comparig powers of λ we get the followig set of equatios: E(0) m )δ m = 0 (9a) E (0) m )c (1) m + E (1) δ m = V m (9b) E(0) m )c(2) m + E(1) c(1) m + E(2) δ m = k c (1) k V mk (9c) E(0) m )c(3) m + E(1) c(2) m + E(2) c(1) m + E(3) δ m = k c (2) k V mk (9d) etc. Equatio (9a) cotais o ew iformatio: it is the statemet that E m (0) From Eq. (9b) we get E (1) by puttig m = : ad we get c (1) m by puttig m : E(0) for m. E (1) = V (10) c (1) m = Vm E (0) E m (0) (m ) (11) The coefficiet c (1) remais udefied by Eqs. (9) ad will be chose by the requiremet that the fuctio ψ = φ + λψ (1) be ormalised to the 1st order i λ. Thus, usig Eqs. (8) ad (4), we get (ψ, ψ ) = (φ, φ ) + λ[(ψ (1), φ ) + (φ, ψ (1) )] + O(λ2 ) = 1 + λ(c + c ) + O(λ2 ) = 1 ad it is evidetly sufficiet to put c (1) = 0 (11 ) to esure the ormalisatio of ψ to 1st order i λ. This completes the solutio of Eq. (1) to first order of perturbatio theory. To fid the 2d order correctios we use Eq. (9c). Settig m = ad usig Eqs. (11) we get E (2) = k V kv k = E (0) E (0) k k V k 2 E (0) E (0) k where i the last step we have used the hermiticity of V. The 2d order correctio to the wave fuctio ca be foud by puttig m i (9c), ad havig foud the 2d order correctio oe ca proceed to fid the 3rd order correctio usig (9d), etc. So, at least i priciple the solutio ca be foud to ay desired accuracy by successively icreasig the umber of terms. A importat result of our derivatio is that the 1st order correctio E (1) perturbatio, the 2d order correctio E (2) (12) is liear i the is quadratic i the perturbatio ad so o. This 3
4 implies at least the possibility that for sufficietly small perturbatios the series will coverge. However, it happes that eve i cases where the perturbatio series is kow to diverge oe gets sometimes good agreemet with experimetal results if oe takes oly the lowest order term (cf. P.A.M. Dirac, Priciples of Quatum Mechaics, Sectio 42). We summarise our results by writig dow the eergy eigevalue E of the perturbed system up to the 2d order of perturbatio theory: E = E (0) + H + k H k 2 E (0) E (0) k (13) where H = λv is the perturbatio. Exercise: 1. A oe dimesioal harmoic oscillator with Hamiltoia Ĥ0 = ˆp2 2m m ω2 x 2 is perturbed by a additioal potetial eergy λx. Fid the eergy eigevalues to secod order i the perturbatio, give the eigevalues of the eergy of the uperturbed harmoic oscillator E = hω( + 1 ), ad 2 h ( (u, xu k ) = + 1 δk,+1 + ) δ k, 1 2mω where u (x) are the eigefuctios of the uperturbed harmoic oscillator. 2. Show that the same result ca be obtaied without the use of perturbatio theory by solvig the eigevalue problem of the perturbed harmoic oscillator exactly. 3. (i) If the harmoic oscillator is perturbed by a additioal potetial eergy V 1 = g x 3, discuss the physical justificatio of usig statioary perturbatio theory to fid the perturbed eergy levels. What is the lowest value of the total eergy at which perturbatio theory is certaily goig to fail? (ii) Assumig that the use of perturbatio theory is justified, explai the procedure of calculatig the perturbative correctio, to which the x 3 term gives rise, i the lowest o-vaishig order. 4. Explai why the use of statioary perturbatio theory is justified i the case of a perturbatio of the harmoic oscillator by V (x) = ax 3 + bx 4 ad calculate the correctio to the eergy i the lowest o-vaishig order. Aswer. The eergy shift i the lowest o-vaishig order is 3b 4 ( ) 2 h ( ) 15 h 2 ( mω 4 a ) m 3 ω 4 30 Note that this result implies that the correctio due to the x 3 term is of 2d order whereas that due to the x 4 term is of 1st order. 4
5 5. Calculate the eergy shift of the groud state eergy of a hydroge-like atom (or io) caused by the fiite size of the ucleus, assumig that the charge of the ucleus is uiformly distributed over its volume. Aswer. The P.E. of the electro i the field of a ucleus of charge Ze ad radius R, assumig uiform charge distributio, is give by V (r) = Ze2 2R Ze2 r ( 3 r 2 R 2 ) r R r R ad if we choose the uperturbed Hamiltoia to be H 0 = ˆT + V c (r), with V c (r) = Ze2, r the the groud state eigefuctio of H 0 is the well kow hydroge wave fuctio ψ 0 = 1 πa 3 e r/a, where a = a Bohr /Z ad a Bohr = m is the Bohr radius. The correspodig groud state eergy is E (0) 1 = 1 2 (Zα)2 m e c 2. The perturbatio the becomes { V (r) H Vc (r) for r R = 0 for r R The 1st order correctio is give by E (1) 1 = (ψ 0, H ψ 0 ) ad we ote that the itegratio over the polar agles gives just a factor of 4π leavig us with the itegral over r. This itegral ca be simplified if oe realises that the upper limit of itegratio is the uclear radius R which eve for the heaviest uclei does ot exceed m. This implies that over the etire rage of r the expoetial fuctio is to a good approximatio equal to oe. The remaiig itegratio is straightforward ad yields ( ) R 2 E (1) 1 = 0.8 E (0) 1 a Thus for hydroge oe fids E (1) 1 / E (0) , for oxyge (Z = 8) oe gets , ad for uraium (Z = 92) , where for the order-of-magitude estimates we have used a well kow result from uclear physics, R = R 0 A 1/3, R 0 = m, together with the approximate relatio A 2Z betwee mass umber A ad atomic umber Z. 6. Calculate the shift of the groud state eergy of the hydroge atom i a uiform electric field (Stark effect). Aswer. The perturbatio to the Hamiltoia of the hydroge atom is i this case H = eez if E is the electric field stregth ad we assume that the field is i the z directio. The 1st order correctio vaishes by symmetry. The 2d order correctio is give by E (2) 1 = >1,lm (φ lm, H φ 100 ) 2 E (0) 1 E (0) Recall that the sum has to be exteded over the complete set of eigefuctios. I the preset case the complete set of eigefuctios icludes the eigefuctios of the cotiuum states for which the summatio over must be replaced by a itegratio 5
6 over the eergy E. But such a direct approach leads to a itractable mathematical problem. A method that leads to the exact result is described i L.I. Schiff, Quatum Mechaics. Evaluatio of the above sum gives the result E (2) 1 = 2a 3 Bohr E f() where f() = 28 7 ( 1) 2 5. Covergece of the above series is poor ad oe has to 3 ( + 1) 2+5 take a large umber of terms for a reasoable approximatio. Thus oe fids =2 E (2) 1 = 1.832a 3 BohrE 2 which is about 20% too small o accout of the eglected cotiuum states. I spite of the umerical deficiecy of our result it is ot without iterest physically: it tells us that the hydroge atom i a electric field acquires a iduced dipole momet d that is proportioal to the exteral electric field: d = E(2) 1 E 4a3 Bohr E 2. Perturbatio theory i the presece of Degeeracy A problem additioal to the oe solved i the previous sectio arises if the eergy level, for which we wat to calculate the effect of the perturbatio, is degeerate. Let us express the degeeracy of the th level of the uperturbed system by writig the wave fuctios which correspod to the eergy eigevalue E (0) i the form φ α α = 1,..., f (14) The label α has to be uderstood i a geeric sese. A well kow example of degeeracy is foud i the statioary states of the hydroge atom which are characterised by three quatum umbers: the pricipal quatum umber ad the agular mometum quatum umbers l ad m. I this case α represets both l ad m. With the above otatio the Schrödiger equatio of the uperturbed system is H 0 φ α = E (0) φ α (15) ad the eigefuctios form a complete set of orthoormal fuctios: (φ mα, φ β ) = δ m δ αβ. (16) The characteristic ovel feature that arises i the case of perturbatio of a degeerate level is that the perturbatio must be expected to have a differet effect o each of the f differet states φ α. Therefore the perturbed eergies must also be distiguished by the label α. We 6
7 take this ito accout by writig the perturbatio expasios correspodig to Eq. (8) i the form E α = E (0) 1α + λ 2 a 2α +... ψ α = ψ α (0) α + λ2 ψ α (2) +... (17) where for simplicity we have suppressed the label o the correctios a. Now, if the perturbatio is switched off (λ 0) the by virtue of Eq. (17) the eergy correctly takes o the correspodig value of the uperturbed system, but the wave fuctio becomes ψ α, (0) ad ab iitio we do ot kow whether this will be ay oe of the uperturbed states φ α or possibly some liear combiatio of these states. We must therefore cosider the most geeral possibility, amely that ψ (0) α = β c αβ φ β. (18) Thus, i the case of degeeracy we have the additioal problem to fid the superpositio coefficiets c αβ. We shall ow show that this problem is solved automatically together with the problem of fidig the 1st order correctios a 1α. Let us write dow the eigevalue problem for the Hamiltoia H = H 0 + λv i the form ad substitute the expasios (17). The we get (E α H 0 )ψ α = λv ψ α (19) (E (0) H 0 + λa 1α +...)(ψ α (0) + λψ(1) α +...) = λv (ψ(0) α + λψ(1) α +...) (20) ad comparig powers of λ we get a set of equatios similar to Eqs. (9). The first oe of these is agai the trivial statemet ad eed ot be metioed ay more. Of particular iterest i the preset case is oly the equatio that arises from the terms liear i λ: H 0)ψ (1) α + a 1αψ (0) α = V ψ(0) α. (21) Takig the scalar product with φ γ ad usig Eq. (18) yields a 1α c αγ = f β=1 c αβv () γβ (22) where V () γβ = (φ γ, V φ β ), ad sice α is fixed ad γ ca take o f differet values Eq. (22) represets a system of f simultaeous liear homogeeous equatios for the f ukow coefficiets c αβ. The 1st order eergy shift a 1α here plays the role of a eigevalue. The characteristic equatio of (22) is a polyomial of order f i a 1α so that we ca expect up to f differet roots, each root correspodig to oe value of α. If all roots are differet oe says that the degeeracy is completely removed i 1st order. Ofte the degeeracy is oly partly removed i 1st order, i.e. ot all roots of the characteristic equatio are differet. Let us cosider i detail the particular case of two-fold degeeracy, f = 2. The Eq. (22) takes o the form a 1α c α1 = V 11 c α1 + V 12 c α2 a 1α c α2 = V 21 c α1 + V 22 c α2 (23) 7
8 which has the characteristic equatio a 2 1α T a 1α + = 0 where T ad are the trace ad the determiat of the matrix V αβ, respectively: T = (V 11 + V 22 ), = V 11 V 22 V 12 V 21 The two roots of the characteristic equatio are a 1α = 1 2 T ± (1 2 T ) 2. Thus the degeeracy is removed i 1st order uless T 2 4 = 0. The separatio of the split eergy levels is give by a 1 a 1+ a 1 = (V 11 V 22 ) V The split eergy levels correspod to the zeroth-order wave fuctios ψ ± = c 1± φ 1 + c 2± φ 2 where the coefficiets must be foud from the simultaeous equatios together with the ormalisatio coditio (V 11 a 1 )c 1 + V 12 c 2 = 0 V 12 c 1 + (V 22 a 1 )c 2 = 0 c c 2 2 = 1. After straightforward if somewhat tedious algebra oe ca get the coefficiets i the followig form: c 1± = 1/2 V 12 V 11 V 22 1 ± 2 V 12 (V 11 V 22 ) V 12 2 c 2± = 1/2 V 21 V 11 V 22 ± 1 2 V 12 (V 11 V 22 ) V 12 2 Note that oly the relative phase betwee c 1± ad c 2± is fixed by the simultaeous equatios; the overall phase is arbitrary ad was chose such as to give the resultig formulæ a particularly symmetric form. Exercise: Calculate the splittig of the 1st excited state of the hydroge atom i a uiform electric field i 1st order of degeerate perturbatio theory (Stark effect). Aswer. The 1st excited state correspods to the pricipal quatum umber = 2; there are four degeerate states with agular mometum quatum umbers l = 0, 1, m = l, l+1,..., l. 8
9 The characteristic equatio is a quartic equatio i the 1st order eergy correctio which must be computed from a 4 4 determiat. This seems a rather tedious task. However, with a few very geeral cosideratios oe ca see that there is oly oe o-zero matrix elemet: V 01 = 3eEa Bohr, ad that the characteristic equatio reduces to the simple form a 2 1(a 2 1 V 01 2 ) = 0 whose four roots are 0, 0, ad ± V 01. Thus there is oe two-fold degeerate ushifted level ad two o-degeerate levels shifted by equal amouts up ad dow. The wave fuctio correspodig to the upper level is (φ 200 φ 210 )/ 2, ad the wave fuctio of the lower level is (φ φ 210 )/ 2; the ushifted state remais some liear superpositio of the states φ 211 ad φ To derive these results cosider the geeral matrix elemet (φ 2lm, V φ 2l m ) where the perturbatio Hamiltoia is V = eez. This Hamiltoia has cylidrical symmetry about the z axis ad therefore commutes with the agular mometum operator L z. 3 Thus i.e. Next we ote that (φ 2lm, [L z, V ]φ 2l m ) = h(m m )(φ 2lm, V φ 2l m ) = 0, (φ 2lm, V φ 2l m ) = 0 uless m m = 0. (φ 2lm, V φ 2lm ) = 0 by parity, which leaves oly the matrix elemets (φ 2lm, V φ 2l m) with l l to calculate. But there are oly two matrix elemets: V 01 ad V 10, ad they are related by Hermiticity of the Hamiltoia: V 01 = V10, i.e. effectively we eed to evaluate oly the matrix elemet V 01. To do this we must substitute the hydroge wave fuctios ψ 200 (r, θ, φ) = R 20 (r)y 00 (θ, φ) ad ψ 210 (r, θ, φ) = R 21 (r)y 10 (θ, φ) ad carry out the itegratios, hece V 01 = ee d 3 rr 20 (r)y 00 (θ, φ)zr 21 (r)y 10 (θ, φ) = 3eEa Bohr. 3 Formally oe ca see this by otig that z = r cos θ ad L z = i h / φ. 9
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
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
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
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
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
CHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
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
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
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
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
INVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
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
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
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
Hypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
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,
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.
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
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
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
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
Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients
652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you
5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
Incremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich [email protected] [email protected] Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
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
.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,
CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
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
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
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
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
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
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
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
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,
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
Lecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
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
Notes on exponential generating functions and structures.
Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the
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
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
Partial Di erential Equations
Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio
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,
Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
Elements of Dirac Notation
Elemets of Dirac Notatio Frak Rioux I the early days of quatum theory, P. A. M. (Paul Adria Maurice) Dirac created a powerful ad cocise formalism for it which is ow referred to as Dirac otatio or bra-ket
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.
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
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
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
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,
How To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
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
Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
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.
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
Simple Annuities Present Value.
Simple Auities Preset Value. OBJECTIVES (i) To uderstad the uderlyig priciple of a preset value auity. (ii) To use a CASIO CFX-9850GB PLUS to efficietly compute values associated with preset value auities.
Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <[email protected]>
(March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1
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
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
GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4
GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5
7.1 Finding Rational Solutions of Polynomial Equations
4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?
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
NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value
Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig
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
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
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...
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
Finding the circle that best fits a set of points
Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................
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
Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
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.
Research Article Sign Data Derivative Recovery
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov
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
Measures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
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
, a Wishart distribution with n -1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
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
Domain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10
FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.
Math C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives
Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum
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
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
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
Elementary Theory of Russian Roulette
Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some
Time Value of Money, NPV and IRR equation solving with the TI-86
Time Value of Moey NPV ad IRR Equatio Solvig with the TI-86 (may work with TI-85) (similar process works with TI-83, TI-83 Plus ad may work with TI-82) Time Value of Moey, NPV ad IRR equatio solvig with
Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
Solving Logarithms and Exponential Equations
Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:
GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all
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
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
Amendments to employer debt Regulations
March 2008 Pesios Legal Alert Amedmets to employer debt Regulatios The Govermet has at last issued Regulatios which will amed the law as to employer debts uder s75 Pesios Act 1995. The amedig Regulatios
