Homepage › Solution manuals › Terence Tao › Probability Theory › Exercise 1.42 (Probability of a non-null set / expectation inequality)

Exercise 1.42 (Probability of a non-null set / expectation inequality)

For any square-integrable X, show that

P(X≠0) ≥ (E|X|)2 E(|X|2).

Answers

The trick is to first prove the theorem assertion for simple functions. Hence, let X = ∑ ⁡ ai1Ei for non-zero a1,…,an ∈ ℝn and measurable disjoint E1,…,En.

We prove the assertion by inducting on n ∈ ℕ.

  • (induction base) Let n = 1. We then have

    P(X≠0) = m(E1) ≥ m(E1) = (|a1|m(E1))2 |a1|2m(E1) = (E|X|)2 E(|X|2).

  • (induction step) Now suppose inductively that we have proven the theorem assertion for some n ∈N. We now analyze the case for n++. The assertion

    P(X≠0) ≥ (E|X|)2 E(|X|2)

    is equivalent to

    P(X≠0) ⋅E(|X|2) ≥ (E|X|)2.

    In other words, we must demonstrate that

    (∑ j=1n+1m(E j)) ⋅ (∑ i=1n+1|a i|2m(E i)) ≥ (∑ i=1n+1|a i|m(Ei))2.

    We have

    ∑ j=1n+1 ∑ i=1n+1|a i|2m(E i)m(Ej) = ∑ j=1n ∑ i=1n+1|a i|2m(E i)m(Ej) + ∑ i=1n+1|a i|2m(E i)m(En+1) = ∑ j=1n ∑ i=1n|a i|2m(E i)m(Ej) + ∑ j=1n|a n+1|2m(E n+1)m(Ej) + ∑ i=1n+1|a i|2m(E i)m(En+1) = ∑ j=1n ∑ i=1n|a i|2m(E i)m(Ej) + ∑ j=1n|a n+1|2m(E n+1)m(Ej) + ∑ i=1n|a i|2m(E i)m(En+1) + |an+1|2m(E n+1)2 = ∑ j=1n ∑ i=1n|a i|2m(E i)m(Ej) + ∑ i=1nm(E i)m(En+1) [|ai|2 + |a n+1|2] + |a n+1|2m(E n+1)2 ≥IH [∑ i=1n|a i|m(Ei)]2 + 2 ⋅∑ i=1nm(E i)m(En+1) [|ai|⋅|an+1|] + [|an+1|m(En+1)]2 = (∑ i=1n+1|a i|m(Ei))2.

    This completes the induction.

Now we proceed with the general case. Hence, suppose that X is measurable double integrable and let (Y n)n∈ℕ be a sequence of non-decreasing simple functions converging to X. We have already proven that

∀ ⁡n ∈N : P(Y n≠0) ≥ (E|Y n|)2 E(|Y n|2).

Let’s look at the asymptotic behaviour of this sequence:

lim ⁡ n→∞P(Y n≠0) ≥ lim ⁡ n→∞(E|Y n|)2 lim ⁡ n→∞E(|Y n|2).

On the one hand, by the monotone convergence theorem (Theorem 18) we have

lim ⁡ n→∞P(Y n≠0) ≥ (Elim ⁡ n→∞|Y n|)2 E(lim ⁡ n→∞|Y n|2) = (E|X|)2 E(|X|2).

On the other hand, the sets {Y n≠0}⊇{Y n+1≠0} are decreasing; thus, by downwards monotone convergence (Exercise 0.23) we obtain

P(X≠0) = P (⋂ n∈N{Y n≠0}) = lim ⁡ n→∞P(Y n≠0) ≥ (E|X|)2 E(|X|2)

as desired.

User profile picture
2021-09-05 00:00
Comments
  • This is way too complicated. A single-line proof using Cauchy-Schwarz is suffice for this Exercise.
    isn • 2023-09-14