Lecture 3 Basic Probability and Statistics

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Lecture 3 Basic Probability and Statistics"

Transcription

1 Lecture 3 Bsic Probbility nd Sttistics The im of this lecture is to provide n extremely speedy introduction to the probbility nd sttistics which will be needed for the rest of this lecture course. The mjority of mthemtics students should lredy be fmilir with this mteril. Definition 1. A smple spce is the set of ll possible outcomes from n experiment. For exmple, if we consider tossing two coins, the possible outcomes re HH, HT, TH nd TT. The smple spce my be discrete (s in the previous exmple) or continuous (for exmple mesurement of person s height in metres). Formlly, discrete smple spce is one with finite or countbly infinite number of possible vlues. A continuous smple spce is one which tkes vlues in one or more intervls. Exmple One: The number of bytes counted pst point in network in second is disrete smple spce with the possible outcomes between 0 nd the bndwidth of the link in bytes per second. Exmple Two: The number of bytes counted t the queues of n nodes in network is discrete smple spce with the possible outcomes in Z n +. Definition 2. An event is subset of smple spce md simple event is one member of the smple spce. Often n event is described in words rther thn by explicit enumertion of the subspce. For exmple, if the event is getting exctly one hed in two coin tosses then it would be the subset HT nd TT. An exmple of n event on continuous smple spce is mesuring height which is between 1.5 nd 2.0 metres. Definition 3. A probbility mesure P is rel-vlued set function defined on smple spce S which stisfies 1. 0 P [ A ] 1 for every event A 2. P [ S ] = 1 3. P [ A 1 A 2... ] = P [ A 1 ] + P [ A 2 ] +... for every finite or infinite sequence of disjoint events A 1, A 2,.... Exmple: The probbility of throwing two or more heds when throwing three unbised coins is the probbility of the event {HHH HHT HTH THH}. This is union of four disjoint simple events nd is (4/8 = 1/2) since there re eight possibilities in totl ech with equl probbility 1/8. Exmple: The Poisson distribution is given by P [ X = x ] = λx e λ x Z +. It is left s n exercise for the student to show tht the first nd second condition re both met. Tht is, 0 λx e λ 1 x Z +, nd λ x e λ = 1. x=0 1

