初等數(shù)論考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.若a，b為整數(shù)，且(a,b)=1，則（）。A.(a+b,a-b)=1B.(2a,b)=1C.(a+b,ab)=1D.以上都不對答案：A2.設(shè)n是正整數(shù)，以下關(guān)于同余方程ax≡b(modn)的說法正確的是（）。A.一定有解B.當(dāng)(a,n)=1時(shí)一定有解C.當(dāng)a,n為偶數(shù)時(shí)一定有解D.無解答案：B3.整數(shù)50!的末尾有（）個(gè)0。A.10B.11C.12D.13答案：C4.若p是質(zhì)數(shù)，a是整數(shù)，且p∣a2，則（）。A.p∣aB.p2∣a2C.p∣a或者p2∣a2D.以上都不對答案：A5.對于任意整數(shù)n，n(n+1)(2n+1)（）。A.能被2整除B.能被3整除C.能被6整除D.以上都不對答案：C6.模7的完全剩余系是（）。A.{0,1,2,3,4,5,6}B.{1,2,3,4,5,6,7}C.{-3,-2,-1,0,1,2,3}D.以上都不對答案：A7.若m，n是互質(zhì)的正整數(shù)，則φ(mn)=（）。A.φ(m)+φ(n)B.φ(m)φ(n)C.φ(m)/φ(n)D.以上都不對答案：B8.設(shè)a，b是整數(shù)，a≠0，如果存在整數(shù)q，r使得b=aq+r，0≤r<|a|，則q和r是（）。A.唯一的B.不唯一的C.q唯一，r不唯一D.q不唯一，r唯一答案：A9.100以內(nèi)的質(zhì)數(shù)個(gè)數(shù)是（）。A.25B.26C.27D.28答案：A10.若a≡b(modm)，c≡d(modm)，則（）。A.ac≡bd(modm)B.a+c≡b+d(modm)C.a-c≡b-d(modm)D.以上都對答案：D二、多項(xiàng)選擇題（每題2分，共10題）1.下列數(shù)中是合數(shù)的有（）。A.49B.51C.53D.55E.57答案：A、B、D、E2.設(shè)m是正整數(shù)，以下關(guān)于模m同余關(guān)系的性質(zhì)正確的有（）。A.自反性：a≡a(modm)B.對稱性：若a≡b(modm)，則b≡a(modm)C.傳遞性：若a≡b(modm)，b≡c(modm)，則a≡c(modm)D.若a≡b(modm)，c≡d(modm)，則ac≡bd(modm)E.若a≡b(modm)，則a+c≡b+c(modm)答案：A、B、C、D、E3.下面關(guān)于最大公因數(shù)的說法正確的有（）。A.(a,b)=(b,a)B.(a,b)=(-a,b)C.(a,0)=|a|D.若a=bq+r，則(a,b)=(b,r)E.(a,a)=a答案：A、B、C、D4.對于整數(shù)n，以下關(guān)于n2的說法正確的有（）。A.n2≡0或1(mod3)B.n2≡0或1(mod4)C.n2≡0或1(mod5)D.n2≡0或1(mod8)E.n2≡0或1(mod10)答案：A、B5.以下關(guān)于歐拉函數(shù)φ(n)的說法正確的有（）。A.若n是質(zhì)數(shù)，則φ(n)=n-1B.若n=pq，p,q是不同質(zhì)數(shù)，則φ(n)=(p-1)(q-1)C.若n=p2，p是質(zhì)數(shù)，則φ(n)=p(p-1)D.若n=2k，k是正整數(shù)，則φ(n)=kE.φ(1)=1答案：A、B、C、E6.下列同余方程中無解的有（）。A.2x≡3(mod4)B.3x≡2(mod6)C.4x≡3(mod5)D.5x≡2(mod7)E.6x≡3(mod9)答案：A、B7.設(shè)a，b，c是整數(shù)，m是正整數(shù)，若(a,m)=1，以下關(guān)于一次同余方程ax≡b(modm)的說法正確的有（）。A.方程有解B.解是唯一的C.若x0是方程的一個(gè)解，則所有解為x=x0+km/(a,m)，k∈ZD.方程的解在模m意義下唯一E.方程的解的個(gè)數(shù)為(a,m)答案：A、D8.以下關(guān)于整數(shù)整除的說法正確的有（）。A.若a∣b，b∣c，則a∣cB.若a∣b，a∣c，則a∣(b+c)C.若a∣b，a∣c，則a∣(b-c)D.若a∣b，則-a∣bE.若a∣b，則a∣kb，k∈Z答案：A、B、C、D、E9.以下關(guān)于完全數(shù)的說法正確的有（）。A.6是完全數(shù)B.28是完全數(shù)C.若2p-1是質(zhì)數(shù)，則2p?1(2p-1)是完全數(shù)D.完全數(shù)一定是偶數(shù)E.所有完全數(shù)都可以寫成2的冪次乘以一個(gè)奇數(shù)的形式答案：A、B、C10.設(shè)p是質(zhì)數(shù)，a是整數(shù)，以下關(guān)于費(fèi)馬小定理的說法正確的有（）。A.若(a,p)=1，則ap-1≡1(modp)B.若p∣a，則ap≡a(modp)C.對任意整數(shù)a，ap≡a(modp)D.若(a,p)=1，則a,p互質(zhì)E.若ap≡a(modp)，則(a,p)=1或者p∣a答案：A、B、C三、判斷題（每題2分，共10題）1.若a∣b且b∣a，則a=b。（×）2.任意兩個(gè)連續(xù)整數(shù)一定互質(zhì)。（√）3.若a≡b(modm)，則a2≡b2(modm2)。（×）4.所有偶數(shù)都是合數(shù)。（×）5.若(a,b)=1，(a,c)=1，則(a,bc)=1。（√）6.對于同余方程ax≡b(modn)，當(dāng)a,n不互質(zhì)時(shí)一定無解。（×）7.1是最小的正整數(shù)。（√）8.若p是質(zhì)數(shù)，a是整數(shù)，則(p,a)=1或者p∣a。（√）9.若m是正整數(shù)，則模m的剩余類有m個(gè)。（√）10.對于任意整數(shù)n，n3-n能被6整除。（√）四、簡答題（每題5分，共4題）1.求100以內(nèi)的所有質(zhì)數(shù)。答案：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。2.簡述歐幾里得算法求最大公因數(shù)的基本步驟。答案：設(shè)a,b是兩個(gè)整數(shù)，a>b。用a除以b得到商q和余數(shù)r，即a=bq+r，0≤r<b。則(a,b)=(b,r)，然后對b和r重復(fù)上述步驟，直到余數(shù)為0，此時(shí)除數(shù)就是最大公因數(shù)。3.說明什么是同余關(guān)系，并給出同余關(guān)系的基本性質(zhì)。答案：設(shè)m是正整數(shù)，若整數(shù)a和b滿足m∣(a-b)，則稱a和b對模m同余，記作a≡b(modm)。基本性質(zhì)有自反性、對稱性、傳遞性、若a≡b(modm)，c≡d(modm)則a+c≡b+d(modm)，ac≡bd(modm)等。4.解釋什么是歐拉函數(shù)，如何計(jì)算φ(n)。答案：歐拉函數(shù)φ(n)表示小于等于n且與n互質(zhì)的正整數(shù)的個(gè)數(shù)。若n=p1k1p2k2…pmkm，pi是質(zhì)數(shù)，則φ(n)=n(1-1/p1)(1-1/p2)…(1-1/pm)。五、討論題（每題5分，共4題）1.討論質(zhì)數(shù)在數(shù)論中的重要性。答案：質(zhì)數(shù)是數(shù)論的核心內(nèi)容。許多數(shù)論定理都與質(zhì)數(shù)有關(guān)，如費(fèi)馬小定理、歐拉定理等。質(zhì)數(shù)可用于構(gòu)建密碼系統(tǒng)，是因式分解等算法的關(guān)鍵因素，在判斷整除性等問題中也起重要作用。2.如何判斷一個(gè)數(shù)是否為合數(shù)？答案：可以嘗試用小于該數(shù)平方根的數(shù)去整除它，如果能被整除則為合數(shù)。也可以根據(jù)數(shù)的性質(zhì)，如偶