Mathematics notation and review
|
|
- Peregrine McLaughlin
- 6 years ago
- Views:
Transcription
1 Appendix A Mthemtics nottion nd review This ppendix gives brief coverge of the mthemticl nottion nd concepts tht you ll encounter in this book. In the spce of few pges it is of course impossible to do justice to topics such s integrtion nd mtrix lgebr. Reders interested in strengthening their fundmentls in these res re encourged to consult XXX [clculus] nd Hely (000). A. Sets ({},,, ) The nottion {,b,c} should be red s the set contining the elements, b, nd c. With sets, it s sometimes convention tht lower-cse letters re used s nmes for elements, nd upper-cse letters s nmes for sets, though this is wek convention (fter ll, sets cn contin nything even other sets!). A B is red s the union of A nd B, nd its vlue is the set contining exctly those elements tht re present in A, in B, or in both. A B is red s the intersection of A nd B, nd its vlue is the set contining only those elements present in both A nd B., or equivlently {}, denotes the empty set the set contining nothing. Note tht { } isn t the empty set it s the set contining only the empty set, nd since it contins something, it isn t empty! [introduce set complementtion if necessry] A.. Countbility of sets [briefly describe] A. Summtion ( ) Mny times we ll wnt to express complex sum of systemticlly relted prts, such s or x +x +x 3 +x 4 +x 5, more compctly. We use summtion nottion for this: 7
2 5 i= i = x i = x +x +x 3 +x 4 +x 5 i= In these cses, i is sometimes clled n index vrible, linking the rnge of the sum ( to 5 in both of these cses) to its contents. Sums cn be nested: x ij = x +x +x +x i= j= 3 i x ij = x +x +x +x 3 +x 3 +x 33 i= j= Sums cn lso be infinite: i= i = Frequently, the rnge of the sum cn be understood from context, nd will be left out; or we wnt to be vgue bout the precise rnge of the sum. For exmple, suppose tht there re n vribles, x through x n. In order to sy tht the sum of ll n vribles is equl to, we might simply write x i = i A.3 Product of sequence ( ) Just s we often wnt to express complex sum of systemticlly relted prts, we often wnt to express product of systemticlly relted prts s well. We use product nottion to do this: 5 i= i = x i = x x x 3 x 4 x 5 i= Usge of product nottion is completely nlogous to summtion nottion s described in Section A.. A.4 Cses nottion ({) Some types of equtions, especilly those describing probbility functions, re often best expressed in the form of one or more conditionl sttements. As n exmple, consider six-sided die tht is weighted such tht when it is rolled, 50% of the time the outcome is Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 8
3 six, with the other five outcomes ll being eqully likely (i.e. 0% ech). If we define discrete rndom vrible X representing the outcome of roll of this die, then the clerest wy of specifying the probbility mss function for X is by splitting up the rel numbers into three groups, such tht ll numbers in given group re eqully probble: () 6 hs probbility 0.5; (b),, 3, 4, nd 5 ech hve probbility 0.; (c) ll other numbers hve probbility zero. Groupings of this type re often expressed using cses nottion in n eqution, with ech of the cses expressed on different row: 0.5 x = 6 P(X = x) = 0. x {,,3,4,5} 0 otherwise A.5 Logrithms nd exponents The log in bse b of number x is expressed s log b x; when no bse is given, s in logx, the bse should be ssumed to be the mthemticl constnt e. The expression exp[x] is equivlent to the expression e x. Among other things, logrithms re useful in probbility theorybecusetheyllowonetotrnsltebetweensumsndproducts: i logx i = log i x i. Derivtives of logrithmic nd exponentil functions re s follows: A.6 Integrtion ( ) d dx log bx = xlogb d dx yx = y x logy Sums re lwys over countble (finite or countbly infinite) sets. The nlogue over continuum is integrtion. Correspondingly, you need to know bit bout integrtion in order to understnd continuous rndom vribles. In prticulr, bsic grsp of integrtion is essentil to understnding how Byesin sttisticl inference works. One simple view of integrtion is s computing re under the curve. In the cse of integrting function f over some rnge [,b] of one-dimensionl vrible x in which f(x) > 0, this view is literlly correct. Imgine plotting the curve f(x) ginst x, extending stright lines from points nd b on the x-xis up to the curve, nd then lying the plot down on tble. The re on the tble enclosed on four sides by the curve, the x-xis, nd the two dditionl stright lines is the integrl f(x)dx Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 9
4 f(x, y) f(x) 0 f(x) y x b.5 3 x () x (b) Figure A.: Integrtion (c) This is depicted grphiclly in Figure A.. The sitution is perhps slightly less intuitive, but relly no more complicted, when f(x) crosses the x-xis. In this cse, re under the x-xis counts s negtive re. An exmple is given in Figure A.b; the function here is f(x) = (.5 x). Since the re of tringle with height h nd length l is lh, we cn compute the integrl in this cse by subtrcting the re of the smller tringle from the lrger tringle: 3 f(x)dx = = 0.5 Integrtion lso generlizes to multiple dimensions. For instnce, the integrl of function f over n re in two dimensions x nd y, where f(x,y) > 0, cn be thought of s the volume enclosed by projecting the re s boundry from the x,y plne up to the f(x,y) surfce. A specific exmple is depicted in Figure A.c, where the re in this cse is the squre bounded by /4 nd 3/4 in both the x nd y directions f(x,y)dxdy An integrl cn lso be over the entire rnge of vrible or set of vribles. For instnce, one would write n integrl over the entire rnge of x s f(x)dx. Finlly, in this book nd in the literture on probbilistic inference you will see the bbrevited nottion f(θ)dθ, where θ is typiclly n ensemble (collection) of vribles. In this book, the proper θ interprettion of this nottion is s the integrl over the entire rnge of ll vribles in the ensemble θ. Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 30
5 A.6. Anlytic integrtion tricks Computing n integrl nlyticlly mens finding n exct form for the vlue of the integrl. There re entire books devoted to nlytic integrtion, but for the contents of this book you ll get pretty fr with just few tricks.. Multipliction by constnts. The integrl of function times constnt C is the product of the constnt nd the integrl of the function: Cf(x)dx = C f(x)dx. Sum rule. The integrl of sum is the sum of the integrls of the prts: [f(x)+g(x)]dx = f(x)dx+ g(x) dx 3. Expressing one integrl s the difference between two other integrls: For c <,b, f(x)dx = c f(x)dx c f(x)dx This is n extremely importnt technique when sking whether the outcome of continuous rndom vrible flls within rnge [,b], becuse it llows you to nswer this question in terms of cumultive distribution functions (Section.6); in these cses you ll choose c =. 4. Polynomils. For ny n : And the specil cse for n = is: x n dx = n+ (bn+ n+ ) x dx = logb log Note tht this generliztion holds for n = 0, so tht integrtion of constnt is esy: Cdx = C(b ) Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 3
6 5. Normlizing constnts. If the function inside n integrl looks the sme s the probbility density function for known probbility distribution, then its vlue is relted to normlizing constnt of the probbility distribution. [Exmples: norml distribution; bet distribution; others?] For exmple, consider the integrl exp ] [ x dx 8 This my look hopelessly complicted, but by comprison with Eqution. in Section.0 you will see tht it looks just like the probbility density function of normlly distributed rndom vrible with men µ = 0 nd vrince σ = 9, except tht it doesn t hve the normlizing constnt πσ. In order to determine the vlue of this integrl, we cn strt by noting tht ny probbility density function integrtes to : Substituting in µ = 0,σ = 9 we get [ ] exp (x µ) dx = πσ σ 8π exp By the rule of multipliction by constnts we get 8π exp ] [ x dx = 8 ] [ x dx = 8 or equivlently exp ] [ x dx = 8π 8 giving us the solution to the originl problem. A.6. Numeric integrtion The lterntive to nlytic integrtion is numeric integrtion, which mens pproximting the vlue of n integrl by explicit numeric computtion. There re mny wys to do this one common wy is by breking up the rnge of integrtion into mny smll pieces, pproximting the size of ech piece, nd summing the pproximte sizes. A grphicl Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 3
7 p(x) b x Figure A.: Numeric integrtion exmple of how this might be done is shown in Figure A., where ech piece of the re under the curve is pproximted s rectngle whose height is the verge of the distnces from the x-xis to the curve t the left nd right edges of the rectngle. There re mny techniques for numeric integrtion, nd we shll hve occsionl use for some of them in this book. A.7 Precedence ( ) The opertor is used occsionlly in this book to denote liner precedence. In the syntx of English, for exmple, the informtion tht verb phrse (VP) cn consist of verb (V) followed by noun phrse (NP) object is most often written s: Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 33
8 V V NP This sttement combines two pieces of informtion: () VP cn be comprised of V nd n NP; nd () in the VP, the V should precede the NP. In syntctic trdition stemming from Generlized Phrse Structure Grmmr (Gzdr et l., 985), these pieces of informtion cn be seprted: ()V V, NP ()V NP where V,NP mens the unordered set of ctegories V nd NP, nd V NP reds s V precedes NP. A.8 Combintorics ( ( n r) ) The nottion ( n r) is red s n choose r nd is defined s the number of possible wys of selecting r elements from lrger collection of n elements, llowing ech element to be chosen mximum of once nd ignoring order of selection. The following equlity holds generlly: ( ) n = r n! r!(n r)! (A.) The solution to the closely relted problem of creting m clsses from n elements by selecting r i for the i-th clss nd discrding the leftover elements is written s ( n r...r m ) nd its vlue is ( ) n = r...r m n! r!...r m! (A.) Terms of this form pper in this book in the binomil nd multinomil probbility mss functions, nd s normlizing constnt for the bet nd Dirichlet distributions. A.9 Bsic mtrix lgebr There re number of situtions in probbilistic modeling mny of which re covered in this book where the computtions needing to be performed cn be simplified, both conceptully nd nottionlly, by csting them in terms of mtrix opertions. A mtrix X of dimensions m n is set of mn entries rrnged rectngulrly into m rows nd n columns, with its entries indexed s x ij : Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 34
9 x x... x n x x... x n X = x m x m... x mn [ ] 3 4 For exmple, the mtrix A = hs vlues 0 = 3, = 4, 3 =, = 0, =, nd 3 =. For mtrix X, the entry x ij is often clled the i,j-th entry of X. If mtrix hs the sme number of rows nd columns, it is often clled squre mtrix. Squre mtrices re often divided into the digonl entries {x ii } nd the off-digonl entries {x ij } where i j. A mtrix of dimension m tht is, single-column mtrix is often clled vector. Symmetric mtrices: squre mtrix A is symmetric if A T = A. For exmple, the mtrix is symmetric. You will generlly encounter symmetric mtrices in this book s vrincecovrince mtrices (e.g., of the multivrite norml distribution, Section 3.5). Note tht symmetric n n mtrix hs n(n+) free entries one cn choose the entries on nd bove the digonl, but the entries below the digonl re fully determined by the entries bove it. Digonl nd Identity mtrices: For squre mtrix X, the entries x ii tht is, when the column nd row numbers re the sme re clled the digonl entries. A squre mtrix whose non-digonl entries re ll zero is clled digonl mtrix. A digonl mtrix of size n n whose digonl entries re ll is clled the size-n identity mtrix. Hence A below is digonl mtrix, nd B below is the size-3 identity mtrix A = 0 0 B = The n n identity mtrix is sometimes notted s I n ; when the dimension is cler from context, sometimes the simpler nottion I is used. Trnsposition: For ny mtrix X of dimension m n, the trnspose of X, or X T, is n n m-dimensionl mtrix such tht the i,j-th entry of X T is the j,i-th entry of X. For the mtrix A bove, for exmple, we hve 3 0 A T = 4 (A.3) Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 35
10 Addition: Mtricesoflikedimensioncnbedded. IfX ndy rebothm nmtrices, then X +Y is the m n mtrix whose i,j-th entry is x ij +y ij. For exmple, = (A.4) Multipliction: If X is n l m mtrix nd Y is n m n mtrix, then X nd Y cn be multiplied together; the resulting mtrix XY is n l m mtrix. If Z = XY, the i,j-th entry of Z is: z ij = For exmple, if A = 0 nd B = 3 m x ik y kj k= [ ] 3 4 6, we hve ( 5) ( )+ 6+ ( ) AB = ( ) ( ) 4+0 ( 5) ( ) ( )+0 ( ) 6+0 ( ) ( 5) 3 ( ) ( ) = Unlike multipliction of sclrs, mtrix multipliction is not commuttive tht is, it is not generlly the cse tht XY = Y X. In fct, being ble to form the mtrix product XY does not even gurntee tht we cn do the multipliction in the opposite order nd form the mtrix product Y X; the dimensions my not be right. (Such is the cse for mtrices A nd B in our exmple.) Determinnts. For squre mtrix X, the determinnt X is mesure of the mtrix s size. In this book, determinnts pper in coverge of the multivrite norml distribution (Section 3.5); the normlizing constnt of the multivrite norml density includes the determinnt of the covrince mtrix. (The univrite norml density, introduced in Section.0, is specil cse; there, it is simply the vrince of the distribution tht ppers in the normlizing constnt.) For smll mtrices, there re simple techniques [ for ] b clculting determinnts: s n exmple, the determinnt of mtrix A = c d is A = d bc. For lrger mtrices, computing determinnts requires more generl nd complex techniques, which cn be found in books on liner lgebr such s Hely (000). Mtrix Inversion. The inverse or reciprocl of n n n squre mtrix X, denoted X, is the n n mtrix such tht XX = I n. As with sclrs, the inverse of the inverse Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 36
11 of mtrix X is simply X. However, not ll mtrices hve inverses (just like the sclr 0 hs no inverse). For exmple, the following pir of mtrices re inverses of ech other: A = [ ] [ ] A = A.9. Algebric properties of mtrix opertions Associtivity, Commuttivity, nd Distributivity Consider mtrices A, B, nd C. Mtrix multipliction is ssocitive (A(BC) = (AB)C) nd distributive over ddition (A(B +C) = (A+B)C), but not commuttive: even if the multipliction is possible in both orderings (tht is, if B nd A re both squre mtrices with the sme dimensions), in generl AB BA. Trnsposition, inversion nd determinnts of mtrix products. The trnspose of mtrix product is the product of ech mtrix s trnspose, in reverse order: (AB) T = B T A T. Likewise, the inverse of mtrix product is the product of ech mtrix s inverse, in reverse order: (AB) = B A. The determinnt of mtrix product is the product of the determinnts: AB = A B Becuse of this, the determinnt of the inverse of mtrix is the reciprocl of the mtrix s determinnt: A = A A.0 Miscellneous nottion : You ll often see f(x) g(x) for some functions f nd g of x. This is to be red s f(x) is proportionl to g(x), or f(x) is equl to g(x) to within some constnt. Typiclly it s used when f(x) is intended to be probbility, nd g(x) is function tht obeys the first two xioms of probbility theory, but is improper. This sitution obtins quite often when, for exmple, conducting Byesin inference. Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 37
12 Roger Levy Probbilistic Models in the Study of Lnguge drft, November 6, 0 38
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
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 information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
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 informationWe divide the interval [a, b] into subintervals of equal length x = b a n
Arc Length Given curve C defined by function f(x), we wnt to find the length of this curve between nd b. We do this by using process similr to wht we did in defining the Riemnn Sum of definite integrl:
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
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 informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More information1 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 informationMatrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24
Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the
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 informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationA Matrix Algebra Primer
A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
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 informationAlgebra Of Matrices & Determinants
lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationMain topics for the First Midterm
Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the
More informationIntroduction To Matrices MCV 4UI Assignment #1
Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be
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 informationMath 113 Exam 1-Review
Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS MATH00030 SEMESTER 208/209 DR. ANTHONY BROWN 7.. Introduction to Integrtion. 7. Integrl Clculus As ws the cse with the chpter on differentil
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationLine and Surface Integrals: An Intuitive Understanding
Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of
More informationdifferent methods (left endpoint, right endpoint, midpoint, trapezoid, Simpson s).
Mth 1A with Professor Stnkov Worksheet, Discussion #41; Wednesdy, 12/6/217 GSI nme: Roy Zho Problems 1. Write the integrl 3 dx s limit of Riemnn sums. Write it using 2 intervls using the 1 x different
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
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 informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More information4. Calculus of Variations
4. Clculus of Vritions Introduction - Typicl Problems The clculus of vritions generlises the theory of mxim nd minim. Exmple (): Shortest distnce between two points. On given surfce (e.g. plne), nd the
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
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 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 informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
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 informationChapter 5. Numerical Integration
Chpter 5. Numericl Integrtion These re just summries of the lecture notes, nd few detils re included. Most of wht we include here is to be found in more detil in Anton. 5. Remrk. There re two topics with
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationThe use of a so called graphing calculator or programmable calculator is not permitted. Simple scientific calculators are allowed.
ERASMUS UNIVERSITY ROTTERDAM Informtion concerning the Entrnce exmintion Mthemtics level 1 for Interntionl Bchelor in Communiction nd Medi Generl informtion Avilble time: 2 hours 30 minutes. The exmintion
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 informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationf(a+h) f(a) x a h 0. This is the rate at which
M408S Concept Inventory smple nswers These questions re open-ended, nd re intended to cover the min topics tht we lerned in M408S. These re not crnk-out-n-nswer problems! (There re plenty of those in the
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 informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
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 informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationINTRODUCTION TO INTEGRATION
INTRODUCTION TO INTEGRATION 5.1 Ares nd Distnces Assume f(x) 0 on the intervl [, b]. Let A be the re under the grph of f(x). b We will obtin n pproximtion of A in the following three steps. STEP 1: Divide
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationand that at t = 0 the object is at position 5. Find the position of the object at t = 2.
7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we
More informationCHM Physical Chemistry I Chapter 1 - Supplementary Material
CHM 3410 - Physicl Chemistry I Chpter 1 - Supplementry Mteril For review of some bsic concepts in mth, see Atkins "Mthemticl Bckground 1 (pp 59-6), nd "Mthemticl Bckground " (pp 109-111). 1. Derivtion
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 informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationHigher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors
Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
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 informationFirst midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009
Mth 3B Review Steve 18 Mrch 2009 About the finl Fridy Mrch 20, 3pm-6pm, Lkretz 110 No notes, no book, no clcultor Ten questions Five review questions (Chpters 6,7,8) Five new questions (Chpters 9,10) No
More informationx = b a n x 2 e x dx. cdx = c(b a), where c is any constant. a b
CHAPTER 5. INTEGRALS 61 where nd x = b n x i = 1 (x i 1 + x i ) = midpoint of [x i 1, x i ]. Problem 168 (Exercise 1, pge 377). Use the Midpoint Rule with the n = 4 to pproximte 5 1 x e x dx. Some quick
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 information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
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 informationMatrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:
Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.
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 informationRiemann Integrals and the Fundamental Theorem of Calculus
Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums
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 informationMTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationMATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.
4.5 THEORETICL SOIL MECHNICS Vector nd Mtrix lger Review MTRIX DEFINITION mtrix is ny douly suscripted rry of elements rrnged in rows nd columns. m - Column Revised /0 n -Row m,,,,,, n n mn ij nd Order
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationLinearity, linear operators, and self adjoint eigenvalue problems
Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationMA 124 January 18, Derivatives are. Integrals are.
MA 124 Jnury 18, 2018 Prof PB s one-minute introduction to clculus Derivtives re. Integrls re. In Clculus 1, we lern limits, derivtives, some pplictions of derivtives, indefinite integrls, definite integrls,
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
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 informationHow can we approximate the area of a region in the plane? What is an interpretation of the area under the graph of a velocity function?
Mth 125 Summry Here re some thoughts I ws hving while considering wht to put on the first midterm. The core of your studying should be the ssigned homework problems: mke sure you relly understnd those
More informationTABLE OF CONTENTS 3 CHAPTER 1
TABLE OF CONTENTS 3 CHAPTER 1 Set Lnguge & Nottion 3 CHAPTER 2 Functions 3 CHAPTER 3 Qudrtic Functions 4 CHAPTER 4 Indices & Surds 4 CHAPTER 5 Fctors of Polynomils 4 CHAPTER 6 Simultneous Equtions 4 CHAPTER
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationx = b a N. (13-1) The set of points used to subdivide the range [a, b] (see Fig. 13.1) is
Jnury 28, 2002 13. The Integrl The concept of integrtion, nd the motivtion for developing this concept, were described in the previous chpter. Now we must define the integrl, crefully nd completely. According
More informationTHE DISCRIMINANT & ITS APPLICATIONS
THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used
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 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 informationDefinition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim
Mth 9 Course Summry/Study Guide Fll, 2005 [1] Limits Definition of Limit: We sy tht L is the limit of f(x) s x pproches if f(x) gets closer nd closer to L s x gets closer nd closer to. We write lim f(x)
More informationMatrix & Vector Basic Linear Algebra & Calculus
Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row
More informationChapter 1. Basic Concepts
Socrtes Dilecticl Process: The Þrst step is the seprtion of subject into its elements. After this, by deþning nd discovering more bout its prts, one better comprehends the entire subject Socrtes (469-399)
More informationChapter 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1
Tor Kjellsson Stockholm University Chpter 5 5. Strting with the following informtion: R = m r + m r m + m, r = r r we wnt to derive: µ = m m m + m r = R + µ m r, r = R µ m r 3 = µ m R + r, = µ m R r. 4
More information1 Linear Least Squares
Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationA sequence is a list of numbers in a specific order. A series is a sum of the terms of a sequence.
Core Module Revision Sheet The C exm is hour 30 minutes long nd is in two sections. Section A (36 mrks) 8 0 short questions worth no more thn 5 mrks ech. Section B (36 mrks) 3 questions worth mrks ech.
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 information