2 The nottion P [ A, B ] refers to the probbility tht events A nd B both occur lso known s the joint probbility. The nottion P [ A B ] is the probbility tht event A occurs given tht event B occurs or the conditionl probbility. Exmple: If A is the event the first coin shows H nd B is the event more thn two heds re thrown then of the bove exmples, A nd B both occur for HHH, HHT nd HTH there re four possibilities which hve A true HTT is the remining one. Therefore P [ B A ] = 3/4 by coincidence P [ A B ] = 3/4 s well in this cse (this is not generlly true). In this cse P [ A, B ] = 3/8. Theorem 1. Byes theorem sttes tht P [ A, B ] = P [ B ] P [ A B ] The reson for this cn be trivilly seen. The probbility of A nd B is the probbility of B multiplied by the probbility of A given tht B hs occurred. Definition 4. A rndom vrible is rel-vlued function defined on smple spce. For exmple, X might be the number of heds in two coin tosses or the height of given mesurement in metres. The domin of X is the smple spce nd its rnge is within the rel numbers R. A discrete rndom vrible is rndom vrible defined on discrete smple spce nd continuous rndom vrible is rndom vrible defined on continuous smple spce for which the probbility is zero tht it will ssume ny given vlue in n intervl. It should lso be noted tht it follows from these definitions tht rel-vlued function of rndom vrible (or set of rndom vribles) is itself rndom vrible. Definition 5. The discrete density function f(x) for discrete rndom vrible X is given by the eqution f(x) = P [ X = x ]. The distribution function (sometimes clled the cumultive distribution function) F (x) for discrete rndom vrible X is given by F (x) = P [ X x ] = y x P [ X = y ]. Definition 6. The continuous density function f(x) for continuous rndom vrible X is uniquely determined by the following properties: 1. f(x) 0 for ll x R 2. f(x)dx = 1 3. b f(x)dx = P [ < x < b ] for ll, b R where b. Exmple: Consider the so clled flt or constnt distribution where the smple spce is some intervl (, b) nd P [ c < X < d ] (d c) where c d b. The third prt of the definition will give us tht { k < x < f(x) = 0 otherwise, where k is some constnt. From the second prt we get tht b kdx = 1, 2

3 nd hence k = 1/(b ). The distribution function (sometimes clled the cumultive distribution function) is the sum of the density function, where f(y) is the density function. F (x) = x f(y)dy, Exmple: For the flt distribution defined bove it is left s n exercise to the student to show tht 0 x F (x) = (x )/(b ) < x < b 1 x b. Often it is useful to del with more thn one rndom vrible t once. If two vribles X nd Y re considered then it is useful to know probbilities bout wht hppens with both vribles. Definition 7. The joint density function of two rndom vribles X nd Y is defined by f(x, y). In the discrete cse this is defined by the eqution f(x, y) = P [ X = x, Y = y ]. In the continuous cse it must possess the following properties: 1. f(x, y) 0 2. f(x, y)dxdy = 1 3. b d f(x, y)dxdy = P [ < X < b nd c < Y < d ], for ll b R nd c d R. c Definition 8. The rndom vribles X nd Y with density functions g(x) nd h(x) nd the joint density function f(x, y) re sid to be independent if nd only if for ll x nd y. f(x, y) = g(x)h(y), Definitions 7 nd 8 cn be extended in the obvious wy to more thn two vribles. It should be noted, however, tht merely becuse ech pir of events is independent does NOT men tht the entire set of events is independent. It is instructive to come up with exmples where this is not the cse. Definition 9. The expected vlue or expecttion of the function g(x) on discrete rndom vrible X is given by E [ g(x) ] = g(x i )f(x i ), i=1 where x i re ll the possible vlues of X (tht is ll the members of its smple spce) nd f(x) is the density fucntion for X. For continuous vrible the sum in the bove chnges to n integrl. 3

4 Definition 10. The expected vlue or expecttion of the function g(x) on continuous rndom vrible X is given by E [ g(x) ] = where f(x) is the density function for X. g(x)f(x)dx, It should be noted tht in Defintions 9 nd 10 there is no gurntee tht either the sum or the integrl converge. If they diverge then the expecttion is undefined. We cn extend the definition of expecttion to set of rndom vribles X 1,..., X n. Definition 11. For rndom vribles X 1,..., X n with density function f(x 1,..., x n ) then the expecttion vlue of function h(x 1,..., X n ) is given by: E [ h ] =... h(x 1,..., x n )f(x 1,..., x n )dx 1... dx n. Expecttion E is liner opertor. If g, g 1 nd g 2 re three functions of set of rndom vribles then the following properties follow from the previous definitions: E [ cg ] = ce [ g ] for ny constnt c. E [ g 1 + g 2 ] = E [ g 1 ] + E [ g 2 ]. E [ g 1 g 2 ] = E [ g 1 ] E [ g 2 ], if g 1 nd g 2 re independent. The first two properties follow trivilly from substituting h = cg nd h = g 1 + g 2 into Definition 11. The third property is derived s follows: E [ g 1 g 2 ] = g 1 g 2 f(g 1, g 2 )dg 1 dg 2, where f(g 1, g 2 ) is the joint density function of g 1 nd g 2. Since g 1 nd g 2 re independent then from Definition 8 g 1 g 2 f(g 1, g 2 )dg 1 dg 2 = g 1 g 2 f 1 (g 1 )f 2 (g 2 )dg 1 dg 2 = g 1 f 1 (g 1 )dg 1 g 2 f 2 (g 2 )dg 2 = E [ g 1 ] E [ g 2 ], where f 1 (g 1 ) nd f 2 (g 2 ) re the density functions of g 1 nd g 2 respectively. Using the Definitions 9 nd 10 for expecttion then men µ nd vrince σ 2 of rndom vrible X cn be defined. Definition 12. The men µ of rndom vrible X (either discrete or continuous) is given by µ = E [ X ]. Definition 13. The vrince σ 2 of rndom vrible X (either discrete or continuous) is denoted by vr ( X ) nd is given by σ 2 = vr ( X ) = E [ (X µ) 2 ]. 4

5 Exmples: Show tht the flt distribution s previously defined, hs men ( + b)/2 nd vrince (b ) 2 /12. Show tht the Poisson distribution hs men λ nd vrince λ. As previously noted, the expecttion is not gurnteed to converge nd, for some rndom vribles, µ nd σ 2 do not exist. Instructive Exmple: Wht is the expected pyout of coin-tossing gme defined s follows. The plyer tosses coin until they get hed. If the first hed occurs on throw n then they re pid 2 n. Clculte the expected pyout. 5

Random Variables and Cumulative Distribution

Random Variables and Cumulative Distribution Probbility: One Rndom Vrible 3 Rndom Vribles nd Cumultive Distribution A probbility distribution shows the probbilities observed in n experiment. The quntity observed in given tril of n experiment is number

More information

Lecture 3 Gaussian Probability Distribution

Lecture 3 Gaussian Probability Distribution Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike

More information

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π.

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π. . Fourier series Summry of the bsic ides The following is quick summry of the introductory tretment of Fourier series in MATH. We consider function f with period π, tht is, stisfying f(x + π) = f(x) for

More information

Written Homework 6 Solutions

Written Homework 6 Solutions Written Homework 6 Solutions Section.10 0. Explin in terms of liner pproximtions or differentils why the pproximtion is resonble: 1.01) 6 1.06 Solution: First strt by finding the liner pproximtion of f

