A Course on Elementary Probability Theory
Gane Samb Lo, Aladji Babacar Niang, Lois Chinewendu Okereke

TL;DR
This book provides an introductory course on elementary probability theory, focusing on problem-solving skills and foundational concepts suitable for readers with secondary school mathematics background.
Contribution
It offers a structured approach to learning probability theory, emphasizing practical problem-solving and preparing students for advanced mathematical statistics courses.
Findings
Developed problem-solving skills in probability
Established foundational understanding of probability concepts
Prepared readers for further study in mathematical statistics
Abstract
This book introduces to the theory of probabilities from the beginning. Assuming that the reader possesses the normal mathematical level acquired at the end of the secondary school, we aim to equip him with a solid basis in probability theory. The theory is preceded by a general chapter on counting methods. Then, the theory of probabilities is presented in a discrete framework. Two objectives are sought. The first is to give the reader the ability to solve a large number of problems related to probability theory, including application problems in a variety of disciplines. The second was to prepare the reader before he approached the manual on the mathematical foundations of probability theory. In this book, the reader will concentrate more on mathematical concepts, while in the present text, experimental frameworks are mostly found. If both objectives are met, the reader will have…
| Values | 17 | 18 | 19 | 20 | 21 | Total |
|---|---|---|---|---|---|---|
| X Y | X | ||||
| Y |
| Name | Symbol | Parameters | Domain |
|---|---|---|---|
| Const. | |||
| Bernoulli | |||
| Discrete Uniform | |||
| Geometric | |||
| Binomial | , | ||
| Negative Binomial | , | ||
| Poisson |
| Symbol | Probability law. | (ME) | Variance | m.g.t in (s) |
|---|---|---|---|---|
| , | 0 | |||
| , , | ||||
| X | ||||
| Total |
| Distribution | R name | additional arguments |
| beta | beta | shape1, shape2, ncp |
| binomial | binom | size, prob |
| Cauchy | cauchy | location, scale |
| chi-squared | chisq | df, ncp |
| exponential | exp | rate |
| F | f | df1, df2, ncp |
| gamma | gamma | shape, scale |
| geometric | geom | prob |
| hypergeometric | hyper | m, n, k |
| log-normal | lnorm | meanlog, sdlog |
| logistic | logis | location, scale |
| negative binomial | nbinom | size, prob |
| normal | norm | mean, sd |
| Poisson | pois | lambda |
| Student’s t | t | df, ncp |
| uniform | unif | min, max |
| Weibull | weibull | shape, scale |
| Wilcoxon | wilcox | m, n |
| Probability | argument | R command | values |
|---|---|---|---|
| -2 | pnorm(-2,0,1) | 0.02275013 | |
| -1.96 | pnorm(-1.96,0,1) | 0.02499790 | |
| -0.8 | pnorm(-0.8,0,1) | 0.02275013 | |
| 0 | pnorm(0,0,1) | 0.5 | |
| 0.8 | pnorm(0.2,0,1) | 0.02275013 | |
| 1.96 | pnorm(1.96,0,1) | 0.975 | |
| 2 | pnorm(2,0,1) | 0.02275013 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
[columns=3, title=Alphabetical Index]
**Gane Samb Lo
Aladji Babacar Niang
Lois Chinwendu Okereke
A Course on Elementary Probability Theory
**
**Statistics and Probability African Society (SPAS) Books Series.
Saint-Louis, Calgary, Alberta. 2020**.
DOI : http://dx.doi.org/10.16929/sts/2020.001
ISBN: 9798582099772
SPAS TEXTBOOKS SERIES
GENERAL EDITOR of SPAS EDITIONS
**Prof Gane Samb LO
[email protected], [email protected]
Gaston Berger University (UGB), Saint-Louis, SENEGAL.
African University of Science and Technology, AUST, Abuja, Nigeria.
**
HONORARY EDITOR
Hamet Seydi.
Universités of SENEGAL.
ASSOCIATED EDITORS
Brahim MEZERDI.
[email protected], [email protected]
Université Biskra, Algeria
**Blaise SOME
Chairman of LANIBIO, UFR/SEA
Ouaga I Pr Joseph Ki-Zerbo University.
ADVISORS
**Mohamed Ahsanullah
Rider University, Lawrence, USA.
**
**Dr Diam Ba
Gaston Berger University, Senegal.
**Tchilabalo Abozou KPANZOU
**[email protected], [email protected]
Kara University, Togo.
**List of published books
**
Collection : SPAS BOOKS SERIES.
- A Collection of Papers in Mathematics and Related Sciences. Hamet SEYDI, Gane Samb LO, and Aboubakary DIAKHABY (eds.) (2018)
Doi : 10.16929/sbs/2018.100. ISBN: 978-2-9559183-0-2. Available at:
Euclid.org :https://projecteuclid.org/euclid.spaseds/1569509457 Amazon.com : Search COLLECTION-PAPERS-MATHEMATICS-RELATED-SCIENCES
**For the latest updates, visit our official website :
**
**Library of Congress Cataloging-in-Publication Data
**
Gane Samb LO, 1958-;
Aladji Babacar Niang 1994-; Lois Chinwendu Okereke 1989-
A Course on Elementary Probability Theory.
SPAS textbooks Series, 2020.
DOI : 10.16929/sts/2020.001
ISBN 9798576736386.
**Author : Gane Samb LO
**
**Emails:
[email protected], [email protected], [email protected]
**
**Url’s:
**
**Affiliations.
Main affiliation : University Gaston Berger, UGB, SENEGAL.
African University of Sciences and Technology, AUST, Abuja, Nigeria.
Affiliated as a researcher to : LSTA, Pierre et Marie Curie University, Paris VI, France.
**
Teaches or has taught at the graduate level in the following universities:
Saint-Louis, Senegal (UGB)
Abuja - Nigeria (AUST)
Banjul - Gambia (TUG)
Bamako - Mali (USTTB)
Ouagadougou - Burkina Faso (UJK)
African Institute of Mathematical Sciences, Mbour, SENEGAL, AIMS.
Franceville - Gabon
Kara, (Togo), undergraduate level
General acknowledgment.
As main author, I wish to acknowledge the help of many people. I have been working for almost thirty years, mainly at the Saint-Louis Gaston University, since 1991. I also taught in many African Universities, especially at the master degree level. I worked in the administration of the university at all levels (head of department, dean faculty, vice-president). I also supervised more than twenty Ph.D. theses and several master dissertations. As well, I animated the LERSTAD, a research group I created around 1992 and ran it for years with a regular weekly seminar.
The books I am writing are the outcomes of all these activities. I worked with amazing people, younger colleagues and Ph.D. students who became later high profiled researchers in Africa, Europa, Canada and the United States, and other parts of the world. For the last few years, I have been teaching in Nigeria, in the African University of Sciences and Technology of the Nelson Mandela Institute, Abuja, Nigeria.
The books of this series in Mathematics in general, and in Random Analysis (Probability Theory and Statistics and their applications) are written in English since we want to reach a bigger public. But French versions will be published for books regularly used in undergraduate education. A broader presentation of our series of book can be found in the general preface, in page General Preface.
I want to thank many people involved in the publication process of our books, particularly this one:
(1) Students who followed this course at Université Gaston Berger and at Université Dakar-Bourguiba (SENEGAL) during years. The course I taught them has become the book you have in your hand.
(2) Members of my research teams (LERSTAD, IMHOTEP) who are asked to read all our books and who regularly take part in the editing (Drs. Tchilabola A. Kpanzou [Togo]; Harouna Sangaré, Soumaila Dembél’é, Mouminou Diallo [Mali]; Modou Ngom, Diam Bâ, Amadou Dadhié Ba; Mrs Gorgui Gning, Cherif Mamadou Moctar Traoré, etc.)
(3) In 2018, my former students in Measure Theory and Integration in Abuja : Tagbo Innocent Aroh, Lois Chinwendu Okereke, Abubakar Adamu, Aicha Adam Aminu, Chidiebere Eze Leonard Eze, helped in polishing the English text and checked the mathematical formulas.
(4) My collaborators Aladji Babacar Niang and Lois Chinwendu Okereke, who conducted a thorough editing of the book. I am convinced that their work tremendously improved this book. As a result, I consider them co-authors with at least twenty-five percent of the co-authorship for each of them.
**Acknowledgment of Funding.
**
The author acknowledges continuous and various support from the authorities of Gaston Berger University. It is true that in Senegalese public universities, the weekly teaching charge for full professors is five hours per week. The remaining time is devoted for supervision and research activities. Accordingly, scholars have all the means to realize their research activities : personal office, equipment with computers, printers, fax machines, ink, paper, internet connection, etc., and funding for participation in conferences.
In that sense, I acknowledge that writing the books of this series is implicitly funded by the university and the state of Senegal. I express my most sincere appreciations to their authorities.
Abstract of the book.
This book introduces to the theory of probabilities from the beginning. Assuming that the reader possesses the normal mathematical level acquired at the end of the secondary school, we aim to equip him with a solid basis in probability theory. The theory is preceded by a general chapter on counting methods. Then, the theory of probabilities is presented in a discrete framework. Two objectives are sought. The first is to give the reader the ability to solve a large number of problems related to probability theory, including application problems in a variety of disciplines. The second is to prepare the reader before he takes course on the mathematical foundations of probability theory. In this later book, the reader will concentrate more on mathematical concepts, while in the present text, experimental frameworks are mostly found. If both objectives are met, the reader will have already acquired a definitive experience in problem-solving ability with the tools of probability theory and at the same time he is ready to move on to a theoretical course on probability theory based on the theory of Measure and Integration. The book ends with a chapter that allows the reader to begin an intermediate course in mathematical statistics.
Keywords. combinatorics; discrete counting; elementary probability; equi-probability; events and operation on events; independence of events; conditional probabilities; Bayes’ rules; random variables; discrete and continuous random variables; bi-dimensional random variable; probability laws; probability density functions; cumulative distribution functions; Independence of random variables; usual probability laws and their parameters; introduction to statistical mathematics; convex functions; .
AMS 2010 Classification Subjects : 60GXX; 62GXX.
Résumé de l’ouvrage.
Cet ouvrage introduit à la théorie des probabilités depuis le début. En supposant que le lecteur possède le niveau mathématique normal acquis à la fin du lycée, nous ambitionnons de le doter d’une base solide en théorie des probabilités. L’exposé de la théorie est précédé d’un chapitre général sur les méthodes de comptage. Ensuite, la théorie des probabilités est présentée dans un cadre discret. Deux objectifs sont recherchés. Le premier est de donner au lecteur la capacité à résoudre un grand nombre de problèmes liés à la théorie des probabilités, y compris les problèmes d’application dans une variété de disciplines. Le second était de préparer le lecteur avant qu’il n’aborde l’ouvrage sur les fondements mathématiques de la théorie des probabilités. Dans ce dernier ouvrage, le lecteur se concentrera davantage sur des concepts mathématiques tandis que dans le présent texte, il se trouvent surtout des cadres expérimentaux. Si les deux objectifs sont atteints, le lecteur aura déjà acquis une expérience définitive en capacité de résolution de problèmes de la vie réelle avec les outils de la théorie des probabilités et en même temps, il est prêt à passer à un cours théorique sur les probabilités basées sur la théorie de la mesure et l’intégration. Le livre se termine par par un chapitre qui permet au lecteur de commencer un cours intermédiaire en statistiques mathématiques.
**Dedication.
**
To our beloved and late sister Khady Kane LO
27/07/1953 - 7/11/1988
Contents
- 1 Elements of Combinatorics
- 2 Introduction to Probability Measures
- 3 Conditional Probability and Independence
- 4 Random Variables
- 5 Real-valued Random Variable Parameters
- 6 Random pairs
- 7 Continuous Random Variables
- 8 Appendix : Elements of Calculus
General Preface
This textbook is part of a series whose ambition is to cover broad part of Probability Theory and Statistics. These textbooks are intended to help learners and readers, both of of all levels, to train themselves.
As well, they may constitute helpful documents for professors and teachers for both courses and exercises. For more ambitious people, they are only starting points towards more advanced and personalized books. So, these texts are kindly put at the disposal of professors and learners.
Our textbooks are classified into categories.
A series of introductory books for beginners. Books of this series are usually accessible to student of first year in universities. They do not require advanced mathematics. Books on elementary probability theory and descriptive statistics are to be put in that category. Books of that kind are usually introductions to more advanced and mathematical versions of the same theory. The first prepare the applications of the second.
A series of books oriented to applications. Students or researchers in very related disciplines such as Health studies, Hydrology, Finance, Economics, etc. may be in need of Probability Theory or Statistics. They are not interested in these disciplines by themselves, rather in the need to apply the findings of these disciplines as tools to solve their specific problems. So adapted books on Probability Theory and Statistics may be composed to focus on the applications of such fields. A perfect example concerns the need of mathematical statistics for economists who do not necessarily have a good background in Measure Theory.
A series of specialized books on Probability theory and Statistics of high level. This series begin with a book on Measure Theory, its counterpart of probability theory, and an introductory book on topology. On that basis, we will have, as much as possible, a coherent presentation of branches of Probability theory and Statistics. We will try to make it self-contained, as much as possible, so that anything we need will be in the series.
Finally, research monographs close this architecture. The architecture should be so large and deep that the readers of monographs booklets will find all needed theories and inputs in it.
We conclude by saying that, with only an undergraduate level, the reader will open the door of anything in Probability theory and statistics with Measure Theory and integration. Once this course validated, eventually combined with two solid courses on topology and functional analysis, he will have all the means to get specialized in any branch in these disciplines.
Our collaborators and former students are invited to make live this trend and to develop it so that the center of Saint-Louis becomes or continues to be a renowned mathematical school, especially in Probability Theory and Statistics.
Preface of the first edition 2018
The current series of Probability Theory and Statistics are based on two introductory books for beginners : A Course of Elementary probability Theory and A course on Descriptive Statistics.
All the more or less advanced probability courses are preceded by this one. We strongly recommend you do not skip it. It has the tremendous advantage of making the feel reader the essence of probability theory by using extensively random experiences. The mathematical concepts come only after a complete description of a random experience.
This book introduces the theory of probabilities from the beginning. Assuming that the reader possesses the normal mathematical level acquired at the end of the secondary school, we aim to equip him with a solid basis in probability theory. The theory is preceded by a general chapter on counting methods. Then, the theory of probabilities is presented in a discrete framework.
Two objectives are sought. The first is to give the reader the ability to solve a large number of problems related to probability theory, including application problems in a variety of disciplines. The second is to prepare the reader before he approached the textbook on the mathematical foundations of probability theory. In this book, the reader will concentrate more on mathematical concepts, while in the present text, experimental frameworks are mostly found. If both objectives are met, the reader will have already acquired a definitive experience in problem-solving ability with the tools of probability theory and at the same time he is ready to move on to a theoretical course on probability theory based on the theory of measurement and integration.
The book ends with a chapter that allows the reader to begin an intermediate course in mathematical statistics .
I wish you a pleasant reading and hope receiving your feedback.
To my late and beloved sister Khady Kane Lo(1953- ).
Saint-Louis, Calgary, Abuja, Bamako, Ouagadougou, 2017.
Introduction
There exists a tremendous number of random phenomena in nature, real life and experimental sciences.
Almost everything is random in nature : whether, occurrences of rain and their durations, number of double stars in a region of the sky, lifetimes of plants, of humans, and of animals, life span of a radioactive atom, phenotypes of offspring of plants or any biological beings, etc.
The general theory states that each phenomena has a structural part (that is deterministic) and a random part (called the error or the deviation).
Randomness also appears as conceptual experiments : tossing a coin once or 100 times, throwing three dice, arranging a deck of cards, matching two decks, playing roulette, etc.
Every day human life is subject to randomness : waiting times for buses, traffic, number of calls on a telephone, number of busy lines in a communication network, sex of a newborn, etc.
The reader is referred to feller1 for a more diverse and rich set of examples.
The quantitative study of random phenomena is the objective of Probability Theory and Statistics Theory. Let us give two simple examples to briefly describe each of these two disciplines.
In Probability Theory, one assigns a chance of realization to a random event before its realization, taking into account the available information.
**Example **: A good coin, that is, a homogenous and well balanced, is tossed. Knowing that the coin cannot stand on its rim, there is a 50% chances of having a Tail .
We base our conclusion on the lack of any reason to favor one of the possible outcomes : head or tail. So we convene that these outcomes are equally probable and then get 50% chances for the occurring for each of them.
Let us start with an example. Suppose that we have a coin and we do not know any thing of the material structure of the coin. In particular, we doubt that the coin is homogenous .
We decide to toss it repeatedly and to progressively monitor the occurring frequency of the head. We denote by the number of heads obtained after tossing and define the frequency of the heads by
[TABLE]
It is conceivable to say that the stability of in the neighborhood of some value is an important information about the structure of the coin.
In particular, if we observe that the frequency does not deviate from more than whenever is greater than , that is
[TABLE]
for , we will be keen to say that the probability of occurrence of the head is and, by this, we accept that that the coin is fair.
Based on the data (also called the statistics), we have estimated the probability of having a head at and accepted the pre-conceived idea (hypothesis) that the coin is good in the sense of homogeneity.
The reasoning we made and the method we applied are perfect illustrations of Statistical Methodology : estimation and model or hypothesis validation from data.
In conclusion, Statistics Theory enables the use of the data (also called statistics or observations), to estimate the law of a random phenomenon and to use that law to predict the future of the same phenomenon (inference) or to predict any other phenomenon that seems identical to it (extrapolation).
(1) The discipline of Statistics Theory and that of Probability Theory are two ways of treating the same random problems.
(2) The first is based primarily on the data to draw conclusions .
(3) The second is based on theoretical, and mathematical considerations to establish theoretical formulas.
(4) Nevertheless, the Statistics discipline may be seen as the culmination of Probability Theory .
This book is an introduction to Elementary Probability Theory. It is the result of many years of teaching the discipline in Universities and High schools, mainly in Gaston Berger Campus of Saint-Louis, SENEGAL.
It is intended to those who have never done it before. It focuses on the essential points of the theory. It is particularly adapted for undergraduate students in the first year of high schools.
The basic idea of this book consists of introducing Probability Theory, and the notions of events and random variables in discrete probability spaces. In such spaces, we discover as much as possible at this level, the fundamental properties and tools of the theory.
So, we do not need at this stage the elaborated notion of -algebras or fields. This useful and brilliant method has already been used, for instance, in Billingsley billingsleyMT for deep and advanced probability problems.
The book will finish by a bridge chapter towards a medium course of Mathematical Statistics. In this chapter, we use an analogy method to express the former results in a general shape, that will be the first chapter of the a fore mentioned course.
The reader will have the opportunity to master the tools he will be using in this course, with the coming course on the mathematical foundation of Probability Theory, which will be an element of our Probability and Statistics series. For such an advanced course, still to come, the reader will have to get prepared by a course of Measure Theory of Integration.
In this computer dominated world, we are lucky to have very powerful and free software like R and Scilab, to cite only the most celebrated. We seized this tremendous opportunity to use numerical examples using R software throughout the text.
The remainder of the book is organized as following.
Chapter 1 is a quick but sufficient introduction to combinatorial analysis. The student interested in furthering knowledge in this subject can refer to the course on general algebra.
Chapter 2 is devoted to an introduction to probability measures in discrete spaces. The notion of equi-probability is also dealt with, there.
Conditional probability and independence of random events are addressed in Chapter 3.
Chapter 4 introduces random variables, and presents a review of the usual probability law s.
Chapter 5 is devoted to the computations of the parameters of the usual laws. Mastering the results of this chapter and those in Chapter 4 is in fact of great importance for higher level courses.
A window on dependence methods will be presented in Chapter 6.
Distribution functions of random variables are studied in Chapter 7, which introduces continuous random variable s.
Chapter 1 Elements of Combinatorics
Here, we are concerned with counting cardinalities of subsets of a reference set , by following specific rules. We begin by a general counting principle.
The cardinality of a set is the number of its elements, denoted by or . For an infinite set , we have
[TABLE]
Let us consider the following example : A student has two (2) skirts and four (4) pants in his closet. He decides to pick at random a skirt and pants to dress. In how many ways can he dress by choosing a skirt and pants? Surely, he has 2 choices for a skirt and for each of these choices, he has four possibilities to pick pants. In total, he has
[TABLE]
ways to dress.
We applied the following general counting principle.
Proposition 2.1. Suppose that the set of size can be partitioned into subsets , of same size; and that each of these subsets can be split into subsets , j = 1, . . ., , , of same size, and that each of the can be divided into subsets , , , of same size also. Suppose that we may proceed like that up an order with subsets with common size .
Then the cardinality of is given by
[TABLE]
Proof. Denote by the cardinality of a subset generated at step , for . A step , we have subsets partitioned into subsets of same size. Then we have
[TABLE]
with , . Now, the proof is achieved by induction in the following way
[TABLE]
with .
Although this principle is simple, it is a fundamental tool in combinatorics : divide and count.
But it is not always applied in a so simple form. Indeed, partitioning is the most important skill to develop in order to apply the principle successfully.
This is what we will be doing in all this chapter.
Let be a set of elements with .
Definition 2.1. A -tuple of is an ordered subset of with distinct elements of . A -tuple is called a -permutation or -arrangement of elements of and the number of -permutations of elements of is denoted as (we read before ). It is also denoted by
[TABLE]
We have the result.
Theorem 2.1. For all , we have
[TABLE]
Proof. Set . Let be the class of all ordered subsets of elements of . We are going to apply the counting principle to .
It is clear that may be divided into subsets , where each is the class of ordered subsets of with first elements . Since the first element is fixed to , the cardinality of is the number of ordered subsets of , so that the classes have a common cardinality which is the number of -permutations from a set of elements. We have proved that
[TABLE]
for any . We get by induction
[TABLE]
and after repetitions of (1.0.1), we arrive at
[TABLE]
For , we have
[TABLE]
And, clearly, since is the number of singletons form a set of elements.
Remark. Needless to say, we have for .
Here are some remarkable values of . For any positive integer , we have
(i) .
(ii) .
From an algebraic point of view, the numbers also count the number of injections.
We begin by recalling the following algebraic definitions :
A function from a set to a set is a correspondence from to such that each element of has at most one image in .
A mapping from a set to a set is a correspondence from to such that each element of has exactly one image in .
An injection from a set to a set is a mapping from to such that each any two distinct elements of have distinct images in .
A surjection from a set to a set is a mapping from to such that each element of is the image of at least one element of .
A bijection from a set onto a set is a mapping from to such that each element of is the image of one and only element of .
If there is an injection (respectively a bijection) from to , then we have the inequality: (respectively, the equality ).
The number of -arrangements from elements () is the number of injections from a set of elements to a set of elements.
The reason is the following. Let and be sets with and with . Forming an injection from on is equivalent to choosing a -tuple in and to set the following correspondence , . So, we may find as many injections from to as -permutations of elements of from .
Thus, is also the number of injections from a set of elements on a set of elements.
The number of mappings from a set of elements to a set of elements is .
Indeed, let and be sets with and with no relation between and . Forming a mapping from on is equivalent to choosing, for any , one arbitrary element of and to assign it to as its image. For the first element of , we have choices, choices also for the second , choices also for the third , and so forth. In total, we have choices to form a mapping from to .
Example on vote casting in Elections. The members of some population are called to mandatory cast a vote for one of candidates at random. The number of possible outcomes is the number of injections from a set of elements to a set of elements : .
Definition 2.2. A permutation or an ordering of the elements of is any ordering of all its elements. If is the cardinality of , the number of permutations of the element of is called : n factorial, and denoted (that is followed with an exclamation point).
Before we give the properties of n factorial, we point out that a permutation of objects is a -permutation of elements.
Theorem 2.2. For any , we have
(i) .
(ii) .
Proof. By remembering that a permutation of objects is an -permutation of elements, we may see that Point (i) is obtained for in the Formula of Theorem 2.1. Point (ii) obviously derives from (i) by induction.
Exercise 2.1. What is the number of bijections between two sets of common cardinalily ?
Exercise 2.2. Check that for any ,
[TABLE]
Let be collection of distinct objects. Suppose that is partitioned into sub-collections of respective sizes , . . . the following properties apply :
(i) Two elements of same sub-collection are indistinguishable between them.
(ii) Two elements from two different sub-collections are distinguishable one from the other.
What is the number of permutations of ? Let us give an example.
Suppose we have balls of the same form (not distinguishable by the form, not at sight nor by touch), with of them of red color, of blue color and of green color. And we can distinguish them only by their colors. In this context, two balls of the same color are the same for us, from our sight. An ordering of these balls in which we cannot distinguish the balls of same color is called a permutation with repetition or a visible permutation.
Suppose that we have realized a permutation of these balls. Permuting for example only red balls between them does not change the appearance of the global permutation. Physically, it has changed but not visibly meaning from our sight. Such a permutation may be described as visible, or permutation with repetition.
In fact, any of the real permutations represents all the visible repetitions where the red balls are permuted between them, the blue balls are permuted between them and the green balls are permuted between them. By the counting principle, a real permutation represents exactly
[TABLE]
permutations with repetition. Hence, the number of permutations with repetition of these balls is
[TABLE]
Now, we are going to do the same reasoning in the general case.
As we said before, we have two types of permutations here :
(a) The real or physical permutations, where the elements are supposed to be distinguishable.
(b) The permutations with repetition in which we cannot distinguish between the elements of a same sub-collection.
Theorem 2.3. The number of permutations with repetition of a collection of objects partitioned into sub-collections of size , , such that only elements from different sub-collections are distinguishable between them, is given by
[TABLE]
Terminology. The numbers of permutations with repetition are also called multinomial coefficients, in reference Formula (1.0.6).
Proof. Let be the number of permutations with repetition. Consider a fixed real permutation. This real permutation corresponds exactly to all permutations with repetition obtained by permuting the objects of between them, the objects of between them, , and the objects of between them. And we obtain permutations with repetition corresponding to the same real permutation. Since this is true for any real permutation which generates
[TABLE]
visible permutations, we get that
[TABLE]
This gives the result in the theorem.
Let us define the numbers of combinations as follows.
Definition 2.3. Let be a set of elements. A combination of elements of is a subset of of size .
In other words, any subset of is a -combination of elements of if and only if .
It is important to remark that we can not have combinations of more that elements in a set of elements.
We have :
Theorem 2.4. The number of combinations of elements from elements is given by
[TABLE]
Proof. Denote by
[TABLE]
the number of combinations of elements from elements.
The collection of -permutations is exactly obtained by taking all the orderings of the elements of the combinations of elements from . Each combination gives -permutations of . Hence, the cardinality of the collection of -permutations is exactly times that of the class of -combinations of , that is
[TABLE]
By using Exercise 2.1 above, we have
[TABLE]
We also have this definition :
Definition 2.4. The numbers \left(\begin{tabular}[]{c}np\end{tabular}\right), are also called binomial coefficients because of Formula (1.0.5) below.
The urn model plays a very important role in discrete Probability Theory and Statistics, especially in sampling theory. The simplest example of urn model is the one where we have a number of balls, distinguishable or not, of different colors.
We are going to apply the concepts seen above in the context of urns.
Suppose that we want to draw balls at random from an urn containing balls that are distinguishable by touch (where touch means hand touch).
We have two ways of drawing.
(i) Drawing without replacement. This means that we draw a first ball and we keep it out of the urn. Now, there are balls in the urn. We draw a second and we have balls left in the urn. We repeat this procedure until we have the balls. Of course, should be less or equal to .
(ii) Drawing with replacement. This means that we draw a ball and take note of its identity or its characteristics (that are studied) and put it back in the urn. Before each drawing, we have exactly balls in the urn. A ball can be drawn several times.
It is clear that the drawing model (i) is exactly equivalent to the following one :
(i-bis) We draw balls at the same time, simultaneously, at once.
Now, we are going to see how the -permutations and the -combinations occur here, by a series of questions and answers.
Questions. Suppose that an urn contains distinguishable balls. We draw balls. In how many ways can the drawing occur? Or what is the number of possible outcomes in term of subsets formed by the drawn balls?
Solution 1. If we draw the balls without replacement and we take into account the order, the number of possible outcomes is the number of -permutation s.
Solution 2. If we draw the balls without replacement and we do not take the order into account or there is no possible ordering, the number outcomes is the number of -combinations from .
Solution 3. If we draw the balls with replacement, the number of outcomes is , the number of mapping s.
Needless to say, the ordering is always assumed if we proceed by a drawing with replacement.
Please, keep in mind these three situations that are the basic keys in Combinatoric s.
Now, let us explain the solutions before we continue.
Proof of Solution 1. Here, we draw the balls one by one. We have choices for the first ball. Once this ball is out, we have remaining balls in the urn and we have choices for the second ball. Thus, we have
[TABLE]
possible outcomes to draw two ordered balls. For three balls, , we have the number
[TABLE]
Remark that for , the number of possible outcomes is
[TABLE]
You will not have any difficulty to get this by induction.
Proof of Solution 2. Here, there is no ordering. So we have to divide the number of ordered outcomes by to get the result.
Proof of Solution 3. At each step of the drawing, we have choices. At the end, we get ways to draw elements.
We are going to devote a special subsection to the numbers of combinations or binomial coefficient s.
Here, we come back to the number of combinations that we call Binomial Coefficients here. First, let us state their main properties.
Main Properties.
Proposition 2.1. We have
(1) \left(\begin{tabular}[]{c}n0\end{tabular}\right)=1 for all .
(2) \left(\begin{tabular}[]{c}n1\end{tabular}\right)=n for all .
(3 \left(\begin{tabular}[]{c}np\end{tabular}\right)=\left(\begin{tabular}[]{c}nn-p\end{tabular}\right), for .
(4) \left(\begin{tabular}[]{c}n-1p-1\end{tabular}\right)+\left(\begin{tabular}[]{c}n-1p\end{tabular}\right)=\left(\begin{tabular}[]{c}np\end{tabular}\right), for all .
Proof. Here, we only prove Point (4). The other points are left to the reader as exercises.
[TABLE]
Pascal’s Triangle. We are going to reverse the previous way by giving some of these properties as characteristics of the binomial coefficients. We have
Proposition 2.3. The formulas (i) and (ii):
(i) \left(\begin{tabular}[]{c}n0\end{tabular}\right)=\left(\begin{tabular}[]{c}nn\end{tabular}\right)=1 for all ;
(ii) \left(\begin{tabular}[]{c}n-1p-1\end{tabular}\right)+\left(\begin{tabular}[]{c}n-1p\end{tabular}\right)=\left(\begin{tabular}[]{c}np\end{tabular}\right), for all
entirely characterize the binomial coefficient s
[TABLE]
Proof. We give the proof by using Pascal’s triangle. Point (ii) gives the following clog rule (règle du sabot in French)
[TABLE]
or more simply
[TABLE]
With that rule, we may construct the Pascal’s triangle of the numbers \left(\begin{tabular}[]{c}np\end{tabular}\right).
[TABLE]
The reader is asked to continue to fill this triangle himself. Remark that filling the triangle only requires the first column (), the diagonal () and the clog rule. So points (i) and (ii) are enough to determine all the binomial coefficients. This leads to the following conclusion.
Proposition 2.4. Any array of integers , such that
(i) == 1, for all ,
(ii) for 1 .
is exactly the array of binomial coefficients, that is
[TABLE]
We are going to visit the Newton’s formula .
**The Newton’s Formula **.
Let us apply the result just above to the power of a sum of two scalars in a commutative ring ( for example).
Theorem 1**.**
For any , for any , we have
[TABLE]
Proof. Since is a commutative ring, we know that is a polynomial in and and it is written as a linear combination of terms , ,…,. We have the formula
[TABLE]
It will be enough to show that the array is actually that of the binomial coefficients. To begin, we write
[TABLE]
From there, we see that is the number of choices of or in each factor such that is chosen times and is chosen times. Thus since is obtained in the unique case where is chosen in each factor . Likely , since this corresponds to the monomial , that is the unique case where is chosen in each case. So, Point (i) is proved for the array . Next, we have
[TABLE]
This means that, when developing , the term can only come out
(1) either from the product of by of the binomial ,
(2) or from the product of by of the binomial .
Then we see that for , we get
[TABLE]
We conclude that the array fulfills Points (i) and (ii) above. Then, this array is that of the binomial coefficients. QED.
Remark. The name of binomial coefficients comes from this Newton’s formula .
**Multiple Newton’s Formula **.
We are going to generalize the Newton’s Formula from dimension to an arbitrary dimension . Then binomial coefficients will be replaced by the numbers of permutations with repetition.
Let and let us be given real numbers ,, …, and and let be a positive number. Consider
[TABLE]
We have
[TABLE]
that we may write in a more compact manner in
[TABLE]
We will see how this formula is important for the multinomial law, which in turn is so important in Statistics .
Proof. Let us give a simple proof of it.
To develop , we have to multiply by itself times. By the distributivity of the sum with respect to the product, the result will be a sum of products
[TABLE]
where each is one of the , , …, . By commutativity, each of these products is of the form
[TABLE]
where . And for a fixed , the product (1.0.8) is the same as all products
[TABLE]
in which we have of the identical to , identical to , …, and identical to . These products correspond to the permutations with repetition of elements such that are identical, are identical, …, and are identical. Then, each product (1.0.8) occurs
[TABLE]
times in the expansion. This puts an end to the proof.
The number grows and becomes huge very quickly. In many situations, it may be handy to have an asymptotic equivalent formula.
This formula is the Sterling’s one and it is given as follows :
[TABLE]
with, for any , for large enough,
[TABLE]
This implies, in particular, that
[TABLE]
as .
One can find several proofs (See feller1 , page 52, for example). In this textbook, we provide a proof in the lines of the one in valiron , pp. 167, that is based on Wallis integrals. This proof is exposed in Chapter 8 (which is an appendix), Section LABEL:proba01_appendix_stirling.
We think that a student in first year of University will be interested by an application of the course on Riemann integration.
Chapter 2 Introduction to Probability Measures
Assume that we have a perfect die whose six faces are numbered from to . We want to toss it twice. Before we toss it, we know that the outcome will be a couple , where is the number that will appear first and the second.
We always keep in mind that, in probability theory, we will be trying to give answers about events that have not occurred yet. In the present example, the possible outcomes form the set
[TABLE]
is called the sample space of the experiment or the probability space. Here, the size of the set is finite and is exactly . Parts or subsets of are called events. For example,
(1) {(3, 4)} is the event : Face 3 comes out in the first tossing and Face 4 in the second,
(2) A = is the event : *1 comes out in the first tossing *.
Any element of , as a singleton, is an elementary event. For instance is the elementary event : *Face 1 appears in both tossing *.
In this example, we are going to use the perfectness of the die, and the regularity of the geometry of the die, to the conviction that
(1) All the elementary events have equal chances of occurring, that is one chance out of 36.
(2) Each event of has a number of chances of occurring, which equal to its cardinality.
We recall that an event occurs if and only if the occurring elementary event is in .
Denote to be the fraction of the number of chances of occurrence of over the total number of chances , i.e.,
[TABLE]
Here, we say that is the probability that the event occur after the tossing s.
We may easily check the following facts.
(1) and for all .
(2) For all , , parts of such that , we have
[TABLE]
Notation : if and are disjoint, we adopt the following convention and write :
[TABLE]
As well, if is a sequence of pairwise disjoint events, we write
[TABLE]
We summarize this by saying : **We may use the symbol + (plus) in place of the symbol (union), when the sets are mutually disjoint, that is pairwise disjoint.
**
The so-defined mapping is called a probability measure because of (1) and (2) above.
If the space is infinite, (2) is written as follows.
(2) For any sequence of events pairwise disjoint, we have
[TABLE]
Terminology.
(1) The events and are said to be mutually exclusive if . In other words, the events and cannot occur simultaneously.
(2) If we have that , we say that the event is impossible, or that is a null-set with respect to .
(3) If we have , we say that the event a sure event with respect to , or that the event holds the probability measure .
Nota-Bene. For any event , the number is a probability (that occur). But the application, that is the mapping, is called a probability measure .
Now we are ready to present the notion of probability measures. But we begin with discrete ones.
Let be a set with finite cardinality or with infinite countable cardinality. Let ( be the class of parts of .
Definition 1. An mapping , defined from () to is called a probability measure on if and only if :
(1)
(2) For all sequences of pairwise disjoint events of , we have
[TABLE]
We say that the triplet (, (), ) is a probability space .
Terminology. Point (2) means that is additive on (). We refer to it under the name of additivity.
Let a probability space. We have the following properties. Each of them will be proved just after its statement.
(A) .
**Proof : **. By additivity, we have
[TABLE]
Then, we get
(B) If and if , then .
Proof. Recall the definition of the difference of subsets :
[TABLE]
Since , we have
[TABLE]
Thus, by additivity,
[TABLE]
It follows that
[TABLE]
(C) If and if B, through .
Proof. This is already proved through (B).
(D) (Continuity Property of a Probability measure) Let be a non decreasing sequence of subsets of with limit , that is :
(1) For all 0, An
and
(2) A.
Then (An) as .
**Proof : ** Since the sequence is non-decreasing, we have
[TABLE]
for all . Finally, we have
[TABLE]
Denote and , for . By using the additivity of , we get
[TABLE]
But
[TABLE]
We arrive at
[TABLE]
Hence, we have
[TABLE]
Taking the complements of the sets of Point (D), leads to the following point.
(E) (Continuity Property of a Probability measure) Let be a sequence of non-increasing subsets of to , that is,
(1) For all 0, ,
and
(2) .
Then when .
At this introductory level, we usually work with discrete probabilities defined on an enumerable space . A probability measure on such a space is said to be discrete.
Let , meaning that is enumerable, meaning also that we may write in the form : .
The following theorem allows to build a probability measure on discrete spaces.
Theorem. Defining discrete probability measure on , is equivalent to providing numbers , , such that and so that, for any subset of of ,
[TABLE]
Proof. Let be a probability measure on , I . Denote
[TABLE]
We have
[TABLE]
and
[TABLE]
Moreover, if , with , , we get by additivity of ,
[TABLE]
It is clear that the knowledge of the numbers allows to compute the probabilities for all subsets of .
Conversely, suppose that we are given numbers such that Equations (2.0.1) and (2.0.2) hold. Then the mapping defined on by
[TABLE]
is a probability measure on .
The notion of equi-probability is very popular in Probability Theory on finite sample spaces. It means that on the finite sample space with size , all the individual events have equal probability of to occur.
This happens in a fair lottery : if the lottery is based on picking numbers out of fixed numbers, all choices have the same probability of winning the max lotto.
We have the following rule.
Theorem. If a probability measure , that is defined on a finite sample set with cardinality with = , assigns the same probability to all the elementary events, then for all , we have,
[TABLE]
and for ,
[TABLE]
i.e.
[TABLE]
and finally
[TABLE]
Proof. Suppose that for any , , where is a constant number between [math] and . This leads to . Then
[TABLE]
Let . We have,
[TABLE]
Remark. In real situations, such as the lottery and the dice tossing, the equi-probability hypothesis is intuitively deduced, based on symmetry, geometry and logic properties. For example, in a new wedding couple, we use logic to say that : there is no reason that having a girl as a first child is more likely than having a boy as a first child, and vice-verse. So we conclude that the probability of having a first child girl is one half.
In the situation of equi-probability, computing probabilities becomes simpler. It is reduced to counting problems, based on the results of chapter 2.
In this situation, everything is based on Formula (2.0.3).
This explains the importance of Combinatorics in discrete Probability Theory .
Be careful. Even if equi-probability is popular, the contrary is also very common.
Example. A couple wants to have three children. The space is
[TABLE]
In the notation above, GGG is the elementary event that the couple has three girls, GBG is the event that the couple has first a girl, next a boy and finally a girl, etc.
We suppose the eight individual events, that are characterized by the gender of the first, and the second and the third child, have equal probabilities of occurring.
Find the probability that each of the following events happen :
(1) the couple has at least one boy.
(2) there is no girl older than a boy.
(3) the couple has exactly one girl.
Solution. Because of equi-probability, we only have to compute the cardinality of each event and, next use Formula (2.0.3).
(1) The event A=(the couple has exactly on boy) is :
[TABLE]
Then,
[TABLE]
(2) The event B=(there is no girl older than a boy) is :
[TABLE]
Then
[TABLE]
(3) The event C=(The couple has exactly one girl) is :
[TABLE]
Then
[TABLE]
Chapter 3 Conditional Probability and Independence
Suppose that we are tossing a die three times and considering the outcomes in the order of occurring. The set of all individual events is the set of triplets , where , and are, respectively the face that comes out in the first, in the second and in the third tossing, that is
[TABLE]
Denote by the event : the sum of the three numbers , and is six (6) and by the event : the number appears in the first tossing. We have
[TABLE]
and
[TABLE]
Remark that and .
Suppose that we have two observers named Observer 1 and Observer 2.
Observer 1 tosses the die three times and gets the outcome. Suppose the event occurred. Observer 1 knows that is realized.
Observer 2, who is somewhat far from Observer 1, does not know. But Observer 1 let him know that the event occurred.
Now, given this information, Observer 2 is willing to know the probability that has occurred.
In this context, the event can not occur out of . The event becomes the set of individual events, the sample space, with respect to Observer 2.
Then, the event occurs if and only if occurs. Since we are in an equiprobability experience, from the point of view of Observer 2, the probability that occurs given already occurred, is
[TABLE]
This probability is the conditional probability of given , denoted by or :
[TABLE]
In the current case,
[TABLE]
and then
[TABLE]
which is different of the unconditional probability of :
[TABLE]
Based on that example, we may give the general definitions pertaining of the conditional probability concept.
Theorem 1. (Definition). Let be a probability space. For any event such that , the application
[TABLE]
is a probability measure. It is supported by , meaning that we have . The application is called the conditional probability given .
Proof. Let satisfy . We have for all ,
[TABLE]
Thus
[TABLE]
and next,
[TABLE]
It is also clear that is a support of the probability measure , meaning that
[TABLE]
since
[TABLE]
It is also obvious that
[TABLE]
Further if , we have
[TABLE]
By applying the additivity of , we get
[TABLE]
By dividing by (A), we arrive at
[TABLE]
Hence is a probability measure .
Theorem 2. For all events and such that , we have
[TABLE]
Moreover, for any family of events , , . . ., , we have
[TABLE]
with the convention that for any event , whenever we have .
Formula (3) is the progressive conditioning formula which is very useful when dealing with Markov chains.
Proof. The first formula (3.0.1) is a rephrase of the conditional probability for .
Next, we do understand from the example that, given an impossible event , no event can occur since is still impossible and for any event when . So, Formula (3.0.1) still holds when .
As to the second formula (3), we get it by iterating Formula (3.0.1) times :
[TABLE]
We are going to introduce a very important formula. This formula is very important in the applications of Probability Theory .
Consider a partition of , that is, the are disjoint and satisfies the relation
[TABLE]
**The causes **.
If we have the partition of in the form , we call the events ’s the causes and the numbers the *prior probabilities *.
Consider an arbitrary event , we have by the distributivity of the intersection over the union, that
[TABLE]
From the formula
[TABLE]
we say that : for to occur, each cause contributes by the part . The denomination of the as causes follows from this fact.
The first important formula is the following.
**Total Probabilities Formula **.
Suppose that the sample space is portioned into causes , …, , then for any event ,
[TABLE]
Proof. Let be an arbitrary event. By Formula (3.0.3) and by the additivity of the probability, we have
[TABLE]
By applying the conditional probability as in Theorem 2 above, we have for each ,
[TABLE]
By combining these two formulas, we arrive at
[TABLE]
QED.
The total probability formula allows us to find the probability of a future event , called effect, by collecting the contributions of the causes , .
The Bayes rule intends to invert this process in the following sense : Given an event has occurred, what is the probable cause which made occur. The Bayes rule, in this case, computes the probability that each cause occurred prior to .
Bayes Theorem. Suppose that prior probabilities are positive, that is for each . Then, for any , for any event , we have
[TABLE]
The formula computes the probability that the cause occurred given the effect . We will come back to the important interpretations of this formula. Right now, let us give the proof.
Proof. Direct manipulations of the conditional probability lead to
[TABLE]
We finish by replacing by its value using the total probability formula.
Now, let us mention some interpretations of this rule.
The Total Probability Formula shows how each cause contributes in forming the probability of future events called effects.
The Bayes rule does the inverse way. From the effect, what are the probabilities that the causes have occurred prior to the effect.
It is like we may invert the past and the future. But we must avoid to enter into philosophical problems regarding the past and the future. The context of the Bayes rule is clear. All is about the past. The effect has occurred at a time in the past. The first is the future of a second time at which one of the causes occurred. The application of the Bayes rule for the future leads to pure speculations.
Now, we need to highlight an interesting property of the Bayes rules for two equally probable causes. In this case, denote . We have
[TABLE]
and
[TABLE]
and then
[TABLE]
Conclusion. For two equi-probable causes, the ratio of the conditional probabilities of the causes given the effect is the same as the ratio of the conditional probabilities of the effect given the causes.
Both the Bayes Formula and the Total Probabilities Formula are very useful in a huge number of real problems. Here are some examples.
Example.
Example 1. (The umbrella problem). An umbrella is in one the seven floors of a building with probability . Precisely, it is in each floor with probability . We searched it in the first six floors without success so that we are sure it is not in these first six floors. What is the probability that the umbrella is in the seventh floor?
Solution. Denote by the event : The umbrella is in the -th floor. The event
[TABLE]
is the event : The umbrella is the building and we have
[TABLE]
Denote by the event : The umbrella is in one of the six first floors. We see that
[TABLE]
is the event : The umbrella is not in the six first floors.
The searched probability is the conditional probability :
[TABLE]
We also have
[TABLE]
Then
[TABLE]
which implies that
[TABLE]
We arrive at
[TABLE]
But
[TABLE]
Hence
[TABLE]
We remark for . The interpretation is simple. If , we are sure that the umbrella is in one of the seven floors. If it is not the six first floors, it is surely, that is with probability one, in the seventh.
Example 2. (Disease test problem). In one farm, a medical test is set to detect infected animals by some Desease .
We have the following facts :
(a) The probability that one animal infected by is .
(b) For an infected animal, the probability that the test declares it positive is .
(c) For a healthy animal, the probability that the test declares it negative is .
Question. An animal which is randomly picked has been tested and declared positive by the test . What is the probability that it is really infected by .
Solution. Let us introduce the following events:
PR : the animal positively responds to the test .
NR : the animal negatively responds to the test .
D : the animal is infected by .
We are asked to find the number .
We have . The two causes are and . We may use the Bayes rule :
[TABLE]
We are given above : , ,
We infer that and
[TABLE]
We conclude
[TABLE]
We are going to speak about the concept of independence, that is closely related to what precedes.
Definition. Let , , . . . , be events in a probability space . We have the following definitions.
(A) The events , , . . . , and are pairwise independent if and only if
[TABLE]
(B) The events , , . . ., and are mutually independent if and only if for any subset of , with , we have
[TABLE]
(C) Finally, the events , , . . ., and satisfy the global factorization formula if and only if
[TABLE]
Remarks.
(1) For two events, the three definitions , and coincide for .
(2) For more that two events, independence without any further indication, means mutual independence.
(3) Formula (B) means that the elements of , , . . ., and satisfy the factorization formula for any sub-collection of , , . . ., and of size , , …., .
(P1) and are independent if and only if
[TABLE]
(P2) If and , then .
In other words, if and are independent, the conditional probability given , does not depend on : it remains equal to the unconditional probability of .
Strictly speaking, proving the independence requires checking the formula . But in many real situations, the context itself allows us to say that we intuitively have independence .
Example. We toss a die three times. We are sure that the outcomes from one tossing are independent of that of the two other tossing. This means that the outcome of the second tossing is not influenced by the result of the first tossing nor does it influence the outcome of the third tossing. Let us consider the following events.
: The first tossing gives an even number.
: The number of the face occurring in the second tossing is different from and is a perfect square [that is, its square root is an integer number].
: The last occurring number is a multiple of 3.
The context of the current experience tells us that these events are independent and we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
It is obvious that mutual independence implies the pairwise disjoint independence and the global factorization formula .
But neither of the pairwise independence nor the global factorization formula implies the mutual independence.
Here are counter-examples, from the book by stoyanov that is entirely devoted to counter-examples in Probability and Statistics .
The following counter-example shows that the pairwise independence does not imply the global factorization, and then does not imply the mutual independence.
A urn contains (4) four cards, respectively holding of the following numbers : , , , and .
We want to pick one card at random. Consider the events.
: the number 1 (one) is at the -th place in the number of the card, .
We have
[TABLE]
[TABLE]
Yet, we have
[TABLE]
We have pairwise independence and not the mutual independance.
The following counter-example shows that the global factorization property does not imply the pairwise independence, and then, the global factorization formula does not imply the mutual independence.
Exemple: We toss a die twice. The probability space is . Consider the events :
: The first tossing gives 1, 2, 3.
: The second gives donne 4, 5, 6.
and
: The sums of the two numbers is 9.
We have :
[TABLE]
[TABLE]
and
[TABLE]
We also have
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Then, we have
[TABLE]
and we have the global factorization
[TABLE]
But we do not have the pairwise independence since
[TABLE]
Conclusion. The chapters 3 and 4 are enough to solve a huge number of problems in elementary Probability Theory provided enough mathematical tools of Analysis and Algebra are mastered. You will have the great and numerous opportunities to practice with the Exercises book related to this monograph.
Chapter 4 Random Variables
We begin with definitions, examples and notations.
Definition 1. Let be a probability space. A random variable on is an application from to .
If , we say that is a real-valued random variable, abbreviated in (rrv).
If , is a ** random couple** or a bi-dimensional random variable.
If the general case, is a random variable of dimensions, or a -dimensional random variable, or simply a random vector.
If takes a finite number of distinct values (points) in , is said to be a random variable with finite number of values.
If takes its values in a set that can be written in an enumerable form :
[TABLE]
the random variable is said to be a discrete random variable. So, any random variable with finite number of values is a discrete random variable.
Examples 1. Let us toss twice a die whose faces are numbered from 1 to 6. Let be the addition of the two occuring numbers. Then is a real-valued random defined on
[TABLE]
such that .
Let us consider the same experience and let be the application on defined by
[TABLE]
is a random vector of dimension . Both and have a finite number of values.
Example 2. Consider a passenger arriving at a bus station and beginning to wait for a bus to pick him up to somewhere. Let be the set all possible passengers. Let be the time a passenger has to wait before the next bus arrives at the station.
This random variable is not discrete, since its values are positive real numbers . This set of values is an interval of . It is not denumarable (See a course of calculus).
Notations. Let : be a random vector and , a subset of . Let us define the following events
[TABLE]
The set usually takes particular forms we introduce below :
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
These notations are particular forms of Formula (4.0.1). We suggest that you try to give more other specific forms by letting take particular sets.
**Exercise
**
(a) Let be a real random variable. Extend the list of the notation in the same form for
[TABLE]
(b) Let be a random vectors. Define the sets with
[TABLE]
[TABLE]
[TABLE]
[TABLE]
or
[TABLE]
Important Reminder. We remind that the reciprocal image mapping (or inverse image mapping) preserves all sets operations (See a course of general Algebra). In particular, we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
In Probability theory, we have to compute the probability that events occur. But for random variables, we compute the probability that this random variable takes a particular value or fall in a specific region of . This is what we are going to do. But, in this first level of Probability Theory, we will mainly focus on the real case where .
At this preliminary stage, we focus on discrete random variables.
Definition 2. Let be a discrete random variable defined on the probability space onto , where is a subset of the set of non-negative integers . The probability law of , is characterized by the numbers
[TABLE]
These numbers satisfy
[TABLE]
Remarks.
(1) We may rephrase the definition in these words : when you are asked to give the probability law of , you have to provide the numbers in Formula (4) and you have to check that Formula (4.0.2) holds.
(2) The set is usually or a finite set of it, of the form where is finite.
Direct Example.
The probability law may be given by explicitly stating Formula (4). When the values set is finite and moderate, it is possible to use a table. For example, consider the real-valued random variable of the age of a student in the first year of high school. Suppose that takes the values 17, 18, 19, 20, 21 with probabilities 0.18, 0.22, 0.28, 0.22, 0.10. We may represent its probability in the following table
Formula (4.0.2), as suggests its name, enables the computation of the probability that fall in any specific area of . Indeed, we have the following result.
Theorem 2**.**
Let be a discrete random variable defined of with values in . Then for any subset of , the probability that falls in is given by
[TABLE]
Proof. We have
[TABLE]
For any subset of , is a subset of , and then
[TABLE]
For each , we have :
Either and in this case, ,
Or, and in this case, .
Then, we finally have
[TABLE]
We conclude the proof by applying the additivity of the probability measure .
We seize the opportunity to extend Formula (4.0.3) into a general principle.
If is a discrete random variables taking the values , , then for any event , we have the following decomposition formula
[TABLE]
A considerable part of Probability Theory consists of finding probability laws. So, we have to begin to learn the usual and unavoidable cases.
We are going to give a list of some probability laws including the very usual ones. For each case, we describe a random experience that generates such a random variable. It is very important to perfectly understand these experiences and to know the results by heart, if possible, for subsequent more advanced courses in Probability Theory .
(1) Degenerate or Constant Random variable.
It is amazing to say that an element of is a random variable. Indeed, the application , such that
[TABLE]
is the constant application that assigns to any the same value . Even if is not variable (in the common language), it is a random variable in the sense of an application.
We have in this case : and the probability law is given by
[TABLE]
In a usual terminology, we say that is degenerated.
In the remainder of this text, we focus on real-valued-random variables.
**(2) Discrete Uniform Random variable **.
A Discrete Uniform Random variable with parameter , denoted by , takes its values in a set of elements = such that
[TABLE]
Generation. Consider a urn U in which we have balls that are numbered from 1 to and indistinguishable by hand. We want to draw at random on ball from the urn and consider the random number of the ball that will be drawn.
We identify the balls with their numbers and we have .
We clearly see that all the balls will have the same probability of occurring, that is . Then,
[TABLE]
Clearly, the addition of the probabilities in (4.0.6) gives the unity.
(3) Bernoulli Random variable (p), .
A Bernoulli random variable with parameter , , denoted by , takes its values in and
[TABLE]
- is called a success-failure random variable. The value one is associated with a success and the value zero with a failure.
Generation. A urn U contains black balls and red balls, all of them have the same form and are indistinguishable by hand touch. We draw at random one ball. Let be the random variable that takes the value (one) if the drawn ball is red and [math] (zero) otherwise.
It is clear that we have : with ).
(4) Binomial Random variable with parameters and .
A Binomial random variable with parameters and , denoted by , takes its values in
[TABLE]
and
[TABLE]
Generation. Consider a Bernoulli experience with probability . For example, we may consider again a urn with similar balls, being black and red, with . We are going to draw one ball at random, note down the color of the drawn ball and put it back in the urn. We repeat this experience times. Finally, we consider the number of times a red ball has been drawn.
In general, we consider a Bernoulli experience of probability of success and independently repeat this experience times. After repetitions, let be the number of successes.
It is clear that takes its values in
[TABLE]
and follows a Binomial law with parameters and .
Proof. We have to compute for . We say that the event is composed by all permutations of elements with repetition of the following particular elementary event
[TABLE]
where elements are identical and others are identical and different from those of the first group. By independence, all these permutations with repetition have the same individual probability
[TABLE]
And the number of permutations with repetition of elements with two distinguishable groups of indistinguishable elements of respective sizes of and is
[TABLE]
Then, by the additivity of the probability measure, we have
[TABLE]
which is Formula (4.0.8).
(5) Hypergeometric Random Variable .
A Hypergeometric Random Variable with parameter , , and takes its values in
[TABLE]
and
[TABLE]
Generation. Consider a urn containing similar balls and exactly of these balls are black, with . We want to draw without replacement balls from the urn with . Let be the number of black balls drawn out of the balls. Put
[TABLE]
It is clear that is less than and less that since a drawn ball is not put back in the urn. So the values taken by is
[TABLE]
Now, when we do not take the order into account, drawing balls without replacement from the urn is equivalent to drawing at once the balls at the same time. So, our draw is simply a combination and all the combinations of elements from elements have equal probabilities of occurring. Our problem becomes a counting one : In how many ways can we choose a combination of elements from the urn with exactly black balls? It is enough to choose balls among the black ones and among the non black. The total numbers of combination is
[TABLE]
and the number of favorable cases to the event is
[TABLE]
So, we have
[TABLE]
We replace by and get (4.0.9).
(6) Geometric Random Variable .
A Geometric random variable with parameter , denoted by , takes its values in
[TABLE]
and
[TABLE]
Remark. The Geometric random variable is the first example of random variable with an infinite number of values.
Generation. Consider a Bernoulli experience with parameter which is independently repeated. We decide to repeat the experience until we get a success. Let be the number of repetitions we need to have one (1) success.
Of course, we have to do at least one experience to hope to get a success. Hence,
[TABLE]
Now, the event requires that we have failures in first experiences and a success at the experience. We represent this event by
[TABLE]
Then, by independence, we have
[TABLE]
Now, consider . We see that is the number of failures before the first success.
The values set of is and
[TABLE]
since
[TABLE]
Nota-Bene. Certainly, you are asking yourself why we used a subscript in . The reason is that we are working here for one success. In a coming subsection, we will work with successes and will stand for the number of independent repetitions of the Bernoulli experience we need to ensure exactly successes.
Before we do this, let us learn a nice property of Geometric random variable s.
Loss of memory property. Let follow a geometric law . We are going to see that, for and , the probability that given that has already exceeded , depends only on , and is still equal to the probability that :
[TABLE]
Indeed, we have
[TABLE]
Then for and , the event is included in , and then . By using the latter equality, we have
[TABLE]
We say that has the property of forgetting the past or loosing the memory. This means the following : if we continuously repeat the Bernoulli experience, then given any time , the law of the number of failures before the first success after the time , does not depend on and still has the probability law (4.0.11).
(7) Negative Binomial Random variable: .
A Negative Binomial Random variable with parameter and , denoted by , takes its values in
[TABLE]
and
[TABLE]
Generation. Unlikely to the binomial case, we fix the number of successes. And we independently repeat a Bernoulli experience with probability until we reach successes. The number of trials needed to reach successes is called a Negative Binomial Random variable or parameters and .
(1) For Binomial random variable , we set the number of experiences to and search the probability that the number of success is equal to : .
(1) For a Negative Binomial random variable , we set the number of successes and search the probability that the number of experiences needed to have successes is equal to : .
Of course, we need at least experiences to hope to get successes. So, the values set of is
[TABLE]
The event occurs if and only if :
(1) The experience is successful.
(2) Among the first experiences, we got exactly successes.
By independence, the probability of the event is the product of the probabilities of the described events in (1) and (2), denoted . But and is the probability to get successes in independent Bernoulli experiences with parameter . Then, we have
[TABLE]
By using, the product of probabilities , we arrive at
[TABLE]
(8) Poisson Random Variable .
A Poisson Random Variable with parameter , denoted by takes its values in and
[TABLE]
where is a positive number.
Here, we are not able to generate the Poisson law by a simple experience. Rather, we are going to show how to derive it by a limit procedure from binomial random variable s.
First, we have the show that Formula (4.0.12) satisfies (4.0.2). If this is true, we say that Formula (4.0.12) is the probability law of some random variable taking its values in .
We recall the following expansion (from calculus courses)
[TABLE]
By using (4.0.13), we get
[TABLE]
A random variable whose probability law is given by (4.0.12) is said to follow a Poisson law with parameter .
We are going to see how to derive it from a sequence binonial random variables.
Let , a sequence of random variables such that, as ,
[TABLE]
Theorem 3**.**
Let
[TABLE]
*be the probability law of the random variable and the probability law of the Poisson random variable *
[TABLE]
Suppose that (4.0.14) holds. Then, for any fixed , we have, as ,
[TABLE]
Comments. We say that the probability laws of binomial random variables with parameters and converges to the probability law of a Poisson random variable with parameter , , as , when .
Proof. Since , we may denote . Then .
For fixed and , we may write,
[TABLE]
Hence,
[TABLE]
since
[TABLE]
Definition 3. The discrete random variables , , . . ., are mutually independent if and only if for any subset of and for any -tuple , we have the factorizing formula
[TABLE]
The random variables , , . . . . . , are pairwise independent if and only if for any , for any and , we have
[TABLE]
Example 4. Consider a Bernoulli experience with parameter independently repeated. Set
[TABLE]
Each follows a Bernoulli law with parameter , that is .
The random variables are independent by construction. After repetitions, the number of successes is exactly
[TABLE]
We have the following conclusion : A Binomial random variable is always the sum of independent random variables , …, , following all a Bernoulli law .
Example 6. Consider a Bernoulli experience with parameter independently repeated.
Let be the number of experiences needed to get one success.
Let be the number of experiences needed to get one success after the first success.
Generally, for , let be the number of experiences needed to get one success after the success.
It is clear that
[TABLE]
is the number of experiences needed to have successes, that is
[TABLE]
Because of the Memory loss property, the random variables are independent, so are the . We get a conclusion that is similar to binomial case.
Conclusion : a Negative Binomial random variable is a sum of independent random variables , …, following all a geometric law .
Because of the importance of such results, we are going to state them into lemmas. The first is the following.
Lemma 1**.**
A Binomial random variable is always the sum of independent random variables , …, , following all a Bernoulli law .
Here is the second lemma.
Lemma 2**.**
A Negative Binomial random variable is a sum of independent random variables , …, following all a geometric law .
Chapter 5 Real-valued Random Variable Parameters
Before we begin, we strongly stress that the mathematical expectation is defined only for a real-valued random variable. If a random variable is not a real-valued one, we may have mathematical expectations of real-valued functions of it.
Let us introduce the notion of mathematical expectation in an every day life example.
Example 1. Consider a class of 4 students. Suppose that of them have the age of , the age of , the age of , and the age of . Let us denote by the average age of the class, that is :
[TABLE]
Let be the random variable taking the distinct ages as values, that is with , , , , with probability law :
[TABLE]
We may summarize this probability law in the following table :
[TABLE]
Set as the class of these students. The following graph
[TABLE]
defines a random variable. The probability that is used on is the frequency of occurrence. For each , is the frequency of occurrence of the age in the class.
Through these notations, we have the following expression of the mean :
[TABLE]
Formula (5.0.1) is the expression of the mathematical expectation of the random variable . Mean values in real life are particular cases of mathematical expectations in Probability Theory .
Let be a discrete real-valued random variable taking its values in , where is a subset of . If the quantity
[TABLE]
exists in , we called it the mathematical expectation of , denoted by , and we write
[TABLE]
If the quantity (5.0.2) is or , we still name it the mathematical expectation , with or .
We are now giving some examples.
Example 2. Let be a degenerated random variable at , that is
[TABLE]
Then, Formula (5.0.3) reduces to :
[TABLE]
Let us keep in mind that the mathematical expectation of a constant is itself.
Example 3 Let be Bernoulli random variable, , . Formula (5.0.3) is
[TABLE]
Example 4. Let be a Binomial random variable, that is , and . Formula (5.0.3) gives
[TABLE]
Let us make the change of variable : and . By the Newton’s formula in Theorem 1 in Chapter 1,
[TABLE]
Exercise 1. Find the mathematical expectation of the a hypergeometric random variable , a Negative Binomial random variable and a Poisson random variable, with , , , , , .
Answers. We will find respectively : , and .
Let and be two discrete random variables with respective set of values and . Let anf be two functions from onto , a function from onto . Finally, and are real numbers.
We suppose that all the mathematical expectations used below exist. We have the following properties.
(P1). Mathematical Expectation of a function of the random variable.
[TABLE]
(P2). Mathematical expectation of a real function of a pair of real random variables.
[TABLE]
(P3). Linearity of the mathematical expectation operator.
The mathematical expectation operator : , is linear, that is
[TABLE]
(P4). Non-negativity of the mathematical expectation operator.
(i) The mathematical expectation operator is non-negative, that is
[TABLE]
(ii) If is non-negative random variable, then
[TABLE]
Rule. A positive random variable has a positive mathematical expectation. A non-negative random variable is constant to zero if its mathematical expectation is zero.
(P5) The mathematical expectation operator is non-decreasing, that is
[TABLE]
(P6) Factorization Formula of the mathematical expectation of a product of real functions of two independent random variables : the random variables and are independent if and only if for any real function of and of such that the mathematical expectations of and of exist, we have
[TABLE]
Remarks : In Formulas (P1), (P2) and (P6), the random variables and are not necessarily real-valued random variables. They may be of any kind : vectors, categorical objects, etc.
**Proofs.
**
Proof of (P1). Set . The values set of are the distinct values of , . Let us denote the values set by , where necessarily, , since
[TABLE]
For each , we are going to define the class of all such that , that is
[TABLE]
It comes that for ,
[TABLE]
It is also obvious that the , form a partition of , that is
[TABLE]
Formula (5.0.7) implies that
[TABLE]
By definition, we have
[TABLE]
Let us combine all these facts to conclude. By the partition (5.0.8), we have
[TABLE]
Now, we use the remark that on , in the latter expression, to get
[TABLE]
where we used (5.0.9) in the last line. So we obtained (5.0.10). The proof is finished.
Proof of (P2). This proof of the property is very similar to that of (P1). Set and . As in the proof of (P1), take the distinct values among the values , , and we write
[TABLE]
Similarly, we partition in the following way :
[TABLE]
so that
[TABLE]
and
[TABLE]
Formula (5.0.9) implies
[TABLE]
By definition, we have
[TABLE]
Next, by the partition (5.0.11), we have that on and we are lead to
[TABLE]
where we used (5.0.13) in the last line. We reached (5.0.14). The proof is finished.
Proof of (P3). First, let us apply (P1) with , to get
[TABLE]
Next, we apply (P2) with , to get
[TABLE]
But
[TABLE]
Thus,
[TABLE]
and then
[TABLE]
By the symmetry of the roles of and , we also have
[TABLE]
Finally,
[TABLE]
We just finished the proof that the mathematical expectation is linear.
Proof of (P4).
Part (i).
Let and . This means that the values of , which are the ’s, are non-negative. Hence, we have
[TABLE]
as a sum of the product of and both non-negative.
Part (ii).
Assume that is non-negative. This means that the values are non-negative. means that
[TABLE]
Since the left-hand member of that equation is formed by a sum of non-negative terms, it is null if and only if each of the terms is null, that is for each ,
[TABLE]
Hence, if is a value of , we have , and then . This means that only takes the value [math]. Thus, we have .
Proof of (P5). Let . By linearity and, since the mathematical expectation is a non-negative operator,
[TABLE]
Hence .
Proof of (P6). Suppose that and are independent. Set . We may apply (P2) to get
[TABLE]
But, by independence ,
[TABLE]
for all . Then, we have
[TABLE]
This proves the direct implication.
Now, suppose that
[TABLE]
for all functions and for which the mathematical expectations make sense. Consider two particular values in , and . Set
[TABLE]
and
[TABLE]
We have
[TABLE]
We proved that for any , we have
[TABLE]
We then have the independence .
Let and be a discrete real-valued random variables with respective values set and .
The most common parameters of such random variables are defined below.
** non centered moments or centered moments of order ** :
[TABLE]
Centered Moments of order :
[TABLE]
**Variance and Standard deviation **.
The variance of is defined by :
[TABLE]
The square root of the variance of , , is the standard deviation of .
Remark. The variance is the centered moment of order 2.
Factorial moment of order two of :
[TABLE]
Covariance between and :
[TABLE]
**Linear correlation coefficient between and
**
If and , we may define the number
[TABLE]
as the linear correlation coefficient.
Now, we are going to review important properties of these parameters.
(1) Other expression of the variance and of the covariance.
(i) The variance and the covariance have the following two alternative expressions :
[TABLE]
and
[TABLE]
Rule. The variance is the difference of the non centered moment of order two and the square of the mathematical expectation .
Rule. The covariance between and is the difference of mathematical expectation of the product of and and the product of the mathematical expectations of and .
(ii) The variance can be computed from the factorial moment of order 2 by
[TABLE]
Remark. In a number of cases, the computation of the second factorial moment is easier than that of the second moment, and Formula (5.0.15) becomes handy.
(2). The standard deviation is zero or the variance is zero if and only if the random variable is constant and is equal to its mathematical expectation :
[TABLE]
(3) Variance of a linear combination of random variables.
(i) Variance of the sum of two random variables :
[TABLE]
(ii) Independence and Covariance. If and are independent then
[TABLE]
We conclude by :
(3ii-a) The variance of a sum of independent random variables is the sum of their variance.
(3ii-b) If and are independent, they are uncorrelated that is,
[TABLE]
Two random variables and are linearly uncorrelated if and only . This is implied by the independence. But lack of correlation does not imply independence. This may happen for special class of random variables, like Gaussian ones.
(iii) Variance of linear combination of random variables.
Let , , be a sequence of real-valued random variables. Let , , be a sequence of real numbers. The variance of the linear combination
[TABLE]
is given by :
[TABLE]
(4). Cauchy-Schwarz’s inequality.
[TABLE]
(5). Hölder inequality.
Let and such that . Suppose that
[TABLE]
and
[TABLE]
exist. Then
[TABLE]
(6) Minkowski’s Inequality.
For any ,
[TABLE]
The number is called the -norm of .
(7) Jensen’s Inequality.
Let us consider a real-valued random variable taking the values and let us denote
[TABLE]
If is a convex function on an interval including , and if
[TABLE]
and
[TABLE]
then
[TABLE]
Proofs. Let us provide the proofs of these properties one by one in the same order in which they are stated.
Proof of (1).
Part (i). Let us apply the linearity of the mathematical expectation stated in Property (P3) above to the following development
[TABLE]
to get :
[TABLE]
We also have, by the same technique,
[TABLE]
Let us notice that the following identity
[TABLE]
and next remark that the second formula implies the first.
From the formula of the covariance, we see by applying Property (P6), that the independence of and implies
[TABLE]
and then
[TABLE]
Part (ii) It is enough to remark that
[TABLE]
and to use it the Formula of the variance above.
Proof of (2). Let us begin to prove the direct implication. Assume . Then
[TABLE]
Since this sum of non-negative terms is null, each of the terms is null, that is for each ,
[TABLE]
Hence, if is a value of , we have , and then , that is . This means that only takes the value .
Conversely, if takes one unique value , we have . Then for any ,
[TABLE]
Finally, the variance is
[TABLE]
Proof of (3). We begin by the general case of a linear combination of random variables of the form . By the linearity Property (P6) of the mathematical expectation, we have
[TABLE]
It comes that
[TABLE]
Now, we use the full development of products of two sums
[TABLE]
We apply the mathematical expectation at both sides of the equality above to get
[TABLE]
In particular, if ,…, are pairwise independent (let alone mutually independent), we have
[TABLE]
Proof of (4). We are going to proof the Cauchy-Schwarz’s inequality by studying the sign of the trinomial function , where .
We begin by remarking that if , then by Point (2) above, is a constant, say . Since , this implies that
[TABLE]
In that case, the inequality
[TABLE]
is true, since the two members are both zero.
Now suppose that . By using Point (3) above, we have
[TABLE]
So the third order polynomial function in has the constant non-negative sign. This is possible if and only if the discriminant is non-positive, that is
[TABLE]
This leads to
[TABLE]
By taking the square roots, we get
[TABLE]
which is the searched result.
Proof of (5). We are going to use the following inequality on :
[TABLE]
We may easily check if and are positive integers such that , both and are greater than the unity and the formulae
[TABLE]
also hold. Assume first that we have : and . Set
[TABLE]
By using Inequality (5.0.17), we have
[TABLE]
By taking the mathematical expectation, we obtain
[TABLE]
This yields
[TABLE]
We proved the inequality if neither of and are null. If one of them is zero, say , this mean that
[TABLE]
By Property Point (ii) of Property (p4) above, and hence .
In this case, both members in the Hölder inequality are zero and then, it holds.
Proof of (6). We are going to use the Hölder inequality to establish the Minkowski’s one.
First, if , there is nothing to prove. Now, suppose that .
We have
[TABLE]
By taking the expectations, and by using the Hölder to each of the two terms the right-hand member of the inequality and by reminding that , we get
[TABLE]
Now, we divide the last formula by
[TABLE]
which is not null, to get
[TABLE]
This was the target.
Proof of (7). Let be a convex function such that includes . We will see two particular cases and a general case.
Case 1 : is finite. In that case, let us denote , . If is convex, then by Formula (8.0.3) in Section LABEL:proba01_appendix_convex in the Appendix Chapter 8, Part (D-D1), we have
[TABLE]
By the property (P1) of the mathematical expectation above, the left-hand member of this inequality is and the right-hand member is .
Case 2 : is countable infinite, is a bounded function or is a bounded and closed interval. In that case, let us denote . If is convex, then by Formula (8.0.4) Section LABEL:proba01_appendix_convex in the Appendix Chapter 8 , Part (D-D2), we have
[TABLE]
By the property (P1) of the mathematical expectation above, the left-hand member of this inequality is and the right-hand member is .
Case 3 : Let us suppose that is countable infinite only. Denote . Here, is defined on the whole real line . Let , . Put, for ,
[TABLE]
[TABLE]
and
[TABLE]
Let be a random variable taking the values of with the probabilities
[TABLE]
By applying the Case 1, we have , which is
[TABLE]
Here we apply the dominated convergence theorem in Section LABEL:proba01_appendix_tcmtcd in the Appendix Section 8. We have
[TABLE]
and each converges to as . Then, by the dominated convergence theorem for series, we have
[TABLE]
The same argument based on the finiteness of implies that
[TABLE]
By referring to Section LABEL:proba01_appendix_convex in the Appendix Chapter 8, Part B, we know that a convex function is continuous. We may also remark that converges to the unity as . By combining these facts with Formula (5.0.20), we have
[TABLE]
and
[TABLE]
which is
[TABLE]
By convexity of , we have
[TABLE]
We may write it as
[TABLE]
By using Formula in the first term of the left-hand member of the latter inequality, we have
[TABLE]
This gives
[TABLE]
Finally, we have
[TABLE]
which is exactly
[TABLE]
We are going to find the most common parameters of usual real-valued random variables. It is recommended to know these results by heart.
In each example, we will apply Formula (5.0.5) and (5.0.6) to perform the computations.
(a) Bernoulli Random variable : .
We have
[TABLE]
[TABLE]
We conclude :
[TABLE]
(b) Binomial Random variable : .
We have, by Lemma 1 of Chapter 4,
[TABLE]
where are Bernoulli (p) random variables. We are going to use the known parameters of the Bernoulli random variables. By linearity property (P3), its comes that
[TABLE]
and by variance-covariance properties in Point (3) above, the independence of the ’s allows to conclude that
[TABLE]
(c) Geometric Random Variable : , .
Remind that
[TABLE]
Hence
[TABLE]
Its factorial moment of second order is
[TABLE]
Thus, we get
[TABLE]
and finally we arrive at
[TABLE]
In summary :
[TABLE]
and
[TABLE]
(d) Negative Binomial Random Variable : .
By Lemma 2 of Chapter 4, is the sum of independent geometric random variables. Like in the Binomial case, we apply the linearity property (P6) and the properties of the variance-covariance in Point (3) above to get
[TABLE]
and
[TABLE]
**(e) Hypergeometric Random Variable **
[TABLE]
We remind that for
[TABLE]
To make the computations simple, we assume that . We have
[TABLE]
Let us make the following changes of variables . We get
[TABLE]
since the term in the bracket is the sum of probabilities of a Hypergeometric random variable , with , then it is equal to one.
The factorial moment of second order is
[TABLE]
Then we make the changes of variables , to get
[TABLE]
Since the term in the bracket is the sum of probabilities of a Hypergeometric random variable ), with , and then is equal to one.
We get
[TABLE]
and finally,
[TABLE]
In summary, we have
[TABLE]
and
[TABLE]
where
[TABLE]
is the sample ratio.
(f) Poisson Random Variable : , .
We remind that
[TABLE]
for . Then
[TABLE]
By setting , we have
[TABLE]
The factorial moment of second order is
[TABLE]
By putting , we get
[TABLE]
Hence,
[TABLE]
and then we have
[TABLE]
Remark. For a Poisson random variable, the mathematical expectation and the variance are both equal to the intensity .
Let us denote the mean of a random variable by . The mean is meant to be a central parameter of and it is expected that the values of are near the mean . This is not always true. Actually, the standard deviation measures how the values are near the mean.
We already saw in Property (P3) that a null standard deviation means that there is no deviation from the mean and that is exactly equal to the mean.
Now, in a general case, Tchebychev’s inequality may be used to measure the deviation of a random variable from its mean. Here is that inequality :
Proposition 1**.**
(Tchebychev Inequality). if , then for any , we have
[TABLE]
Commentary. This inequality says that the probability that deviates from its mean by at least is less than one over .
In general terms, we say this : that deviates from its mean by at least a multiple of is all the more unlikely that multiple is large. More precisely, the probability that deviates from its mean by at least a multiple of is bounded by the inverse of the square of that multiple. This conveys the fact that the standard deviation controls how the observations are near the mean.
Proof. Let us begin to prove the Markov’s inequality. Let be a non-negative random variable with values . Then, for any , the following Markov Inequality
[TABLE]
holds. Before we give the proof of this inequality, we make a remark. By the formula in Theorem 2 on Chapter 4, we have for any number ,
[TABLE]
and
[TABLE]
Let us give now the proof of the inequality (5.0.26). Since, by the assumptions, for all , we have
[TABLE]
Then by getting rid of the first term and use Formula (5.0.27) to get
[TABLE]
By comparing the two extreme members of this latter formula, we get the Markov inequality in Formula (5.0.26).
Now, let us apply the Markov’s inequality to the random variable
[TABLE]
By definition, we have . The application of Markov’s inequality to leads to
[TABLE]
This puts an end to the proof.
**Application of the Tchebychev’s Inequality : Confidence intervals of around the mean **.
The Chebychev’s inequality allows to describe the deviation of the random variable X from mean in the following probability covering
[TABLE]
This relation says that we are confident that lies in the interval . If Formula (5.0.29) holds, is called a -confidence interval of .
By using the Chebychev’s inequality, is a -confidence interval of that is
[TABLE]
Let us make two remarks.
(1) The confidence intervals are generally used for small values of and most commonly for And we have a confidence interval of in the form (since
[TABLE]
-confidence intervals are used for comparing different groups with respect to the same character .
(2) Denote by
[TABLE]
Formula (5.0.30) gives for
[TABLE]
The coefficient is called the Relative Variation Coefficient of which indicates how small the variable deviates from its mean . Generally, it is expected that is less for a homogeneous variable.
(3) The confidence intervals obtained by the Tchebychev’s inequality are not so precise as we may need them. Actually, they are mainly used for theoretical purposes. In Applied Statistics analysis, more sophisticated confidence intervals are used. For example, normal confidence interval are systematically exploited. But for learning purposes, Tchebychev confidence intervals are good tools.
Let us now prove Formula (5.0.30).
Proof of Formula 5.0.30. Fix and Let us apply Tchebychev’s inequality to get
[TABLE]
Let
[TABLE]
We get
[TABLE]
and then
[TABLE]
which equivalent to
[TABLE]
and this is Formula (5.0.29).
Chapter 6 Random pairs
This chapter is devoted to an introduction to the study of probability law s of random pairs , i.e. two-dimensional random vectors, their usual parameters and related concepts. Its follows the lines of Chapters 4 and 5 which focused on real-valued random variables. As in the aforementioned chapter, here again, we focus on discrete random pairs.
A discrete random pair takes its values in a set of the form
[TABLE]
where is an enumerable set with
[TABLE]
We say that is a strict support or a domain or a values set of the random pair , if and only if, all its elements are taken by with non-zero probabilities, as in (6.0.1).
We want the reader to remark for once that adding supplementary points which are not taken by [meaning that ] to , does not change anything regarding computations using the probability law of . If we have such points in a values set, we call this latter an extended values set.
We consider the first projections of the pair values defined as follows:
[TABLE]
By forming a set of these projections, we obtain a set
[TABLE]
For any , is equal to one of the projections for which there exists at least one such that It is clear that is the strict values set of .
We have to pay attention to the possibility of having some values that are repeated while taking all the projections . Let us give an example.
Let
[TABLE]
with , , and .
We have
[TABLE]
Here the projections give the value two times and the value two times.
We may and do proceed similarly for the second projection s
[TABLE]
to define
[TABLE]
as the strict values set of .
We express a strong warning to not think that the strict values set of the pair is the Cartesian product of the two strict values sets of and , that is
[TABLE]
In the example of (6.0.2), we may check that
[TABLE]
Now, even we have this fact, we may use
[TABLE]
as an extended values set and remind ourselves that some of the elements of may be assigned null probabilities by .
In our example (6.0.2), using the extended values sets leads to the probability law represented in Table 6.1.
In this table,
(1) We put the probability at the intersection of the value of (in columns) and the value of (in lines).
(2) In the column , we put, at each line corresponding to a value of , the sum of all the probability of that line. This column represents the probability law of , as we will see it soon.
(3) In the line , we put, at each column corresponding to a value of , the sum of all the probability of that column. This line represents the probability law of .
Conclusion. In our study of random pairs , we may always use an extended values set of the form
[TABLE]
where is the strict values set of and the strict values set of . If and are finite with relatively small sizes, we may appeal to tables like Table 6.1 to represent the probability law of .
Let be a discrete random pair such that is the strict values set of and the strict values set of , with and The probability law of is given on the extended values set
[TABLE]
by
[TABLE]
where the event is a notation of the intersection
[TABLE]
This probability law may be summarized in Table 6.2.
This table is formed as follows :
(1) We put the probability at the intersection of the value of (in line) and the value of (in column).
(2) In the column we put, at each line the corresponding to a value of , the sum of all the probability of that line. As we will see it later, this column represents the probability law of .
(3) In the line , we put, at each column corresponding to a value of , the sum of all the probability of that column. This line represents the probability law of .
Let us introduce the following terminology.
**Joint Probability Law **.
The joint probability law of is simply the probability law of the pair, which is given in (6.0.3).
Marginal probability law s.
The probability laws of and are called marginal probability laws.
Here is how we get the marginal probability law of and from the joint probability law. Let us begin by .
We already knew, from Formula (4.0.4), that any event can be decomposed into
[TABLE]
So, for a fixed , we have
[TABLE]
By applying the additivity of the probability measure, it comes that
[TABLE]
By doing the same of , we get
[TABLE]
We may conclude as follows.
(1) The marginal probability law of , given in (6.0.4), is obtained by summing the joint probability law over the values of .
In Table 6.2, the marginal probability law of is represented by the last column, in which each line corresponding to a value of is the sum of all the probability of that line.
(2) The marginal probability law of , given in (6.0.5), is obtained by summing the joint probability law over the values of .
In Table 6.2, the marginal probability law of is represented by the last line, in which each column corresponding to a value of is the sum of all the probability of that column.
(3) The box at the intersection of the last line and the last column contains the unit value, that is, at the same time, the sum of all the joint probabilities, all marginal probabilities of and all marginal probabilities of .
Usually, it is convenient to use the following notations :
[TABLE]
[TABLE]
and
[TABLE]
We have the formulas
[TABLE]
and
[TABLE]
We come back to the concept of conditional probability and independence that was introduced in Chapter 3. This section is developed for real-valued random variables. But we should keep in mind that the theory is still valid for -valued random variables, where . When a result hold only for real-valued random variables, we will clearly specify it.
**I - Independence **.
(a) Definition.
We remind that, by definition (see Property (P6) in Chapter 5), and are independent if and only if one of the following assertions holds.
(CI1) For all and ,
[TABLE]
(CI2) For any subsets and of ,
[TABLE]
(CI3) For any non negative functions ,
[TABLE]
Actually, Property (P6) in Chapter 5, only establishes the equivalence between (CI1) and (CI3). But clearly, (CI3) implies (CI2) by using the following functions
[TABLE]
Also (CI2) implies (CI1) by using
[TABLE]
We get the equivalence between the three assertions by the circular argument :
[TABLE]
**(b) New tools for assessing the independence **.
For a real-valued random variable , we may define the two following functions depending on the law of .
(MGF1) The first moment generating function of :
[TABLE]
(MGF2) The second moment generating function of :
[TABLE]
It is clear that we have the following relation between these two functions:
[TABLE]
So, we do not need to study them separately. It is enough to study one of them and to transfer the obtained properties to the other. Since, the first is more popular, we will study it. Consequently, the first form is simply called the moment generating function (m.g.f). When we use the form given in (MGF2), we will call it by its full name as the second m.g.f.
Characterization of probability laws. We admit that the m.g.f of , when it is defined, is characteristic of the probability law of , meaning that two real-valued random variables having the same m.g.f have the same law. The same characterization is valid for the second m.g.t, because of the relation between the two m.g.f forms through Formula (6.0.11). The proof of this result, which is beyond the level of this book, will be presented in the monograph of Mathematical Foundations of Probability Theory of this series.
Each form of m.g.f has its own merits and properties. We have to use them in smart ways depending on the context.
The m.g.f for real-valued random variables may be extended to a pair of random variables. If and are both real applications, we may define the bi-dimensional m.g.f of the pair by
[TABLE]
for .
The m.g.f has a nice and simple affine transformation formula. Indeed, if and are real numbers, we have for any
[TABLE]
and then, we have
[TABLE]
We obtained this remarkable formula : for any real numbers and , for any , we have
[TABLE]
Formula (6.0.12) is a useful tool in finding news probability laws for known ones.
We are going to see two other interesting properties of these functions.
**A - Moment generating Functions and Independence **.
If and are real-valued independent random variables, then we have :
For any ,
[TABLE]
For any ,
[TABLE]
Before we give the proofs, let us enrich our list of independent conditions.
(CI4) Two real-valued random variables and are independent if and only Formula (6.0.14) holds for any .
This assertion also is beyond the current level. We admit it. We will prove it in the book of Mathematical Foundations of probability Theory in this series.
Warning. Formula (6.0.14) characterizes the independence between two random variables, but not (6.0.13). Let us show it with this counter-example in stoyanov , page 62, 2nd Edition.
Consider the random pair taking with domain , and whose probability law is given by
We may check that this table gives a probability laws. Besides, we have :
(1) and have a uniform distribution on with
[TABLE]
and
[TABLE]
(2) and have the common m.g.f
[TABLE]
(3) We have, for ,
[TABLE]
(4) The random variable takes its values in . The events , may be expressed with respect to the values of as follows
[TABLE]
By combining this and the joint probability law of given in Table 6.3, we have
[TABLE]
(5) The m.g.f of is
[TABLE]
(6) By combining Points (3) and (5), we see that Formula (6.0.13) holds.
(7) Yet, we do not have independence, since, for example
[TABLE]
Proofs of Formulas (6.0.13) and (6.0.14).
We simply use Property (CI3) below to get for any ,
[TABLE]
and for any ,
[TABLE]
**B - Moment generating Functions and Moments **.
Here, we do not deal with the existence of the mathematical expectation nor its finiteness. Besides, we admit that we may exchange the symbol and the differentiation symbol in the form
[TABLE]
where is a function of real numbers for a fixed value . The validity of this operation is completely settled in the course of Measure and Integration of this series.
Let us successively differentiate with respect to . Let us begin by a simple differentiation. We have :
[TABLE]
Now, by iterating the differentiation, the same rule applies again and we have
[TABLE]
We see that a simple induction leads to
[TABLE]
where stands for the derivative of . Applying this formula to zero gives
[TABLE]
We conclude : The moments of a real-valued random variable, if they exist, may be obtained from the derivative of the m.g.f of applied to zero :
[TABLE]
Remark. Now, we understand why the function is called the generation moment functions of , since it leads to all the finite moments of .
**C - The Second Moment generating Function and Moments **.
First define for an integer , following functions from to :
[TABLE]
For example, we have : , , . We already encountered these functions, since is the factorial moment of second order. As well, we define
[TABLE]
as the factorial moment of order . We are going to see how to find these factorial moments from the second m.g.f.
Using Formula (6.0.16) and the iterated differentiation of , together, lead to
[TABLE]
We see that a simple induction leads to
[TABLE]
where stands for the derivative of . Applying this formula to the unity in gives
[TABLE]
We conclude as follows. The factorial moments of a real-valued random variable, if they exist, may be obtained from the derivatives of m.g.f of applied to the unity :
[TABLE]
Remark. This function also yields the moments of , indirectly through the factorial moment s.
**D - Probability laws convolution **.
(1) Definition.
A similar factorization formula (6.0.13) for independent real random variables and is easy to get when we use the second m.g.f, in virtue of the relation 6.0.11. Indeed, if and are independent, we have for any ,
[TABLE]
We may write this as follows. If and are independent real random variables, then for any ,
[TABLE]
However, many authors use another approach to prove the latter result. That approach may be useful in a number of studies. For example, it an instrumental tool for the study of Markov chains.
We are going to introduce it here.
Convolutions of the laws of and . The convolution of two probability laws on is the law of the addition of two real random variables following these probability laws.
If and are independent real random variables of respective probability laws and , the probability law of , , is called the convolution product of the probability laws and , denoted by
[TABLE]
In the remainder of this part (D) of this section, we suppose for once that and are independent real random variables.
Let us find the law of . The domain of , defined by , is formed by the distinct values of the numbers . Based on the following decomposition of ,
[TABLE]
we have for ,
[TABLE]
We may begin by summing over , and then, we have on the event . Thus we have
[TABLE]
Then, the independence between and implies
[TABLE]
Warning. When we use this formula, we have to restrict the summation over to the values of such that the event is not empty.
(2) Example.
Consider the random variables and that both follow a Poisson law with respective parameters and . We are going to use Formula (6.0.20). Here for a fixed , the summation over will be restricted to , since the events are impossible for . Then we have :
[TABLE]
Now, we apply the Newton’s Formula (1.0.5) in Chapter 1 to get
[TABLE]
Conclusion. By the characterization of probability laws by their first or second m.g.f’s, whom we admitted in the beginning of this part I, we infer from the latter result, that the sum of two independent Poisson random variables with parameters and is a Poisson random variable with parameter . We may represent that rule by
[TABLE]
(2) Direct Factorization Formula.
In the particular case where the random variables and take the non-negative integers values, we may use Analysis results to directly establish Formula (6.0.19).
Suppose that and are independent and have the non-negative integers as values. Let , and , for . Formula (6.0.20) becomes
[TABLE]
Definition. The convolution of the two sequences of real numbers and is the sequence of real numbers defined in (6.0.26).
If the sequence is absolutely convergent, that is,
[TABLE]
we may define the function
[TABLE]
We have the following property.
Lemma 3**.**
Let and be two absolutely convergent sequences of real numbers, and be their convolution, defined in (6.0.26). Then we have
[TABLE]
Proof. We have
[TABLE]
[TABLE]
Let us apply Fubini’s property for convergent sequences of real numbers by exchanging the two summation symbols, to get
[TABLE]
The quantity in the brackets in the last line is equal to . To see this, it suffices to make the change of variables and runs from [math] to . QED.
By applying this lemma to the discrete probability laws with non-negative integer values, we obtain the factorization formula (6.0.19).
We concluding by saying that : it is much simpler to work with the first m.g.f. But in some situations, like when handling the Markov chains, the second m.g.f may be very useful.
F - Simple examples of m.g.f.
Here, we use the usual examples of discrete probability law that were reviewed in Section LABEL:proba01.rv.review of Chapter 4 and the properties of the mathematical expectation stated in Chapter 5
(1) Constant with :
[TABLE]
(2) Bernoulli law , .
[TABLE]
(3) Geometric law , .
[TABLE]
(4) is the number of failures before the first success , .
If is the number of failures before the first success, then follows a geometric law . Thus, we may apply Formula (6.0.12) and the m.g.f of given by Point (3) above to have
[TABLE]
(5) Discrete Uniform Law on 1,2,…,n , .
We have
[TABLE]
(6) Binomial Law , , .
Since a random variable has the same law as the sum of independent Bernoulli random variables, the factorization formula (6.0.13) and the expression the m.g.f of a given in Point (2) above lead to
[TABLE]
(7) Negative Binomial Law , , .
Since a random variable has the same law as the sum of independent Geometric random variables, the factorization formula (6.0.13) and the expression the m.g.f of a given in Point (3) above lead to
[TABLE]
(8) Poisson Law , . We have
[TABLE]
F - Table of some usual discrete probability law s.
Abbreviations.
Probability Law s
I - Conditional Probability Law s.
The conditional probability law of given is given by the conditional probability formula
[TABLE]
If we use an extended domain of , this probability is [math] if . We adopt the following. For , set
[TABLE]
According to the notation already introduced, we have for a fixed
[TABLE]
We may see, by Formula (6), that for each , the numbers , stands for a discrete probability measure. It is called the probability law of given .
We may summarize the conditional laws in Table 6.6.
Each column, with the exception of the first, represents a conditional probability law of . This table is read column by column.
If we have considered the conditional probability laws of given some value of , we would have a table to be read by lines, each line representing a conditional probability law of . We only study the conditional probability laws of . The results and formulas we obtained are easy to transfer to the conditional laws of .
The most remarkable conclusion of this point is the following :
**The random variables (not necessarily real-valued) and are independent if and only if any conditional probability law of given a value of is exactly the marginal probability law of (called its unconditional probability law).
**
This is easy and comes from the following lines. and are independent if and only if for any , we have
[TABLE]
This assertion is equivalent to : for any , we have
[TABLE]
Then, and are independent if and only if for any ,
[TABLE]
We denote by a random variable taking the same values as whose probability law is the conditional probability law of given .
II - Computing the mathematical expectation of a function of .
Let be a real-valued function of . We define the mathematical expectation of given , denoted by as the mathematical expectation of . It is given by
[TABLE]
This gives the two expressions:
[TABLE]
or
[TABLE]
It is clear that, by construction, the mathematical expectation given is linear. If is another discrete random variable and is a real-valued function of , if and are two real numbers, we have, for each ,
[TABLE]
We have the interesting and useful formula for computing the mathematical expectation of .
[TABLE]
Let us give a proof of this formula. We have,
[TABLE]
A simple Exercise. Let , , …, be a sequence of real-valued discrete random variables with common mean and let a non-negative integer real-valued discrete random variable whose mean is . Define
[TABLE]
Show that .
Solution. Let us apply Formula (6.0.31). First, we have for any
[TABLE]
where, in Line L3, we used the fact that the number of terms is nonrandom at that step. Now, the application of Formula (6.0.31) gives
[TABLE]
Conditional Expectation Random Variable.
Now, Let us consider as a function of denoted . So, is a real-valued function which is defined on a domain including the values set of , such that for any
[TABLE]
This function if also called the regression function of given .
Definition. The random variable is the conditional expectation of given and is denoted by .
Warning. The conditional expectation of a real-valued function of given is a random valued.
Properties.
(1) *How to use the conditional expectation to compute the mathematical expectation ?
We have an extrapolation of Formula (6.0.31) in the form :
[TABLE]
Let us consider the exercise just given above. We had for each
[TABLE]
with . Then we have . Next, we get
[TABLE]
(2) Case where and are independent.
We have
[TABLE]
Proof. Suppose that and are independent. So for any , we have
[TABLE]
Then, by Formula (6.0.30)
[TABLE]
QED.
(3) Conditional Expectation of a multiple of a function of .
Let be a real-value function whose domain contains the values of . Then, we have
[TABLE]
Proof. We have
[TABLE]
So, if , the latter formula says that
[TABLE]
which was the target. QED.
This gives the rule : when computing a conditional expectation given , may get the factors that are functions of out of the conditional expectation.
In particular, if is the function constantly equal to one, we have
[TABLE]
The conditional expectation of a function of , given , is itself.
Chapter 7 Continuous Random Variables
Until now, we exclusively dealt with discrete random variables. Introducing probability theory in discrete space is a good pedagogical approach. Beyond this, we will learn in advanced courses that the general Theory of Measure and Integration and Probability Theory are based on the method of discretization. General formulas depending on measurable mappings and/or probability measure are extensions of the same formulas established for discrete applications and/or discrete probability measures. This means that the formulas stated in this textbook, beyond their usefulness in real problems, actually constitute the foundation of the Probability Theory.
In this chapter we will explain the notion of continuous random variables as a consequence of the study of the cumulative distribution function (cdf) properties. We will provide a list of a limited number of examples as an introduction to a general chapter on probability law s.
Especially, we will see how our special guest, the normal or Gaussian probability law, has been derived from the historical works of de Moivre (1732) and Laplace (1801) using elementary real calculus courses.
Let us begin by the following definition.
Definition. Let be a rrv. The following function defined from to by
[TABLE]
is called the cumulative distribution function cdf of the random variable .
Before we proceed any further, let us consider two very simple cases of cdf’s.
Example 1. Cumulative distribution function of a constant rrv. Let be the constant rrv at , that is
[TABLE]
It is not difficult to see that we have the following facts : for and for . Based on these facts, we see that cdf of is given by
F_{X}(x)=\left\{\begin{tabular}[]{lll}1&if&x\geq a0&if&x<a\end{tabular}\right..
Example 2. Cumulative Distribution Function of a Bernoulli rrv.
Remark that for , for and for . From these remarks, we derive that:
F_{X}(x)=\left\{\begin{tabular}[]{lll}1&&x\geq 11-p&&0\leq x<10&&x<0\end{tabular}.\right.
We may infer from the two previous example the general method of computing the cdf of a discrete rrv.
Suppose that is a discrete rrv and takes its values in . We suppose that the ’s are listed in an increasing order :
[TABLE]
with convention that . Let us denote
[TABLE]
As well, we may define the cumulative probabilities
[TABLE]
and
[TABLE]
We say that is the cumulative probabilities up to .
The cumulative distribution function of is characterized by
[TABLE]
In short, we may write
[TABLE]
while keeping in mind that is zero if is strictly less than all the elements of (case where is bounded below) and one if is greater or equal to all the elements of (case where is bounded above).
Be careful about the fact that a discrete rrv may have an unbounded values both below and above. For example, let us consider a random variable with values such that
[TABLE]
It is clear that is unbounded. Proving that the sum of the probabilities given above is one is left to the reader an exercise. He or She is suggested to use Formula (4.0.13) of Chapter 4 in his or her solution.
Proof of (7.0.1). We already know that
[TABLE]
Next, if , the values less or equal to are exactly : , , …, . Combining these two remarks leads to
[TABLE]
By Theorem 2 in Chapter 4, we have
[TABLE]
for . Further, if , the event is impossible and . This proves Formula 7.0.1.
The cdf of discrete random variables are piecewise constant functions, meaning that they take constant values on segments of . Here are some simple illustrations for finite values sets.
Example 3. Let be a rrv whose values set and probability law are defined in the following table.
[TABLE]
The graph of the associated cdf defined by
[TABLE]
can be found in Figure 7.1
In the next section, we are going to discover properties of the cdf in the discrete approach. Next, we will take these properties as the definition of a cdf of an arbitrary rrv. By this way, it will be easy to introduce continuous rrv.
The properties of cdf’s are given in the following proposition.
Proposition 2**.**
*Let be the cdf of a discrete random variable . Then, fulfills the following properties :
(1)* *
(2)* and .*
(3)* is right-continuous.*
(4)* is -non-decreasing, that is for , ,*
[TABLE]
Other terminology. We will also say that assigns non-negative lengths to intervals , . We will come back to this terminology.
**Proof.
**
A general remark. In the proof below, we will have to deal with limits of . But will be proved to be non-decreasing in Point (4). By Calculus Courses, general limits of non-decreasing functions, whenever they exist, are the same as monotone limits. So, when dealing with limits of , we restrict ourselves to monotone limits.
In the sequel, a broadly increasing (resp. decreasing) sequence to something should be interpreted as a non strictly increasing (resp. decreasing) to something.
Consequently, we begin by the proof of Point (4).
Proof of (4). Let and be real numbers such that , then . Since probability measures are non-decreasing, we get
[TABLE]
and then
[TABLE]
which is the targeted Formula 7.0.3.
Proof of (1). The proof of (1) is immediate since for any , is probability value.
Proof of (2).
First, consider a sequence , that broadly decreases to as , that is . Let . Then, the sequence of events broadly decreases to , that is
[TABLE]
By the continuity of Probability measures (See Properties (D) and (E) in Chapter 2), we have
[TABLE]
that is, for any sequence as . By the previous remark on monotone limits, this means that
[TABLE]
Similarly, consider a broadly increasing sequence , to as , that is . Let . Then, the sequence of events broadly increases to , that is
[TABLE]
By the continuity of Probability measures (See Properties (D) and (E) in Chapter 2), we have
[TABLE]
that is, for any sequence as . By the previous remark on monotone limits, this means that
[TABLE]
The proof of Point (2) is over.
Proof of 3. Let us show that is right-continuous at any point . Let a sequence of real and non-negative numbers decreasing to [math] in a broad sense, that is as . We clearly have (use a drawing if not clear) that
[TABLE]
By using the fact that an inverse image mapping preserves sets operations, we get that, as ,
[TABLE]
By the continuity of Probability measures (See Properties (D) and (E) in Chapter 2), we have
[TABLE]
that is , for any sequence as . From Calculus Courses, this means that
[TABLE]
Hence is right-continuous at .
The previous properties allow us to state a general definition of the notion of cumulative distribution function and to unveil continuous real-valued random variables.
Let us begin by the general definition of a cumulative distribution function on .
Definition. A real-valued function defined on is a cumulative distribution function if and only if
(1)
(2) and
(3) is right-continuous.
(4) is -non-decreasing.
Random Variable associated with a cdf.
Before we begin, let us make some remarks on the domain of a probability measure. So far, we used discrete probability measures defined of the power set of the sample set .
But it is possible to have a probability measure that is defined only on a subclass of . In this case, we have to ensure the following points for the needs of the computations.
(1) The subclass of should contain the impossible event and the sure event .
(2) Since we use the sets operations (union, intersection, difference of sets, complements of sets, etc.), The subclass of should be stable under sets operations, but only when they are applied at most a countable number of times.
(3) For a real-valued random variable , we need to define its cdf , , we have to ensure that the events lie in for all .
The first two points hold for discrete probability measures when and the third point holds for a discrete real-valued random variable when .
In general, a subclass of fulfilling the first two points is called a fields of subsets or a -algebra of subsets of . A real-value application defined on such that events lie in for all , is called a measurable application, or a random variable, with respect to .
**The consequence is that, you may see the symbol and read about measurable application in the rest of this chapter and subsequent chapters. But, we do not pay attention to them. We only focus on the probability computations, assuming everything is well defined and works well, at least at this level. We will have time and space for such things in the mathematical course on Probability Theory **.
Now, it is time to introduce our definitions.
Definition. Given a cdf , we say that a random variable defined on some probability space possesses (or, is associated to) the cdf , if and only if
[TABLE]
that is . Each particular cdf is associated to a name of probability law that applies both to the cdf and to the rrv.
**Immediate examples
**
Let us give the following examples.
Exponential law with parameter , denoted .
A rrv follows an Exponential law with parameter , denoted if and only if its cdf is given by
[TABLE]
Uniform law on , denoted , .
A rrv follows a uniform law on , , denoted , if and only if its cdf is given by
F(x)=\left\{\begin{tabular}[]{lll}1&if&x>b(x-a)/(b-a)&if&a\leq x\leq b0&if&x<a.\end{tabular}.\right.
These two functions are clearly cdf’s. Besides, they are continuous cdf’s.
Let us begin by definitions and examples.
Let be the cdf of a rrv . Suppose that satisfies :
(a)
[TABLE]
and
(b)
[TABLE]
Then for any
[TABLE]
When , we get for ,
[TABLE]
We remark that is non-negative as the derivative of a non-decreasing function. Next, by applying Formula (7.0.5) to , we get that
[TABLE]
In summary, under our assumptions, there exists a function satisfying
[TABLE]
and
[TABLE]
We say that is an absolutely continuous random variable and that is its probability density function (pdf). This leads us to the following definition.
Definition. A function is a probability density function (pdf) if and only if Formulas (7.0.6) and (7.0.7) hold.
Definition. A rrv is said to have an absolutely continuous probability law if and only if there exists a pdf denoted by such that (7.0.5) holds.
The name absolutely continuity is applied to the probability law and to the random variable itself and to the cdf.
Definition: The domain or the support of an absolutely continuous random variable is defined by
[TABLE]
Remark for advanced readers. Actually, we need to take the closure of that set. But, at this earlier stage, we simplify things and fortunately, such simplifications do not impact the type of problems we treat here.
We saw that knowing the values set of a discrete rvv is very important for the computations. So is it for absolutely continuous rvv.
Examples. Let us return to the examples of the Exponential law and the uniform law. By deriving the cdf, we see that :
An exponential rvv with parameter , , is absolutely continuous with pdf
[TABLE]
with support
[TABLE]
A uniform (or uniformly distributed) random variable on , , , is absolutely continuous with pdf
[TABLE]
and with domain
[TABLE]
In this subsection, we are going to present two important classes of distribution functions : the Gamma and the Gaussian classes. But we begin by showing a general way of finding pdf’s.
**I - A general way of finding pdf’s.
**
A general method of finding a pdf is to consider a non-negative function which is integrable on such that the integral on is strictly positive, that is
[TABLE]
We get a pdf of the form
[TABLE]
Here are some examples.
II - Gamma Law with parameters and .
(a) Definition. Let
[TABLE]
The function
[TABLE]
is a pdf. A non-negative random variable admitting as a pdf is said to follow a Gamma law with parameter and denoted as .
Important remark. An exponential random variable, with is also a rrv.
We have in Figure 7.2 graphical representations of probability density functions depending of the parameter . In Figure 7.3, probability density functions of laws are illustrated.
Justification. From Calculus courses, we may justify that the following function
[TABLE]
is integrable on its domain and we denote
[TABLE]
We obtain a pdf
[TABLE]
If in (7.0.9), we denote
[TABLE]
The function satisfies the relation
[TABLE]
This comes from the following partial integration
[TABLE]
We also remark that
[TABLE]
since
[TABLE]
So, by applying (7.0.10) to integers , , and by taking (7.0.11) into account, we get by induction that
[TABLE]
Finally, we have
[TABLE]
This comes from the change of variables in (7.0.9) which gives
[TABLE]
The proof is concluded by putting together (7.0.9), and (7.0.10), and (7.0.11), and (7.0.12).
III - Gaussian law with parameters and .
(a) Definition. A random variable admitting the pdf
[TABLE]
is said to follow a *normal *or a Gaussian law of parameters and denoted by
[TABLE]
The probability density function of the standard Gaussian Normal variable is illustrated in Figure 7.4.
(b) Justification. The justification comes from the computation
of
[TABLE]
By the change of variable
[TABLE]
we get
[TABLE]
Advanced readers already know the value of . Other readers, especially those in the first year of University, have to know that a forwarding Calculus course on multiple integration will show
[TABLE]
so that we arrive at
[TABLE]
This justifies that
[TABLE]
is a pdf.
But in this chapter, we will provide elementary methods based on the earlier works of de Moivre (1732) and Laplace (1801) to directly proof that
[TABLE]
which proves that (7.0.13) is a pdf for and . For proving the general case of arbitrary and , we can use the change of variable to see that .
Commentary. This Gaussian law is one of the most important probability laws both in Probability Theory and in Statistics. It will be a key tool in the next courses on Probability Theory and Mathematical Statistics.
By now, we want to devoted a full section on some historical facts and exhibit the first central limit theorem through the de Moivre and Laplace theorems.
Warning. The reader is not obliged to read this section. The results of this section are available in modern books with elegant proofs. But, those who want acquire a deep expertise in this field are invited to read such a section because of its historical aspects. They are invited to discover the great works of former mathematicians.
A very important example of absolutely continuous cdf is the Gaussian rrv. There are many ways to present it. Here, in this first course, we want to show the reader the very historical way to derive it from the Binomial law, through the de Moivre and Laplace theorems (1732 - 1801).
Here, the standard Gaussian law with and is derived as an approximation of centered and normalized Binomial random variable s.
Let be a sequence of Bernoulli random variables of respective parameters and , that is, for each , . We recall the following parameters of such rrv’s :
[TABLE]
Put
[TABLE]
We have and . Here are historical results.
Theorem 4**.**
(de Moivre, 1732, see loeve , page 23) .
The equivalence
[TABLE]
holds uniformly in
[TABLE]
as
Next, we have:
Theorem 5**.**
*(Laplace 1801, see loeve , page 23) .
(1) For any , we have
[TABLE]
(2) For any , we have
[TABLE]
(3) The function
[TABLE]
is a probability distribution function.
Proofs of the results.
(A) Proof of Theorem 4.
At the beginning, let us recall some needed tools.
(i) uniformly in , as , means that
[TABLE]
(ii) , as , for a fixed mean s
[TABLE]
(iii) uniformly in , as , means that
[TABLE]
(iv) as , mean s that
[TABLE]
(v) uniformly in as means that
[TABLE]
(vi) We will need the Sterling Formula we studied in Chapter 1:
[TABLE]
where for any , we have for large enough,
[TABLE]
We begin the proof by denoting and by writing
[TABLE]
Hence
[TABLE]
[TABLE]
Hence and tend to uniformly in Then and , uniformly in as Let us use the following second order expansion of
[TABLE]
Then, there exist a constant and a number [math] such that
[TABLE]
We have,
[TABLE]
[TABLE]
uniformly in Combining this with (7.0.17) leads to
[TABLE]
But we also have
[TABLE]
[TABLE]
We remark that the big which does not depend on nor on is uniformly bounded. By using in (7.0.18), and by operating the product, we get
[TABLE]
and then,
[TABLE]
We just proved that
[TABLE]
The product gives
[TABLE]
where the big uniformly holds in
[TABLE]
The proof is finished by combining (7.0.21) and consequences of (7.0.15) and (7.0.16).
Proof of Theorem 5.
Let Let be the intergers between and and denote
[TABLE]
It is immediate that
[TABLE]
By the Laplace-Moivre-Gauss Theorem 4, we have
[TABLE]
with
[TABLE]
as But,
[TABLE]
[TABLE]
[TABLE]
Also, we have
[TABLE]
since each of the two terms that were added converges to 0. The latter expression is a Riemann sum on based on a uniform subdivision and associated to the function This function is continuous on and therefore, is integrable on Therefore the Riemann sums converge to the integral
[TABLE]
This means that the first term of (7.0.25) satisfies
[TABLE]
The second term (7.0.25) satisfies
[TABLE]
Because, the sequence
[TABLE]
goes to zero based on (7.0.24) above, and of (7.0.26), it comes that second term of (7.0.25) tends to zero. This establishes Point (1) of the theorem. Each of the signs and may be replaced or The effect in the proof would result in adding of at most two indices in the sequence ( and/or and the corresponding terms of this or these two indices in (7.0.25) tend to zero and the result remains valid.
Let us move to the two other points. We have
[TABLE]
Thus, there exists such that
[TABLE]
Then, for and
[TABLE]
[TABLE]
The inequality
[TABLE]
remains true if or . Thus, Formula (7.0.29) holds for any real numbers and with . Since
[TABLE]
is increasing as and it comes from Calculus courses on limits that its limit as and , exists if and only if it is bounded. This is the case with 7.0.29. Then
[TABLE]
We denote
[TABLE]
and
[TABLE]
It is clear that as . Thus, for any , there exists such that
[TABLE]
For any , we apply the Markov’s inequality, to have
[TABLE]
by the fact that
[TABLE]
Then, for any , there exist such that
[TABLE]
By (1), for any and for there exists such that for
[TABLE]
We combine the previous facts to get that for any for any , there exists such that for
[TABLE]
We conclude that for any
[TABLE]
This gives Point (2) of the theorem.
The last thing to do to close the proof is to show Point (3) by establishing that . By the Markov’s inequality and the remarks done above, we have for any ,
[TABLE]
Then for any there exists such that
[TABLE]
This is equivalent to saying that there exists such that for any and for any
[TABLE]
By letting and by using Point (2), we get for any
[TABLE]
By the monotonicity of we have that is the limit of as . So, by letting first and next in the last formula, we arrive at
[TABLE]
This is Point (3).
We need to make computations in solving problems based on probability theory. Especially, when we use the cumulative distribution functions of some real-valued random variable, we need some times to find the numerical value of for a specific value of . Sometimes, we need to know the quantile function (to be defined in the next lines). Some decades ago, we were using probability tables, that you can find in earlier versions of many books on probability theory, even in some modern books.
Fortunately, we now have free and powerful software packages for probability and statistics computations. One of them is the software R. You may find at www.r-project.org the latest version of R. Such a software offer almost everything we need here.
Let us begin by the following problem.
Example. The final exam for a course, say of Geography, is composed by Multiple Choice Questions (MCQ). For each equation, answers are proposed and only one them is true. The students are asked to answer each question by choosing one the proposed answers. At the end of the test, the grade of each student is the total number of correct answers. A student passes the exam if and only if he has at least the grade over .
One of the students, say Jean, decides to answer at random. Let be his possible grade before the exam. Here follows a binomial law with parameters and . So the probability he passes is
[TABLE]
We will give the solution as applications of the material we are going to present. We begin by introducing the quantile function.
A - Quantile function.
Let be a cumulative distribution function. Since is already non-decreasing, it is invertible if it is continuous and increasing. In that case, we may use the inverse function , defined by
[TABLE]
In the general case, we may also define the generalized inverse
[TABLE]
we have the following interesting properties
[TABLE]
where
[TABLE]
The generalized inverse is called the quantile function of . Remember that the quantile function is the inverse function of if is invertible.
B - Installation of R.
Once you have installed R on your computer, and you launch, you will see the window given in Figure 7. You will write your command and press the ENTER button of your keyboard. The result of the graph is displayed automatically.
**C - Numerical probabilities in R **.
In R, each probability law has its name. Here are the most common ones in Table 7.1.
**How to use each probability law ?
**
In column 2, under R name of Table 7.1, are listed the names of some random variables as they re used the Software R. In the last column, the names ate parameters are given.
Those names are used as follows :
(a) Add the letter p before the name to have the cumulative distribution function, that is called as follows:
[TABLE]
(b) Add the letter d before the name to have the probability density function (discrete or absolutely continuous), that is called as follows :
[TABLE]
(c) Add the letter q before the name to have the quantile function, that is called as follows
[TABLE]
Example. Let us use the Normal Random variable of parameters : mean () and variance ().
For , we computed
[TABLE]
We may read in Figure 7 the value : .
We may do more and get more values in Table 7.
Exercise. Use the quantile function applied to the probabilities above to find the arguments. For example, set , and use the R command
[TABLE]
to find again .
Follow that example to learn how to use all the probability law. Now, we return back to our binomial example (page : 5).
D - Solution of the Lazy student problem using R.
We already know that the probability that he passes by answering at random is
[TABLE]
The particular values are : , , . From Table 7.1, we see that the R name for the binomial probability is binom and its parameters are and . By using R, this probability is
[TABLE]
So, he has only 13 chances over one thousand to pass.
Chapter 8 Appendix : Elements of Calculus
Calculus is fundamental to Probability Theory and Statistics. Especially, the notions on limits in are extremely important. The current section allows the reader to revise these notions and to complete his knowledge on this subject through exercises whose solutions are given in detail s.
Definition: is an accumulation point of a sequence of real numbers finite or infinite, in , if and only if there exists a sub sequence of such that converges to , as .
**Exercise 1: ** Set and for all . Show that :
(1)
(2) Justify the existence of the limit of called limit inferior of the sequence , denoted by or and that it is equal to the following
[TABLE]
(3) Justify the existence of the limit of called limit superior of the sequence denoted by or and that it is equal
[TABLE]
(4) Establish that
[TABLE]
(5) Show that the limit superior is sub-additive and the limit inferior is super-additive, i.e. : for two sequences and
[TABLE]
and
[TABLE]
(6) Deduce from (1) that if
[TABLE]
then has a limit and
[TABLE]
Exercise 2. Accumulation points of .
(a) Show that = and are accumulation points of . Show one case and deduce the second using point (3) of Exercise 1.
(b) Show that is the smallest accumulation point of and is the biggest. (Similarly, show one case and deduce the second using point (3) of exercise 1).
(c) Deduce from (a) that if has a limit , then it is equal to the unique accumulation point and so,
[TABLE]
(d) Combine his result with point (6) of Exercise 1 to show that a sequence of has a limit in if and only if and then
[TABLE]
Exercise 3. Let be a non-decreasing sequence of . Study its limit superior and its limit inferior and deduce that
[TABLE]
Deduce that for a non-increasing sequence of
[TABLE]
Exercise 4. (Convergence criteria )
Criterion 1. Let be a sequence of and a real number such that: Every sub-sequence of also has a sub-sequence ( that is a sub-sub-sequence of ) that converges to Then, the limit of exists and is equal
**Criterion 2. ** Upcrossings and downcrossings.
Let be a sequence in and two real numbers and such that We define
[TABLE]
If is finite, let
[TABLE]
As long as the are finite, we can define for
[TABLE]
and for finite,
[TABLE]
We stop once one is . If is finite, then
[TABLE]
We then say : by that moving from to we have accomplished a crossing (toward the up) of the segment called up-crossings. Similarly, if one is finite, then the segment is a crossing downward (downcrossing) of the segment Let
[TABLE]
(a) What is the value of if is finite and infinite.
(b) What is the value of if is finite and infinite.
(c) What is the value of if all the ’s are finite.
(d) Show that has a limit if and only if for all
(e) Show that has a limit if and only if for all
Exercise 5. (Cauchy Criterion). Let be a sequence of (real numbers).
(a) Show that if is Cauchy, then it has a unique accumulation point which is its limit.
(b) Show that if a sequence converges to then, it is Cauchy.
(c) Deduce the Cauchy criterion for sequences of real numbers.
SOLUTIONS
Exercise 1.
Question (1) :. It is obvious that :
[TABLE]
since is an element of on which we take the supremum or the infinimum.
Question (2) :. Let , where is a non-increasing sequence of sets : ,
[TABLE]
So the infinimum on increases. If increases in its limit is its upper bound, finite or infinite. So
[TABLE]
is a finite or infinite number.
Question (3) :. We also show that decreases and .
Question (4) :. We recall that
[TABLE]
Which we write as
[TABLE]
Thus,
[TABLE]
The right hand term tends to and the left hand to and so
[TABLE]
Similarly, we show:
[TABLE]
Question (5). These properties come from the formulas, where , :
[TABLE]
In fact :
[TABLE]
and
[TABLE]
Thus
[TABLE]
where
[TABLE]
Similarly,
[TABLE]
In fact :
[TABLE]
Hence
[TABLE]
Thus
[TABLE]
Application.
[TABLE]
All these sequences are non-increasing. Taking infimum, we obtain the limits superior :
[TABLE]
Question (6): Set
[TABLE]
Since
[TABLE]
[TABLE]
and
[TABLE]
we apply Sandwich Theorem to conclude that the limit of exists and :
[TABLE]
Exercise 2.
**Question (a).
**
Thanks to question (4) of exercise 1, it suffices to show this property for one of the limits. Consider the limit superior and the three cases:
The case of a finite limit superior :
[TABLE]
By definition,
[TABLE]
So:
[TABLE]
Take less than that:
[TABLE]
We shall construct a subsequence converging to .
Let :
[TABLE]
But if
[TABLE]
there surely exists an such that
[TABLE]
If not, we would have
[TABLE]
which is contradictory with (8.0.1). So, there exists such that
[TABLE]
i.e.
[TABLE]
We move to step and we consider the sequence whose limit remains . So, there exists
[TABLE]
We deduce like previously that such that
[TABLE]
with .
Next, we set there will exist such that
[TABLE]
and we could find an such that
[TABLE]
Step by step, we deduce the existence of with such that
[TABLE]
i.e.
[TABLE]
Which will imply:
[TABLE]
Conclusion : is very well a subsequence since for all and it converges to , which is then an accumulation point .
Case of the limit superior equal :
[TABLE]
Since we have :
[TABLE]
For , let So there exists
[TABLE]
such that:
[TABLE]
For consider the sequence We find in the same manner
[TABLE]
and
[TABLE]
Step by step, we find for all , an such that
[TABLE]
which leads to as .
Case of the limit superior equal :
[TABLE]
This implies : such that
[TABLE]
For such that
[TABLE]
But
[TABLE]
Let . Consider There will exist
[TABLE]
Step by step, we find in such a way that for all bigger that . So
[TABLE]
**Question (b).
**
Let be an accumulation point of , the limit of one of its subsequences . We have
[TABLE]
The left hand side term is a subsequence of tending to the limit inferior and the right hand side is a subsequence of tending to the limit superior. So we will have:
[TABLE]
which shows that is the smallest accumulation point and is the largest.
Question (c). If the sequence has a limit , it is the limit of all its subsequences, so subsequences tending to the limits superior and inferior. Which answers question (b).
Question (d). We answer this question by combining point (d) of this exercise and point (6) of the exercise 1.
Exercise 3. Let be a non-decreasing sequence, we have:
[TABLE]
Why? Because by increasingness,
[TABLE]
Since all the elements of are smaller than that of the supremum is achieved on and so
[TABLE]
Thus
[TABLE]
We also have which is a non-decreasing sequence and so converges to .
Exercise 4.
Let having the indicated property. Let be a given accumulation point .
[TABLE]
By hypothesis this subsequence has in turn a subsubsequence such that as .
But as a subsequence of ,
[TABLE]
Thus
[TABLE]
Applying that to the limit superior and limit inferior, we have:
[TABLE]
And so exists and equals .
Exercise 5.
Question (a). If finite and infinite, it then has exactly up-crossings : , : .
Question (b). If finite and infinite, it then has exactly up-crossings: , : .
Question (c). If all the ’s are finite, then, there are an infinite number of up-crossings : , : .
Question (d). Suppose that there exist rationals such that . Then all the ’s are finite. The subsequence is strictly below . So its limit inferior is below . This limit inferior is an accumulation point of the sequence , so is more than , which is below .
Similarly, the subsequence is strictly below . So the limit superior is above . This limit superior is an accumulation point of the sequence , so it is below , which is directly above . Which leads to:
[TABLE]
That implies that the limit of does not exist. In contrary, we just proved that the limit of exists, meanwhile for all the real numbers and such that , is finite.
Now, suppose that the limit of does not exist. Then,
[TABLE]
We can then find two rationals and such that and a number such that
[TABLE]
If , we can return to question (a) of exercise 2 and construct a subsequence of which tends to while remaining below . Similarly, if , we can create a subsequence of which tends to while staying above . It is evident with these two sequences that we could define with these two sequences all finite and so .
We have just shown by contradiction that if all the are finite for all rationals and such that , then, the limit of exists.
Exercise 5. Cauchy criterion in .
Suppose that the sequence is Cauchy, ,
[TABLE]
Then let and be two subsequences converging respectively to and . So
[TABLE]
By first letting , we have
[TABLE]
which shows that is finite, else would remain infinite and would not tend to [math]. By interchanging the roles of and , we also have that is finite.
Finally, by letting , in the last equation, we obtain
[TABLE]
which proves the existence of the finite limit of the sequence .
Now suppose that the finite limit of exists. Then
[TABLE]
which shows that the sequence is Cauchy.
Bravo! Grab this knowledge. Limits in have no more secrets for you!.
Convex functions play an important role in real analysis, and in probability theory in particular.
A convex function is defined as follows.
A - Definition. A real-valued function defined on an interval on is convex if and only if, for any , for any , we have
[TABLE]
The first important thing to know is that a convex function is continuous.
B - A convex function is continuous.
Actually, we have more.
Proposition 3**.**
If is convex on the interval , then g admits a right-derivative and a left-derivative at each point of . In particular, is continuous on .
Proof. In this proof, we take , which is the most general case. Suppose that is convex. We begin to prove this formula :
[TABLE]
We check that, for , we have
[TABLE]
where and . By convexity, we have
[TABLE]
Let us multiply all members of (FC1) by to get
[TABLE]
First, we split into in the first term in the left-hand member to have
[TABLE]
This leads to
[TABLE]
Next, we split into in the second term in the left-hand member to have
[TABLE]
Let us multiply the last inequality by to get
[TABLE]
and then
[TABLE]
Formulas (FC2a) and (FC2b) together prove (FCC1).
Let us write (FCC1) in the following form
[TABLE]
We also may apply (FCC1) to get :
[TABLE]
We are on the point to conclude. Fix . From (FFC1), we may see that the function
[TABLE]
is increasing since in (FCC1), for . By (FCC2), is bounded below by (that is fixed with and ).
We conclude decreases to a real number as and this limit is the right-derivative of at :
[TABLE]
Since has a right-hand derivative at each point, it is right-continuous at each point since, by (RC),
[TABLE]
Extension. To prove that the left-hand derivative exists, we use a very similar way. We conclude that is left-continuous and finally, is continuous.
C - A weakened convexity condition.
Lemma 4**.**
Suppose that is continuous. Then the mapping is convex whenever we have for any ,
[TABLE]
So, for a continuous function, we may only check the condition of convexity formula (8.0.2) for .
Proof of Lemma 4. Let us suppose that the assumptions of the lemma hold. We are going to exploit the density of dyadic numbers
[TABLE]
in and proceed in two steps.
Step 1. We have to prove that for any dyadic number , for , we have
[TABLE]
We fix in the rest of the proof. Let us put, for ,
[TABLE]
Let us prove that holds for . For , we have and hence or . We respectively get
[TABLE]
For , and hence . The cases are handled previously. For , reduces to the hypothesis
[TABLE]
Now let us prove for . Let us suppose that that the ’s hold true for . Let , we have
[TABLE]
with
[TABLE]
We use to get
[TABLE]
Now, we use to conclude
[TABLE]
We finished the proof by induction. So, Formula CV of that step is established.
Step 2. Let . By the density of in , there exists such that . We have for all
[TABLE]
By letting and by the continuity of , we get
[TABLE]
The proof is over.
Finally, we are going to give generalization of Formula (8.0.2) to more than two terms.
D - General Formula of Convexity.
D1 - A convexity formula with an arbitrary finite number of points.
Let be convex and let . Then for any , , such that
[TABLE]
and for any we have
[TABLE]
Proof. Let us use an induction argument. The formula is true for by definition. Let us assume it is true for up to . And we have to prove it is true for Set , , such that
[TABLE]
and let By denoting
[TABLE]
[TABLE]
and
[TABLE]
we have
[TABLE]
Since and we have by convexity
[TABLE]
But, we also have
[TABLE]
Thus, by the induction hypothesis, we have
[TABLE]
By combining these facts, we get
[TABLE]
since Thus, we have proved
[TABLE]
We conclude that Formula (8.0.3) holds for any
D2 - A convexity formula with a infinite and countable arbitrary finite number of points.
Let be bounded on or be a closed bounded interval. Then for an infinite and countable number of coefficients with
[TABLE]
and for any family of of points in , we have
[TABLE]
Proof. Assume we have the hypotheses and the notations of the assertion to be proved. Either is bounded or in a bounded interval. In Part of this section, we saw that a convex function is continuous. If is a bounded closed interval, we get that is bounded on . So, by the hypotheses of the assertion, is bounded. Let be a bound of .
Now, fix and denote
[TABLE]
and
[TABLE]
We have
[TABLE]
by convexity. By using Formula (8.0.3), and by using the fact that for , we arrive at
[TABLE]
Now, we use the bound of to have
[TABLE]
Then, by letting in (8.0.5), we get
[TABLE]
Later, a course on Measure Theory will allow to have powerful convergence theorems. But many people use probability theory and/or statistical mathematics without taking a course such a course.
To these readers, we may show how to stay at the level of elementary calculus and to have workable versions of powerful tools when dealing with discrete probability measure s.
We will have two results of calculus that will help in that sense. In this section, we deal with real numbers series of the form
[TABLE]
The sequence may be considered as a function such that, any , we have for , and the series becomes
[TABLE]
We may speak of a sequence or simply of a function on .
A - Monotone Convergence Theorem of series.
Theorem 6**.**
Let be non-negative function and let , , be a sequence of non-negative functions increasing to in the following sense :
[TABLE]
Then, we have
[TABLE]
Proof. Let us study two cases.
Case 1. There exists such that . Then
[TABLE]
Since , then for any , there exits , such that
[TABLE]
Thus, we have
[TABLE]
By letting in the latter formula, we have :
[TABLE]
By letting , we get
[TABLE]
The proof is complete of Case 1.
Case 2. Suppose that for any . By (8.0.7), it is clear that
[TABLE]
The left-hand member is nondecreasing in . So its limit is a monotone limit and it always exists in and we have
[TABLE]
Now, fix an integer . For any , there exists such that
[TABLE]
and thus,
[TABLE]
Thus, we have
[TABLE]
meaning that for ,
[TABLE]
and then, for ,
[TABLE]
By letting first and next, , we get for any
[TABLE]
Finally, by letting , we get
[TABLE]
We conclude that
[TABLE]
Case 2 is now closed and the proof of the theorem is complete.
B - Fatou-Lebesgues Theorem or Dominated Convergence Theorem for series.
Theorem 7**.**
*Let , , be a sequence of functions.
(1) Suppose there exists a function such that :
(a) ,
and
(b) For any , .
Then we have
[TABLE]
*(2) Suppose there exists a function such that :
(a) ,
and
(b) For any , .
Then we have
[TABLE]
(3) Suppose that there exists a function such that the sequence of functions point-wisely converges to , that is :
[TABLE]
And suppose that there exists a function such that :
(a) ,
and
(b) For any , .
Then we have
[TABLE]
Proof. We proceed with three parts.
Part (1). Under the hypotheses of this part, we have that is finite for any and then is a sequence nonnegative function defined on with values in . The sequence of functions
[TABLE]
defined by
[TABLE]
is a sequence non-negative functions defined on with values in .
By reminding the definition of the inferior limit (See the first section of that Appendix Chapter), we see that for any ,
[TABLE]
Recall that, for any fixed ,
[TABLE]
On one side, we may apply the Monotone Convergence Theorem to get, as ,
[TABLE]
We also have, for any , for any ,
[TABLE]
and for any
[TABLE]
[TABLE]
Remark that
[TABLE]
to get
[TABLE]
By letting , by using (8.0.12) and by reminding the definition of the inferior limit, we get
[TABLE]
Since is finite, we may add it to both members to have
[TABLE]
.
Part (2). By taking the opposite functions , we find ourselves in the Part 1. In applying this part, the inferior limits are converted into superior limits when the minus sign is taken out of the limits, and next eliminated.
Part (3). In this case, the conditions of the two first parts hold. We have the two conclusions we may combine in
[TABLE]
Since the limit of the sequence of functions is , that is for any ,
[TABLE]
and since
[TABLE]
we get
[TABLE]
and
[TABLE]
We are going to provide a proof of this formula. One can find several proofs (See feller1 , page 52, for example). Here, we give the proof in valiron , pp. 167, that is based on Wallis integrals. We think that a student in first year of University will be interested by an application the Riemann Integration course as below.
A - Wallis Formula.
We have the Wallis Formula
[TABLE]
Proof. Define for
[TABLE]
On one hand, let us remark that for we have by the elementary properties of the sine function that
[TABLE]
Then by multiplying all members of this double inequality by for and for we have
[TABLE]
By integrating the functions in the inequality over and by using (8.0.18), we obtain for
[TABLE]
On another hand, we may integrate by part and get for
[TABLE]
Then for
[TABLE]
We apply this to an even number , to get by induction
[TABLE]
For we get
[TABLE]
For an odd number , we have
[TABLE]
For we have
[TABLE]
We easily check that
[TABLE]
Thus the inequality of (8.0.19), for , yields
[TABLE]
and in (8.0.19), for , leads to
[TABLE]
We get the double inequality
[TABLE]
which leads to,
[TABLE]
In particular, this implies that
[TABLE]
Put
[TABLE]
Let us transform its the numerator to get
[TABLE]
Next, we transform the denominator to get
[TABLE]
Combining this with (8.0.20) leads to the Wallis formula (8.0.17).
The Wallis formula is now proved. Now, let us move to the Stirling Formula.
**Stirling’s Formula **.
We have for
[TABLE]
and
[TABLE]
Let consider the sequence
[TABLE]
By using an expansion of the logarithm function in the neighborhood of wa have for
[TABLE]
where
[TABLE]
Set
[TABLE]
We have
[TABLE]
By using again the same expansion for
[TABLE]
and by combining with (8), we get
[TABLE]
We see that the series is finite and we have
[TABLE]
Is is clear that may be bounded by the sum of three remainders of convergent series, for , large enough. So goes to zero as . We will come back to a finer analysis to .
From (8.0.22), we have for
[TABLE]
Let us use the Wallis Formula
[TABLE]
since as .
Thus, we arrive at
[TABLE]
We get the formula
[TABLE]
Now let us make a finer analysis to . Let us make use of the classical comparison between series of monotone sequences and integrals.
Let . By comparing the area under the curve of going from to and that of the rectangles based on the intervals we obtain
[TABLE]
This implies that
[TABLE]
By applying this and letting go to gives
[TABLE]
and
[TABLE]
Let be an arbitrary real number. For large enough, we will have for . Then by combining the previous inequalities, we have for large enough,
[TABLE]
Then for large enough. Next
[TABLE]
And clearly, for large enough, we have
[TABLE]
Since is arbitrary, we have for any , for large enough,
[TABLE]
This finishes the proof of the Stirling Formula.
Index
- accumulation point Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8
- arrangement Chapter 1, Chapter 1
- Bayes rule Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3
- Bayes theorem Chapter 3
- Bernoulli random variable Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 7
- Billingsley Introduction
- binomial coefficient Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1
- binomial random variable Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 7, Lemma 1, Lemma 2
- causes Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3
- combination Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 5
- combinatoric Chapter 1, Chapter 1, Chapter 1, Chapter 2
- conditional Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Table 6.6, Introduction
- confidence interval Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5
- continuous Random Variable Chapter 7, Chapter 7, Chapter 7, Introduction
- convergence criteria Chapter 8
- convex function Chapter 5, Chapter 5, Chapter 5, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8
- convolution Chapter 6, Chapter 6, Chapter 6, Chapter 6, Lemma 3
- cumulative Distribution Function Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7
- de Moivre Chapter 7
- discrete uniform random variable Chapter 4, Chapter 4
- disease test problem Chapter 3
- dominated convergence Chapter 5, Chapter 5, Chapter 8
- elementary event Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 4
- equi-probability Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Introduction
- equi-probable Chapter 3
- factorial moment Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- Feller Chapter 1, Chapter 8, Introduction
- frequency Chapter 5, Introduction, Introduction
- Fubini’s Chapter 6, Chapter 6, Chapter 6
- Gamma Law Chapter 7, Chapter 7
- Gaussian law Chapter 7, Chapter 7, Chapter 7
- geometric random variable Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 5
- global factorization formula Chapter 3, Chapter 3, Chapter 3, Chapter 3
- head Introduction, Introduction, Introduction, Introduction
- homogenous Introduction, Introduction
- hypergeometric random variable Chapter 4, Chapter 4, Chapter 5, Chapter 5
- independence Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Table 6.3, Introduction
- inverse image mapping Chapter 4, Chapter 7
- joint Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- Laplace Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Theorem 5
- limit inferior Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8
- limit superior Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8, Chapter 8
- Loève Theorem 4, Theorem 5
- loss of memory property Chapter 4
- marginal Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- Markov’s inequality Chapter 5, Chapter 5, Chapter 5, Chapter 7, Chapter 7
- mathematical expectation Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Table 6.5
- mean Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Table 7.1, Table 7.1, Chapter 8, Chapter 8
- moment generating function Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- moments Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- monotone convergence Chapter 8, Chapter 8
- multinomial coefficient Chapter 1
- mutually independent Chapter 3, Chapter 4, Chapter 5
- negative binomial random variable Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Lemma 2
- Newton’s formula Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 5, Chapter 6
- number of favorable cases 2.0.3, Chapter 2, Chapter 2, Chapter 2, Chapter 4
- number of mapping Chapter 1, Chapter 1
- Numerical probabilities in R Chapter 7
- pairwise independent Chapter 3, Chapter 4, Chapter 5
- Pascal’s triangle Chapter 1, Chapter 1, Chapter 1
- permutation Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 1, Chapter 4, Chapter 4, Chapter 4
- Poisson random variable Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 5, Chapter 6, Theorem 3
- prior probabilities Chapter 3, Chapter 3
- probability density function Figure 7.2, Figure 7.3, Figure 7.4, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7
- probability law Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 5, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Table 6.1, Table 6.2, Table 6.4, Table 6.5, Table 6.5, Table 6.6, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Table 7.1, Introduction, Theorem 3
- probability measure Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 3, Chapter 4, Chapter 4, Chapter 6, Chapter 6, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 8, Introduction
- probability space Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 3, Chapter 4, Chapter 4, Chapter 7, Introduction
- probability theory Chapter 1, Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 4, Chapter 4, Chapter 4, Chapter 5, Chapter 6, Chapter 6, Chapter 7, Chapter 7, Chapter 7, Chapter 7, Chapter 8, Chapter 8, Chapter 8, Preface of the first edition 2018, Preface of the first edition 2018, Preface of the first edition 2018, Preface of the first edition 2018, Introduction, Introduction, Introduction, Introduction, Introduction, Introduction, Introduction
- projection Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6
- random pair Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Chapter 6, Table 6.2
- Riemann sums Chapter 7
- Standard deviation Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5
- statistics Chapter 1, Chapter 1, Chapter 3, Chapter 5, Chapter 7, Chapter 7, Chapter 8, Preface of the first edition 2018, Preface of the first edition 2018, Introduction, Introduction, Introduction, Introduction, Introduction, Introduction, Introduction
- Stayonov Chapter 3, Chapter 6
- Stirling’s formula Chapter 8
- tail Chapter 8, Introduction, Introduction
- Tchebychev’s inequality Chapter 5, Chapter 5, Chapter 5, Chapter 5
- tossing Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 2, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Chapter 3, Introduction, Introduction
- Total Probabilities Formula Chapter 3, Chapter 3
- umbrella problem Chapter 3
- Upcrossings and downcrossings Chapter 8
- Valiron Chapter 1, Chapter 8
- variance Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Chapter 5, Table 6.5, Chapter 7
- Wallis integral Chapter 1, Chapter 8
