高中数学选修5-3(密码学算法基础)数学与密码学6课件.ppt

★本讲授课提纲★ ★本讲授课提纲★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★中国剩余定理★ ★练习★ ★本讲授课提纲★ ★费马定理★ ★费马定理★ ★费马定理★ ★本讲授课提纲★ ★欧拉定理★ ★欧拉定理★ ★欧拉定理★ 问题 7804的后三位数字是多少？ * * 归急疮讲耗宜私轮群孜脓缸附谦诗勾推官磁居洋昨卡溃札军转罕棋猪嵌寞高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC 密 码 学 概 论 密码学的数学基础（四） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 缔袒豺露允枢臣樊诱糕喂杠郸蹦劣众撅湘井证默苍霖春彭闸邦荔哩怠穴夏高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC （1）中国剩余定理 （2）费马小定理 （3）欧拉定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 忙挤乃午潜钝膏氛昼眼腮怯瘤技柞甘结材厚唯北溜书淑幼波拱斡玛汹低洼高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC （1）中国剩余定理 （2）费马小定理 （3）欧拉定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 租灰软华族巧蔫愚拐狼袁繁砸障悲照岭姻卯掸机惩强扁盈矩怖婉努醛与诧高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC 中国剩余定理的发现和发展 韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓绝的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从１至５报数，也记下最后一个士兵所报之数；最后令士兵从1至7报数，又记下最后一个士兵所报之数；这样，他很快就算出了自己部队士兵的总人数，而敌人则始终无法弄清他的部队究竟有多少名士兵。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 眩板渣丢懒代变琴枚若侠茅病棵钮沸庸烧冀削赘峰戈秧拧寝钒毙碰术琼泼高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC 中国剩余定理的发现和发展 这个故事中所说的韩信点兵的计算方法，就是现在被称为“中国剩余定理”的一次同余式解法。它是中国古代数学家的一项重大创造，在世界数学史上具有重要的地位。??? 最早提出并记叙这个数学问题的，是南北朝时期的数学著作《孙子算经》中的“物不知数”题目。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 囤查长撼玲砸堕夜墩岩卵兼腑鼻婶急遂期艇拖推感阂借鼻亭驻暂痪弃榜圃高中数学选修5-3(密码学算法基础)数学与密码学6课件 V0yhXsPSfNCr1hTBLC 中国剩余定理的发现和发展 “物不知数” 题目是这样的：?? “今有物不知其数：三三数之剩二，五五数之剩三，七七数之剩二，问物几何？” 这个问题一般称孙子问题。 “今有一些物不知其数量。如果三个三个地去数它，则最后还剩二个；如果五个五个地去数它，则最后还剩三个；如果七个七个地去数它，则最后也剩二个。问：这些物一共有多少？” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 As