1. Encuentra un número que sea divisible por dos números cualesquiera y que tenga un resto que sea divisible por un tercer número. 2. Suma los tres números desconocidos y luego resta el múltiplo más pequeño de 2 de estos tres números. n≡r 1(mod d 1)≡R2(mod D2)≡R3(mod D3) entonces n = K1d3r 1 k2d 1d3r 2 k3d 1d3d 1d3d 3 p donde p es cualquier entero no negativo k 1, que satisface k 1d 3≡ 606; El entero positivo más pequeño k2 es el entero positivo más pequeño k3 que satisface k2d1d3≡1(mod d2), y el entero positivo más pequeño K3 que satisface k3d1d2≡1(mod d3).
Solución
¿Cuáles son las funciones y propiedades de los tres números clave 70, 265, 438 0 y 65, 438 05 en la solución? Primero, 70 es un divisor de 3, 1, por lo que 70a es un divisor de 3, un divisor entero de 5 y 7, 21 es un divisor entero de 5 y 1, 3 y 7 son ambos divisores enteros, por lo que 21b es 5 y 3 y 7 de divisores enteros. De la misma manera, 15c es el divisor c de 7, y tanto 3 como 5 son números divisibles. La suma de 70a 21b 15c es que el divisor a es 3, el divisor b es 5 y el divisor c es 7, que es una de las respuestas posibles, pero probablemente no la más pequeña. Este número se suma o resta de 105 (65438 P.D. Si usas 70, en realidad estás buscando el resto 2, pero siempre que encuentres el resto 1 y lo multipliques por 2, obtendrás el resto 2. La solución al Sol El problema de Tzu, en términos modernos, es encontrar los tres números clave 70, 21 y 15. La solución es dividir el resto por 70 por 3, el resto por 21 por 5, el resto dividido por 15 por 7, y luego súmalos y divídelos entre 105. Respuesta Es decir, la respuesta a la pregunta es 70×2 21×3 15×2 = 140 63 30 = 233 233-2×105 = 23 fórmula: 70A 21B 65433. El resto de. 3*7/5 es 1. , solo necesitamos multiplicar 3*7 por 3 para obtener 63. Asimismo, el resto de 3*5/7 es 1, 3*5 se expandirá dos veces para convertirse en 30. p>Matemático fórmula
(Teorema chino del resto CRT) Supongamos que m1, m2,..., mk son números enteros positivos primos entre sí, es decir, MCD (Mi, MJ) = 1, I ≠ J, I, J = 1, 2,...,K es un sistema de ecuaciones de congruencia: x≡b 1(mod m 1)x≡B2(mod m2)...x ≡ bk (mod MK) módulo [m1, m2 ,.. .,mk] tiene una solución única, que está en [