版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、初等數論考試試卷1一、單項選擇題(每題3分，共18分)1、如果ab，ba，則().Aba?Bba??Cba?Dba??2、如果n3，n5，則15（）n.A整除B不整除C等于D不一定3、在整數中正素數的個數（）.A有1個B有限多C無限多D不一定4、如果)(modmba?c是任意整數則A)(modmbcac?Bba?Cac?)(modmbcDba?5、如果()則不定方程cbyax??有解.Acba)(B)(bacCcaDaba)(6、整數5
2、874192能被()整除.A3B3與9C9D3或9二、填空題(每題3分，共18分)2、同余式)(mod0mbax??有解的充分必要條件是().3、如果ba是兩個正整數則不大于a而為b的倍數的正整數的個數為().4、如果p是素數a是任意一個整數則a被p整除或者().5、ba的公倍數是它們最小公倍數的().6、如果ba是兩個正整數則存在()整數rq使rbqa??br??0.三、計算題(每題8分，共32分)1、求[136221391]=2、求
3、解不定方程144219??yx.3、解同余式)45(mod01512??x.4、求??????563429其中563是素數.（8分）四、證明題(第1小題10分，第2小題11分，第3小題11分，共32分)2、求解不定方程144219??yx.（8分）解：因為（9，21）=3，1443，所以有解；（2分）化簡得4873??yx；（1分）考慮173??yx，有12???yx，（2分）所以原方程的特解為4896???yx，（1分）因此，所求的解
4、是Zttytx??????348796。（2分）3、解同余式)45(mod01512??x.（8分）解因為(1245)=35所以同余式有解而且解的個數為3.（1分）又同余式等價于)15(mod054??x即yx1554??.（1分）我們利用解不定方程的方法得到它的一個解是(103)（2分）即定理4.1中的100?x.（1分）因此同余式的3個解為)45(mod10?x（1分）)45(mod25)45(mod34510???x（1分）)45
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論