To ensure that P{(X, Y ) B} is nonnegative and that it equals one when B is the whole of R 2, we must require

Size: px
Start display at page:

Download "To ensure that P{(X, Y ) B} is nonnegative and that it equals one when B is the whole of R 2, we must require"

Transcription

1 Page Chapter Joint densities Consider the general problem of describing probabilities involving two random variables, X and Y. If both have discrete distributions, with X taking values x, x 2,... and Y taking values y, y 2,..., then everything about the joint behavior of X and Y can be deduced from the set of probabilities P{X x i, Y y j } for i, 2,... and j, 2,... We have been working for some time with problems involving such pairs of random variables, but we have not needed to formalize the concept of a joint distribution. When both X and Y have continuous distributions, it becomes more important to have a systematic way to describe how one might calculate probabilities of the form P{(X, Y ) B} for various subsets B of the plane. For example, how could one calculate P{X < Y } or P{X 2 + Y 2 9} or P{X + Y 7}? joint density <.> Definition. Say that random variables X and Y have a jointly continuous distribution with joint density function f (, ) if P{(X, Y ) B} {(x,y) B}f(x,y)dx dy for each subset B of R 2. In particular, for a small region around a point (x, y ), at least if f is continuous at (x, y ). P{(x, y) } (area of ) f (x, y ), To ensure that P{(X, Y ) B} is nonnegative and that it equals one when B is the whole of R 2, we must require f and {(x,y) R 2 }f(x,y)dx dy. Apart from the replacement of single integrals by double integrals, and the replacement of intervals of small length by regions of small area, the definition of a joint density is the same as the definition for densities on the real line in Chapter 6. The small region can be chosen in many ways small rectangles, small disks, small blobs, small shapes that don t have any particular name whatever suits the needs of a particular calculation. <.2> Example. When X has density g(x) and Y has density h(y), and X is independent of Y, the joint density is particularly easy to calculate. Let be a small rectangle with one corner at (x, y ) and small sides of length δ x > and δ y > : {(x,y) R 2 :x x x +δ x,y y y +δ y } By independence, P{(X, Y ) } P{x X x +δ x }P{y Y y +δ y }

2 Chapter Joint densities Page 2 Invoke the defining property of the densities g and h to approximate the last product by (g(x )δ x + smaller order terms) ( h(y )δ y + smaller order terms ) δ x δ y g(x )h(y ) marginal densities Thus f (x, y ) g(x )h(y ). That is, the joint density f is the product of the marginal densities g and h. The word marginal is used here to distinguish the joint density for (X, Y ) from the individual densities g and h. When pairs of random variables are not independent it takes more work to find a joint density. The prototypical case, where new random variables are constructed as linear functions of random variables with a known joint density, illustrates a general method for deriving joint densities. <.3> Exercise. Suppose X and Y have a jointly continuous distribution with joint density f (x, y). For constants a, b, c, d with ad bc define U ax +by and V cx + dy Find the joint density function ψ(u,v) for (U, V ). Solution: Think of the pair (U, V ) are defining a new random point in R 2. That is (U, V ) T (X, Y ), where T maps the point (x, y) R 2 to the point (u,v) R 2 with or in matrix notation, u ax + by and v cx + dy, a c (u, v)(x,y)a where A b d Notice that det A ad bc. The assumption that ad bc ensures that the transformation is invertible: (u, v)a (x,y) where A d c ad bc b a That is, du bv ad bc x and cu + av ad bc y Notice that det A /(ad bc) /(det A) It helps to distinguish between the two roles for R 2, referring to the domain of T as the (X, Y )-plane and the range as the (U, V )-plane. The joint density function ψ(u,v) is characterized by the property that P{u U u + δ u,v V v+δ v } ψ(u,v )δ u δ v for each (u,v ) in the (U, V )-plane, and small (δ u,δ v ). To calculate the probability on the left-hand side we need to find the region R in the (X, Y )-plane corresponding to the small rectangle, with corners at (u,v ) and (u + δ u,v +δ v ),inthe(u,v)-plane. The linear transformation A maps parallel straight lines in the (U, V )-plane into parallel straight lines in the (X, Y )-plane. The region R must be a parallelogram, with vertices (x, y + δ y ) (u,v +δ v )A and (x + δ x, y + δ y ) (u + δ u,v +δ v )A More succinctly, (x,y )(u,v )A and (x + δ x, y ) (u + δ u,v )A (δ x,δ y )(δ u,δ v )A δ u α u +δ v α v where A has rows α u and α v.

3 Chapter Joint densities Page 3 (X,Y)-plane (U,V)-plane (x, y )+δ v α v (x, y )+δ u α u +δ v α v (x, y ) R (x, y )+δ u α u (u,v ) (u +δ u,v +δ v ) From the formula in the Appendix, the parallelogram R has area ( det δu α u,δ vα v) δu δ v det ( A ) δ u δ v det A For small δ u > and δ v >, ψ(u,v )δ u δ v P{(U, V ) } P{(X, Y ) R} (area of R) f (x, y ) δ u δ v f (x, y )/ det(a) It follows that (U, V ) have joint density ψ(u,v) f (x, y) det A where (x, y) (u,v)a In effect, we have calculated a Jacobian by first principles. <.4> Example. Suppose X and Y are independent random variables, each distributed N(, ). By Example <.2>, the joint density for (X, Y ) equals f (x, y) ( 2π exp x 2 + y 2 ) 2 By Exercise <.3>, the joint distribution of the random variables U ax +by and V cx + dy has the joint density ( ψ(u,v) 2π(ad bc) exp du bv 2 ) cu + av 2 2 ad bc 2 ad bc ( 2π(ad bc) exp (c2 + d 2 )u 2 2(db + ac)uv + (a 2 + b 2 )v 2 ) 2(ad bc) 2 You ll learn more about joint normal distributions in Chapter 2. The calculations in Exercise <.3> for linear transformations gives a good approximation for more general smooth transformations when applied to small regions. Densities describe the behaviour of distributions in small regions; in small regions smooth transformations are approximately linear; the density formula for linear transformations gives the density formula for smooth transformations in small regions. <.5> Exercise. Suppose X and Y are independent random variables, with X having a gamma(α) distribution and Y having a gamma(β) distribution. Show that X/(X + Y ) has a beta(α, β) distribution, independent of X + Y, which has a gamma(α + β) distribution. Solution: Write U for X/(X +Y ) and V for X +Y. The pair (X, Y ) takes values ranging over the positive quadrant (, ) 2, with joint density function f (x, y) x α e x Ɣ(α) yβ e y Ɣ(β) for x >, y >.

4 Chapter Joint densities Page 4 The pair (U, V ) takes values in the strip (, ) (, ). That is, < U < and < V <. The joint density function, ψ(u,v), for (U, V ) remains to be determined. Consider ψ(, ) near a point (u,v ) in the strip. If U u and V v then X UV u v and Y V UV ( u )v Moreover, (U, V ) lies near (u,v ) when (X, Y ) lies near (x, y ), where Jacobian matrix x u v and y ( u )v Notice how each (u,v ) with < u < and <v < corresponds to a unique (x, y ) with < x < and < y <. For small positive δ u and δ v, determine the region R in the (X, Y ) quadrant corresponding to the small rectangle {(u,v):u u u +δ u,v v v +δ v } in the (U, V ) strip. First locate the points corresponding to the corners of. (u + δ u,v ) (x, y ) + (δ u v, δ u v ) (u,v +δ v ) (x, y ) + (δ v u,δ v ( u )) (u + δ u,v +δ v ) (x, y ) + (δ u v + δ v u, δ u v + δ v ( u )) + (δ u δ v, δ u δ v ) In matrix notation, v v (u,v )+(δ u, ) (x, y ) + (δ u, )J where J u u (u,v )+(,δ v ) (x, y ) + (,δ v )J (u,v )+(δ u,δ v ) (x, y ) + (δ u,δ v )J + smaller order terms You might recognize J as the Jacobian matrix of partial derivatives ( x y ) u u x y v v evaluated at (u,v ). For small perturbations, the transformation from (u,v) to (x, y) is approximately linear. (X,Y)-quadrant (U,V)-strip (x, y ) R v +δ v v u u +δ u The region R is approximately a rectangle, with the edges oblique to the coordinate axes. To a good approximation, the area of R is equal to δ u δ v times the area of the rectangle with corners at (, ) and a (v, v ) and b (u, u ) and a + b From the Appendix, the area of this rectangle equals det(j) v. The rest of the calculation of the joint density ψ(, ) for (U, V ) is easy: δ u δ v ψ(u,v ) P{(U,V) } P{(X,Y) R}

