Chapter 4

Continuous random variables

[248/100%]
Show
LaTeX
Problem 4.1.1

For what values of the parameters are the following functions probability density functions?

?
(a)

f(x)=C{x(1−x)}−12,0<x<1f(x) = C\left\{ x(1-x)\right\}^{-\frac{1}{2}}, 0 < x < 1, the density function of the 'arc sine law'.

(b)

f(x)=Cexp⁡(−x−e−x),x∈Rf(x) = C \exp \left(-x-e^{-x}\right), x \in \mathbb {R}, the density function of the 'extreme-value distribution'.

(c)

f(x)=C(1+x2)−m,x∈Rf(x) = C\left(1+x^{2}\right)^{-m}, x \in \mathbb {R}.

Problem 4.1.2

Find the density function of Y=aXY = a X, where a>0a > 0, in terms of the density function of XX. Show that the continuous random variables XX and −X-X have the same distribution function if and only if fX(x)=fX(−x)f_{X}(x) = f_{X}(-x) for all x∈Rx \in \mathbb {R}.

?
Problem 4.1.3

If ff and gg are density functions of random variables XX and YY, show that αf+(1−α)g\alpha f+(1-\alpha ) g is a density function for 0≤α≤10 \leq \alpha \leq 1, and describe a random variable of which it is the density function.

?
Problem 4.1.4

Let XX be a positive random variable with density function ff and distribution function FF. Define the hazard function H(x)=−log⁡[1−F(x)]H(x) = -\log [1-F(x)] and the hazard rate

r(x)=lim⁡h↓01hP(X≤x+h∣X>x),x≥0 r(x) = \lim _{h \downarrow 0} \frac{1}{h} \mathbb {P}\left(X \leq x+h \mid X > x\right), \quad x \geq 0

Show that:

?
(a)

r(x)=H′(x)=f(x)/(1−F(x))r(x) = H^{\prime }(x) = f(x) /\left(1-F(x)\right),

(b)

If r(x)r(x) increases with xx then H(x)/xH(x) / x increases with xx,

(c)

H(x)/xH(x) / x increases with xx if and only if [1−F(x)]α≤1−F(αx)[1-F(x)]^{\alpha } \leq 1-F(\alpha x) for all 0≤α≤10 \leq \alpha \leq 1,

(d)

If H(x)/xH(x) / x increases with xx, then H(x+y)≥H(x)+H(y)H(x+y) \geq H(x)+H(y) for all x,y≥0x, y \geq 0.

Problem 4.2.1

I am selling my house, and have decided to accept the first offer exceeding £K£ K. Assuming that offers are independent random variables with common distribution function FF, find the expected number of offers received before I sell the house.

?
Problem 4.2.2

Let XX and YY be independent random variables with common distribution function FF and density function ff. Show that V=max⁡{X,Y}V = \max \left\{ X, Y\right\} has distribution function P(V≤x)=F(x)2\mathbb {P}\left(V \leq x\right) = F(x)^{2} and density function fV(x)=2f(x)F(x),x∈Rf_{V}(x) = 2 f(x) F(x), x \in \mathbb {R}. Find the density function of U=min⁡{X,Y}U = \min \left\{ X, Y\right\}.

?
Problem 4.2.3

The annual rainfall figures in Bandrika are independent identically distributed continuous random variables {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\}. Find the probability that:

?
(a)

X1<X2<X3<X4X_{1} < X_{2} < X_{3} < X_{4},

(b)

X1>X2<X3<X4X_{1} > X_{2} < X_{3} < X_{4}.

Problem 4.2.4

Let {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} be independent and identically distributed with distribution function FF satisfying F(y)<1F(y) < 1 for all yy, and let Y(y)=min⁡{k:Xk>y}Y(y) = \min \left\{ k: X_{k} > y\right\}. Show that

lim⁡y→∞P(Y(y)≤E[Y(y)])=1−e−1 \lim _{y \rightarrow \infty } \mathbb {P}\left(Y(y) \leq \mathbb {E}\left[Y(y)\right]\right) = 1-e^{-1}
?
Problem 4.2.5

Let Pi=(Xi,Yi),1≤i≤nP_{i} = \left(X_{i}, Y_{i}\right), 1 \leq i \leq n, be independent, uniformly distributed points in the unit square [0,1]2[0,1]^{2}. A point PiP_{i} is called peripheral if, for all r=1,2,…,nr = 1,2, \ldots , n, either Xr≤XiX_{r} \leq X_{i} or Yr≤YiY_{r} \leq Y_{i}, or both. Show that the mean number of peripheral points is n(34)n−1n\left(\frac{3}{4}\right)^{n-1}.

?
Problem 4.2.6

Let UU and VV be independent and uniformly distributed on the interval [0,1][0,1].

?
(a)

Show that

P(x<V<U2)=13−x+23x3/2,x∈[0,1) \mathbb {P}\left(x < V < U^{2}\right) = \frac{1}{3}-x+\frac{2}{3} x^{3 / 2}, \quad x \in [0,1)
(b)

Find the conditional density function of VV given U2>VU^{2} > V.

(c)

Find the probability that the equation x2+2Ux+V=0x^{2}+2 U x+V = 0 has two distinct real roots.

(d)

Given that the two roots R1R_{1} and R2R_{2} are real and distinct, find the probability that both roots have absolute value less than 1.

Problem 4.2.7
?
(a)

We select nn points independently and uniformly at random on the perimeter of a circle. What is the probability that they all lie within some semicircle?

(b)

This time we place our nn points uniformly on the surface of a sphere in R3\mathbb {R}^{3}. Show that they all lie within some hemisphere with probability (n2−n+2)2−n\left(n^{2}-n+2\right) 2^{-n}

Problem 4.3.1

For what values of α\alpha is E[∣X∣α]\mathbb {E}\left[|X|^{\alpha }\right] finite, if the density function of XX is:

?
(a)

f(x)=e−xf(x) = e^{-x} for x≥0x \geq 0,

(b)

f(x)=C(1+x2)−mf(x) = C\left(1+x^{2}\right)^{-m} for x∈Rx \in \mathbb {R}?

If α\alpha is not integral, then E[∣X∣α]\mathbb {E}\left[|X|^{\alpha }\right] is called the fractional moment of order α\alpha of XX, whenever the expectation is well defined; see Exercise (3.3.5).

Problem 4.3.2

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent identically distributed random variables, and let Sm=X1+X2+⋯+XmS_{m} = X_{1}+ X_{2}+\cdots +X_{m}. Assume that P(Sn=0)=0\mathbb {P}\left(S_{n} = 0\right) = 0. Show that, if m≤nm \leq n, then E[Sm/Sn]=m/n\mathbb {E}\left[S_{m} / S_{n}\right] = m / n.

?
Problem 4.3.3

Let XX be a non-negative random variable with density function ff. Show that

E[Xr]=∫0∞rxr−1P(X>x)dx \mathbb {E}\left[X^{r}\right] = \int _{0}^{\infty } r x^{r-1} \mathbb {P}\left(X > x\right) d x

for any r≥1r \geq 1 for which the expectation is finite.

?
Problem 4.3.4

Show that the mean μ\mu, median mm, and variance σ2\sigma^{2} of the continuous random variable XX satisfy (μ−m)2≤σ2(\mu -m)^{2} \leq \sigma^{2}.

?
Remark.
?

It can be shown that ∣μ−m∣≤σ0.6\left|\mu -m\right| \leq \sigma \sqrt{0.6}. See Basu and Dasgupta 1997.

Problem 4.3.5

Let XX be a random variable with mean μ\mu and continuous distribution function FF.

?
(a)

Show that

∫−∞aF(x)dx=∫a∞[1−F(x)]dx \int _{-\infty }^{a} F(x) d x = \int _{a}^{\infty }[1-F(x)] d x

if and only if a=μa = \mu.

(b)

Show that the set of medians of XX is the set of all aa for which E[∣X−a∣]\mathbb {E}\left[\left|X-a\right|\right] is a minimum.

Problem 4.3.6

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be non-negative random variables with finite means. Show that

E[max⁡jXj]=∑jE[Xj]−∑i<jE[min⁡{Xi,Xj}]+⋯+(−1)n+1E[min⁡jXj] \mathbb {E}\left[\max _{j} X_{j}\right] = \sum _{j} \mathbb {E}\left[X_{j}\right]-\sum _{i < j} \mathbb {E}\left[\min \left\{ X_{i}, X_{j}\right\} \right]+\cdots +(-1)^{n+1} \mathbb {E}\left[\min _{j} X_{j}\right]
?
Problem 4.3.7

If XX is a continuous random variable and E[Xr]\mathbb {E}\left[X^{r}\right] exists, where r≥1r \geq 1 is an integer, show that

∫0∞xr−1P(∣X∣>x)dx<∞, and xrP(∣X∣>x)→0 as x→∞ \int _{0}^{\infty } x^{r-1} \mathbb {P}\left(|X| > x\right) d x < \infty , \quad \text{ and } \quad x^{r} \mathbb {P}\left(|X| > x\right) \rightarrow 0 \quad \text{ as } x \rightarrow \infty
?
Problem 4.3.8

Let XX be a random variable taking values in [0,a][0, a], with density function ff satisfying f(x)≤bf(x) \leq b for all xx. Show that E[X]≥(2b)−1\mathbb {E}\left[X\right] \geq (2 b)^{-1}. More generally, show for n≥1n \geq 1 that E[Xn]≥1/[(n+1)bn]\mathbb {E}\left[X^{n}\right] \geq 1 /\left[(n+1) b^{n}\right].

?
Problem 4.3.9

Let XX be continuous with finite variance. Show that g(a)=E[(X−a)2]g(a) = \mathbb {E}\left[(X-a)^{2}\right] is a minimum when a=E[X]a = \mathbb {E}\left[X\right].

?
Problem 4.3.10

A target comprising a disc with centre OO and unit radius is hit by nn arrows. They strike independent spots on the target, and for each the chance of hitting within distance a∈(0,1)a \in (0,1) of O is a2a^{2}. Let RR be the radius of the smallest circle centred at O that covers all the arrow strikes. Show that RR has density f(r)=2nr2n−1,0≤r≤1f(r) = 2 n r^{2 n-1}, 0 \leq r \leq 1, and find the mean area of this circle.

The arrow furthest from OO falls out. Show that the area of the smallest circle centred at OO and covering the remaining arrows is (n−1)π/(n+1)(n-1) \pi /(n+1).

?
Problem 4.3.11

Let XX be continuous with variance σ2\sigma^{2}, and also unimodal about a mode MM. Show that ∣M−E[X]∣≤σ3\left|M-\mathbb {E}\left[X\right]\right| \leq \sigma \sqrt{3}, with equality if and only if XX is uniformly distributed.

What can you say about ∣M−m∣\left|M-m\right| where mm is a median of XX?

?
Problem 4.3.12

A football is placed at a uniformly distributed position WW in the unit interval [0,1][0,1], and kicked with a non-zero random velocity VV having a distribution that is symmetric about 00. Assuming that VV and WW are independent, show (neglecting air resistance) that the time TT at which the football hits an endpoint of the interval is unimodal.

?
Problem 4.3.13

Here are two further questions concerning the football of the previous exercise.

?
(a)

Suppose that the football's speed ∣V∣\left|V\right| has density function g(u)=u−3e−1/ug(u) = u^{-3} e^{-1 / u} for u>0u > 0. Show that the hitting time TT is exponentially distributed with parameter 1.

(b)

Find the density function of TT when VV has the so-called Laplace density function g(v)=12e−∣v∣g(v) = \frac{1}{2} e^{-\left|v\right|}.

Problem 4.4.1

Prove that the gamma function satisfies Γ(t)=(t−1)Γ(t−1)\Gamma (t) = (t-1) \Gamma (t-1) for t>1t > 1, and deduce that Γ(n)=(n−1)!\Gamma (n) = (n-1)! for n=1,2,…n = 1,2, \ldots Show that Γ(12)=π\Gamma \left(\frac{1}{2}\right) = \sqrt{\pi } and deduce a closed form for Γ(n+12)\Gamma \left(n+\frac{1}{2}\right) for n=0,1,2,…n = 0,1,2, \ldots.

?
Problem 4.4.2

Show, as in paragraph (4.4.8), that the beta function satisfies B(a,b)=Γ(a)Γ(b)/Γ(a+b)B(a, b) = \Gamma (a) \Gamma (b) / \Gamma (a+b).

?
Problem 4.4.3

Let XX have the uniform distribution on [0,1][0,1]. For what function gg does Y=g(X)Y = g(X) have the exponential distribution with parameter 1?

?
Problem 4.4.4

Find the distribution function of a random variable XX with the Cauchy distribution. For what values of α\alpha does ∣X∣\left|X\right| have a finite (possibly fractional) moment of order α\alpha?

?
Problem 4.4.5

Let Y=eXY = e^{X} where XX has the N(0,1)N(0,1) distribution. Find the density function of YY.

?
Problem 4.4.6

Let XX be N(μ,σ2)N\left(\mu , \sigma^{2}\right). Show that E[(X−μ)g(X)]=σ2E[g′(X)]\mathbb {E}\left[(X-\mu ) g(X)\right] = \sigma^{2} \mathbb {E}\left[g^{\prime }(X)\right] when both sides exist.

?
Problem 4.4.7

With the terminology of Exercise (4.1.4), find the hazard rate when:

?
(a)

XX has the Weibull distribution, P(X>x)=exp⁡(−αxβ−1),x≥0\mathbb {P}\left(X > x\right) = \exp \left(-\alpha x^{\beta -1}\right), x \geq 0,

(b)

XX has the exponential distribution with parameter λ\lambda,

(c)

XX has density function αf+(1−α)g\alpha f+(1-\alpha ) g, where 0<α<10 < \alpha < 1 and ff and gg are the densities of exponential variables with respective parameters λ\lambda and μ\mu. What happens to this last hazard rate r(x)r(x) in the limit as x→∞x \rightarrow \infty?

Problem 4.4.8
?
(a)

For the standard normal density function ϕ(x)\phi (x), show that ϕ′(x)+xϕ(x)=0\phi^{\prime }(x)+x \phi (x) = 0. Hence show that Mills's ratio M(x)=(1−Φ(x))/ϕ(x)M(x) = (1-\Phi (x)) / \phi (x) satisfies

1x−1x3<M(x)<1x−1x3+3x5,x>0 \frac{1}{x}-\frac{1}{x^{3}} < M(x) < \frac{1}{x}-\frac{1}{x^{3}}+\frac{3}{x^{5}}, \quad x > 0

Here, Φ\Phi denotes the N(0,1)N(0,1) distribution function.

(b)

Let XX have the N(μ,σ2)N\left(\mu , \sigma^{2}\right) distribution where σ2>0\sigma^{2} > 0, and show that

E[X∣X>c]=μ+σM((c−μ)/σ)E[X∣X<c]=μ−σM((c−μ)/σ) \begin{aligned} & \mathbb {E}\left[X \mid X > c\right] = \mu +\frac{\sigma }{M((c-\mu ) / \sigma )} \\ & \mathbb {E}\left[X \mid X < c\right] = \mu -\frac{\sigma }{M((c-\mu ) / \sigma )} \end{aligned}
Problem 4.4.9

Let X1,X2,X3X_1, X_2, X_3 be independent, exponentially distributed random variables with respective parameters λ1,λ2,λ3\lambda_1, \lambda_2, \lambda_3. Show that

P(X1≤X2≤X3)=λ1λ2λ3(λ1+λ2+λ3)(λ2+λ3)λ3 \mathbb {P}\left(X_1 \leq X_2 \leq X_3\right) = \frac{\lambda _1 \lambda _2 \lambda _3}{(\lambda _1 + \lambda _2 + \lambda _3)(\lambda _2 + \lambda _3)\lambda _3}
?
Problem 4.4.10

Let UU and XX be independent, where UU is uniform on (0,1)(0,1) and XX is exponentially distributed with parameter λ\lambda. Show that E[min⁡{U,X}]=λ−1e−λ−λ−2(1−e−λ)\mathbb {E}\left[\min \left\{ U, X\right\} \right] = \lambda^{-1} e^{-\lambda }-\lambda^{-2}\left(1-e^{-\lambda }\right).

?
Problem 4.4.11
?
(a)

Let XX be uniformly distributed on [0,1][0,1], and let a>0a > 0. Find the distribution of Y=aX/(1−X)Y = a X /(1-X).

(b)

Let Y1,Y2,…,YnY_{1}, Y_{2}, \ldots , Y_{n} be independent random variables with the same distribution as YY. Show that S=min⁡{Y1,Y2,…,Yn}S = \min \left\{ Y_{1}, Y_{2}, \ldots , Y_{n}\right\} has the Pareto density function

f(s)=na(aa+s)n+1,s>0 f(s) = \frac{n}{a}\left(\frac{a}{a+s}\right)^{n+1}, \quad s > 0

and find its mean value.

(c)

Find the distribution function of T=max⁡{Y1,Y2,…,Yn}T = \max \left\{ Y_{1}, Y_{2}, \ldots , Y_{n}\right\}.

Problem 4.4.12

Let XX have the Cauchy distribution, and show that Y=1/(1+X2)Y = 1 /\left(1+X^{2}\right) has the arc sine density function

fY(y)=2π1−y2,0≤y≤1 f_{Y}(y) = \frac{2}{\pi \sqrt{1-y^{2}}}, \quad 0 \leq y \leq 1
?
Problem 4.4.13

Let X1,X2,…X_{1}, X_{2}, \ldots be independent and uniformly distributed on [−c,c][-c, c].

?
(a)

Find expressions for the probability that

(i) Xi≥bX_{i} \geq b for 1≤i≤n1 \leq i \leq n,

