微比恩 > 信息聚合 > 韩信竟是数学大师?中国古代数学启发计算机加密算法

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

2021-09-20 13:45:56来源: IT之家

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

关注公众号