Teorema chino del resto
Chinese remainder theorem
- Fecha
- c. 300 d.C. · fiabilidad baja
- Lugar
- China (dinastía Jin), probablemente Luoyang
- Autoría
- Sunzi Suanjing; generalizado por Qin Jiushao (1247)
- Ámbito
- Saber y símbolos
Qué se descubrió
Un sistema de congruencias con módulos coprimos tiene solución única módulo el producto. Aparece como problema en el Sunzi Suanjing y recibe algoritmo general (Dayan) en Qin Jiushao.
Qin Jiushao (Hangzhou, 1247) también desarrolló un método de evaluación de polinomios equivalente al esquema de Horner.
A qué dio paso
- aritmética modular
- criptografía RSA (aceleración)
- computación con residuos
- calendarios
Se apoya en
Hizo posible
- Método de Qin Jiushao para ecuaciones numéricas (método de Horner)1247
- cálculo calendárico chino