Teoría de Números
Olimpiada Junior Balcánica - Pruebas de Selección de Rumania (2012)
Olimpiada Junior Balcánica - Pruebas de Selección de Rumania 2012 Problema 12
Los enteros positivos $a, b, c$ tienen máximo común divisor $1$ . El trío $(a, b, c)$ puede ser alterado a otro trío de manera que en cada paso uno de los números en el trío actual se aumenta o disminuye en un múltiplo entero de otro elemento del trío. Demuestra que el trío $(1,0,0)$ se puede obtener en a lo sumo $5$ pasos.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas