Review of Probability Distributions. CS1538: Introduction to Simulations
|
|
- Laureen Richard
- 5 years ago
- Views:
Transcription
1 Review of Proility Distriutions CS1538: Introduction to Simultions
2 Some Well-Known Proility Distriutions Bernoulli Binomil Geometric Negtive Binomil Poisson Uniform Exponentil Gmm Erlng Gussin/Norml Relevnce to simultions: Need to use distriutions tht re pproprite for our prolem The closer the chosen distriution mtches the distriution in relity, the more ccurte our model Why not lwys mke userdefined distriution specific to our prolem? 2
3 Discrete Distriutions Bernoulli Binomil Geometric Negtive Binomil Poisson 4
4 The Bernoulli Distriution Bernoulli Tril: n experiment with only two possile outcomes: Success or Filure The proility of success is p (where 0 p 1) Let q e the proility of filure. Wht is q in terms of p? Exmples? 5
5 The Bernoulli Distriution Let B e rndom vrile over the outcome of the experiment: B = 1 for success; B = 0 for filure Expecttion of B E[B] = 1*p + 0*(1-p) = p Vrince of B Vr(B) = E[B 2 ]- (E[B]) 2 = (1 2 p+0 2 (1-p)) p 2 = p p 2 = p(1 p) 6
6 Binomil Distriution Experiment: Repet Bernoulli Tril for n times Good for determining the proility of getting k defective items in tch size of n Let rndom vrile X e the numer of successes Note: the order doesn t mtter For exmple: suppose we toss ised coin 3 times (with heds=success). X(HHT)=2; X(THH)=2; X(HTH)=2 7
7 Binomil Distriution The proility mss function for X: p( x) n p x 0, x q nx, x 0,1,, n otherwise E[X] = E[B 1 + B 2 + B n ] = S E[B i ] = np Vr(X) = Vr(B 1 + B 2 + B n ) = S Vr(B i ) = np(1-p) Note: n k = n! k! n k! 8
8 Geometric Distriution Keep on repeting Bernoulli trils until successful Let r.v. X e the numer of trils until the first success The proility mss function for X: p( x) x q 0, 1 p, x 1,2, otherwise Wht is q? 9
9 Geometric Distriution E[X] = S xq (x-1) p = p S xq (x-1) = 1/p We know tht S xq (x-1) dq = S q x where x = 1,2, We lso know tht S q y for y = 0,1,2 = 1/(1-q) So S xq (x-1) dq = 1/(1-q) 1 = q/1-q d/dq q/(1-q) = q/(1-q) 2 + 1/(1-q) = 1/(1-q) 2 = 1/p 2 So p S xq (x-1) = d/dq S xq (x-1) dq = p (1/p 2 ) = 1/p Vr(X) = q/p 2 10
10 Exmple Question Suppose product hs p% chnce of filure. Wht s the chnce tht it will still e working fter 3 uses? 11
11 Exmple Question Wht s the chnce tht the product is still working fter 7 uses, given tht it works fter 3 uses? 13
12 Geometric Distriution Properties Pr(X > t) = q t Memoryless Pr(X > s+t X > s) = Pr(X > t) 15
13 Negtive Binomil Distriution Keep on running Bernoulli Trils until we get k successes. Like Geometric, ut now k successes insted of 1 success Let r.v. X e the totl numer of trils The proility mss function for X: p( x) x k 0, 1 xk k q p, x 1 otherwise k, k 1, k 2 Expecttion: E[X] = k/p Vr(X) = kq/p 2 16
14 Poisson Distriution Computes the proility of the numer of events tht my occur in period, given the rte of occurrence in tht period Good for modeling rrivls Proility mss function: p( x) x e, x 0,1, x! 0, otherwise Where is fixed vlue tht must e positive. It represents the verge rte of the event of interest occurring. 17
15 Exmple The Prussin Cvlry/Horse study [Bortkiewicz, 1898; cf. Lrsen&Mrx] 10 cvlry corps monitored over 20 yers. X = numer of ftlity due to horse kicks x = # of deths Oserved # of corps-yers in which x ftlity occurred Totl 200 Expected # of corps-yer using Poisson 18
16 Poisson Distriution Cumultive distriution function: F( x) Note tht when x, F(x) 1 i=0 E X = α Vr(X) = x i e i0 i! e α α i i! = e α i=0 α i i! = e α e α = 1 20
17 Exmple Suppose tht I see students t the rte of five per office hours. Wht is the chnce tht I ll see 4 students t office hours tody? Wht is the chnce tht I ll see less thn 3 students t office hours tody? Wht is the chnce tht I ll see t lest 3 students t office hours tody? 24
18 Poisson: Reltionship to Binomil Theorem: Let e fixed numer nd n e n ritrry positive integer. For ech nonnegtive integer x, where p = /n lim n n x px (1 p) n x = e α α x x! This mkes it esier to clculte the inomil distriution, especilly for lrge n s 26
19 Poisson Arrivl Process Recll represents verge rte of occurrence How do we represent time more explicitly? Let N(t) e rndom vrile tht represents the numer (positive integer) of events tht occurred in time [0, t] We wnt to know Pr(N(t) = n) If we gurntee few properties, we cn use the Poisson Distriution 27
20 Poisson Arrivl Process Assumptions: Arrivls occur one t time Arrivl rte (l) does not chnge over time We ll see how to relx this The numer of rrivls in given period re independent of ech other We cn now rewrite the Poisson Distriution: = lt How does this ffect the expecttion nd vrince? 28 P[ N( t) e n] 0, lt n ( lt), n 0,1, n! otherwise
21 Properties of the Poisson Arrivl Process Rndom Splitting Consider Poisson Process N(t) with rte l. Assume tht rrivls cn e divided into two groups, A nd B with proility p nd (1-p), respectively N A is Poisson Process with rte lp nd N B is Poisson Process with rte l(1-p) N(t) = N A (t) + N B (t) 29
22 Properties of the Poisson Arrivl Process Pooled Process Consider two Poisson Processes N 1 (t) nd N 2 (t), with rtes l 1 nd l 2 The sum of the two processes is lso Poisson Process; it hs rte of l 1 + l 2 Pooling cn e used in situtions where multiple rrivl processes feed single queue 30
23 Discrete Proility Summry Binomil Distriution Geometric Distriution Negtive Binomil Distriution These descrie experiments sed on repeted Bernoulli Trils Poisson Distriution Doesn t hve n esy to descrie underlying structure, ut seems to e good fit for mny rel dt sets
24 Continuous Rndom Vriles Rndom vrile X is continuous if its rnge spce is n intervl or collection of intervls There exists non-negtive function f(x), clled the proility density function, such tht for ny set of rel numers, f(x) >= 0 for ll x in the rnge spce (i.e., the totl re under f(x) is 1) f(x) = 0 for ll x not in the rnge spce Note tht f(x) does not give the proility of X = x rngespce f ( x) dx 1 Unlike the pmf for discrete rndom vriles 32
25 Continuous Rndom Vriles The proility tht X lies in given intervl [,] is P ( X ) f ( x) dx k "re under the curve" Note tht for continuous rndom vriles, Pr(X = x) = 0 for ny x Consider the proility of x within (very smll) rnge The cumultive distriution function (cdf), F(x) is now the integrl from - to x or F ( x) f ( t) dt x This gives us the proility up to x 33
26 Continuous Rndom Vriles Expected Vlue for continuous rndom vrile Similr to the discrete cse, except tht we integrte insted of summing E [ X ] xf ( x) dx Vrince: sme formultion s its discrete counterprt (though clculting E[X 2 ] will involve integrls gin). Vr(X) = E[X 2 ] (E[X]) 2
27 Uniform Distriution over rnge [,] Proility density function: 1 if x f ( x) 0 otherwise Cumultive distriution function: x x 1 F( x) f ( y) dy dy if x Wht out F(x) when x < or x >? x 35
28 Uniform Distriution over rnge [,] 36 Expecttion Wht does the expected vlue of discrete uniform distriution look like? Vrince 2 ) 2( ) )( ( ) 2( ) 2( ) ( x dx x X E 12 ) ( ) 12( ) ( ) 3( ) 4( 4 ) ( ) 3( 4 ) ( ) 3( ]) [ ( ]) [ ( ] [ ) ( x X E dx x X E X E X Vr
29 Norml Distriution Proility density function: f x = 1 σ 2π exp 1 2 x μ σ 2, - < x < where we supply the men nd vrince: m: men s: squre-root of vrince The norml distriution is lso denoted s: N(m,s 2 ) Some of its properties: lim mx( x f ( m x) f ( x) f ( x)) 0 f ( m f ( m) x) lim x f ( x) 37
30 Norml Distriution F(x) = P(X x) = Doesn t hve closed form. Cn use numericl methods, ut wnt to void evluting integrls for ech pir (m,s 2 ) Trnsform to stndrd norml distriution Let z = (t-m)/s then we cn rewrite the ove s: F(x) = P(X x) = P(Z (x-m)/s) = ( x m )/ s x 1 exp s 2 1 exp z dz t m s 2 dt 38
31 CDF tle for N(0,1) There re few vrints. On the wesite: A typicl tle from stts ook lets you specify z to 2 significnt digits: (z=column 1 +row 1 )
32 Exmple (from textook 5.21) Suppose we hve norml distriution such tht: X is r.v. from N(50, 9) Wht is the chnce tht X 56? We wish to compute F(56) (i.e., P(X 56)).
33 Exponentil Distriution Models Interrrivl times Service times Lifetime of component tht fils instntneously Prmeter λ indictes rte
34 Exponentil Distriution Proility density function: f ( x) le 0, lx, x 0 otherwise where l >0 is prmeter tht we supply Since the exponent is negtive, the pdf will decrese s x increses
35 Exponentil Distriution ) ( 1 ] [ 0, 1 0 0, ) ( l l l l l X Vr X E x e dt e x x F x x t
36 Exponentil Distriution: l l represents rte: numer of occurrences per time unit x: mt. of time it took for some occurrence to tke plce F(x): pro. tht the event hppened during intervl [0,x] 1-F(x): pro. tht the event doesn t hppen until fter x Exmple 5.17 Suppose lifespn of type of lmp is exponentilly distriuted with filure rte l = 1/3000 hrs. Wht s the chnce prticulr lmp will et the verge? Hs reltionship to the Poisson Arrivl Process
37 Exponentil Distriution Like the geometric distriution, the exponentil distriution is memoryless P(X > s+t X > s) = P(X > t) The proof is similr to how we showed tht the geometric distriution is memoryless 47
38 Reltionship etween Poisson Distriution nd Exponentil Distriution (1/3) Events occur t rte of l Poisson: chnce of n events tking plce is given y: Pr[N(t)=n] = e -lt (lt) n /n! Let E e the first occurrence of n event since the strt of the clock t 0; let t represent the time when E hppens Wnt to find: distriution for t Look for CDF F(t) the proility tht E hppened some time within the intervl [0,t] Then we cn tke the derivtive of F(t) to find f(t) Wnt to show: F(t) fits Exponentil
39 Reltionship etween Poisson Distriution nd Exponentil Distriution (2/3) F(t) = The chnce tht E occurs in some intervl [0,t] = 1 Pr(E occurred fter t) = 1 Pr(nothing took plce in [0,t]) Nothing took plce in [0,t] reltes counting discrete event occurrences with mesuring continuous time durtion Pr(nothing took plce in [0,t]) = Pr[N(t)=0] F(t) = 1 Pr(E occurred fter t) = 1 Pr[N(t) = 0] = 1 e lt which is the CDF for exponentil distriution So the durtion etween the 0 th nd 1 st event of Poisson rrivl process follows n exponentil distriution
40 Reltionship etween Poisson Distriution nd Exponentil Distriution (3/3) More generlly, for ny two events E i nd E j tht follows the Poisson rrivl process, the durtion etween them lso follows the exponentil distriution Let i e the time when E i occurs nd j e the time when E j occurs We cn use the sme nlysis s efore (just lign i with 0 nd j with t in the previous cse) This is ecuse Poisson rrivl process ssumes constnt rte Also mkes sense exponentil distriution is memoryless
41 Exercises with Exponentil Rte: 0.5 rrivls per minute F(t) = 1-e -0.5t = proility of time elpse etween rrivls Wht s the proility tht the next customer shows up efore 30 seconds hve pssed? within 1 minute? within 2 minutes? Wht s the chnce tht customer shows up etween 5 nd 7 minutes?
42 Reltionship etween Gmm Distriution nd Poisson Distriution Suppose some event occurs over time intervl of length x t the verge rte of l per unit time. How long would it tke for r events to hppen? Divide up x into smll independent suintervls such tht the chnce of more thn one event hppening in the suintervl is negligily smll Let W e r.v. counting the # of occurrences of the event in the totl durtion [0,x]. W is Poisson r.v. w/ prms lx F X (x) = Pr(X x) = 1-Pr(X>x) = 1-F W (r-1) =1 r 1 k=0 e λx (λx)k f X (x) = F X (x) = λ r r 1! xr 1 e λx k!
43 The Gmm function: If r cn e non-integer, then we need to replce (r-1)! with continuous function of r. We ll cll this function Gmm of r: G(r) For ny rel numer r > 0, the gmm function G(r) is: G(1) = 1 G(1/2) = sqrt() Γ β = G(r+1) = r G(r) for ny positive rel r 0 x β 1 e x dx G(r+1) = r! if r is nonnegtive integer n+r 1 = G(n+r) n G(n+1)G(r) G(r)G(s) G(r+s) = 1 0 u r 1 (1 u) s 1 du
44 Gmm Distriution (generl form) Useful for when witing times etween events is relevnt (e.g. witing time etween Poisson events) Let X e rndom vrile such tht f X x = βθ G(β) (βθx)β 1 e βθx, x > 0, β > 0 0, otherwise β is referred to s shpe prmeter θ is referred to s scle prmeter E[X] = 0 x f x dx = 1 Vr(X) = 1 βθ 2 x CDF: F X x = 0 f t dt = 1 x f t dt θ
45 Erlng Distriution When β is n ritrry positive integer, the Gmm Distriution is clled the Erlng Distriution of order k (k= β) Cn simplify the CDF to: F X = 1 k 1 e kθx (kθx) i i=0 x > 0 i! 0 x 0 This is the sum of Poisson terms with men α = kθx k is the numer of events θ is the rte of the collection of events λ = kθ is the rte of one event (events per unit time) 56
46 Erlng Exmple Suppose node in network does not trnsmit until it hs ccumulted 5 messges in its uffer. Suppose messges rrive independently nd re exponentilly distriuted with men of 100 ms etween messges. Suppose trnsmission ws just mde; wht s the proility tht more thn 552 ms will pss efore the next trnsmission? 57
1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More information4.1. Probability Density Functions
STT 1 4.1-4. 4.1. Proility Density Functions Ojectives. Continuous rndom vrile - vers - discrete rndom vrile. Proility density function. Uniform distriution nd its properties. Expected vlue nd vrince of
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationExperiments, Outcomes, Events and Random Variables: A Revisit
Eperiments, Outcomes, Events nd Rndom Vriles: A Revisit Berlin Chen Deprtment o Computer Science & Inormtion Engineering Ntionl Tiwn Norml University Reerence: - D. P. Bertseks, J. N. Tsitsiklis, Introduction
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 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 informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationLecture 3 Gaussian Probability Distribution
Introduction Lecture 3 Gussin Probbility Distribution Gussin probbility distribution is perhps the most used distribution in ll of science. lso clled bell shped curve or norml distribution Unlike the binomil
More informationContinuous Random Variables
CPSC 53 Systems Modeling nd Simultion Continuous Rndom Vriles Dr. Anirn Mhnti Deprtment of Computer Science University of Clgry mhnti@cpsc.uclgry.c Definitions A rndom vrile is sid to e continuous if there
More informationMath 135, Spring 2012: HW 7
Mth 3, Spring : HW 7 Problem (p. 34 #). SOLUTION. Let N the number of risins per cookie. If N is Poisson rndom vrible with prmeter λ, then nd for this to be t lest.99, we need P (N ) P (N ) ep( λ) λ ln(.)
More informationInterpreting Integrals and the Fundamental Theorem
Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More informationCS 109 Lecture 11 April 20th, 2016
CS 09 Lecture April 0th, 06 Four Prototypicl Trjectories Review The Norml Distribution is Norml Rndom Vrible: ~ Nµ, σ Probbility Density Function PDF: f x e σ π E[ ] µ Vr σ x µ / σ Also clled Gussin Note:
More informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot
More informationSection 6: Area, Volume, and Average Value
Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find
More information7 - Continuous random variables
7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More informationImproper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:
Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl
More informationThe Evaluation Theorem
These notes closely follow the presenttion of the mteril given in Jmes Stewrt s textook Clculus, Concepts nd Contexts (2nd edition) These notes re intended primrily for in-clss presenttion nd should not
More informationMATH20812: PRACTICAL STATISTICS I SEMESTER 2 NOTES ON RANDOM VARIABLES
MATH20812: PRACTICAL STATISTICS I SEMESTER 2 NOTES ON RANDOM VARIABLES Things to Know Rndom Vrible A rndom vrible is function tht ssigns numericl vlue to ech outcome of prticulr experiment. A rndom vrible
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
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 informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationSolution for Assignment 1 : Intro to Probability and Statistics, PAC learning
Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (
More informationThomas Whitham Sixth Form
Thoms Whithm Sith Form Pure Mthemtics Unit C Alger Trigonometry Geometry Clculus Vectors Trigonometry Compound ngle formule sin sin cos cos Pge A B sin Acos B cos Asin B A B sin Acos B cos Asin B A B cos
More informationChapter 3 Single Random Variables and Probability Distributions (Part 2)
Chpter 3 Single Rndom Vriles nd Proilit Distriutions (Prt ) Contents Wht is Rndom Vrile? Proilit Distriution Functions Cumultive Distriution Function Proilit Densit Function Common Rndom Vriles nd their
More information( x) ( ) takes at the right end of each interval to approximate its value on that
III. INTEGRATION Economists seem much more intereste in mrginl effects n ifferentition thn in integrtion. Integrtion is importnt for fining the expecte vlue n vrince of rnom vriles, which is use in econometrics
More information10. AREAS BETWEEN CURVES
. AREAS BETWEEN CURVES.. Ares etween curves So res ove the x-xis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
More informationMath 116 Calculus II
Mth 6 Clculus II Contents 5 Exponentil nd Logrithmic functions 5. Review........................................... 5.. Exponentil functions............................... 5.. Logrithmic functions...............................
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More information10 Vector Integral Calculus
Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve
More informationChapter 6 Continuous Random Variables and Distributions
Chpter 6 Continuous Rndom Vriles nd Distriutions Mny economic nd usiness mesures such s sles investment consumption nd cost cn hve the continuous numericl vlues so tht they cn not e represented y discrete
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationNormal Distribution. Lecture 6: More Binomial Distribution. Properties of the Unit Normal Distribution. Unit Normal Distribution
Norml Distribution Lecture 6: More Binomil Distribution If X is rndom vrible with norml distribution with men µ nd vrince σ 2, X N (µ, σ 2, then P(X = x = f (x = 1 e 1 (x µ 2 2 σ 2 σ Sttistics 104 Colin
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationLecture 21: Order statistics
Lecture : Order sttistics Suppose we hve N mesurements of sclr, x i =, N Tke ll mesurements nd sort them into scending order x x x 3 x N Define the mesured running integrl S N (x) = 0 for x < x = i/n for
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationX Z Y Table 1: Possibles values for Y = XZ. 1, p
ECE 534: Elements of Informtion Theory, Fll 00 Homework 7 Solutions ll by Kenneth Plcio Bus October 4, 00. Problem 7.3. Binry multiplier chnnel () Consider the chnnel Y = XZ, where X nd Z re independent
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationTopics Covered AP Calculus AB
Topics Covered AP Clculus AB ) Elementry Functions ) Properties of Functions i) A function f is defined s set of ll ordered pirs (, y), such tht for ech element, there corresponds ectly one element y.
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationAnti-derivatives/Indefinite Integrals of Basic Functions
Anti-derivtives/Indefinite Integrls of Bsic Functions Power Rule: In prticulr, this mens tht x n+ x n n + + C, dx = ln x + C, if n if n = x 0 dx = dx = dx = x + C nd x (lthough you won t use the second
More informationIntegrals - Motivation
Integrls - Motivtion When we looked t function s rte of chnge If f(x) is liner, the nswer is esy slope If f(x) is non-liner, we hd to work hrd limits derivtive A relted question is the re under f(x) (but
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More information38.2. The Uniform Distribution. Introduction. Prerequisites. Learning Outcomes
The Uniform Distribution 8. Introduction This Section introduces the simplest type of continuous probbility distribution which fetures continuous rndom vrible X with probbility density function f(x) which
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationFORM FIVE ADDITIONAL MATHEMATIC NOTE. ar 3 = (1) ar 5 = = (2) (2) (1) a = T 8 = 81
FORM FIVE ADDITIONAL MATHEMATIC NOTE CHAPTER : PROGRESSION Arithmetic Progression T n = + (n ) d S n = n [ + (n )d] = n [ + Tn ] S = T = T = S S Emple : The th term of n A.P. is 86 nd the sum of the first
More informationDeeper Understanding, Faster Calculation --Exam P Insights & Shortcuts. 19th Edition. by Yufeng Guo. For SOA Exam P/CAS Exam 1. Spring, 2012 Edition
Deeper Understnding, Fster Clcultion --Exm P Insights & Shortcuts 9th Edition by Yufeng Guo For SOA Exm P/CAS Exm Spring, 0 Edition This electronic book is intended for individul buyer use for the sole
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationAn Overview of Integration
An Overview of Integrtion S. F. Ellermeyer July 26, 2 The Definite Integrl of Function f Over n Intervl, Suppose tht f is continuous function defined on n intervl,. The definite integrl of f from to is
More informationThe Trapezoidal Rule
_.qd // : PM Pge 9 SECTION. Numericl Integrtion 9 f Section. The re of the region cn e pproimted using four trpezoids. Figure. = f( ) f( ) n The re of the first trpezoid is f f n. Figure. = Numericl Integrtion
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationUnit Six AP Calculus Unit 6 Review Definite Integrals. Name Period Date NON-CALCULATOR SECTION
Unit Six AP Clculus Unit 6 Review Definite Integrls Nme Period Dte NON-CALCULATOR SECTION Voculry: Directions Define ech word nd give n exmple. 1. Definite Integrl. Men Vlue Theorem (for definite integrls)
More informationFundamental Theorem of Calculus
Fundmentl Theorem of Clculus Recll tht if f is nonnegtive nd continuous on [, ], then the re under its grph etween nd is the definite integrl A= f() d Now, for in the intervl [, ], let A() e the re under
More informationMain topics for the Second Midterm
Min topics for the Second Midterm The Midterm will cover Sections 5.4-5.9, Sections 6.1-6.3, nd Sections 7.1-7.7 (essentilly ll of the mteril covered in clss from the First Midterm). Be sure to know the
More information1 Error Analysis of Simple Rules for Numerical Integration
cs41: introduction to numericl nlysis 11/16/10 Lecture 19: Numericl Integrtion II Instructor: Professor Amos Ron Scries: Mrk Cowlishw, Nthnel Fillmore 1 Error Anlysis of Simple Rules for Numericl Integrtion
More informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationDEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.
398 CHAPTER 11 ORTHOGONAL FUNCTIONS AND FOURIER SERIES 11.1 ORTHOGONAL FUNCTIONS REVIEW MATERIAL The notions of generlized vectors nd vector spces cn e found in ny liner lger text. INTRODUCTION The concepts
More informationLecture 3: Curves in Calculus. Table of contents
Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up
More information1 The fundamental theorems of calculus.
The fundmentl theorems of clculus. The fundmentl theorems of clculus. Evluting definite integrls. The indefinite integrl- new nme for nti-derivtive. Differentiting integrls. Tody we provide the connection
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationExpectation and Variance
Expecttion nd Vrince : sum of two die rolls P(= P(= = 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 P(=2) = 1/36 P(=3) = 1/18 P(=4) = 1/12 P(=5) = 1/9 P(=7) = 1/6 P(=13) =? 2 1/36 3 1/18 4 1/12 5 1/9 6 5/36 7 1/6
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More information0.1 THE REAL NUMBER LINE AND ORDER
6000_000.qd //0 :6 AM Pge 0-0- CHAPTER 0 A Preclculus Review 0. THE REAL NUMBER LINE AND ORDER Represent, clssify, nd order rel numers. Use inequlities to represent sets of rel numers. Solve inequlities.
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationMath 32B Discussion Session Session 7 Notes August 28, 2018
Mth 32B iscussion ession ession 7 Notes August 28, 28 In tody s discussion we ll tlk bout surfce integrls both of sclr functions nd of vector fields nd we ll try to relte these to the mny other integrls
More informationTests for the Ratio of Two Poisson Rates
Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson
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 bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More information5.1 How do we Measure Distance Traveled given Velocity? Student Notes
. How do we Mesure Distnce Trveled given Velocity? Student Notes EX ) The tle contins velocities of moving cr in ft/sec for time t in seconds: time (sec) 3 velocity (ft/sec) 3 A) Lel the x-xis & y-xis
More information