(ii) Xi≤bX_{i} \leq b for 1≤i≤n1 \leq i \leq n, where b∈[−c,c]b \in [-c, c].

(b)

Show that the median ZZ of X1,X2,…,X2n+1X_{1}, X_{2}, \ldots , X_{2 n+1} (that is, the middle value) has density function

fZ(z)=(2n+1)!(n!)2⋅(c2−z2)n(2c)2n+1,z∈[−c,c] f_{Z}(z) = \frac{(2 n+1)!}{(n!)^{2}} \cdot \frac{\left(c^{2}-z^{2}\right)^{n}}{(2 c)^{2 n+1}}, \quad z \in [-c, c]
(c)

Deduce the value of the integral Cn=∫−cc(c2−z2)ndzC_n = \int_{-c}^{c}\left(c^{2}-z^{2}\right)^n d z.

(d)

Calculate the mean and variance of ZZ.

Problem 4.4.14

Let XX have the beta distribution β(a,b)\beta (a, b). Show that Y=X/(1−X)Y = X /(1-X) has density function

f(y)=Γ(a+b)Γ(a)Γ(b)⋅ya−1(1+y)a+b,y>0. f(y) = \frac{\Gamma (a+b)}{\Gamma (a) \Gamma (b)} \cdot \frac{y^{a-1}}{(1+y)^{a+b}}, \quad y > 0.

This is called the beta distribution of the second kind. Find E[Yn]\mathbb {E}\left[Y^{n}\right] where 1≤n<b1 \leq n < b.

?
Problem 4.4.15

Let ZZ have the Γ(1,t)\Gamma (1, t) distribution of paragraph (4.4.6). Show that

E[∣Z−t∣/t]=2e−ttt−12Γ(t) \mathbb {E}\left[\left|Z-t\right| / \sqrt{t}\right] = \frac{2 e^{-t} t^{t-\frac{1}{2}}}{\Gamma (t)}
?
Problem 4.5.1

Let

f(x,y)=∣x∣8πexp⁡(−∣x∣−12x2y2),x,y∈R f(x, y) = \frac{\left|x\right|}{\sqrt{8 \pi }} \exp \left(-\left|x\right|-\frac{1}{2} x^{2} y^{2}\right), \quad x, y \in \mathbb {R}

Show that ff is a continuous joint density function, but that the (first) marginal density function g(x)=∫−∞∞f(x,y)dyg(x) = \int_{-\infty }^{\infty } f(x, y) d y is not continuous.

Let Q={qn:n≥1}Q = \left\{ q_{n}: n \geq 1\right\} be a set of real numbers, and define

fQ(x,y)=∑n=1∞(12)nf(x−qn,y) f_{Q}(x, y) = \sum _{n = 1}^{\infty }\left(\frac{1}{2}\right)^{n} f\left(x-q_{n}, y\right)

Show that fQf_{Q} is a continuous joint density function whose first marginal density function is discontinuous at the points in QQ. Can you construct a continuous joint density function whose first marginal density function is continuous nowhere?

?
Problem 4.5.2

Two grids of parallel lines are superimposed: the first grid contains lines distance aa apart, and the second contains lines distance bb apart which are perpendicular to those of the first set. A needle of length r(<min⁡{a,b})r( < \min \left\{ a, b\right\} ) is dropped at random. Show that the probability it intersects a line equals r(2a+2b−r)/(πab)r(2 a+2 b-r) /(\pi a b).

?
Problem 4.5.3

The plane is ruled by the lines y=ny = n, for n=0,±1,…n = 0, \pm 1, \ldots, and onto this plane we drop a cross formed by welding together two unit needles perpendicularly at their midpoints.

?
(a)

Let ZZ be the number of intersections of the cross with the grid of parallel lines. Show that E[Z/2]=2/π\mathbb {E}\left[Z / 2\right] = 2 / \pi and that

Var⁡[Z/2]=3−2π−4π2 \operatorname {Var}\left[Z / 2\right] = \frac{3-\sqrt{2}}{\pi }-\frac{4}{\pi ^{2}}
(b)

If you had the choice of using either a needle of unit length, or the cross, in estimating 2/π2 / \pi, which would you use?

(c)

Would it be preferable to use a unit needle on the grid of Exercise (4.5.2) with a=b=1a = b = 1?

Problem 4.5.4

Let XX and YY be independent random variables each having the uniform distribution on [0,1][0,1]. Let U=min⁡{X,Y}U = \min \left\{ X, Y\right\} and V=max⁡{X,Y}V = \max \left\{ X, Y\right\}. Find E[U]\mathbb {E}\left[U\right], and hence calculate Cov⁡[U,V]\operatorname {Cov}\left[U, V\right].

?
Problem 4.5.5
?
(a)

Let XX and YY be independent continuous random variables. Show that

E[g(X)h(Y)]=E[g(X)]E[h(Y)], \mathbb {E}\left[g(X) h(Y)\right] = \mathbb {E}\left[g(X)\right] \mathbb {E}\left[h(Y)\right],

whenever these expectations exist. If XX and YY have the exponential distribution with parameter 1, find

E[exp⁡(12(X+Y))] \mathbb {E}\left[\exp \left(\frac{1}{2}(X+Y)\right)\right]
(b)

Let XX have finite variance. Show that 2Var⁡[X]=E[(X−Y)2]2 \operatorname {Var}\left[X\right] = \mathbb {E}\left[(X-Y)^{2}\right] where YY is independent and distributed as XX.

Problem 4.5.6

Three points A, B, C are chosen independently at random on the circumference of a circle. Let b(x)b(x) be the probability that at least one of the angles of the triangle ABC exceeds xπx \pi. Show that

