Teoría de Números
Olimpiada China de Niñas (2014)
Olimpiada China de Niñas 2014 Problema 8
Sea $n$ un entero positivo, y sea $S$ el conjunto de todos los enteros en $\{1,2,\dots,n\}$ que son relativamente primos con $n$ . Sea $S_1 = S \cap \left(0, \frac n3 \right]$ , $S_2 = S \cap \left( \frac n3, \frac {2n}3 \right]$ , $S_3 = S \cap \left( \frac{2n}{3}, n \right]$ . Si la cardinalidad de $S$ es un múltiplo de $3$ , pruebe que $S_1$ , $S_2$ , $S_3$ tienen la misma cardinalidad.
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas