Q3b
Principle of Inclusion/Exclusion
View
Let $s > 1$ be a real number and let $X$ be a random variable taking values in $\mathbb{N}^*$ following the zeta distribution with parameter $s$.
Show that, for $r \in \mathbb{N}^*$, $k_1 < \cdots < k_r$ in $\mathbb{N}^*$ and $\left(n_1, \ldots, n_r\right) \in \mathbb{N}^r$, we have $$\begin{aligned}
& P\left(\nu_{p_{k_1}}(X) = n_1, \ldots, \nu_{p_{k_r}}(X) = n_r\right) = \\
& \sum_{\ell=0}^{r}(-1)^{\ell} \sum_{\substack{\left(\varepsilon_1, \ldots, \varepsilon_r\right) \in \{0,1\}^r \\ \varepsilon_1 + \cdots + \varepsilon_r = \ell}} P\left(\nu_{p_{k_1}}(X) \geqslant n_1 + \varepsilon_1, \nu_{p_{k_2}}(X) \geqslant n_2 + \varepsilon_2, \ldots, \nu_{p_{k_r}}(X) \geqslant n_r + \varepsilon_r\right).
\end{aligned}$$