一 中国剩余定理
孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。
原文 《孙子算经》 叫做“物不知数”问题,如下:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。
数论是纯粹数学的分支之一,主要研究整数的性质。
如果是要自己实现各种加密算法,这个是必须会的;否则了解一下也行;
二 部分手算答案
例一
一个数,除以5余1,除以3余2。问这个数最小是多少?
答案:11
例二
一个数除以5余1,除以3也余1。问这个数最小是多少?(1除外)
答案:16
例三
一个数除以5余4,除以3余2。问这个数最小是多少?
答案:14
例五
三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。
答案:23
见百度百科 孙子定理;孙子定理原文所问,其答案为:23;
下面用程序来验证;使用CFr