《一次同余方程组和孙子定理.pptVIP

一、‘‘物不知其数’’问题及其解法 上面解法的步骤及理由是： （4） 将上面得到的分别符合三个条件的三个数相加: 70×2+21×3+15×2=233。 二、一次同余方程组和孙子定理 证明: 注释： (2) 孙子定理要求一次同余方程组的模 三、孙子定理的应用 孙子定理是数论中最重要的基本定理之一,它实质上刻画了剩余系的结构.它的应用是非常广泛的,在数学计算、保密通讯、测距和日常生活中通常会用到。 陈景润《初等数论I》中有下列趣味问题： 甲、乙两港的距离不超过5000公里， 今有三只轮船于某天零时同时从甲港开往乙港。 假定三只轮船每天24小时都是匀速航行， 若干天后的零时第一只轮船首先到达， 几天后的18时第二只轮船也到达， 再过几天后的8时第三只轮船也到达了。 假若每天第一只轮船走300公里， 第二只轮船走240公里， 第三只轮船走180公里， 问甲、乙两港实际距离是多少公里， 三只轮船各走了多长时间？ 答：甲、乙两港相距3300公里。第一只轮船走11天，第二只轮船走13天18小时，第三只轮船走18天8小时。 * * 二、一次同余方程组和孙子定理 一、‘‘物不知其数’’问题及其解法 一次同余方程组 　 和孙子定理 三、孙子定理的应用 Evaluation only. Creat