Math 6710, Fall 2016 Final Exam Solutions
|
|
- Annabelle Bates
- 5 years ago
- Views:
Transcription
1 Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be defied uder all circumsaces ad here is o aural choice for he /. Foruaely, i does maer. Suppose we make wo differe choices for how o assig he value of ( whe X X, leadig o radom variables U, U such ha P (U U p. Sice σ > we have p <, so P (U U. For all x R, P (U x P (U U + P (U x, P (U x P (U U + P (U x. If U U he P (U x P (U x for all x a which he disribuio fucio of U is coiuous. The iequaliies above imply ha P (U x P (U x for all such x, implyig ha U U also. For our problem, if we make ay choice for he value of /, for example X + + X U (X + + if X X /,..., X are o all zero, if X X, ad show ha U Z N(,, he he same weak covergece would hold for ay oher choice U. Wih ha preamble, we proceed o he argume. Wrie U W Y where W X ( + + X σ σ, Y X + + X ad Y whe X X. The W Z N(, by he classical Ceral Limi Theorem. Wih probabiliy, X + +X will be eveually posiive for all pas a cerai poi, so X + + X σ for sufficiely large. Y The righ side coverges o a.s. by he classical Srog Law of Large Numbers, so he lef side does also. Le g(x / x; he each g(/y Y sice < Y <. Because g is coiuous a x, ( Y g Y g( a.s. We have show ha W Z ad Y a.s., which implies Y. Usig Problem o Homework, we coclude ha U W Y Z. /
2 . (a Le S E be he umber of edges i (V, E for. Number he poeial edges (i.e. pairs of disic verices from o ( ad defie he idicaor variables X,k by X,k if edge k is prese i E ad X,k if edge k is abse from E. For each, he X,k are iid wih P (X,k P (X,k. I addiio, S X, + + X,(. To prove a srog law of large umbers for S, we mimic he proof of Theorem 8. i he oes (Srog Law for bouded fourh momes. Defie he ceered variables X,k X,k, S S ( X, + +X,(. The argume i he proof of Theorem 8. shows ha E[S4 ] C ( where C E[X 4,] 6. Coiuig as i ha proof, Chebyshev/Markov s iequaliy shows ha for all ε >, ( ( ( 4 S P ( > ε P S 4 > ε 4 C( 4 C. As ( (, P ( S ( > ε C ε 4 The firs Borel-Caelli lemma implies ha ( S P ( > ε i.o.. ε 4( 4 ( 4 <. ε 4( Sice his holds for all ε >, i follows ha S ( S ( a.s. ( which is a srog law of large umbers for S. For a ceral limi heorem, oe ha each S has disribuio Biomial( (,, wih mea ( ad variace 4(. We aim o show ha S ( ( Z N(,. ( Le Y, Y,... be iid, P (Y i P (Y i, ad le T k Y + + Y k Biomial(k,. The classical Ceral Limi Theorem says ha T k k Z. ( k Boh ( ad ( are saemes abou he covergece of sequeces of disribuio fucios. The sequece of disribuio fucios i ( is a subsequece of he oe i (: ake k ( (, (, 4,.... Therefore ( direcly implies (, sice weak covergece of a sequece implies weak covergece of every subsequece. This complees he proof.
3 Aleraively, we could use he Lideberg-Feller Ceral Limi Theorem o prove ( direcly. Se ( U,k X,k (, W U, + + U,( S (. The h row of he riagular array has ( eries raher ha eries as i he saeme of Lideberg-Feller i he oes. However, he proof exeds wihou chage o he siuaio where each row has a arbirary umber of eries. Thus, o show ha W Z i suffices o check ha: (i ( ( lim E[U,k], (ii lim E[U,k; U,k > ε] for all ε >. k Boh codiios are easily verified. For (i, k ( Var(X, + + Var(X,( E[U,k]. k ( For (ii, sice each U,k /, if ε > is fixed he for large eough, each E[U,k ; U,k > ε]. Thus W Z, as desired. (b For each, umber he riples of disic verices from o (. Le X,k if riagle k is prese i he graph ad X,k if riagle k is abse. Thus, P (X,k 8 ad P (X,k 7 8. Sice T X, + + X,(, we have E[T ] 8(. Nex we compue Var(T E[T] E[T ] : E[T] E[X,j X,k ], E[T ] E[X,j ]E[X,k ]. j,k ( j,k ( 4( j,k ( (Noe ha each erm i he laer sum is 64, which is cosise wih E[T ] 64(. So, Var(T ( E[X,j X,k ] E[X,j ]E[X,k ] ( E[X,j X,k ]. 64 j,k ( The radom variable X,j X,k is if boh riagle j ad riagle k are prese i he graph, ad oherwise. There are hree cases: ( j k, so boh riagles are he same. The E[X,j X,k ] There are ( erms of his ype. ( The wo riagles share a sigle edge. There are five disic edges which mus be prese i he graph i order for X,j X,k o equal, so E[X,j X,k ] To cou he umber of erms of his ype, suppose riagle j has verices u, v, w. Triagle k could have verices u, v, x or u, w, x or v, w, x for ay x amog he remaiig verices. Therefore, for each j here are ( choices for k, ad he oal umber of erms is ( (.
4 ( The wo riagles share o edges. The X,j ad X,k are idepede, so E[X,j X,k ] 64 E[X,j ]E[X,k ] 64. I does o maer how may of hese erms here are, sice hey coribue zero o Var(T, bu we could sill cou hem if we wa o. Give riagle j wih verices u, v, w, riagle k could have verices u, x, y or v, x, y or w, x, y or x, y, z. This gives ( ( + possibiliies, so he oal umber of erms is [ ( ( + ] (. Addig up he oal umber of erms from cases (,(,( gives [ + ( + ( + ( ] ( ( which is he correc umber of erms i he sum. Agai, his is uecessary bu i is a good way o check ha he umbers i cases ( ad ( are righ. From he couig procedure above, Var(T 7 ( + ( ( C where we ca ake C 8. To prove a srog law of large umbers for T, use Chebyshev s iequaliy. For all ε >, ( P T 8( ( > ε C4 ε (. The deomiaor has order 6, so he sum over of hese probabiliies should be fiie. Ideed, sice ( 6 as ad C 4 ε ( /6 6C ε <, he limi compariso es implies ha ( P T 8( ( > ε <. By he firs Borel-Caelli lemma, ( P T 8( ( > ε i.o.. Sice his holds for all ε >, i follows ha T 8( ( a.s. which is he desired srog law of large umbers for T. 4
5 . (a Defie X X, X X if X > X, if X X, if X < X, X, X X,. Because X X X, X + X X, X, X + X,, i suffices o prove ha E X, X ad E X,. By cosrucio, { X X if X > X, X, if X X. Sice X X a.s., also X X a.s. ad herefore X, a.s. I follows ha X, X X, X a.s., so ha X, X a.s. Also, X, X ad X, X X. Thus E X, E X ad E X, X by domiaed covergece. Nex, observe ha X, X X,. Therefore, E X, E X E X, E X E X. This complees he proof. (b Saeme: For p >, if X X a.s. ad E[ X p ] E[ X p ], he E[ X X p ]. Proof: Defie X,, X, as i par (a. If we ca show ha E[ X, X p ] ad E[ X, p ], he X X p X, X p + X, p, which implies ha E[ X X p ]. By he argume i par (a, X, X a.s., which implies ha X, p X p a.s. ad X, X p a.s. The bouds X, p X p ad X, X p ( X p, alog wih E[ X p ] <, imply ha E[ X, p ] E[ X p ] ad E[ X, X p ] by domiaed covergece. Nex, sice X, + X, X, we have X, p + X, p X p. This is a geeral fac: If p > ad a, b, he a p + b p (a + b p. Quick proof: The saeme is rivial if a + b. If a + b > he a/(a + b, b/(a + b [, ] ad so ( a a + b p + ( b a + b p a a + b + b a + b ap + b p (a + b p. (The fac also follows from covexiy of x x p. We obai E[ X, p ] E[ X p ] E[ X, p ], so lim sup E[ X, p ] lim sup E[ X p ] lim if E[ X, p ] E[ X p ] E[ X p ], meaig ha E[ X, p ]. This complees he proof. 4. Our overall sraegy is o defie radom variables X,..., X ad Y,..., Y o he same probabiliy space such ha he X i are iid wih disribuio fucio F ad he Y i are iid wih disribuio fucio U (i.e. Y i Uiform[, ]. Le F (x #{ i : X i x}, U (y #{ i : Y i y} ad D (F sup F (x F (x, D (U sup U (y U(y. y R 5
6 I our cosrucio, i will hold ha D (F D (U, wih equaliy whe F is coiuous. This will prove boh pars (a ad (b. The probabiliy space is Ω (, wih Lebesgue measure. (Tha is, pu Lebesgue measure o each ierval (, ad ake he produc measure. Give ω (ω,..., ω, le Y i (ω ω i for i, so he Y i are iid Uiform[, ] radom variables. For < y <, defie F (y if{x R : F (x y}. For each i, le X i F (Y i. The X i are idepede, ad each X i has disribuio fucio F by he proof of Theorem. i he oes. I ha proof, i is show ha for all x R, X i x if ad oly if Y i F (x. Hece F (x #{i : X i x} #{i : Y i F (x} U (F (x ad so F (x F (x U (F (x F (x U (F (x U(F (x. (The las equaliy is because U(y y for all y. I follows ha sup I oher words, D (F F (x F (x sup D (U, provig par (b. U (F (x U(F (x sup U (y U(y. y R If F is coiuous, he rage of F icludes every < y < by he Iermediae Value Theorem. Thus sup F (x F (x sup U (F (x U(F (x sup U (y U(y. <y< I fac, U (y U(y for all y / (,. If y he U(y, ad also U (y sice each Y i >. If y he U(y, ad also U (y sice each Y i <. Therefore, sup <y< so we have show he reverse iequaliy D (F U (y U(y sup U (y U(y y R D (U, provig par (a. 5. (a From Theorems 8. ad 8. i he oes, {S } is recurre if ad oly if P (S. Sice P (R P (N( P (R N( P (N( P (S, we use Fubii s Theorem o compue For each, P (R d P (N( P (S d P (S P (N( d. P (N( d is he expeced amou of ime ha he Poisso process says a level, which is he expeced amou of ime bewee he h ad ( + s arrivals, which 6
7 equals. This argume ca be made rigorous, bu we ca also evaluae he iegral direcly. Sice N( Poisso(, ( P (N( d e d.! We prove by iducio ha his iegral equals for every. Whe, e d. Whe, iegraio by pars gives ( ( e d e!! e ( which equals by he iducive hypohesis. I coclusio, P (R d which is ifiie if ad oly if {S } is recurre. (! d P (S, e ( (! d, (b If x (x,..., x d R d, defie he orm x max{ x i : i d}. This is jus for cosisecy wih he oes; he saemes ad argumes work for ay orm o R d. Saeme: {S } is recurre if ad oly if Proof: There are wo seps: ( {S } is recurre if ad oly if ( For fixed ε >, P ( R < ε d for all ε >. P ( S < ε for all ε >. P ( S < ε Sep is proved exacly as i par (a: P ( R < ε d P ( R < ε d. P (N( P ( S < ε d P ( S < ε P (N( d P ( S < ε. Therefore i suffices o prove sep. Oe direcio is quick. Suppose he sum i sep is fiie for some ε >. The by he firs Borel-Caelli lemma, P ( S < ε i.o., so is o a recurre value of {S }. I follows from Theorem 8. ha {S } is o recurre. Coversely, suppose {S } is o recurre. By Theorem 8., is o a recurre value, so here exiss ε > such ha P ( S < ε i.o.. I follows ha here exiss δ > such ha P ( S 7
8 δ for all >. To see why, assume for coradicio ha for every δ >, P ( S δ for all. Le τ ad for k, τ k mi{ > τ k : S S τk < ε/ k }. We show by iducio ha each τ k is a.s. fiie. Sice τ k is a a.s. fiie soppig ime, he sequece {S τk +m S τk } m has he same law as {S m } m eve whe we codiio o he value of τ k. Usig he assumpio, wih probabiliy here exiss > τ k such ha S S τk < ε/ k, so τ k is a.s. fiie. For each k, S τk S τk S τ Hece P ( S < ε i.o., a coradicio. k S τj S τj < j k j ε k < ε. We have show ha if {S } is o recurre, he here exiss δ > such ha p : P ( S δ for all >. Le V #{ : S < δ/}. The E[V ] P ( S < δ/ ad also E[V ] k P (V > k. Le α ad for k, α k mi{ > α k : S < δ/}. Each α k is a soppig ime, ad P (V > k P (α k <. Give ha α k <, ad give he hisory of he radom walk up o ime α k, we kow ha S αk < δ/. Also, wih probabiliy p >, S S αk δ for every > α k. This implies ha S S S αk S αk δ/ for every > α k, so α k. We coclude ha P (α k < α k < p, ad so P (α k < ( p k by iducio. Hece P ( S < δ/ E[V ] P (α k < ( p k <. k This fiishes he proof of he coverse direcio i sep. (c We cosruc he simple radom walk i he followig maer. Le e,..., e d be he sadard basis vecors i R d (e.g. e (,,,...,. Le V, V,... be iid, P (V i j /d for j d. Le W, W,... be iid ad idepede of he V i, P (W i P (W i /. The we ca se X i W i e Vi ad S X + + X. The jh coordiae of he radom walk afer seps is S (j {V i j}w i. Passig o he coiuous ime versio R S N(, he jh coordiae a ime is i N( R (j {V i j}w i. i 8 k
9 Fix. For each j d, le N j ( #{ i N( : V i j}. Problem 5 o Homework (hiig of Poisso variables shows ha each N j ( Poisso(/d ad ha he N j ( are idepede. Give he values of he N j (, he R (j are codiioally idepede wih P (R (j x N (,..., N d ( d P (T j x where {T } is a discree ime simple radom walk o Z. Therefore, P (R ( x,..., R (d x d P (N (,..., N d ( d P (R (x,..., x d N (,..., N d ( d,..., d,..., d d d P (N j ( j P (T j x j j j ( ( P (N ( P (T x P (N d ( d P ( x d d ( ( P (N(/d P (T x P (N(/d d P ( x d P (Y /d x P (Y /d x d, d where {Y } is a coiuous ime simple radom walk o Z. Summig over all possible values of x,..., x j, x j+,..., x d gives P (R (j x j P (Y /d x j. Thus he R (j are iid ad have he same law as Y /d. I follows ha P (R P (R (,..., R (d P (Y /d P (Y /d P (Y /d d. (d Le {S } ad {R } be discree ad coiuous ime simple radom walks o Z d. Assume ha c P (Y C for all T. Sice P (R d, by par (a, {S } is recurre if ad oly if P (R d <. Par (c shows ha P (R P (Y /d d. We compue P (Y /d d d P (Y /d d d ( d C d C d d d/ d, /d d/ ( d c d c d d d/ d. /d d/ Whe d or d, (/d/ d diverges ad so {S } is recurre. Whe d, he iegral coverges ad so {S } is rasie. 9
MATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationxp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is
Exercise 7 / page 356 Noe ha X i are ii from Beroulli(θ where 0 θ a Meho of momes: Sice here is oly oe parameer o be esimae we ee oly oe equaio where we equae he rs sample mome wih he rs populaio mome,
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More information(C) x 3 + y 3 = 2(x 2 + y 2 ) (D) x y 2 (A) (10)! (B) (11)! (C) (10)! + 1 (D) (11)! 1. n in the expansion of 2 (A) 15 (B) 45 (C) 55 (D) 56
Cocep rackig paper-7 (ST+BT) Q. If 60 a = ad 60 b = 5 he he value of SINGLE OPTION CORRECT a b ( b) equals (D) Time-5hrs 0mis. Q. ( + x) ( + x + x ) ( + x + x + x )... ( + x + x +... + x 00 ) whe wrie
More informationIntroduction 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 informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationBrownian Motion An Introduction to Stochastic Processes de Gruyter Graduate, Berlin 2012 ISBN:
Browia Moio A Iroducio o Sochasic Processes de Gruyer Graduae, Berli 22 ISBN: 978 3 27889 7 Soluio Maual Reé L. Schillig & Lohar Parzsch Dresde, May 23 R.L. Schillig, L. Parzsch: Browia Moio Ackowledgeme.
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationCSE 202: Design and Analysis of Algorithms Lecture 16
CSE 202: Desig ad Aalysis of Algorihms Lecure 16 Isrucor: Kamalia Chaudhuri Iequaliy 1: Marov s Iequaliy Pr(X=x) Pr(X >= a) 0 x a If X is a radom variable which aes o-egaive values, ad a > 0, he Pr[X a]
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationRENEWAL THEORY FOR EMBEDDED REGENERATIVE SETS. BY JEAN BERTOIN Universite Pierre et Marie Curie
The Aals of Probabiliy 999, Vol 27, No 3, 523535 RENEWAL TEORY FOR EMBEDDED REGENERATIVE SETS BY JEAN BERTOIN Uiversie Pierre e Marie Curie We cosider he age processes A A associaed o a moooe sequece R
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationConvergence 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 information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationIntroduction to the Mathematics of Lévy Processes
Iroducio o he Mahemaics of Lévy Processes Kazuhisa Masuda Deparme of Ecoomics The Graduae Ceer, The Ciy Uiversiy of New York, 365 Fifh Aveue, New York, NY 10016-4309 Email: maxmasuda@maxmasudacom hp://wwwmaxmasudacom/
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More informationSequences 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 informationChapter 3 Moments of a Distribution
Chaper 3 Moes of a Disribuio Epecaio We develop he epecaio operaor i ers of he Lebesgue iegral. Recall ha he Lebesgue easure λ(a) for soe se A gives he legh/area/volue of he se A. If A = (3; 7), he λ(a)
More informationarxiv:math/ v1 [math.fa] 1 Feb 1994
arxiv:mah/944v [mah.fa] Feb 994 ON THE EMBEDDING OF -CONCAVE ORLICZ SPACES INTO L Care Schü Abrac. I [K S ] i wa how ha Ave ( i a π(i) ) π i equivale o a Orlicz orm whoe Orlicz fucio i -cocave. Here we
More information( ) ( ) ( ) ( ) (b) (a) sin. (c) sin sin 0. 2 π = + (d) k l k l (e) if x = 3 is a solution of the equation x 5x+ 12=
Eesio Mahemaics Soluios HSC Quesio Oe (a) d 6 si 4 6 si si (b) (c) 7 4 ( si ).si +. ( si ) si + 56 (d) k + l ky + ly P is, k l k l + + + 5 + 7, + + 5 9, ( 5,9) if is a soluio of he equaio 5+ Therefore
More informationPrice Competition with Population Uncertainty
Price Compeiio wih Populaio Uceraiy Klaus Rizberger firs versio: July 2008, his versio: Jauary 2009 Absrac The Berrad paradox holds ha price compeiio amog a leas wo firms elimiaes all profis i equilibrium,
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationInstitute of Actuaries of India
Isiue of cuaries of Idia Subjec CT3-robabiliy ad Mahemaical Saisics May 008 Eamiaio INDICTIVE SOLUTION Iroducio The idicaive soluio has bee wrie by he Eamiers wih he aim of helig cadidaes. The soluios
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationAN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich)
Proc. Amer. Mah. Soc. 19(001, o. 1, 3471 3478. AN EXTENSION OF LUCAS THEOREM Hog Hu ad Zhi-Wei Su (Commuicaed by David E. Rohrlich Absrac. Le p be a prime. A famous heorem of Lucas saes ha p+s p+ ( s (mod
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
More informationSupplementary Information for Thermal Noises in an Aqueous Quadrupole Micro- and Nano-Trap
Supplemeary Iformaio for Thermal Noises i a Aqueous Quadrupole Micro- ad Nao-Trap Jae Hyu Park ad Predrag S. Krsić * Physics Divisio, Oak Ridge Naioal Laboraory, Oak Ridge, TN 3783 E-mail: krsicp@orl.gov
More informationarxiv:math/ v1 [math.pr] 5 Jul 2006
he Aals of Applied Probabiliy 2006, Vol. 16, No. 2, 984 1033 DOI: 10.1214/105051606000000088 c Isiue of Mahemaical Saisics, 2006 arxiv:mah/0607123v1 [mah.pr] 5 Jul 2006 ERROR ESIMAES FOR INOMIAL APPROXIMAIONS
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationBAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M
BAYESAN ESTMATON METHOD FOR PARAMETER OF EPDEMC SR REED-FROST MODEL Puji Kuriawa M447 ABSTRACT. fecious diseases is a impora healh problem i he mos of couries, belogig o doesia. Some of ifecious diseases
More informationPaper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1
Paper 3A3 The Equaios of Fluid Flow ad Their Numerical Soluio Hadou Iroducio A grea ma fluid flow problems are ow solved b use of Compuaioal Fluid Damics (CFD) packages. Oe of he major obsacles o he good
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More information