Doubt on a proof of Borel-Cantelli lemma

380 Views Asked by At

In the following picture, we see a proof of a statement for Borel-Cantelli lemma, where $(A_i)_{i\in \mathbb{N}}$ is a independent and $\sum P(A_i)=\infty$.

enter image description here

My doubt is on the use of the transformation $\exp(\log())$. Why can the author use it, when it can take the value $0$?

2

There are 2 best solutions below

1
On BEST ANSWER

I would say it's fine to do so under the convention that $\log0:=-\infty$, $\exp(-\infty):=0$. Note that $\log(1-\mathbf P[A_n])\le0$ for all $n$, so we are summing elements from $[-\infty,0]$ which is perfectly allowable.

However, I would agree with Alex Provost that using $e^{-x}\ge1-x$ is better. In fact, this inequality is equivalent to the inequality $\log(1-x)\le-x$ which is used in the proof, so one wonders why they bothered with logarithms at all. The only reason I can think of is that people are generally more familiar with series than infinite products; many would rigorously study the latter for the first time in the context of complex analysis, in which

$$\prod_{n=1}^\infty a_n\text{ converges}\quad\Leftrightarrow\quad\sum_{n=1}^\infty\log(a_n)\text{ converges}$$

is well known.

2
On

(This is a slight variant on Jason's first paragraph.)

If $\mathbb{P}(A_{N}) = 1$ for some $N > m$, then $\mathbb{P}(A_{N}^{c}) = 0$ and, thus, $$\mathbb{P}\left(\bigcap_{n = m}^{\infty} A_{n}^{c}\right) \leq \mathbb{P}(A_{N}^{c}) = 0.$$ Thus, if $\mathbb{P}(A_{N}^{c}) = 0$ for infinitely many $N$, we get $$\forall m \in \mathbb{N} \quad \mathbb{P}\left(\bigcap_{n = m}^{\infty} A_{n}^{c}\right) = 0$$ for free without using the exponential/logarithm or even independence for that matter. If $\mathbb{P}(A_{N}^{c}) = 0$ for finitely many $N$, use the argument with the exponential/logarithm without concern for $\log(0)$ issues by taking $m \geq \max\{N \in \mathbb{N} \, \mid \, \mathbb{P}(A_{N}^{c}) = 0\}$ and proceeding as above.

Of course, the previous answer addresses the point as well. I just wanted to show how we might decipher this without deriving $e^{-x} \geq 1 -x$ by hand (or playing with arithmetic in $[-\infty,0]$).