下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第2章 同余與同余方程在整除的基礎(chǔ)上,我們進(jìn)一步研究同余理論.德國(guó)大數(shù)學(xué)家高斯發(fā)明了同余式語(yǔ)言.這使得我們差不多能像處理等式一樣來(lái)處理整除關(guān)系.在本章中,我們將給出同余的基本性質(zhì),描述如何進(jìn)行同余式的算術(shù)運(yùn)算,還將研究含未知數(shù)的同余方程,例如線性同余方程.引出線性同余方程的一個(gè)例子是這樣的一個(gè)問(wèn)題,求使得7x被11除所得余數(shù)為3的所有整數(shù)x.我們還將研究線性同余方程組,它們來(lái)源于古代中國(guó)難題:求一個(gè)數(shù),它被3,5,7處所得余數(shù)分別為2,3,2.我們將學(xué)習(xí)如何運(yùn)用著名的中國(guó)剩余定理來(lái)解像上一難題那樣的線性同余方程組.2.1 同余的概念及其基本性質(zhì)一、同余的概念 本章所介紹的同余這一特殊語(yǔ)言在數(shù)論
2、中極為有用,它是由歷史上最著名的數(shù)學(xué)家之一高斯于19世紀(jì)初提出的. 同余的語(yǔ)言使得人們能用類(lèi)似處理等式的方式來(lái)處理整除關(guān)系.在引入同余之前,人們研究整除關(guān)系所用的記號(hào)笨拙而且難用.而引入方便的記號(hào)對(duì)加速數(shù)論的發(fā)展起了幫助作用.定義1 給定正整數(shù)m,稱(chēng)為模,設(shè)a, b是整數(shù)(1) 如果 ,則稱(chēng)a和b對(duì)模m同余,簡(jiǎn)稱(chēng)同余,記為;(2) 如果 ,則稱(chēng)a和b對(duì)模m不同余,記為.例1 下列數(shù)中哪些對(duì)模7同余: 421, 46, 11, 6, 32, 3解:由,得. 我們有時(shí)需要將同余式轉(zhuǎn)換為等式.下面的定理能幫助我們做到這一點(diǎn).定理1 .證明:若,則,這說(shuō)明存在整數(shù)q, 使得qm=a-b,即.反過(guò)來(lái),若
3、存在整數(shù)q, 使得,則qm=a-b.于是,. 小結(jié): 二、同余的性質(zhì)定理2 設(shè)m是正整數(shù),模m的同余滿(mǎn)足下面的性質(zhì):(i) 自反性.若a是整數(shù),則;(ii) 對(duì)稱(chēng)性.若a,b是整數(shù),且則;(iii) 傳遞性.若a,b,c是整數(shù),且,則.所以同余是整數(shù)間的一種等價(jià)關(guān)系. 由定義1知定理2是顯然的.定理3 若, 則(i)(可加性);(ii)(可乘性).定理3很容易證明,另外利用歸納法不難把定理3推廣到n個(gè)同余式的情形,且易推出下述結(jié)論.推論 設(shè) ,k是整數(shù),n是正整數(shù),則(i) ;(ii) .定理4 設(shè)是兩個(gè)整系數(shù)多項(xiàng)式,且滿(mǎn)足 那么若,則 定理4由定理3及其推論即可推出.當(dāng)定理4中條件:同次冪系
4、數(shù)關(guān)于模m同余時(shí),就稱(chēng)多項(xiàng)式f(x)和g(x)對(duì)于模m同余,記為定理5 設(shè),k是正整數(shù),則.定理6設(shè),d是正整數(shù),且,則.定理7若,且設(shè),則,特別地,當(dāng)時(shí),有.證明:因?yàn)?所以有,即,由,得.又因?yàn)?故,所以. 這一性質(zhì)說(shuō)明:在模m不變的情況下,同余式兩邊不能隨便約去相同的因數(shù),如,但.定理8 若,則. 定理8顯然可以推廣到任意k個(gè)同余式的情形.例2 求的個(gè)位數(shù).解:由,得.三、整除性檢驗(yàn)利用同余可以導(dǎo)出整數(shù)的一些整除特征.設(shè)N為正整數(shù),則N可表示為,其中 被2的冪整除的檢驗(yàn):; 被5的冪整除的檢驗(yàn):; 被3,9整除的檢驗(yàn):; 被11整除的檢驗(yàn):; 被7,11,13整除的檢驗(yàn):.四、 棄九驗(yàn)算
5、法在公元9世紀(jì),有個(gè)印度數(shù)學(xué)家名叫花拉子米,寫(xiě)有一本花拉子米算術(shù),他們?cè)谟?jì)算時(shí)通常是在一個(gè)鋪有沙子的土版上進(jìn)行,由于害怕以前的計(jì)算結(jié)果丟失而經(jīng)常檢驗(yàn)加法運(yùn)算是否正確,他們的檢驗(yàn)方式就是采用棄九驗(yàn)算法.實(shí)際上,棄九驗(yàn)算法就是利用同余來(lái)驗(yàn)算正整數(shù)進(jìn)行算術(shù)四則運(yùn)算的計(jì)算結(jié)果.下面以乘法為例. 設(shè)a,b都是正整數(shù),且ab=p, 不妨記則,所以 當(dāng)上述同余式不成立時(shí),求得的乘積p就是錯(cuò)誤的結(jié)果.在實(shí)際計(jì)算時(shí),還可以利用同余式進(jìn)行簡(jiǎn)化. 例5 驗(yàn)算下列算式是否正確 . 解:因?yàn)?, , ,而,所以上述算式不正確. 注意:棄九驗(yàn)算法只能知道原題一定是錯(cuò)的或有可能正確,但不能保證一定正確. 例如:檢驗(yàn)算式 時(shí),等式兩邊除以9的余數(shù)都是0,但是顯然算式是錯(cuò)誤的.但是,反過(guò)來(lái),如果一個(gè)算式一定正確,那么它的等式兩端一定滿(mǎn)足棄九驗(yàn)算法的規(guī)律.這個(gè)思想往往可以幫助我們解決一些較復(fù)雜的數(shù)字謎問(wèn)題. 另外,可以類(lèi)似地用此法來(lái)檢驗(yàn)加法、減法、乘方等算式的計(jì)算結(jié)果.習(xí)題2.11.計(jì)算m取何值時(shí),下列各式成立:2.計(jì)算m取何值時(shí),下列兩式同時(shí)成立:一般
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度個(gè)人與公司間代收代付業(yè)務(wù)合同范本3篇
- 2025年度年度城市綠化勞務(wù)承包綜合服務(wù)版合同3篇
- 二零二五年度公司施工隊(duì)高速公路施工合作協(xié)議3篇
- 2025年度航空航天實(shí)驗(yàn)室航天器研發(fā)與制造合同3篇
- 二零二五年度冷庫(kù)租賃及冷鏈物流運(yùn)輸保障合同
- 二零二五年度冷鏈運(yùn)輸及冷鏈設(shè)備維修服務(wù)合同
- 二零二五年度航空航天材料研發(fā)全新期權(quán)合同3篇
- 2025年度智能門(mén)鎖用戶(hù)購(gòu)買(mǎi)合同3篇
- 二零二五年度金融機(jī)構(gòu)對(duì)賭協(xié)議合同-信貸業(yè)務(wù)與風(fēng)險(xiǎn)控制3篇
- 2025年度人工智能公司合伙人股權(quán)分配與戰(zhàn)略規(guī)劃合同3篇
- 初三數(shù)學(xué)老師家長(zhǎng)會(huì)發(fā)言稿
- 湖北第二師范學(xué)院《操作系統(tǒng)》2023-2024學(xué)年期末試卷
- 2021-2022學(xué)年河北省唐山市高一上學(xué)期期末語(yǔ)文試題
- 舒適化醫(yī)療麻醉
- 南寧二中、柳州高中2025屆高一上數(shù)學(xué)期末聯(lián)考試題含解析
- 高效能人士的七個(gè)習(xí)慣(課件)
- 2024年秋季學(xué)期新魯教版(54制)6年級(jí)上冊(cè)英語(yǔ)課件 Unit6 Section A (3a-3c)(第3課時(shí))
- 福建省泉州市2023-2024學(xué)年高一上學(xué)期1月教學(xué)質(zhì)量檢測(cè)(期末考試)地理試題 附答案
- 2024年廣東石油化工學(xué)院公開(kāi)招聘部分新機(jī)制合同工20名歷年高頻難、易錯(cuò)點(diǎn)500題模擬試題附帶答案詳解
- 青年產(chǎn)業(yè)園鋁灰和廢酸資源化綜合利用試驗(yàn)項(xiàng)目環(huán)評(píng)報(bào)告表
- 2024有限空間作業(yè)安全培訓(xùn)
評(píng)論
0/150
提交評(píng)論