Olimpiada Matemática Rioplatense , Nivel 3 2017 Problema 6

Para cada entero positivo fijo $n$ , $n\geq 4$ y $P$ un entero, sea $(P)_n \in [1, n]$ el residuo positivo más pequeño de $P$ módulo $n$ . Dos secuencias $a_1, a_2, \dots, a_k$ y $b_1, b_2, \dots, b_k$ con los términos en $[1, n]$ se definen como equivalentes, si existe $t$ entero positivo, mcd $(t,n)=1$ , tal que la secuencia $(ta_1)_n, \dots, (ta_k)_n$ es una permutación de $b_1, b_2, \dots, b_k$ . Sea $\alpha$ una secuencia de tamaño $n$ y sus términos están en $[1, n]$ , tal que cada término aparece $h$ veces en la secuencia $\alpha$ y $2h\geq n$ . Demuestre que $\alpha$ es equivalente a alguna secuencia $\beta$ que contiene una subsecuencia tal que su tamaño es (a lo sumo) igual a $h$ y su suma es exactamente igual a $n$ .

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados