or E ( U(X) ) e zx = e ux e ivx = e ux( cos(vx) + i sin(vx) ), B X := { u R : M X (u) < } (4)
|
|
- Aubrie Ellis
- 5 years ago
- Views:
Transcription
1 :23 /4/2000 TOPIC Characteristic functions This lecture begins our study of the characteristic function φ X (t) := Ee itx = E cos(tx)+ie sin(tx) (t R) of a real random variable X Characteristic functions are of interest for a variety of reasons, among them: φ X uniquely determines the distribution of X; random variables X n converge in distribution to X iff φ Xn (t) φ X (t) for each t R; and the characteristic function of a sum of independent random variables is the product of the characteristic functions of the summands These properties make characteristic functions an ideal tool for proving limit theorems for sums of independent random variables The integral of a complex-valued function Let C := {u + iv : u, v R} (i = ) be the complex plane Let be a sample space A mapping Z = U + iv from to C is said to be a complex-valued random variable on if the mappings U and V are real-valued random variables Z is said to be integrable with respect to a measure µ on, written Z L(µ), if U and V are each integrable with respect to µ The integral of Z L(µ) is Z dµ := U dµ + i V dµ () Here, eg, U dµ would be or when u(x)f(x) dx n= u(n)f(n) µ has density f with respect to Lebesgue measure on = R, when µ places mass f(n) at each point n = N, 2 Z = U + iv is integrable U and V are integrable or E ( U(X) ) In general, since when µ is the distribution of a -valued random variable X max( U, V ) Z := U 2 + V 2 U + V, it follows that Z is integrable Z is integrable (2) Generating functions Let X be a real-valued random variable defined on a sample space and let P be a probability measure on Consider Z := e zx for z := u + iv in C We ask: When is Z integrable with respect to P? Since e zx = e ux e ivx = e ux( cos(vx) + i sin(vx) ), we have Z = e ux e ivx = e ux = e ux and thus E( Z ) < M X (u) := E(e ux ) < (3) Here M X is the (real) moment generating function of X; it was studied in the previous section M X maps R into [0, ] By Theorem 2, B X := { u R : M X (u) < } (4) is a (possibly degenerate) interval containing 0 According to (3), 2 2
2 0 B X := { u R : M X (u) := E(e ux ) < } Z = e zx is integrable if and only if z B X, where BX := { z C : R(z) B X } (5) The function G X : BX C defined by BX 0 B X G X (z) = E(e zx ) (6) is called the complex moment generating function of X, and the function φ X : R C defined by φ X (t) := G X (it) = Ee itx = E cos(tx) + ie sin(tx) (7) is called the characteristic function of X We are primarily interested in characteristic functions; the real and complex generating functions will serve as convenient means to obtain the characteristic function in the case where B X is nondegenerate Example (a) Suppose X N(0, ) By Example 2 (a), M X (u) = e u2 /2 for all u R and B X = R We see later on (see Example 4 (a)) that (8) implies that G X (z) = e z2 /2 for z BX = C, and thus that φ X (t) = e t2 /2 for t R (b) Suppose next that X G(r, ) By Example 2 (b), { /( u) r, if < u < M X (u) =, if u < and B X = (, ) We will see later on (see Example 4 (b)) that (9) implies that G X (z) = /( z) r for z BX = { z C : R(z) < }, and thus that φ X (t) = /( it) r for t R 2 3 (8) (9) Properties of the integral Return now to the general complexvalued random variable Z = U + iv on a sample space, and recall that the integral of Z with respect to a measure µ on is defined as Z dµ = U dµ + i V dµ (0) provided Z is integrable The following theorem presents the basic properties of Z dµ Theorem The complex integral in (0) has the following properties (I) is linear: if Z and Z 2 are complex-valued integrable random variables and c and c 2 are complex numbers, then the complexvalued random variable c Z + c 2 Z 2 is integrable and (c Z + c 2 Z 2 ) dµ = c Z dµ + c 2 Z 2 dµ () (I2) decreases absolute values: if Z is an integrable complexvalued random variable, then Z dµ Z dµ (2) (I3) the Dominated Convergence Theorem (DCT) holds for : if Z and Z, Z 2, are complex-valued random variables such that (i) Z n tends to Z pointwise (or just µ-almosteverywhere) on as n and (ii) there exists an integrable real-valued random variable D on such that Z n D for all n, then each Z n is integrable, Z is integrable, and Z n dµ Z dµ as n (3) Proof Properties (I) and (I3) follow easily from the corresponding properties of the integral for real-valued random variables For (I2), 2 4
3 :23 /4/2000 write Z as U + iv If U and V each take only finitely many values, then they can be put in the form U = k u ki Ak and V = k v ki Ak for finitely many disjoint sets A k In this case Z = k (u k + iv k )I Ak and Z = k u k + iv k I Ak, whence Z dµ = (u k + iv k )µ(a k ) k u k + iv k µ(a k ) = Z dµ k by the triangle inequality in C For the general case, one writes U = lim n U n and V = lim n V n as pointwise limits of finitely-valued functions U n and V n, each of which is dominated by Z (see Exercise 3) Then Z n := U n +iv n converges pointwise to Z and Z n 2 Z for all n Thus Z dµ = lim Z n dµ lim Z n dµ = Z dµ n n by two applications of the DCT (the first for complex-valued random variables, the second for real-valued ones) Example 2 Let φ(t) = E(e itx ) be the characteristic function of a real-valued random variable X By (I2) φ(t) = E(e itx ) E( e itx ) = E = ; (4) thus φ is bounded by Moreover φ is continuous (5) To see this, suppose t n t R Then Z n := e itnx Z := e itx pointwise on, and Z n D := for all n Since E(D) = <, the complex DCT implies that φ(t n ) = E(Z n ) E(Z) = φ(t) Fubini s Theorem also holds for complex-valued random variables The following result is a special case 2 5 Theorem 2 Let Z and Z, Z 2, be complex-valued random variables on a sample space equipped with a measure µ Suppose that Z = ( ) Z n and Z n dµ < (6) Then each Z n is integrable, Z is integrable, and Z dµ = ( ) Z n dµ (7) Proof Each Z n is integrable because ( ) ( ) Z n dµ = Z n dµ < Put S = Z and S n = n k=0 Z k for n = 0,, Then S n converges pointwise to S as n tends to, and S n D := k=0 Z k for all n Since D is integrable, the complex DCT implies that each S n is integrable, S = Z is integrable, and S n dµ S dµ (7) follows since S n dµ = n k=0 Z k dµ Analyticity of the complex generating function Suppose X is a random variable such that the region B X where M X is finite contains a nonempty open interval Let B X be the largest such interval; B X is all of B X except possibly for the endpoints Put D X = {u + iv C : u B X }; (8) D X is the largest open subset of C contained in BX We are going to show that the complex generating function G X has a power series expansion about each point of D X In the language of complex variables, this says that G X is analytic on D X For complex numbers z and real numbers r > 0 let B(z, r) := { ζ C : ζ z < r } be the open ball about z of radius r The following result generalizes Theorems 22, 23, and part of
4 Theorem 3 Let X be real random variable such that the interior D X of the domain B X of G X is nonempty (i) Let z D X and set ρ = sup{ r > 0 : B(z, r) D X } Then X n e zx is integrable for n = 0,, 2,, and G X (ζ) = E(Xn e zx ) (ζ z)n D X ρ z ( ) B X (9) for each ζ D X such that ζ z < ρ (ii) G X is infinitely differentiable in D X and G (n) X (z) = E(Xn e zx ) for all z D X and n N (20) Proof (i) We have G X (ζ) = E(e ζx ) with and e ζx = e zx e (ζ z)x = ezx Xn (ζ z) n e zx Xn (ζ z) n e zx = e ux e r X e (u r)x + e (u+r)x := D, X(ζ z) n where u = R(z) and r = ζ z D is integrable because u r and u + r each lie in B X (9) now follows from Theorem 2 (ii) (20) follows by differentiating both sides of (9) Example 3 Suppose X N(0, ) We have seen that E(X n ) = 0 if n is odd, whereas E(X 2k ) = (2k)!/(2 k k!) for k = 0,, Since D X = C, it follows from (9) with z = 0 that G X (ζ) = for all ζ C k=0 (2k)! 2 k k! ζ 2k (2k)! = 2 7 k=0 (ζ 2 /2) k k! = e ζ2 /2 (2) The substitution principle The formula G X (z) = E(Xn ) zn (22) can be used to compute the complex generating function if B X = R, as in the preceding example, but not otherwise We describe an approach that works whenever B X has nonempty interior The technique is based on the following uniqueness theorem from complex variables Theorem 4 Let D be an open connected subset of C and let f and g be differentiable complex-valued functions defined on D Then f(z) = g(z) for all z D provided f(z) = g(z) for all z in some subset of D having a limit point in D By definition, z is a limit point of if there exists an infinite sequence of points z n such that z n z as n, and, moreover, z n z for all n Theorem 5 Let X be a real random variable such that B X has nonempty interior Suppose that H is a differentiable complex-valued function on D X such that H(u) = M X (u) for all u in some subset of BX having a limit point in B X (in particular, for all u in B X ) Then G X (z) = H(z) for all z D X Proof This follows from Theorem 4 by taking D = D X, f(z) = H(z), and g(z) = G X (z) This is called the substitution principle, because it states, in effect, that you can get G X (z) by substituting z for u in M X (u) Of course, it is necessary to check that the resulting function of z is differentiable The formulas d dz zn = nz n d, dz ez = e z, d dz f(g(z)) = f (g(z))g (z) are helpful in this regard 2 8 d dz log(z) = z,
5 :23 /4/2000 Example 4 (a) Suppose X N(0, ) X has real moment generating function M X (u) = e u2 /2 and D X = C The function H: D X C defined by H(z) = e z2 /2 is differentiable (the derivative is ze z2 /2 ) and coincides with M X on BX = R According to the substitution principle, G X (z) = e z2 /2 for all z C (b) Suppose X G(r, ) The real moment generating function M X of X is finite in B X = (, ), and has there the value M X (u) = /( u) r = e r log( u) Let H mapping D X = { z C : R(z) < } to C be defined by H(z) = e r log( z) Here ζ := z = ρe iθ with ρ > 0 and π/2 < θ < π/2, and log(ζ) = log(ρ) + iθ is the so-called principal value of the logarithm of ζ H is differentiable on D X (the derivative is rh(z)/( z)) and agrees with M X on BX = B X According to the substitution principle, G X (z) = e r log( z) = /( z) r for all z D X The substitution principle can be used (verify this!) to obtain all the entries in the table on the next page except for lines 9 and 2 The exercises in this section ask you to derive the entries on lines 5, 8, 0, 3, and 4 The remaining formulas will be obtained in the next section Table Characteristic Functions of Some Distributions Distributions 5 (respectively, 6 4) have the indicated density with respect to counting measure (respectively, Lebesgue measure) on the indicated support On lines 3 and 5, q = p Distribution Density Support Cf Degenerate {} e it 2 Symmetric /2 {, } cos(t) Bernoulli n 3 Binomial p x q n x {0,,, n} (pe it + q) n x 4 Poisson e λ λ x 5 Negative binomial 6 Normal 7 Gamma Two-sided exponential Symmetric Cauchy Symmetric uniform Triangular 2 3 Inverse triangular Double exponential 4 Logistic r x ( q) x p r {0,, } x! e (x µ)2 /(2σ 2 ) σ 2π r x r e x Γ(r) {0,, } exp(λ(e it )) r p qe it (, ) exp(itµ σ 2 t 2 /2) (0, ) e x /2 (, ) π( 2 + x 2 ) 2 x (, ) [, ] [, ] cos(x) πx 2 (, ) ( it/) r + t 2 / 2 e t sin(t) t 2( cos(t)) 2 t 2 t e e x e x (, ) Γ( it) + e x ( + e x ) 2 (, ) Γ( + it)γ( it)
6 Exercise Evaluate the integral cos(tx) e x2 /2 dx without calculation ; here t R Exercise 2 Theorem Write out complete proofs of properties I and I3 of Exercise 3 Let U be a real random variable Show that there exists an infinite sequence U, U 2, of real random variables such that: (i) lim n U n (ω) = U(ω) for all sample points ω and (ii) U n (ω) U(ω) for n N and all sample points ω [Hint: If 0 U(ω) n, let U n (ω) be the result of rounding U(ω) down to the nearest multiple of /2 n Exercise 4 Prove the following version of Fubini s theorem Let f = u+iv be a complex-valued mapping from R 2 to C; here u(x, y) = R ( f(x, y) ) and v(x, y) = I ( f(x, y) ) for real numbers x and y Show that if f(x, y) dx dy <, then [ f(x, y) dx dy == [ = ] f(x, y) dy dx ] f(x, y) dx dy; (23) here the first integral is a double integral, and the next two integrals are iterated ones Exercise 5 Suppose that Z is a discrete complex-valued random variable, taking the values z, z 2, with probabilities p, p 2, Show that Z is integrable iff k z k p k <, in which case EZ = k p n kz k := lim n k= p kz k Use this formula to verify the characteristic functions on lines 5 of Table Exercise 6 (The fundamental theorem of calculus) Suppose that Z is a continuously differentiable complex-valued function defined on a 2 subinterval [a, b] of R Show that Z(b) Z(a) = b a Z (t) dt (24) [Hint: apply the FTC for real-valued functions to the real and imaginary parts of Z] Use this formula to verify the characteristic function on line 0 in Table Exercise 7 Deduce the results on lines 5 and 0 in Table from the substitution principle Exercise 8 Use the substitution principle to deduce the result on line 8 in Table Exercise 9 (On the complex gamma function) Suppose z C with R(z) > 0 Show that the function f(z, x) := x z e x is integrable in x with respect to dx on (0, ), and thus that Γ(z) := 0 is defined Show further that Γ (k) (z) := dk dz k Γ(z) = x z e x dx (25) 0 x z (log(x)) k e x dx (26) for all z C with R(z) > 0 and k =, 2, (The case k = and z real was used in Exericse 88) [Hint: For (26) you can use the DCT and induction, or mimic the argument used in Theorem 3 to establish the analyticity of complex moment generating functions However, it is easiest to make use of that result, by showing that for R(z) > 0 one has Γ(z) = G Y (z ), where Y = log(x) for a standard exponential random variable X and G Y is the complex generating function of Y ] 2 2
7 :23 /4/2000 Exercise 0 Deduce the last two lines in Table [Hint: this can be done using the substitution principle and the differentiability of the complex Gamma function; there are other other ways to do it as well] Theorem 5 can be used to obtain the characteristic function of a random variable X from its MGF when 0 is in the interior of B X The case that 0 B X is covered by the following exercise Exercise Let X be a random variable such that B X has nonempty interior BX, but 0 / B X The imaginary axis I := { iv : v R } of C is thus a (vertical) edge of region BX in which the complex generating function G X is defined (a) Show that G X is continuous at each point z I and differentiable at each point z in the interior D X of BX (b) Suppose that H: B X C is continuous at each point of I and differentiable at each point of D X, and that G X (z) = H(z) for each point z in a subset of D X having a limit point in D X Show that G X (z) = H(z) for all z BX, and deduce that φ X (t) = H(it) for all t R Exercise 2 Let Y be a random variable with a chisquare distribution with degree of freedom Put X = /Y Using a martingale argument, one can show that E(e sx ) = exp ( 2s ) (27) for s 0 Use the result of the preceding exercise to show that X has characteristic function φ X (t) = exp ( 2 t ( i) ) (28) 2 3
the convolution of f and g) given by
09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationMA3111S COMPLEX ANALYSIS I
MA3111S COMPLEX ANALYSIS I 1. The Algebra of Complex Numbers A complex number is an expression of the form a + ib, where a and b are real numbers. a is called the real part of a + ib and b the imaginary
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More information2 Complex Functions and the Cauchy-Riemann Equations
2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More information) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D
3 Independent Random Variables II: Examples 3.1 Some functions of independent r.v. s. Let X 1, X 2,... be independent r.v. s with the known distributions. Then, one can compute the distribution of a r.v.
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationPOWER SERIES AND ANALYTIC CONTINUATION
POWER SERIES AND ANALYTIC CONTINUATION 1. Analytic functions Definition 1.1. A function f : Ω C C is complex-analytic if for each z 0 Ω there exists a power series f z0 (z) := a n (z z 0 ) n which converges
More informationComplex Variables. Cathal Ormond
Complex Variables Cathal Ormond Contents 1 Introduction 3 1.1 Definition: Polar Form.............................. 3 1.2 Definition: Length................................ 3 1.3 Definitions.....................................
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
More informationi. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.)
Definition 5.5.1. A (real) normed vector space is a real vector space V, equipped with a function called a norm, denoted by, provided that for all v and w in V and for all α R the real number v 0, and
More informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationE[X n ]= dn dt n M X(t). ). What is the mgf? Solution. Found this the other day in the Kernel matching exercise: 1 M X (t) =
Chapter 7 Generating functions Definition 7.. Let X be a random variable. The moment generating function is given by M X (t) =E[e tx ], provided that the expectation exists for t in some neighborhood of
More informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More informationMath 421 Midterm 2 review questions
Math 42 Midterm 2 review questions Paul Hacking November 7, 205 () Let U be an open set and f : U a continuous function. Let be a smooth curve contained in U, with endpoints α and β, oriented from α to
More informationCharacteristic Functions and the Central Limit Theorem
Chapter 6 Characteristic Functions and the Central Limit Theorem 6.1 Characteristic Functions 6.1.1 Transforms and Characteristic Functions. There are several transforms or generating functions used in
More informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More informationComplex Analysis Homework 9: Solutions
Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationINTEGRATION WORKSHOP 2003 COMPLEX ANALYSIS EXERCISES
INTEGRATION WORKSHOP 23 COMPLEX ANALYSIS EXERCISES DOUGLAS ULMER 1. Meromorphic functions on the Riemann sphere It s often useful to allow functions to take the value. This exercise outlines one way to
More information2. Complex Analytic Functions
2. Complex Analytic Functions John Douglas Moore July 6, 2011 Recall that if A and B are sets, a function f : A B is a rule which assigns to each element a A a unique element f(a) B. In this course, we
More informationPart IB. Complex Analysis. Year
Part IB Complex Analysis Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section I 2A Complex Analysis or Complex Methods 7 (a) Show that w = log(z) is a conformal
More informationMath Homework 2
Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is
More informationComplex Analysis review notes for weeks 1-6
Complex Analysis review notes for weeks -6 Peter Milley Semester 2, 2007 In what follows, unless stated otherwise a domain is a connected open set. Generally we do not include the boundary of the set,
More information18.175: Lecture 3 Integration
18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability
More informationMS 3011 Exercises. December 11, 2013
MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding
More informationChapter 30 MSMYP1 Further Complex Variable Theory
Chapter 30 MSMYP Further Complex Variable Theory (30.) Multifunctions A multifunction is a function that may take many values at the same point. Clearly such functions are problematic for an analytic study,
More information1.1. MEASURES AND INTEGRALS
CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined
More informationComplex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit.
Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. 1. The TI-89 calculator says, reasonably enough, that x 1) 1/3 1 ) 3 = 8. lim
More informationLecture 5: Moment generating functions
Lecture 5: Moment generating functions Definition 2.3.6. The moment generating function (mgf) of a random variable X is { x e tx f M X (t) = E(e tx X (x) if X has a pmf ) = etx f X (x)dx if X has a pdf
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationMATH SPRING UC BERKELEY
MATH 85 - SPRING 205 - UC BERKELEY JASON MURPHY Abstract. These are notes for Math 85 taught in the Spring of 205 at UC Berkeley. c 205 Jason Murphy - All Rights Reserved Contents. Course outline 2 2.
More informationMATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck
MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Spring 208 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations
More information4 Uniform convergence
4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions
More informationMath 341: Probability Seventeenth Lecture (11/10/09)
Math 341: Probability Seventeenth Lecture (11/10/09) Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ public html/341/ Bronfman Science Center Williams
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More information8 Laws of large numbers
8 Laws of large numbers 8.1 Introduction We first start with the idea of standardizing a random variable. Let X be a random variable with mean µ and variance σ 2. Then Z = (X µ)/σ will be a random variable
More informationClass test: week 10, 75 minutes. (30%) Final exam: April/May exam period, 3 hours (70%).
17-4-2013 12:55 c M. K. Warby MA3914 Complex variable methods and applications 0 1 MA3914 Complex variable methods and applications Lecture Notes by M.K. Warby in 2012/3 Department of Mathematical Sciences
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationMath 715 Homework 1 Solutions
. [arrier, Krook and Pearson Section 2- Exercise ] Show that no purely real function can be analytic, unless it is a constant. onsider a function f(z) = u(x, y) + iv(x, y) where z = x + iy and where u
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationMATH COMPLEX ANALYSIS. Contents
MATH 3964 - OMPLEX ANALYSIS ANDREW TULLOH AND GILES GARDAM ontents 1. ontour Integration and auchy s Theorem 2 1.1. Analytic functions 2 1.2. ontour integration 3 1.3. auchy s theorem and extensions 3
More information= 2 x y 2. (1)
COMPLEX ANALYSIS PART 5: HARMONIC FUNCTIONS A Let me start by asking you a question. Suppose that f is an analytic function so that the CR-equation f/ z = 0 is satisfied. Let us write u and v for the real
More informationProblems for MATH-6300 Complex Analysis
Problems for MATH-63 Complex Analysis Gregor Kovačič December, 7 This list will change as the semester goes on. Please make sure you always have the newest version of it.. Prove the following Theorem For
More informationAnalysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both
Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real
More informationUniversity of Regina. Lecture Notes. Michael Kozdron
University of Regina Mathematics 32 omplex Analysis I Lecture Notes Fall 22 Michael Kozdron kozdron@stat.math.uregina.ca http://stat.math.uregina.ca/ kozdron List of Lectures Lecture #: Introduction to
More informationMAS223 Statistical Inference and Modelling Exercises
MAS223 Statistical Inference and Modelling Exercises The exercises are grouped into sections, corresponding to chapters of the lecture notes Within each section exercises are divided into warm-up questions,
More informationMA30056: Complex Analysis. Revision: Checklist & Previous Exam Questions I
MA30056: Complex Analysis Revision: Checklist & Previous Exam Questions I Given z C and r > 0, define B r (z) and B r (z). Define what it means for a subset A C to be open/closed. If M A C, when is M said
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationAssignment 2 - Complex Analysis
Assignment 2 - Complex Analysis MATH 440/508 M.P. Lamoureux Sketch of solutions. Γ z dz = Γ (x iy)(dx + idy) = (xdx + ydy) + i Γ Γ ( ydx + xdy) = (/2)(x 2 + y 2 ) endpoints + i [( / y) y ( / x)x]dxdy interiorγ
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationMATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.
MATH 45 SAMPLE 3 SOLUTIONS May 3, 06. (0 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. Because f is holomorphic, u and v satisfy the Cauchy-Riemann equations:
More informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same
More informationMATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck
MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations
More informationChapter 3a Topics in differentiation. Problems in differentiation. Problems in differentiation. LC Abueg: mathematical economics
Chapter 3a Topics in differentiation Lectures in Mathematical Economics L Cagandahan Abueg De La Salle University School of Economics Problems in differentiation Problems in differentiation Problem 1.
More informationSobolev Spaces. Chapter 10
Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction
More informationExercises for Part 1
MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y
More informationIf g is also continuous and strictly increasing on J, we may apply the strictly increasing inverse function g 1 to this inequality to get
18:2 1/24/2 TOPIC. Inequalities; measures of spread. This lecture explores the implications of Jensen s inequality for g-means in general, and for harmonic, geometric, arithmetic, and related means in
More informationERRATA: Probabilistic Techniques in Analysis
ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,
More informationComplex Variables Notes for Math 703. Updated Fall Anton R. Schep
Complex Variables Notes for Math 703. Updated Fall 20 Anton R. Schep CHAPTER Holomorphic (or Analytic) Functions. Definitions and elementary properties In complex analysis we study functions f : S C,
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationDiscrete Distributions Chapter 6
Discrete Distributions Chapter 6 Negative Binomial Distribution section 6.3 Consider k r, r +,... independent Bernoulli trials with probability of success in one trial being p. Let the random variable
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationMath Homework 1. The homework consists mostly of a selection of problems from the suggested books. 1 ± i ) 2 = 1, 2.
Math 70300 Homework 1 September 1, 006 The homework consists mostly of a selection of problems from the suggested books. 1. (a) Find the value of (1 + i) n + (1 i) n for every n N. We will use the polar
More informationComplex Analysis Math 185A, Winter 2010 Final: Solutions
Complex Analysis Math 85A, Winter 200 Final: Solutions. [25 pts] The Jacobian of two real-valued functions u(x, y), v(x, y) of (x, y) is defined by the determinant (u, v) J = (x, y) = u x u y v x v y.
More informationFunctions of a Complex Variable and Integral Transforms
Functions of a Complex Variable and Integral Transforms Department of Mathematics Zhou Lingjun Textbook Functions of Complex Analysis with Applications to Engineering and Science, 3rd Edition. A. D. Snider
More informationComplex Analysis MATH 6300 Fall 2013 Homework 4
Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,
More information1 Review of di erential calculus
Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 24 Homework 4 Solutions Exercise Do and hand in exercise, Chapter 3, p. 4. Solution. The exercise states: Show that if a
More informationHarmonic Functions and Brownian motion
Harmonic Functions and Brownian motion Steven P. Lalley April 25, 211 1 Dynkin s Formula Denote by W t = (W 1 t, W 2 t,..., W d t ) a standard d dimensional Wiener process on (Ω, F, P ), and let F = (F
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationIII.2. Analytic Functions
III.2. Analytic Functions 1 III.2. Analytic Functions Recall. When you hear analytic function, think power series representation! Definition. If G is an open set in C and f : G C, then f is differentiable
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationNotes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.
Lecture: Hélène Barcelo Analytic Combinatorics ECCO 202, Bogotá Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.. Tuesday, June 2, 202 Combinatorics is the study of finite structures that
More informationComplex Analysis. Travis Dirle. December 4, 2016
Complex Analysis 2 Complex Analysis Travis Dirle December 4, 2016 2 Contents 1 Complex Numbers and Functions 1 2 Power Series 3 3 Analytic Functions 7 4 Logarithms and Branches 13 5 Complex Integration
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationLebesgue s Differentiation Theorem via Maximal Functions
Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind
More informationMA424, S13 HW #6: Homework Problems 1. Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED.
MA424, S13 HW #6: 44-47 Homework Problems 1 Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED. NOTATION: Recall that C r (z) is the positively oriented circle
More information9. Series representation for analytic functions
9. Series representation for analytic functions 9.. Power series. Definition: A power series is the formal expression S(z) := c n (z a) n, a, c i, i =,,, fixed, z C. () The n.th partial sum S n (z) is
More informationComplex Analysis Slide 9: Power Series
Complex Analysis Slide 9: Power Series MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Slide 9: Power Series 1 / 37 Learning Outcome of this Lecture We learn Sequence
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationL p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by
L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may
More informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
More informationSecond Midterm Exam Name: Practice Problems March 10, 2015
Math 160 1. Treibergs Second Midterm Exam Name: Practice Problems March 10, 015 1. Determine the singular points of the function and state why the function is analytic everywhere else: z 1 fz) = z + 1)z
More information(z 0 ) = lim. = lim. = f. Similarly along a vertical line, we fix x = x 0 and vary y. Setting z = x 0 + iy, we get. = lim. = i f
. Holomorphic Harmonic Functions Basic notation. Considering C as R, with coordinates x y, z = x + iy denotes the stard complex coordinate, in the usual way. Definition.1. Let f : U C be a complex valued
More information