Teoría de Números
Olimpiada Rumana de Selección de Equipos (2012)
Olimpiada Rumana de Selección de Equipos 2012 Problema 1
Sean $n_1,\ldots,n_k$ enteros positivos, y definamos $d_1=1$ y $d_i=\frac{(n_1,\ldots,n_{i-1})}{(n_1,\ldots,n_{i})}$ , para $i\in \{2,\ldots,k\}$ , donde $(m_1,\ldots,m_{\ell})$ denota el máximo común divisor de los enteros $m_1,\ldots,m_{\ell}$ . Pruebe que las sumas \n\[\sum_{i=1}^k a_in_i\] con $a_i\in\{1,\ldots,d_i\}$ para $i\in\{1,\ldots,k\}$ son mutuamente distintas $\mod n_1$ .
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas