La regla que se transmitió con el problema es una receta, no una búsqueda. Toma los tres restos 2, 3, 2 y multiplícalos por 70, 21 y 15 —números elegidos para que 70 ≡ 1 (mod 3) y 0 en los demás, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7)—. El banco de trabajo suma 70·2 + 21·3 + 15·2 hasta 233; resta dos veces 3·5·7 = 105 y queda 23, que es la respuesta más pequeña. Compruébalo al revés: 23 mod 3 es 2, 23 mod 5 es 3, 23 mod 7 es 2.
El teorema dice que el sistema tiene exactamente una solución módulo el producto de módulos coprimos, así que 23 es la única respuesta entre 0 y 104 y cualquier otra solución es 23 + 105k. La construcción se generaliza a cualquier número de congruencias, y la misma álgebra aparece lejos de la aritmética: es el isomorfismo chino del resto Z/105 → Z/3 × Z/5 × Z/7, la razón por la que se puede hashear un número contra varios módulos pequeños a la vez, y la columna vertebral del paso de reconstrucción explícita en la aritmética de sistemas de residuos que se usa para sumar con exactitud.
Respuesta
23
Cómo leerla
233 mod 105 en el banco de trabajo. El primer enlace construye 233 con los coeficientes 70, 21 y 15 de la regla en verso; el tercero imprime el primero de los tres restos, 2.
Fuente
Sunzi suanjing (Master Sun's Mathematical Manual, c. 400 CE) poses the problem 'there is an unknown number, divided by 3 it leaves 2, divided by 5 it leaves 3, divided by 7 it leaves 2'; the general constructive rule appears in Qin Jiushao's Shushu Jiuzhang of 1247, and the theorem in its modern form belongs to Euler's work on congruences before Gauss put it in the Disquisitiones Arithmeticae of 1801 — which is why the theorem is called Chinese in the West
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.