Adivinación a la china
Tengo un conjunto de objetos. Cuando los cuento de tres en tres, me sobran dos; cuando los cuento de cinco en cinco, me sobran tres; cuando los cuento de siete en siete, me sobran dos. ¿Cuántos objetos poseo?
Un resultado clásico de teoría de números proporciona condiciones para que un problema del tipo anterior tenga solución. Como homenaje a Sun Tsu, dicho resultado se conoce como el teorema chino del resto. En su versión más simple, el teorema se enuncia de la siguiente manera:
El sistema de congruencias x ai (mod mi), para i = 1, ... n, tiene solución si y sólo si mi y mj son primos entre sí, para cualesquier i j.
El juego de adivinación que presentamos a continuación está basado en el problema citado.
Piensa un número N entre 1 y 1000 y calcula los restos de la división por 7, por 11 y por 13. |
Aprovechando que hemos utilizado los números mágicos 7, 11 y 13, realizaremos otro juego con ellos:
|
¿Sabrías explicar el funcionamiento de estos juegos?
SÍ | NO |
¡ENHORABUENA!
Envía la solución de los problemas planteados a la dirección pedro.alegria@ehu.es y podrás obtener un obsequio de parte de Divulgamat.
Espera al próximo mes y daremos la solución.