Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17
|
|
- Rosamond Banks
- 5 years ago
- Views:
Transcription
1 CS 70 Discrete Mthemtics d Proility Theory Sprig 206 Ro d Wlrd Lecture 7 Vrice We hve see i the previous ote tht if we toss coi times with is p, the the expected umer of heds is p. Wht this mes is tht if we repet the experimet multiple times, where i ech experimet we toss the coi times, the o verge we get p heds. But i y sigle experimet, the umer of heds oserved c e y vlue etwee 0 d. Wht c we sy out how fr off we re from the expected vlue? Tht is, wht is the typicl devitio of the umer of heds from p? Rdom Wlk Let us cosider simpler settig tht is equivlet to tossig fir coi times, ut is more mele to lysis. Suppose we hve prticle tht strts t positio 0 d performs rdom wlk. At ech time step, the prticle moves either oe step to the right or oe step to the left with equl proility, d the move t ech time step is idepedet of ll other moves. We thik of these rdom moves s tkig plce ccordig to whether fir coi comes up heds or tils. The expected positio of the prticle fter moves is ck t 0, ut how fr from 0 should we typiclly expect the prticle to ed up t? Deotig right-move y + d left-move y, we c descrie the proility spce here s the set of ll sequeces of legth over the lphet {±}, ech hvig equl proility 2. Let the r.v. X deote the positio of the prticle (reltive to our strtig poit 0) fter moves. Thus, we c write where X i = + if the i-th move is to the right d X i = otherwise. X = X + X X, () Now oviously we hve E(X) = 0. The esiest wy to see this is to ote tht E(X i ) = ( 2 )+( 2 ( )) = 0, so y lierity of expecttio E(X) = E(X i) = 0. But of course this is ot very iformtive, d is due to the fct tht positive d egtive devitios from 0 ccel out. Wht we re relly skig is: Wht is the expected vlue of X, the distce of the prticle from 0? Rther th cosider the r.v. X, which is little difficult to work with due to the solute vlue opertor, we will isted look t the r.v. X 2. Notice tht this lso hs the effect of mkig ll devitios from 0 positive, so it should lso give good mesure of the distce from 0. However, ecuse it is the squred distce, we will eed to tke squre root t the ed. We will ow show tht the expected squre distce fter steps is equl to : Clim 7.. For the rdom vrile X defied i (), we hve. Proof. We use the expressio () d expd the squre: E((X + X X ) 2 ) = E( X 2 i + X i X j ) = E(X 2 i ) + E(X i X j ) CS 70, Sprig 206, Lecture 7
2 I the lst lie we hve used lierity of expecttio. To proceed, we eed to compute E(Xi 2) d E(X ix j ) (for i j). Let s cosider first Xi 2. Sice X i c tke o oly vlues ±, clerly Xi 2 = lwys, so E(Xi 2) =. Wht out E(X i X j )? Well, X i X j = + whe X i = X j = + or X i = X j =, d otherwise X i X j =. Therefore, Pr[X i X j = ] = Pr[(X i = X j = +) (X i = X j = )] = Pr[X i = X j = +] + Pr[X i = X j = ] = Pr[X i = +] Pr[X j = +] + Pr[X i = ] Pr[X j = ] = = 2, where i the ove clcultio we used the fct tht the evets X i = + d X j = + re idepedet, d similrly the evets X i = d X j = re idepedet. Thus Pr[X i X j = ] = 2 s well, d hece E(X i X j ) = 0. Pluggig these vlues ito the ove equtio gives s climed. + 0 =, So we see tht our expected squred distce from 0 is. Oe iterprettio of this is tht we might expect to e distce of out wy from 0 fter steps. However, we hve to e creful here: we cot simply rgue tht E( X ) =. (Why ot?) We will see lter i the lecture how to mke precise deductios out X from kowledge of E(X 2 ). For the momet, however, let s gree to view E(X 2 ) s ituitive mesure of spred of the r.v. X. I fct, for more geerl r.v. with expecttio E(X) = µ, wht we re relly iterested i is E((X µ) 2 ), the expected squred distce from the me. I our rdom wlk exmple, we hd µ = 0, so E((X µ) 2 ) just reduces to E(X 2 ). Defiitio 7. (Vrice). For r.v. X with expecttio E(X) = µ, the vrice of X is defied to e Vr(X) = E((X µ) 2 ). The squre root σ(x) := Vr(X) is clled the stdrd devitio of X. The poit of the stdrd devitio is merely to udo the squrig i the vrice. Thus the stdrd devitio is o the sme scle s the r.v. itself. Sice the vrice d stdrd devitio differ just y squre, it relly does t mtter which oe we choose to work with s we c lwys compute oe from the other immeditely. We shll usully use the vrice. For the rdom wlk exmple ove, we hve tht Vr(X) =, d the stdrd devitio of X, σ(x), is. The followig esy oservtio gives us slightly differet wy to compute the vrice tht is simpler i my cses. Theorem 7.. For r.v. X with expecttio E(X) = µ, we hve Vr(X) = E(X 2 ) µ 2. Proof. From the defiitio of vrice, we hve Vr(X) = E((X µ) 2 ) = E(X 2 2µX + µ 2 ) = E(X 2 ) 2µE(X) + µ 2 = E(X 2 ) µ 2. I the third step ove, we used lierity of expecttio. Moreover, ote tht µ = E(X) is costt, so E(µX) = µe(x) = µ 2 d E(µ 2 ) = µ 2. CS 70, Sprig 206, Lecture 7 2
3 Aother importt property tht will come i hdy is the followig: For y rdom vrile X d costt c, we hve Vr(cX) = c 2 Vr(X). The proof is simple d left s exercise. Exmples Let s see some exmples of vrice clcultios.. Fir die. Let X e the score o the roll of sigle fir die. Recll from the previous ote tht E(X) = 7 2. So we just eed to compute E(X 2 ), which is routie clcultio: 6 ( ) = 9 6. Thus from Theorem 7., Vr(X) = E(X 2 ) (E(X)) 2 = = Uiform distriutio. More geerlly, if X is uiform rdom vrile o the set {,...,}, so X tkes o vlues,..., with equl proility, the the me, vrice d stdrd devitio of X re give y: E(X) = + 2, Vr(X) = 2 2, σ(x) = 2 2. (2) You should verify these s exercise. 3. Numer of fixed poits. Let X e the umer of fixed poits i rdom permuttio of items (i.e., the umer of studets i clss of size who receive their ow homework fter shufflig). We sw i the previous ote tht E(X) =, regrdless of. To compute E(X 2 ), write X = X + X X, where X i = if i is fixed poit, d X i = 0 otherwise. The s usul we hve E(X 2 i ) + E(X i X j ). (3) Sice X i is idictor r.v., we hve tht E(X 2 i ) = Pr[X i = ] =. Sice oth X i d X j re idictors, we c compute E(X i X j ) s follows: E(X i X j ) = Pr[X i X j = ] = Pr[X i = X j = ] = Pr[oth i d j re fixed poits] = Mke sure tht you uderstd the lst step here. Pluggig this ito equtio (3) we get + ( ) = ( ) + (( ) ( ) ) = + = 2. ( ). Thus Vr(X) = E(X 2 ) (E(X)) 2 = 2 =. Tht is, the vrice d the me re oth equl to. Like the me, the vrice is lso idepedet of. Ituitively t lest, this mes tht it is ulikely tht there will e more th smll umer of fixed poits eve whe the umer of items,, is very lrge. CS 70, Sprig 206, Lecture 7 3
4 Idepedet Rdom Vriles Idepedece for rdom vriles is defied i logous fshio to idepedece for evets: Defiitio 7.2 (Idepedet r.v. s). Rdom vriles X d Y o the sme proility spce re sid to e idepedet if the evets X = d Y = re idepedet for ll vlues,. Equivletly, the joit distriutio of idepedet r.v. s decomposes s Pr[X =,Y = ] = Pr[X = ]Pr[Y = ],. Mutul idepedece of more th two r.v. s is defied similrly. A very importt exmple of idepedet r.v. s is idictor r.v. s for idepedet evets. Thus, for exmple, if {X i } re idictor r.v. s for the i-th toss of coi eig Heds, the the X i re mutully idepedet r.v. s. Oe of the most importt d useful fcts out vrice is if rdom vrile X is the sum of idepedet rdom vriles X = X + + X, the its vrice is the sum of the vrices of the idividul r.v. s. I prticulr, if the idividul r.v. s X i re ideticlly distriuted (i.e., they hve the sme distriutio), the Vr(X) = i Vr(X i ) = Vr(X ). This mes tht the stdrd devitio is σ(x) = σ(x ). Note tht y cotrst, the expected vlue is E[X] = E[X ]. Ituitively this mes tht wheres the verge vlue of X grows proportiolly to, the spred of the distriutio grows proportiolly to, which is much smller th. I other words the distriutio of X teds to cocetrte roud its me. Let us ow formlize these ides. First, we hve the followig result which sttes tht the expected vlue of the product of two idepedet rdom vriles is equl to the product of their expected vlues. Theorem 7.2. For idepedet rdom vriles X,Y, we hve E(XY ) = E(X)E(Y ). Proof. We hve E(XY ) = = = ( Pr[X =,Y = ] Pr[X = ] Pr[Y = ] Pr[X = ] = E(X) E(Y ), ) ( Pr[Y = ] s required. I the secod lie here we mde crucil use of idepedece. We ow use the ove theorem to coclude the ice property tht the vrice of the sum of idepedet rdom vriles is equl to the sum of their vrices. Theorem 7.3. For idepedet rdom vriles X,Y, we hve Vr(X +Y ) = Vr(X) + Vr(Y ). Proof. From the ltertive formul for vrice i Theorem 7., we hve, usig lierity of expecttio extesively, Vr(X +Y ) = E((X +Y ) 2 ) E(X +Y ) 2 = E(X 2 ) + E(Y 2 ) + 2E(XY ) (E(X) + E(Y )) 2 = (E(X 2 ) E(X) 2 ) + (E(Y 2 ) E(Y ) 2 ) + 2(E(XY ) E(X)E(Y )) = Vr(X) + Vr(Y ) + 2(E(XY ) E(X)E(Y )). ) CS 70, Sprig 206, Lecture 7 4
5 Now ecuse X,Y re idepedet, y Theorem 7.2 the fil term i this expressio is zero. Hece we get our result. Note: The expressio E(XY ) E(X)E(Y ) pperig i the ove proof is clled the covrice of X d Y, d is mesure of the depedece etwee X,Y. It is zero whe X,Y re idepedet. It is very importt to rememer tht either of these two results is true i geerl, without the ssumptio tht X,Y re idepedet. As simple exmple, ote tht eve for 0- r.v. X with Pr[X = ] = p, p is ot equl to E(X) 2 = p 2 (ecuse of course X d X re ot idepedet!). This is i cotrst to the cse of the expecttio, where we sw tht the expecttio of sum of r.v. s is the sum of the expecttios of the idividul r.v. s lwys. Exmple Let s retur to our motivtig exmple of sequece of coi tosses. Let X the the umer of Heds i tosses of ised coi with Heds proility p (i.e., X hs the iomil distriutio with prmeters, p). As usul, we write X = X + X X, where X i = if the i-th toss is Hed, d X i = 0 otherwise. We lredy kow E(X) = E(X i) = p. We c compute Vr(X i ) = E(X 2 i ) E(X i) 2 = p p 2 = p( p). Sice the X i s re idepedet, y Theorem 7.3 we get Vr(X) = Vr(X i) = p( p). As exmple, for fir coi (p = 2 ) the expected umer of Heds i tosses is 2, d the stdrd devitio is. Note tht sice the mximum umer of Heds is, the stdrd devitio is much 4 = 2 less th this mximum umer for lrge. This is i cotrst to the previous exmple of the uiformly distriuted rdom vrile (2), where the stdrd devitio σ(x) = is of the sme order s the lrgest vlue. I this sese, the spred of iomilly distriuted r.v. is much smller th tht of uiformly distriuted r.v. CS 70, Sprig 206, Lecture 7 5
n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17
EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,
More information3 Monte Carlo Methods
3 Mote Crlo Methods Brodly spekig, Mote Crlo method is y techique tht employs rdomess s tool to clculte, estimte, or simply ivestigte qutity of iterest. Mote Crlo methods c e used i pplictios s diverse
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 17
CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking
More informationGeneral properties of definite integrals
Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties
More informationWeek 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:
Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the
More informationINFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1
Appedix A.. Itroductio As discussed i the Chpter 9 o Sequeces d Series, sequece,,...,,... hvig ifiite umber of terms is clled ifiite sequece d its idicted sum, i.e., + + +... + +... is clled ifite series
More information1.3 Continuous Functions and Riemann Sums
mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be
More informationPROGRESSIONS AND SERIES
PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.
More informationTaylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best
Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =
More informationApproximate Integration
Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:
More informationENGINEERING PROBABILITY AND STATISTICS
ENGINEERING PROBABILITY AND STATISTICS DISPERSION, MEAN, MEDIAN, AND MODE VALUES If X, X,, X represet the vlues of rdom smple of items or oservtios, the rithmetic me of these items or oservtios, deoted
More informationThe total number of permutations of S is n!. We denote the set of all permutations of S by
DETERMINNTS. DEFINITIONS Def: Let S {,,, } e the set of itegers from to, rrged i scedig order. rerrgemet jjj j of the elemets of S is clled permuttio of S. S. The totl umer of permuttios of S is!. We deote
More informationProject 3: Using Identities to Rewrite Expressions
MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht
More informationSection IV.6: The Master Method and Applications
Sectio IV.6: The Mster Method d Applictios Defiitio IV.6.1: A fuctio f is symptoticlly positive if d oly if there exists rel umer such tht f(x) > for ll x >. A cosequece of this defiitio is tht fuctio
More informationGRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.
GRAPHING LINEAR EQUATIONS Qudrt II Qudrt I ORDERED PAIR: The first umer i the ordered pir is the -coordite d the secod umer i the ordered pir is the y-coordite. (, ) Origi ( 0, 0 ) _-is Lier Equtios Qudrt
More informationReview of the Riemann Integral
Chpter 1 Review of the Riem Itegrl This chpter provides quick review of the bsic properties of the Riem itegrl. 1.0 Itegrls d Riem Sums Defiitio 1.0.1. Let [, b] be fiite, closed itervl. A prtitio P of
More information0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.
. Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric
More informationFig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg
ymmetricl Compoets equece impedces Although the followig focuses o lods, the results pply eqully well to lies, or lies d lods. Red these otes together with sectios.6 d.9 of text. Cosider the -coected lced
More informationChapter 7 Infinite Series
MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2
More informationWe will begin by supplying the proof to (a).
(The solutios of problem re mostly from Jeffrey Mudrock s HWs) Problem 1. There re three sttemet from Exmple 5.4 i the textbook for which we will supply proofs. The sttemets re the followig: () The spce
More informationInference on One Population Mean Hypothesis Testing
Iferece o Oe Popultio Me ypothesis Testig Scerio 1. Whe the popultio is orml, d the popultio vrice is kow i. i. d. Dt : X 1, X,, X ~ N(, ypothesis test, for istce: Exmple: : : : : : 5'7" (ull hypothesis:
More informationChapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures
Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probbility d Stochstic Processes: A Friedly Itroductio for Electricl d Computer Egieers Roy D. Ytes d Dvid J. Goodm Problem Solutios : Ytes d Goodm,4..4 4..4 4..7 4.4. 4.4. 4..6 4.6.8 4.6.9 4.7.4 4.7.
More informationVectors. Vectors in Plane ( 2
Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector
More informationMathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:
APPENDEX I. THE RAW ALGEBRA IN STATISTICS A I-1. THE INEQUALITY Exmple A I-1.1. Solve ech iequlity. Write the solutio i the itervl ottio..) 2 p - 6 p -8.) 2x- 3 < 5 Solutio:.). - 4 p -8 p³ 2 or pî[2, +
More informationPOWER SERIES R. E. SHOWALTER
POWER SERIES R. E. SHOWALTER. sequeces We deote by lim = tht the limit of the sequece { } is the umber. By this we me tht for y ε > 0 there is iteger N such tht < ε for ll itegers N. This mkes precise
More informationNumbers (Part I) -- Solutions
Ley College -- For AMATYC SML Mth Competitio Cochig Sessios v.., [/7/00] sme s /6/009 versio, with presettio improvemets Numbers Prt I) -- Solutios. The equtio b c 008 hs solutio i which, b, c re distict
More informationlecture 16: Introduction to Least Squares Approximation
97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d
More informationLinford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)
Liford 1 Kyle Liford Mth 211 Hoors Project Theorems to Alyze: Theorem 2.4 The Limit of Fuctio Ivolvig Rdicl (A4) Theorem 2.8 The Squeeze Theorem (A5) Theorem 2.9 The Limit of Si(x)/x = 1 (p. 85) Theorem
More informationLimit of a function:
- Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive
More informationLecture 38 (Trapped Particles) Physics Spring 2018 Douglas Fields
Lecture 38 (Trpped Prticles) Physics 6-01 Sprig 018 Dougls Fields Free Prticle Solutio Schrödiger s Wve Equtio i 1D If motio is restricted to oe-dimesio, the del opertor just becomes the prtil derivtive
More information: : 8.2. Test About a Population Mean. STT 351 Hypotheses Testing Case I: A Normal Population with Known. - null hypothesis states 0
8.2. Test About Popultio Me. Cse I: A Norml Popultio with Kow. H - ull hypothesis sttes. X1, X 2,..., X - rdom smple of size from the orml popultio. The the smple me X N, / X X Whe H is true. X 8.2.1.
More informationMATRIX ALGEBRA, Systems Linear Equations
MATRIX ALGEBRA, Systes Lier Equtios Now we chge to the LINEAR ALGEBRA perspective o vectors d trices to reforulte systes of lier equtios. If you fid the discussio i ters of geerl d gets lost i geerlity,
More informationParticle in a Box. and the state function is. In this case, the Hermitian operator. The b.c. restrict us to 0 x a. x A sin for 0 x a, and 0 otherwise
Prticle i Box We must hve me where = 1,,3 Solvig for E, π h E = = where = 1,,3, m 8m d the stte fuctio is x A si for 0 x, d 0 otherwise x ˆ d KE V. m dx I this cse, the Hermiti opertor 0iside the box The
More informationNotes 17 Sturm-Liouville Theory
ECE 638 Fll 017 Dvid R. Jckso Notes 17 Sturm-Liouville Theory Notes re from D. R. Wilto, Dept. of ECE 1 Secod-Order Lier Differetil Equtios (SOLDE) A SOLDE hs the form d y dy 0 1 p ( x) + p ( x) + p (
More informationMTH 146 Class 16 Notes
MTH 46 Clss 6 Notes 0.4- Cotiued Motivtio: We ow cosider the rc legth of polr curve. Suppose we wish to fid the legth of polr curve curve i terms of prmetric equtios s: r f where b. We c view the cos si
More information( a n ) converges or diverges.
Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite
More information8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before
8.1 Arc Legth Wht is the legth of curve? How c we pproximte it? We could do it followig the ptter we ve used efore Use sequece of icresigly short segmets to pproximte the curve: As the segmets get smller
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Lecture 16
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Lecture 16 Variace Questio: Let us retur oce agai to the questio of how may heads i a typical sequece of coi flips. Recall that we
More informationLaws of Integral Indices
A Lws of Itegrl Idices A. Positive Itegrl Idices I, is clled the se, is clled the idex lso clled the expoet. mes times.... Exmple Simplify 5 6 c Solutio 8 5 6 c 6 Exmple Simplify Solutio The results i
More informationSchrödinger Equation Via Laplace-Beltrami Operator
IOSR Jourl of Mthemtics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume 3, Issue 6 Ver. III (Nov. - Dec. 7), PP 9-95 www.iosrjourls.org Schrödiger Equtio Vi Lplce-Beltrmi Opertor Esi İ Eskitşçioğlu,
More informationStatistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006
Sttistics for Ficil Egieerig Sessio : Lier Algebr Review rch 8 th, 6 Topics Itroductio to trices trix opertios Determits d Crmer s rule Eigevlues d Eigevectors Quiz The cotet of Sessio my be fmilir to
More informationRiemann Integral Oct 31, such that
Riem Itegrl Ot 31, 2007 Itegrtio of Step Futios A prtitio P of [, ] is olletio {x k } k=0 suh tht = x 0 < x 1 < < x 1 < x =. More suitly, prtitio is fiite suset of [, ] otiig d. It is helpful to thik of
More informationmoment = m! x, where x is the length of the moment arm.
th 1206 Clculus Sec. 6.7: omets d Ceters of ss I. Fiite sses A. Oe Dimesiol Cses 1. Itroductio Recll the differece etwee ss d Weight.. ss is the mout of "stuff" (mtter) tht mkes up oject.. Weight is mesure
More informationMA123, Chapter 9: Computing some integrals (pp )
MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how
More informationf(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that
Uiversity of Illiois t Ur-Chmpig Fll 6 Mth 444 Group E3 Itegrtio : correctio of the exercises.. ( Assume tht f : [, ] R is cotiuous fuctio such tht f(x for ll x (,, d f(tdt =. Show tht f(x = for ll x [,
More informationPrior distributions. July 29, 2002
Prior distributios Aledre Tchourbov PKI 357, UNOmh, South 67th St. Omh, NE 688-694, USA Phoe: 4554-64 E-mil: tchourb@cse.ul.edu July 9, Abstrct This documet itroduces prior distributios for the purposes
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2
Mth 3, Clculus II Fil Exm Solutios. (5 poits) Use the limit defiitio of the defiite itegrl d the sum formuls to compute 3 x + x. Check your swer by usig the Fudmetl Theorem of Clculus. Solutio: The limit
More information n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!
mth power series, prt ii 7 A Very Iterestig Emple Oe of the first power series we emied ws! + +! + + +!! + I Emple 58 we used the rtio test to show tht the itervl of covergece ws (, ) Sice the series coverges
More informationRiemann Integral and Bounded function. Ng Tze Beng
Riem Itegrl d Bouded fuctio. Ng Tze Beg I geerlistio of re uder grph of fuctio, it is ormlly ssumed tht the fuctio uder cosidertio e ouded. For ouded fuctio, the rge of the fuctio is ouded d hece y suset
More informationBackground 1. Cramer-Rao inequality
Bro-06, Lecture, 60506 D/Stt/Bro-06/tex wwwmstqueesuc/ blevit/ Observtio vector, dt: Bckgroud Crmer-Ro iequlity X (X,, X X R Here dt c be rel- or vector vlued, compoets of the dt c be idepedet or depedet,
More informationINTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
More informationApproximations of Definite Integrals
Approximtios of Defiite Itegrls So fr we hve relied o tiderivtives to evlute res uder curves, work doe by vrible force, volumes of revolutio, etc. More precisely, wheever we hve hd to evlute defiite itegrl
More informationSequence and Series of Functions
6 Sequece d Series of Fuctios 6. Sequece of Fuctios 6.. Poitwise Covergece d Uiform Covergece Let J be itervl i R. Defiitio 6. For ech N, suppose fuctio f : J R is give. The we sy tht sequece (f ) of fuctios
More informationSection 6.3: Geometric Sequences
40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.
More information[Q. Booklet Number]
6 [Q. Booklet Numer] KOLKATA WB- B-J J E E - 9 MATHEMATICS QUESTIONS & ANSWERS. If C is the reflecto of A (, ) i -is d B is the reflectio of C i y-is, the AB is As : Hits : A (,); C (, ) ; B (, ) y A (,
More informationB. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i
Mth 06 Clculus Sec. 5.: The Defiite Itegrl I. Riem Sums A. Def : Give y=f(x):. Let f e defied o closed itervl[,].. Prtitio [,] ito suitervls[x (i-),x i ] of legth Δx i = x i -x (i-). Let P deote the prtitio
More informationThe Reimann Integral is a formal limit definition of a definite integral
MATH 136 The Reim Itegrl The Reim Itegrl is forml limit defiitio of defiite itegrl cotiuous fuctio f. The costructio is s follows: f ( x) dx for Reim Itegrl: Prtitio [, ] ito suitervls ech hvig the equl
More informationn 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1
Ifiite Series Some Tests for Divergece d Covergece Divergece Test: If lim u or if the limit does ot exist, the series diverget. + 3 + 4 + 3 EXAMPLE: Show tht the series diverges. = u = + 3 + 4 + 3 + 3
More informationRiemann Integration. Chapter 1
Mesure, Itegrtio & Rel Alysis. Prelimiry editio. 8 July 2018. 2018 Sheldo Axler 1 Chpter 1 Riem Itegrtio This chpter reviews Riem itegrtio. Riem itegrtio uses rectgles to pproximte res uder grphs. This
More information4. When is the particle speeding up? Why? 5. When is the particle slowing down? Why?
AB CALCULUS: 5.3 Positio vs Distce Velocity vs. Speed Accelertio All the questios which follow refer to the grph t the right.. Whe is the prticle movig t costt speed?. Whe is the prticle movig to the right?
More informationLecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem
Lecture 4 Recursive Algorithm Alysis Merge Sort Solvig Recurreces The Mster Theorem Merge Sort MergeSortA, left, right) { if left < right) { mid = floorleft + right) / 2); MergeSortA, left, mid); MergeSortA,
More informationChapter 2 Infinite Series Page 1 of 9
Chpter Ifiite eries Pge of 9 Chpter : Ifiite eries ectio A Itroductio to Ifiite eries By the ed of this sectio you will be ble to uderstd wht is met by covergece d divergece of ifiite series recogise geometric
More informationis infinite. The converse is proved similarly, and the last statement of the theorem is clear too.
12. No-stdrd lysis October 2, 2011 I this sectio we give brief itroductio to o-stdrd lysis. This is firly well-developed field of mthemtics bsed o model theory. It dels ot just with the rels, fuctios o
More informationFOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),
FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the
More informationSUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11
UTCLIFFE NOTE: CALCULU WOKOWKI CHAPTER Ifiite eries Coverget or Diverget eries Cosider the sequece If we form the ifiite sum 0, 00, 000, 0 00 000, we hve wht is clled ifiite series We wt to fid the sum
More informationDefinite Integral. The Left and Right Sums
Clculus Li Vs Defiite Itegrl. The Left d Right Sums The defiite itegrl rises from the questio of fidig the re betwee give curve d x-xis o itervl. The re uder curve c be esily clculted if the curve is give
More informationAvd. Matematisk statistik
Avd. Mtemtisk sttistik TENTAMEN I SF94 SANNOLIKHETSTEORI/EAM IN SF94 PROBABILITY THE- ORY WEDNESDAY 8th OCTOBER 5, 8-3 hrs Exmitor : Timo Koski, tel. 7 3747, emil: tjtkoski@kth.se Tillåt hjälpmedel Mes
More informationChapter System of Equations
hpter 4.5 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
More informationUNIVERSITY OF BRISTOL. Examination for the Degrees of B.Sc. and M.Sci. (Level C/4) ANALYSIS 1B, SOLUTIONS MATH (Paper Code MATH-10006)
UNIVERSITY OF BRISTOL Exmitio for the Degrees of B.Sc. d M.Sci. (Level C/4) ANALYSIS B, SOLUTIONS MATH 6 (Pper Code MATH-6) My/Jue 25, hours 3 miutes This pper cotis two sectios, A d B. Plese use seprte
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Assoc. Prof. Dr. Bur Kelleci Sprig 8 OUTLINE The Z-Trsform The Regio of covergece for the Z-trsform The Iverse Z-Trsform Geometric
More information10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form
0.5 Power Series I the lst three sectios, we ve spet most of tht time tlkig bout how to determie if series is coverget or ot. Now it is time to strt lookig t some specific kids of series d we will evetully
More informationContent. Languages, Alphabets and Strings. Operations on Strings. a ab abba baba. aaabbbaaba b 5. Languages. A language is a set of strings
CD5560 FABER Forml guges, Automt d Models of Computtio ecture Mälrdle Uiversity 006 Cotet guges, Alphets d Strigs Strigs & Strig Opertios guges & guge Opertios Regulr Expressios Fiite Automt, FA Determiistic
More informationDiscrete Random Variables: Expectation, Mean and Variance
Discrete Rdom Vriles: ecttio Me d Vrice Berli Che Dertmet of Comuter Sciece & Iformtio gieerig Ntiol Tiw Norml Uiversity Referece: - D. P. Bertseks J. N. Tsitsiklis Itroductio to Proility Sectios.3-.4
More informationSurds, Indices, and Logarithms Radical
MAT 6 Surds, Idices, d Logrithms Rdicl Defiitio of the Rdicl For ll rel, y > 0, d ll itegers > 0, y if d oly if y where is the ide is the rdicl is the rdicd. Surds A umber which c be epressed s frctio
More informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationFundamentals of Mathematics. Pascal s Triangle An Investigation March 20, 2008 Mario Soster
Fudmetls of Mthemtics Pscl s Trigle A Ivestigtio Mrch 0, 008 Mrio Soster Historicl Timelie A trigle showig the iomil coefficiets pper i Idi ook i the 0 th cetury I the th cetury Chiese mthemtici Yg Hui
More informationDiscrete Random Variables: Expectation, Mean and Variance
Discrete Rdom Vriles: ecttio Me d Vrice Berli Che Dertmet of Comuter Sciece & Iformtio gieerig Ntiol Tiw Norml Uiversity Referece: - D. P. Bertseks J. N. Tsitsiklis Itroductio to Proility Sectios.3-.4
More informationEXPONENTS AND LOGARITHMS
978--07-6- Mthemtis Stdrd Level for IB Diplom Eerpt EXPONENTS AND LOGARITHMS WHAT YOU NEED TO KNOW The rules of epoets: m = m+ m = m ( m ) = m m m = = () = The reltioship etwee epoets d rithms: = g where
More information1 Tangent Line Problem
October 9, 018 MAT18 Week Justi Ko 1 Tget Lie Problem Questio: Give the grph of fuctio f, wht is the slope of the curve t the poit, f? Our strteg is to pproimte the slope b limit of sect lies betwee poits,
More informationSecond Mean Value Theorem for Integrals By Ng Tze Beng. The Second Mean Value Theorem for Integrals (SMVT) Statement of the Theorem
Secod Me Vlue Theorem for Itegrls By Ng Tze Beg This rticle is out the Secod Me Vlue Theorem for Itegrls. This theorem, first proved y Hoso i its most geerlity d with extesio y ixo, is very useful d lmost
More informationLogarithmic Scales: the most common example of these are ph, sound and earthquake intensity.
Numercy Itroductio to Logrithms Logrithms re commoly credited to Scottish mthemtici med Joh Npier who costructed tle of vlues tht llowed multiplictios to e performed y dditio of the vlues from the tle.
More informationHomework 2 solutions
Sectio 2.1: Ex 1,3,6,11; AP 1 Sectio 2.2: Ex 3,4,9,12,14 Homework 2 solutios 1. Determie i ech uctio hs uique ixed poit o the speciied itervl. gx = 1 x 2 /4 o [0,1]. g x = -x/2, so g is cotiuous d decresig
More information,... are the terms of the sequence. If the domain consists of the first n positive integers only, the sequence is a finite sequence.
Chpter 9 & 0 FITZGERALD MAT 50/5 SECTION 9. Sequece Defiitio A ifiite sequece is fuctio whose domi is the set of positive itegers. The fuctio vlues,,, 4,...,,... re the terms of the sequece. If the domi
More informationENGR 3861 Digital Logic Boolean Algebra. Fall 2007
ENGR 386 Digitl Logi Boole Alger Fll 007 Boole Alger A two vlued lgeri system Iveted y George Boole i 854 Very similr to the lger tht you lredy kow Sme opertios ivolved dditio sutrtio multiplitio Repled
More information, where A is the compliment of A - the addition rule Mutually exclusive: Pr( A B)
Proility. Discrete Rdom Vriles: Coditiol Proility Biomil Distriutio. Cotiuous Rdom Vriles: Proility Desity Fuctios Norml Distriutio. Smplig & Estimtio Itroductio to Proility & Smple Spce Proility ssigs
More informationRULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii)
SURDS Defiitio : Ay umer which c e expressed s quotiet m of two itegers ( 0 ), is clled rtiol umer. Ay rel umer which is ot rtiol is clled irrtiol. Irrtiol umers which re i the form of roots re clled surds.
More informationContent: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.
Review Sheet: Chpter Cotet: Essetil Clculus, Erly Trscedetls, Jmes Stewrt, 007 Chpter : Fuctios d Limits Cocepts, Defiitios, Lws, Theorems: A fuctio, f, is rule tht ssigs to ech elemet i set A ectly oe
More informationLinear Programming. Preliminaries
Lier Progrmmig Prelimiries Optimiztio ethods: 3L Objectives To itroduce lier progrmmig problems (LPP To discuss the stdrd d coicl form of LPP To discuss elemetry opertio for lier set of equtios Optimiztio
More information18.01 Calculus Jason Starr Fall 2005
18.01 Clculus Jso Strr Lecture 14. October 14, 005 Homework. Problem Set 4 Prt II: Problem. Prctice Problems. Course Reder: 3B 1, 3B 3, 3B 4, 3B 5. 1. The problem of res. The ciet Greeks computed the res
More informationThe Basic Properties of the Integral
The Bsic Properties of the Itegrl Whe we compute the derivtive of complicted fuctio, like x + six, we usully use differetitio rules, like d [f(x)+g(x)] d f(x)+ d g(x), to reduce the computtio dx dx dx
More informationIntroduction to mathematical Statistics
More ttistics tutoril t wwwdumblittledoctorcom Itroductio to mthemticl ttistics Chpter 7 ypothesis Testig Exmple (ull hypothesis) : the verge height is 5 8 or more ( : μ 5'8" ) (ltertive hypothesis) :
More informationThe Elementary Arithmetic Operators of Continued Fraction
Americ-Eursi Jourl of Scietific Reserch 0 (5: 5-63, 05 ISSN 88-6785 IDOSI Pulictios, 05 DOI: 0.589/idosi.ejsr.05.0.5.697 The Elemetry Arithmetic Opertors of Cotiued Frctio S. Mugssi d F. Mistiri Deprtmet
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationConvergence rates of approximate sums of Riemann integrals
Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsuku Tsuku Irki 5-857 Jp tski@mth.tsuku.c.jp Keywords : covergece rte; Riem sum; Riem
More informationThe Weierstrass Approximation Theorem
The Weierstrss Approximtio Theorem Jmes K. Peterso Deprtmet of Biologicl Scieces d Deprtmet of Mthemticl Scieces Clemso Uiversity Februry 26, 2018 Outlie The Wierstrss Approximtio Theorem MtLb Implemettio
More information1.1 The FTC and Riemann Sums. An Application of Definite Integrals: Net Distance Travelled
mth 3 more o the fudmetl theorem of clculus The FTC d Riem Sums A Applictio of Defiite Itegrls: Net Distce Trvelled I the ext few sectios (d the ext few chpters) we will see severl importt pplictios of
More informationRemarks: (a) The Dirac delta is the function zero on the domain R {0}.
Sectio Objective(s): The Dirc s Delt. Mi Properties. Applictios. The Impulse Respose Fuctio. 4.4.. The Dirc Delt. 4.4. Geerlized Sources Defiitio 4.4.. The Dirc delt geerlized fuctio is the limit δ(t)
More informationGraphing Review Part 3: Polynomials
Grphig Review Prt : Polomils Prbols Recll, tht the grph of f ( ) is prbol. It is eve fuctio, hece it is smmetric bout the bout the -is. This mes tht f ( ) f ( ). Its grph is show below. The poit ( 0,0)
More information