Teoría de Números
Olimpiada China Northern Grado 11 (2017)
Olimpiada China Northern Grado 11 2017 Problema 6
Define $S_r(n)$ : suma de los dígitos de $n$ en base $r$ . Por ejemplo, $38=(1102)_3,S_3(38)=1+1+0+2=4$ . Demuestra: (a) Para cualquier $r>2$ , existe un primo $p$ , para cualquier entero positivo $n$ , $S_{r}(n)\equiv n\mod p$ . (b) Para cualquier $r>1$ y primo $p$ , existen infinitos $n$ , $S_{r}(n)\equiv n\mod p$.
28
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas