Show that if \(X\) is a Poisson random variable with parameter \(\mu\), there exists a constant \(c>0\) such that for \(t>\mu+1\), \(\mathbb{P}(X-\mu \geq t)\geq ce^{-2t\log (1+(t+1)/\mu)}\).

The best solution was submitted by Huseyn Ismayilov (전산학부 22학번, +4). Congratulations!

Here is the best solution of problem 2025-16.

Another solution was submitted by 정서윤 (수리과학과 23학번, +3).