5 Chapter Joint densities Page 5 f (x, y )(area of R) x α e x y β e y δ u δ v v Ɣ(α) Ɣ(β) Substitute x u v and y ( u )v, then rearrange factors, to get the joint density If we write ψ(u,v ) uα v α e u v Ɣ(α) ( u ) β v β e v +u v Ɣ(β) g(u) uα ( u) β the beta(α, β) density B(α, β) h(v) vα+β e v the gamma(α + β) density Ɣ(α + β) then B(α, β)ɣ(α + β) ψ(u,v) g(u)h(v) for < u < and <v< Ɣ(α)Ɣ(β) I have dropped the subscripting zeros because I no longer need to keep your attention fixed on a particular (u,v ) in the (U, V ) strip. The jumble of constants involving beta and gamma functions must reduce to the constant, because P{ < U <, < V < } { < u <, <v< }ψ(u,v)du dv v beta vs. gamma B(α, β)ɣ(α + β) g(u)du h(v) dv Ɣ(α)Ɣ(β) Notice how the double integral has split into a product of two single integrals because the joint density factorized into a product of a function of u and a function of v. Both the single integrals equal because both g and h are density functions. We have earned a bonus, B(α, β) Ɣ(α)Ɣ(β) Ɣ(α + β) for α> and β> which is a useful expression relating beta and gamma functions. The factorization of the joint density implies that the random variables U and V are independent. To see why, consider any pair of subsets A and B of the real line. The defining property of the joint density gives P{U A} P{U A,<V < } {u A, <v< }ψ(u,v)du dv {u A}ψ U (u)du where ψ U (u) ψ(u,v)dv. That is, we get the marginal density ψ U (u) for U by integrating the joint density with respect to V over its whole range. Specifically, ψ U (u) g(u)h(v)dv g(u) That is, U has a beta(α, β) distribution. Similarly, V has a continuous distribution with density ψ V (v) ψ(u,v)du That is, V has a gamma(α + β) distribution. g(u)h(v) du h(v)

6 Chapter Joint densities Page 6 Finally, P{U A, V B} {u A,v B}ψ(u,v)du dv {u A}g(u)du {v A}h(v) dv P{U A}P{V B} The events {U A} and {V B} are independent, for all choices of A and B. That is, the random variables U and V are independent. marginal densities from joint density Remarks: In Chapter 9 we discovered that Ɣ(/2) π. This fact also follow from the equality Ɣ(/2)Ɣ(/2) B(/2, /2) Ɣ() π π/2 t /2 ( t) /2 dt 2 sin(θ) cos(θ) dθ sin(θ) cos(θ) putting t sin2 (θ) Remarks: It is worthwhile to remember the method for deriving marginal densities from a joint density: In general, if X and Y have a jointly continuous distribution with density function f(x,y) then the (marginal) distribution of X is continuous, with (marginal) density f (x, y) dy, and the (marginal) distribution of Y is continuous, with (marginal) density f (x, y) dx, Remember that the word marginal is redundant; it serves merely to stress that a calculation refers only to one of the random variables. <.6> Example. If X, X 2,...,X k are independent random variables, with X i distributed gamma(α i ) for i,...,k, then X + X 2 gamma(α + α 2 ), X + X 2 + X 3 (X + X 2 ) + X 3 gamma(α + α 2 + α 3 ) X + X 2 + X 3 + X 4 (X + X 2 + X 3 ) + X 4 gamma(α + α 2 + α 3 + α 4 )... X + X X k gamma(α + α α k ) A particular case has great significance for Statistics. Suppose Z,...Z k are independent random variables, each distributed N(,). From Chapter 9, the random variables Z 2/2,...,Z2 k /2 are independent gamma(/2) distributed random variables. The sum (Z Z2 k )/2 must have a gamma(k/2) distribution with density t k/2 e t /Ɣ(k/2) for t >. The sum Z Z2 k has density (t/2) k/2 e t/2 2Ɣ(k/2) for t >

