韩信竟是数学大师？中国古代数学启发计算机加密算法

图片地址：https://img.ithome.com/newsuploadfiles/2021/9/7de5e4bb-c661-4cd0-82cb-56327888acf5.png

没想到，古代韩信点兵的传说，后来竟然启发了计算机加密算法。▲ 韩信相传，楚汉争霸之时，韩信率 1500 名将士与楚军交战败退，退往山上，这时候敌军率五百骑杀奔而来，韩信便急速点兵迎敌。韩信命令士兵 3 人一排，结果多出 2 名；接着命令士兵 5 人一排，结果多出 3 名；他又命令士兵 7 人一排，结果又多出 2 名。韩信马上算出，军中还剩 1073 人，而敌人不足五百，而且居高临下、以众击寡，于是率军杀得敌方大败而逃。韩信是如何算出人数的，背后的算法又是如何影响当今的计算机领域？且往下看。韩信还是个数学家？当然，韩信算出士兵人数只是个传说，韩信本人并非数学大师。这个问题最早见于一本 1700 年前的古籍，已经是韩信死后 600 多年了。在南北朝时期，《孙子算经》记述了这样一个问题。（注：这位孙子不是写《孙子兵法》的孙武）原书是这样说的：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？意思是，一個整数除