b(x)={1−(3x−1)2 if 13≤x≤123(1−x)2 if 12≤x≤1 b(x) = \begin{cases} 1-(3 x-1)^{2} & \text{ if } \frac{1}{3} \leq x \leq \frac{1}{2} \\ 3(1-x)^{2} & \text{ if } \frac{1}{2} \leq x \leq 1\end{cases}

Hence find the density and expectation of the largest angle in the triangle.

?
Problem 4.5.7

Let {Xr:1≤r≤n}\left\{ X_{r}: 1 \leq r \leq n\right\} be independent and identically distributed with finite variance, and define Xˉ=n−1∑r=1nXr\bar{X} = n^{-1} \sum_{r = 1}^{n} X_{r}. Show that Cov⁡[Xˉ,Xr−Xˉ]=0\operatorname {Cov}\left[\bar{X}, X_{r}-\bar{X}\right] = 0.

?
Problem 4.5.8

Let XX and YY be independent random variables with finite variances, and let U=X+YU = X+Y and V=XYV = X Y. Under what condition are UU and VV uncorrelated?

?
Problem 4.5.9

Let XX and YY be independent continuous random variables, and let UU be independent of XX and YY taking the values ±1\pm 1 with probability 12\frac{1}{2}. Define S=UXS = U X and T=UYT = U Y. Show that SS and TT are in general dependent, but S2S^{2} and T2T^{2} are independent.

?
Problem 4.5.10

Let X,Y,ZX, Y, Z be independent and identically distributed continuous random variables. Show that P(X>Y)=P(Z>Y)=12\mathbb {P}\left(X > Y\right) = \mathbb {P}\left(Z > Y\right) = \frac{1}{2}. What is P(Z>Y∣X>Y)\mathbb {P}\left(Z > Y \mid X > Y\right)?

?
Problem 4.5.11

Let (X,Y)(X, Y) and (U,V)(U, V) be independent random vectors with common distribution function F(x,y)F(x, y) and marginal distribution functions FX(x)F_{X}(x) and FY(y)F_{Y}(y). Show that, when ∣Cov⁡[X,Y]∣<∞\left|\operatorname {Cov}\left[X, Y\right]\right| < \infty, we have that E[(X−U)(Y−V)]=2Cov⁡[X,Y]\mathbb {E}\left[(X-U)(Y-V)\right] = 2 \operatorname {Cov}\left[X, Y\right] and

Cov⁡[X,Y]=∬R2[F(x,y)−FX(x)FY(y)]dxdy \operatorname {Cov}\left[X, Y\right] = \iint _{\mathbb {R}^{2}}\left[F(x, y)-F_{X}(x) F_{Y}(y)\right] d x d y
?
Problem 4.5.12

Let the pair X,YX, Y have the bivariate normal distribution with means 00, variances 11, and correlation ρ\rho. Show that

E[max⁡{X,Y}]=1−ρπ \mathbb {E}\left[\max \left\{ X, Y\right\} \right] = \sqrt{\frac{1-\rho }{\pi }}
?
Problem 4.5.13

Let XX be exponentially distributed with parameter λ\lambda. Let NN be the greatest integer not greater than XX, and set M=X−NM = X-N. Show that MM and NN are independent. Find the density function of MM and the distribution of NN.

?
Problem 4.5.14

Let XX and YY be independent N(0,1)N(0,1) random variables. Show, if 2a<1,2b<12 a < 1,2 b < 1, and 4b2<(1−2a)(1−2c)4 b^{2} < (1-2 a)(1-2 c), that

E[exp⁡{aX2+2bXY+cY2}]=1(1−2a)(1−2c)−4b2 \mathbb {E}\left[\exp \left\{ a X^{2}+2 b X Y+c Y^{2}\right\} \right] = \frac{1}{\sqrt{(1-2 a)(1-2 c)-4 b^{2}}}
?
Problem 4.5.15

Let X,YX, Y be random variables with joint density function f(x,y)f(x, y) and marginal densities g,hg, h. Their contingency coefficient is given as

ϕ2:=E[f(X,Y)g(X)h(Y)]−1 \phi ^{2}: = \mathbb {E}\left[\frac{f(X, Y)}{g(X) h(Y)}\right]-1

If X,YX, Y are bivariate normal with correlation ρ∈(−1,1)\rho \in (-1,1), show that 1+ϕ2=1/(1−ρ2)1+\phi^{2} = 1 /\left(1-\rho^{2}\right). Show in addition that their mutual information (see Exercise (3.6.5)) is I=−12log⁡(1−ρ2)I = -\frac{1}{2} \log \left(1-\rho^{2}\right).

?
Problem 4.5.16

Let XX be uniformly distributed on [−1,1][-1,1]. Are the random variables Zn=cos⁡(nπX),n=1,2,…Z_{n} = \cos (n \pi X), n = 1,2, \ldots, correlated? Are they independent? Explain your answers.

?
Problem 4.5.17

The mean absolute difference, or MAD, of two independent random variables X,YX, Y, with common distribution function FF, is given by MAD⁡=E[∣X−Y∣]\operatorname {MAD} = \mathbb {E}\left[\left|X-Y\right|\right]. Show that, for non-negative random variables X,YX, Y,

MAD⁡=2(E[X]−∫0∞(1−F(x))2dx) \operatorname {MAD} = 2\left(\mathbb {E}\left[X\right]-\int _{0}^{\infty }(1-F(x))^{2} d x\right)

More generally, for XX and YY taking values in R\mathbb {R}, with a common continuous distribution function with unique inverse QQ, show that

MAD=∬(0,1)2∣Q(u)−Q(v)∣dudv \mathrm{MAD} = \iint _{(0,1)^{2}}\left|Q(u)-Q(v)\right| d u d v

Find MAD⁡\operatorname {MAD} for the following distributions:

?
(a)

uniform on [0,1][0,1],

(b)

exponential with parameter λ\lambda,

(c)

Pareto with F(x)=1−x−a,x>1F(x) = 1-x^{-a}, x > 1,

(d)

normal N(0,1)N(0,1).

Problem 4.5.18

Let X,YX, Y be independent N(0,1)N(0,1) random variables, and U=min⁡{∣X∣,∣Y∣}U = \min \left\{ \left|X\right|,\left|Y\right|\right\}, V=max⁡{∣X∣,∣Y∣}V = \max \left\{ \left|X\right|,\left|Y\right|\right\}. Show that E[U/V]=(4/π)log⁡2\mathbb {E}\left[U / V\right] = (4 / \pi ) \log \sqrt{2}.

?
Problem 4.5.19

A point P=(X,Y)P = (X, Y) is selected uniformly at random inside a triangle Δ\Delta with corners (1,0),(1,1),(0,1)(1,0),(1,1),(0,1). Show that a triangle ABC with BC=X,CA=Y,AB=2−X−Y\mathrm{BC} = X, \mathrm{CA} = Y, \mathrm{AB} = 2-X-Y can always be constructed, and prove that the angle ABC^\widehat{\mathrm{ABC}} is obtuse with probability 3−4log⁡23-4 \log 2.

?
Problem 4.5.20

Random variables X,YX, Y have joint density function f(x,y)=3((x+y)−(x2+y2))f(x, y) = 3\left((x+y)-\left(x^{2}+y^{2}\right)\right) for x,y∈[0,1]x, y \in [0,1]. Show that XX and YY are uncorrelated but dependent.

?
Problem 4.6.1

A point is picked uniformly at random on the surface of a unit sphere. Writing Θ\Theta and Φ\Phi for its longitude and latitude, find the conditional density functions of Θ\Theta given Φ\Phi, and of Φ\Phi given Θ\Theta.

?
Problem 4.6.2

Show that the conditional expectation ψ(X)=E[Y∣X]\psi (X) = \mathbb {E}\left[Y \mid X\right] satisfies E[ψ(X)g(X)]=E[Yg(X)]\mathbb {E}\left[\psi (X) g(X)\right] = \mathbb {E}\left[Y g(X)\right], for any function gg for which both expectations exist.

?
Problem 4.6.3

Construct an example of two random variables XX and YY for which E[Y]=∞\mathbb {E}\left[Y\right] = \infty but such that E[Y∣X]<∞\mathbb {E}\left[Y \mid X\right] < \infty almost surely.

?
Problem 4.6.4

Find the conditional density function and expectation of YY given XX when they have joint density function:

?
(a)

f(x,y)=λ2e−λyf(x, y) = \lambda^{2} e^{-\lambda y} for 0≤x≤y<∞0 \leq x \leq y < \infty,

(b)

f(x,y)=xe−x(y+1)f(x, y) = x e^{-x(y+1)} for x,y≥0x, y \geq 0.

Problem 4.6.5

Let YY be distributed as bin⁡(n,X)\operatorname {bin}(n, X), where XX is a random variable having a beta distribution on [0,1][0,1] with parameters aa and bb. Describe the distribution of YY, and find its mean and variance. What is the distribution of YY in the special case when XX is uniform?

?
Problem 4.6.6

Let {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} be independent and uniformly distributed on [0,1][0,1]. Let 0<x<10 < x < 1 and define

N=min⁡{n≥1:X1+X2+⋯+Xn>x} N = \min \left\{ n \geq 1: X_{1}+X_{2}+\cdots +X_{n} > x\right\}

Show that P(N>n)=xn/n!\mathbb {P}\left(N > n\right) = x^{n} / n!, and hence find the mean and variance of NN.

?
Problem 4.6.7

Let XX and YY be random variables with correlation ρ\rho. Show that E[Var⁡[Y∣X]]≤(1−ρ2)Var⁡[Y]\mathbb {E}\left[\operatorname {Var}\left[Y \mid X\right]\right] \leq \left(1-\rho^{2}\right) \operatorname {Var}\left[Y\right].

?
Problem 4.6.8

Let X,Y,ZX, Y, Z be independent and exponential random variables with respective parameters λ,μ,ν\lambda , \mu , \nu. Find P(X<Y<Z)\mathbb {P}\left(X < Y < Z\right).

?
Problem 4.6.9

Let XX and YY have the joint density f(x,y)=cx(y−x)e−y,0≤x≤y<∞f(x, y) = c x(y-x) e^{-y}, 0 \leq x \leq y < \infty.

?
(a)

Find cc.

(b)

Show that:

fX∣Y(x∣y)=6x(y−x)y−3,0≤x≤yfY∣X(y∣x)=(y−x)ex−y,0≤x≤y<∞ \begin{array}{ll} f_{X \mid Y}(x \mid y) = 6 x(y-x) y^{-3}, & 0 \leq x \leq y \\ f_{Y \mid X}(y \mid x) = (y-x) e^{x-y}, & 0 \leq x \leq y < \infty \end{array}
(c)

Deduce that E[X∣Y]=12Y\mathbb {E}\left[X \mid Y\right] = \frac{1}{2} Y and E[Y∣X]=X+2\mathbb {E}\left[Y \mid X\right] = X+2.

Problem 4.6.10

Let {Xr:r≥0}\left\{ X_{r}: r \geq 0\right\} be independent and identically distributed random variables with density function ff and distribution function FF. Let N=min⁡{n≥1:Xn>X0}N = \min \left\{ n \geq 1: X_{n} > X_{0}\right\} and M=min⁡{n≥1:X0≥X1≥⋯≥Xn−1<Xn}M = \min \left\{ n \geq 1 : X_{0} \geq X_{1} \geq \cdots \geq X_{n-1} < X_{n}\right\}. Show that XNX_{N} has distribution function F+(1−F)log⁡(1−F)F+(1-F) \log (1-F), and find P(M=m)\mathbb {P}\left(M = m\right).

?
Problem 4.6.11

Let the point P=(X,Y)P = (X, Y) be uniformly distributed in the square S=[0,1]2S = [0,1]^{2}, and denote by f(x∣D)f(x \mid D) the density function of XX conditional on the event DD that PP lies on the diagonal of SS through the origin.

?
(a)

Let U=X−YU = X-Y. Find f(x∣D)f(x \mid D) by conditioning on U=0U = 0.

(b)

Let V=Y/XV = Y / X. Find f(x∣D)f(x \mid D) by conditioning on V=1V = 1.

(c)

Explain.

Problem 4.6.12
?
(a)

Let XX and YY be independent with density functions fX,fYf_{X}, f_{Y} and distribution functions FX,FYF_{X}, F_{Y}. Show that

P(X<Y)=∫−∞∞FX(y)fY(y)dy \mathbb {P}\left(X < Y\right) = \int _{-\infty }^{\infty } F_{X}(y) f_{Y}(y) d y
(b)

AA and BB play a game as follows. Each creates a random variable, denoted respectively UAU_{A} and UBU_{B}, which is uniformly distributed on [0,1][0,1]; assume UAU_{A} and UBU_{B} are independent, and neither player knows the opponent's value. Each player has the option to (once) discard their number and to resample from the uniform distribution. After any such choices, the two numbers are compared and the larger wins. Show that the strategy 'replace your number if and only if it is less than 12(5−1)′\frac{1}{2}(\sqrt{5}-1)^{\prime } ensures a win with probability at least 12\frac{1}{2}.

Problem 4.6.13

Let X1,X2,…X_{1}, X_{2}, \ldots be independent, each with density function f:R→[0,∞)f: \mathbb {R} \rightarrow [0, \infty ). The index r>1r > 1 is called a record time if Xr>max⁡{X1,X2,…,Xr−1}X_{r} > \max \left\{ X_{1}, X_{2}, \ldots , X_{r-1}\right\}, and r=1r = 1 is called a record time by convention. Let ArA_{r} be the event that rr is a record time.

?
(a)

Show that the ArA_{r} are independent events with P(Ar)=1/r\mathbb {P}\left(A_{r}\right) = 1 / r.

(b)

Show that the number RnR_{n} of record times up to time nn has variance

Var⁡[Rn]=∑r=1n(r−1−r−2) \operatorname {Var}\left[R_{n}\right] = \sum _{r = 1}^{n}\left(r^{-1}-r^{-2}\right)
(c)

Show that the first record time TT after r=1r = 1 has mean E[T]=∞\mathbb {E}\left[T\right] = \infty.

Problem 4.6.14

A unit stick is broken uniformly at random, and the larger piece is broken again uniformly at random. Show that the probability the three pieces may be used to form a triangle is 2log⁡2−12 \log 2-1

?
Problem 4.6.15

Let U1,U2,…,Un+1U_{1}, U_{2}, \ldots , U_{n+1} be independent random variables with the uniform distribution on [0,1][0,1], and let

U(1)=min⁡1≤r≤nUr,U(n)=max⁡1≤r≤nUr U_{(1)} = \min _{1 \leq r \leq n} U_{r}, \quad U_{(n)} = \max _{1 \leq r \leq n} U_{r}

Show that E[U(1)]=1/(n+1)\mathbb {E}\left[U_{(1)}\right] = 1 /(n+1) and deduce that

P(U(n)−U(1)≤Un+1)=2n+1 \mathbb {P}\left(U_{(n)}-U_{(1)} \leq U_{n+1}\right) = \frac{2}{n+1}
?
Problem 4.7.1

Let X,YX, Y, and ZZ be independent and uniformly distributed on [0,1][0,1]. Find the joint density function of XYX Y and Z2Z^{2}, and show that P(XY<Z2)=59\mathbb {P}\left(X Y < Z^{2}\right) = \frac{5}{9}.

?
Problem 4.7.2

Let XX and YY be independent exponential random variables with parameter 1. Find the joint density function of U=X+YU = X+Y and V=X/(X+Y)V = X /(X+Y), and deduce that VV is uniformly distributed on [0,1][0,1].

?
Problem 4.7.3

Let XX be uniformly distributed on [0,12π]\left[0, \frac{1}{2} \pi \right]. Find the density function of Y=sin⁡XY = \sin X.

?
Problem 4.7.4

Find the density function of Y=sin⁡−1XY = \sin^{-1} X when:

?
(a)

XX is uniformly distributed on [0,1][0,1],

(b)

XX is uniformly distributed on [−1,1][-1,1].

Problem 4.7.5

Let XX and YY have the bivariate normal density function

f(x,y)=12π1−ρ2exp⁡{−12(1−ρ2)(x2−2ρxy+y2)} f(x, y) = \frac{1}{2 \pi \sqrt{1-\rho ^{2}}} \exp \left\{ -\frac{1}{2\left(1-\rho ^{2}\right)}\left(x^{2}-2 \rho x y+y^{2}\right)\right\}

Show that XX and Z=(Y−ρX)/1−ρ2Z = (Y-\rho X) / \sqrt{1-\rho^{2}} are independent N(0,1)N(0,1) variables, and deduce that

P(X>0,Y>0)=14+12πsin⁡−1ρ \mathbb {P}\left(X > 0, Y > 0\right) = \frac{1}{4}+\frac{1}{2 \pi } \sin ^{-1} \rho
?
Problem 4.7.6

Let XX and YY have the standard bivariate normal density function of Exercise (4.7.5), and define Z=max⁡{X,Y}Z = \max \left\{ X, Y\right\}. Show that E[Z]=(1−ρ)/π\mathbb {E}\left[Z\right] = \sqrt{(1-\rho ) / \pi }, and E[Z2]=1\mathbb {E}\left[Z^{2}\right] = 1.

?
Problem 4.7.7

Let XX and YY be independent exponential random variables with parameters λ\lambda and μ\mu. Show that Z=min⁡{X,Y}Z = \min \left\{ X, Y\right\} is independent of the event {X<Y}\left\{ X < Y\right\}. Find:

?
(a)

P(X=Z)\mathbb {P}\left(X = Z\right),

(b)

the distributions of U=max⁡{X−Y,0}U = \max \left\{ X-Y, 0\right\}, denoted (X−Y)+(X-Y)^{+}, and V=max⁡{X,Y}−min⁡{X,Y}V = \max \left\{ X, Y\right\} -\min \left\{ X, Y\right\},

(c)

P(X≤t<X+Y)\mathbb {P}\left(X \leq t < X+Y\right) where t>0t > 0.

Problem 4.7.8

A point (X,Y)(X, Y) is picked at random uniformly in the unit circle. Find the joint density of RR and XX, where R2=X2+Y2R^{2} = X^{2}+Y^{2}.

?
Problem 4.7.9

A point (X,Y,Z)(X, Y, Z) is picked uniformly at random inside the unit ball of R3\mathbb {R}^{3}. Find the joint density of ZZ and RR, where R2=X2+Y2+Z2R^{2} = X^{2}+Y^{2}+Z^{2}.

?
Problem 4.7.10

Let XX and YY be independent and exponentially distributed with parameters λ\lambda and μ\mu. Find the joint distribution of S=X+YS = X+Y and R=X/(X+Y)R = X /(X+Y). What is the density of RR?

?
Problem 4.7.11

Find the density of Y=a/(1+X2)Y = a /\left(1+X^{2}\right), where XX has the Cauchy distribution.

?
Problem 4.7.12

Let (X,Y)(X, Y) have the bivariate normal density of Exercise (4.7.5) with 0≤ρ<10 \leq \rho < 1. Show that

[1−Φ(a)][1−Φ(c)]≤P(X>a,Y>b)≤[1−Φ(a)][1−Φ(c)]+ρϕ(b)[1−Φ(d)]ϕ(a) [1-\Phi (a)][1-\Phi (c)] \leq \mathbb {P}\left(X > a, Y > b\right) \leq [1-\Phi (a)][1-\Phi (c)]+\frac{\rho \phi (b)[1-\Phi (d)]}{\phi (a)}

where c=(b−ρa)/1−ρ2,d=(a−ρb)/1−ρ2c = (b-\rho a) / \sqrt{1-\rho^{2}}, d = (a-\rho b) / \sqrt{1-\rho^{2}}, and ϕ\phi and Φ\Phi are the density and distribution function of the N(0,1)N(0,1) distribution.

?
Problem 4.7.13

Let XX have the Cauchy distribution. Show that Y=X−1Y = X^{-1} has the Cauchy distribution also. Find another non-trivial distribution with this property of invariance.

?
Problem 4.7.14

Let XX and YY be independent and gamma distributed as Γ(λ,α),Γ(λ,β)\Gamma (\lambda , \alpha ), \Gamma (\lambda , \beta ) respectively.

?
(a)

Show that W=X+YW = X+Y and Z=X/(X+Y)Z = X /(X+Y) are independent, and that ZZ has the beta distribution with parameters α,β\alpha , \beta.

(b)

Show that R=X/YR = X / Y has a beta distribution of the second kind (see Exercise (4.4.14)).

Problem 4.7.15

Let X,YX, Y be independent, positive, continuous random variables, such that 1−FY(y)=(1−FX(y))λ1-F_{Y}(y) = \left(1-F_{X}(y)\right)^{\lambda } for y>0y > 0. The positive parameter λ\lambda may be called the frailty or proportional hazard. In more general models, λ\lambda may itself be a random variable.

Show that

P(X>Y)=λP(Y>X)=λ1+λ \mathbb {P}\left(X > Y\right) = \lambda \mathbb {P}\left(Y > X\right) = \frac{\lambda }{1+\lambda }
?
Problem 4.7.16

Let XX and YY be independent random variables, where XX has an arc sine distribution and YY a Rayleigh distribution:

fX(x)=1π1−x2,∣x∣<1,fY(y)=ye−12y2,y>0 f_{X}(x) = \frac{1}{\pi \sqrt{1-x^{2}}}, \quad \left|x\right| < 1, \quad f_{Y}(y) = y e^{-\frac{1}{2} y^{2}}, \quad y > 0

Write down the joint density function of the pair (Y,XY)(Y, X Y), and deduce that XYX Y has the standard normal distribution.

?
Problem 4.7.17

Let UU be uniformly distributed on the interval (0,1)(0,1).

?
(a)

Let SS be a (measurable) subset of (0,1)(0,1) with strictly positive measure (length). Show that the conditional distribution of UU, given that U∈SU \in S, is uniform on SS.

(b)

Let V=UV = \sqrt{U}, and write the binary expansions of UU and VV as U=∑r=1∞Ur2−rU = \sum_{r = 1}^{\infty } U_{r} 2^{-r} and V=∑r=1∞Vr2−rV = \sum_{r = 1}^{\infty } V_{r} 2^{-r}. Show that UrU_{r} and UsU_{s} are independent for r≠sr \neq s, while Cov⁡[V1,V2]=−132\operatorname {Cov}\left[V_{1}, V_{2}\right] = -\frac{1}{32}. Prove that lim⁡n→∞P(Vr=1)=12\lim_{n \rightarrow \infty } \mathbb {P}\left(V_{r} = 1\right) = \frac{1}{2}.

Problem 4.7.18

Let (X,Y)(X, Y) have the standard bivariate normal distribution with correlation ρ\rho.

?
(a)

Let ρ=0\rho = 0. By changing from Cartesian to polar coordinates, or otherwise, show that Z=Y/XZ = Y / X has the Cauchy distribution.

(b)

Let ρ>0\rho > 0. Show that Z=Y/XZ = Y / X has density function

f(z)=1−ρ2π(1−2ρz+z2),z∈R f(z) = \frac{\sqrt{1-\rho ^{2}}}{\pi \left(1-2 \rho z+z^{2}\right)}, \quad z \in \mathbb {R}
Problem 4.7.19

Let (X,Y)(X, Y) have the standard bivariate normal distribution with correlation ρ\rho. Show that

E[Y∣X>x]=ρϕ(x)Φ(−x) \mathbb {E}\left[Y \mid X > x\right] = \rho \frac{\phi (x)}{\Phi (-x)}

where ϕ\phi and Φ\Phi are the N(0,1)N(0,1) density and distribution functions.

?
Problem 4.7.20

Let (X,Y)(X, Y) have the standard bivariate normal distribution with density function ff and correlation ρ\rho. Show that the probability that (X,Y)(X, Y) lies in the interior of the ellipse f(x,y)=kf(x, y) = k is 1−exp⁡{−A/(2π1−ρ2)}1-\exp \left\{ -A /\left(2 \pi \sqrt{1-\rho^{2}}\right)\right\}, where AA is the area of the ellipse.

?
Problem 4.7.21

Let R=X/YR = X / Y where X,YX, Y are independent and uniformly distributed on (0,1)(0,1). Find the probability that the integer closest to RR is odd.

?
Problem 4.7.22

Let (X,Y)(X, Y) have the standard bivariate normal distribution with correlation ρ\rho and density function ff. Show that f(X,Y)f(X, Y) is uniformly distributed on the interval (0,ζ)(0, \zeta ) where ζ=1/{2π1−ρ2}\zeta = 1 /\left\{ 2 \pi \sqrt{1-\rho^{2}}\right\}.

?
Problem 4.7.23

A number nn of friends each visit Old Slaughter's coffee house independently and uniformly at random during their lunch break from noon to 1 pm. Each leaves after δ\delta hours (or at 1 pm if that is sooner), where δ<1/(n−1)\delta < 1 /(n-1). Show that the probability that none of them meet inside is (1−(n−1)δ)n(1-(n-1) \delta )^{n}.

?
Problem 4.7.24

Let XX and YY be independent random variables with the uniform distribution on (0,1)(0,1). Find the joint density function of W=XYW = X Y and Z=Y/XZ = Y / X, and deduce their marginal density functions.

?
Problem 4.7.25
?
(a)

Let XX have the N(μ,σ2)N\left(\mu , \sigma^{2}\right) distribution with σ2>0\sigma^{2} > 0. Show that, for suitable g:R→Rg: \mathbb {R} \rightarrow \mathbb {R},

E[g(X)(X−E[X])]=Var⁡[X]E[g′(X)] \mathbb {E}\left[g(X)(X-\mathbb {E}\left[X\right])\right] = \operatorname {Var}\left[X\right] \mathbb {E}\left[g^{\prime }(X)\right]

when both sides exist.

(b)

More generally, if XX and YY have a bivariate normal distribution, show that

Cov⁡[g(X),Y]=E[g′(X)]Cov⁡[X,Y] \operatorname {Cov}\left[g(X), Y\right] = \mathbb {E}\left[g^{\prime }(X)\right] \operatorname {Cov}\left[X, Y\right]
(c)

Let XX be a random variable such that E[Xg(X)]=E[g′(X)]\mathbb {E}\left[X g(X)\right] = \mathbb {E}\left[g^{\prime }(X)\right] for all appropriate smooth functions gg satisfying g(x)e−12x2→0g(x) e^{-\frac{1}{2} x^{2}} \rightarrow 0 as x→−∞x \rightarrow -\infty. Show that XX has the N(0,1)N(0,1) distribution.

Problem 4.7.26

Let XX have the N(0,1)N(0,1) distribution, and let GG be a function with derivative gg. Show that

E[g(X)]2≤Var⁡[G(X)]≤E[g(X)2] \mathbb {E}\left[g(X)\right]^{2} \leq \operatorname {Var}\left[G(X)\right] \leq \mathbb {E}\left[g(X)^{2}\right]
?
Problem 4.7.27

The joint density function of the pair (X,Y)(X, Y) is

f(x,y)=23(x+y)e−x,x∈(0,∞),y∈(0,1) f(x, y) = \frac{2}{3}(x+y) e^{-x}, \quad x \in (0, \infty ), y \in (0,1)

Find the joint density function of the pair U=XU = X, and V=X+YV = X+Y, and deduce the density function of VV.

?
Problem 4.8.1

Let XX and YY be independent variables having the exponential distribution with parameters λ\lambda and μ\mu respectively. Find the density function of X+YX+Y.

?
Problem 4.8.2

Let XX and YY be independent variables with the Cauchy distribution. Find the density function of αX+βY\alpha X+\beta Y where αβ≠0\alpha \beta \neq 0. (Do you know about contour integration?)

?
Problem 4.8.3

Find the density function of Z=X+YZ = X+Y when XX and YY have joint density function f(x,y)=12(x+y)e−(x+y),x,y≥0f(x, y) = \frac{1}{2}(x+y) e^{-(x+y)}, x, y \geq 0.

?
Problem 4.8.4

Let {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} be independent exponential random variables with respective parameters {λr:r≥1}\left\{ \lambda_{r}: r \geq 1\right\} no two of which are equal. Find the density function of Sn=∑r=1nXrS_{n} = \sum_{r = 1}^{n} X_{r}. [Hint: Use induction.]

?
Problem 4.8.5
?
(a)

Let X,Y,ZX, Y, Z be independent and uniformly distributed on [0,1][0,1]. Find the density function of X+Y+ZX+Y+Z.

(b)

If {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} are independent and uniformly distributed on [0,1][0,1], show that the density of Sn=∑r=1nXrS_{n} = \sum_{r = 1}^{n} X_{r} at any point x∈(0,n)x \in (0, n) is a polynomial in xx of degree n−1n-1. Show in particular that the density function fnf_{n} of SnS_{n} satisfies fn(x)=xn−1/(n−1)f_{n}(x) = x^{n-1} /(n-1) ! for x∈[0,1]x \in [0,1].

(c)

Let n≥3n \geq 3. What is the probability that the X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} of part (b) can be the lengths of the edges of an nn-gon?

Problem 4.8.6

For independent identically distributed random variables XX and YY, show that U=X+YU = X+Y and V=X−YV = X-Y are uncorrelated but not necessarily independent. Show that UU and VV are independent if XX and YY are N(0,1)N(0,1).

?
Problem 4.8.7

Let XX and YY have a bivariate normal density with zero means, variances σ2,τ2\sigma^{2}, \tau^{2}, and correlation ρ\rho. Show that:

?
(a)

E[X∣Y]=ρστY\mathbb {E}\left[X \mid Y\right] = \frac{\rho \sigma }{\tau } Y,

(b)

Var⁡[X∣Y]=σ2(1−ρ2)\operatorname {Var}\left[X \mid Y\right] = \sigma^{2}\left(1-\rho^{2}\right),

(c)

