INTRODUCTION TO SPECTRAL THEORY

Size: px
Start display at page:

Download "INTRODUCTION TO SPECTRAL THEORY"

Transcription

1 INTRODUCTION TO SPECTRAL THEORY WILLIAM CASPER Abstract. This is a abstract. 1. Itroductio Throughout this paper, we let H deote a Hilbert space, X a measureable space ad Ω a σ-algebra of subsets of X. By a operator T o H we will always mea a liear trasformatio such that the operator orm T := sup{ Tψ : ψ H, ψ = 1} is fiite. A operator will be called ivertible if it has a algebraic iverse T 1 which is also a operator o H Basic Defiitios ad Facts. Defiitio 1.1. The spectrum of a liear operator T o H is (1) spec(t) = {λ C : T λ is ot ivertible. }. The approximate poit spectrum of T is (2) aspec(t) = {λ C : (T λ) = 0}, where (T) = if{ Tψ : ψ H, ψ = 1}. Theorem 1.1. aspec(t) spec(t). Theorem 1.2. If T is a ormal operator, the aspec(t) = spec(t). Theorem 1.3 (Trasforms of Spectra). (i) If p C[x], the (ii) If T is ivertible, the spec(p(t)) = p(spec(t)) := {p(λ) : λ spec(t)}. spec(t 1 ) = (spec(t)) 1 := {λ 1 : λ spec(t)}. (iii) The spectrum of the adjoit of T satisfies Theorem 1.4. Defie (3) spec(t ) = (spec(t)) := {λ : λ spec(t)}. N T (f) = sup{ f(λ) : λ spec(t)}. I geeral, spec(t) is a compact subset of the complex plae ad N T (x) T. If T is Hermitia, the spec(t) is a subset of R ad N T (p(x)) = p(t) for ay polyomial p R[x]. Date: February 24,

2 2 WILLIAM CASPER 2. Spectral Measures Defiitio 2.1. A spectral measure E o a measureable space (X,Ω) is a projectio-valued (idempotet, hermitia) set fuctio satisfyig E : Ω { projectios o H} (i) E(X) = 1; (ii) for ay collectio of pairwise disjoit sets {A k } k=1, ( ) E A k = E(A k ). k=1 Theorem 2.1 (Properties of Spectral measures). If E is a spectral measure, the for all A,B Ω k=1 (i) if A B, the E(A) E(B); (ii) if A B, the E(B \ A) = E(B) E(A); (iii) E(A B) + E(A B) = E(A) + E(B); (iv) E(A B) = E(A)E(B). Theorem 2.2. A fuctio is a spectral measure if ad oly if E : Ω { projectios o H} (i) E(X) = 1; (ii) for ay two fixed elemets ψ, φ H,the fuctio µ : Ω C defied by µ(a) = E(A)ψ,φ for all A Ω is a complex measure. We use the otatio d E(λ)ψ,φ = dµ(λ) so that i geeral 1 A d E(λ)ψ,φ = E(A)ψ,φ for all A Ω. Theorem 2.3. If E is a spectral measure ad f is a E-measureable fuctio, the there exists a uique operator deoted by either fde or f(λ)de(λ) ad defied as (4) fdeψ,φ = f(λ)d E(λ)ψ,φ. Theorem 2.4 (Properties of fde). Give ay E-measureable fuctios f,g ad α C, (i) (αf)de = α fde; (ii) (f + g)de = fde + gde; (iii) ( fde ) = f de; (iv) fgde = ( fde ) ( fde ). Theorem 2.5. If E is a spectral measure ad E(A) commutes with T for every A Ω, the fde commutes with T.

