中国剩余定理的实际应用

中国剩余定理的实际应用
中国剩余定理的实际应用

中国剩余定理的实际应用:

有一个年级的同学,每9人一排多5人,每7人一排多1人, 每5人一排多2人,问这个年级至少有多少人?

求数学高手详细解答!剩余定理是什么意思?

5 和 9 的公倍数依次是 45、90、135、180、225 ……

这些公倍数中,被7除余1的数是 225

9 和 7 的公倍数依次是 63、126、189、252……

这其中,被5除余2的是 252

5 和 7 的公倍数是 35、70、105、140、……

其中被9除余5的数是 140

把以上 225 252 140 三个数相加,求得

225 + 252 + 140 = 617

5 7 9 三个数的最小公倍数是 5*7*9=315

617-315 = 302

因此 302 就是这个年级至少人数。

1.韩信点兵:有兵一队,若列成五行纵队,则末行一人,成六行纵队,则末行五人,成七行纵队,则末行四人,成十一行纵队,则末行十人.求兵数.

2.有一堆棋子,三个三个地数剩下2个,五个五个地数剩下4个,七个七个地数剩下6个.问这堆棋子最少有多少个?(用两种方法解)

3.某数除以7余3,除以8余4,除以9余5.从小到大求出适合条件的十个数.

4.某数除以5余2,除以7余4,除以11余8.求适合条件的最小数.

5.一猴子数一堆桃子.两个两个地数剩下1个,三个三个地数剩下1个,五个五个地数剩下3个,七个七个地数剩下3个.问这堆桃子最少是多少个?

什么是中国剩余定理

什么是中国剩余定理?

剩余定理详细解法 中国数学史书上记载:在两千多年前的我国古代算书《孙子算经》中,有这样一个问题及其解法:今有物不知其数,三三数之剩二;五五数之剩三:七七数之剩二。问物几何? 意思是说:现在有一堆东西,不知道它的数量,如果三个三个的数最后剩二个,如果五个五个的数最后剩三个,如果七个七个的数最后剩二个,问这堆东西有多少个?你知道这个数目吗? 《孙子算经》这道著名的数学题是我国古代数学思想“大衍求一术”的具体体现,针对这道题给出的解法是:N=70×2+21×3+15×2-2×105=23 如此巧妙的解法的关键是数字70、21和15的选择: 70是可以被5、7整除且被3除余1的最小正整数,当70×2时被3除余2 21是可以被3、7整除且被5除余1的最小正整数,当21×3时被5除余3 15是可以被3、5整除且被7除余1的最小正整数,当15×2时被7除余2 通过这种构造方法得到的N就可以满足题目的要求而减去2×105 后得到的是满足这一条件的最小正整数。 韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。 刘邦茫然而不知其数。 我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,则兵有多少? 首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,得9948(人)。 中国有一本数学古书「孙子算经」也有类似的问题: 「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」答曰:「二十三」术曰:「三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。」 孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。 中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。

正余弦定理实际应用

三角恒等变换与解三角形 学习目标: 1.三角函数的化简与求值是高考的命题热点,其中同角三角函数的基本关系、诱导公式是解决计算问题的工具,三角恒等变换是利用三角恒等式(两角和与差、二倍角的正弦、余弦、正切公式)进行变换,“角”的变换是三角恒等变换的核心,试题多为选择题或填空题. 2.利用正弦定理或余弦定理解三角形、判断三角形的形状或求值等,并经常和三角恒等变换结合进行综合考查. 重难点:利用正弦定理或余弦定理解三角形、判断三角形的形状或求值等,并经常和三角恒等变换结合进行综合考查. 真 题 感 悟 1.若tan α=2tan π5,则cos ? ??? ? α-3π10sin ? ??? ?α-π5=( ) A.1 B.2 C.3 D.4 2.(2015·广东卷)设△ABC 的内角A ,B ,C 的对边分别为a ,b ,c .若a =3,sin B =12,C =π 6 ,则b =________. 3.在△ABC 中,a =4,b =5,c =6,则sin 2A sin C =________. 4.在平面四边形ABCD 中,∠A =∠B =∠C =75°,BC =2,则AB 的取值范围是________. 考 点 整 合 1.三角函数公式 (1)同角关系:sin 2 α+cos 2 α=1,sin α cos α =tan α. (2)诱导公式:在k π 2 +α,k ∈Z 的诱导公式中“奇变偶不变,符号看象 限”. (3)两角和与差的正弦、余弦、正切公式: sin(α±β)=sin αcos β±cos αsin β;cos(α±β)=cos αcos β?sin αsin β;tan(α±β)=tan α±tan β 1?tan αtan β . (4)二倍角公式:sin 2α=2sin αcos α,cos 2α=cos 2α-sin 2α=2cos 2α-1=1-2sin 2α. 2.正、余弦定理、三角形面积公式

正余弦定理的综合应用

正余弦定理的综合应用教学设计 课题名称正余弦定理的综合应用 科目数学(高三)授课人耿向娜 一、教学内容分析 本节课为高三一轮复习中的解三角形部分的习题课。解三角形的知识在历年的高考中与三角函数向量等知识相结合,频繁出现在选择、填空和17题的位置,是学生们的重要得分点之一。本节课对2013年中出现的解三角形问题的分析解答,强化学生对解三角形的理解和巩固,同时消除他们对高考的畏惧感,提升其自信心。 二、教学目标 1、知识目标:熟练掌握正余弦定理、三角形面积公式、边角关系互化,同时熟练结合三角函数知识求相关函数的最值等。 2、能力目标:培养学生分析解决问题的能力,提高学生的化简计算能力 3、情感目标:让学生在直接面对高考真题的过程中,体会解决问题的快乐,提升他们的自信心,提高他们的备战能力! 三、学情分析 我所任课的班级是高三22班是文科普通班,他们的数学基础整体上很薄弱,计算能力有待提高。通过三个多月的一轮复习,越来越多的学生对数学产生了兴趣,同时也品尝到数学成绩提高带来的喜悦,具有了一定的函数知识和解决问题的能力。 四、教学重点难点 重点正余弦定理的应用 难点公式的转化和计算

