2007 Rioplatense Mathematical Olympiad, Level 3 2007 P3
3 Sea $p > 3$ un número primo y $x$ un entero, denotamos por $r(x) \in \{0, 1, ..., p - 1\}$ al resto de $x$ módulo $p$. Sean $x_1, x_2, ..., x_k$ ($2 < k < p$) enteros distintos módulo $p$ y no divisibles por $p$. Decimos que un número $a \in \{1, 2, ..., p - 1\}$ es bueno si $r(a x_1) < r(a x_2) < ... < r(a x_k)$. Demuestre que hay a lo sumo $\frac{2p}{k + 1} - 1$ números buenos.
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas