版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、初等數(shù)論期末練習(xí)一一、單項(xiàng)選擇題1、如果,則( ).a b c d 2、如果,則15( ).a 整除 b 不整除 c 等于 d不一定3、在整數(shù)中正素?cái)?shù)的個(gè)數(shù)( ).a 有1個(gè) b 有限多 c 無(wú)限多 d 不一定4、如果,是任意整數(shù),則a b c t d 5、如果( ),則不定方程有解.a b c d 6、整數(shù)5874192能被( )整除.a 3 b 3與9 c 9 d 3或97、如果,則30( ).a 整除 b 不整除 c 等于 d不一定8、大于10且小于30的素?cái)?shù)有( ).a 4個(gè) b 5個(gè) c 6個(gè) d 7個(gè)9、模5的最小非負(fù)完全剩余系是( ).a -2,-1,0,1,2 b -5,-4,
2、-3,-2,-1 c 1,2,3,4,5 d 0,1,2,3,410、整數(shù)637693能被( )整除.a 3 b 5 c 7 d 9二、填空題1、素?cái)?shù)寫(xiě)成兩個(gè)平方數(shù)和的方法是( ).2、同余式有解的充分必要條件是( ).3、如果是兩個(gè)正整數(shù),則不大于而為的倍數(shù)的正整數(shù)的個(gè)數(shù)為( ).4、如果是素?cái)?shù),是任意一個(gè)整數(shù),則被整除或者( ).5、的公倍數(shù)是它們最小公倍數(shù)的( ).6、如果是兩個(gè)正整數(shù),則存在( )整數(shù),使,.7、設(shè)是素?cái)?shù),則不定方程有( ).8、如果同余式有解,則解的個(gè)數(shù)( ).9、在176與545之間有( )是13的倍數(shù).10、如果,則=( ).11、如果,那么=( ).三、計(jì)算題1
3、、求136,221,391=?2、求解不定方程.3、解同余式.4、求,其中563是素?cái)?shù). (8分)5、求24871,3468=?6、求解不定方程.7、解同余式.8、求17的平方剩余與平方非剩余.四、證明題1、證明對(duì)于任意整數(shù),數(shù)是整數(shù).2、證明相鄰兩個(gè)整數(shù)的立方之差不能被5整除.3、證明形如的整數(shù)不能寫(xiě)成兩個(gè)平方數(shù)的和.4、如果整數(shù)的個(gè)位數(shù)是5,則該數(shù)是5的倍數(shù).5、證明相鄰兩個(gè)偶數(shù)的乘積是8的倍數(shù).初等數(shù)論期末練習(xí)一答案一、單項(xiàng)選擇題1、d. 2、a 3、c 4、a 5、a 6、b 7、a 8、c 9、d 10、c二、填空題1、素?cái)?shù)寫(xiě)成兩個(gè)平方數(shù)和的方法是(唯一的).2、同余式有解的充分必要
4、條件是().3、如果是兩個(gè)正整數(shù),則不大于而為的倍數(shù)的正整數(shù)的個(gè)數(shù)為( ).4、如果是素?cái)?shù),是任意一個(gè)整數(shù),則被整除或者( 與互素 ).5、的公倍數(shù)是它們最小公倍數(shù)的( 倍數(shù) ).6、如果是兩個(gè)正整數(shù),則存在( 唯一 )整數(shù),使,.7、設(shè)是素?cái)?shù),則不定方程有( 唯一解 ).8、如果同余式有解,則解的個(gè)數(shù)( ).9、在176與545之間有( 28 )是13的倍數(shù).10、如果,則=( ).11、如果,那么=( 1 ).三、計(jì)算題1、 求136,221,391=?(8分)解 136,221,391=136,221,391 =1768,391 = =104391=40664. 2、求解不定方程.(8分
5、) 解:因?yàn)椋?,21)=3,所以有解; 化簡(jiǎn)得; 考慮,有, 所以原方程的特解為, 因此,所求的解是。 3、解同余式. (8分)解 因?yàn)?12,45)=35,所以同余式有解,而且解的個(gè)數(shù)為3. 又同余式等價(jià)于,即. 我們利用解不定方程的方法得到它的一個(gè)解是(10,3), 即定理4.1中的. 因此同余式的3個(gè)解為, , .4、求,其中563是素?cái)?shù). (8分)解 把看成jacobi符號(hào),我們有,即429是563的平方剩余. 5、求24871,3468=?(8分) 解:因?yàn)椋?4871,3468)=17 , 所以 24871,3468= =5073684 6、求解不定方程.(8分) 解:因?yàn)?,所
6、以有解; 考慮,; 所以是特解, 即原方程的解是 7、解同余式.(8分)解 因?yàn)?111,321)=375,所以同余式有3個(gè)解. 將同余式化簡(jiǎn)為等價(jià)的同余方程 . 我們?cè)俳獠欢ǚ匠? 得到一解(-8,3). 于是定理4.1中的. 因此同余式的3個(gè)解為, , . 8、求17的平方剩余與平方非剩余.(8分)解 因?yàn)?所以平方剩余與平方非剩余各有8個(gè). 又因?yàn)?, , 所以,1,2,4,8,9,13,15,16是素?cái)?shù)17的8個(gè)平方剩余.其它的8個(gè)數(shù)3,5,6,7,10,11,12,14是素?cái)?shù)17的平方非剩余. 四、證明題1、證明對(duì)于任意整數(shù),數(shù)是整數(shù). (10分) 證明 因?yàn)?, 而且兩個(gè)連續(xù)整數(shù)的
7、乘積是2的倍數(shù),3個(gè)連續(xù)整數(shù)的乘積是3的倍數(shù), 并且(2,3)=1, 所以從和有,即是整數(shù). -(1分)2、證明相鄰兩個(gè)整數(shù)的立方之差不能被5整除. (11分) 證明 因?yàn)? 所以只需證明.而我們知道模5的完全剩余系由-2,-1,0,1,2構(gòu)成,所以這只需將n=0,1,2代入分別得值1,7,1,19,7.對(duì)于模5, 的值1,7,1,19,7只與1,2,4等同余, 所以 所以相鄰兩個(gè)整數(shù)的立方之差不能被5整除。 3、證明形如的整數(shù)不能寫(xiě)成兩個(gè)平方數(shù)的和. (11分) 證明: 設(shè)是正數(shù),并且, 如果, 則因?yàn)閷?duì)于模4,只與0,1,2,-1等同余, 所以只能與0,1同余, 所以, 而這與的假設(shè)不符, 即定理的結(jié)論成立. 4、如果整數(shù)的個(gè)位數(shù)是5,則該數(shù)是5的倍數(shù).(11分)證明: 設(shè)是一正整數(shù),并將寫(xiě)成10進(jìn)位數(shù)的形式:
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 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ì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023-2024學(xué)年遼寧省沈陽(yáng)市皇姑區(qū)虹橋中學(xué)七年級(jí)(上)調(diào)研數(shù)學(xué)試卷(一)
- 滬科版八年級(jí)數(shù)學(xué)上冊(cè)第12章一次函數(shù)12-2一次函數(shù)第1課時(shí)正比例函數(shù)課件
- 魯教版八年級(jí)數(shù)學(xué)上冊(cè)專(zhuān)項(xiàng)素養(yǎng)綜合練(七)利用旋轉(zhuǎn)的性質(zhì)解決線段和角的問(wèn)題(1)課件
- 北師大版八年級(jí)生物上冊(cè)第6單元生命的延續(xù)第20章生物的遺傳和變異第2節(jié)性狀遺傳的物質(zhì)基礎(chǔ)課件
- 蘇教版八年級(jí)生物上冊(cè)專(zhuān)項(xiàng)素養(yǎng)綜合練(六)填圖專(zhuān)項(xiàng)課件
- 統(tǒng)編版五年級(jí)語(yǔ)文上冊(cè)第四單元綜合測(cè)試卷及答案
- 人教版八年級(jí)數(shù)學(xué)上冊(cè)《第十三章軸對(duì)稱(chēng)》單元測(cè)試卷帶答案
- 三年級(jí)下冊(cè)道德與法治-【說(shuō)課稿】3 我很誠(chéng)實(shí)
- 化 學(xué)碳的氧化物(第1課時(shí))課件-2024-2025學(xué)年九年級(jí)化學(xué)人教版(2024)上冊(cè)
- 【五年級(jí)】上冊(cè)道德與法治-5上1單元《面對(duì)成長(zhǎng)中的新問(wèn)題》
- 2024年秋季新人教PEP版三年級(jí)上冊(cè)英語(yǔ)全冊(cè)教案
- GB/T 15688-2024動(dòng)植物油脂不溶性雜質(zhì)含量的測(cè)定
- 新教材外研版高中英語(yǔ)選擇性必修第一冊(cè)各單元重點(diǎn)語(yǔ)法歸納總結(jié).文檔
- 愚公移山英文 -中國(guó)故事英文版課件
- 易燃易爆物質(zhì)和物品參考名錄-國(guó)家應(yīng)急管理部研究中心編制
- 愛(ài)國(guó)主義教育主題班會(huì)課件(25張PPT)
- 部編版五年級(jí)上冊(cè)《將相和》第二課時(shí)語(yǔ)文教案
- 醫(yī)務(wù)人員職業(yè)暴露處理流程.doc
- 現(xiàn)代禮儀—湖南大學(xué)袁滌非大劉整理版
- 年處理100t中藥車(chē)間設(shè)計(jì)
- 公司部分員工未購(gòu)買(mǎi)社會(huì)保險(xiǎn)的整改方案
評(píng)論
0/150
提交評(píng)論