五、教法分析 本节课我利用多媒体辅助教学,采用的是教师引导下的学生自主探究式学习法。 六、教学过程 教学环节教学内容设计意图 一、基 础 知 识 回 顾回顾正弦定理:k C c B b A a = = = sin sin sin ; C k c B k b A k a sin , sin , sin= = = 余弦定理: ? ? ? ? ? - + = - + = - + = C ab b a c B ac c a b A bc c b a cos 2 cos 2 cos 2 2 2 2 2 2 2 2 2 2 ? ? ? ? ? ? ? ? ? - + = - + = - + = ab c b a C ac b c a B bc a c b A 2 cos 2 cos 2 cos 2 2 2 2 2 2 2 2 2 三角形面积公式:A bc B ac C ab S sin 2 1 sin 2 1 sin 2 1 = = = 通过对公式的 回顾,为本节 课解答问题提 供工具。 二、例 题 讲 解类型一:判定三角形形状 1、设在ABC ?中,若B b A a cos cos=,判定该三角形 的形状。 该题的设置目 的在于训练学 生对边角混合 式的转化。此 题可以边化 角,也可角化 边,让学生体 会正余弦定理 的应用和边角 转化的魅力。 形 直角三角形或等腰三角 或 法二:(角化边) 角形 为等腰三角形或直角三 , 或 ) 解析:法一:(边化角 ? = = + ? = - - + ? - = - ? - + = - + ? - + = - + ? = + = + = ? = ? = b a c b a o b a c b a c b a b a b c a b a c b a ac b c a b bc a c b a B A B A B A B A B A A 2 2 2 2 2 2 2 2 2 2 2 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ) )( ( ) ( ) ( ) ( 2 2 . 2 2 2 2 sin 2 1 2 sin 2 1 sinBcos cos sin π π

中国剩余定理(孙子定理)

中国剩余定理(孙子定理) 问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 简单点说就是,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解法。再明白这个解法的原理之前,需要先知道一下两个定理。 定理1:几个数相加,如果存在一个加数,不能被整数a整除,那么它们的和,就不能被整数a整除。 定理2:两数不能整除,若除数扩大(或缩小)了几倍,而被除数不变,则其商和余数也同时扩大(或缩小)相同的倍数(余数必小于除数)。 以上两个定理随便个例子即可证明! 现给出求解该问题的具体步骤: 1、求出最小公倍数 lcm=3*5*7=105 2、求各个数所对应的基础数 (1)105÷3=35 35÷3=11......2 //基础数35 (2)105÷5=21 21÷5=4 (1) 定理2把1扩大3倍得到3,那么被除数也扩大3倍,得到21*3=63//基础数63 3、105÷7=15 15÷7=2 (1) 定理2把1扩大2倍得到2,那么被除数也扩大2倍,得到15*2=30//基础数30 把得到的基础数加和(注意:基础数不一定就是正数) 35+63+30=128 4、减去最小公倍数lcm(在比最小公倍数大的情况下) x=128-105=23 那么满足题意得最小的数就是23了。一共有四个步骤。下面详细解释每一步的原因。 (1)最小公倍数就不解释了,跳过(记住,这里讨论的都是两两互质的情况) (2)观察求每个数对应的基础数时候的步骤,比如第一个。105÷3=35。显然这个35是除了当前这个数不能整除以外都能够被其他数整除,就是其他数的最小公倍数。相当于找到了最小的起始值,用它去除以3发现正好余2。那么这个基础数就是35。记住35的特征,可以整除其他数但是不能被3整除,并且余数是2。体现的还不够明显,再看下5对应的基础数。21是其他数的最小公倍数,但是不能被5整除,用21除以5得到的余数是1,而要求的数除以5应该是余1的。所以余数被扩大,就得到了相应的基础数63。记住这个数的特征,可以被其他数整除但是被5除应该余三。同理,我们得到了第三个基础数23,那么他的特征就是:可以被其他数整除,但是不能被7整除,并且余数为2。 (3)第三步基础数加和,为什么要这样做呢?利用就是上面提到的定理1。 35+63+30=128。对于3来说,可以把63+30的和看作一个整体,应该他们都可以被3整除。看着上面写出的三个数的特征,运用定理1来说,就是在35的基础上加上一个可以被3整除的倍数,那么得到的结果依然还是满足原先的性质的,就是128除以同样还是余2的。同理,对于5还说,这个数被除之后会剩余3;对于7来说,被除之后剩余2。所以说,我们当前得到的这个数是满足题目要求的一个数。但是这个数是不是最小的,那就不一定了。 (4)应该不能确定是不是最小的数,这个时候就要用到他们的最小公倍数了。最小公倍数顾名思义,一定是一个同时被几个数整除的最小的一个数,所以减去它剩余下来的余数还是符合题

浅析中国剩余定理及其应用

浅析中国剩余定理及其应用 李辉 (井冈山学院数理学院信息与计算科学 343009) 指导老师颜昌元 [摘要]:本文阐述了中国剩余定理的由来,介绍了它的几种解法,及其它在多项式,现代密码学,生活方面的应用. [关键词]:中国剩余定理;解法;多项式;现代密码学 引言在中国,以剩余定理为代表的同余理论源远流长,可追溯到《周易》中的卜筮古法.秦九韶说:“圣有大衍,微寓于《易》”,即指此意.另外,同余理论的另一个来源是古代制定历法的需要.实际上,从汉末到宋末1000余年的时间中,有很多天文学家熟悉一次同余式的解法,他们在编制历法时利用它来推算“上元积年”.中国剩余定理对现代数学的研究有很强的启迪意义.特别是在多项式,密码学中的应用非常关键. 一中国剩余定理的由来 我国古代《孙子算经》中有一著名而又重要的问题:“今有物不知其数,三三数之剩二、五五数之剩三,七七数之剩二,问物几何.答曰:二十三”.这一问题可译为:一个数除以3余2,除以5余3,除以7余2.求适合条件的最小的数.题中还介绍了它的解法:“术曰:三三数之剩二,置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之,得二百三十三,以二百十减之,即得.”意即:物数W=70×2+21×3+15×2-2×105=23.接下来又给出了这类题的一般解法(余数为一的情况):术文说:“凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五.一百六以上,以一百五减之,即得.”这个问题及其解法,在世界数学史上占有重要的地位,因此,中外数学家都尊称为“孙子定理”或“中国剩余定理”. 为了比较清楚地了解“中国剩余定理”这一名称的由来,我们不妨先引进同余定义:一般地,若两个整数a、b被同一个大于1的整数m除有相同的余数,那么称a、b对于模m同余.记作: a≡b (mod m)应用同余原理,我们把“物不知其数”问题用整数的同余式符号表达出来,是:设N≡2 (mod 3)≡3 (mod 5)≡2 (mod 7),求最小的数N.答案是N=23. 书中问题及其解法,建立起数学模型就是: 设a、b、c为余数, P为整数,则N≡a(mod 3)≡b(mod 5)≡c(mod 7) 的解是: N=70a+21b+15c-105P (1) 现在,我们把上述解法中的a,b,c作一分析:设M=3×5×7,则 70=2×5×7=2×(3×5×7)/3=2×M/3

正余弦定理的综合应用及答案

正余弦定理的综合应用 1.【河北省唐山一中2018届二练】在ABC ?中,角,,A B C 的对边分别为,,a b c ,且 ()()3,cos sin sin cos 0b A B c A A C =+-+=. (1)求角B 的大小;(2)若ABC ?的面积为 3 2 ,求sin sin A C +的值. 2.【北京市海淀区2018届高三第一学期期末】如图,在ABC ?中,点D 在AC 边上,且 3AD DC =,7AB =,3 ADB π ∠=,6 C π ∠= . (Ⅰ)求DC 的值; (Ⅱ)求tan ABC ∠的值. 【解决法宝】对解平面图形中边角问题,若在同一个三角形,直接利用正弦定理与余弦定理求解,若图形中条件与结论不在一个三角形内,思路1:要将不同的三角形中的边角关系利用中间量集中到一个三角形内列出在利用正余弦定理列出方程求解;思路2:根据图像分析条件和结论所在的三角形,分析由条件可计算出的边角和由结论需要计算的边角,逐步建立未知与已知的联系. 3.【海南省2018届二模】已知在ABC ?中,a ,b ,c 分别为内角A ,B ,C 的对边,且 3cos sin cos b A a A C +sin cos 0c A A +=. (1)求角A 的大小; (2)若3a =,12 B π = ,求ABC ?的面积. 4.【湖北省天门等三市2018届联考】在△ABC 中,角A ,B ,C 所对的边分别为a ,b ,c ,已知cos cos cos 3sin cos C A B A B +=. (Ⅰ)求cos B 的值;(Ⅱ)若1a c +=,求b 的取值范围. 5.【山东省淄博市2018届高三3月模拟】在 中,角 对边分别为 ,已知 . (1)求角的大小;(2)若 ,求 的面积. 6.【福建省南平市2018届第一次质检】在中, 分别为角 的对边,且 . (1)若,求及; (2)若 在线段 上,且 ,求的长. 7.【山东省实验中学2017届高三第一次诊,16】在△ABC 中,a ,b ,c 分别是角A ,B , C 的对边, cos 2cos C a c B b -=,且2a c +=.

小学奥数:中国剩余定理

在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中的解同余式。 ① 有一个数,除以3余2,除以4余1,问这个数除以12余几? 解:除以3余2的数有:2, 5, 8, 11,14, 17, 20,23… 它们除以12的余数是:2,5,8,11,2,5,8,11… 除以4余1的数有:1, 5, 9, 13, 17, 21, 25,29… 它们除以12的余数是:1, 5, 9, 1, 5, 9,…. 一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5。如果我们把①的问题改变一下,不求被12除的余数,而是求这个数.很明显,满足条件的数是很多的,它是5+12×整数,整数可以取0,1,2,…,无穷无尽.事实上,我们首先找出5后,注意到12是3与4的最小公倍数,再加上12的整数倍,就都是满足条件的数.这样就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个.然后再与第三个条件合并,就可找到答案. ②一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数。 解:先列出除以3余2的数:2, 5, 8, 11, 14, 17, 20, 23,26… 再列出除以5余3的数:3, 8, 13, 18, 23,28… 这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数,列出这一串数是8, 23, 38,…,再列出除以7余2的数 2, 9, 16, 23,30… 就得出符合题目条件的最小数是23. 事实上,我们已把题目中三个条件合并成一个:被105除余23. 那么韩信点的兵在1000-1500之间,可能是105×10+23=1073人 问题:“今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?”答曰:“二十三”术曰: 三三数剩一置几何?答曰:五乘七乘二得之七十。 五五数剩一复置几何?答曰,三乘七得之二十一是也。 七七数剩一又置几何?答曰,三乘五得之十五是也。 三乘五乘七,又得一百零五。 则可知已,又三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数

中心极限定理及其应用论文

青岛农业大学本科生课程论文 题目:中心极限定理及其应用姓名: 学院: 专业: 班级: 学号: 指导教师: 2012 年06 月27 日

青岛农业大学课程论文任务书 论文题目中心极限定理及其应用 要求完成时间 2012年 07 月 02 日 论文内容(需明确列出研究的问题):研究中心极限定理的目的就是为了更深入的了解中心极限定理,更好的了解中心极限定理的作用,更好地使用它解决现实生活中的问题。 资料、数据、技术水平等方面的要求论文要符合一般学术论文的写作规范,具备学术性、科学性和一定的创造性。文字要流畅、语言要准确、论点要清楚、论据要准确、论证要完整、严密,有独立的观点和见解。内容要理论联系实际,计算数据要求准确,涉及到他人的观点、统计数据或计算公式等要标明出处,结论要写的概括简短。参考文献的书写按论文中引用的先后顺序连续编码。 指导教师签名:年月日

中心极限定理及其应用 信息与计算科学专业(学生姓名) 指导教师(老师姓名) 摘要:中心极限定理在概率论与数理统计中占有重要地位,本文阐述了中心极限定理的内容并简单介绍了它在实际中的应用。 关键词:中心极限定理;正态分布;随机变量

Central limit theorem and its application Student majoring in Information and Computing Science Specialty (学生英文名) Tutor (老师英文名) Abstract:The central limit theorem in probability theory and mathematical statistics plays an important role,this paper expounds the content of the central limit theorem and briefly introduces its application in practice. Key words: Central limit theorem Normal distribution Random variable

数学运算“中国剩余定理”的应用

数学运算“中国剩余定理”的应用 例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几? 题中3、4、5三个数两两互质。 则…4,5?=20;…3,5?=15;…3,4?=12;…3,4,5?=60。 为了使20被3除余1,用20×2=40; 使15被4除余1,用15×3=45; 使12被5除余1,用12×3=36。 然后,40×1+45×2+36×4=274, 因为,274>60,所以,274-60×4=34,就是所求的数。 例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几? 题中3、7、8三个数两两互质。 则…7,8?=56;…3,8?=24;…3,7?=21;…3,7,8?=168。 为了使56被3除余1,用56×2=112; 使24被7除余1,用24×5=120。 使21被8除余1,用21×5=105; 然后,112×2+120×4+105×5=1229, 因为,1229>168,所以,1229-168×7=53,就是所求的数。 例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。

题中5、8、11三个数两两互质。 则…8,11?=88;…5,11?=55;…5,8?=40;…5,8,11?=440。 为了使88被5除余1,用88×2=176; 使55被8除余1,用55×7=385; 使40被11除余1,用40×8=320。 然后,176×4+385×3+320×2=2499, 因为,2499>440,所以,2499-440×5=299,就是所求的数。 例4:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人? 题中9、7、5三个数两两互质。 则…7,5?=35;…9,5?=45;…9,7?=63;…9,7,5?=315。 为了使35被9除余1,用35×8=280; 使45被7除余1,用45×5=225; 使63被5除余1,用63×2=126。 然后,280×5+225×1+126×2=1877, 因为,1877>315,所以,1877-315×5=302,就是所求的数。 例5:有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人? 题中9、7、5三个数两两互质。 则…7,5?=35;…9,5?=45;…9,7?=63;…9,7,5?=315。 为了使35被9除余1,用35×8=280; 使45被7除余1,用45×5=225;

正弦定理与余弦定理地综合应用

正弦定理与余弦定理的综合应用 (本课时对应学生用书第页 ) 自主学习回归教材 1.(必修5P16练习1改编)在△ABC中,若sin A∶sin B∶sin C=7∶8∶13,则cos C=. 【答案】-1 2 【解析】由正弦定理知a∶b∶c=7∶8∶13,再由余弦定理得cos C= 222 78-13 278 + ??=- 1 2. 2.(必修5P24复习题1改编)在△ABC中,角A,B,C的对边分别为a,b,c.若a2-b23bc,sin C3B,则角A=. 【答案】π6 【解析】由sin C 3B得c3b,代入a2-b23得a2-b2=6b2,所以a2=7b2,a7b, 所以cos A= 222 - 2 b c a bc + = 3 ,所以角A= π 6.

3.(必修5P20练习3改编)如图,一船自西向东匀速航行,上午10时到达一座灯塔P的南偏西75°方向、距塔68 n mile的M处,下午2时到达这座灯塔的东南方向的N处,则这只船的航行速度 为n mile/h. (第3题) 【答案】 176 4.(必修5P26本章测试7改编)设△ABC的角A,B,C的对边分别为a,b,c.若a sin A+c sin C2sin C=b sin B,则角B=. 【答案】45° 【解析】由正弦定理得a2+c22ac=b2,再由余弦定理得b2=a2+c2-2ac cos B,故cos B=2 , 因此B=45°. 5.(必修5P19例4改编)在△ABC中,角A,B,C所对的边分别为a,b,c,若a,b,c成等比数列,则角B的取值围为. 【答案】 π0 3?? ???,

中国剩余定理问题的解题技巧

【问题】有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少? 这种问题称为“中国剩余定理”问题。 我一般用两种方法解决这类问题。 第一种是逐步满足法,方法麻烦一点,但适合所有这类题目。 第二种是最小共倍法,方法简单,但只适合特殊类型的题目。 还有“中国剩余定理”的方法,但它不完善且解法较为复杂,普及应用有一定难度,还不稳定。所以一般不用。 下面分别介绍一下常用的两种方法。 通用的方法:逐步满足法 【问题】一个数,除以5余1,除以3余2。问这个数最小是多少? 把除以5余1的数从小到大排列:1,6,11,16,21,26,…… 然后从小到大找除以3余2的,发现最小的是11. 所以11就是所求的数。 先满足一个条件,再满足另一个条件,所以称之为“逐步满足法”。 好多数学题目都可以用逐步满足的思想解决。 特殊的方法:最小公倍法 情况一 【问题】一个数除以5余1,除以3也余1。问这个数最小是多少?(1除外) 除以5余1:说明这个数减去1后是5的倍数。 除以3余1:说明这个数减去1后也是3的倍数。 所以,这个数减去1后是3和5的公倍数。要求最小,所以这个数减去1后就是3和5的最小公倍数。即这个数减去1后是15,所以这个数是15+1=16. 情况二

【问题】一个数除以5余4,除以3余2。问这个数最小是多少? 这种情况也可以用特殊法。 数除以5余4,说明这个数加上1后是5的倍数。 数除以3余2,说明这个数加上1后也是3的倍数。 所以,这个数加上1后是3和5的公倍数。要求最小,所以这个数加上1后就是3和5的最小公倍数。即这个数加上1后是15,所以这个数是15-1=14. 多个数的,比如3个数的,有时候其中两个可以用特殊法,那就先用特殊法,用特殊法求出满足两个条件的数后再用通用的方法求满足最后一个条件的数。 所以有时候特殊法和通用法混合使用。在使用的过程中如果能灵活运用余数问题的技巧,会非常有利于解题。 我们接下来分析最开始的那个问题。 【问题】有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少? 这道题目不能用特殊法,我们用通用法,解题过程中注意余数知识的运用。 除以7余2的数可以写成7n+2。 7n+2这样的数除以8余4,由于2除以8余2,所以要求7n除以8余2。(余数知识) 7n除以8余2,7除以8余7,要求n除以8余6(余数知识),则n最小取6。 所以满足“除以7余2,除以8余4”的最小的数是7×6+2=44. 所有满足“除以7余2,除以8余4”的数都可以写成44+56×m。(想想为什么?) 要求44+56×m除以9余3,由于44除以9余8,所以要求56×m除以9余4。(余数知识) 56×m除以9余4,由于56除以9余2,所以要求m除以9余2(余数知识),则m最小取2。 所以满足“除以7余2,除以8余4,除以9余3”的最小的数是44+56×2=156.

中心极限定理及其应用

中心极限定理及其应用 [摘要] 在中心极限定理的基础上,通过实例介绍它的应用。 [关键词] 中心极限定理随机变量应用 中心极限定理是棣莫佛在18世纪首先提出的,至今其内容已经非常丰富。它不仅是概率论中的重要内容,而且还是数理统计中大样本统计推断的理论基础。一种随机现象可能会受到许多不确定因素的影响,如果这些彼此之间没有什么依存关系,且谁也没有特别突出的影响,那么,这些影响的“累积效应”将会使现象近似地服从正态分布。中心极限定理在很一般的情况下证明了,无论随机变量服从什么分布,个随机变量的和当时的极限分布是正态分布。因此,它不仅提供了计算独立随机变量之和的近似概率的简单方法,而且有助于解释在现实中为什么很多数量指标都服从或近似服从正态分布这一事实。在中心极限定理的教学中,通过列举一些用中心极限定理解决问题的实例,能使学生较深地理解中心极限定理的理论与实用价值。 一、两个常用的中心极限定理 根据不同的假设条件,有多个中心极限定理。这里只介绍两个常用的中心极限定理。 定理1 列维—林德伯格(Levy-Lindeberg)定理(独立同分布的中心极限定理) 设随机变量相互独立,服从同一分布,且具有数学期望和方差.则随机变量 的分布函数Fn(x)对于任意x满足 (5.7) 从定理1的结论可知,当n充分大时,有 或者说,当n充分大时,有 如果用表示相互独立的各随机因素。假定它们都服从相同的分布(不论服从什么分布),且都有有限的期望与方差(每个因素的影响有一定限度)。则(5.8)式说明,作为总和这个随机变量,当n充分大时,便近似地服从正态分布。 定理2(棣莫佛-拉普拉斯(De Moivre Laplace)定理) 设随机变量X服从参数为n,p (0<p<1)的二项分布,即,则

中国剩余定理及应用

“中国剩余定理”算理及其应用 “中国剩余定理”算理及其应用: 为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。 用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。 例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几? 题中3、4、5三个数两两互质。 则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。 为了使20被3除余1,用20×2=40; 使15被4除余1,用15×3=45; 使12被5除余1,用12×3=36。 然后,40×1+45×2+36×4=274, 因为,274>60,所以,274-60×4=34,就是所求的数。 例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几? 题中3、7、8三个数两两互质。 则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。 为了使56被3除余1,用56×2=112; 使24被7除余1,用24×5=120。 使21被8除余1,用21×5=105; 然后,112×2+120×4+105×5=1229, 因为,1229>168,所以,1229-168×7=53,就是所求的数。 例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。 题中5、8、11三个数两两互质。 则〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。 为了使88被5除余1,用88×2=176; 使55被8除余1,用55×7=385; 使40被11除余1,用40×8=320。 然后,176×4+385×3+320×2=2499, 因为,2499>440,所以,2499-440×5=299,就是所求的数。 例4:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人?(幸福123老师问的题目) 题中9、7、5三个数两两互质。 则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。 为了使35被9除余1,用35×8=280; 使45被7除余1,用45×5=225; 使63被5除余1,用63×2=126。

正余弦定理在实际生活中的应用

正余弦定理在实际生活中的应用 正、余弦定理在测量、航海、物理、几何、天体运行等方面的应用十分广泛,解这类应用题需要我们吃透题意,对专业名词、术语要能正确理解,能将实际问题归结为数学问题. 求解此类问题的大概步骤为: (1)准确理解题意,分清已知与所求,准确理解应用题中的有关名称、术语,如仰角、俯角、视角、象限角、方位角等; (2)根据题意画出图形; (3)将要求解的问题归结到一个或几个三角形中,通过合理运用正弦定理、余弦定理等有关知识建立数学模型,然后正确求解,演算过程要简练,计算要准确,最后作答. 1.测量中正、余弦定理的应用 例1 某观测站C 在目标A 南偏西25?方向,从A 出发有一条南偏东35?走向的公路,在C 处测得公路上与C 相距31千米的B 处有一人正沿此公路向A 走去,走20千米到达D ,此时测得CD 距离为21千米,求此人所在D 处距A 还有多少千米? 分析:根据已知作出示意图,分析已知及所求,解CBD ?,求角B .再解ABC ?,求出AC ,再求出AB ,从而求出AD (即为所求). 解:由图知,60CAD ∠=?. 22222231202123 cos 22312031BD BC CD B BC BD +-+-===???, 3 s i n B =. 在ABC ?中,sin 24sin BC B AC A ?= =. 由余弦定理,得222 2cos BC AC AB AC AB A =+-??. 即2223124224cos60AB AB =+-????. 整理,得2243850AB AB --=,解得35AB =或11AB =-(舍). 故15AD AB BD =-=(千米). 答:此人所在D 处距A 还有15千米. 评注:正、余弦定理的应用中,示意图起着关键的作用,“形”可为“数”指引方向,因此,只有正确作出示意图,方能合理应用正、余弦定理. 2.航海中正、余弦定理的应用 例2 在海岸A 处,发现北偏东45?方向,距A 1海里的B 处有一艘走私船,在A 处北偏西75?方向,距A 为2海里的C 处的缉私船奉命以/小时 A C D 31 21 20 35? 25? 东 北

正弦定理、余弦定理综合应用典型例题

正弦定理、余弦定理综合应用 例1.设锐角三角形ABC 的内角A B C ,,的对边分别为a b c ,,,2sin a b A =. (Ⅰ)求B 的大小;(Ⅱ)求cos sin A C +的取值范围. 解:(Ⅰ)由2sin a b A =,根据正弦定理得sin 2sin sin A B A =,所以1 sin 2 B = , 由ABC △为锐角三角形得π6B = . (Ⅱ)cos sin cos sin A C A A π?? +=+π-- ?6?? cos sin 6A A π??=++ ???1cos cos 2A A A =++ 3A π? ?=+ ???. 由ABC △为锐角三角形知,22A B ππ->-,2263B ππππ-=-=. 2336 A πππ <+<, 所以1sin 23A π??+< ???. 3A π??<+< ?? ? 所以,cos sin A C +的取值范围为322?? ? ?? ?,. 例2.已知ABC △1,且sin sin A B C +=. (I )求边AB 的长; (II )若ABC △的面积为1 sin 6 C ,求角C 的度数. 解:(I )由题意及正弦定理,得1AB BC AC ++=, BC AC +=, 两式相减,得1AB =. (II )由ABC △的面积11sin sin 26BC AC C C =g g ,得1 3 BC AC =g , 由余弦定理,得222cos 2AC BC AB C AC BC +-=g 22()21 22 AC BC AC BC AB AC BC +--= =g g , 所以60C =o . 例3.已知a ,b ,c 为△ABC 的三个内角A ,B ,C 的对边,向量m =(1,3-),n =(cos A ,sin A ).若m ⊥n , 且a cos B +b cos A =c sin C ,则角B = 6 π . 例4.设ABC ?的内角A ,B ,C 的对边分别为a ,b ,c ,且A =60o ,c =3b.求a c 的值; 解:由余弦定理得2222cos a b c b A =+-=2221117 ()2,3329 c c c c c +-=g g g 故3a c = 例5.在△ABC 中,三个角,,A B C 的对边边长分别为3,4,6a b c ===, 则cos cos cos bc A ca B ab C ++的值为 . 61 2 例6.在△ABC 中,角A 、B 、C 所对的边分别为a 、b 、c ,若() C a A c b cos cos 3=-, 则=A cos _________________. 3 例7.(2009年广东卷文)已知ABC ?中,C B A ∠∠∠,,的对边分别为,,a b c 若a c ==且 75A ∠=o ,则b = 【解析】0000000 sin sin 75sin(3045)sin 30cos 45sin 45cos30A ==+=+=

正弦定理和余弦定理的应用举例(解析版)

正弦定理和余弦定理的应用举例 考点梳理 1.用正弦定理和余弦定理解三角形的常见题型 测量距离问题、高度问题、角度问题、计算面积问题、航海问题、物理问题等.2.实际问题中的常用角 (1)仰角和俯角 与目标线在同一铅垂平面内的水平视线和目标视线的夹角,目标视线在水平视线上方的角叫仰角,目标视线在水平视线下方的角叫俯角(如图①). (2)方向角:相对于某正方向的水平角,如南偏东30°,北偏西45°,西偏北60°等; (3)方位角 指从正北方向顺时针转到目标方向线的水平角,如B点的方位角为α(如图②).(4)坡度:坡面与水平面所成的二面角的度数. 【助学·微博】 解三角形应用题的一般步骤 (1)阅读理解题意,弄清问题的实际背景,明确已知与未知,理清量与量之间的关系.侧重考查从实际问题中提炼数学问题的能力. (2)根据题意画出示意图,将实际问题抽象成解三角形问题的模型. (3)根据题意选择正弦定理或余弦定理求解. (4)将三角形问题还原为实际问题,注意实际问题中的有关单位问题、近似计算的要求等. 解三角形应用题常有以下两种情形 (1)实际问题经抽象概括后,已知量与未知量全部集中在一个三角形中,可用正弦定理或余弦定理求解. (2)实际问题经抽象概括后,已知量与未知量涉及到两个或两个以上的三角形,这时需作出这些三角形,先解够条件的三角形,然后逐步求解其他三角形,有

时需设出未知量,从几个三角形中列出方程(组),解方程(组)得出所要求的解. 考点自测 1.(2012·江苏金陵中学)已知△ABC 的一个内角为120°,并且三边长构成公差为4的等差数列,则三角形的面积等于________. 解析 记三角形三边长为a -4,a ,a +4,则(a +4)2=(a -4)2+a 2-2a (a -4)cos 120°,解得a =10,故S =12×10×6×sin 120°=15 3. 答案 15 3 2.若海上有A ,B ,C 三个小岛,测得A ,B 两岛相距10海里,∠BAC =60°,∠ABC =75°,则B ,C 间的距离是________海里. 解析 由正弦定理,知BC sin 60°=AB sin (180°-60°-75°) .解得BC =56(海里). 答案 5 6 3.(2013·日照调研)如图,一船自西向东匀速航行,上午10时到达一座灯塔P 的南偏西75°距塔68海里的M 处,下午2时到达这座灯塔的东南方向的N 处,则这只船的航行速度为________海里/时. 解析 由正弦定理,得MN =68sin 120°sin 45°=346(海里),船的航行速度为3464= 176 2(海里/时). 答案 176 2 4.在△ABC 中,若23ab sin C =a 2+b 2+c 2,则△ABC 的形状是________. 解析 由23ab sin C =a 2+b 2+c 2,a 2+b 2-c 2=2ab cos C 相加,得a 2+b 2= 2ab sin ? ????C +π6.又a 2+b 2≥2ab ,所以 sin ? ????C +π6≥1,从而sin ? ????C +π6=1,且a =b ,C =π3时等号成立,所以△ABC 是等边三角形. 答案 等边三角形

六下奥数1中国剩余定理

六下奥数1 论述中国剩余定理的形成及对教育的影响 摘要:“中国剩余定理”是由秦九韶从“孙子定理”的基础上推广而来的,本文从论述中国剩余定理的形成到中国剩余定理的主要方法和对现代教育的影响来写。中国剩余定理在高中有初步的基础应用,在大学中的初等数论中该定理得到了仔细的讲解。中国剩余定理的思想方法和原则不仅有光辉的历史意义,而且在近代数学中仍然有着重大影响和作用。 引言 随着数学学科的发展,数学方面的知识得到了不断的更新和强化。 在数学发展史上,剩余问题(即:在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,要求适合条件的这个被除数。这类问题统称剩余问题)曾经困扰过人们很长一段时间。这个问题的解决,是我们中国人迈出了开拓性的第一步。 如果说,一部中国数学发展史像一条源远流长的河流,那么几千年来祖先们取得的辉煌成就,就是这河流中耀眼的浪花。在祖先取得的成就中有一个“中国剩余定理”。大家都知道,“勾股定理”最早是由我国西周时期的商高发现的,但国外却称其为“毕达哥拉斯定理”,法国称为“驴桥定理”,埃及称为“埃及三角形”等。还有“增乘开方法”,最早是由我国宋代的贾宪发明的,但现代数学却称其为“霍纳法”,贾宪的发明比霍纳早了800年。而中国剩余定理则是唯一一个以我国国名命名的定理,大家一定对这个定理很感兴趣,很想知道关于这个定理的故事。现在我就为大家简单介绍一下“中国剩余定理”。 1、中国剩余定理的简介及形成 在我国古代劳动人民中,长期流传着“隔墙算”、“剪管术”、“秦王暗点兵”等数学游戏。有一首“孙子歌”,甚至远渡重洋,输入日本:“三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知。”这些饶有趣味的数学游戏,以各种不同形式,介绍世界闻名的“孙子问题”的解法,通俗地反映了中国古代数学一项卓越的成就。“孙子问题”在现代数论中是一个一次同余问题,它最早出现在我国公元四世纪的数学著作《孙子算经》中。《孙子算经》是算经十书之一,又作《孙子算术》。现有传本《孙子算经》分上、中、下共3卷。该书作者和确切成书年代均无法考证,大约成书于公元400年前后。中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国剩余定理。 一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以三余二,除以五余三,除以七余二,求这个数。《孙子算经》给出了一个非常有效的巧妙解法。术曰:“三、三数之剩二,置一百四十;五、五数之剩三,置六十三;七、七数之剩二,置三十,并之,得二百三十三。以二百一十减之,即得。凡三、三数之剩一,则置七十;五、五数之剩一,则置二十一;七、七数之剩一,则置十五。一百六以上,一百五减之,即得。 在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝的建立立下了卓绝的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了保住军事机密,不让敌人知道自己部队的实力,先令士兵从1至3报数,然后记下最后一个士兵所报之数;再令士兵从1至5报数,也记下最后一个士兵所报之数;最后令士兵从1至7报数,又记下最后一个士兵所报之数;这样,他很快就算出了自己部队士兵的总人数,而敌人则始终无法弄清他的部队究竟有多少名士兵?因为《孙子算经》对这类问题的研究只是初具雏形,还远远谈不上完整,其不足之处在于: (1 )没有把解法总结成文,致使后人研究多凭猜测;

相关文档
最新文档