E[X∣X+Y=z]=(σ2+ρστ)zσ2+2ρστ+τ2\mathbb {E}\left[X \mid X+Y = z\right] = \frac{\left(\sigma^{2}+\rho \sigma \tau \right) z}{\sigma^{2}+2 \rho \sigma \tau +\tau^{2}},

(d)

Var⁡[X∣X+Y=z]=σ2τ2(1−ρ2)τ2+2ρστ+σ2\operatorname {Var}\left[X \mid X+Y = z\right] = \frac{\sigma^{2} \tau^{2}\left(1-\rho^{2}\right)}{\tau^{2}+2 \rho \sigma \tau +\sigma^{2}}.

Problem 4.8.8

Let XX and YY be independent N(0,1)N(0,1) random variables, and let Z=X+YZ = X+Y. Find the distribution and density of ZZ given that X>0X > 0 and Y>0Y > 0. Show that

E[Z∣X>0,Y>0]=22/π \mathbb {E}\left[Z \mid X > 0, Y > 0\right] = 2 \sqrt{2 / \pi }
?
Problem 4.8.9

Let XX and YY be independent N(0,1)N(0,1) random variables. Find the joint density function of U=aX+bYU = a X+b Y and V=bX−aYV = b X-a Y, and hence show that UU is N(0,a2+b2)N\left(0, a^{2}+b^{2}\right). Deduce a proof of the last part of Example (4.8.3).

?
Problem 4.8.10

Let XX and YY have joint distribution function FF, with marginals FXF_{X} and FYF_{Y}. Show that, if μ=E[X+Y]\mu = \mathbb {E}\left[X+Y\right] is well defined, then its value is determined by knowledge of FXF_{X} and FYF_{Y}.

?
Problem 4.8.11

Let S=U+V+WS = U+V+W be the sum of three independent random variables with the uniform distribution on (0,1)(0,1).

?
(a)

Show that E[Var⁡[U∣S]]=118\mathbb {E}\left[\operatorname {Var}\left[U \mid S\right]\right] = \frac{1}{18}.

(b)

Find v(s)=Var⁡[U∣S=s]v(s) = \operatorname {Var}\left[U \mid S = s\right] for 0<s<30 < s < 3.

Problem 4.9.1

A symmetric matrix is called non-negative (respectively positive) definite if its eigenvalues are non-negative (respectively strictly positive). Show that a non-negative definite symmetric matrix V\mathbf{V} has a square root, in that there exists a symmetric matrix W\mathbf{W} satisfying W2=V\mathbf{W}^{2} = \mathbf{V}. Show further that W\mathbf{W} is non-singular if and only if V\mathbf{V} is positive definite.

?
Problem 4.9.2

If X\mathbf{X} is a random vector with the N(μ,V)N(\mathbf{\mu }, \mathbf{V}) distribution where V\mathbf{V} is non-singular, show that Y=(X−μ)W−1\mathbf{Y} = (\mathbf{X}-\mathbf{\mu }) \mathbf{W}^{-1} has the N(0,I)N(\mathbf{0}, \mathbf{I}) distribution, where I\mathbf{I} is the identity matrix and W\mathbf{W} is a symmetric matrix satisfying W2=V\mathbf{W}^{2} = \mathbf{V}. The random vector Y\mathbf{Y} is said to have the standard multivariate normal distribution.

?
Problem 4.9.3

Let X=(X1,X2,…,Xn)\mathbf{X} = \left(X_{1}, X_{2}, \ldots , X_{n}\right) have the N(μ,V)N(\mathbf{\mu }, \mathbf{V}) distribution, and show that Y=a1X1+a2X2+⋯+anXnY = a_{1} X_{1}+a_{2} X_{2}+ \cdots +a_{n} X_{n} has the (univariate) N(μ,σ2)N\left(\mu , \sigma^{2}\right) distribution where

μ=∑i=1naiE[Xi],σ2=∑i=1nai2Var⁡[Xi]+2∑i<jaiajCov⁡[Xi,Xj] \mu = \sum _{i = 1}^{n} a_{i} \mathbb {E}\left[X_{i}\right], \quad \sigma ^{2} = \sum _{i = 1}^{n} a_{i}^{2} \operatorname {Var}\left[X_{i}\right]+2 \sum _{i < j} a_{i} a_{j} \operatorname {Cov}\left[X_{i}, X_{j}\right]
?
Problem 4.9.4

Let XX and YY have the bivariate normal distribution with zero means, unit variances, and correlation ρ\rho. Find the joint density function of X+YX+Y and X−YX-Y, and their marginal density functions.

?
Problem 4.9.5

Let XX have the N(0,1)N(0,1) distribution and let a>0a > 0. Show that the random variable YY given by

