grandes-ecoles 2022 Q7.11

grandes-ecoles · France · x-ens-maths-d__mp Number Theory Combinatorial Number Theory and Counting
Show that for all $k\geq 1$, we have $$|S_{\mathrm{prim}}(p^{2k})| \geq \frac{1}{2}p^{2k}.$$
Show that for all $k\geq 1$, we have
$$|S_{\mathrm{prim}}(p^{2k})| \geq \frac{1}{2}p^{2k}.$$