Problems
[74/100%]Show that , and deduce that
is a density function if .
Calculate the mean and variance of a standard normal variable.
Show that the distribution function satisfies
These bounds are of interest because has no closed form.
Let be , and . Show that as .
Let be continuous with density function , where and .
What are the possible values of and ?
What is ?
Let be a random variable which takes non-negative values only. Show that
where . Deduce that
Let have a continuous distribution function . Show that
(i) is uniformly distributed on ,
(ii) is exponentially distributed.
A straight line touches a circle with unit diameter at the point P which is diametrically opposed on the circle to another point Q. A straight line QR joins Q to some point R on . If the angle between the lines PQ and QR is a random variable with the uniform distribution on , show that the length of PR has the Cauchy distribution (this length is measured positive or negative depending upon which side of P the point R lies).
Let the net scores in the two halves of a game between teams and be independent and identically distributed random variables that are symmetric about 0 and have a continuous distribution function . Team wins (respectively, loses) if (respectively, ). Find the probability that wins conditional on the half-time score .
Let be such that for . If is monotone, show that for some .
Let have an exponential distribution. Show that , for . This is the 'lack of memory' property again. Show that the exponential distribution is the only continuous distribution with this property.
The height of the largest tidal surge in a certain estuary has the exponential distribution with parameter , and it costs to build a barrier with height in order to protect an upstream city. If , the surge costs nothing; if , the surge entails an extra cost of . Show that, for , the expected total cost is minimal when . What if ?
Show that and are independent continuous variables if and only if their joint density function factorizes as the product of functions of the single variables and alone.
Explain why the density function (for ) does not provide a counterexample to this assertion.
Let and have joint density function . Are they independent? Find their marginal density functions and their covariance.
A chord of the unit circle is picked at random. What is the probability that an equilateral triangle with the chord as base can fit inside the circle if:
the chord passes through a point P picked uniformly in the disk, and the angle it makes with a fixed direction is uniformly distributed on ,
the chord passes through a point P picked uniformly at random on a randomly chosen radius, and the angle it makes with the radius is uniformly distributed on .
It is required to estimate where for all , as in Example (2.6.3). Let and be independent random variables with common density function if otherwise. Let , the indicator function of the event that , and let . Show that , and that , so that, of the three, is the most 'efficient' estimator of .
Let be independent exponential variables, parameter . Show by induction that has the distribution.
Let and be independent variables, and respectively.
Use the result of Problem (4.14.10) to show that is when and are integral (the same conclusion is actually valid for non-integral and ).
Find the joint density function of and , and deduce that they are independent.
If is Poisson with parameter , and is integral, show that .
If and is independent of with the beta distribution with parameters and , show that has the same distribution as .
Let be independent variables.
Show that is .
Show that is by expressing its distribution function as an integral and changing to polar coordinates.
More generally, show that is .
Let and have the bivariate normal distribution with means , variances , and correlation . Show that
,
the variance of the conditional density function is .
Let and have joint density function . Find the density function of .
Let and be independent variables with common density function . Show that has the uniform distribution on if and only if
Verify that this is valid if either is the density function or for some constant .
Let and be independent variables, and think of as a random point in the plane. Change to polar coordinates given by ; show that is has the Cauchy distribution, and and are independent. Find the density of .
Find and
If and are independent random variables, show that and have distribution functions
Let and be independent exponential variables, parameter 1. Show that
is exponential, parameter ,
has the same distribution as . Hence find the mean and variance of .
Let and be independent variables having the exponential distribution with parameters and respectively. Let , and .
Find .
Show that and are independent.
Let and be independent non-negative random variables with continuous density functions on .
If, given is uniformly distributed on whatever the value of , show that and have the exponential distribution.
If, given that has a given beta distribution (parameters and , say) whatever the value of , show that and have gamma distributions. You may need the fact that the only non-negative continuous solutions of the functional equation for , with , are of the form . Remember Problem (4.14.5).
Show that it cannot be the case that where is uniformly distributed on and and are independent and identically distributed. You should not assume that and are continuous variables.
Let be independent identically distributed variables with a common density function . Such a collection is called a random sample. For each , arrange the sample values in non-decreasing order , where (1), (2), ,., (n) is a (random) permutation of . The new variables are called the order statistics. Show, by a symmetry argument, that the joint distribution function of the order statistics satisfies
where is given by
and . Deduce that the joint density function of is .
Find the marginal density function of the th order statistic of a sample with size :
by integrating the result of Problem (4.14.21),
directly.
Find the joint density function of the order statistics of independent uniform variables on .
Let be independent and uniformly distributed on , with order statistics .
Show that, for fixed , the density function of converges as , and find and identify the limit function.
Show that has the same distribution as , where the are independent random variables having the exponential distribution with parameter 1.
Show that , defined by for and , are independent random variables with the uniform distribution on .
Let be independent variables with the uniform distribution on . What is the probability that rods of lengths , and may be used to make a triangle? Generalize your answer to rods used to form a polygon.
Let and be independent variables with the uniform distribution on . A stick of unit length is broken at points distance and from one of the ends. What is the probability that the three pieces may be used to make a triangle? Generalize your answer to a stick broken in places.
Let be a pair of jointly continuous variables.
Hölder's inequality. Show that if and then
Set to deduce the Cauchy-Schwarz inequality .
Minkowski's inequality. Show that, if , then
Note that in both cases your proof need not depend on the continuity of and ; deduce that the same inequalities hold for discrete variables.
Let be a random variable. Choose and appropriately in the Cauchy-Schwarz (or Hölder) inequality to show that is a convex function of on the interval of values of such that . Deduce Lyapunov's inequality:
You have shown in particular that, if has finite th moment, then has finite th moment for all positive .
Show more generally that, if are real numbers such that and , then
Show that, using the obvious notation, .
Motor cars of unit length park randomly in a street in such a way that the centre of each car, in turn, is positioned uniformly at random in the space available to it. Let be the expected number of cars which are able to park in a street of length . Show that
It is possible to deduce that is about as big as when is large.
Buffon's needle revisited: Buffon's noodle.
A plane is ruled by the lines . A needle with length is cast randomly onto the plane. Show that the probability that the needle intersects a line is .
Now fix the needle and let be a circle diameter centred at the midpoint of the needle. Let be a line whose direction and distance from the centre of are independent and uniformly distributed on and respectively. This is equivalent to 'casting the ruled plane at random'. Show that the probability of an intersection between the needle and is .
Let be a curve within having finite length . Use indicators to show that the expected number of intersections between and is . This type of result is used in stereology, which seeks knowledge of the contents of a cell by studying its cross sections.
In the excitement of calculating , Mr Buffon (no relation) inadvertently swallows the needle and is X-rayed. If the needle exhibits no preference for direction in the gut, what is the distribution of the length of its image on the X-ray plate? If he swallowed Buffon's cross (see Exercise (4.5.3)) also, what would be the joint distribution of the lengths of the images of the two arms of the cross?
Let be independent exponential variables with parameter , and let be their order statistics. Show that
are also independent and have the same joint distribution as the .
Let be the order statistics of a family of independent variables with common continuous distribution function . Show that
are independent and uniformly distributed on . This is equivalent to Problem (4.14.33). Why?
You are permitted to inspect the prizes at a fête in a given order, at each stage either rejecting or accepting the prize under consideration. There is no recall, in the sense that no rejected prize may be accepted later. It may be assumed that, given complete information, the prizes may be ranked in a strict order of preference, and that the order of presentation is independent of this ranking. Find the strategy which maximizes the probability of accepting the best prize, and describe its behaviour when is large.
Let where are independent normal random variables with means , and common variance , where . Show that the conditional density of the point given , when expressed in spherical polar coordinates relative to an axis in the direction , is of the form
where .
Let be the density function, and define the functions , by , and , the th derivative of . Show that:
is a polynomial of degree having leading term , and
.
Let and have a standard bivariate normal distribution with zero means, unit variances, and correlation coefficient , and suppose and have finite variances. Show that . [Hint: Use Problem (4.14.37) to expand the functions and . You may assume that and lie in the linear span of the .]
Let be the order statistics of independent random variables, uniform on . Show that:
,
for .
Let be independent variables, and set . Show that has a beta distribution with parameters and , and is independent of .
Let be independent and uniform on and set . Find the density of given that .
Skew normal distribution. Let and be the density and distribution functions of the random variable with the standard normal distribution. Show, for , that , , is the density function of some random variable (denoted by ). Show that and have the same distributions. Let have the distribution and be independent of , and define . Write down the joint density of and , and deduce that has density function .
General skew distributions. For , let have a density function , which is symmetric about 0 with distribution function .
(i) Let , and show that and are density functions.
(ii) Let and be independent. Find the conditional density function of given that .
The six coordinates , of three points in the plane are independent . Show that the the probability that C lies inside the circle with diameter AB is .
The coordinates , of three points are independent . Show that the probability that C lies inside the sphere with diameter AB is .
Let have variance and write . Define the skewness of by . Show that:
,
, where is a sum of independent identically distributed random variables,
, when is where ,
, when is Poisson with parameter ,
, when is gamma , and is integral.
Let have variance and . Define the kurtosis of by . Show that:
, when is ,
, when is exponential with parameter ,
, when is Poisson with parameter ,
, where is a sum of independent identically distributed random variables.
Fisher-Gumbel-Tippett distribution. Let , be independent and exponentially distributed with parameter 1. Show that satisfies
Hence show that where is Euler's constant.
Let and have density functions satisfying and . Let be uniformly distributed on and independent of . Given the value , we implement the following algorithm:
Show that, conditional on ultimate acceptance, is distributed as . Explain when you might use this method of sampling.
Let , and be independent random variables, where:
and the are uniform on . Let , and show that is exponentially distributed.
Let and be independent and uniform on . Set and where .
Show that, conditional on the event has density function for .
In sampling from the density function , it is decided to use a rejection method: for given , we sample and repeatedly, and we accept the first time that . What is the optimal value of ?
Describe how to use these facts in sampling from the distribution.
Let be a semicircle of unit radius on a diameter .
A point P is picked at random on . If is the distance from P to along the perpendicular to , show .
A point Q is picked at random on . If is the perpendicular distance from Q to , show .
(Set for the Fellowship examination of St John's College, Cambridge in 1858.) 'A large quantity of pebbles lies scattered uniformly over a circular field; compare the labour of collecting them one by one:
-
at the centre O of the field,
-
at a point A on the circumference.’
To be precise, if and are the respective labours per stone, show that and for some constant .
-
Suppose you take each pebble to the nearer of two points A or B at the ends of a diameter. Show in this case that the labour per stone satisfies
-
Finally suppose you take each pebble to the nearest vertex of an equilateral triangle inscribed in the circle. Why is it obvious that the labour per stone now satisfies ? Enthusiasts are invited to calculate .
The lines , and are parallel, and P lies on . A line picked at random through P meets at Q. A line picked at random through Q meets at R. What is the density function of the angle that RP makes with ? [Hint: Recall Exercise (4.8.2) and Problem (4.14.4).]
Let denote the event that you can form a triangle with three given parts of a rod .
is broken at two points chosen independently and uniformly. Show that .
is broken in two uniformly at random, the longer part is broken in two uniformly at random. Show that .
is broken in two uniformly at random, a randomly chosen part is broken into two equal parts. Show that .
In case (c) show that, given , the triangle is obtuse with probability .
You break a rod at random into two pieces. Let be the ratio of the lengths of the shorter to the longer piece. Find the density function , together with the mean and variance of .
Let be the distance between two points picked at random inside a square of side . Show that , and that has density function
Show that a sheet of paper of area can be placed on the square lattice with period 1 cm in such a way that at least points are covered.
Show that it is possible to position a convex rock of surface area in sunlight in such a way that its shadow has area at least .
Let be independent random variables (respectively).
Show that , are independent random variables.
Show that , have the joint Dirichlet density
Let , be independent multivariate normal random vectors having zero means and the same covariance matrix . Show that the two random variables
are identically distributed.
Choose , and R independently at random in the square of side . Show that . Deduce that four points picked at random in a parallelogram form a convex quadrilateral with probability .
Choose , and R uniformly at random within the convex region illustrated beneath. By considering the event that the convex hull of four randomly chosen points is a triangle, or otherwise, show that the mean area of the shaded region is three times the mean area of the triangle .
Let be a positive-definite symmetric matrix, and a lower-triangular matrix such that ; this is called the Cholesky decomposition of . Let be a vector of independent random variables distributed as . Show that the vector has the multivariate normal distribution with mean vector and covariance matrix .
We need to decide whether or not where are given matrices, and we adopt the following random algorithm. Let be a random -valued vector, each of the possibilities being equally likely. If , we decide that , and otherwise we decide that . Show that
Describe a similar procedure which results in an error probability which may be made as small as desired.
Each box of cereal contains a worthless and inedible object. The objects in different boxes are independent and equally likely to be any of the available types. Let be the number of boxes opened before collection of a full set.
Use the result of Exercise (4.3.6) to show that
Prove the above combinatorial identity directly.
By considering , show that
Points and are picked independently and uniformly at random in the triangle , in such a way that the straight line passing through P and Q divides ABC into a triangle and a quadrilateral . Show that the ratio of the mean area of to that of is .
Let and be independent, identically distributed random variables with finite means. Show that
with equality if and only if their common distribution is symmetric about 0.
Simulated order statistics. Let be independent and identically distributed on . Define recursively as follows:
Show that the random variables have the same joint distribution as the order statistics . You may do this in two different ways: first by construction, and second by using the change of variables formula.
The value of a financial index in one year's time has the normal distribution with mean and standard deviation . You possess a derivative contract that will pay you , where is a predetermined constant. Show that the expected payout of the contract is given by , where and are the density and distribution functions, and . Deduce that, for large positive ,
Let be the density function of a positive, unimodal random variable with finite variance, with a unique mode at 0 (so that is non-increasing on , recall the definitions of Problem (2.7.23)). For any such that , let .
Prove that, for , we have that .
Deduce that
Prove the inequality of (b) for a continuous random variable with a unique mode at 0.
Let be the indicator function of success in the th of independent trials. Let , and let be the th 'odds ratio'. Let , and for the moment assume that for all .
Show that the probability of exactly one success after the th trial is .
Prove that is a unimodal function of , in that there is a unique such that is greatest either for or for .
It is desired to stop the process at the last success. Show that the optimal rule for achieving this is to stop at the first success at time or later, where .
What can be said if for some ?
Show that the probability of stopping at the final success is .
Use this result to solve the marriage problem (4.14.35).
Let be non-negative, independent random variables. Their values are revealed to you in order, and you are required to stop the process at some time , and exit with . Your target is to maximize , and you are permitted to choose any 'stopping strategy' that depends only on the past and present values . (Such a random variable is called a 'stopping time', see Exercise (6.1.6).)
Show that , where is the supremum over all stopping strategies.
A stick of length is broken at points chosen independently and uniformly in the interval . Let the order statistics of the resulting lengths of sticks be . Fix and write . Show that
Deduce that
(i) for , where .
(ii) .
(iii) , where .
Let , and let and have joint density function for , . We set for other pairs .
Find the value of and the joint distribution function of .
Show that it is possible to construct a triangle with side-lengths , with probability one.
Show that the angle opposite the side with length is obtuse with probability
and find when .
You are driving at constant speed along a vast multi-lane highway, and other traffic in the same direction is moving at independent random speeds having the same distribution as a random variable with density function and finite variance.
Show that the expected value of the speed of vehicles passing you or being passed by you is
Suppose that is symmetric about its mean , and that . Show that the difference is positive, and that it has a maximum value for some value .
What can be said if ? Discuss.
Suppose is uniformly distributed on the interval . Show for that , while for we have .