Y={X if ∣X∣<a−X if ∣X∣≥a Y = \begin{cases} X & \text{ if }\left|X\right| < a \\ -X & \text{ if }\left|X\right| \geq a\end{cases}

has the N(0,1)N(0,1) distribution, and find an expression for ρ(a)=Cov⁡[X,Y]\rho (a) = \operatorname {Cov}\left[X, Y\right] in terms of the density function ϕ\phi of XX. Does the pair (X,Y)(X, Y) have a bivariate normal distribution?

?
Problem 4.9.6

Let {Yr:1≤r≤n}\left\{ Y_{r}: 1 \leq r \leq n\right\} be independent N(0,1)N(0,1) random variables, and define Xj=∑r=1ncjrYrX_{j} = \sum_{r = 1}^{n} c_{j r} Y_{r}, 1≤r≤n1 \leq r \leq n, for constants cjrc_{j r}. Show that

E[Xj∣Xk]=(∑rcjrckr∑rckr2)Xk \mathbb {E}\left[X_{j} \mid X_{k}\right] = \left(\frac{\sum _{r} c_{j r} c_{k r}}{\sum _{r} c_{k r}^{2}}\right) X_{k}

What is Var⁡[Xj∣Xk]\operatorname {Var}\left[X_{j} \mid X_{k}\right]?

?
Problem 4.9.7

Let the vector (Xr:1≤r≤n)\left(X_{r}: 1 \leq r \leq n\right) have a multivariate normal distribution with covariance matrix V=(vij)\mathbf{V} = \left(v_{i j}\right). Show that, conditional on the event ∑1nXr=x,X1\sum_{1}^{n} X_{r} = x, X_{1} has the N(a,b)N(a, b) distribution where a=(ρs/t)x,b=s2(1−ρ2)a = (\rho s / t) x, b = s^{2}\left(1-\rho^{2}\right), and s2=v11,t2=∑ijvij,ρ=∑ivi1/(st)s^{2} = v_{11}, t^{2} = \sum_{i j} v_{i j}, \rho = \sum_{i} v_{i 1} /(s t).

?
Problem 4.9.8

Let X,YX, Y, and ZZ have a standard trivariate normal distribution centred at the origin, with zero means, unit variances, and correlation coefficients ρ1,ρ2\rho_{1}, \rho_{2}, and ρ3\rho_{3}. Show that

P(X>0,Y>0,Z>0)=18+14π{sin⁡−1ρ1+sin⁡−1ρ2+sin⁡−1ρ3} \mathbb {P}\left(X > 0, Y > 0, Z > 0\right) = \frac{1}{8}+\frac{1}{4 \pi }\left\{ \sin ^{-1} \rho _{1}+\sin ^{-1} \rho _{2}+\sin ^{-1} \rho _{3}\right\}
?
Problem 4.9.9

Let X,Y,ZX, Y, Z have the standard trivariate normal density of Exercise (4.9.8), with ρ1=ρ(X,Y)\rho_{1} = \rho (X, Y). Show that

E[Z∣X,Y]={(ρ3−ρ1ρ2)X+(ρ2−ρ1ρ3)Y}/(1−ρ12)Var⁡[Z∣X,Y]={1−ρ12−ρ22−ρ32+2ρ1ρ2ρ3}/(1−ρ12) \begin{aligned} \mathbb {E}\left[Z \mid X, Y\right] & = \left\{ \left(\rho _{3}-\rho _{1} \rho _{2}\right) X+\left(\rho _{2}-\rho _{1} \rho _{3}\right) Y\right\} /\left(1-\rho _{1}^{2}\right) \\ \operatorname {Var}\left[Z \mid X, Y\right] & = \left\{ 1-\rho _{1}^{2}-\rho _{2}^{2}-\rho _{3}^{2}+2 \rho _{1} \rho _{2} \rho _{3}\right\} /\left(1-\rho _{1}^{2}\right) \end{aligned}
?
Problem 4.9.10

Let XX and YY have the standard bivariate normal distribution with correlation ρ≠0\rho \neq 0, and let U=Xcos⁡θ+Ysin⁡θU = X \cos \theta +Y \sin \theta and V=−Xsin⁡θ+Ycos⁡θV = -X \sin \theta +Y \cos \theta, where θ∈[0,π)\theta \in [0, \pi ). Is there a value of θ\theta such that UU and VV are independent?

?
Problem 4.9.11

Let XX have the N(0,1)N(0,1) distribution, and let Y=BXY = B X where BB is independent of XX with mass function P(B=1)=P(B=−1)=12\mathbb {P}\left(B = 1\right) = \mathbb {P}\left(B = -1\right) = \frac{1}{2}. Show that the pair (X,Y)(X, Y) has a singular distribution (in the sense that the support of the joint density function has zero (Lebesgue) area in the plane), but is not singular bivariate normal.

?
Problem 4.10.1

Let X1X_{1} and X2X_{2} be independent variables with the χ2(m)\chi^{2}(m) and χ2(n)\chi^{2}(n) distributions respectively. Show that X1+X2X_{1}+X_{2} has the χ2(m+n)\chi^{2}(m+n) distribution.

?
Problem 4.10.2

Show that the mean of the t(r)t(r) distribution is 00, and that the mean of the F(r,s)F(r, s) distribution is s/(s−2)s /(s-2) if s>2s > 2. What happens if s≤2s \leq 2?

?
Problem 4.10.3

Show that the t(1)t(1) distribution and the Cauchy distribution are the same.

?
Problem 4.10.4

Let XX and YY be independent variables having the exponential distribution with parameter 1. Show that X/YX / Y has an FF distribution. Which?

?
Problem 4.10.5

Show the independence of the sample mean and sample variance of an independent sample from the N(μ,σ2)N\left(\mu , \sigma^{2}\right) distribution. This may be done by either or both of: (i) the result of Exercise (4.5.7), (ii) induction on nn.

?
Problem 4.10.6

Let {Xr:1≤r≤n}\left\{ X_{r}: 1 \leq r \leq n\right\} be independent N(0,1)N(0,1) variables. Let Ψ∈[0,π]\Psi \in [0, \pi ] be the angle between the vector (X1,X2,…,Xn)\left(X_{1}, X_{2}, \ldots , X_{n}\right) and some fixed vector in Rn\mathbb {R}^{n}. Show that Ψ\Psi has density f(ψ)=(sin⁡ψ)n−2/B(12,12n−12),0≤ψ<πf(\psi ) = (\sin \psi )^{n-2} / B\left(\frac{1}{2}, \frac{1}{2} n-\frac{1}{2}\right), 0 \leq \psi < \pi, where BB is the beta function.

?
Problem 4.10.7

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent N(0,1)N(0,1) random variables, and let Vn≥0V_{n} \geq 0 be given by Vn2=∑i=1nXi2V_{n}^{2} = \sum_{i = 1}^{n} X_{i}^{2}. Show that the random vector Y=(X1,X2,…,Xn)/VnY = \left(X_{1}, X_{2}, \ldots , X_{n}\right) / V_{n} is uniformly distributed on the unit sphere. Deduce the result of Exercise (4.10.6).

?
Problem 4.11.1

If UU is uniformly distributed on [0,1][0,1], what is the distribution of X=⌊nU⌋+1X = \lfloor n U\rfloor +1?

?
Problem 4.11.2

Given the first nn integers in any sequence S0S_{0}, proceed thus:

(a) pick any position P0P_{0} from {1,2,…,n}\left\{ 1,2, \ldots , n\right\} at random, and swap the integer in that place of S0S_{0} with the integer in the nnth place of S0S_{0}, yielding S1S_{1}.

(b) pick any position P1P_{1} from {1,2,…,n−1}\left\{ 1,2, \ldots , n-1\right\} at random, and swap the integer in that place of S1S_{1} with the integer in the (n−1)(n-1) th place of S1S_{1}, yielding S2S_{2},

(c) at the (r−1)(r-1) th stage the integer in position Pr−1P_{r-1}, chosen randomly from {1,2,…,n−r+1}\left\{ 1,2, \ldots , n-r+1\right\}, is swapped with the integer at the (n−r+1)(n-r+1) th place of the sequence Sr−1S_{r-1}. Show that Sn−1S_{n-1} is equally likely to be any of the nn ! permutations of {1,2,…,n}\left\{ 1,2, \ldots , n\right\}.

?
Problem 4.11.3

Use the rejection method to sample from the gamma density Γ(λ,t)\Gamma (\lambda , t) where t(≥1)t( \geq 1) may not be assumed integral. [Hint: You might want to start with an exponential random variable with parameter 1/t1 / t.]

?
Problem 4.11.4

Show how to sample from the beta density β(α,β)\beta (\alpha , \beta ) where α,β≥1\alpha , \beta \geq 1. [Hint: Use Exercise (4.11.3).]

?
Problem 4.11.5

Describe three distinct methods of sampling from the density f(x)=6x(1−x),0≤x≤1f(x) = 6 x(1-x), 0 \leq x \leq 1.

?
Problem 4.11.6

A finite real vector is called a probability vector if it has non-negative entries with sum 1. Show that a probability vector p\mathbf{p} of length nn may be written in the form

p=1n−1∑r=1nvr \mathbf{p} = \frac{1}{n-1} \sum _{r = 1}^{n} \mathbf{v}_{r}

where each vr\mathbf{v}_{r} is a probability vector with at most two non-zero entries. Describe a method, based on this observation, for sampling from p\mathbf{p} viewed as a probability mass function.

?
Problem 4.11.7

Let U1U_{1} and U2U_{2} be independent and uniformly distributed on [0,1][0,1], and let Ti=2Ui−1T_{i} = 2 U_{i}-1. Show that, conditional on the event that R=T12+T22≤1R = \sqrt{T_{1}^{2}+T_{2}^{2}} \leq 1,

X=T1R−2log⁡R2,Y=T2R−2log⁡R2 X = \frac{T_{1}}{R} \sqrt{-2 \log R^{2}}, \quad Y = \frac{T_{2}}{R} \sqrt{-2 \log R^{2}}

are independent standard normal random variables.

?
Problem 4.11.8

Let UU be uniform on [0,1][0,1] and 0<q<10 < q < 1. Show that X=1+⌊log⁡U/log⁡q⌋X = 1+\lfloor \log U / \log q\rfloor has a geometric distribution.

?
Problem 4.11.9

A point (X,Y)(X, Y) is picked uniformly at random in the semicircle x2+y2≤1,x≥0x^{2}+y^{2} \leq 1, x \geq 0. What is the distribution of Z=Y/XZ = Y / X?

?
Problem 4.11.10

Let XX be a non-negative integer-valued random variable with h(r)=P(X=r∣X≥r)h(r) = \mathbb {P}\left(X = r \mid X \geq r\right). If {Ui:i≥0}\left\{ U_{i}: i \geq 0\right\} are independent and uniform on [0,1][0,1], show that Z=min⁡{n:Un≤h(n)}Z = \min \left\{ n : U_{n} \leq h(n)\right\} has the same distribution as XX.

?
Problem 4.11.11

Let g(x1,x2,…,xn)g\left(x_{1}, x_{2}, \ldots , x_{n}\right) be an increasing function in all its variables, and let {Ur:r≥1}\left\{ U_{r}: r \geq 1\right\} be independent and identically distributed random variables having the uniform distribution on [0,1][0,1]. Show that

cov⁡{g(U1,U2,…,Un),g(1−U1,1−U2,…,1−Un)}≤0 \operatorname {cov}\left\{ g\left(U_{1}, U_{2}, \ldots , U_{n}\right), g\left(1-U_{1}, 1-U_{2}, \ldots , 1-U_{n}\right)\right\} \leq 0

[Hint: Use the FKG inequality of Problem (3.11.18).] Explain how this can help in the efficient estimation of I=∫01g(x)dxI = \int_{0}^{1} g(\mathbf{x}) d \mathbf{x}.

?
Problem 4.11.12

We wish to estimate I=∫g(x)fX(x)dx=E[g(X)]I = \int g(x) f_{X}(x) d x = \mathbb {E}\left[g(X)\right], where either it is difficult to sample from the density fXf_{X}, or g(X)g(X) has a very large variance. Let fYf_{Y} be equivalent to fXf_{X}, which is to say that, for all x,fX(x)=0x, f_{X}(x) = 0 if and only if fY(x)=0f_{Y}(x) = 0. Let {Yi:0≤i≤n}\left\{ Y_{i}: 0 \leq i \leq n\right\} be independent random variables with density function fYf_{Y}, and define

J=1n∑r=1ng(Yr)fX(Yr)fY(Yr) J = \frac{1}{n} \sum _{r = 1}^{n} \frac{g\left(Y_{r}\right) f_{X}\left(Y_{r}\right)}{f_{Y}\left(Y_{r}\right)}

A technique invented by J. M. Hammersley and K. W. Morton in 1956.

Show that:

?
(a)

E[J]=I=E[g(Y)fX(Y)fY(Y)]\mathbb {E}\left[J\right] = I = \mathbb {E}\left[\frac{g(Y) f_{X}(Y)}{f_{Y}(Y)}\right],

(b)

Var⁡[J]=1n[E[g(Y)2fX(Y)2fY(Y)2]−I2]\operatorname {Var}\left[J\right] = \frac{1}{n}\left[\mathbb {E}\left[\frac{g(Y)^{2} f_{X}(Y)^{2}}{f_{Y}(Y)^{2}}\right]-I^{2}\right],

(c)

J→ a.s. IJ \xrightarrow {\text{ a.s. }} I as n→∞n \rightarrow \infty. (See Chapter 7 for an account of convergence.)

The idea here is that fYf_{Y} should be easy to sample from, and chosen if possible so that Var⁡[J]\operatorname {Var}\left[J\right] is much smaller than n−1[E[g(X)2]−I2]n^{-1}\left[\mathbb {E}\left[g(X)^{2}\right]-I^{2}\right]. The function fYf_{Y} is called the importance density.

Problem 4.11.13

Construct two distinct methods of sampling from the arc sine density function

f(x)=2π1−x2,0≤x≤1 f(x) = \frac{2}{\pi \sqrt{1-x^{2}}}, \quad 0 \leq x \leq 1
?
Problem 4.11.14

Let (X,Y)(X, Y) be a random point chosen uniformly on the unit disk. Show that

(U,V,W)=(2X1−X2−Y2,2Y1−X2−Y2,1−2(X2+Y2)) (U, V, W) = \left(2 X \sqrt{1-X^{2}-Y^{2}}, 2 Y \sqrt{1-X^{2}-Y^{2}}, 1-2\left(X^{2}+Y^{2}\right)\right)

is uniformly distributed on the unit sphere.

?
Problem 4.11.15

It is desired to sample from a density function fXf_{X} satisfying fX=f1+f2f_{X} = f_{1}+f_{2} where f1,f2:R→[0,∞)f_{1}, f_{2}: \mathbb {R} \rightarrow [0, \infty ), and f1≤fYf_{1} \leq f_{Y} for some random variable YY. Let UU be uniformly distributed on [0,1][0,1], and independent of YY. From YY and UU, we generate another random variable ZZ as follows. If U>f1(Y)/fY(Y)U > f_{1}(Y) / f_{Y}(Y), let ZZ have density f2(z)/∫−∞∞f2(u)duf_{2}(z) / \int_{-\infty }^{\infty } f_{2}(u) d u; otherwise set Z=YZ = Y. Show that ZZ has density function fXf_{X}.

?
Problem 4.11.16

The function F−1F^{-1} defined in Theorem (4.11.1) may be called the quantile function of the random variable in question.

?
(a)

For a random variable UU with the uniform distribution on (0,1)(0,1), and a continuously increasing function G:(0,1)→RG:(0,1) \rightarrow \mathbb {R}, show that the quantile function of G(U)G(U) is GG.

(b)

For a random variable XX with distribution function FF and density function ff, define HX(v)=E[F−1(U)∣U>v]H_{X}(v) = \mathbb {E}\left[F^{-1}(U) \mid U > v\right], where UU is as in part (a). The Hardy-Littlewood transform of XX is defined as HX(V)H_{X}(V), where VV is uniformly distributed on (0,1)(0,1) and independent of UU. Show that the quantile function of HX(V)H_{X}(V) is (1−v)−1∫v∞F−1(w)dw(1-v)^{-1} \int_{v}^{\infty } F^{-1}(w) d w, for v∈(0,1)v \in (0,1).

Problem 4.11.17

For an arbitrary (not necessarily continuous) distribution function F=FXF = F_{X}, define

G(x,u)=P(X<x)+uP(X=x)=F(x−)+u(F(x)−F(x−)),u∈[0,1] \begin{aligned} G(x, u) & = \mathbb {P}\left(X < x\right)+u \mathbb {P}\left(X = x\right) \\ & = F(x-)+u(F(x)-F(x-)), \quad u \in [0,1] \end{aligned}

Let UU be uniformly distributed on (0,1)(0,1) and independent of XX. We call G(X,U)G(X, U) the generalized distributional transform of XX. Show that W=G(X,U)W = G(X, U) is uniformly distributed on (0,1)(0,1), and that the random variable F−1(W)F^{-1}(W) has distribution function FF.

?
Problem 4.11.18

Let (X1,X2,…,Xn)\left(X_{1}, X_{2}, \ldots , X_{n}\right) be a random vector with joint distribution function FF and continuous marginal distribution functions F1,F2,…,FnF_{1}, F_{2}, \ldots , F_{n}. Show that there exists a 'copula-form' distribution function G(u1,u2,…,un)G\left(u_{1}, u_{2}, \ldots , u_{n}\right) such that F(x1,x2,…,xn)=G(F1(x1),F2(x2),…,Fn(xn))F\left(x_{1}, x_{2}, \ldots , x_{n}\right) = G\left(F_{1}\left(x_{1}\right), F_{2}\left(x_{2}\right), \ldots , F_{n}\left(x_{n}\right)\right). [A 'copula-form' distribution function is one with the property that all its marginals are uniform on [0,1][0,1]].

?
Problem 4.12.1

Show that XX is stochastically larger than YY if and only if E[u(X)]≥E[u(Y)]\mathbb {E}\left[u(X)\right] \geq \mathbb {E}\left[u(Y)\right] for any nondecreasing function uu for which the expectations exist.

?
Problem 4.12.2

Let XX and YY be Poisson distributed with respective parameters λ\lambda and μ\mu. Show that XX is stochastically larger than YY if λ≥μ\lambda \geq \mu.

?
Problem 4.12.3

Show that the total variation distance between two discrete variables X,YX, Y satisfies

dTV(X,Y)=2sup⁡A⊆R∣P(X∈A)−P(Y∈A)∣ d_{\mathrm{TV}}(X, Y) = 2 \sup _{A \subseteq \mathbb {R}}|\mathbb {P}\left(X \in A\right)-\mathbb {P}\left(Y \in A\right)|
?
Problem 4.12.4

Show for discrete random variables X,YX, Y that P(X=Y)≤1−12dTV(X,Y)\mathbb {P}\left(X = Y\right) \leq 1-\frac{1}{2} d_{\mathrm{TV}}(X, Y), where dTVd_{\mathrm{TV}} denotes total variation distance.

?
Problem 4.12.5

Show that equality is possible in the inequality of Exercise (4.12.4) in the following sense. For any pair X,YX, Y of discrete random variables, there exists a pair X′X^{\prime }, Y′Y^{\prime } having the same marginal distributions as X,YX, Y such that P(X′=Y′)=1−12dTV(X,Y)\mathbb {P}\left(X^{\prime } = Y^{\prime }\right) = 1-\frac{1}{2} d_{\mathrm{TV}}(X, Y).

?
Problem 4.12.6

Let XX and YY be indicator variables with E[X]=p,E[Y]=q\mathbb {E}\left[X\right]= p, \mathbb {E}\left[Y\right] = q. What is the maximum possible value of P(X=Y)\mathbb {P}\left(X = Y\right), as a function of p,qp, q? Explain how X,YX, Y need to be distributed in order that P(X=Y)\mathbb {P}\left(X = Y\right) be:

?
(a)

maximized,

(b)

minimized.

Problem 4.12.7

The random variable XX is said to be bigger than YY in stop-loss order if

E[(X−a)+]≥E[(Y−a)+] \mathbb {E}\left[(X-a)^{+}\right] \geq \mathbb {E}\left[(Y-a)^{+}\right]

for all a∈Ra \in \mathbb {R}, in which case we write X≥slYX \geq_{\mathrm{sl}} Y. Show that X≥slYX \geq_{\mathrm{sl}} Y is equivalent to: E[X+],E[Y+]<∞\mathbb {E}\left[X^{+}\right], \mathbb {E}\left[Y^{+}\right] < \infty and E[c(X)]≥E[c(Y)]\mathbb {E}\left[c(X)\right] \geq \mathbb {E}\left[c(Y)\right] for all increasing convex functions cc.

?
Problem 4.12.8

The random variable XX is said to be smaller than YY in convex order if E[u(X)]≤E[u(Y)]\mathbb {E}\left[u(X)\right] \leq \mathbb {E}\left[u(Y)\right] for all convex functions uu such that the expectations exist, in which case we write X≤cxYX \leq { }_{\mathrm{cx}} Y.

?
(a)

Show that, if X≤cxYX \leq_{\mathrm{cx}} Y, then E[X]=E[Y]\mathbb {E}\left[X\right]= \mathbb {E}\left[Y\right] and Var⁡[X]≤Var⁡[Y]\operatorname {Var}\left[X\right] \leq \operatorname {Var}\left[Y\right].

(b)

Show that X≤cxYX \leq_{\mathrm{cx}} Y if and only if E[X]=E[Y]\mathbb {E}\left[X\right]= \mathbb {E}\left[Y\right] and X≤slYX \leq_{\mathrm{sl}} Y.

Problem 4.13.1

Pick two points A and B independently at random on the circumference of a circle CC with centre OO and unit radius. Let Π\Pi be the length of the perpendicular from OO to the line ABA B, and let Θ\Theta be the angle ABA B makes with the horizontal. Show that (Π,Θ)(\Pi , \Theta ) has joint density

f(p,θ)=1π21−p2,0≤p≤1,0≤θ<2π f(p, \theta ) = \frac{1}{\pi ^{2} \sqrt{1-p^{2}}}, \quad 0 \leq p \leq 1,0 \leq \theta < 2 \pi
?
Problem 4.13.2

Let S1S_{1} and S2S_{2} be disjoint convex shapes with boundaries of length b(S1),b(S2)b\left(S_{1}\right), b\left(S_{2}\right), as illustrated in the figure beneath. Let b(H)b(H) be the length of the boundary of the convex hull of S1S_{1} and S2S_{2}, incorporating their exterior tangents, and b(X)b(X) the length of the crossing curve using the interior tangents to loop round S1S_{1} and S2S_{2}. Show that the probability that a random line crossing S1S_{1} also crosses S2S_{2} is {b(X)−b(H)}/b(S1)\left\{ b(X)-b(H)\right\} / b\left(S_{1}\right). (See Example (4.13.2) for an explanation of the term 'random line'.) How is this altered if S1S_{1} and S2S_{2} are not disjoint?

The circles are the shapes S1S_{1} and S2S_{2}. The shaded regions are denoted AA and BB, and b(X)b(X) is the sum of the perimeter lengths of AA and BB.

?
Problem 4.13.3

Let S1S_{1} and S2S_{2} be convex figures such that S2⊆S1S_{2} \subseteq S_{1}. Show that the probability that two independent random lines λ1\lambda_{1} and λ2\lambda_{2}, crossing S1S_{1}, meet within S2S_{2} is 2π∣S2∣/b(S1)22 \pi \left|S_{2}\right| / b\left(S_{1}\right)^{2}, where ∣S2∣\left|S_{2}\right| is the area of S2S_{2} and b(S1)b\left(S_{1}\right) is the length of the boundary of S1S_{1}. (See Example (4.13.2) for an explanation of the term 'random line'.)

?
Problem 4.13.4

Let ZZ be the distance between two points picked independently at random in a disk of radius aa. Show that E[Z]=128a/(45π)\mathbb {E}\left[Z\right] = 128 a /(45 \pi ), and E[Z2]=a2\mathbb {E}\left[Z^{2}\right] = a^{2}.

?
Problem 4.13.5

Pick two points AA and BB independently at random in a ball with centre OO. Show that the probability that the angle AOB^\widehat{\mathrm{AOB}} is obtuse is 58\frac{5}{8}. Compare this with the corresponding result for two points picked at random in a circle.

?
Problem 4.13.6

A triangle is formed by A,B\mathrm{A}, \mathrm{B}, and a point P picked at random in a set SS with centre of gravity G. Show that E[∣ABP∣]=∣ABG∣\mathbb {E}\left[\left|\mathrm{ABP}\right|\right] = \left|\mathrm{ABG}\right|.

?
Problem 4.13.7

A point DD is fixed on the side BCB C of the triangle ABCA B C. Two points PP and QQ are picked independently at random in ABDA B D and ADCA D C respectively. Show that E[∣APQ∣]=∣AG1G2∣=29∣ABC∣\mathbb {E}\left[\left|A P Q\right|\right] = \left|\mathrm{AG}_{1} \mathrm{G}_{2}\right| = \frac{2}{9}\left|A B C\right|, where G1G_{1} and G2\mathrm{G}_{2} are the centres of gravity of ABD and ADC.

?
Problem 4.13.8

From the set of all triangles that are similar to the triangle ABCA B C, similarly oriented, and inside ABC, one is selected uniformly at random. Show that its mean area is 110∣ABC∣\frac{1}{10}\left|\mathrm{ABC}\right|.

?
Problem 4.13.9

Two points XX and YY are picked independently at random in the interval (0,a)(0, a). By varying aa, show that F(z,a)=P(∣X−Y∣≤z)F(z, a) = \mathbb {P}\left(|X-Y| \leq z\right) satisfies

∂F∂a+2aF=2za2,0≤z≤a \frac{\partial F}{\partial a}+\frac{2}{a} F = \frac{2 z}{a^{2}}, \quad 0 \leq z \leq a

and hence find F(z,a)F(z, a). Let r≥1r \geq 1, and show that mr(a)=E[∣X−Y∣r]m_{r}(a) = \mathbb {E}\left[|X-Y|^{r}\right] satisfies

admrda=2{arr+1−mr} a \frac{d m_{r}}{d a} = 2\left\{ \frac{a^{r}}{r+1}-m_{r}\right\}

Hence find mr(a)m_{r}(a).

?
Problem 4.13.10

Lines are laid down independently at random on the plane, dividing it into polygons. Show that the average number of sides of this set of polygons is 4. [Hint: Consider nn random great circles of a sphere of radius RR; then let RR and nn increase.]

?
Problem 4.13.11

A point PP is picked at random in the triangle ABCA B C. The lines AP,BP,CPA P, B P, C P, produced, meet BCB C, AC,ABA C, A B respectively at L,M,NL, M, N. Show that E[∣LMN∣]=(10−π2)∣ABC∣\mathbb {E}\left[\left|L M N\right|\right] = \left(10-\pi^{2}\right)\left|A B C\right|.

?
Problem 4.13.12

If four points are picked independently at random inside the triangle ABCA B C, show that the probability that no one of them lies inside the triangle formed by the other three is 23\frac{2}{3}.

?
Problem 4.13.13

If three points P,Q,RP, Q, R are picked independently at random in a disk of radius aa, show that E[∣PQR∣]=35a2/(48π)\mathbb {E}\left[\left|\mathrm{PQR}\right|\right] = 35 a^{2} /(48 \pi ). [You may find it useful that ∫0π∫0πsin⁡3xsin⁡3ysin⁡∣x−y∣dxdy=35π/128\int_{0}^{\pi } \int_{0}^{\pi } \sin^{3} x \sin^{3} y \sin \left|x-y\right| d x d y = 35 \pi / 128.]

?
Problem 4.13.14

Two points AA and BB are picked independently at random inside a disk CC. Show that the probability that the circle having centre A and radius ∣AB∣\left|\mathrm{AB}\right| lies inside CC is 16\frac{1}{6}.

?
Problem 4.13.15

Two points A and B are picked independently at random inside a ball SS. Show that the probability that the sphere having centre A and radius ∣AB∣\left|\mathrm{AB}\right| lies inside SS is 120\frac{1}{20}.

?
Problem 4.13.16

Pick two points independently and uniformly at random on the surface of the sphere of R3\mathbb {R}^{3} with radius 1. Show that the density of the Euclidean distance DD between them is f(d)=12df(d) = \frac{1}{2} d for d∈(0,2)d \in (0,2).

?
Problem 4.13.17

Two points are chosen independently and uniformly at random on the perimeter (including the diameter) of a semicircle with unit radius. What is the probability of the event DD that exactly one of them lies on the diameter, and of the event NN that neither lies on the diameter?

Let AA be the area of the triangle formed by the two points and the midpoint of the diameter. Show that E[A∣D]=1/(2π)\mathbb {E}\left[A \mid D\right] = 1 /(2 \pi ), and E[A∣N]=1/π\mathbb {E}\left[A \mid N\right] = 1 / \pi. Hence or otherwise show that E[A]=1/(2+π)\mathbb {E}\left[A\right] = 1 /(2+\pi ).

?
Problem 4.13.18

Stevens's solution of Jeffreys's bicycle wheel problem. After passing over a stretch of road strewn with tacks, a cyclist looks repeatedly at the front wheel to check whether the tyre has picked up a tack. One inspection of the wheel covers a fraction xx of the tyre. After nn independent such inspections, each uniformly positioned on the wheel, show that the probability of having inspected the entire tyre is 1−(n1)(1−x)n−1+(n2)(1−2x)n−1−⋯1-\binom {n}{1}(1-x)^{n-1}+\binom {n}{2}(1-2 x)^{n-1}-\cdots, where the series terminates at the term in 1−kx1-k x where k=⌊1/x⌋k = \lfloor 1 / x\rfloor is the integer part of 1/x1 / x.

?
Problem 4.14.1
?
(a)

Show that ∫−∞∞e−x2dx=π\int_{-\infty }^{\infty } e^{-x^{2}} d x = \sqrt{\pi }, and deduce that

f(x)=1σ2πexp⁡{−(x−μ)22σ2},−∞<x<∞ f(x) = \frac{1}{\sigma \sqrt{2 \pi }} \exp \left\{ -\frac{(x-\mu )^{2}}{2 \sigma ^{2}}\right\} , \quad -\infty < x < \infty

is a density function if σ>0\sigma > 0.

(b)

Calculate the mean and variance of a standard normal variable.

(c)

Show that the N(0,1)N(0,1) distribution function Φ\Phi satisfies

(x−1−x−3)e−12x2<2π[1−Φ(x)]<x−1e−12x2,x>0 \left(x^{-1}-x^{-3}\right) e^{-\frac{1}{2} x^{2}} < \sqrt{2 \pi }[1-\Phi (x)] < x^{-1} e^{-\frac{1}{2} x^{2}}, \quad x > 0

These bounds are of interest because Φ\Phi has no closed form.

(d)

Let XX be N(0,1)N(0,1), and a>0a > 0. Show that P(X>x+a/x∣X>x)→e−a\mathbb {P}\left(X > x+a / x \mid X > x\right) \rightarrow e^{-a} as x→0x \rightarrow 0.

Problem 4.14.2

Let XX be continuous with density function f(x)=C(x−x2)f(x) = C\left(x-x^{2}\right), where α<x<β\alpha < x < \beta and C>0C > 0.

?
(a)

What are the possible values of α\alpha and β\beta?

(b)

What is CC?

Problem 4.14.3

Let XX be a random variable which takes non-negative values only. Show that

∑i=1∞(i−1)IAi≤X<∑i=1∞iIAi \sum _{i = 1}^{\infty }(i-1) I_{A_{i}} \leq X < \sum _{i = 1}^{\infty } i I_{A_{i}}

where Ai={i−1≤X<i}A_{i} = \left\{ i-1 \leq X < i\right\}. Deduce that

∑i=1∞P(X≥i)≤E[X]<1+∑i=1∞P(X≥i) \sum _{i = 1}^{\infty } \mathbb {P}\left(X \geq i\right) \leq \mathbb {E}\left[X\right] < 1+\sum _{i = 1}^{\infty } \mathbb {P}\left(X \geq i\right)
?
Problem 4.14.4
?
(a)

Let XX have a continuous distribution function FF. Show that

(i) F(X)F(X) is uniformly distributed on [0,1][0,1],

(ii) −log⁡F(X)-\log F(X) is exponentially distributed.

(b)

A straight line ll 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 ll. If the angle PQR^\widehat{\mathrm{PQR}} between the lines PQ and QR is a random variable with the uniform distribution on [−12π,12π]\left[-\frac{1}{2} \pi , \frac{1}{2} \pi \right], 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).

(c)

Let the net scores in the two halves of a game between teams AA and BB be independent and identically distributed random variables X,YX, Y that are symmetric about 0 and have a continuous distribution function FF. Team AA wins (respectively, loses) if X+Y>0X+Y > 0 (respectively, X+Y≤0X+Y \leq 0). Find the probability that AA wins conditional on the half-time score XX.

Problem 4.14.5
?
(a)

Let g:[0,∞)→(0,∞)g:[0, \infty ) \rightarrow (0, \infty ) be such that g(s+t)=g(s)g(t)g(s+t) = g(s) g(t) for s,t≥0s, t \geq 0. If gg is monotone, show that g(s)=eμsg(s) = e^{\mu s} for some μ∈R\mu \in \mathbb {R}.

(b)

Let XX have an exponential distribution. Show that P(X>s+x∣X>s)=P(X>x)\mathbb {P}\left(X > s+x \mid X > s\right) = \mathbb {P}\left(X > x\right), for x,s≥0x, s \geq 0. This is the 'lack of memory' property again. Show that the exponential distribution is the only continuous distribution with this property.

(c)

The height MM of the largest tidal surge in a certain estuary has the exponential distribution with parameter 11, and it costs hh to build a barrier with height hh in order to protect an upstream city. If M≤hM \leq h, the surge costs nothing; if M>hM > h, the surge entails an extra cost of a+b(M−h)a+b(M-h). Show that, for a+b≥1a+b \geq 1, the expected total cost is minimal when h=log⁡(a+b)h = \log (a+b). What if a+b<1a+b < 1?

Problem 4.14.6

Show that XX and YY are independent continuous variables if and only if their joint density function ff factorizes as the product f(x,y)=g(x)h(y)f(x, y) = g(x) h(y) of functions of the single variables xx and yy alone.

Explain why the density function f(x,y)=Ce−x−yf(x, y) = C e^{-x-y} (for x,y≥0,x+y>1x, y \geq 0, x+y > 1) does not provide a counterexample to this assertion.

?
Problem 4.14.7

Let XX and YY have joint density function f(x,y)=2e−x−y,0<x<y<∞f(x, y) = 2 e^{-x-y}, 0 < x < y < \infty. Are they independent? Find their marginal density functions and their covariance.

?
Problem 4.14.8

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:

?
(a)

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 [0,2π)[0,2 \pi ),

(b)

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 [0,2π)[0,2 \pi ).

Problem 4.14.9

It is required to estimate J=∫01g(x)dxJ = \int_{0}^{1} g(x) d x where 0≤g(x)≤10 \leq g(x) \leq 1 for all xx, as in Example (2.6.3). Let XX and YY be independent random variables with common density function f(x)=1f(x) = 1 if 0<x<1,f(x)=00 < x < 1, f(x) = 0 otherwise. Let U=I{Y≤g(X)}U = I_{\left\{ Y \leq g(X)\right\} }, the indicator function of the event that Y≤g(X)Y \leq g(X), and let V=g(X),W=12{g(X)+g(1−X)}V = g(X), W = \frac{1}{2}\left\{ g(X)+g(1-X)\right\}. Show that E[U]=E[V]=E[W]=J\mathbb {E}\left[U\right] = \mathbb {E}\left[V\right] = \mathbb {E}\left[W\right] = J, and that Var⁡[W]≤Var⁡[V]≤Var⁡[U]\operatorname {Var}\left[W\right] \leq \operatorname {Var}\left[V\right] \leq \operatorname {Var}\left[U\right], so that, of the three, WW is the most 'efficient' estimator of JJ.

?
Problem 4.14.10

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent exponential variables, parameter λ\lambda. Show by induction that S=X1+X2+⋯+XnS = X_{1}+X_{2}+\cdots +X_{n} has the Γ(λ,n)\Gamma (\lambda , n) distribution.

?
Problem 4.14.11

Let XX and YY be independent variables, Γ(λ,m)\Gamma (\lambda , m) and Γ(λ,n)\Gamma (\lambda , n) respectively.

?
(a)

Use the result of Problem (4.14.10) to show that X+YX+Y is Γ(λ,m+n)\Gamma (\lambda , m+n) when mm and nn are integral (the same conclusion is actually valid for non-integral mm and nn).

(b)

Find the joint density function of X+YX+Y and X/(X+Y)X /(X+Y), and deduce that they are independent.

(c)

If ZZ is Poisson with parameter λt\lambda t, and mm is integral, show that P(Z<m)=P(X>t)\mathbb {P}\left(Z < m\right) = \mathbb {P}\left(X > t\right).

(d)

If 0<m<n0 < m < n and BB is independent of YY with the beta distribution with parameters mm and n−mn-m, show that YBY B has the same distribution as XX.

Problem 4.14.12

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent N(0,1)N(0,1) variables.

?
(a)

Show that X12X_{1}^{2} is χ2(1)\chi^{2}(1).

(b)

Show that X12+X22X_{1}^{2}+X_{2}^{2} is χ2(2)\chi^{2}(2) by expressing its distribution function as an integral and changing to polar coordinates.

(c)

More generally, show that X12+X22+⋯+Xn2X_{1}^{2}+X_{2}^{2}+\cdots +X_{n}^{2} is χ2(n)\chi^{2}(n).

Problem 4.14.13

Let XX and YY have the bivariate normal distribution with means μ1,μ2\mu_{1}, \mu_{2}, variances σ12,σ22\sigma_{1}^{2}, \sigma_{2}^{2}, and correlation ρ\rho. Show that

?
(a)

E[X∣Y]=μ1+ρσ1(Y−μ2)/σ2\mathbb {E}\left[X \mid Y\right] = \mu_{1}+\rho \sigma_{1}\left(Y-\mu_{2}\right) / \sigma_{2},

(b)

the variance of the conditional density function fX∣Yf_{X \mid Y} is Var⁡[X∣Y]=σ12(1−ρ2)\operatorname {Var}\left[X \mid Y\right] = \sigma_{1}^{2}\left(1-\rho^{2}\right).

Problem 4.14.14

Let XX and YY have joint density function ff. Find the density function of Y/XY / X.

?
Problem 4.14.15

Let XX and YY be independent variables with common density function ff. Show that tan⁡−1(Y/X)\tan^{-1}(Y / X) has the uniform distribution on (−12π,12π)(-\frac{1}{2} \pi , \frac{1}{2} \pi ) if and only if

∫−∞∞f(x)f(xy)∣x∣dx=1π(1+y2),y∈R \int _{-\infty }^{\infty } f(x) f(x y)\left|x\right| d x = \frac{1}{\pi \left(1+y^{2}\right)}, \quad y \in \mathbb {R}

Verify that this is valid if either ff is the N(0,1)N(0,1) density function or f(x)=a(1+x4)−1f(x) = a\left(1+x^{4}\right)^{-1} for some constant aa.

?
Problem 4.14.16

Let XX and YY be independent N(0,1)N(0,1) variables, and think of (X,Y)(X, Y) as a random point in the plane. Change to polar coordinates (R,Θ)(R, \Theta ) given by R2=X2+Y2,tan⁡Θ=Y/XR^{2} = X^{2}+Y^{2}, \tan \Theta = Y / X; show that R2R^{2} is χ2(2),tan⁡Θ\chi^{2}(2), \tan \Theta has the Cauchy distribution, and RR and Θ\Theta are independent. Find the density of RR.

Find E[X2/R2]\mathbb {E}\left[X^{2} / R^{2}\right] and

E[min⁡{∣X∣,∣Y∣}max⁡{∣X∣,∣Y∣}] \mathbb {E}\left[\frac{\min \left\{ |X|,|Y|\right\} }{\max \left\{ |X|,|Y|\right\} }\right]
?
Problem 4.14.17

If XX and YY are independent random variables, show that U=min⁡{X,Y}U = \min \left\{ X, Y\right\} and V=max⁡{X,Y}V = \max \left\{ X, Y\right\} have distribution functions

FU(u)=1−{1−FX(u)}{1−FY(u)},FV(v)=FX(v)FY(v) F_{U}(u) = 1-\left\{ 1-F_{X}(u)\right\} \left\{ 1-F_{Y}(u)\right\} , \quad F_{V}(v) = F_{X}(v) F_{Y}(v)

Let XX and YY be independent exponential variables, parameter 1. Show that

?
(a)

UU is exponential, parameter 22,

(b)

VV has the same distribution as X+12YX+\frac{1}{2} Y. Hence find the mean and variance of VV.

Problem 4.14.18

Let XX and YY be independent variables having the exponential distribution with parameters λ\lambda and μ\mu respectively. Let U=min⁡{X,Y},V=max⁡{X,Y}U = \min \left\{ X, Y\right\} , V = \max \left\{ X, Y\right\}, and W=V−UW = V-U.

?
(a)

Find P(U=X)=P(X≤Y)\mathbb {P}\left(U = X\right) = \mathbb {P}\left(X \leq Y\right).

(b)

Show that UU and WW are independent.

Problem 4.14.19

Let XX and YY be independent non-negative random variables with continuous density functions on (0,∞)(0, \infty ).

?
(a)

If, given X+Y=u,XX+Y = u, X is uniformly distributed on [0,u][0, u] whatever the value of uu, show that XX and YY have the exponential distribution.

(b)

If, given that X+Y=u,X/uX+Y = u, X / u has a given beta distribution (parameters α\alpha and β\beta, say) whatever the value of uu, show that XX and YY have gamma distributions. You may need the fact that the only non-negative continuous solutions of the functional equation g(s+t)=g(s)g(t)g(s+t) = g(s) g(t) for s,t≥0s, t \geq 0, with g(0)=1g(0) = 1, are of the form g(s)=eμsg(s) = e^{\mu s}. Remember Problem (4.14.5).

Problem 4.14.20

Show that it cannot be the case that U=X+YU = X+Y where UU is uniformly distributed on [0,1][0,1] and XX and YY are independent and identically distributed. You should not assume that XX and YY are continuous variables.

?
Problem 4.14.21

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent identically distributed variables with a common density function ff. Such a collection is called a random sample. For each ω∈Ω\omega \in \Omega, arrange the sample values X1(ω),…,Xn(ω)X_{1}(\omega ), \ldots , X_{n}(\omega ) in non-decreasing order X(1)(ω)≤X(2)(ω)≤⋯≤X(n)(ω)X_{(1)}(\omega ) \leq X_{(2)}(\omega ) \leq \cdots \leq X_{(n)}(\omega ), where (1), (2), ,., (n) is a (random) permutation of 1,2,…,n1,2, \ldots , n. The new variables X(1),X(2),…,X(n)X_{(1)}, X_{(2)}, \ldots , X_{(n)} are called the order statistics. Show, by a symmetry argument, that the joint distribution function of the order statistics satisfies

P(X(1)≤y1,…,X(n)≤yn)=n!P(X1≤y1,…,Xn≤yn,X1<X2<⋯<Xn)=∫⋯∫x2≤y2x1≤y1L(x1,…,xn)n!f(x1)⋯f(xn)dx1⋯dxn⋮xn≤yn \begin{gathered} \mathbb {P}\left(X_{(1)} \leq y_{1}, \ldots , X_{(n)} \leq y_{n}\right) = n!\mathbb {P}\left(X_{1} \leq y_{1}, \ldots , X_{n} \leq y_{n}, X_{1} < X_{2} < \cdots < X_{n}\right) \\ = \int \cdots \int _{x_{2} \leq y_{2}}^{x_{1} \leq y_{1}} L\left(x_{1}, \ldots , x_{n}\right) n!f\left(x_{1}\right) \cdots f\left(x_{n}\right) d x_{1} \cdots d x_{n} \\ \vdots \\ x_{n} \leq y_{n} \end{gathered}

where LL is given by

L(x)={1 if x1<x2<⋯<xn0 otherwise  L(\mathbf{x}) = \begin{cases} 1 & \text{ if } x_{1} < x_{2} < \cdots < x_{n} \\ 0 & \text{ otherwise }\end{cases}

and x=(x1,x2,…,xn)\mathbf{x} = \left(x_{1}, x_{2}, \ldots , x_{n}\right). Deduce that the joint density function of X(1),…,X(n)X_{(1)}, \ldots , X_{(n)} is g(y)=n!L(y)f(y1)⋯f(yn)g(\mathbf{y}) = n!L(\mathbf{y}) f\left(y_{1}\right) \cdots f\left(y_{n}\right).

?
Problem 4.14.22

Find the marginal density function of the kk th order statistic X(k)X_{(k)} of a sample with size nn :

?
(a)

by integrating the result of Problem (4.14.21),

(b)

directly.

Problem 4.14.23

Find the joint density function of the order statistics of nn independent uniform variables on [0,T][0, T].

?
Problem 4.14.24

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent and uniformly distributed on [0,1][0,1], with order statistics X(1),X(2),…,X(n)X_{(1)}, X_{(2)}, \ldots , X_{(n)}.

?
(a)

Show that, for fixed kk, the density function of nX(k)n X_{(k)} converges as n→∞n \rightarrow \infty, and find and identify the limit function.

(b)

Show that log⁡X(k)\log X_{(k)} has the same distribution as −∑i=kni−1Yi-\sum_{i = k}^{n} i^{-1} Y_{i}, where the YiY_{i} are independent random variables having the exponential distribution with parameter 1.

(c)

Show that Z1,Z2,…,ZnZ_{1}, Z_{2}, \ldots , Z_{n}, defined by Zk=(X(k)/X(k+1))kZ_{k} = \left(X_{(k)} / X_{(k+1)}\right)^{k} for k<nk < n and Zn=(X(n))nZ_{n} = \left(X_{(n)}\right)^{n}, are independent random variables with the uniform distribution on [0,1][0,1].

Problem 4.14.25

Let X1,X2,X3X_{1}, X_{2}, X_{3} be independent variables with the uniform distribution on [0,1][0,1]. What is the probability that rods of lengths X1,X2X_{1}, X_{2}, and X3X_{3} may be used to make a triangle? Generalize your answer to nn rods used to form a polygon.

?
Problem 4.14.26

Let X1X_{1} and X2X_{2} be independent variables with the uniform distribution on [0,1][0, 1]. A stick of unit length is broken at points distance X1X_{1} and X2X_{2} 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 nn places.

?
Problem 4.14.27

Let X,YX, Y be a pair of jointly continuous variables.

?
(a)

Hölder's inequality. Show that if p,q>1p, q > 1 and p−1+q−1=1p^{-1}+q^{-1} = 1 then

E[∣XY∣]≤E[∣Xp∣]1/pE[∣Yq∣]1/q \mathbb {E}\left[\left|X Y\right|\right] \leq \mathbb {E}\left[\left|X^{p}\right|\right]^{1 / p}\mathbb {E}\left[\left|Y^{q}\right|\right]^{1 / q}

Set p=q=2p = q = 2 to deduce the Cauchy-Schwarz inequality E[XY]2≤E[X2]E[Y2]\mathbb {E}\left[X Y\right]^{2} \leq \mathbb {E}\left[X^{2}\right] \mathbb {E}\left[Y^{2}\right].

(b)

Minkowski's inequality. Show that, if p≥1p \geq 1, then

E[∣X+Y∣p]1/p≤E[∣Xp∣]1/p+E[∣Yp∣]1/p \mathbb {E}\left[\left|X+Y\right|^{p}\right]^{1 / p} \leq \mathbb {E}\left[\left|X^{p}\right|\right]^{1 / p}+\mathbb {E}\left[\left|Y^{p}\right|\right]^{1 / p}

Note that in both cases your proof need not depend on the continuity of XX and YY; deduce that the same inequalities hold for discrete variables.

Problem 4.14.28

Let ZZ be a random variable. Choose XX and YY appropriately in the Cauchy-Schwarz (or Hölder) inequality to show that g(p)=log⁡E[∣Zp∣]g(p) = \log \mathbb {E}\left[\left|Z^{p}\right|\right] is a convex function of pp on the interval of values of pp such that E[∣Zp∣]<∞\mathbb {E}\left[\left|Z^{p}\right|\right] < \infty. Deduce Lyapunov's inequality:

E[∣Zr∣]1/r≥E[∣Zs∣]1/s whenever r≥s>0 \mathbb {E}\left[\left|Z^{r}\right|\right]^{1 / r} \geq \mathbb {E}\left[\left|Z^{s}\right|\right]^{1 / s} \quad \text{ whenever } r \geq s > 0

You have shown in particular that, if ZZ has finite rr th moment, then ZZ has finite ss th moment for all positive s≤rs \leq r.

Show more generally that, if r1,r2,…,rnr_{1}, r_{2}, \ldots , r_{n} are real numbers such that E[∣Xrk∣]<∞\mathbb {E}\left[\left|X^{r_{k}}\right|\right] < \infty and s=n−1∑k=1nrks = n^{-1} \sum_{k = 1}^{n} r_{k}, then

∏k=1nE[∣Xrk∣]≥E[∣X∣s]n \prod _{k = 1}^{n} \mathbb {E}\left[\left|X^{r_{k}}\right|\right] \geq \mathbb {E}\left[\left|X\right|^{s}\right]^{n}
?
Problem 4.14.29

Show that, using the obvious notation, E[E[X∣Y,Z]∣Y]=E[X∣Y]\mathbb {E}\left[\mathbb {E}\left[X \mid Y, Z\right] \mid Y\right] = \mathbb {E}\left[X \mid Y\right].

?
Problem 4.14.30

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 m(x)m(x) be the expected number of cars which are able to park in a street of length xx. Show that

m(x+1)=1x∫0x{m(y)+m(x−y)+1}dy m(x+1) = \frac{1}{x} \int _{0}^{x}\left\{ m(y)+m(x-y)+1\right\} d y

It is possible to deduce that m(x)m(x) is about as big as 34x\frac{3}{4} x when xx is large.

?
Problem 4.14.31

Buffon's needle revisited: Buffon's noodle.

?
(a)

A plane is ruled by the lines y=nd(n=0,±1,…)y = n d(n = 0, \pm 1, \ldots ). A needle with length L(<d)L( < d) is cast randomly onto the plane. Show that the probability that the needle intersects a line is 2L/(πd)2 L /(\pi d).

(b)

Now fix the needle and let CC be a circle diameter dd centred at the midpoint of the needle. Let λ\lambda be a line whose direction and distance from the centre of CC are independent and uniformly distributed on [0,2π][0,2 \pi ] and [0,12d]\left[0, \frac{1}{2} d\right] respectively. This is equivalent to 'casting the ruled plane at random'. Show that the probability of an intersection between the needle and λ\lambda is 2L/(πd)2 L /(\pi d).

(c)

Let SS be a curve within CC having finite length L(S)L(S). Use indicators to show that the expected number of intersections between SS and λ\lambda is 2L(S)/(πd)2 L(S) /(\pi d). This type of result is used in stereology, which seeks knowledge of the contents of a cell by studying its cross sections.

Problem 4.14.32

In the excitement of calculating π\pi, 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?

?
Problem 4.14.33

Let X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} be independent exponential variables with parameter λ\lambda, and let X(1)≤X(2)≤⋯≤X(n)X_{(1)} \leq X_{(2)} \leq \cdots \leq X_{(n)} be their order statistics. Show that