3 INTRODUCTION TO SPECTRAL THEORY 3 3. Complex Spectral Measures For the remaider of the paper, we assume that X is a locally compact Hausdorff space ad that Ω is the Borel σ-algebra o X. Defiitio 3.1. A spectral measure is regular if for all A Ω, E(A) = sup{e(c) : C A, C is compact }. Defiitio 3.2. The spectrum of a spectral measure is spec(e) := X \{λ X : λ A, A is ope, E(A) = 0}. A spectral measure is compact if its spectrum is compact. Theorem 3.1. If E is a regular spectral measure, the spec(e) is closed ad E(X \ spec(e)) = 0 (ad therefore E(spec(E)) = 1). Theorem 3.2. For ay complex-valued, E-measureable fuctio bouded o spec(e), defie N E (f) = sup{ f(λ) : λ spec(e)}. The if E is a compact, regular spectral measure ad f is a cotiuous fuctio o X, the fde = NE (f). Defiitio 3.3. A spectral measure is called complex whe X = C. Theorem 3.3. Every complex spectral measure is regular. Theorem 3.4. If E is a compact, complex spectral measure ad if T = λde(λ), the spec(t) = spec(e). Theorem 3.5. A complex spectral measure is defied completely by the operator λde(λ). That is, give two complex spectral measures E1 ad E 2, E 1 = E 2 if ad oly if λde 1 (λ) = λde 2 (λ). Theorem 3.6. Let E be a complex spectral measure ad T a operator. The T commutes with E(A) for all A Ω if ad oly if T commutes with both λde(λ) ad λ de(λ). 4. The Spectral Theorem Theorem 4.1 (Spectral Theorem for Hermitia Operators). Let T be a Hermitia operator. The there exists a uique compact, complex spectral measure E such that T = λde(λ). Theorem 4.2 (Spectral Theorem for Normal Operators). Let T be a ormal operator. The there exists a uique compact, complex spectral measure E such that T = λde(λ). Defiitio 4.1. For ay ormal operator T, we call the spectral measure E satisfyig T = λde(λ) the spectral measure of T.

4 4 WILLIAM CASPER Appedix A. Applicatios of the Spectral Theorem A.1. Weak Mixig. As a first example applicatio of the spectral theorem, we will use it to show that a measure-preservig trasformatio T is weak mixig whe the oly eigefuctios of the uitary operator U T defied by U T f(x) = f(tx) are the costats. Defiitio A.1. Let (X,Ω,µ) be a probability space ad T a measure preservig trasformatio (mpt) o X (µ(a) = µ(t 1 (A)) for all A Ω). The T is called weakly mixig if (5) lim µ(t k (A B) µ(a)µ(b) 0 for all A,B Ω. Theorem A.1. A mpt T is weakly mixig if the oly measureable eigefuctios of U T are the costats. Proof. We first ote that T is weakly mixig if ad oly if (6) lim U k Tf,g f,1 1,g 0 for all f,g L 2 (µ). Let V be the closed liear subspace of the eigefuctios of T i L 2 (µ) ad let E be the spectral measure of T. The for ay λ 0 spec(u T ), we have that U T E({λ 0 }) = λde(λ) 1 λ0 (λ)de(λ) = λ1 {λ0}(λ)de(λ) = λ 0 E({λ 0 }), so that i particular U T E({λ 0 })f = λ 0 f for every f L 2 (µ). Thus E({λ 0 })f V for all f L 2 (µ). If f V, this implies that 0 = E({λ 0 })f,f = E({λ 0 }) 2 f,f = E({λ 0 })f,e({λ 0 })f, ad therefore E({λ 0 })f = 0. Now fix a f V ad g L 2 (µ) ad defie µ to be the complex Borel measure o the spectrum of T satisfyig dµ = d E(λ)f,g. The for all λ 0 spec(t), we have that µ({λ 0 }) = E({λ})f,g = 0. Settig = {(λ,ω) spec(u T ) spec(u T ) : λ = ω}, we fid U k Tf,g 2 = 1 λ k de(λ)f,g 2 = 1 λ k de(λ)f,g 2 = 1 λ k dµ(λ) 2 = 1 λ k dµ(λ) (ω) k dµ (ω) = 1 (λω) k dµ(λ)dµ (ω) = (λω) k d(µ µ )(λ,ω) 1 1 (λω) k = 1 λω d(µ µ )(λ,ω) + 1d(µ µ )(λ,ω). c

5 INTRODUCTION TO SPECTRAL THEORY 5 Additioally, 1d(µ µ )(λ,ω) = 1 (λ,ω)dµ(λ)dµ (ω) = µ({ω})dµ (ω) = 0. For (λ,ω) /, (1 (λω) k )/(1 λω) is a cyclotomic polyomial, ad is therefore bouded o the compact set spec(u T ). Thus by the bouded covergece theorem 1 1 (λω) k lim 1 λω d(µ µ )(λ,ω) = 0d(µ µ )(λ,ω) = 0. c c We coclude that lim U k Tf,g 2 = 0. By the Cauchy-Schwartz iequality, ( 2 UTf,g ) k UTf,g k 2. Dividig both sides by 2, we fid ( ) 2 U k Tf,g 1 U k Tf,g 2, ad therefore lim U k Tf,g = 0. Now for ay f,g L 2 (G), if the eigefuctios of U T are the costats, f f,1 V. Therefore lim U k T(f f,1 ),g = lim U k Tf f,1,g Therefore T is weakly mixig. A.2. Almost Periodic Fuctios. B.1. Proof for Sectio 1. = lim U k Tf,g f,1 1,g = 0. Appedix B. Proofs of Theorems Proof of Theorem (1.1). If λ / spec(t), the T λ is ivertible. Thus for ay ψ H with ψ = 1, we have that 1 = ψ = (T λ) 1 (T λ)ψ (T λ) 1 (T λ)ψ. Thus (as defied by Eq. (1)) satisfies (T λ) 1/ (T λ) 1 ad so λ / aspec(t). This proves our theorem. Lemma B.1. A operator T is ivertible if ad oly if its rage is dese i H ad there exists a positive real umber c > 0 such that Tψ c ψ for all ψ H.

6 6 WILLIAM CASPER Proof. If T is ivertible, the it is a bijectio ad therefore the rage must be H. Moreover, ψ = T 1 Tψ T 1 Tψ, so Tψ c ψ with c = 1/ T 1. Coversely, suppose the rage of T is dese i H ad there exists a positive real umber c > 0 such that Tψ c ψ for all ψ H. We first show that the rage of T is H. Let {φ i } i=1 be a coverget sequece i the rage of H covergig to φ. For every i > 0, there exists a ψ i H such that Tψ i = φ i. Moreover, ψ i ψ j φ i φ j /c. It follows that the sequece {ψ i } i=1 is Cauchy ad therefore coverges to a fuctio ψ H. Sice T is cotiuous, φ = T ψ, ad therefore φ is i the rage of T. We coclude that the rage of T is closed. Sice the rage of T is dese i H, the rage of T must be H. The kerel of T is trivial, sice if ψ ker(t), the ψ Tψ /c = 0, implyig that ψ = 0. Thus T is a bijectio, ad all that is left to show is that the algebraic iverse, which we call T 1, is bouded. We have that T 1 ψ TT 1 ψ /c ψ /c. It follows that T 1 1/c. This proves our theorem. Icidetally, this also shows us that c = 1/ T 1 is the sharpest value for c. Proof of Theorem (1.2). By Theorem (1.1), we eed oly prove spec(t) aspec(t). Suppose that λ / aspec(t). The there exists a costat c > 0 such that (T λ)ψ c ψ for all ψ H. By Lemma (B.1), we eed oly show that the rage of T λ is dese i H. Sice T commutes with T, T λ commutes with (T λ) = T λ, ad it follows that (T λ)ψ = (T λ )ψ for all ψ H. If φ ragle(t λ), the 0 = (T λ)ψ,φ = ψ,(t λ )φ for all ψ H, ad therefore (T λ )φ = 0. It follows that φ = 0, sice φ (T λ)φ /c = (T λ )φ /c = 0. Thus ragle(t λ) = {0} ad it follows that ragle(t λ) is dese i H. This proves our theorem. Proof of Theorem (1.3). (i) Let p C[x] ad λ spec(t). The λ is a root of r(x) = p(x) p(λ) ad therefore there exists a polyomial q C[x] such that q(x)(x λ) = p(x) p(λ). If r(t) is ivertible, the q(t) commutes with r 1 (T) ad (T λ)q(t)r(t) 1 = r(t)r(t) 1 = 1 = r(t) 1 r(t) = r(t) 1 (T λ)q(t) = r(t) 1 q(t)(t λ) = q(t)r(t) 1 (T λ). It follows that (T λ) is ivertible with (T λ) 1 = q(t)r(t) 1, which is a cotradictio. Thus r(t) is ot ivertible ad p(λ) spec(p(t)). Coversely, suppose λ spec(p(t)) ad let {r i } i=1 be the roots of the polyomial p(x) λ. We have that p(x) λ = (x r 1 )...(x r ) ad therefore p(t) λ = (T r 1 )...(T r ). Sice p(t) λ is ot ivertible, (T r j ) is ot ivertible for some j. Whece r j spec(t) ad p(r j ) λ = 0. We coclude that λ p(spec(t)). This proves (i). (ii) Note that for ay λ C, we have that T 1 λ 1 = T 1 λ 1 (T λ), ad it follows that T 1 λ 1 is ivertible if ad oly if T λ is ivertible. This proves (ii). (iii) If λ / spec(t), the T λ is ivertible. It follows that (T λ) = T λ is ivertible, ad therefore spec(t ) spec(t). By the same argumet with T replaced by T, spec(t) = spec((t ) ) spec(t ), ad therefore spec(t) (spec(t ) ) = spec(t ). This proves our theorem.

7 INTRODUCTION TO SPECTRAL THEORY 7 Lemma B.2. If T is a operator such that 1 T < 1, the T is ivertible. Proof. Defie c > 0 by c = 1 1 T. The Tψ = ψ (ψ Tψ) ψ (1 T)ψ ψ (1 T) ψ = c ψ. Thus by Lemma (B.1), we eed oly show that the rage of T is dese i H. Let φ H ad let δ = if{ Tψ φ : ψ H}. Suppose that δ > 0. The for all ǫ = δ c 1 c, there exists ψ H such that δ Tψ φ < δ + ǫ. Moreover δ T(Tψ φ) (Tψ φ) = (1 T)(Tψ φ) < (1 c) Tψ φ = (1 c)(δ+ǫ) δ. That is, δ < δ, which is a cotradictio. We coclude that δ = 0. Sice φ H was take arbitrarily, this meas that the rage of T is dese i H. This proves our lemma. Proof of Theorem (1.4). If λ 0 / spec(t), the T λ 0 is ivertible. If λ C with λ λ 0 < r := 1/ (T λ 0 ) 1, the 1 (T λ 0 ) 1 (T λ) = (T λ 0 ) 1 [(T λ 0 ) (T λ)] (T λ 0 ) 1 λ λ 0 < 1. Therefore by Lemma (B.2) (T λ 0 ) 1 (T λ) is ivertible ad it follows that (T λ) must be ivertible. We coclude that the ball B(λ 0 ;r) about λ 0 of radius r is cotaied i C \ spec(t). It follows that C \ spec(t) is ope ad therefore spec(t) is closed. Moreover, if λ C satisfies T < λ, the 1 (1 T/λ) = T/λ < 1 ad therefore 1 T/λ is ivertible by Lemma(B.2). It follows that T λ is ivertible, ad therefore λ / spec(t). Thus if λ spec(t), the λ T ecessarily. I particular, this shows that N T (x) T ad that spec(t) is a closed ad bouded subset of C (ad therefore compact). Suppose T is Hermitia ad λ spec(t). The T is ormal ad spec(t) = aspec(t) by Theorem (1.2). Thus there exists a sequece {ψ i } i=1 H such that ψ i = 1 for all i ad (T λ)ψ i 0. Thus λ λ = λ λ ψ i 2 = (T λ)ψ i,ψ i (T λ )ψ i,ψ i = (T λ)ψ i,ψ i ψ i,(t λ)ψ i 2 (T λ)ψ i ψ i = 2 (T λ)ψ i 0. It follows that λ is real. Moreover for ay λ R, sice T is Hermitia, we have the relatio T 2 ψ λ 2 ψ 2 = T 2 ψ λ 2 ψ,t 2 ψ λ 2 ψ = T 2 ψ 2 + λ 4 ψ 2 (λ 2 ) T 2 ψ,ψ λ 2 ψ,t 2 ψ = T 2 ψ 2 + λ 4 ψ 2 2λ 2 Tψ 2. Now let {ψ i } i=1 H be a sequece such that ψ i = 1 for all i ad Tψ i T. The takig λ = T i the above relatio, we fid that (T 2 T 2 )ψ i 2 = T 2 ψ i λ 2 ψ i 2 = T 2 ψ i 2 + λ 4 ψ i 2 2λ 2 Tψ i 2 = T 2 ψ i 2 + T 4 2 T 2 Tψ i 2 0. Thus T 2 spec(t 2 ), ad it follows from Theorem (1.3) that either T spec(t) or T spec(t). I particular, this proves N T (x) = T. If p(x) R[x], the

8 8 WILLIAM CASPER p(t) is Hermitia ad therefore N T (p(x)) = N p(t) (x) = p(t). This proves our theorem. B.2. Proofs for Sectio 2. B.3. Proofs for Sectio 3. B.4. Proofs for Sectio 4. Lemma B.3 (Weierstrass Approximatio Theorem). Let X be a compact subset of R ad let f be a cotiuous fuctio o X. The there exists a sequece of real polyomials {p i } i=1 such that p i f uiformly o X. Lemma B.4. Let L be a bouded liear fuctioal o R[x] ad let X be a compact subset of R. The there exists a uique Borel measure µ o X satisfyig L(p) = p(λ)dµ(λ) for all p R[x]. Sketch of proof. Let Ω be the collectio of all Borel subsets of X ad let A Ω. Let {p i } i=1 R[x] be a sequece of polyomials with p i 1 A uiformly o X. Defie µ(a) by µ(a) = lim L(p i ). i The µ is a well-defied complex Borel measure o X. Proof of Theorem (4.1). Let ψ,φ H ad defie a fuctio L : R[x] C by L(p) = p(t)ψ,φ. The L is liear ad L(p) p(t)ψ φ p(t) ψ φ N T (p(x)) ψ φ ad therefore L is a liear fuctioal o R[x]. The set R[x] is a dese subset of the collectio of all cotiuous, real-valued fuctios o spec(t), ad it follows that there exists a uique complex measure µ o X = spec(t) with σ-algebra Ω cosistig of all Borel subsets of spec(t) such that L(p) = p(λ)dµ(λ) for all p C[x]. For give ψ,φ H, we deote this measure by µ (ψ,φ). Let ψ 1,ψ 2,φ 1,φ 2 H ad let α C. p(λ)dµ (ψ1+ψ 2,φ)(λ) = p(t)(ψ 1 + ψ 2 ),φ = p(t)ψ 1,φ + p(t)ψ 2,φ = p(λ)dµ (ψ1,φ)(λ) + p(λ)dµ (ψ2,φ)(λ), from which it follows that Similarly, Lastly, for A Ω we have that µ (ψ1+ψ 2,φ) = µ (ψ1,φ) + µ (ψ2,φ). µ (ψ,φ1+φ 2) = µ (ψ,φ1) + µ (ψ,φ2); µ (αψ,φ) = αµ (ψ,φ) ad µ (ψ,αφ) = α µ (ψ,φ). µ (ψ,φ) (A) µ (ψ,φ) (X) = sup { 1 N T (p) } pdµ (ψ,φ) : p C[x] = sup { p(t)ψ,φ /N T (p) : p C[x]} = ψ φ.

9 INTRODUCTION TO SPECTRAL THEORY 9 For ay A Ω, we defie µ A (ψ,φ) = µ (ψ,φ) (A). The above properties show us that µ A is a symmetric, biliear fuctioal, ad therefore for every A Ω, there exists a uique Hermitia operator E(A) such that µ A (ψ,φ) = E(A)ψ,φ for all ψ,φ H. We first show that E(A) is idempotet for all A Ω by provig the more geeral result E(A B) = E(A)E(B) for all A,B Ω. Fix B Ω ad let {q i } i=1 R[x] be a fixed sequece of polyomials with q i (λ) 1 A (λ) uiformly o X. Also fix ψ,φ H. For each i, defie a measure ν i by dν i (λ) = q i (λ)dµ (ψ,φ) (λ). The for ay p C[x], q(t) is Hermitia commutes with p(t) ad we have that p(λ)dν i (λ) = p(λ)q i (λ)dµ (ψ,φ) (λ) = p(t)q i (T)ψ,φ = p(t)ψ,q i (T)φ = p(λ)dµ (ψ,qi(t)φ). Let A Ω ad {p i } i=1 R[x] be a sequece of polyomials with p i(λ) 1 A (λ) uiformly o X. The the domiated covergece theorem tells us that ν i (A) = lim p i (λ)q i (λ)dµ (ψ,φ) (λ) = lim p i (λ)dµ i i (ψ,qi(t)φ)(λ) = 1 A (λ)dµ (ψ,qi(t)φ)(λ) = µ A (ψ,q i (T)φ) = E(A)ψ,q i (T)φ = q i (T)E(A)ψ,φ = q i (λ)dµ (E(A)ψ,φ) (λ) The domiated covergece theorem also tells us that E(A B)ψ,φ = 1 A B (λ)dµ (ψ,φ) (λ) = 1 A (λ)1 B (λ)dµ (ψ,φ) (λ) = lim ν i (A) = lim q i (λ)dµ (E(A)ψ,φ) (λ) i = 1 B (λ)dµ (E(A)ψ,φ) (λ) = E(B)E(A)ψ,φ. i Sice A,B Ω ad ψ,φ H were arbitrary, this proves that E(A B) = E(A)E(B) for all A,B Ω. Thus E is idempotet. Lastly, we have that E(X)ψ,φ = µ X (ψ,φ) = µ (ψ,φ) (X) = 1dµ (ψ,φ) (λ) = ψ,φ, ad by Theorem (2.2) this meas that E(X) is a compact, complex spectral measure. A quick calculatio shows that λdµ (ψ,φ) (λ) = Tψ,φ. The uiqueess of the measure follows from Theorem (3.5). This proves our theorem. Sketch of proof of Theorem (4.2). Let T be ormal ad defie T 1 ad T 2 by T 1 = 1 2 (T + T ) ad T 2 = 1 2i (T T ). The T 1 ad T 2 are Hermitia with T = T 1 + it 2 ad there exist uique spectral measures E 1,E 2 such that T i = λde i (λ) for i = 1,2. Defie A = {A + ib : A,B real Borel sets } ad defie a projectio-valued set fuctio E by E(A + ib) = E 1 (A)E 2 (B). The A is a algebra of sets ad the

10 10 WILLIAM CASPER σ-algebra geerated by A is Ω, the collectio of all Borel subsets of C. Moreover, E(C) = E 1 (R)E 2 (R) = 1 ad E exteds uiquely to a projectio-valued measure E o C.

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S. Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

More information

ANSWERS TO MIDTERM EXAM # 2

ANSWERS TO MIDTERM EXAM # 2 MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

Advanced Real Analysis

Advanced Real Analysis McGill Uiversity December 26 Faculty of Sciece Fial Exam Advaced Real Aalysis Math 564 December 9, 26 Time: 2PM - 5PM Examier: Dr. J. Galkowski Associate Examier: Prof. D. Jakobso INSTRUCTIONS. Please

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Homework 4. x n x X = f(x n x) +

Homework 4. x n x X = f(x n x) + Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

The Pointwise Ergodic Theorem and its Applications

The Pointwise Ergodic Theorem and its Applications The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure

More information

Introductory Ergodic Theory and the Birkhoff Ergodic Theorem

Introductory Ergodic Theory and the Birkhoff Ergodic Theorem Itroductory Ergodic Theory ad the Birkhoff Ergodic Theorem James Pikerto Jauary 14, 2014 I this expositio we ll cover a itroductio to ergodic theory. Specifically, the Birkhoff Mea Theorem. Ergodic theory

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

f(1), and so, if f is continuous, f(x) = f(1)x.

f(1), and so, if f is continuous, f(x) = f(1)x. 2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory 1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.

More information

HOMEWORK #4 - MA 504

HOMEWORK #4 - MA 504 HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)

More information

Real and Complex Analysis, 3rd Edition, W.Rudin

Real and Complex Analysis, 3rd Edition, W.Rudin Real ad Complex Aalysis, 3rd ditio, W.Rudi Chapter 6 Complex Measures Yug-Hsiag Huag 206/08/22. Let ν be a complex measure o (X, M ). If M, defie { } µ () = sup ν( j ) : N,, 2, disjoit, = j { } ν () =

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

Dupuy Complex Analysis Spring 2016 Homework 02

Dupuy Complex Analysis Spring 2016 Homework 02 Dupuy Complex Aalysis Sprig 206 Homework 02. (CUNY, Fall 2005) Let D be the closed uit disc. Let g be a sequece of aalytic fuctios covergig uiformly to f o D. (a) Show that g coverges. Solutio We have

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that

More information

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo Opuscula Mathematica Vol. 32 No. 2 2012 http://dx.doi.org/10.7494/opmath.2012.32.2.227 ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII Hugo Arizmedi-Peimbert, Agel Carrillo-Hoyo, ad Jairo Roa-Fajardo

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

Introduction to Functional Analysis

Introduction to Functional Analysis MIT OpeCourseWare http://ocw.mit.edu 18.10 Itroductio to Fuctioal Aalysis Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. LECTURE OTES FOR 18.10,

More information

Introduction to Probability. Ariel Yadin

Introduction to Probability. Ariel Yadin Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

Solutions to HW Assignment 1

Solutions to HW Assignment 1 Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.

More information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

LECTURE NOTES, 11/10/04

LECTURE NOTES, 11/10/04 18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios

More information

Topologie. Musterlösungen

Topologie. Musterlösungen Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud

More information

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can. Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F. CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.

More information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 207 Outlie Revistig the Expoetial Fuctio Taylor Series

More information

2.1. Convergence in distribution and characteristic functions.

2.1. Convergence in distribution and characteristic functions. 3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For

More information

MTG 6316 HOMEWORK Spring 2017

MTG 6316 HOMEWORK Spring 2017 MTG 636 HOMEWORK Sprig 207 53. Let {U k } k= be a fiite ope cover of X ad f k : U k! Y be cotiuous for each k =,...,. Show that if f k (x) = f j (x) for all x 2 U k \ U j, the the fuctio F : X! Y defied

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

Equivalent Banach Operator Ideal Norms 1

Equivalent Banach Operator Ideal Norms 1 It. Joural of Math. Aalysis, Vol. 6, 2012, o. 1, 19-27 Equivalet Baach Operator Ideal Norms 1 Musudi Sammy Chuka Uiversity College P.O. Box 109-60400, Keya sammusudi@yahoo.com Shem Aywa Maside Muliro Uiversity

More information

Donsker s Theorem. Pierre Yves Gaudreau Lamarre. August 2012

Donsker s Theorem. Pierre Yves Gaudreau Lamarre. August 2012 Dosker s heorem Pierre Yves Gaudreau Lamarre August 2012 Abstract I this paper we provide a detailed proof of Dosker s heorem, icludig a review of the majority of the results o which the theorem is based,

More information

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

Part A, for both Section 200 and Section 501

Part A, for both Section 200 and Section 501 Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,

More information

} is said to be a Cauchy sequence provided the following condition is true.

} is said to be a Cauchy sequence provided the following condition is true. Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

Large Deviations in Quantum Information Theory

Large Deviations in Quantum Information Theory Large Deviatios i Quatum Iformatio Theory R. Ahlswede ad V. Bliovsky Abstract We obtai asymptotic estimates o the probabilities of evets of special types which are usefull i quatum iformatio theory, especially

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematics (Fial) MM-50 Directorate of Distace Educatio Maharshi Dayaad Uiversity ROHTAK 4 00 Copyright 004, Maharshi Dayaad Uiversity, ROHTAK All

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information