More information

Uniform convergence and its consequences

Uniform convergence and its consequences Uniform convergence nd its consequences The following issue is centrl in mthemtics: On some domin D, we hve sequence of functions {f n }. This mens tht we relly hve n uncountble set of ordinry sequences,

More information

Physics 43 Homework Set 9 Chapter 40 Key

Physics 43 Homework Set 9 Chapter 40 Key Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x

More information

Notes #5. We then define the upper and lower sums for the partition P to be, respectively, U(P,f)= M k x k. k=1. L(P,f)= m k x k.

Notes #5. We then define the upper and lower sums for the partition P to be, respectively, U(P,f)= M k x k. k=1. L(P,f)= m k x k. Notes #5. The Riemnn Integrl Drboux pproch Suppose we hve bounded function f on closed intervl [, b]. We will prtition this intervl into subintervls (not necessrily of the sme length) nd crete mximl nd

More information

Solutions to Section 1

Solutions to Section 1 Solutions to Section Exercise. Show tht nd. This follows from the fct tht mx{, } nd mx{, } Exercise. Show tht = { if 0 if < 0 Tht is, the bsolute vlue function is piecewise defined function. Grph this

More information

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding 1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde

More information

MODULE 3. 0, y = 0 for all y

MODULE 3. 0, y = 0 for all y Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)

More information

4.11 Inner Product Spaces

4.11 Inner Product Spaces 314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces

More information

Tests for One Poisson Mean

Tests for One Poisson Mean Chpter 412 Tests for One Poisson Men Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson distribution

More information

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS 4: RIEMA SUMS, RIEMA ITEGRALS, FUDAMETAL THEOREM OF CALCULUS STEVE HEILMA Contents 1. Review 1 2. Riemnn Sums 2 3. Riemnn Integrl 3 4. Fundmentl Theorem of Clculus 7 5. Appendix: ottion 10 1. Review Theorem

More information

Sequences and Series

Sequences and Series Centre for Eduction in Mthemtics nd Computing Euclid eworkshop # 5 Sequences nd Series c 014 UNIVERSITY OF WATERLOO While the vst mjority of Euclid questions in this topic re use formule for rithmetic

More information

Vectors 2. 1. Recap of vectors

Vectors 2. 1. Recap of vectors Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms

More information

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

and thus, they are similar. If k = 3 then the Jordan form of both matrices is Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

More information

Continuous Random Variables: Derived Distributions

