grandes-ecoles 2025 Q19

grandes-ecoles · France · mines-ponts-maths2__pc Probability Definitions Probability Involving Algebraic or Number-Theoretic Conditions
We fix $n \in \mathbf { N } ^ { * }$ and draw successively and with replacement two integers $p$ and $q$ according to a uniform distribution on $\llbracket 1 , n \rrbracket$. We define the events:
  • $A _ { n }$: "We obtain $p = q$".
  • $B _ { n }$: "We obtain $q > p$ and $q$ is divisible by $p$".

Show that $$\mathbf { P } \left( B _ { n } \right) = \frac { 1 } { n ^ { 2 } } \sum _ { p = 1 } ^ { n } \left\lfloor \frac { n } { p } \right\rfloor - \frac { 1 } { n } ,$$ and deduce $\mathbf { P } \left( A _ { n } \cup B _ { n } \right)$. 
We fix $n \in \mathbf { N } ^ { * }$ and draw successively and with replacement two integers $p$ and $q$ according to a uniform distribution on $\llbracket 1 , n \rrbracket$. We define the events:
\begin{itemize}
  \item $A _ { n }$: "We obtain $p = q$".
  \item $B _ { n }$: "We obtain $q > p$ and $q$ is divisible by $p$".
\end{itemize}

Show that
$$\mathbf { P } \left( B _ { n } \right) = \frac { 1 } { n ^ { 2 } } \sum _ { p = 1 } ^ { n } \left\lfloor \frac { n } { p } \right\rfloor - \frac { 1 } { n } ,$$
and deduce $\mathbf { P } \left( A _ { n } \cup B _ { n } \right)$.
Paper Questions
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11 Q12 Q13 Q14 Q15 Q16 Q17 Q18 Q19 Q20 Q21 Q22 Q23 Q24