7 Chapter Joint densities Page 7 chi-squared This distribution is called the chi-squared on k degrees of freedom, usually denoted by. The letter χ is a lowercase Greek chi. χ 2 k Appendix: area of a parallelogram Let R be a rectangle in the plane R 2 with corners at (, ), a (a, a 2 ), b (b, b 2 ), and a + b. The area of R is equal to the absolute value of the determinant of the matrix a b J (a, b) a 2 b 2 θ b Proof. Let θ denotes the angle between a and b. Remember that a b cos(θ) a b a a+b With the side from to a, which has length a, as the base, the vertical height is b sin θ. The absolute value of the area equals a b sin θ. The square of the area equals a 2 b 2 sin 2 (θ) a 2 b 2 a 2 b 2 cos 2 (θ) (a a)(b b) (a b) 2 a a a b det a b b b det J J (det J) 2 If you are not sure about the properties of determinants used in the last two lines, you should rewrite the area as an explicit function of a, a 2, b 2, b 2 then grind out the algebra. If you know about Jacobians you should recognize what was going on in the proof.

MULTIPLE INTEGRALS. h 2 (y) are continuous functions on [c, d] and let f(x, y) be a function defined on R. Then

MULTIPLE INTEGRALS. h 2 (y) are continuous functions on [c, d] and let f(x, y) be a function defined on R. Then MULTIPLE INTEGALS 1. ouble Integrals Let be a simple region defined by a x b and g 1 (x) y g 2 (x), where g 1 (x) and g 2 (x) are continuous functions on [a, b] and let f(x, y) be a function defined on.

More information

5.3 The Cross Product in R 3

5.3 The Cross Product in R 3 53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or

More information

4. How many integers between 2004 and 4002 are perfect squares?

4. How many integers between 2004 and 4002 are perfect squares? 5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started

More information

PROBLEM SET. Practice Problems for Exam #1. Math 1352, Fall 2004. Oct. 1, 2004 ANSWERS

PROBLEM SET. Practice Problems for Exam #1. Math 1352, Fall 2004. Oct. 1, 2004 ANSWERS PROBLEM SET Practice Problems for Exam # Math 352, Fall 24 Oct., 24 ANSWERS i Problem. vlet R be the region bounded by the curves x = y 2 and y = x. A. Find the volume of the solid generated by revolving

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

Solutions for Review Problems

Solutions for Review Problems olutions for Review Problems 1. Let be the triangle with vertices A (,, ), B (4,, 1) and C (,, 1). (a) Find the cosine of the angle BAC at vertex A. (b) Find the area of the triangle ABC. (c) Find a vector

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Solutions to Homework 10

Solutions to Homework 10 Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

v 1 v 3 u v = (( 1)4 (3)2, [1(4) ( 2)2], 1(3) ( 2)( 1)) = ( 10, 8, 1) (d) u (v w) = (u w)v (u v)w (Relationship between dot and cross product)

