grandes-ecoles 2024 Q17b

grandes-ecoles · France · polytechnique-maths-a__mp Number Theory Prime Counting and Distribution

The objective of this question is to prove that if $n$ is a non-zero natural integer, then $\prod_{\substack{p \leqslant n \\ p \text{ prime}}} p \leqslant 4^{n}$.
We now assume $n \geqslant 4$ and the result is known at rank $k$ for any integer $k$ between 1 and $n-1$. Establish the result at rank $n$ if $n$ is even.

The objective of this question is to prove that if $n$ is a non-zero natural integer, then $\prod_{\substack{p \leqslant n \\ p \text{ prime}}} p \leqslant 4^{n}$.

We now assume $n \geqslant 4$ and the result is known at rank $k$ for any integer $k$ between 1 and $n-1$. Establish the result at rank $n$ if $n$ is even.

Paper Questions

Q1a Q1b Q2 Q3 Q4 Q5a Q5b Q5c Q5d Q6 Q7a Q7b Q8a Q8b Q8c Q9 Q10 Q11 Q12 Q13a Q13b Q14a Q14b Q15 Q16 Q17a Q17b Q17c Q17d Q18 Q19a Q19b Q19c Q19d Q20a Q20b Q20c Q21a Q21b Q22a Q22b Q22c Q22d Q23