Continuous Random Variables: Derived Distributions Continuous Rndom Vriles: Derived Distriutions Berlin Chen Deprtment o Computer Science & Inormtion Engineering Ntionl Tiwn Norml Universit Reerence: - D. P. Bertseks, J. N. Tsitsiklis, Introduction to

More information

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of

More information

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( ) Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

More information

5.6 Substitution Method

5.6 Substitution Method 5.6 Substitution Method Recll the Chin Rule: (f(g(x))) = f (g(x))g (x) Wht hppens if we wnt to find f (g(x))g (x) dx? The Substitution Method: If F (x) = f(x), then f(u(x))u (x) dx = F (u(x)) + C. Steps:

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH3432: Green s Functions, Integrl Equtions nd the Clculus of Vritions Section 3 Integrl Equtions Integrl Opertors nd Liner Integrl Equtions As we sw in Section on opertor nottion, we work with functions

More information

Math 135 Circles and Completing the Square Examples

Math 135 Circles and Completing the Square Examples Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for

More information

9 CONTINUOUS DISTRIBUTIONS

9 CONTINUOUS DISTRIBUTIONS 9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete

More information

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the

More information

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100 hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by

More information

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions POLYNOMIALS (A) Min Concepts nd Results Geometricl mening of zeroes of polynomil: The zeroes of polynomil p(x) re precisely the x-coordintes of the points where the grph of y = p(x) intersects the x-xis.

More information

m, where m = m 1 + m m n.

m, where m = m 1 + m m n. Lecture 7 : Moments nd Centers of Mss If we hve msses m, m 2,..., m n t points x, x 2,..., x n long the x-xis, the moment of the system round the origin is M 0 = m x + m 2 x 2 + + m n x n. The center of

More information

5.2 The Definite Integral

5.2 The Definite Integral 5.2 THE DEFINITE INTEGRAL 5.2 The Definite Integrl In the previous section, we sw how to pproximte totl chnge given the rte of chnge. In this section we see how to mke the pproximtion more ccurte. Suppose

More information

Treatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.

Treatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3. The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only

More information

Numerical integration

Numerical integration Chpter 4 Numericl integrtion Contents 4.1 Definite integrls.............................. 4. Closed Newton-Cotes formule..................... 4 4. Open Newton-Cotes formule...................... 8 4.4

More information

Binary Representation of Numbers Autar Kaw

Binary Representation of Numbers Autar Kaw Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

More information

Net Change and Displacement

Net Change and Displacement mth 11, pplictions motion: velocity nd net chnge 1 Net Chnge nd Displcement We hve seen tht the definite integrl f (x) dx mesures the net re under the curve y f (x) on the intervl [, b] Any prt of the

