Olimpiada Internacional de Matemáticas (Listas Largas) 1987 Problema 34

34 (a) Sea $\gcd(m, k) = 1$ . Demuestre que existen enteros $a_1, a_2, . . . , a_m$ y $b_1, b_2, . . . , b_k$ tales que cada producto $a_ib_j$ ( $i = 1, 2, \cdots ,m; \ j = 1, 2, \cdots, k$ ) da un residuo distinto al dividirlo por $mk.$ (b) Sea $\gcd(m, k) > 1$ . Demuestre que para cualesquiera enteros $a_1, a_2, . . . , a_m$ y $b_1, b_2, . . . , b_k$ deben existir dos productos $a_ib_j$ y $a_sb_t$ ( $(i, j) \neq (s, t)$ ) que den el mismo residuo al dividirlos por $mk.$ Propuesto por Hungría. Amir

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados