Outline of Elementary Probability Theory Math 495, Spring 2013

Size: px
Start display at page:

Download "Outline of Elementary Probability Theory Math 495, Spring 2013"

Transcription

1 Outline of Elementary Probability Theory Math 495, Spring Þ Probability spaces 1.1 Definition. A probability space is a triple ( H, T,P) here ( 3ÑH is a non-empty setà Ð33ÑT is a collection of subsets of H for hich H T, the complement A - œ H ÏA ={ = H : =  A} in H of any member A of T is also in T, and, for each countable index set M and each choice of sets A3ß 3 Mß in T, the union A= 3 MA 3 is in T; Ð333Ñ P: Hp[0,1] is a function for hich P( H) =1 and, for each countable collection A 3ß 3 M, of mutually disjoint members of T, P( A ) œ! P(A ÑÞ Ð"Ñ 3 M M Because the complement of a countable union is the interection of the complements, Ð33Ñ implies that T is closed under countable intersections - and, in particular, is closed under set differences A\B =A B œ Ö= A: =  B}. Among the easy consequences of (1) are that P(A) Ÿ P(B) hen A and B are in T ith A B; indeed, since B = A (B\A), e have P(B)=P(A) + P(B\A) ith P(B\A) 0. For the special case B= H, it follos that P(A - Ñ œ 1 P(A). 1. #. Monotonicity properties of P. Suppose ( H, T, P) is a probability space. ( 3) When (A3Ñ3 is a collection of members of T indexed by the set ={0, 1, 2, â} of natural numbers hich is monotone increasing in the sense that A3 A3 " for each 3, then A= - 3 is the disjoint union of A and the sets A ÏA and it follos from (1) that P(A) = P(A Ñ " 3 3 " " _ 8! ÐP(A Ñ P(A ÑÑ œ P(A Ñ lim! ÐP(A Ñ P(A ÑÑ 3 3 " " 3 3 " 3œ# 8Ä_ 3œ# œ lim 8Ä_ P(A 8 ÑÞ ( 33) When (B 3 Ñ 3 is a collection of members of T indexed by hich is monotone decreasing in the sense that B3 ª B 3 " for each 3 ß then putting A3 œ HÏB3ß e have A3 A 3 ", P(B3Ñ œ " P(A3Ñß and B= + B - - œ Ð A Ñ. It follos from ( 3) that P(B)= lim P(B ÑÞ Ä_

2 "Þ$Þ Terminology. (3Ñ When ( HT,,P) is a probability space, names for H include the population space and the sample space. The collection T is called either the class of admissible outcomes or the class of events. The function P on T is called the probability measure (shortened version of "function that measures probability for events") and, for each event A, P(A) is called the probability of A. When P(A) =0, e say A is a null event.. Ð33ÑIn general, any collection of subsets of a non-empty set H satisfying the conditions in 1.1( 33) is said to be a 5-algebra of subsets of H. If f is any non-empty collection of subsets of H, it's easy to check that the intersection T( f) of the family of 5-algebras containing f is a 5 algebra contained in every 5-algebra hich contains f or, more simply, the smallest 5-algebra containing f. T( f) is called the 5-algebra generated byfþ The 8 5 -algebra of subsets of generated by the collection of half-open 8-8 dimensional rectangles # Ð+ ß, ] ={ B œ ÐB ßâßB l+ B Ÿ, for each 3 3 " 8Ñ œ" is denoted by U and is called the algebra of Borel subsets of Þ It's not hard to see that U 8 is also generated by either the collection of all closed subsets of 8 or the collection of all open subsets. ( 333ÑA measure on a 5 algebra T of subsets of some set H is a function.: Tp [0,_) for hich (1) holds and e then say ( H, T,.) is a measure space. The nicest measures are those hich are 5-finite in the 8œ_ sense that there is a sequence (K8Ñ8 " in T for hich H= - 8œ" K 8 and. ÐA).(K Ñ _ for each 8Þ Then, ith T œ ÖA T:A K ß P ÐA)= (K 8 Ñ defines a probability measure on T8Þ In this ay, the study of 5-finite measures reduces to the study of probability spaces; vice versa, every probability space is also a measure space and all of the "deep" theorems about probability spaces use tools from measure theory. Math 4121 and Math are courses in measure and integration theory. We ill just quote the results e need from such courses in 495. Hoever, those ho ant to become experts in stochastic processes should ultimately take a course or to in measure and integration theory. T ( 3@Ñ We can alays complete a measure space ( H, T,.) by letting be the collection of sets of the form A=A N here A T and N is a

3 subset of some B T ith.(b)=0 and by defining.(a) to be.(a). It's easy to check that ( H, T,.Ñ is a measure space. Intuitively, completion just means e enlarge T by tossing in subsets of a null set and declaring these subsets to be null sets as ell. This turns out to be convenient in proving theorems about measure spaces. "Þ4. Examples of Probability Spaces ( 3Ñ We say that ( H, T,P) is a discrete probability space if H is a non- H empty set, T is the collection 2 consisting of all subsets of H, H and, for each A 2 ß P(A) œ!: here = È : A is a function from H = A = into [0,1] for hich!: œ "Þ This condition dictates that only countably = = H : = many of the numbers are >0 and it's customary to limit attention to the case hen H is countable and each : = =P({ = }) is >0 (otherise e could simply discard all of the elementary null events { = } here : = =0). For many applications of probability theory, discrete probability spaces are all that's neededà in modern physics, the physical universe can be modeled as a countable set and it follos that all "real orld" probability spaces are discrete. Most elementary probability courses begin ith the very special case hen H is a finite set ith N elements and each : = is equal to 1/N. This is fine for computing various probabilities for fair card and dice games but otherise it's necessary to move on to countably infinite sets H and nonconstant : = 's hose sum is 1. Even for something as easy as probabilities for a flipped coin to come up heads or tails, H has to be some ugly infinite set consisting of "all" possible flips of a certain coin ith various specifications on flips (air conditions, eight density for the coin, properties of the surface on hich the coin lands, manner in hich the coin is flipped, alloed height for a flip,...). The to events of interest are "heads" and "tails" and these are disjoint subsets of H hose union is equal to H provided e disallo flips here the coin lands on edge and doesn't fall over on one side or the other. ( 33Ñ Lebesgue shoed in the early 1900s that the 8 dimensional volume function has a unique extension to a measure on U and it's customary to refer to -8 as 8 dimensional Lebesgue measure (Math 4121 and 5411 give the proof of the existence of - 8 ÑÞ The

4 8 8 8 class _ of sets obtained by completing Ð ß U ß-8Ñ is called the collection of Lebesgue measurable sets; it's customary to continue to denote the 8 8 extension of - 8 to _ by -8. Then, for each K U ith -8ÐK)=1, (K, 8 U(K)={B U À B K}, restriction of -8 to U(K)) is a probability space Ñ. Often, "true" applications of probability theory involve a very complicated countably infinite space H hich e can "approximate" by a dense collection of equally probable points in a large rectangle K in N hich, by rescaling, can be assumed to have volume 1. We then pass from the discrete probability space H to the "continuous" space K and use -8 on U(K) to estimate probabilities. ( 333Ñ A function F: p[0,1] is said to be a cumulative probability distribution function (for short, a -Þ.Þ0 ÞÑ if F is monotone increasing, F is continuous from the right in the sense that, for eachb ß F( BÑ is the limit of the terms F( CÑ as C > B approaches Bß lim FÐBÑ œ!ß and BÄ _ lim F( BÑ œ "Þ Using the tools established in measure theory courses, there BÄ_ is then a unique probability measure. F on U " for hich. F((a,b] =F(b) F(a) for each pair of real numbers a, b ith a<b. Vice versa, if P is any probability measure on U " ß the 1.2 monotonicity properties of P imply that FaBb œ P(( _ßBÓÑ defines a -Þ.Þ0Þ ith P =. F. In a similar ay, one can define -Þ.Þ0Þ = on 8 and use them to describe all probability measures on U 8 Þ We say 0 À pò!ß_ñ is a probability density function (for short, a :Þ.Þ0 ÞÑ if 0 is integrable (in either the Riemann or Lebesgue sense) ith ' _ -_ 0Ð>Ñ.> œ "Þ In this case, e have a -Þ.Þ0Þ F defined by B F( BÑ œ ' _ 0Ð>Ñ.>, F is everyhere continuous, and, except on a. F-null set, F is differentiable ith 0ÐBÑ œ F ÐBÑÞ Not every continuous -Þ.Þ0Þ arises in this ay from a :Þ.Þ0 Þ but those that don't are of little practical value. ( 3@Ñ In a course in measure theory, it's shon that hen e have N probability spaces ( H 3 ßT 3 ß P 3 Ñß " Ÿ 3 Ÿ Rß e can construct a product probability space ( HT,,P) here H= H" H# â HR is the Cartesian product of the H3's, T is the 5- algebra generated by the collection of Cartesian products A=A A â A ith A T for 1 Ÿ 3 Ÿ 8ß and P is the unique " # R 3 3

5 R T " # R 3 3 3œ" measure on for hich P(A A â A Ñ œ # P ÐA Ñ hen each A3 T3Þ It's customary to call P the product of the measures P3ß" Ÿ 3 Ÿ 8Þ One can similarly define products of finitely many measures Þ In particular, -8 is the product of 8 copies of the measure -" since e define 8 dimensional volumes of rectangles to be the products of the lengths of the sides. With considerably more ork, one can go on to construct product probability spaces ith an infinite number of factors--for this, one has to get into the theory of infinite products in order to make sense out of the measure P on infinite Cartesian products being the infinite product of the measures P on the factor sets. The details are fussy but the basis idea is the same as 3 for finite products. One might think that such infinite products are totally useless arcane artifacts. In fact, they are hidden in the construction of i.i.d. sequences of random variables (see belo) and such sequences used heavily in probability theory. Infinite product spaces are also used to construct Markov chains ith specified properties and more general stochastic processes. (@Ñ When ( HT,,P) is a probability space and B is a member of T for hich PaB b>0, the conditional probability measure P B is defined on T by P(A B) P B(A) = P(B). (2) It's customary to rite P(A B) for P B(A) and to call it the conditional probability of A given B. It's very easy to check that the fact that P has the properties in 1.1( 333Ñ implies that P B has these properties as ell. Then, ith TB={A T:A B}, (B, TBß P B) is a probability space. When P B(A) =P(A) (equivalently, hen P(A B) =P(A)P(B)), A and B are said to be independent events. In calculations, e often rite P(A and B) for P(A B) =P(B) P (A) =(probablity of B) (probability of A given B). B 2 Random Variables on a Probability Space and their distributions 2.1 Definitions of Types of Random Variables. Let ( HT,,P) be a probability space. ( 3Ñ A discrete random variable on H is a function X from H into a " countable set S for hich the event X= Bß 3Þ/Þß the set H B œ X ÐBÑ { = H : X( = )= B ß lies in T for each B in S. Then 1 ( BÑ œ P(X= BÑ defines X

6 the distribution of X. (other names and symbols for 1 X occur in old probability textbooks but these alternatives are no out of vogue). Vice versa, e say a distribution on a countable set S is a function 1:S p[0,1] for hich! 1ÐBÑ œ "Þ As in Example 1.3( 3Ñß e could use 1 B W to define a probability measure Q on the class 2 consisting of all subsets of S; ith X( BÑ œ B, X is a discrete random variable on the discrete measure S space (S,2,Q) ith 1= 1X. Alternatively, if ( HT,,P) is a any measure space for hich H is the countable union of mutually disjoint subsets H B, B S, " ith P( HBÑ œ 1( BÑ for each B (/Þ1ÞH œ Ð!ß"Óß T œ _ Ð0,1], P is the restriction of -" to T, and the HB's are disjoint half-open intervals of length 1( BÑÑß there is a unique random variable X on H for hich 1= 1X and " H B œ X ÐBÑ for each B S. In this ay, there is "essentially" no difference beteen distribution functions and discrete random variables. When our countable set S happens to have a "natural" parametrization by some countable subset of R ß R 1ß so be it. Otherise, e can alays choose a ay to code the members of S by a standard countable index set such as I8 œ Ö!ß"ßâß8 " hen S is finite ith 8 elements and by œ Ö! œ Ö!ß"ß#ßâ hen S is countably infinite. Usually, S is then just identified ith the coding index set. Codings are handy for calculations but unnecessary except in the cases here there's only one "natural" ay to code S and e ant to go on to do "meaningful" arithmetic calculations ith codes.. ( 33Ñ A scalar-valued random variable on H (or ordinary random variable) is a function X: H p for hich X is T measurable in the sense that X " ÐB) ={ = H : X( = ) B} is a member of T for each choice of B in U " Ðsee 0.1.3( 33). We customarily denote X " ÐB) by {X B} and call it " "the event that X lies in B"; e obtain a probability measure P\ on P\ÐFÑ œ PÐX lies in B). It turns out that a necessary and sufficient condion for {X B} to be in T for each Borel set B is that this property holds for all semiinfinite intervals B B œ Ð _ßB] and this is the motivation for defining the cumulative distribution function Ð-Þ.Þ0Ñ F\ of X as the function from into [0,1] given by F\ ÐBÑ œ P(BBÑ œ P(X Ÿ BÑ. It follos easily that PXÐ+ß b]=p( + X Ÿ,Ñ is equal to F\ Ð,Ñ F \( +Ñ for all +ß, in ith +,. From the general results mentioned above, F\ uniquely determines " " the probability measure P X on U and, for each B U ß P X(B)=P(X B) =P(X " ÐB)). S

7 In various probability books, one can find conflicting definitions of " the statement that X is a "continuous random variable. This alays means that X( H Ñ is a non-countable subset of ß F X is continuous, and there is a :Þ.Þ0Þ 0X À pò!ß_ñ for hich F \ ÐBÑ œ ' B _ 0\ Ð>Ñ.>Þ This antiderivative stipulation is much stronger than just saying that F\ is continuous. Some authors stipulate that 0 \ should be continuous except for countably many jump discontinuities (elementary texts only allo finitely many discontinuities), others eaken this to 0 \ being a Riemann-integrable function, hile authors of sophisticated texts eaken things further to 0 \ being only Lebesgue measurable (the technical definition of this is that 0 " Ð _ßBÓ is in U " for each B and this allos the possibility that there is X no point here 0 \ is continuous). Using the last definition, there is a theorem in measure theory saying that 0 \ exists if and only if F \ satisfies a technical property called absolute continuity (this property is too complicated to spell out here). When it exists, 0 \ is called the probability density function (:Þ.Þ0 ÞÑ for the continuous <Þ@Þ X ( <Þ@Þ is a common shorthand for random variable). As in ( 3Ñß all of this is reversible in the sense that hen 0 À pò!ß_ñ is any Lebesgue measurable function for hich ' _ _ 0ÐBÑ.B œ "ß then one can cook up a probability space and a continuous <Þ@Þ X on this space for hich 0 œ 0\ Þ Despite all of this hard theoretical machinery, suffice it to say that there are very good reasons hy essentially all probabilists limit their examples of non-discrete <Þ@Þ = to the continuous <Þ@Þ = ith :Þ.Þ0Þ = having at most finitely many jump discontinuities nothing less than this gives nice "orking models" for practical applications. ( 333Ñ A vector-valued random variable on H is just an 8 >?:6/ X= ÐX" ß X# ß âß X8Ñ of scalar-valued <Þ@Þ = on H. We then just "turn the crank" on everything in ( 33Ñ, replacing systematically ith 8 Þ Thus, X " ÐB) T for each B U 8 ß T\ ÐB) =P(X " ÐB))=P(X lies in B) defines a probability measure on U 8, F\ ÐB" ßB# ßâßB8Ñ œ TÐ\ 3 Ÿ B 3 for " Ÿ 3 Ÿ 8Ñ defines the joint c.d.f. of ÐX" ß X# ßâß X8Ñß and \ is said to be continuous if there is a Lebesgue measurable function 0\ À 8 pò!ß_ñ for hich P X(B) œ ' B 0 \ ÐB " ßB # ßâßB 8 Ñ.B ".B # â.b 8= ' B 0 X. -8 Ð 3) for every Borel subset B in 8 Þ When it exists, 0\ is called the joint p.d.f of X= ÐX" ß X# ßâß X8ÑÞ The fact that absolute continuity of F\ is necessary and sufficient for the existence of 0\ and that absolute continuity is very hard to check is by-the-by. Non-discrete vector-valued

8 = are just blithely assumed to have nice joint :Þ.Þ0.'s in all practical modeling applications. 2.2 Independent Random Variables and I.I.D. Sequences ( 3Ñ Definition. When ( H, T,P) is a probability space and X, Y are random variables on H (usually either both discrete ith values in the same countable set S or both scalar-valued), e say X and Y are independent if P(X is in A and Y is in B)=P(X is in A)P(X is in B) for all Borel sets A and B. Whether or not X and Y are independent, they are identically distributed if both are continous <Þ@ ' = ith the same :Þ.Þ0 Þ or both are discrete ith the same distribution function ( 33Ñ Definition. A sequence (X 8Ñ 8! of <Þ@Þ = on the same probability space is independent and identically distributed Ðfor short, an 3Þ3Þ.Þ=/;?/8-/Ñ if each pair of members of the sequence are both independent and identically distributed. As mentioned above, construction of 3Þ3Þ.Þ sequences is most easily accomplished by using countably infinite products of copies of a fixed probability space. Although 3Þ3Þ.Þ sequences are mentioned in elementary probability and statistics courses, students are often given the false impression that they are easy to construct. 2.3 Expected Values, Variances, and Co-variances for random variables. Ð3Ñ General Facts. In measure theory courses, it's shon that that for any measure space ( HT,,.) and any T-measurable function 0 À H p, one can define 0ll œ l0l.. as the limit of the Lebesgue # # N " ' H sums! " " 4. ÐX Ð4ß4 ÓÑ as N p_ and hen the limit is finite, 0 is 4œ" # R declared to be integrable ith respect to. ith ' H 0.. defined to be ' ' H7+BÐ0ß!Ñ.. H7+BÐ 0ß!Ñ.. Þ Note that, for each = Hß 0Ð= Ñ œ 7+BÐ0Ð= Ñß!Ñ 7+BÐ 0Ð= Ñß!Ñ ith 0Ð= Ñl being the sum of these to maxima. Hence, e alays have ' ' H0.. Ÿ H 0... " For the special case ( HT,,.) œ (,_ ß -" Ñß every Riemann integrable function 0 on is also integrable ith respect to - and then ' " 0. -" is equal to the Riemann integral ' 0ÐBÑ.B.

9 When T and. are fixed, it's customary to denote by L " ÐHÑ the vector space consisting of all integrable functions and go on to define L : ÐH) ß : "ß to be the vector space of all T-measurable functions : 0 À H p for hich l0l is integrable ith 0ll defined to be (' : : H l0l.. Ñ "Î: Þ Very important is the Riesz-Fischer Theorem asserting that : : L ÐHÑ is complete in the sense that, for each sequence ( 08Ñ8 " in L ÐHÑ for hich ll: p! as 8ß7p_ß there exists 0 L : ÐHÑ such that 0 08 ll: p! as 8p_ and there is a.-null set N for hich 0Ð= Ñ œ lim0 Ð= Ñ =  8Ä_ 8 for each N. Ð33Ñ Probability Definitions and Notations. When ( H, T, P) is a probability space and X L " ÐH Ñß ' H X. P is defined to be the mean or expected value of X and is denoted either by. X or by E(X). By the properties of Lebesgue sums, it follos that, hen X is a discrete <Þ@Þ ith distribution function 1 ß E(X) =! B1 ( BÑÞ Alternatively, X B S=X(= hen X is a continuous <Þ@Þ ith :Þ.Þ0Þ 0 X, E(X)= ' ' B0XÐBÑ. - " œ B0X( BÑ.BÞ When X L 2 # # ÐH Ñ, e have E(X Ñ œ llx # and e define the variance # of X to be Var(X)=E((X. X ) ), checking easily that Var(X) # # =E(X Ñ ÐE(X)) œ "average of the square square of the average". When Y is also in L # ÐY), the covariance of X and Y is defined to be cov(x,y)=e((x-. X)(Y. Y)) ith easy checking shoing that cov(x,y)=e(xy) E(X)E(Y)="average of the product product of the averages". When X and Y are independent, cov(x,y) = 0 (mean of the product =product of the means) but the converse isn't true. ( 333Ñ The basic inequalities. Let ( H, T, P) be a probability space. As is true for all normed vector spaces, hen X and Y are in L : ÐHÑß e have the triangle inequalityllx+y : Ÿ llx : lly : as ell as the scaling equation llcx : = c ll X :. For : œ #ß X,Y> =E(XY) defines the inner product of X and Y and the function <, > has the same algebraic properties as the dot product on 8 Þ Specifically, this function is symmetric # # and -bilinear from L ÐHÑ L ÐH Ñ into and satisfies the Cauchy- Schartz inequality: X

10 <X,Y> Ÿ X # ] # ith equality Í one X or Y is 0 or each is a non-zero scalar multiple of the other. (4) Actually the proof of (4) is essentially identical ith the proof for dot products. ; : When 1 Ÿ : ;ß L ÐHÑ L ÐHÑ ith X : Ÿ X ; for each X in L ; ÐHÑÞ : In Math 495, e on't bother ith L spaces for : Á " or 2; hen e get to stochastic calculus, e'll deal exclusively ith members of L # ÐHÑÞ 3. Stochastic Processes 3.1 Definition. A stochastic process is a collection ax > b> X of random variables X> each of hich is defined on some fixed probability space ( HT,, P) and has values in some set S. S is called the state space and its members are called states of the process. T is the collection of times for the process. S can be either a countable set (hich can then be coded as in 2.1( 3ÑÑ or a Borel subset of,/þ1þ an interval in. The discrete time processes are those for hich T= hile continuous time processes take T to be an interval in, usually a closed interval ith distinct endpoints such as [0,b] or [0,_). When S is countable, all of the random variables X> are discrete and have distribution functions as in 2.1( 3Ñ; to get anyhere, assumptions have to be made about joint distributions for these random variables. When S isn't countable, it's customary to assume each X> is a continuous <Þ@Þ and go on to make assumptions about :Þ.Þ0 Þ = for the individual random variables and 8 >?:6/= of these random variables (joint :Þ.Þ0Þ =Ñ. In all cases, the manner in hich the process evolves over time depends on the assumptions made about distributions. 3.2 Definition. A Markov process is a stochastic process here, roughly speaking, at each "current time" >! ß the behaviour of the process for future times > >! is controlled by its behviour at >! ithout regard to the history of the process at past times > >! Þ At least intuitively, eather phenomena (temperature, precipitation, />-ÞÑ in each locality are Markov processes but are so complicated that future predictions (conditional probabilities) based on current conditions are virtually impossible for times ell into the future (/Þ1Þß six months from no). There are many other biological, physical, business, and economic phenomena hich can be modeled as Markov processes. For this reason, Markov processes are a big

11 topic in modern probability theory. Not surprisingly, the Markov processes here one can prove nice theorems and explicitly do calculations tend to be oversimplified limit versions of discrete real orld processes. 4 Notations in Probability In most parts of mathematics, e use generic symbols for various objects (functions 0ß sets S, matrices A, linear operators T, />-ÞÑ but then feel obliged to use subscripts, superscripts, and other notational devices hen e use an object to construct other objects. In this vein, subscripts and superscripts ere used above to pass from an initial Ð8Ñ Ð_Ñ probabilty measure P on T to various other measures PFß PBß P ß P hich e construct from P and hich, aside from PFß act on different classes of subsets in different probability spaces. This is not the common practice in probability books and research articles, here, to the maximum extent feasible, every probability measure is denoted by P and decorating subscripts, superscripts, â don't appear. This likely arises from the early days of the subject (before it as recognized that probability theory is part of measure theory) hen P(E) started to be used as a general shorthand for the "probability/odds that the event E ill occur in the future". In the early days, nothing much as said about the types of events to hich it makes sense to assign a probability. Hence, the modern vie that each probability measure is a countably additive function on a certain 5 algebra T of subsets of a set H ouldn't have made any sense to early probabilists. As ith most subjects, the early history strongly influences notations for a very long time. Briefly, readers of probability books and articles just have to get adjusted to the fact that, unless confusion is inevitable, every type of function hose values are in [0,1] is most likely denoted by P, even if many different types of such functions are entering into the same discourse. One can, as many have done in the past, get angry and complain loudly about the difficulties this causes in trying to comprehend hat's being said. But probabilists haven't been sayed by such harangues in the past and likely on't be sayed in the foreseeable future! 4.2. Despite the above lament, one can use common sense to resolve many difficulties ith probability notations. Thus, although 0 X is the standard notation for the :Þ.Þ0 Þ of a continuous random variable, some authors rite 0 X rather than 1X for the distribution function of a discrete random variable. In a context here only discrete <Þ@Þ = or only continuous

12 = are under discussion, there's no problem. In the rare cases, here both types of <Þ@Þ = are being simultaneously discussed, it's best to reserve 0\ as a :Þ.Þ0 Þ symbol and revert to 1 \ for distribution functions of discrete <Þ@Þ =Þ Similarly, hen there are just too many different types of probability measures under discussion and calling each one of them P leads to a massive headache,, don't be afraid to go "against the tide" by inventing your on decorating scheme. Note that -Þ.Þ0 Þ = F\ make sense for every <Þ@Þ X ith values in or 8 the same definition applies hether X is discrete, continuous, or neither. But, there are also certain continuous random variables of so-called F-type used heavily in regression theory and parametric statistics areas. Exactly the same comments as above apply--use common sense to avoid confusion.

Review of Elementary Probability Theory Math 495, Spring 2011

Review of Elementary Probability Theory Math 495, Spring 2011 Revie of Elementary Probability Theory Math 495, Spring 2011 0.1 Probability spaces 0.1.1 Definition. A probability space is a triple ( HT,,P) here ( 3Ñ H is a non-empty setà Ð33Ñ T is a collection of

More information

Inner Product Spaces

Inner Product Spaces Inner Product Spaces In 8 X, we defined an inner product? @? @?@ ÞÞÞ? 8@ 8. Another notation sometimes used is? @? ß@. The inner product in 8 has several important properties ( see Theorem, p. 33) that

More information

Probability basics. Probability and Measure Theory. Probability = mathematical analysis

Probability basics. Probability and Measure Theory. Probability = mathematical analysis MA 751 Probability basics Probability and Measure Theory 1. Basics of probability 2 aspects of probability: Probability = mathematical analysis Probability = common sense Probability basics A set-up of

More information

Notes on Mathematics Groups

Notes on Mathematics Groups EPGY Singapore Quantum Mechanics: 2007 Notes on Mathematics Groups A group, G, is defined is a set of elements G and a binary operation on G; one of the elements of G has particularly special properties

More information

The Rational Numbers

The Rational Numbers The Rational Numbers Fields The system of integers that e formally defined is an improvement algebraically on the hole number system = (e can subtract in ) But still has some serious deficiencies: for

More information

Math 131, Exam 2 Solutions, Fall 2010

Math 131, Exam 2 Solutions, Fall 2010 Math 131, Exam 2 Solutions, Fall 2010 Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false questions (orth 1 point each), for a total of 75 points. Mark the correct anser

More information

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events

More information

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction

More information

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points.

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points. Math 131 Exam 1 Solutions Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false question (orth 1 point each), for a total of 75 points. 1. The folloing table gives the number

More information

Review of Basic Probability Theory

Review of Basic Probability Theory Review of Basic Probability Theory James H. Steiger Department of Psychology and Human Development Vanderbilt University James H. Steiger (Vanderbilt University) 1 / 35 Review of Basic Probability Theory

More information

Appendix A : Introduction to Probability and stochastic processes

Appendix A : Introduction to Probability and stochastic processes A-1 Mathematical methods in communication July 5th, 2009 Appendix A : Introduction to Probability and stochastic processes Lecturer: Haim Permuter Scribe: Shai Shapira and Uri Livnat The probability of

More information

Math 131 Exam 4 (Final Exam) F04M

Math 131 Exam 4 (Final Exam) F04M Math 3 Exam 4 (Final Exam) F04M3.4. Name ID Number The exam consists of 8 multiple choice questions (5 points each) and 0 true/false questions ( point each), for a total of 00 points. Mark the correct

More information

Discrete Probability Refresher

Discrete Probability Refresher ECE 1502 Information Theory Discrete Probability Refresher F. R. Kschischang Dept. of Electrical and Computer Engineering University of Toronto January 13, 1999 revised January 11, 2006 Probability theory

More information

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 8. For any two events E and F, P (E) = P (E F ) + P (E F c ). Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 Sample space. A sample space consists of a underlying

More information

the time it takes until a radioactive substance undergoes a decay

the time it takes until a radioactive substance undergoes a decay 1 Probabilities 1.1 Experiments with randomness Wewillusethetermexperimentinaverygeneralwaytorefertosomeprocess that produces a random outcome. Examples: (Ask class for some first) Here are some discrete

More information

Probability Theory Review

Probability Theory Review Cogsci 118A: Natural Computation I Lecture 2 (01/07/10) Lecturer: Angela Yu Probability Theory Review Scribe: Joseph Schilz Lecture Summary 1. Set theory: terms and operators In this section, we provide

More information

3 - Vector Spaces Definition vector space linear space u, v,

3 - Vector Spaces Definition vector space linear space u, v, 3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar

More information

Basic Probability. Introduction

Basic Probability. Introduction Basic Probability Introduction The world is an uncertain place. Making predictions about something as seemingly mundane as tomorrow s weather, for example, is actually quite a difficult task. Even with

More information

Single Maths B: Introduction to Probability

Single Maths B: Introduction to Probability Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction

More information

Probability. Table of contents

Probability. Table of contents Probability Table of contents 1. Important definitions 2. Distributions 3. Discrete distributions 4. Continuous distributions 5. The Normal distribution 6. Multivariate random variables 7. Other continuous

More information

Math 105 Course Outline

Math 105 Course Outline Math 105 Course Outline Week 9 Overview This week we give a very brief introduction to random variables and probability theory. Most observable phenomena have at least some element of randomness associated

More information

Notes 1 : Measure-theoretic foundations I

Notes 1 : Measure-theoretic foundations I Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,

More information

Probability: Axioms, Properties, Interpretations

Probability: Axioms, Properties, Interpretations Probability: Axioms, Properties, Interpretations Engineering Statistics Section 2.2 Josh Engwer TTU 03 February 2016 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016

More information

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

Stochastic Processes

Stochastic Processes qmc082.tex. Version of 30 September 2010. Lecture Notes on Quantum Mechanics No. 8 R. B. Griffiths References: Stochastic Processes CQT = R. B. Griffiths, Consistent Quantum Theory (Cambridge, 2002) DeGroot

More information

Proofs Involving Quantifiers. Proof Let B be an arbitrary member Proof Somehow show that there is a value

Proofs Involving Quantifiers. Proof Let B be an arbitrary member Proof Somehow show that there is a value Proofs Involving Quantifiers For a given universe Y : Theorem ÐaBÑ T ÐBÑ Theorem ÐbBÑ T ÐBÑ Proof Let B be an arbitrary member Proof Somehow show that there is a value of Y. Call it B œ +, say Þ ÐYou can

More information

Fundamentals of Probability CE 311S

Fundamentals of Probability CE 311S Fundamentals of Probability CE 311S OUTLINE Review Elementary set theory Probability fundamentals: outcomes, sample spaces, events Outline ELEMENTARY SET THEORY Basic probability concepts can be cast in

More information

You may have a simple scientific calculator to assist with arithmetic, but no graphing calculators are allowed on this exam.

You may have a simple scientific calculator to assist with arithmetic, but no graphing calculators are allowed on this exam. Math 131 Exam 3 Solutions You may have a simple scientific calculator to assist ith arithmetic, but no graphing calculators are alloed on this exam. Part I consists of 14 multiple choice questions (orth

More information

Chapter 2 Classical Probability Theories

Chapter 2 Classical Probability Theories Chapter 2 Classical Probability Theories In principle, those who are not interested in mathematical foundations of probability theory might jump directly to Part II. One should just know that, besides

More information

JUSTIN HARTMANN. F n Σ.

JUSTIN HARTMANN. F n Σ. BROWNIAN MOTION JUSTIN HARTMANN Abstract. This paper begins to explore a rigorous introduction to probability theory using ideas from algebra, measure theory, and other areas. We start with a basic explanation

More information

Probability Theory. Fourier Series and Fourier Transform are widely used techniques to model deterministic signals.

Probability Theory. Fourier Series and Fourier Transform are widely used techniques to model deterministic signals. Probability Theory Introduction Fourier Series Fourier Transform are widely used techniques to model deterministic signals. In a typical communication system, the output of an information source (e.g.

More information

Chapter Eight The Formal Structure of Quantum Mechanical Function Spaces

Chapter Eight The Formal Structure of Quantum Mechanical Function Spaces Chapter Eight The Formal Structure of Quantum Mechanical Function Spaces Introduction In this chapter, e introduce the formal structure of quantum theory. This formal structure is based primarily on the

More information

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Lecture 4: Probability and Discrete Random Variables

Lecture 4: Probability and Discrete Random Variables Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 4: Probability and Discrete Random Variables Wednesday, January 21, 2009 Lecturer: Atri Rudra Scribe: Anonymous 1

More information

Origins of Probability Theory

Origins of Probability Theory 1 16.584: INTRODUCTION Theory and Tools of Probability required to analyze and design systems subject to uncertain outcomes/unpredictability/randomness. Such systems more generally referred to as Experiments.

More information

Construction of a general measure structure

Construction of a general measure structure Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along

More information

Modèles stochastiques II

Modèles stochastiques II Modèles stochastiques II INFO 154 Gianluca Bontempi Département d Informatique Boulevard de Triomphe - CP 1 http://ulbacbe/di Modéles stochastiques II p1/50 The basics of statistics Statistics starts ith

More information

Continuum Probability and Sets of Measure Zero

Continuum Probability and Sets of Measure Zero Chapter 3 Continuum Probability and Sets of Measure Zero In this chapter, we provide a motivation for using measure theory as a foundation for probability. It uses the example of random coin tossing to

More information

Probability theory basics

Probability theory basics Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:

More information

Math 1313 Experiments, Events and Sample Spaces

Math 1313 Experiments, Events and Sample Spaces Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in

More information

OUTLINING PROOFS IN CALCULUS. Andrew Wohlgemuth

OUTLINING PROOFS IN CALCULUS. Andrew Wohlgemuth OUTLINING PROOFS IN CALCULUS Andre Wohlgemuth ii OUTLINING PROOFS IN CALCULUS Copyright 1998, 001, 00 Andre Wohlgemuth This text may be freely donloaded and copied for personal or class use iii Contents

More information

Product Measures and Fubini's Theorem

Product Measures and Fubini's Theorem Product Measures and Fubini's Theorem 1. Product Measures Recall: Borel sets U in are generated by open sets. They are also generated by rectangles VœN " á N hich are products of intervals NÞ 3 Let V be

More information

MA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems

MA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems MA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems Review of Basic Probability The fundamentals, random variables, probability distributions Probability mass/density functions

More information

Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails.

Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails. Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails. (In Mathematical language, the result of our toss is a random variable,

More information

Théorie Analytique des Probabilités

Théorie Analytique des Probabilités Théorie Analytique des Probabilités Pierre Simon Laplace Book II 5 9. pp. 203 228 5. An urn being supposed to contain the number B of balls, e dra from it a part or the totality, and e ask the probability

More information

Lecture 11. Probability Theory: an Overveiw

Lecture 11. Probability Theory: an Overveiw Math 408 - Mathematical Statistics Lecture 11. Probability Theory: an Overveiw February 11, 2013 Konstantin Zuev (USC) Math 408, Lecture 11 February 11, 2013 1 / 24 The starting point in developing the

More information

Announcements Wednesday, September 06

Announcements Wednesday, September 06 Announcements Wednesday, September 06 WeBWorK due on Wednesday at 11:59pm. The quiz on Friday coers through 1.2 (last eek s material). My office is Skiles 244 and my office hours are Monday, 1 3pm and

More information

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011 ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n

More information

Recitation 2: Probability

Recitation 2: Probability Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions

More information

Recap of Basic Probability Theory

Recap of Basic Probability Theory 02407 Stochastic Processes? Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk

More information

RANDOM WALKS AND THE PROBABILITY OF RETURNING HOME

RANDOM WALKS AND THE PROBABILITY OF RETURNING HOME RANDOM WALKS AND THE PROBABILITY OF RETURNING HOME ELIZABETH G. OMBRELLARO Abstract. This paper is expository in nature. It intuitively explains, using a geometrical and measure theory perspective, why

More information

A Generalization of a result of Catlin: 2-factors in line graphs

A Generalization of a result of Catlin: 2-factors in line graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu

More information

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 26: Probability and Random Processes Problem Set Spring 209 Self-Graded Scores Due:.59 PM, Monday, February 4, 209 Submit your

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

Review of Probability. CS1538: Introduction to Simulations

Review of Probability. CS1538: Introduction to Simulations Review of Probability CS1538: Introduction to Simulations Probability and Statistics in Simulation Why do we need probability and statistics in simulation? Needed to validate the simulation model Needed

More information

Chapter 3. Systems of Linear Equations: Geometry

Chapter 3. Systems of Linear Equations: Geometry Chapter 3 Systems of Linear Equations: Geometry Motiation We ant to think about the algebra in linear algebra (systems of equations and their solution sets) in terms of geometry (points, lines, planes,

More information

MATH MW Elementary Probability Course Notes Part I: Models and Counting

MATH MW Elementary Probability Course Notes Part I: Models and Counting MATH 2030 3.00MW Elementary Probability Course Notes Part I: Models and Counting Tom Salisbury salt@yorku.ca York University Winter 2010 Introduction [Jan 5] Probability: the mathematics used for Statistics

More information

Deep Learning for Computer Vision

Deep Learning for Computer Vision Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair

More information

Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces

Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing

More information

Chapter 2. Probability

Chapter 2. Probability 2-1 Chapter 2 Probability 2-2 Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance with certainty. Examples: rolling a die tossing

More information

Recap of Basic Probability Theory

Recap of Basic Probability Theory 02407 Stochastic Processes Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk

More information

PART I. Multiple choice. 1. Find the slope of the line shown here. 2. Find the slope of the line with equation $ÐB CÑœ(B &.

PART I. Multiple choice. 1. Find the slope of the line shown here. 2. Find the slope of the line with equation $ÐB CÑœ(B &. Math 1301 - College Algebra Final Exam Review Sheet Version X This review, while fairly comprehensive, should not be the only material used to study for the final exam. It should not be considered a preview

More information

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019 Week 2 Section 1.2-1.4 Texas A& M University Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019 Oğuz Gezmiş (TAMU) Topics in Contemporary Mathematics II Week2 1

More information

Probability and Independence Terri Bittner, Ph.D.

Probability and Independence Terri Bittner, Ph.D. Probability and Independence Terri Bittner, Ph.D. The concept of independence is often confusing for students. This brief paper will cover the basics, and will explain the difference between independent

More information

Review (Probability & Linear Algebra)

Review (Probability & Linear Algebra) Review (Probability & Linear Algebra) CE-725 : Statistical Pattern Recognition Sharif University of Technology Spring 2013 M. Soleymani Outline Axioms of probability theory Conditional probability, Joint

More information

Why study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables

Why study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables ECE 6010 Lecture 1 Introduction; Review of Random Variables Readings from G&S: Chapter 1. Section 2.1, Section 2.3, Section 2.4, Section 3.1, Section 3.2, Section 3.5, Section 4.1, Section 4.2, Section

More information

Chapter 2.5 Random Variables and Probability The Modern View (cont.)

Chapter 2.5 Random Variables and Probability The Modern View (cont.) Chapter 2.5 Random Variables and Probability The Modern View (cont.) I. Statistical Independence A crucially important idea in probability and statistics is the concept of statistical independence. Suppose

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Probability. Lecture Notes. Adolfo J. Rumbos

Probability. Lecture Notes. Adolfo J. Rumbos Probability Lecture Notes Adolfo J. Rumbos October 20, 204 2 Contents Introduction 5. An example from statistical inference................ 5 2 Probability Spaces 9 2. Sample Spaces and σ fields.....................

More information

1 INFO Sep 05

1 INFO Sep 05 Events A 1,...A n are said to be mutually independent if for all subsets S {1,..., n}, p( i S A i ) = p(a i ). (For example, flip a coin N times, then the events {A i = i th flip is heads} are mutually

More information

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS Recap. Probability (section 1.1) The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY Population Sample INFERENTIAL STATISTICS Today. Formulation

More information

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019 Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial

More information

The Hahn-Banach and Radon-Nikodym Theorems

The Hahn-Banach and Radon-Nikodym Theorems The Hahn-Banach and Radon-Nikodym Theorems 1. Signed measures Definition 1. Given a set Hand a 5-field of sets Y, we define a set function. À Y Ä to be a signed measure if it has all the properties of

More information

1.1. MEASURES AND INTEGRALS

1.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 information

1.4 Outer measures 10 CHAPTER 1. MEASURE

1.4 Outer measures 10 CHAPTER 1. MEASURE 10 CHAPTER 1. MEASURE 1.3.6. ( Almost everywhere and null sets If (X, A, µ is a measure space, then a set in A is called a null set (or µ-null if its measure is 0. Clearly a countable union of null sets

More information

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review 6.262: Discrete Stochastic Processes 2/2/11 Lecture 1: Introduction and Probability review Outline: Probability in the real world Probability as a branch of mathematics Discrete stochastic processes Processes

More information

Lecture 1: Probability Fundamentals

Lecture 1: Probability Fundamentals Lecture 1: Probability Fundamentals IB Paper 7: Probability and Statistics Carl Edward Rasmussen Department of Engineering, University of Cambridge January 22nd, 2008 Rasmussen (CUED) Lecture 1: Probability

More information

Introduction to Stochastic Processes

Introduction to Stochastic Processes Stat251/551 (Spring 2017) Stochastic Processes Lecture: 1 Introduction to Stochastic Processes Lecturer: Sahand Negahban Scribe: Sahand Negahban 1 Organization Issues We will use canvas as the course webpage.

More information

2.1 Lecture 5: Probability spaces, Interpretation of probabilities, Random variables

2.1 Lecture 5: Probability spaces, Interpretation of probabilities, Random variables Chapter 2 Kinetic Theory 2.1 Lecture 5: Probability spaces, Interpretation of probabilities, Random variables In the previous lectures the theory of thermodynamics was formulated as a purely phenomenological

More information

Statistical machine learning and kernel methods. Primary references: John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis

Statistical machine learning and kernel methods. Primary references: John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis Part 5 (MA 751) Statistical machine learning and kernel methods Primary references: John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis Christopher Burges, A tutorial on support

More information

Notes Week 2 Chapter 3 Probability WEEK 2 page 1

Notes Week 2 Chapter 3 Probability WEEK 2 page 1 Notes Week 2 Chapter 3 Probability WEEK 2 page 1 The sample space of an experiment, sometimes denoted S or in probability theory, is the set that consists of all possible elementary outcomes of that experiment

More information

1 Presessional Probability

1 Presessional Probability 1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

Properties of Probability

Properties of Probability Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Probability. Paul Schrimpf. January 23, Definitions 2. 2 Properties 3

Probability. Paul Schrimpf. January 23, Definitions 2. 2 Properties 3 Probability Paul Schrimpf January 23, 2018 Contents 1 Definitions 2 2 Properties 3 3 Random variables 4 3.1 Discrete........................................... 4 3.2 Continuous.........................................

More information

1.1 Review of Probability Theory

1.1 Review of Probability Theory 1.1 Review of Probability Theory Angela Peace Biomathemtics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,

More information

1 Sequences of events and their limits

1 Sequences of events and their limits O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For

More information

Introduction and Preliminaries

Introduction and Preliminaries Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis

More information

Math 564 Homework 1. Solutions.

Math 564 Homework 1. Solutions. Math 564 Homework 1. Solutions. Problem 1. Prove Proposition 0.2.2. A guide to this problem: start with the open set S = (a, b), for example. First assume that a >, and show that the number a has the properties

More information

ELEG 3143 Probability & Stochastic Process Ch. 1 Experiments, Models, and Probabilities

ELEG 3143 Probability & Stochastic Process Ch. 1 Experiments, Models, and Probabilities Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Experiments, Models, and Probabilities Dr. Jing Yang jingyang@uark.edu OUTLINE 2 Applications

More information

Chapter 2. Vectors and Vector Spaces

Chapter 2. Vectors and Vector Spaces 2.1. Operations on Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.1. Operations on Vectors Note. In this section, we define several arithmetic operations on vectors (especially, vector addition

More information

Chapter 1: Introduction to Probability Theory

Chapter 1: Introduction to Probability Theory ECE5: Stochastic Signals and Systems Fall 8 Lecture - September 6, 8 Prof. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter : Introduction to Probability Theory Axioms of Probability

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

More information

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic

More information

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

In this initial chapter, you will be introduced to, or more than likely be reminded of, a 1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical

More information

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If

More information

Introduction to Diagonalization

Introduction to Diagonalization Introduction to Diagonalization For a square matrix E, a process called diagonalization can sometimes give us more insight into how the transformation B ÈE B works. The insight has a strong geometric flavor,

More information

Lecture 8: Probability

Lecture 8: Probability Lecture 8: Probability The idea of probability is well-known The flipping of a balanced coin can produce one of two outcomes: T (tail) and H (head) and the symmetry between the two outcomes means, of course,

More information

Introduction to Information Entropy Adapted from Papoulis (1991)

Introduction to Information Entropy Adapted from Papoulis (1991) Introduction to Information Entropy Adapted from Papoulis (1991) Federico Lombardo Papoulis, A., Probability, Random Variables and Stochastic Processes, 3rd edition, McGraw ill, 1991. 1 1. INTRODUCTION

More information