《初等數(shù)論》試卷及參考答案(與閔嗣鶴第三版配套)

《初等數(shù)論》試卷一、單項(xiàng)選擇題：（1分/題×20題=20分）１．設(shè)為實(shí)數(shù)，為的整數(shù)部分，則()Ａ．Ｃ．；Ｂ．；Ｄ．；．２．下列命題中不正確的是()Ａ．整數(shù)Ｂ．整數(shù)的公因數(shù)中最大的稱為最大公因數(shù)；的公倍數(shù)中最小的稱為最小公倍數(shù)Ｃ．整數(shù)與它的絕對(duì)值有相同的倍數(shù)Ｄ．整數(shù)與它的絕對(duì)值有相同的約數(shù)３．設(shè)二元一次不定方程（其中是整數(shù)，且不全為零）有一整數(shù)解，則此方程的一切解可表為()Ａ．Ｂ．Ｃ．Ｄ．４．下列各組數(shù)中不構(gòu)成勾股數(shù)的是()Ａ．５，１２，１３；Ｂ．７，２４，２５；Ｃ．３，４，５；Ｄ．８，１６，１７５．下列推導(dǎo)中不正確的是()Ａ．Ｂ．Ｃ．Ｄ．６．模１０的一個(gè)簡化剩余系是()Ａ．Ｃ．７．Ａ．Ｃ．８．設(shè)Ａ．Ｃ．Ｂ．Ｄ．的充分必要條件是()Ｂ．Ｄ．，同余式或的所有解為()或或Ｂ．Ｄ．無解．9、設(shè)f(x)=A．其中為f(x)的一個(gè)解，則:()B．C．D．10．則同余式：（）A．有時(shí)大于p但不大于n;C．等于pB．可超過pD．等于n11．若2為模p的平方剩余，則p只能為下列質(zhì)數(shù)中的:()A．3B．11C．13，則(D．2312．若雅可比符號(hào))A．B．C．D．13．;;．()A．414．模12的所有可能的指數(shù)為;(A．1，2，4B．3C．2D．1)B．1，2，4，6，12C．1，2，3，4，6，12D．無法確定15．若模m的單根存在，下列數(shù)中，m可能等于:(A．2B．3C．4D．1216．對(duì)于模5，下列式子成立的是:())A．C．B．D．17．下列函數(shù)中不是可乘函數(shù)的是:(A．茂陛鳥斯(mobius)函數(shù)w(a);)B．歐拉函數(shù)C．不超過x的質(zhì)數(shù)的個(gè)數(shù)D．除數(shù)函數(shù)18．若對(duì)模的指數(shù)是；；；，>0，>0，則對(duì)模的指數(shù)是()A．B．C．D．無法確定19．，均為可乘函數(shù)，則()為可乘函數(shù)；B．為可乘函數(shù)；D．A．為可乘函數(shù)為可乘函數(shù)C．20．設(shè)A．為茂陛烏斯函數(shù)，則有()不成立B．C．D．二．填空題：（每小題1分，共10分）21．3在45中的最高次n＝____________________；22．多元一次不定方程：，其中，，…，，N均為整數(shù)，，有整數(shù)解的充分必要條件是___________________；23．有理數(shù)，24．設(shè)，，能表成純循環(huán)小數(shù)的充分必要條件是_______________________；為一次同余式，的一個(gè)解，則它的所有解為_________________________；25．威爾生（wilson）定理：________________________________________；26．勒讓德符號(hào)27．若=________________________________________；，則是模的平方剩余的充分必要條件是_____________(歐拉判別條件)；28．在模的簡化剩余系中，原根的個(gè)數(shù)是_______________________；29．設(shè)30．，為模的一個(gè)原根為_____________；的一個(gè)原根，則模_________________________________。三．簡答題：（5分／題×4題＝20分）31．命題“任意奇數(shù)的平方減1是8的倍數(shù)”對(duì)嗎？說明理由。32．“若，通過模的簡化剩余系，則也通過模的簡化剩余系”這命題是否正確？正確請(qǐng)證明，不正確請(qǐng)舉反例。33．求模17的簡化剩余系中平方剩余與平方非剩余。34．設(shè)為的標(biāo)準(zhǔn)分解式，記＝？為什么？為的正因數(shù)的和，為的正因數(shù)的個(gè)數(shù)，則＝？四．計(jì)算題。（7分／題×4題＝28分）35．求不定方程6x+93y=75的一切整數(shù)解。36．解同余方程組37．解同余式≡11(mod125)38．求模13的所有原根。五、證明題：（7分/題×2題=14分）39、試證：，（x，y）=1y是偶數(shù)的整數(shù)解可寫成：這里，，并且一為奇數(shù)，一為偶數(shù)。40、設(shè)a為正整數(shù)，試證：其中表示展布在a的一切正因數(shù)上的和式。六、應(yīng)用題：（8分）41、求30！中末尾0的個(gè)數(shù)。參考答案：一．單項(xiàng)選擇：ABCDD；DACCB；DCAAD；BCBAB。二．填空題：21．21；22．！+1為素?cái)?shù)；26．1；；23．；24．；25．27．；28．；29．與中的單數(shù)；30．16三．簡答題：31．答：命題正確。而必為2的倍數(shù)。86頁32．正確．證明見教材。33．在摸的簡化剩余系中與同余的數(shù)是數(shù)的平方剩余，，，故1，2，4，8，9，13，15，16為摸17的平方剩余，而3，5，6，7，10，11，12，14為摸17的平方非剩余。34．證明：若為可乘函數(shù)，則．分別令，它