02013初等数论试卷及答案.doc

初等数论考试试卷 单项选择题：（1分/题×20题=20分） 1．设为实数，为的整数部分，则(　　) Ａ．；　　Ｂ．； Ｃ．；　　Ｄ．． 2．下列命题中不正确的是(　B　) Ａ．整数的公因数中最大的称为最大公因数； Ｂ．整数的公倍数中最小的称为最小公倍数 【有最小的吗？】 Ｃ．整数与它的绝对值有相同的倍数 Ｄ．整数与它的绝对值有相同的约数 3．设二元一次不定方程（其中是整数，且不全为零）有一整数解，则此方程的一切解可表为(　　) Ａ． Ｂ． Ｃ． Ｄ． 4．下列各组数中不构成勾股数的是(　　) Ａ．5，12，13；　　Ｂ．7，24，25； Ｃ．3，4，5；　　　　Ｄ．8，，17 ．下列推导中不正确的是(　　) Ａ． Ｂ． Ｃ． Ｄ． 6．模10的一个简化剩余系是(　　) Ａ．　　 　　　　　　Ｂ． Ｃ．　　Ｄ． 7．的充分必要条件是(　　) Ａ．　　　Ｂ． Ｃ．　　　Ｄ． 8．设，同余式的所有解为(　　) Ａ．或　　　 　　Ｂ．或 Ｃ．或　　Ｄ．无解． 9、设f(x)=其中为f(x)的一个解，则:( ? ) A． B． C． D． 10．则同余式 ：（ ） A．有时大于p但不大于n; B．超过p C．等于p D．等于n 11．若2为模p的平方剩余，则p只能为下列质数中的 :( D ) A．3 B．11 C．13 D．23 12．若雅可比符号，则 ( C ) A． B．; C．; D．． 13．( A ) A． 4 B． 3 C． 2 D． 1 14． 模12的所有可能的指数为( A ) A．1，2，4 B．1，2，4，6，12 C．1，2，3，4，6，12 D．无法确定 15． 若模m的根存在，下列数中，m不可能等于( D ) A． 2 B． 3 C． 4 D． 12 16．对于模5，下列式子成立的是 ( ) A． B． C． D． 17．下列函数中不是可乘函数的是 ( C ) A．茂陛鸟斯(mobius)函数w(a) ; B．欧拉函数； C．不超过x的质数的个数； D．除数函数； 18．若对模的指数是，0，0，则对模的指数是( ) 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．有理数，，，能表成纯循环小数的充分必要条件是_（10，b）=1__； 24． 设为一次同余式，的一个解，则它的所有解为_____； 25． 威尔生（wilson）定理：____！+1为素数______； 26． 勒让德符号=___1___； 27． 若，则是模的平方剩余的充分必要条件是(欧拉判别条件)； 28． 在模的简化剩余系中，原根的个数是_____； 29． 设，为模的一个原根，则模的一个原根为_中的奇数_； 30． ___16___。 三．简答题：（5分／题4题＝20分） 31．命题任意奇数的平方减1是8的倍数对吗？说明理由。 32．“若，通过模的简化剩余系，则也通过模的简化剩余系”这命题是否正确？正确请证明，不正确请举反例。 33．求模17的简化剩余系中平方剩余与平方非剩余。 34．设为的标准分解式，记为的正因数的和，为的正因数的个数，则＝？ ＝？ 为什么？ 四．计算题。（7分／题×4题＝28分） 35． 求不定方程6x+93y=75的一切整数解。 36． 解同余方程组 37．解同余式≡11(mod125) 38．求模13的所有原根。 五、证明题：（7分/题×2题=14分） 39、试证：，（x，y）=1y是偶数的整数解可写成： 这里，，并且一为奇数，一为偶数。 40、设a为正整数，试证： 其中表示展布在a的一切正因数上的和式。 六、应用题：（8分） 41、求30！中末尾0的个数。 参考答案 一．单项选择：ABCDD；DACCB；D