v 1 v 3 u v = (( 1)4 (3)2, [1(4) ( 2)2], 1(3) ( 2)( 1)) = ( 10, 8, 1) (d) u (v w) = (u w)v (u v)w (Relationship between dot and cross product) 0.1 Cross Product The dot product of two vectors is a scalar, a number in R. Next we will define the cross product of two vectors in 3-space. This time the outcome will be a vector in 3-space. Definition

More information

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors 1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number

More information

Change of Variables in Double Integrals

Change of Variables in Double Integrals Change of Variables in Double Integrals Part : Area of the Image of a egion It is often advantageous to evaluate (x; y) da in a coordinate system other than the xy-coordinate system. In this section, we

More information

MULTIVARIATE PROBABILITY DISTRIBUTIONS

MULTIVARIATE PROBABILITY DISTRIBUTIONS MULTIVARIATE PROBABILITY DISTRIBUTIONS. PRELIMINARIES.. Example. Consider an experiment that consists of tossing a die and a coin at the same time. We can consider a number of random variables defined

More information

The Method of Partial Fractions Math 121 Calculus II Spring 2015

The Method of Partial Fractions Math 121 Calculus II Spring 2015 Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN LINEAR ALGEBRA W W L CHEN c W W L Chen, 1982, 2008. This chapter originates from material used by author at Imperial College, University of London, between 1981 and 1990. It is available free to all individuals,

More information

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Geometrical definition Properties Expression in components. Definition in components Properties Geometrical expression.

More information

13.4 THE CROSS PRODUCT

13.4 THE CROSS PRODUCT 710 Chapter Thirteen A FUNDAMENTAL TOOL: VECTORS 62. Use the following steps and the results of Problems 59 60 to show (without trigonometry) that the geometric and algebraic definitions of the dot product

More information

Section 9.1 Vectors in Two Dimensions

Section 9.1 Vectors in Two Dimensions Section 9.1 Vectors in Two Dimensions Geometric Description of Vectors A vector in the plane is a line segment with an assigned direction. We sketch a vector as shown in the first Figure below with an

More information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point

More information

F Matrix Calculus F 1

F Matrix Calculus F 1 F Matrix Calculus F 1 Appendix F: MATRIX CALCULUS TABLE OF CONTENTS Page F1 Introduction F 3 F2 The Derivatives of Vector Functions F 3 F21 Derivative of Vector with Respect to Vector F 3 F22 Derivative

More information

Solutions to old Exam 1 problems

Solutions to old Exam 1 problems Solutions to old Exam 1 problems Hi students! I am putting this old version of my review for the first midterm review, place and time to be announced. Check for updates on the web site as to which sections

More information

A characterization of trace zero symmetric nonnegative 5x5 matrices

A characterization of trace zero symmetric nonnegative 5x5 matrices A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the

More information

Separable First Order Differential Equations

Separable First Order Differential Equations Separable First Order Differential Equations Form of Separable Equations which take the form = gx hy or These are differential equations = gxĥy, where gx is a continuous function of x and hy is a continuously

More information

x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1

x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1 Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs

More information

Section 6.1 Joint Distribution Functions

Section 6.1 Joint Distribution Functions Section 6.1 Joint Distribution Functions We often care about more than one random variable at a time. DEFINITION: For any two random variables X and Y the joint cumulative probability distribution function

More information

Chapter 3 RANDOM VARIATE GENERATION

Chapter 3 RANDOM VARIATE GENERATION Chapter 3 RANDOM VARIATE GENERATION In order to do a Monte Carlo simulation either by hand or by computer, techniques must be developed for generating values of random variables having known distributions.

More information

1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v,

1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v, 1.3. DOT PRODUCT 19 1.3 Dot Product 1.3.1 Definitions and Properties The dot product is the first way to multiply two vectors. The definition we will give below may appear arbitrary. But it is not. It

More information

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

More information

Vector Math Computer Graphics Scott D. Anderson

Vector Math Computer Graphics Scott D. Anderson Vector Math Computer Graphics Scott D. Anderson 1 Dot Product The notation v w means the dot product or scalar product or inner product of two vectors, v and w. In abstract mathematics, we can talk about

