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


 Dominick Dorsey
 3 years ago
 Views:
Transcription
1 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. A = the area uder the curve y = 1 x, 0 x 1. f( x = 1 x Left edpoit approximatio curve usig rectagles as follows: 0. To approximate the area uder the curve, we ca circumscribe the We divide the iterval [0, 1] ito 4 subitervals of equal legth, x = 1 0 = 1/4. This divides the iterval [0, 1] ito 4 subitervals [0, 1/4], [1/4, 1/], [1/, 3/4], [3/4, 1] 0.8 each with legth x = 1/4. We label the edpoits of these subitervals as 1 x 0 = 0, x 1 = 1/4, x = /4, x 3 = 3/4, x 4 = Above each subiterval draw a rectagle with height equal to the height of the fuctio at the left ed poit of the subiterval. The values of the fuctio at the edpoits of the subitervals are x i x 0 = 0 x 1 = 1/4 x = 1/ x 3 = 3/4 x 4 = 1 f(x i = 1 x i 1 15/16 3/4 7/ We use the sum of the areas of the approximatig rectagles to approximate the area uder the curve. We get 4 A L 4 = f(x i 1 x = f(x 0 x + f(x 1 x + f(x x + f(x 3 x = 1
2 1 1/4 + 15/16 1/4 + 3/4 1/4 + 7/16 1/4 = 5/3 = L 4 is called the left edpoit approximatio or the approximatio usig left edpoits (of the subitervals ad 4 approximatig rectagles. We see i this case that L 4 = > A (because the fuctio is decreasig o the iterval. There is o reaso why we should use the left ed poits of the subitervals to defie the heights of the approximatig rectagles, it is equally reasoable to use the right ed poits of the subitervals, or the midpoits or i fact a radom poit i each subiterval. Right edpoit approximatio I the picture o the left above, we use the right ed poit to defie the height of the approximatig rectagle above each subiterval, givig the height of the rectagle above [x i 1, x i ] as f(x i. This gives us iscribed rectagles. The sum of their areas gives us The right edpoit approximatio, R 4 or the approximatio usig 4 approximatig rectagles ad right edpoits. Use the table above to complete the calculatio: A R 4 = 4 f(x i x = f(x 1 x + f(x x + f(x 3 x + f(x 4 x = Is R 4 less tha A or greater tha A. Midpoit Approximatio I the picture i the ceter above, we use the midpoit of the itervals to defie the height of the approximatig rectagle. This gives us The Midpoit Approximatio or The Midpoit Rule: x m i = midpoit x m 1 = 0.15 = 1/8 x m = = 3/8 x m 3 = 0.65 = 5/8 x m 4 = 0.65 = 7/8 f(x m i = 1 (x m i 63/64 55/64 39/64 15/64 A M 4 = 4 f(x m i x = f(x m 1 x + f(x m x + f(x m 3 x + f(x m 4 x = Geeral Riema Sum We ca use ay poit i the iterval x i [x i 1, x i ] to defie the height of the correspodig approximatig rectagle as f(x i. I the picture o the right we use radom poits
3 x i i each iterval to produce a rectagle with height f(x i. The sum of the areas of the rectagles gives us a approximatio for A. A 4 f(x i x = f(x 1 x + f(x x + f(x 3 x + f(x 4 x Icreasig The Number of Rectagles ad takig Limits Whe we icrease the umber of rectagles (of equal width used, usig a smaller value for x ( = the width of the rectagles, we get a better approximatio to the area. You ca see this i the pictures below for A = the area uder the curve y = 1 x, 0 x 1. The pictures show the right ed poit approximatios to A with x = 1/8, 1/16 ad 1/18 respectively: R 8 = , R 16 = , R 18 = The pictures below show the left ed poit approximatios to the area, A, with x = 1/8, 1/16 ad 1/18 respectively. L 8 = , L 16 = , L 18 = We see that the room for error decreases as the umber of subitervals icreases or as x 0. Thus we see that A = lim R = lim L = lim f(x i x = lim f(x i x x 0 where x i is ay poit i the iterval [x i 1, x i ]. I fact this is our defiitio of the area uder the curve o the give iterval. (If A deotes the area beeath f(x 0 where f is cotiuous o the iterval [a, b], the each iterval [x i 1, x i ] has legth x = b a for ay give. 3
4 Calculatig Limits of Riema sums The followig formulas are sometimes useful i calculatig Riema sums. I have attached some visual proofs at the ed of the lecture. i = ( + 1, i ( +. 1( + 1 =, [ ] i 3 ( + 1 = Let us ow cosider Example 1. We wat to fid A = the area uder the curve y = 1 x 1.4 o the iterval [a, b] = [0, 1]. 1. f( x = 1 x We kow that A = lim R, where R is the right edpoit approximatio usig approximatig 0.4 rectagles. 0.6 We must calculate R ad tha fid lim 0.8 R We divide the iterval [0, 1] ito strips of equal legth x = of the iterval [0, 1], 1.4 = 1/. This gives us a partitio 1.6 x 0 = 0, x 1 = 0 + x = 1/, x 1.8= 0 + x = /,..., x 1 = ( 1/, x = 1... We will use the right edpoit approximatio R. 3. The heights of the rectagles ca be foud from the table below: x i x 0 = 0 x 1 = 1/ x = / x 3 = 3/... x = / f(x i = 1 (x i 1 1 1/ 1 / 1 3 /... 1 / 4. R = f(x 1 x + f(x x + f(x 3 x + + f(x x = (1 1 1 (1 + 1 ( ( = 1 1 ( ( ( ( 1 = 4
5 5. Fiish the calculatio above ad fid A = lim R usig the formula for the sum of squares ad calculatig the limit as if R were a ratioal fuctio with variable. Also A = lim L From Part 3, we have x = 1/ ad L = 1 + ( ( ( ( ( ( ( groupig the 1 s together, we get = 1 [ ( ] = [ ( 1 ] ( 1 1 ( ( 1 1 = So = i = 1 1 [ (( 1 + 1( 1(( ] = 1 1 [ ( 1( 1( ] 3 6 = 1 ( 1( smaller powers of = 1 6 [ lim L + smaller powers of ] = lim 1 = = /3. 5
6 Riema Sums i Actio: Distace from Velocity/Speed Data To estimate distace travelled or displacemet of a object movig i a straight lie over a period of time, from discrete data o the velocity of the object, we use a Riema Sum. If we have a table of values: time = t i t 0 = 0 t 1 t... t velocity = v(t i v(t 0 v(t 1 v(t... v(t where t = t i t i 1, the we ca approximate the displacemet o the iterval [t i 1, t i ] by v(t i 1 t or v(t i t. Therefore the total displacemet of the object over the time iterval [0, t ] ca be approximated by or Displacemet v(t 0 t + v(t 1 t + + v(t 1 t Displacemet v(t 1 t + v(t t + + v(t t Left edpoit approximatio Right edpoit approximatio These are obviously Riema sums related to the fuctio v(t, hitig that there is a coectio betwee the area uder a curve (such as velocity ad its atiderivative (displacemet. This is ideed the case as we will see later. Whe we use speed = velocity istead of velocity. the above formulas traslate to Distace Travelled v(t 0 t + v(t 1 t + + v(t 1 t ad Distace Travelled v(t 1 t + v(t t + + v(t t Example The followig data shows the speed of a particle every 5 secods over a period of 30 secods. Give the left edpoit estimate for the distace travelled by the particle over the 30 secod period. time i s = t i velocity i m/s = v(t i L = v(t 0 t + v(t 1 t + + v(t 6 t = 50(5 + 60(5 + 65(5 + 6(5 + 60(5 + 55(5 = 5[ ] = 1760m. The above sum is a Riema sum, tellig us that the distace travelled is approximately the area uder the (absolute vale of velocity curve hmmmmm itetrestig... remember speed = v(t = derivative of distace travelled.... 6
7 Appedix Area uder a curve, Summary of method usig Riema sums. To fid the area uder the curve y = f(x o the iterval [a, b], where f(x 0 for all x i [a, b] ad cotiuous o the iterval: 1. Divide the iterval ito strips of equal width x = b a. This divides the iterval [a, b] ito subitervals: [x 0 = a, x 1 ], [x 1, x ], [x, x 3 ],..., [x 1, x = b]. (Note x 1 = a+ x, x = a+ x, x 3 = a+3 x,... x 1 = a+( 1 x, x = a+ x = b.. For each iterval, pick a sample poit, x i i the iterval [x i 1, x i ]. 3. Costruct a approximatig rectagle above the subiterval [x i 1, x i ] with height f(x i. The area of this rectagle is f(x i x. 4. The total area of the approximatig rectagles is (The sum is called a Riema Sum. f(x 1 x + f(x x + + f(x x 5. We defie the area uder the curve y = f(x o the iterval [a, b] as A = lim [f(x 1 x + f(x x + + f(x x] = lim R = lim [f(x 1 x + f(x x + + f(x x] = lim L = lim [f(x 0 x + f(x 1 x + + f(x 1 x]. (I a more advaced course, you would prove that all of these limits give the same umber A which we use as a measure/defiitio of the area uder the curve 7
8 Extra Example Estimate the area uder the graph of f(x = 1/x from x = 1 to x = 4 usig six approximatig rectagles ad x = b a =, where [a, b] = [1, 4] ad = 6. Mark the poits x 0, x 1, x,..., x 6 which divide the iterval [1, 4] ito six subitervals of equal legth o the followig axis: Fill i the followig tables: x i x 0 = x 1 = x = x 3 = x 4 = x 5 = x 6 = f(x i = 1/x i (a Fid the correspodig right edpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. R 6 = (b Fid the correspodig left edpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. L 6 = (c Fill i the values of f(x at the midpoits of the subitervals below: midpoit = x m i x m 1 = x m = x m 3 = x m 4 = x m 5 = x m 6 = f(x m i = 1/x m i Fid the correspodig midpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. M 6 = 8
9 Extra Example Estimate the area uder the graph of f(x = 1/x from x = 1 to x = 4 usig six approximatig rectagles ad x = b a = 4 1 = 1, where [a, b] = [1, 4] ad = 6. 6 Mark the poits x 0, x 1, x,..., x 6 which divide the iterval [1, 4] ito six subitervals of equal legth o the followig axis: Fill i the followig tables: x i x 0 = 1 x 1 = 3/ x = x 3 = 5/ x 4 = 3 x 5 = 7/ x 6 = 4 f(x i = 1/x i 1 /3 1/ /5 1/5 /7 1/4 (a Fid the correspodig right edpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. R 6 = f(x 1 x + f(x x + f(x 3 x + f(x 4 x + f(x 5 x + f(x 6 x = = = (b Fid the correspodig left edpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. L 6 = f(x 0 x + f(x 1 x + f(x x + f(x 3 x + f(x 4 x + f(x 5 x = = = (c Fill i the values of f(x at the midpoits of the subitervals below: midpoit = x m i x m 1 = 5/4 x m = 7/4 x m 3 = 9/4 x m 4 = 11/4 x m 5 = 13/4 x m 6 = 15/4 f(x m i = 1/x m i 4/5 4/7 4/9 4/11 4/13 4/15 Fid the correspodig midpoit approximatio to the area uder the curve y = 1/x o the iterval [1, 4]. 6 M 6 = f(x i x = =
10 Extra Example Fid the area uder the curve y = x 3 o the iterval [0, 1]. We kow that A = lim R, where R is the right edpoit approximatio usig approximatig rectagles. We must calculate R ad tha fid lim R. 1. We divide the iterval [0, 1] ito strips of equal legth x = 1 0 of the iterval [0, 1], = 1/. This gives us a partitio x 0 = 0, x 1 = 0 + x = 1/, x = 0 + x = /,..., x 1 = ( 1/, x = 1.. We will use the right edpoit approximatio R. 3. The heights of the rectagles ca be foud from the table below: x i x 0 = 0 x 1 = 1/ x = / x 3 = 3/... x = / f(x i = (x i 3 0 1/ 3 3 / / / 3 4. R = f(x 1 x + f(x x + f(x 3 x + + f(x x = ( 1 1 ( 3 1 ( ( = = i 3 4 = 1 4 [ i 3 = 1 ( ] 5. [ ] 1 ( + 1 ( + 1 A = lim = lim ( + 1 = lim 4 1 ( + 1 ( + 1 = lim 4 =
11 Extra Example, estimates from data o rate of chage The same priciple applies to estimatig Volume from discrete data o its rate of chage: Oil is leakig from a taker damaged at sea. The damage to the taker is worseig as evideced by the icreased leakage each hour, recorded i the followig table. time i h leakage i gal/h The followig gives the right edpoit estimate of the amout of oil that has escaped from the taker after 8 hours: R 8 = = 363 gallos. The followig gives the right edpoit estimate of the amout of oil that has escaped from the taker after 8 hours: L 8 = = 1693 gallos. Sice the flow of oil seems to be icreasig over time, we would expect that L 8 < true volume leaked < R 8 or the true volume leaked i the first 8 hours is somewhere betwee 1693 ad 363 gallos. Visual proof of formula for the sum of itegers: 11
12 1
Riemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, oegative fuctio o the closed iterval [a, b] Fid
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationMath 113 HW #11 Solutions
Math 3 HW # Solutios 5. 4. (a) Estimate the area uder the graph of f(x) = x from x = to x = 4 usig four approximatig rectagles ad right edpoits. Sketch the graph ad the rectagles. Is your estimate a uderestimate
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationMath 105: Review for Final Exam, Part II  SOLUTIONS
Math 5: Review for Fial Exam, Part II  SOLUTIONS. Cosider the fuctio fx) =x 3 l x o the iterval [/e, e ]. a) Fid the x ad ycoordiates of ay ad all local extrema ad classify each as a local maximum or
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationAP Calculus AB 2006 Scoring Guidelines Form B
AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a otforprofit membership associatio whose missio is to coect studets to college success
More informationExample Consider the following set of data, showing the number of times a sample of 5 students check their per day:
Sectio 82: Measures of cetral tedecy Whe thikig about questios such as: how may calories do I eat per day? or how much time do I sped talkig per day?, we quickly realize that the aswer will vary from day
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More information0.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 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationApproximating the Sum of a Convergent Series
Approximatig the Sum of a Coverget Series Larry Riddle Ages Scott College Decatur, GA 30030 lriddle@agesscott.edu The BC Calculus Course Descriptio metios how techology ca be used to explore covergece
More informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationORDERS OF GROWTH KEITH CONRAD
ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus
More informationExponential function: For a > 0, the exponential function with base a is defined by. f(x) = a x
MATH 11011 EXPONENTIAL FUNCTIONS KSU AND THEIR APPLICATIONS Defiitios: Expoetial fuctio: For a > 0, the expoetial fuctio with base a is defied by fx) = a x Horizotal asymptote: The lie y = c is a horizotal
More informationMATH 361 Homework 9. Royden Royden Royden
MATH 61 Homework 9 Royde..9 First, we show that for ay subset E of the real umbers, E c + y = E + y) c traslatig the complemet is equivalet to the complemet of the traslated set). Without loss of geerality,
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationSection 9.2 Series and Convergence
Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the BruMikowski iequality for boxes. Today we ll go over the
More informationFourier Series and the Wave Equation Part 2
Fourier Series ad the Wave Equatio Part There are two big ideas i our work this week. The first is the use of liearity to break complicated problems ito simple pieces. The secod is the use of the symmetries
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More information4.3. The Integral and Comparison Tests
4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece
More information1. 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 : pvalue
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationMeasurable Functions
Measurable Fuctios Dug Le 1 1 Defiitio It is ecessary to determie the class of fuctios that will be cosidered for the Lebesgue itegratio. We wat to guaratee that the sets which arise whe workig with these
More informationregular polygon Wkbj :37:30
regular polygo Wkbj79 20130321 13:37:30 A regular polygo is a polygo such that all of its sides are cogruet ad all of its iterior agles are cogruet; that is, a polygo which is both equilateral ad equiagular.
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationOur aim is to show that under reasonable assumptions a given 2πperiodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationx(x 1)(x 2)... (x k + 1) = [x] k n+m 1
1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More information2.7 Sequences, Sequences of Sets
2.7. SEQUENCES, SEQUENCES OF SETS 67 2.7 Sequeces, Sequeces of Sets 2.7.1 Sequeces Defiitio 190 (sequece Let S be some set. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For
More informationConfidence 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).
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationwhen n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.
Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More informationLecture 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 dregular
More informationKey Ideas Section 81: Overview hypothesis testing Hypothesis Hypothesis Test Section 82: Basics of Hypothesis Testing Null Hypothesis
Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, Pvalue Type I Error, Type II Error, Sigificace Level, Power Sectio 81: Overview Cofidece Itervals (Chapter 7) are
More informationif A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,
Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σalgebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationINTRODUCTION TO ENGINEERING ECONOMICS. Types of Interest
INTRODUCTION TO ENGINEERING ECONOMICS A. J. Clark School of Egieerig Departmet of Civil ad Evirometal Egieerig by Dr. Ibrahim A. Assakkaf Sprig 2000 Departmet of Civil ad Evirometal Egieerig Uiversity
More information3. Continuous Random Variables
Statistics ad probability: 31 3. Cotiuous Radom Variables A cotiuous radom variable is a radom variable which ca take values measured o a cotiuous scale e.g. weights, stregths, times or legths. For ay
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationhp calculators HP 12C Platinum Statistics  correlation coefficient The correlation coefficient HP12C Platinum correlation coefficient
HP 1C Platium Statistics  correlatio coefficiet The correlatio coefficiet HP1C Platium correlatio coefficiet Practice fidig correlatio coefficiets ad forecastig HP 1C Platium Statistics  correlatio coefficiet
More informationCHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions
CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Meas ad Proportios Itroductio: We wat to kow the value of a parameter for a populatio. We do t kow the value of this parameter for the etire populatio because
More informationLearning objectives. Duc K. Nguyen  Corporate Finance 21/10/2014
1 Lecture 3 Time Value of Moey ad Project Valuatio The timelie Three rules of time travels NPV of a stream of cash flows Perpetuities, auities ad other special cases Learig objectives 2 Uderstad the timevalue
More informationSearching Algorithm Efficiencies
Efficiecy of Liear Search Searchig Algorithm Efficiecies Havig implemeted the liear search algorithm, how would you measure its efficiecy? A useful measure (or metric) should be geeral, applicable to ay
More information23 The Remainder and Factor Theorems
 The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x
More informationGCSE 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
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationf(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions.
Fourier Series. Itroductio Whe the Frech mathematicia Joseph Fourier (76883) was tryig to study the flow of heat i a metal plate, he had the idea of expressig the heat source as a ifiite series of sie
More informationTAYLOR SERIES, POWER SERIES
TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook  Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationAdvanced Probability Theory
Advaced Probability Theory Math5411 HKUST Kai Che (Istructor) Chapter 1. Law of Large Numbers 1.1. σalgebra, measure, probability space ad radom variables. This sectio lays the ecessary rigorous foudatio
More informationARITHMETIC AND GEOMETRIC PROGRESSIONS
Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives
More informationhttp://www.webassign.net/v4cgijeff.downs@wnc/control.pl
Assigmet Previewer http://www.webassig.et/vcgijeff.dows@wc/cotrol.pl of // : PM Practice Eam () Questio Descriptio Eam over chapter.. Questio DetailsLarCalc... [] Fid the geeral solutio of the differetial
More informationEstimating the Mean and Variance of a Normal Distribution
Estimatig the Mea ad Variace of a Normal Distributio Learig Objectives After completig this module, the studet will be able to eplai the value of repeatig eperimets eplai the role of the law of large umbers
More informationChapter Gaussian Elimination
Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio
More informationLecture 7: Borel Sets and Lebesgue Measure
EE50: Probability Foudatios for Electrical Egieers JulyNovember 205 Lecture 7: Borel Sets ad Lebesgue Measure Lecturer: Dr. Krisha Jagaatha Scribes: Ravi Kolla, Aseem Sharma, Vishakh Hegde I this lecture,
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationLesson 12. Sequences and Series
Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or
More information8.3 POLAR FORM AND DEMOIVRE S THEOREM
SECTION 8. POLAR FORM AND DEMOIVRE S THEOREM 48 8. POLAR FORM AND DEMOIVRE S THEOREM Figure 8.6 (a, b) b r a 0 θ Complex Number: a + bi Rectagular Form: (a, b) Polar Form: (r, θ) At this poit you ca add,
More informationMeasures 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,
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationElementary 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
More informationThe Limit of a Sequence
3 The Limit of a Sequece 3. Defiitio of limit. I Chapter we discussed the limit of sequeces that were mootoe; this restrictio allowed some shortcuts ad gave a quick itroductio to the cocept. But may importat
More informationSection 73 Estimating a Population. Requirements
Sectio 73 Estimatig a Populatio Mea: σ Kow Key Cocept This sectio presets methods for usig sample data to fid a poit estimate ad cofidece iterval estimate of a populatio mea. A key requiremet i this sectio
More informationCS103X: 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 sixfigure salaries i whole dollar amouts are there that cotai at least
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationEquation of a line. Line in coordinate geometry. Slopeintercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Pointslope form ( 點 斜 式 )
Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationNotes on Hypothesis Testing
Probability & Statistics Grishpa Notes o Hypothesis Testig A radom sample X = X 1,..., X is observed, with joit pmf/pdf f θ x 1,..., x. The values x = x 1,..., x of X lie i some sample space X. The parameter
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationLecture 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: CouratFischer formula ad Rayleigh quotiets The
More informationStatistics Lecture 14. Introduction to Inference. Administrative Notes. Hypothesis Tests. Last Class: Confidence Intervals
Statistics 111  Lecture 14 Itroductio to Iferece Hypothesis Tests Admiistrative Notes Sprig Break! No lectures o Tuesday, March 8 th ad Thursday March 10 th Exteded Sprig Break! There is o Stat 111 recitatio
More informationINFINITE SERIES KEITH CONRAD
INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal
More informationChapter 7  Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7  Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More information5: 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
More informationUsing Excel to Construct Confidence Intervals
OPIM 303 Statistics Ja Stallaert Usig Excel to Costruct Cofidece Itervals This hadout explais how to costruct cofidece itervals i Excel for the followig cases: 1. Cofidece Itervals for the mea of a populatio
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationAlternatives To Pearson s and Spearman s Correlation Coefficients
Alteratives To Pearso s ad Spearma s Correlatio Coefficiets Floreti Smaradache Chair of Math & Scieces Departmet Uiversity of New Mexico Gallup, NM 8730, USA Abstract. This article presets several alteratives
More informationConfidence Intervals
Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more
More informationPartial 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
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More informationThis document contains a collection of formulas and constants useful for SPC chart construction. It assumes you are already familiar with SPC.
SPC Formulas ad Tables 1 This documet cotais a collectio of formulas ad costats useful for SPC chart costructio. It assumes you are already familiar with SPC. Termiology Geerally, a bar draw over a symbol
More informationSolving 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:
More informationThe Euler Totient, the Möbius and the Divisor Functions
The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship
More informationSection 7.2 Confidence Interval for a Proportion
Sectio 7.2 Cofidece Iterval for a Proportio Before ay ifereces ca be made about a proportio, certai coditios must be satisfied: 1. The sample must be a SRS from the populatio of iterest. 2. The populatio
More informationConfidence Intervals for the Mean of Nonnormal Data Class 23, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Cofidece Itervals for the Mea of Noormal Data Class 23, 8.05, Sprig 204 Jeremy Orloff ad Joatha Bloom Learig Goals. Be able to derive the formula for coservative ormal cofidece itervals for the proportio
More information1 The Binomial Theorem: Another Approach
The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More information