More information

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables The Clculus of Functions of Severl Vribles Section 2.3 Motion Along Curve Velocity ccelertion Consider prticle moving in spce so tht its position t time t is given by x(t. We think of x(t s moving long

More information

MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

More information

4.0 5-Minute Review: Rational Functions

4.0 5-Minute Review: Rational Functions mth 130 dy 4: working with limits 1 40 5-Minute Review: Rtionl Functions DEFINITION A rtionl function 1 is function of the form y = r(x) = p(x) q(x), 1 Here the term rtionl mens rtio s in the rtio of two

More information

Area Between Curves: We know that a definite integral

Area Between Curves: We know that a definite integral Are Between Curves: We know tht definite integrl fx) dx cn be used to find the signed re of the region bounded by the function f nd the x xis between nd b. Often we wnt to find the bsolute re of region

More information

On the Meaning of Regression Coefficients for Categorical and Continuous Variables: Model I and Model II; Effect Coding and Dummy Coding

On the Meaning of Regression Coefficients for Categorical and Continuous Variables: Model I and Model II; Effect Coding and Dummy Coding Dt_nlysisclm On the Mening of Regression for tegoricl nd ontinuous Vribles: I nd II; Effect oding nd Dummy oding R Grdner Deprtment of Psychology This describes the simple cse where there is one ctegoricl

More information

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers. 2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this

More information

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep.

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep. Exponentition: Theorems, Proofs, Problems Pre/Clculus, Verits Prep. Our Exponentition Theorems Theorem A: n+m = n m Theorem B: ( n ) m = nm Theorem C: (b) n = n b n ( ) n n Theorem D: = b b n Theorem E:

More information

Chapter 6 Solving equations

Chapter 6 Solving equations Chpter 6 Solving equtions Defining n eqution 6.1 Up to now we hve looked minly t epressions. An epression is n incomplete sttement nd hs no equl sign. Now we wnt to look t equtions. An eqution hs n = sign

More information

14.2. The Mean Value and the Root-Mean-Square Value. Introduction. Prerequisites. Learning Outcomes

14.2. The Mean Value and the Root-Mean-Square Value. Introduction. Prerequisites. Learning Outcomes he Men Vlue nd the Root-Men-Squre Vlue 4. Introduction Currents nd voltges often vry with time nd engineers my wish to know the men vlue of such current or voltge over some prticulr time intervl. he men

More information

Continuous probability distributions

Continuous probability distributions Chpter 8 Continuous probbility distributions 8.1 Introduction In Chpter 7, we explored the concepts of probbility in discrete setting, where outcomes of n experiment cn tke on only one of finite set of

More information

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that Difference Equtions to Differentil Equtions Section 4.3 The Fundmentl Theorem of Clculus We re now redy to mke the long-promised connection between differentition nd integrtion, between res nd tngent lines.

More information

Integration by Substitution

Integration by Substitution Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is

More information

Ae2 Mathematics : Fourier Series

Ae2 Mathematics : Fourier Series Ae Mthemtics : Fourier Series J. D. Gibbon (Professor J. D Gibbon, Dept of Mthemtics j.d.gibbon@ic.c.uk http://www.imperil.c.uk/ jdg These notes re not identicl word-for-word with my lectures which will

More information

Graphs on Logarithmic and Semilogarithmic Paper

Graphs on Logarithmic and Semilogarithmic Paper 0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

More information

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one. 5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued

More information

Distributions. (corresponding to the cumulative distribution function for the discrete case).

Distributions. (corresponding to the cumulative distribution function for the discrete case). Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive

More information

Arc Length. P i 1 P i (1) L = lim. i=1

Arc Length. P i 1 P i (1) L = lim. i=1 Arc Length Suppose tht curve C is defined by the eqution y = f(x), where f is continuous nd x b. We obtin polygonl pproximtion to C by dividing the intervl [, b] into n subintervls with endpoints x, x,...,x

More information

NUMBER SYSTEMS CHAPTER 1. (A) Main Concepts and Results

NUMBER SYSTEMS CHAPTER 1. (A) Main Concepts and Results CHAPTER NUMBER SYSTEMS Min Concepts nd Results Rtionl numbers Irrtionl numbers Locting irrtionl numbers on the number line Rel numbers nd their deciml expnsions Representing rel numbers on the number line

More information

Volumes of solids of revolution

Volumes of solids of revolution Volumes of solids of revolution We sometimes need to clculte the volume of solid which cn be obtined by rotting curve bout the x-xis. There is strightforwrd technique which enbles this to be done, using

More information

Anti-derivatives/Indefinite Integrals of Basic Functions

Anti-derivatives/Indefinite Integrals of Basic Functions Anti-derivtives/Indefinite Integrls of Bsic Functions Power Rule: x n+ x n n + + C, dx = ln x + C, if n if n = In prticulr, this mens tht dx = ln x + C x nd x 0 dx = dx = dx = x + C Integrl of Constnt:

More information

Factoring Polynomials

Factoring Polynomials Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

More information

Addition and subtraction of rational expressions

Addition and subtraction of rational expressions Lecture 5. Addition nd subtrction of rtionl expressions Two rtionl expressions in generl hve different denomintors, therefore if you wnt to dd or subtrct them you need to equte the denomintors first. The

More information

Sect 8.3 Triangles and Hexagons

Sect 8.3 Triangles and Hexagons 13 Objective 1: Sect 8.3 Tringles nd Hexgons Understnding nd Clssifying Different Types of Polygons. A Polygon is closed two-dimensionl geometric figure consisting of t lest three line segments for its

More information

Scalar Line Integrals

Scalar Line Integrals Mth 3B Discussion Session Week 5 Notes April 6 nd 8, 06 This week we re going to define new type of integrl. For the first time, we ll be integrting long something other thn Eucliden spce R n, nd we ll

More information

Turing Machine Extensions

Turing Machine Extensions Red K & S 4.3.1, 4.4. Do Homework 19. Turing Mchine Extensions Turing Mchine Definitions An lterntive definition of Turing mchine: (K, Σ, Γ, δ, s, H): Γ is finite set of llowble tpe symbols. One of these

More information

2 If a branch is prime, no other factors

2 If a branch is prime, no other factors Chpter 2 Multiples, nd primes 59 Find the prime of 50 by drwing fctor tree. b Write 50 s product of its prime. 1 Find fctor pir of the given 50 number nd begin the fctor tree (50 = 5 10). 5 10 2 If brnch

More information

MATLAB: M-files; Numerical Integration Last revised : March, 2003

MATLAB: M-files; Numerical Integration Last revised : March, 2003 MATLAB: M-files; Numericl Integrtion Lst revised : Mrch, 00 Introduction to M-files In this tutoril we lern the bsics of working with M-files in MATLAB, so clled becuse they must use.m for their filenme

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply

More information

1 Numerical Solution to Quadratic Equations

1 Numerical Solution to Quadratic Equations cs42: introduction to numericl nlysis 09/4/0 Lecture 2: Introduction Prt II nd Solving Equtions Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mrk Cowlishw Numericl Solution to Qudrtic Equtions Recll

More information

The Chain Rule. rf dx. t t lim " (x) dt " (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx

The Chain Rule. rf dx. t t lim  (x) dt  (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx The Chin Rule The Chin Rule In this section, we generlize the chin rule to functions of more thn one vrible. In prticulr, we will show tht the product in the single-vrible chin rule extends to n inner

More information

Review guide for the final exam in Math 233

Review guide for the final exam in Math 233 Review guide for the finl exm in Mth 33 1 Bsic mteril. This review includes the reminder of the mteril for mth 33. The finl exm will be cumultive exm with mny of the problems coming from the mteril covered

More information

Double Integrals over General Regions

Double Integrals over General Regions Double Integrls over Generl egions. Let be the region in the plne bounded b the lines, x, nd x. Evlute the double integrl x dx d. Solution. We cn either slice the region verticll or horizontll. ( x x Slicing

More information

Lesson 10. Parametric Curves

Lesson 10. Parametric Curves Return to List of Lessons Lesson 10. Prmetric Curves (A) Prmetric Curves If curve fils the Verticl Line Test, it cn t be expressed by function. In this cse you will encounter problem if you try to find

More information

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc.

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc. Chpter 4 DETERMINANTS 4 Overview To every squre mtrix A = [ ij ] of order n, we cn ssocite number (rel or complex) clled determinnt of the mtrix A, written s det A, where ij is the (i, j)th element of

More information

For a solid S for which the cross sections vary, we can approximate the volume using a Riemann sum. A(x i ) x. i=1.

For a solid S for which the cross sections vary, we can approximate the volume using a Riemann sum. A(x i ) x. i=1. Volumes by Disks nd Wshers Volume of cylinder A cylinder is solid where ll cross sections re the sme. The volume of cylinder is A h where A is the re of cross section nd h is the height of the cylinder.

More information

Matrix Algebra CHAPTER 1 PREAMBLE 1.1 MATRIX ALGEBRA

Matrix Algebra CHAPTER 1 PREAMBLE 1.1 MATRIX ALGEBRA CHAPTER 1 Mtrix Algebr PREAMBLE Tody, the importnce of mtrix lgebr is of utmost importnce in the field of physics nd engineering in more thn one wy, wheres before 1925, the mtrices were rrely used by the

More information

Lecture 15 - Curve Fitting Techniques

Lecture 15 - Curve Fitting Techniques Lecture 15 - Curve Fitting Techniques Topics curve fitting motivtion liner regression Curve fitting - motivtion For root finding, we used given function to identify where it crossed zero where does fx

More information

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions. Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd

More information

Notes for Thurs 8 Sept Calculus II Fall 2005 New York University Instructor: Tyler Neylon Scribe: Kelsey Williams

Notes for Thurs 8 Sept Calculus II Fall 2005 New York University Instructor: Tyler Neylon Scribe: Kelsey Williams Notes for Thurs 8 Sept Clculus II Fll 00 New York University Instructor: Tyler Neylon Scribe: Kelsey Willims 8. Integrtion by Prts This section is primrily bout the formul u dv = uv v ( ) which is essentilly

More information

Reasoning to Solve Equations and Inequalities

Reasoning to Solve Equations and Inequalities Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

More information

15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style

15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time

More information

Generalized Inverses: How to Invert a Non-Invertible Matrix

Generalized Inverses: How to Invert a Non-Invertible Matrix Generlized Inverses: How to Invert Non-Invertible Mtrix S. Swyer September 7, 2006 rev August 6, 2008. Introduction nd Definition. Let A be generl m n mtrix. Then nturl question is when we cn solve Ax

More information

Introduction to Mathematical Reasoning, Saylor 111

Introduction to Mathematical Reasoning, Saylor 111 Frction versus rtionl number. Wht s the difference? It s not n esy question. In fct, the difference is somewht like the difference between set of words on one hnd nd sentence on the other. A symbol is

More information

Lecture 5. Inner Product

Lecture 5. Inner Product Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right

More information

Chapter 4: Dynamic Programming

Chapter 4: Dynamic Programming Chpter 4: Dynmic Progrmming Objectives of this chpter: Overview of collection of clssicl solution methods for MDPs known s dynmic progrmming (DP) Show how DP cn be used to compute vlue functions, nd hence,

More information

EQUATIONS OF LINES AND PLANES

EQUATIONS OF LINES AND PLANES EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint

More information

9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes

9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors

More information

Finite Automata. Informatics 2A: Lecture 3. John Longley. 25 September School of Informatics University of Edinburgh

Finite Automata. Informatics 2A: Lecture 3. John Longley. 25 September School of Informatics University of Edinburgh Lnguges nd Automt Finite Automt Informtics 2A: Lecture 3 John Longley School of Informtics University of Edinburgh jrl@inf.ed.c.uk 25 September 2015 1 / 30 Lnguges nd Automt 1 Lnguges nd Automt Wht is

More information

QUADRATURE METHODS. July 19, 2011. Kenneth L. Judd. Hoover Institution

QUADRATURE METHODS. July 19, 2011. Kenneth L. Judd. Hoover Institution QUADRATURE METHODS Kenneth L. Judd Hoover Institution July 19, 2011 1 Integrtion Most integrls cnnot be evluted nlyticlly Integrls frequently rise in economics Expected utility Discounted utility nd profits

More information

Linear Equations in Two Variables

Linear Equations in Two Variables Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then

More information

Algorithms Chapter 4 Recurrences

Algorithms Chapter 4 Recurrences Algorithms Chpter 4 Recurrences Outline The substitution method The recursion tree method The mster method Instructor: Ching Chi Lin 林清池助理教授 chingchilin@gmilcom Deprtment of Computer Science nd Engineering

More information

Answer, Key Homework 8 David McIntyre 1

Answer, Key Homework 8 David McIntyre 1 Answer, Key Homework 8 Dvid McIntyre 1 This print-out should hve 17 questions, check tht it is complete. Multiple-choice questions my continue on the net column or pge: find ll choices before mking your

More information

Mathematics in Art and Architecture GEK1518K

Mathematics in Art and Architecture GEK1518K Mthemtics in Art nd Architecture GEK1518K Helmer Aslksen Deprtment of Mthemtics Ntionl University of Singpore slksen@mth.nus.edu.sg www.mth.nus.edu.sg/slksen/ The Golden Rtio The Golden Rtio Suppose we

More information

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function.

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function. Mth Review Vribles, Constnts nd Functions A vrible is mthemticl bbrevition for concept For emple in economics, the vrible Y usully represents the level of output of firm or the GDP of n economy, while

More information

Chapter 9: Quadratic Equations

Chapter 9: Quadratic Equations Chpter 9: Qudrtic Equtions QUADRATIC EQUATIONS DEFINITION + + c = 0,, c re constnts (generlly integers) ROOTS Synonyms: Solutions or Zeros Cn hve 0, 1, or rel roots Consider the grph of qudrtic equtions.

More information

5.1 Second-Order linear PDE

5.1 Second-Order linear PDE 5.1 Second-Order liner PDE Consider second-order liner PDE L[u] = u xx + 2bu xy + cu yy + du x + eu y + fu = g, (x,y) U (5.1) for n unknown function u of two vribles x nd y. The functions,b nd c re ssumed

More information

PHYS1231 Higher Physics 1B Solutions Tutorial 2

PHYS1231 Higher Physics 1B Solutions Tutorial 2 PHYS3 Higher Physics Solutions Tutoril sic info: lthough the term voltge is use every y, in physics it is mesure of firly bstrct quntity clle Electric Potentil. It s importnt to istinguish electric potentil

More information

The Calculus of Variations: An Introduction. By Kolo Sunday Goshi

The Calculus of Variations: An Introduction. By Kolo Sunday Goshi The Clculus of Vritions: An Introduction By Kolo Sundy Goshi Some Greek Mythology Queen Dido of Tyre Fled Tyre fter the deth of her husbnd Arrived t wht is present dy Liby Irbs (King of Liby) offer Tell

More information

2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration

2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting

More information

has the desired form. On the other hand, its product with z is 1. So the inverse x

has the desired form. On the other hand, its product with z is 1. So the inverse x First homework ssignment p. 5 Exercise. Verify tht the set of complex numers of the form x + y 2, where x nd y re rtionl, is sufield of the field of complex numers. Solution: Evidently, this set contins

More information

Applications to Physics and Engineering

Applications to Physics and Engineering Section 7.5 Applictions to Physics nd Engineering Applictions to Physics nd Engineering Work The term work is used in everydy lnguge to men the totl mount of effort required to perform tsk. In physics

More information

N Mean SD Mean SD Shelf # Shelf # Shelf #

N Mean SD Mean SD Shelf # Shelf # Shelf # NOV xercises smple of 0 different types of cerels ws tken from ech of three grocery store shelves (1,, nd, counting from the floor). summry of the sugr content (grms per serving) nd dietry fiber (grms

More information

All pay auctions with certain and uncertain prizes a comment

All pay auctions with certain and uncertain prizes a comment CENTER FOR RESEARC IN ECONOMICS AND MANAGEMENT CREAM Publiction No. 1-2015 All py uctions with certin nd uncertin prizes comment Christin Riis All py uctions with certin nd uncertin prizes comment Christin

More information

Basic Analysis of Autarky and Free Trade Models

Basic Analysis of Autarky and Free Trade Models Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently

More information

AMTH247 Lecture 16. Numerical Integration I

AMTH247 Lecture 16. Numerical Integration I AMTH47 Lecture 16 Numericl Integrtion I 3 My 006 Reding: Heth 8.1 8., 8.3.1, 8.3., 8.3.3 Contents 1 Numericl Integrtion 1.1 Monte-Crlo Integrtion....................... 1. Attinble Accurcy.........................

More information

SPECIAL PRODUCTS AND FACTORIZATION

SPECIAL PRODUCTS AND FACTORIZATION MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come

More information

Math 22B Solutions Homework 1 Spring 2008

Math 22B Solutions Homework 1 Spring 2008 Mth 22B Solutions Homework 1 Spring 2008 Section 1.1 22. A sphericl rindrop evportes t rte proportionl to its surfce re. Write differentil eqution for the volume of the rindrop s function of time. Solution

More information

Two special Right-triangles 1. The

Two special Right-triangles 1. The Mth Right Tringle Trigonometry Hndout B (length of ) - c - (length of side ) (Length of side to ) Pythgoren s Theorem: for tringles with right ngle ( side + side = ) + = c Two specil Right-tringles. The

More information