More information

Differentiation of vectors

Differentiation of vectors Chapter 4 Differentiation of vectors 4.1 Vector-valued functions In the previous chapters we have considered real functions of several (usually two) variables f : D R, where D is a subset of R n, where

More information

Practice with Proofs

Practice with Proofs Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z 28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.4 Cross Product 1.4.1 Definitions The cross product is the second multiplication operation between vectors we will study. The goal behind the definition

More information

Mathematical Induction

Mathematical Induction Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

More information

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88 Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have

More information

Section 5.1 Continuous Random Variables: Introduction

Section 5.1 Continuous Random Variables: Introduction Section 5. Continuous Random Variables: Introduction Not all random variables are discrete. For example:. Waiting times for anything (train, arrival of customer, production of mrna molecule from gene,

More information

1 2 3 1 1 2 x = + x 2 + x 4 1 0 1

1 2 3 1 1 2 x = + x 2 + x 4 1 0 1 (d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which

More information

Maximum Likelihood Estimation

Maximum Likelihood Estimation Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for

More information

Derive 5: The Easiest... Just Got Better!

Derive 5: The Easiest... Just Got Better! Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering

More information

BALTIC OLYMPIAD IN INFORMATICS Stockholm, April 18-22, 2009 Page 1 of?? ENG rectangle. Rectangle

BALTIC OLYMPIAD IN INFORMATICS Stockholm, April 18-22, 2009 Page 1 of?? ENG rectangle. Rectangle Page 1 of?? ENG rectangle Rectangle Spoiler Solution of SQUARE For start, let s solve a similar looking easier task: find the area of the largest square. All we have to do is pick two points A and B and

More information

Largest Fixed-Aspect, Axis-Aligned Rectangle

Largest Fixed-Aspect, Axis-Aligned Rectangle Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February

More information

AB2.5: Surfaces and Surface Integrals. Divergence Theorem of Gauss

AB2.5: Surfaces and Surface Integrals. Divergence Theorem of Gauss AB2.5: urfaces and urface Integrals. Divergence heorem of Gauss epresentations of surfaces or epresentation of a surface as projections on the xy- and xz-planes, etc. are For example, z = f(x, y), x =

More information

Similarity and Diagonalization. Similar Matrices

Similarity and Diagonalization. Similar Matrices MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

More information

To give it a definition, an implicit function of x and y is simply any relationship that takes the form:

To give it a definition, an implicit function of x and y is simply any relationship that takes the form: 2 Implicit function theorems and applications 21 Implicit functions The implicit function theorem is one of the most useful single tools you ll meet this year After a while, it will be second nature to

More information

α α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =

More information

VISUALIZATION OF DENSITY FUNCTIONS WITH GEOGEBRA

VISUALIZATION OF DENSITY FUNCTIONS WITH GEOGEBRA VISUALIZATION OF DENSITY FUNCTIONS WITH GEOGEBRA Csilla Csendes University of Miskolc, Hungary Department of Applied Mathematics ICAM 2010 Probability density functions A random variable X has density

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

Lecture 8. Generating a non-uniform probability distribution

Lecture 8. Generating a non-uniform probability distribution Discrete outcomes Lecture 8 Generating a non-uniform probability distribution Last week we discussed generating a non-uniform probability distribution for the case of finite discrete outcomes. An algorithm

More information

MATH2210 Notebook 1 Fall Semester 2016/2017. 1 MATH2210 Notebook 1 3. 1.1 Solving Systems of Linear Equations... 3

MATH2210 Notebook 1 Fall Semester 2016/2017. 1 MATH2210 Notebook 1 3. 1.1 Solving Systems of Linear Equations... 3 MATH0 Notebook Fall Semester 06/07 prepared by Professor Jenny Baglivo c Copyright 009 07 by Jenny A. Baglivo. All Rights Reserved. Contents MATH0 Notebook 3. Solving Systems of Linear Equations........................

More information

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation Chapter 6 Linear Transformation 6 Intro to Linear Transformation Homework: Textbook, 6 Ex, 5, 9,, 5,, 7, 9,5, 55, 57, 6(a,b), 6; page 7- In this section, we discuss linear transformations 89 9 CHAPTER

More information

1 Sufficient statistics

1 Sufficient statistics 1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =

More information

1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style

1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style Factorisation 1.5 Introduction In Block 4 we showed the way in which brackets were removed from algebraic expressions. Factorisation, which can be considered as the reverse of this process, is dealt with

More information

Section 9.5: Equations of Lines and Planes

Section 9.5: Equations of Lines and Planes Lines in 3D Space Section 9.5: Equations of Lines and Planes Practice HW from Stewart Textbook (not to hand in) p. 673 # 3-5 odd, 2-37 odd, 4, 47 Consider the line L through the point P = ( x, y, ) that

More information

Rotation Matrices and Homogeneous Transformations

Rotation Matrices and Homogeneous Transformations Rotation Matrices and Homogeneous Transformations A coordinate frame in an n-dimensional space is defined by n mutually orthogonal unit vectors. In particular, for a two-dimensional (2D) space, i.e., n

More information

Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product

Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product Dot product and vector projections (Sect. 12.3) Two definitions for the dot product. Geometric definition of dot product. Orthogonal vectors. Dot product and orthogonal projections. Properties of the dot

More information

THREE DIMENSIONAL GEOMETRY

THREE DIMENSIONAL GEOMETRY Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

Constrained optimization.

Constrained optimization. ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values

More information

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1]. Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

www.sakshieducation.com

www.sakshieducation.com LENGTH OF THE PERPENDICULAR FROM A POINT TO A STRAIGHT LINE AND DISTANCE BETWEEN TWO PAPALLEL LINES THEOREM The perpendicular distance from a point P(x 1, y 1 ) to the line ax + by + c 0 is ax1+ by1+ c

More information

Solutions to Practice Problems

Solutions to Practice Problems Higher Geometry Final Exam Tues Dec 11, 5-7:30 pm Practice Problems (1) Know the following definitions, statements of theorems, properties from the notes: congruent, triangle, quadrilateral, isosceles

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

Markov random fields and Gibbs measures

Markov random fields and Gibbs measures Chapter Markov random fields and Gibbs measures 1. Conditional independence Suppose X i is a random element of (X i, B i ), for i = 1, 2, 3, with all X i defined on the same probability space (.F, P).

More information

1 Determinants and the Solvability of Linear Systems

1 Determinants and the Solvability of Linear Systems 1 Determinants and the Solvability of Linear Systems In the last section we learned how to use Gaussian elimination to solve linear systems of n equations in n unknowns The section completely side-stepped

More information

1 Prior Probability and Posterior Probability

1 Prior Probability and Posterior Probability Math 541: Statistical Theory II Bayesian Approach to Parameter Estimation Lecturer: Songfeng Zheng 1 Prior Probability and Posterior Probability Consider now a problem of statistical inference in which

More information

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus Chapter 1 Matrices, Vectors, and Vector Calculus In this chapter, we will focus on the mathematical tools required for the course. The main concepts that will be covered are: Coordinate transformations

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

Beta Distribution. Paul Johnson <pauljohn@ku.edu> and Matt Beverlin <mbeverlin@ku.edu> June 10, 2013

Beta Distribution. Paul Johnson <pauljohn@ku.edu> and Matt Beverlin <mbeverlin@ku.edu> June 10, 2013 Beta Distribution Paul Johnson and Matt Beverlin June 10, 2013 1 Description How likely is it that the Communist Party will win the net elections in Russia? In my view,

More information

Homework 2 Solutions

Homework 2 Solutions Homework Solutions 1. (a) Find the area of a regular heagon inscribed in a circle of radius 1. Then, find the area of a regular heagon circumscribed about a circle of radius 1. Use these calculations to

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

Analysis of Stresses and Strains

Analysis of Stresses and Strains Chapter 7 Analysis of Stresses and Strains 7.1 Introduction axial load = P / A torsional load in circular shaft = T / I p bending moment and shear force in beam = M y / I = V Q / I b in this chapter, we

More information

Conductance, the Normalized Laplacian, and Cheeger s Inequality

Conductance, the Normalized Laplacian, and Cheeger s Inequality Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger s Inequality Daniel A. Spielman September 21, 2015 Disclaimer These notes are not necessarily an accurate representation

More information

Equations, Inequalities & Partial Fractions

Equations, Inequalities & Partial Fractions Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities

More information

Complex Numbers. w = f(z) z. Examples

Complex Numbers. w = f(z) z. Examples omple Numbers Geometrical Transformations in the omple Plane For functions of a real variable such as f( sin, g( 2 +2 etc ou are used to illustrating these geometricall, usuall on a cartesian graph. If

More information

Vectors Math 122 Calculus III D Joyce, Fall 2012

Vectors Math 122 Calculus III D Joyce, Fall 2012 Vectors Math 122 Calculus III D Joyce, Fall 2012 Vectors in the plane R 2. A vector v can be interpreted as an arro in the plane R 2 ith a certain length and a certain direction. The same vector can be

More information

Chapter 15 Collision Theory

Chapter 15 Collision Theory Chapter 15 Collision Theory 151 Introduction 1 15 Reference Frames Relative and Velocities 1 151 Center of Mass Reference Frame 15 Relative Velocities 3 153 Characterizing Collisions 5 154 One-Dimensional

More information

Multi-variable Calculus and Optimization

Multi-variable Calculus and Optimization Multi-variable Calculus and Optimization Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Multi-variable Calculus and Optimization 1 / 51 EC2040 Topic 3 - Multi-variable Calculus

More information

Introduction to General and Generalized Linear Models

Introduction to General and Generalized Linear Models Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby

More information

Understanding Basic Calculus

Understanding Basic Calculus Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other

More information

Euler s Formula Math 220

Euler s Formula Math 220 Euler s Formula Math 0 last change: Sept 3, 05 Complex numbers A complex number is an expression of the form x+iy where x and y are real numbers and i is the imaginary square root of. For example, + 3i

More information

DERIVATIVES AS MATRICES; CHAIN RULE

DERIVATIVES AS MATRICES; CHAIN RULE DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we

More information

Trigonometric Functions and Triangles

Trigonometric Functions and Triangles Trigonometric Functions and Triangles Dr. Philippe B. Laval Kennesaw STate University August 27, 2010 Abstract This handout defines the trigonometric function of angles and discusses the relationship between

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

Review Sheet for Test 1

Review Sheet for Test 1 Review Sheet for Test 1 Math 261-00 2 6 2004 These problems are provided to help you study. The presence of a problem on this handout does not imply that there will be a similar problem on the test. And

More information

3. Reaction Diffusion Equations Consider the following ODE model for population growth

3. Reaction Diffusion Equations Consider the following ODE model for population growth 3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent

More information

Geometric Transformations

Geometric Transformations Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

More information

II. Linear Systems of Equations

II. Linear Systems of Equations II. Linear Systems of Equations II. The Definition We are shortly going to develop a systematic procedure which is guaranteed to find every solution to every system of linear equations. The fact that such

More information

Math 241, Exam 1 Information.

Math 241, Exam 1 Information. Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)

More information

Geometric Transformation CS 211A

Geometric Transformation CS 211A Geometric Transformation CS 211A What is transformation? Moving points (x,y) moves to (x+t, y+t) Can be in any dimension 2D Image warps 3D 3D Graphics and Vision Can also be considered as a movement to

More information

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited Physics 116A Winter 2011 The Matrix Elements of a 3 3 Orthogonal Matrix Revisited 1. Introduction In a class handout entitled, Three-Dimensional Proper and Improper Rotation Matrices, I provided a derivation

More information

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information