新颖初等数论试卷,全面面地问题详解,包括截图

《新颖初等数论试卷,全面面地问题详解,包括截图》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档初等数论考试试卷一、单项选择题：（1分/题×20题=20分）1．设为实数，为的整数部分，则(　A　)Ａ．；　　Ｂ．；Ｃ．；　　Ｄ．．2．下列命题中不正确的是(　B　)Ａ．整数的公因数中最大的称为最大公因数；Ｂ．整数的公倍数中最小的称为最小公倍数【有最小的吗？】Ｃ．整数与它的绝对值有相同的倍数Ｄ．整数与它的绝对值有相同的约数3．设二元一次不定方程（其中是整数，且不全为零）有一整数解，则此方程的一切解可表为(　C　)Ａ．Ｂ．Ｃ．Ｄ．4．下列各组数中不构成勾股数的是(　D　)Ａ．5，12，13；　　Ｂ．7

2、，24，25；Ｃ．3，4，5；　　　　Ｄ．8，16，175．下列推导中不正确的是(　D　)Ａ．Ｂ．Ｃ．Ｄ．6．模10的一个简化剩余系是(　D　)文案大全实用文档Ａ．　　　　　　　　Ｂ．Ｃ．　　Ｄ．7．的充分必要条件是(　A　)Ａ．　　　Ｂ．Ｃ．　　　Ｄ．8．设，同余式的所有解为(　C　)Ａ．或　　　　　Ｂ．或Ｃ．或　　Ｄ．无解．9、设f(x)=其中为f(x)的一个解，则:(?)A．B．C．D．10．则同余式：（）A．有时大于p但不大于n;B．不超过pC．等于pD．等于n11．若2为模p的平方剩余，则p只能为

3、下列质数中的:(D)A．3B．11C．13D．2312．若雅可比符号，则(C)A．B．;文案大全实用文档C．;D．．13．(A)A．4B．3C．2D．114．模12的所有可能的指数为：(A)A．1，2，4B．1，2，4，6，12C．1，2，3，4，6，12D．无法确定15．若模m的原根存在，下列数中，m不可能等于：(D)A．2B．3C．4D．1216．对于模5，下列式子成立的是(B)A．B．C．D．17．下列函数中不是可乘函数的是：(C)A．茂陛鸟斯(mobius)函数w(a);B．欧拉函数；C．不超过x的

4、质数的个数；D．除数函数；18．若对模的指数是，>0，>0，则对模m的指数是(B)A．B．C．D．无法确定19．，均为可乘函数，则(A)A．为可乘函数；B．为可乘函数C．为可乘函数；D．为可乘函数20．设为茂陛乌斯函数，则有(B)不成立A．B．C．D．二．填空题：（每小题1分，共10分）21．3在45中的最高次n＝_____21____；22．多元一次不定方程：，其中，，…，，N均为整数，文案大全实用文档，有整数解的充分必要条件是_（，，…，，）︱N_；23．有理数，，，能表成纯循环小数的充分必要条件是_（

5、10，b）=1__；24．设为一次同余式，的一个解，则它的所有解为_____；25．威尔生（wilson）定理：____！+1为素数______；26．勒让德符号=___1___；27．若，则是模的平方剩余的充分必要条件是(欧拉判别条件)；28．在模的简化剩余系中，原根的个数是_____；29．设，为模的一个原根，则模的一个原根为_g与g+中的奇数_；30．___16___。三．简答题：（5分／题×4题＝20分）31．命题“任意奇数的平方减1是8的倍数”对吗？说明理由。32．“若，通过模的简化剩余系，则也通

6、过模的简化剩余系”这命题是否正确？正确请证明，不正确请举反例。33．求模17的简化剩余系中平方剩余与平方非剩余。34．设为的标准分解式，记为的正因数的和，为的正因数的个数，则＝？＝？为什么？四．计算题。（7分／题×4题＝28分）35．求不定方程6x+93y=75的一切整数解。36．解同余方程组37．解同余式≡11(mod125)38．求模13的所有原根。五、证明题：（7分/题×2题=14分）文案大全实用文档39、试证：，（x，y）=1，y是偶数的整数解可写成：这里，，并且一为奇数，一为偶数。40、设a为正整

7、数，试证：其中表示展布在a的一切正因数上的和式。六、应用题：（8分）41、求30！中末尾0的个数。参考答案一．单项选择：ABCDD；DACCB；DCAAD；BCBAB。二．填空题：21．21；22．；23．；24．；25．！+1为素数；26．1；27．；28．；29．与中的单数；30．16三．简答题：31．答：命题正确。而必为2的倍数。86页32．正确．证明见教材。文案大全实用文档33．在摸的简化剩余系中与同余的数是数的平方剩余，，，故1，2，4，8，9，13，15，16为摸17的平方剩余，而3，5，6，7

8、，10，11，12，14为摸17的平方非剩余。34．证明：若为可乘函数，则．分别令，它们为可乘函数，即得出。四．计算题35．解：因为，故原不定方程有解。又原方程即，而易见方程有解。所以原方程的一个解是所以，原方程的一切整数解是：文案大全实用文档t是整数36．解：因为模5，6，7两两互质，由孙子定理得所给同余方程组关于模5×6×7＝210有唯一解，分别解同余方程：，，，得，，因此所给同余方程组的解是：即：37．解：