Y1=nX(1),Yr=(n+1−r)(X(r)−X(r−1)),1<r≤n Y_{1} = n X_{(1)}, \quad Y_{r} = (n+1-r)\left(X_{(r)}-X_{(r-1)}\right), \quad 1 < r \leq n

are also independent and have the same joint distribution as the XiX_{i}.

?
Problem 4.14.34

Let X(1),X(2),…,X(n)X_{(1)}, X_{(2)}, \ldots , X_{(n)} be the order statistics of a family of independent variables with common continuous distribution function FF. Show that

Yn={F(X(n))}n,Yr={F(X(r))F(X(r+1))}r,1≤r<n Y_{n} = \left\{ F\left(X_{(n)}\right)\right\} ^{n}, \quad Y_{r} = \left\{ \frac{F\left(X_{(r)}\right)}{F\left(X_{(r+1)}\right)}\right\} ^{r}, \quad 1 \leq r < n

are independent and uniformly distributed on [0,1][0,1]. This is equivalent to Problem (4.14.33). Why?

?
Problem 4.14.35

You are permitted to inspect the nn 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 nn is large.

?
Problem 4.14.36

Let R2=X2+Y2+Z2R^{2} = X^{2}+Y^{2}+Z^{2} where X,Y,ZX, Y, Z are independent normal random variables with means λ,μ,ν\lambda , \mu , \nu, and common variance σ2\sigma^{2}, where (λ,μ,ν)≠(0,0,0)(\lambda , \mu , \nu ) \neq (0,0,0). Show that the conditional density of the point (X,Y,Z)(X, Y, Z) given R=rR = r, when expressed in spherical polar coordinates relative to an axis in the direction e=(λ,μ,ν)\mathbf{e} = (\lambda , \mu , \nu ), is of the form

f(θ,ϕ)=a4πsinh⁡aeacos⁡θsin⁡θ,0≤θ<π,0≤ϕ<2π f(\theta , \phi ) = \frac{a}{4 \pi \sinh a} e^{a \cos \theta } \sin \theta , \quad 0 \leq \theta < \pi , 0 \leq \phi < 2 \pi

where a=r∣e∣a = r\left|\mathbf{e}\right|.

?
Problem 4.14.37

Let ϕ\phi be the N(0,1)N(0,1) density function, and define the functions Hn,n≥0H_{n}, n \geq 0, by H0=1H_{0} = 1, and (−1)nHnϕ=ϕ(n)(-1)^{n} H_{n} \phi = \phi^{(n)}, the nnth derivative of ϕ\phi. Show that:

?
(a)

Hn(x)H_{n}(x) is a polynomial of degree nn having leading term xnx^{n}, and

