中国剩余定理.docxVIP

  • 5
  • 0
  • 约5.57千字
  • 约 4页
  • 2021-03-13 发布于山东
  • 举报
§4 中国剩余定理 民间传说着一则故事——“韩信点兵”. 秦朝末年,楚汉相争.一次,韩信带 1 500 名将士与楚王大将李锋交战.苦战一场,楚 军不敌,败退回营,汉军也死伤四五百人,于是韩信整顿兵马也返回大本营.当行至一山坡,忽有后军来报,说有楚军骑兵追来.只见远方尘土飞扬,杀声震天.汉军本来已十分疲惫, 这时队伍大哗.韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌.他命令士兵 3 人一 排,结果多出 2 名;接着命令士兵 5 人一排,结果多出 3 名;他又命令士兵 7 人一排,结果 又多出 2 名.韩信马上向将士们宣布:我军有 1 073 名勇士,敌人不足五百,我们居高临下, 以众击寡,一定能打败敌人.汉军本来就信服自己的统帅,这一来更相信韩信是“神仙下凡”“神机妙算”.于是士气大振.一时间旌旗摇动,鼓声喧天,汉军步步进逼,楚军乱作一团.交战不久,楚军大败而逃. 你知道韩信是怎么算出士兵人数的吗?这要用到今天我们要学习的知识. 1.“物不知数”这个题目最早出现在我国古老的数学名著《孙子算经》之中,原题是: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”实际上这 个问题用现代数学语言表示,就是求一次同余式组的解的问题:求正整数 x,满足条件为 ____________ . 这个同余式等价于求下面不定方程组的正整数解 ______. 2.“物不知数”问题

文档评论(0)

1亿VIP精品文档

相关文档