2024 China Team Selection Test 2024 P3
La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. EthanWYX2009 1189 publicaciones EthanWYX2009 #1 h 5 de mar. de 2024, 8:30 p. m. • 8 Y Y por LLL2019, PRMOisTheHardestExam, ys-lg, 1052760, Euler_Gauss, yshk, ehuseyinyigit, mxsail Dado un entero positivo $M.$ Para cualquier $n\in\mathbb N_+,$ sea $h(n)$ el número de elementos en $[n]$ que son coprimos con $M.$ Defina $\beta :=\frac {h(M)}M.$ Demuestre que existen al menos $\frac M3$ elementos $n$ en $[M]$ que satisfacen $$\left| h(n)-\beta n\right|\le\sqrt{\beta\cdot 2^{\omega(M)-3}}+1.$$ Aquí $[n]:=\{1,2,\ldots ,n\}$ para todo entero positivo $n.$ Propuesto por Bin Wang Esta publicación ha sido editada 2 veces. Última edición por EthanWYX2009, 1 de oct. de 2024, 2:19 a. m. Razón: añadir proponente Z K Y
0
0
Inicia sesión para agregar soluciones y pistas