∫−∞∞Hm(x)Hn(x)ϕ(x)dx={0 if m≠n,n! if m=n. \int _{-\infty }^{\infty } H_{m}(x) H_{n}(x) \phi (x) d x = \begin{cases} 0 & \text{ if } m \neq n, \\ n! & \text{ if } m = n.\end{cases}
(b)

∑n=0∞Hn(x)tnn!=exp⁡(tx−12t2)\sum_{n = 0}^{\infty } H_{n}(x) \frac{t^{n}}{n!} = \exp \left(t x-\frac{1}{2} t^{2}\right).

Problem 4.14.38

Let XX and YY have a standard bivariate normal distribution with zero means, unit variances, and correlation coefficient ρ\rho, and suppose U=u(X)U = u(X) and V=v(Y)V = v(Y) have finite variances. Show that ∣ρ(U,V)∣≤∣ρ∣\left|\rho (U, V)\right| \leq \left|\rho \right|. [Hint: Use Problem (4.14.37) to expand the functions uu and vv. You may assume that uu and vv lie in the linear span of the HnH_{n}.]

?
Problem 4.14.39

Let X(1),X(2),…,X(n)X_{(1)}, X_{(2)}, \ldots , X_{(n)} be the order statistics of nn independent random variables, uniform on [0,1][0,1]. Show that:

?
(a)

E[X(r)]=rn+1\mathbb {E}\left[X_{(r)}\right] = \frac{r}{n+1},

(b)

Cov⁡[X(r),X(s)]=r(n−s+1)(n+1)2(n+2)\operatorname {Cov}\left[X_{(r)}, X_{(s)}\right] = \frac{r(n-s+1)}{(n+1)^{2}(n+2)} for r≤sr \leq s.

Problem 4.14.40
?
(a)

Let X,Y,ZX, Y, Z be independent N(0,1)N(0,1) variables, and set R=X2+Y2+Z2R = \sqrt{X^{2}+Y^{2}+Z^{2}}. Show that X2/R2X^{2} / R^{2} has a beta distribution with parameters 12\frac{1}{2} and 11, and is independent of R2R^{2}.

(b)

Let X,Y,ZX, Y, Z be independent and uniform on [−1,1][-1,1] and set R=X2+Y2+Z2R = \sqrt{X^{2}+Y^{2}+Z^{2}}. Find the density of X2/R2X^{2} / R^{2} given that R2≤1R^{2} \leq 1.

Problem 4.14.41
?
(a)

Skew normal distribution. Let ϕ\phi and Φ\Phi be the density and distribution functions of the random variable XX with the standard normal distribution. Show, for λ∈R\lambda \in \mathbb {R}, that g(x)=2ϕ(x)Φ(λx)g(x) = 2 \phi (x) \Phi (\lambda x), x∈Rx \in \mathbb {R}, is the density function of some random variable (denoted by YY). Show that ∣X∣\left|X\right| and ∣Y∣\left|Y\right| have the same distributions. Let XX have the N(0,1)N(0,1) distribution and be independent of YY, and define U=(X+λ∣Y∣)/1+λ2U = (X+\lambda \left|Y\right|) / \sqrt{1+\lambda^{2}}. Write down the joint density of UU and V=∣Y∣V = \left|Y\right|, and deduce that UU has density function gg.

(b)

General skew distributions. For i=1,2i = 1,2, let XiX_{i} have a density function fif_{i}, which is symmetric about 0 with distribution function FiF_{i}.

(i) Let λ∈R\lambda \in \mathbb {R}, and show that g1(x)=2f1(x)F2(λx)g_{1}(x) = 2 f_{1}(x) F_{2}(\lambda x) and g2(x)=2f2(x)F1(λx)g_{2}(x) = 2 f_{2}(x) F_{1}(\lambda x) are density functions.

(ii) Let X1X_{1} and X2X_{2} be independent. Find the conditional density function of X2X_{2} given that X1<λX2X_{1} < \lambda X_{2}.

Problem 4.14.42

The six coordinates (Xi,Yi),1≤i≤3\left(X_{i}, Y_{i}\right), 1 \leq i \leq 3, of three points A,B,C\mathrm{A}, \mathrm{B}, \mathrm{C} in the plane are independent N(0,1)N(0,1). Show that the the probability that C lies inside the circle with diameter AB is 14\frac{1}{4}.

?
Problem 4.14.43

The coordinates (Xi,Yi,Zi),1≤i≤3\left(X_{i}, Y_{i}, Z_{i}\right), 1 \leq i \leq 3, of three points A,B,C\mathrm{A}, \mathrm{B}, \mathrm{C} are independent N(0,1)N(0,1). Show that the probability that C lies inside the sphere with diameter AB is 13−34π\frac{1}{3}-\frac{\sqrt{3}}{4 \pi }.

?
Problem 4.14.44

Let XX have variance σ2\sigma^{2} and write mk=E[Xk]m_{k} = \mathbb {E}\left[X^{k}\right]. Define the skewness of XX by skw⁡(X)=E[(X−m1)3]/σ3\operatorname {skw}(X) = \mathbb {E}\left[\left(X-m_{1}\right)^{3}\right] / \sigma^{3}. Show that:

?
(a)

skw⁡(X)=(m3−3m1m2+2m13)/σ3\operatorname {skw}(X) = \left(m_{3}-3 m_{1} m_{2}+2 m_{1}^{3}\right) / \sigma^{3},

(b)

skw⁡(Sn)=skw⁡(X1)/n\operatorname {skw}\left(S_{n}\right) = \operatorname {skw}\left(X_{1}\right) / \sqrt{n}, where Sn=∑r=1nXrS_{n} = \sum_{r = 1}^{n} X_{r} is a sum of independent identically distributed random variables,

(c)

skw⁡(X)=(1−2p)/npq\operatorname {skw}(X) = (1-2 p) / \sqrt{n p q}, when XX is bin⁡(n,p)\operatorname {bin}(n, p) where p+q=1p+q = 1,

(d)

skw⁡(X)=1/λ\operatorname {skw}(X) = 1 / \sqrt{\lambda }, when XX is Poisson with parameter λ\lambda,

(e)

skw⁡(X)=2/t\operatorname {skw}(X) = 2 / \sqrt{t}, when XX is gamma Γ(λ,t)\Gamma (\lambda , t), and tt is integral.

Problem 4.14.45

Let XX have variance σ2\sigma^{2} and E[Xk]=mk\mathbb {E}\left[X^{k}\right] = m_{k}. Define the kurtosis of XX by kur⁡(X)=E[(X−m1)4]/σ4\operatorname {kur}(X) = \mathbb {E}\left[\left(X-m_{1}\right)^{4}\right] / \sigma^{4}. Show that:

?
(a)

kur⁡(X)=3\operatorname {kur}(X) = 3, when XX is N(μ,σ2)N\left(\mu , \sigma^{2}\right),

(b)

kur⁡(X)=9\operatorname {kur}(X) = 9, when XX is exponential with parameter λ\lambda,

(c)

kur⁡(X)=3+λ−1\operatorname {kur}(X) = 3+\lambda^{-1}, when XX is Poisson with parameter λ\lambda,

(d)

kur⁡(Sn)=3+{kur⁡(X1)−3}/n\operatorname {kur}\left(S_{n}\right) = 3+\left\{ \operatorname {kur}\left(X_{1}\right)-3\right\} / n, where Sn=∑r=1nXrS_{n} = \sum_{r = 1}^{n} X_{r} is a sum of independent identically distributed random variables.

Problem 4.14.46

Fisher-Gumbel-Tippett distribution. Let Xr,1≤r≤nX_{r}, 1 \leq r \leq n, be independent and exponentially distributed with parameter 1. Show that X(n)=max⁡{Xr:1≤r≤n}X_{(n)} = \max \left\{ X_{r}: 1 \leq r \leq n\right\} satisfies

lim⁡n→∞P(X(n)−log⁡n≤x)=exp⁡(−e−x),−∞<x<∞ \lim _{n \rightarrow \infty } \mathbb {P}\left(X_{(n)}-\log n \leq x\right) = \exp \left(-e^{-x}\right), \quad -\infty < x < \infty

Hence show that ∫0∞{1−exp⁡(−e−x)−exp⁡(−ex)}dx=γ\int_{0}^{\infty }\left\{ 1-\exp \left(-e^{-x}\right)-\exp \left(-e^{x}\right)\right\} d x = \gamma where γ\gamma is Euler's constant.

?
Problem 4.14.47

Let SS and XX have density functions satisfying b(x)≤fS(x)≤a(x)b(x) \leq f_{S}(x) \leq a(x) and fS(x)≤fX(x)f_{S}(x) \leq f_{X}(x). Let UU be uniformly distributed on [0,1][0,1] and independent of XX. Given the value XX, we implement the following algorithm:

 if UfX(X)>a(X), reject X; otherwise: if UfX(X)<b(X), accept X; otherwise: if UfX(X)≤fS(X), accept X;  otherwise: reject X \begin{array}{ll} \qquad \text{ if } U f_{X}(X) > a(X), & \text{ reject } X ; \\ \text{ otherwise: if } U f_{X}(X) < b(X), & \text{ accept } X ; \\ \text{ otherwise: if } U f_{X}(X) \leq f_{S}(X), & \text{ accept } X \text{; } \\ \text{ otherwise: reject } X \end{array}

Show that, conditional on ultimate acceptance, XX is distributed as SS. Explain when you might use this method of sampling.

?
Problem 4.14.48

Let X,YX, Y, and {Ur:r≥1}\left\{ U_{r}: r \geq 1\right\} be independent random variables, where:

P(X=x)=(e−1)e−x,P(Y=y)=1(e−1)y! for x,y=1,2,… \mathbb {P}\left(X = x\right) = (e-1) e^{-x}, \mathbb {P}\left(Y = y\right) = \frac{1}{(e-1) y!} \text{ for } x, y = 1,2, \ldots

and the UrU_{r} are uniform on [0,1][0,1]. Let M=max⁡{U1,U2,…,UY}M = \max \left\{ U_{1}, U_{2}, \ldots , U_{Y}\right\}, and show that Z=X−MZ = X-M is exponentially distributed.

?
Problem 4.14.49

Let UU and VV be independent and uniform on [0,1][0,1]. Set X=−α−1log⁡UX = -\alpha^{-1} \log U and Y=−log⁡VY = -\log V where α>0\alpha > 0.

?
(a)

Show that, conditional on the event Y≥12(X−α)2,XY \geq \frac{1}{2}(X-\alpha )^{2}, X has density function f(x)=2/πe−12x2f(x) = \sqrt{2 / \pi } e^{-\frac{1}{2} x^{2}} for x>0x > 0.

(b)

In sampling from the density function ff, it is decided to use a rejection method: for given α>0\alpha > 0, we sample UU and VV repeatedly, and we accept XX the first time that Y≥12(X−α)2Y \geq \frac{1}{2}(X-\alpha )^{2}. What is the optimal value of α\alpha?

(c)

Describe how to use these facts in sampling from the N(0,1)N(0,1) distribution.

Problem 4.14.50

Let SS be a semicircle of unit radius on a diameter DD.

?
(a)

A point P is picked at random on DD. If XX is the distance from P to SS along the perpendicular to DD, show E[X]=π/4\mathbb {E}\left[X\right] = \pi / 4.

(b)

A point Q is picked at random on SS. If YY is the perpendicular distance from Q to DD, show E[Y]=2/π\mathbb {E}\left[Y\right] = 2 / \pi.

Problem 4.14.51

(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:

  1. at the centre O of the field,

  2. at a point A on the circumference.’

To be precise, if LOL_{\mathrm{O}} and LAL_{\mathrm{A}} are the respective labours per stone, show that E[LO]=23a\mathbb {E}\left[L_{\mathrm{O}}\right] = \frac{2}{3} a and E[LA]=32a/(9π)\mathbb {E}\left[L_{\mathrm{A}}\right] = 32 a /(9 \pi ) for some constant aa.

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

    E[LAB]=4a3π{163−1762+12log⁡(1+2)}≃1.13×23a \mathbb {E}\left[L_{\mathrm{AB}}\right] = \frac{4 a}{3 \pi }\left\{ \frac{16}{3}-\frac{17}{6} \sqrt{2}+\frac{1}{2} \log (1+\sqrt{2})\right\} \simeq 1.13 \times \frac{2}{3} a
  2. Finally suppose you take each pebble to the nearest vertex of an equilateral triangle ABCA B C inscribed in the circle. Why is it obvious that the labour per stone now satisfies E[LABC]<E[LO]\mathbb {E}\left[L_{\mathrm{ABC}}\right] < \mathbb {E}\left[L_{\mathrm{O}}\right]? Enthusiasts are invited to calculate E[LABC]\mathbb {E}\left[L_{\mathrm{ABC}}\right].

?
Problem 4.14.52

The lines L,ML, M, and NN are parallel, and P lies on LL. A line picked at random through P meets MM at Q. A line picked at random through Q meets NN at R. What is the density function of the angle Θ\Theta that RP makes with LL? [Hint: Recall Exercise (4.8.2) and Problem (4.14.4).]

?
Problem 4.14.53

Let Δ\Delta denote the event that you can form a triangle with three given parts of a rod RR.

?
(a)

RR is broken at two points chosen independently and uniformly. Show that P(Δ)=14\mathbb {P}\left(\Delta \right) = \frac{1}{4}.

(b)

RR is broken in two uniformly at random, the longer part is broken in two uniformly at random. Show that P(Δ)=log⁡(4/e)\mathbb {P}\left(\Delta \right) = \log (4 / e).

(c)

RR is broken in two uniformly at random, a randomly chosen part is broken into two equal parts. Show that P(Δ)=12\mathbb {P}\left(\Delta \right) = \frac{1}{2}.

(d)

In case (c) show that, given Δ\Delta, the triangle is obtuse with probability 3−223-2 \sqrt{2}.

Problem 4.14.54

You break a rod at random into two pieces. Let RR be the ratio of the lengths of the shorter to the longer piece. Find the density function fRf_{R}, together with the mean and variance of RR.

?
Problem 4.14.55

Let RR be the distance between two points picked at random inside a square of side aa. Show that E[R2]=13a2\mathbb {E}\left[R^{2}\right] = \frac{1}{3} a^{2}, and that R2/a2R^{2} / a^{2} has density function

f(r)={r−4r+π if 0≤r≤14r−1−2−r+2sin⁡−1r−1−2sin⁡−11−r−1 if 1≤r≤2 f(r) = \begin{cases} r-4 \sqrt{r}+\pi & \text{ if } 0 \leq r \leq 1 \\ 4 \sqrt{r-1}-2-r+2 \sin ^{-1} \sqrt{r^{-1}}-2 \sin ^{-1} \sqrt{1-r^{-1}} & \text{ if } 1 \leq r \leq 2\end{cases}
?
Problem 4.14.56

Show that a sheet of paper of area A cm2A \mathrm{~ cm}^{2} can be placed on the square lattice with period 1 cm in such a way that at least ⌈A⌉\lceil A\rceil points are covered.

?
Problem 4.14.57

Show that it is possible to position a convex rock of surface area SS in sunlight in such a way that its shadow has area at least 14S\frac{1}{4} S.

?
Problem 4.14.58

Let {Xr:1≤r≤k+1}\left\{ X_{r}: 1 \leq r \leq k+1\right\} be independent Γ(λ,βr)\Gamma \left(\lambda , \beta_{r}\right) random variables (respectively).

?
(a)

Show that Yr=Xr/(X1+⋯+Xr),2≤r≤k+1Y_{r} = X_{r} /\left(X_{1}+\cdots +X_{r}\right), 2 \leq r \leq k+1, are independent random variables.

(b)

Show that Zr=Xr/(X1+⋯+Xk+1),1≤r≤kZ_{r} = X_{r} /\left(X_{1}+\cdots +X_{k+1}\right), 1 \leq r \leq k, have the joint Dirichlet density

Γ(β1+⋯+βk+1)Γ(β1)⋯Γ(βk+1)z1β1−1z2β2−1⋯zkβk−1(1−z1−z2−⋯−zk)βk+1−1 \frac{\Gamma \left(\beta _{1}+\cdots +\beta _{k+1}\right)}{\Gamma \left(\beta _{1}\right) \cdots \Gamma \left(\beta _{k+1}\right)} z_{1}^{\beta _{1}-1} z_{2}^{\beta _{2}-1} \cdots z_{k}^{\beta _{k}-1}\left(1-z_{1}-z_{2}-\cdots -z_{k}\right)^{\beta _{k+1}-1}
Problem 4.14.59

Let Xr=(X1r,X2r,…,Xmr),1≤r≤n\mathbf{X}_{r} = \left(X_{1 r}, X_{2 r}, \ldots , X_{m r}\right), 1 \leq r \leq n, be independent multivariate normal random vectors having zero means and the same covariance matrix V=(vij)\mathbf{V} = \left(v_{i j}\right). Show that the two random variables

Sij=∑r=1nXirXjr−1n∑r=1nXir∑r=1nXjr,Tij=∑r=1n−1XirXjr S_{i j} = \sum _{r = 1}^{n} X_{i r} X_{j r}-\frac{1}{n} \sum _{r = 1}^{n} X_{i r} \sum _{r = 1}^{n} X_{j r}, \quad T_{i j} = \sum _{r = 1}^{n-1} X_{i r} X_{j r}

are identically distributed.

?
Problem 4.14.60

Choose P,Q\mathrm{P}, \mathrm{Q}, and R independently at random in the square S(a)S(a) of side aa. Show that E[∣PQR∣]=11a2/144\mathbb {E}\left[\left|\mathrm{PQR}\right|\right] = 11 a^{2} / 144. Deduce that four points picked at random in a parallelogram form a convex quadrilateral with probability (56)2\left(\frac{5}{6}\right)^{2}.

?
Problem 4.14.61

Choose P,Q\mathrm{P}, \mathrm{Q}, and R uniformly at random within the convex region CC 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 PQRP Q R.

?
Problem 4.14.62

Let V\mathbf{V} be a positive-definite symmetric n×nn \times n matrix, and L\mathbf{L} a lower-triangular matrix such that V=L′L\mathbf{V} = \mathbf{L}^{\prime } \mathbf{L}; this is called the Cholesky decomposition of V\mathbf{V}. Let X=(X1,X2,…,Xn)\mathbf{X} = \left(X_{1}, X_{2}, \ldots , X_{n}\right) be a vector of independent random variables distributed as N(0,1)N(0,1). Show that the vector Z=μ+XL\mathbf{Z} = \mathbf{\mu }+\mathbf{X L} has the multivariate normal distribution with mean vector μ\mathbf{\mu } and covariance matrix V\mathbf{V}.

?
Problem 4.14.63

We need to decide whether or not AB=C\mathbf{A B} = \mathbf{C} where A,B,C\mathbf{A}, \mathbf{B}, \mathbf{C} are given n×nn \times n matrices, and we adopt the following random algorithm. Let x\mathbf{x} be a random {0,1}n\left\{ 0,1\right\}^{n}-valued vector, each of the 2n2^{n} possibilities being equally likely. If (AB−C)x=0(\mathbf{A B}-\mathbf{C}) \mathbf{x} = \mathbf{0}, we decide that AB=C\mathbf{A B} = \mathbf{C}, and otherwise we decide that AB≠C\mathbf{A B} \neq \mathbf{C}. Show that

P( the decision is correct ){=1 if AB=C≥12 if AB≠C \mathbb {P}\left(\text{ the decision is correct }\right) \begin{cases} = 1 & \text{ if } \mathbf{A B} = \mathbf{C} \\ \geq \frac{1}{2} & \text{ if } \mathbf{A B} \neq \mathbf{C}\end{cases}

Describe a similar procedure which results in an error probability which may be made as small as desired.

?
Problem 4.14.64

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 nn available types. Let TnT_{n} be the number of boxes opened before collection of a full set.

?
(a)

Use the result of Exercise (4.3.6) to show that

1nE[Tn]=∑r=1n(−1)r+1r(nr)=∑r=1n1r \frac{1}{n} \mathbb {E}\left[T_{n}\right] = \sum _{r = 1}^{n} \frac{(-1)^{r+1}}{r}\binom {n}{r} = \sum _{r = 1}^{n} \frac{1}{r}
(b)

Prove the above combinatorial identity directly.

(c)

By considering E[Tn2]\mathbb {E}\left[T_{n}^{2}\right], show that

2n∑r=1n(−1)r+1r2(nr)=∑r=1n1r2+n−1n∑r=1n1r+(∑r=1n1r)2 2 n \sum _{r = 1}^{n} \frac{(-1)^{r+1}}{r^{2}}\binom {n}{r} = \sum _{r = 1}^{n} \frac{1}{r^{2}}+\frac{n-1}{n} \sum _{r = 1}^{n} \frac{1}{r}+\left(\sum _{r = 1}^{n} \frac{1}{r}\right)^{2}
Problem 4.14.65

Points PP and QQ are picked independently and uniformly at random in the triangle ABCA B C, in such a way that the straight line passing through P and Q divides ABC into a triangle TT and a quadrilateral RR. Show that the ratio of the mean area of TT to that of RR is 4:54: 5.

?
Problem 4.14.66

Let XX and YY be independent, identically distributed random variables with finite means. Show that

E[∣X−Y∣]≤E[∣X+Y∣] \mathbb {E}\left[\left|X-Y\right|\right] \leq \mathbb {E}\left[\left|X+Y\right|\right]

with equality if and only if their common distribution is symmetric about 0.

?
Problem 4.14.67

Simulated order statistics. Let U1,U2,…,UnU_{1}, U_{2}, \ldots , U_{n} be independent and identically distributed on [0,1][0,1]. Define X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} recursively as follows:

X1=U11/n,X2=X1U21/(n−1),…,Xj=Xj−1Uj1/(n−j+1),…,Xn=Xn−1Un X_{1} = U_{1}^{1 / n}, X_{2} = X_{1} U_{2}^{1 /(n-1)}, \ldots , X_{j} = X_{j-1} U_{j}^{1 /(n-j+1)}, \ldots , X_{n} = X_{n-1} U_{n}

Show that the random variables Xn<Xn−1<⋯<X1X_{n} < X_{n-1} < \cdots < X_{1} have the same joint distribution as the order statistics U(1),U(2),…,U(n)U_{(1)}, U_{(2)}, \ldots , U_{(n)}. You may do this in two different ways: first by construction, and second by using the change of variables formula.

?
Problem 4.14.68

The value XX of a financial index in one year's time has the normal distribution with mean μ\mu and standard deviation σ>0\sigma > 0. You possess a derivative contract that will pay you max⁡{X−a,0}\max \left\{ X-a, 0\right\}, where aa is a predetermined constant. Show that the expected payout VV of the contract is given by V=σ{ϕ(y)−y(1−Φ(y))}V = \sigma \left\{ \phi (y)-y(1-\Phi (y))\right\}, where ϕ\phi and Φ\Phi are the N(0,1)N(0,1) density and distribution functions, and y=(a−μ)/σy = (a-\mu ) / \sigma. Deduce that, for large positive yy,

V≈σ3(a−μ)2ϕ((a−μ)/σ) V \approx \frac{\sigma ^{3}}{(a-\mu )^{2}} \phi ((a-\mu ) / \sigma )
?
Problem 4.14.69

Let gg be the density function of a positive, unimodal random variable XX with finite variance, with a unique mode at 0 (so that gg is non-increasing on [0,∞)[0, \infty ), recall the definitions of Problem (2.7.23)). For any xx such that g(x)>0g(x) > 0, let y=x+g(x)−1∫x∞g(v)dvy = x+g(x)^{-1} \int_{x}^{\infty } g(v) d v.

?
(a)

Prove that, for 0<x<y<∞0 < x < y < \infty, we have that (y−x)x2≤49∫0yv2dv(y-x) x^{2} \leq \frac{4}{9} \int_{0}^{y} v^{2} d v.

(b)

Deduce that

P(∣X∣>x)≤49x2E[X2],x>0 \mathbb {P}\left(|X| > x\right) \leq \frac{4}{9 x^{2}} \mathbb {E}\left[X^{2}\right], \quad x > 0
(c)

Prove the inequality of (b) for a continuous random variable XX with a unique mode at 0.

Problem 4.14.70

Let IiI_{i} be the indicator function of success in the ii th of nn independent trials. Let pi=E[Ii]=1−qi>0p_{i} = \mathbb {E}\left[I_{i}\right] = 1-q_{i} > 0, and let ri=pi/qir_{i} = p_{i} / q_{i} be the ii th 'odds ratio'. Let Rk=∑i=knriR_{k} = \sum_{i = k}^{n} r_{i}, and for the moment assume that pi<1p_{i} < 1 for all ii.

?
(a)

Show that the probability of exactly one success after the kk th trial is σk=Rk+1∏i=k+1nqi\sigma_{k} = R_{k+1} \prod_{i = k+1}^{n} q_{i}.

(b)

Prove that σk\sigma_{k} is a unimodal function of kk, in that there is a unique mm such that σk\sigma_{k} is greatest either for k=mk = m or for k∈{m,m+1}k \in \left\{ m, m+1\right\}.

(c)

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 τ\tau or later, where τ=max⁡{1,max⁡{k:Rk≥1}}\tau = \max \left\{ 1, \max \left\{ k: R_{k} \geq 1\right\} \right\}.

(d)

What can be said if pi=1p_{i} = 1 for some ii?

(e)

Show that the probability of stopping at the final success is στ=Rτ∏i=τnqi\sigma_{\tau } = R_{\tau } \prod_{i = \tau }^{n} q_{i}.

(f)

Use this result to solve the marriage problem (4.14.35).

Problem 4.14.71

Let X0,X1,…,XnX_{0}, X_{1}, \ldots , X_{n} 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 TT, and exit with XTX_{T}. Your target is to maximize E[XT]\mathbb {E}\left[X_{T}\right], and you are permitted to choose any 'stopping strategy' TT that depends only on the past and present values X0,X1,…,XTX_{0}, X_{1}, \ldots , X_{T}. (Such a random variable is called a 'stopping time', see Exercise (6.1.6).)

Show that E[max⁡rXr]≤2sup⁡TE[XT]\mathbb {E}\left[\max_{r} X_{r}\right] \leq 2 \sup_{T} \mathbb {E}\left[X_{T}\right], where sup⁡T\sup_{T} is the supremum over all stopping strategies.

?
Problem 4.14.72

A stick of length ss is broken at nn points chosen independently and uniformly in the interval [0,s][0, s]. Let the order statistics of the resulting lengths of sticks be S1<S2<⋯<Sn+1S_{1} < S_{2} < \cdots < S_{n+1}. Fix y>0y > 0 and write pn(s,y)=P(S1>y)p_{n}(s, y) = \mathbb {P}\left(S_{1} > y\right). Show that

pn+1(s,y)=n+1sn+1∫0s−yxnpn(x,y)dx p_{n+1}(s, y) = \frac{n+1}{s^{n+1}} \int _{0}^{s-y} x^{n} p_{n}(x, y) d x

Deduce that

(i) pn(s,y)=s−n{(s−(n+1)y)+}np_{n}(s, y) = s^{-n}\left\{ (s-(n+1) y)^{+}\right\}^{n} for n≥1n \geq 1, where x+=max⁡{0,x}x^{+} = \max \left\{ 0, x\right\}.

(ii) E[S1]=s/(n+1)2\mathbb {E}\left[S_{1}\right] = s /(n+1)^{2}.

(iii) E[Sr]=s(Hn+1−Hn−r+1)/(n+1)\mathbb {E}\left[S_{r}\right] = s\left(H_{n+1}-H_{n-r+1}\right) /(n+1), where Hk=∑r=1kr−1H_{k} = \sum_{r = 1}^{k} r^{-1}.

?
Problem 4.14.73

Let α>−1\alpha > -1, and let XX and YY have joint density function f(x,y)=cxαf(x, y) = c x^{\alpha } for x,y∈(0,1)x, y \in (0,1), x+y>1x+y > 1. We set f(x,y)=0f(x, y) = 0 for other pairs x,yx, y.

?
(a)

Find the value of cc and the joint distribution function of X,YX, Y.

(b)

Show that it is possible to construct a triangle with side-lengths X,Y,2−X−YX, Y, 2-X-Y, with probability one.

(c)

Show that the angle opposite the side with length YY is obtuse with probability

π=c∫01xα+1−xα+22−xdx \pi = c \int _{0}^{1} \frac{x^{\alpha +1}-x^{\alpha +2}}{2-x} d x

and find π\pi when α=0\alpha = 0.

Problem 4.14.74

You are driving at constant speed vv 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 XX with density function ff and finite variance.

?
(a)

Show that the expected value of the speed of vehicles passing you or being passed by you is

m(v)=E[X∣X−v∣]E[∣X−v∣] m(v) = \frac{\mathbb {E}\left[X\left|X-v\right|\right]}{\mathbb {E}\left[\left|X-v\right|\right]}
(b)

Suppose that ff is symmetric about its mean μ\mu, and that v<μv < \mu. Show that the difference m(v)−μm(v)-\mu is positive, and that it has a maximum value for some value v=vmax⁡<μv = v_{\max } < \mu.

(c)

What can be said if v>μv > \mu? Discuss.

(d)

Suppose XX is uniformly distributed on the interval {60,61,…,80}\left\{ 60,61, \ldots , 80\right\}. Show for v=63v = 63 that m(v)≈74m(v) \approx 74, while for v=77v = 77 we have m(v)≈66m(v) \approx 66.