Chinese remainder theorem的意思|示意
[数] 孙子剩余定理
Chinese remainder theorem的用法详解
中国剩余定理（Chinese remainder theorem）是一种数学定理，指出给定任意正整数a1、a2、…、an，及任意正整数n1、n2、…、nn，若n1、n2、…、nn互质（gcd(n1,n2,…,nn) = 1），则存在唯一一个整数x，满足所有式子x mod ni= ai (1≤i≤n)。
其中mod ni是指整数ni和正整数x在模运算中的余数，即x mod ni=x - x//ni * ni。
中国剩余定理可以用来求解一类数学问题，即给定若干条约束，找出满足约束的最小的数。因为本质上，中国剩余定理可以将一类模线性方程组的若干个方程，转换成仅一个方程。
中国剩余定理也经常用于各类信息加密算法中。这是因为它能够把一个复杂的模线性方程组求解出最小的解，有效的保护了信息的安全性。
总而言之，中国剩余定理在数学计算和信息加密中均有重要的用处，它也是数学研究中一个重要且有趣的课题。
Chinese remainder theorem相关短语
1、 The Chinese Remainder Theorem 中国剩余定理,孙子定理
2、 Chinesischer Restsatz chinese remainder theorem 中国剩余定理
3、 chinese remainder theorem crt 中国剩余定理
4、 Algorithm and Chinese Remainder Theorem 算法与中国剩余定理
5、 Generalized Chinese Remainder Theorem 广义孙子定理
6、 the chinese remainder theorem crt 中国剩余定理
7、 Chinese complementary remainder theorem 孙子互余定理
Chinese remainder theorem相关例句
A new traitor tracing scheme based on NTRU cryptosystem and Chinese remainder theorem is proposed.
基于NTRU公钥加密系统和中国剩余定理,提出了一种新的叛逆者追踪方案.
互联网