數(shù)學(xué)人教版六年級下冊中國剩余定理.ppt_第1頁
數(shù)學(xué)人教版六年級下冊中國剩余定理.ppt_第2頁
數(shù)學(xué)人教版六年級下冊中國剩余定理.ppt_第3頁
數(shù)學(xué)人教版六年級下冊中國剩余定理.ppt_第4頁
數(shù)學(xué)人教版六年級下冊中國剩余定理.ppt_第5頁
已閱讀5頁,還剩13頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、新源縣阿勒瑪勒鎮(zhèn)中學(xué):于金花,新源縣阿勒瑪勒鎮(zhèn)中學(xué):于金花,韓 信 點 兵,多 多 益 善,1.仔細(xì)閱讀材料(一)“韓信點兵”的故事。 2.把韓信點兵時,士兵們的特殊隊形劃出來。 3.音樂聲開始,閱讀開始;音樂聲停,全體 坐正。,閱讀小貼士:,每3人站成一排,最后多1人; 每5人站成一排,最后多1人; 每7人站成一排,最后多1人。,你能推算出最少有多少人嗎?,每3人站成一排,最后多1人; 每5人站成一排,最后多1人; 每7人站成一排,最后多1人。,3,5,7=105 105+1=106(人),你能推算出最少有多少人嗎?,每7人站成一排,最后多2人。,你能推算出最少有多少人嗎?,最后多2人,每3

2、人站成一排,最后少1人;,每5人站成一排,最后少3人;,最后多2人,每7人站成一排,最后多4人。,你能推算出最少有多少人嗎?,每3人站成一排,最后多2人;,每5人站成一排,最后多3人;,每7人站成一排,最后多4人。,你能推算出最少有多少人嗎?,每3人站成一排,最后多2人;,每5人站成一排,最后多3人;,加油!,中國剩余定理,孫子剩余定理,求一術(shù),鬼谷算,隔墻算,剪管術(shù),秦王暗點兵,我有很多名稱,中國剩余定理又稱為孫子定理,它的數(shù)學(xué)思想在近代數(shù)學(xué)中占有非常重要的地位,但真正從完整的計算程序和理論上解決這個問題的是南宋數(shù)學(xué)家秦九韶,他在數(shù)學(xué)九章中提出了一個數(shù)學(xué)方法,稱之為“大衍求一術(shù)”。 古代的印

3、度數(shù)學(xué)家也考慮類似的“孫子問題”,歐洲在1202年出的意大利數(shù)學(xué)家斐波那契的算法之書也有過類似問題,1852年,英國基督教士將孫子算經(jīng)中的“物不知其數(shù)”的解法傳到歐洲。1874年,德國人馬蒂指出:孫子的解法與高斯的解法完全一致。而高斯的解法晚了一千五百多年,從此,中國古代數(shù)學(xué)的這一創(chuàng)造逐漸受到世界學(xué)者的矚目,并在西方數(shù)學(xué)史著作中正式被稱為“中國剩余定理”或“孫子定理”。 中國剩余定理是我國古代數(shù)學(xué)家為世界數(shù)學(xué)發(fā)展作出的巨大貢獻(xiàn),在數(shù)論中占有重要的地位,在近代數(shù)學(xué)、計算機編碼、計算機網(wǎng)絡(luò)和電子商務(wù)、密碼學(xué)研究中都有著廣泛的應(yīng)用,現(xiàn)代密碼的解密和保密算法都需要中國剩余定理?,F(xiàn)在,科學(xué)家們還利用剩余

4、定理在商品的流通和防偽管理中運用密碼技術(shù),并集成到企業(yè)信息管理系統(tǒng)中。下面具體舉一些生活中的例子:,1.在日常生活中我們所注意到的不是某些數(shù),而是這些數(shù)除某一固定的數(shù)所得到的余數(shù)。例如:假定現(xiàn)在是早上10點,在兩個小時前是幾點?我們立刻可得到正確答案是早上八點,那么過了13個小時后又是幾點呢?算式為10+13-12=11,即晚上11點;在28個小時后手表的時針又是什么情況呢?算式為(10+28)-(123)=2即是兩點。 2.某單位有100把鎖,分別編號為1、2、3、100。現(xiàn)在要對鑰匙號,使外單位的人看不懂,而本單位的人一看見鎖的號碼就知道該用哪把鑰匙。 能采用的方法很多,其中一種就是利用中

5、國剩余定理,把鎖的號碼被3、5、7去除所得的三個余數(shù)來作鑰匙的號碼(首位余數(shù)是0時,也不能省略)。 這樣每把鑰匙都有一個三位數(shù)編號。 例如23號鎖的鑰匙編號是232,52號鎖的鑰匙編號是123,8號鎖231,19號鎖145。因為只有100把鎖,不超過105,所以鎖的號與鑰匙的號是一一對應(yīng)的。 如果希望保密性再強一點兒,則可以把剛才所說的鑰匙編號加上一個固定的數(shù)作為新的鑰匙編號系統(tǒng)。甚至可以每過一個月更換一次這個數(shù)。這樣,仍不破壞鎖的號與鑰匙的號之間的一一對應(yīng),而外人就更難知道了。,中國剩余定理又稱為孫子定理,它的數(shù)學(xué)思想在近代數(shù)學(xué)中占有非常重要的地位,但真正從完整的計算程序和理論上解決這個問題

6、的是南宋數(shù)學(xué)家秦九韶,他在數(shù)學(xué)九章中提出了一個數(shù)學(xué)方法,稱之為“大衍求一術(shù)”。 古代的印度數(shù)學(xué)家也考慮類似的“孫子問題”,歐洲在1202年出的意大利數(shù)學(xué)家斐波那契的算法之書也有過類似問題,1852年,英國基督教士將孫子算經(jīng)中的“物不知其數(shù)”的解法傳到歐洲。1874年,德國人馬蒂指出:孫子的解法與高斯的解法完全一致。而高斯的解法晚了一千五百多年,從此,中國古代數(shù)學(xué)的這一創(chuàng)造逐漸受到世界學(xué)者的矚目,并在西方數(shù)學(xué)史著作中正式被稱為“中國剩余定理”或“孫子定理”。 中國剩余定理是我國古代數(shù)學(xué)家為世界數(shù)學(xué)發(fā)展作出的巨大貢獻(xiàn),在數(shù)論中占有重要的地位,在近代數(shù)學(xué)、計算機編碼、計算機網(wǎng)絡(luò)和電子商務(wù)、密碼學(xué)研究

7、中都有著廣泛的應(yīng)用,現(xiàn)代密碼的解密和保密算法都需要中國剩余定理。現(xiàn)在,科學(xué)家們還利用剩余定理在商品的流通和防偽管理中運用密碼技術(shù),并集成到企業(yè)信息管理系統(tǒng)中。下面具體舉一些生活中的例子:,1.在日常生活中我們所注意到的不是某些數(shù),而是這些數(shù)除某一固定的數(shù)所得到的余數(shù)。例如:假定現(xiàn)在是早上10點,在兩個小時前是幾點?我們立刻可得到正確答案是早上八點,那么過了13個小時后又是幾點呢?算式為10+13-12=11,即晚上11點;在28個小時后手表的時針又是什么情況呢?算式為(10+28)-(123)=2即是兩點。 2.某單位有100把鎖,分別編號為1、2、3、100?,F(xiàn)在要對鑰匙號,使外單位的人看不

8、懂,而本單位的人一看見鎖的號碼就知道該用哪把鑰匙。 能采用的方法很多,其中一種就是利用中國剩余定理,把鎖的號碼被3、5、7去除所得的三個余數(shù)來作鑰匙的號碼(首位余數(shù)是0時,也不能省略)。 這樣每把鑰匙都有一個三位數(shù)編號。 例如23號鎖的鑰匙編號是232,52號鎖的鑰匙編號是123,8號鎖231,19號鎖145。因為只有100把鎖,不超過105,所以鎖的號與鑰匙的號是一一對應(yīng)的。 如果希望保密性再強一點兒,則可以把剛才所說的鑰匙編號加上一個固定的數(shù)作為新的鑰匙編號系統(tǒng)。甚至可以每過一個月更換一次這個數(shù)。這樣,仍不破壞鎖的號與鑰匙的號之間的一一對應(yīng),而外人就更難知道了。,23號,開啟密碼:232,11號,開啟密碼:214,密鑰:用鎖號除以3、5、7所得的余數(shù),13號,14號,密鑰:用鎖號除以3、5、7所得的余數(shù),15號,密碼:136,密碼:240,密碼:001,迷信的漁夫 漁夫從海上打了大約400條魚,回家后他發(fā)現(xiàn)無論如何分裝這些魚都缺1條:他把魚每2條裝一個袋子,結(jié)果缺1條;每3條裝一個袋子,還是缺1條;每4條、5條、6條、7條裝,都統(tǒng)統(tǒng)缺1條。漁夫感到非??鄲?,他苦惱不僅僅是因為魚無論怎么分都分不好,更糟糕的是他覺得總是少

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論