初等数论试卷..docVIP

一、填空题 ( 本大题共 10 小题，每小题 4 分，共 40 分 ) 请在每小题的空格中填上正确答案。 错填、不填均无分。 μ (2002)=_________ ； d(2002)=_________. 自然数 225， 226， ， 240 中的素数是 _________. 3.n+2,2n+3,3n+1 中必定互素的一组数是 _________. 4. 模 7 的绝对值最小简化剩余系是 _________. 同余方程 16x ≡ 6(mod 46) 的解是 _________. 不定方程 3x+4y=5 的通解是 _________. 7.17|(2002 n-1) ，则正整数 n 的最小值是 _________. 8. 满足 j(n) =20 的 n 有多个，其中两个是 _________. 9. 弗罗贝纽斯 (Frobenius) 问题可表述为 _________. 54 =_________. 10. 179 二、计算题 ( 本大题共 3 小题，第 1， 2 小题各 7 分，第 3 小题 9 分，共 23 分 ) 判断下面同余方程组是否有解，如有解则求出其解： x 2(mod 15), 7(mod 20), 5(mod 9). 2.试求不定方程 y 2+x=x 2+y-22 的所有正整数解 . 3. 判断同余方程 x2≡ 62(mod 113) 是否有解，如有解，则使用高斯 (Gauss) 逐步淘汰法求其解 . 三、论证题 ( 本大题共 4 小题，第 1， 2 小题各 8分，第 3小题 10分，第 4题 11分，共 37 分 ) 1. 试证一个正整数的平方，必与该正整数的各位数码字的和的平方，关于模 9 同余。 2.设 (a,m)=1,x 通过模 m的一个简化剩余系，试证 ax 也通过模 m的简化剩余系 . 3.设 Fn= 22n +1，试证 (F n,F n+1)=1. 4. 试证在两继自然数的平方之间，不存在四个自然数 abcd，使得 ad=bc. 一、单项选择题 ( 本大题共 5 小题，每小题 3 分，共 15 分) 1. 对于不同的整数 n, 最大公因数 (4n-2,3n+1) 将有不同的值 , 其可能得到的值共有 （ ） A.1 个 B.2 个 C.3 个 D.4 个 2. 以下各组数中 , 恰有一个素数和一个合数的数组是（ ） A.101,103 B.117,119 C.131,133 D.141,143 3. 设 a 是整数 , 下面同余式必不成立的是（ ） A.a 2≡ -1(mod 4) B.a 2≡2(mod 7) C.a 2≡ 3(mod 11) D.a 2≡-1(mod 13) 4. 以下同余方程或同余方程组中 , 无解的是（ ） A.6x ≡ 10(mod 22) B.6x ≡ 10(mod 18) x 3(mod 8) x 1(mod 12) C. 11(mod 20) D. 7(mod 9) x x 5. 在数 201,202,203,204 中不能表为两整数平方和的数共有（ ） A.0 个 B.1 个 C.2 个 D.3 个 二、填空题 ( 本大题共 8 小题，每小题 4 分，共 32 分 ) 请在每小题的空格中填上正确答案。错填、不填均无分。 1.d(2000)=____; π (200)- π(180)=____. 为了编制 1 至 2000 之间的素数表 , 只需从中删去素数 2,3,,p 的倍数 , 留下的数 ( 包括 2,3, ,p 自身 ) 就全是素数 . 为此 , 最小的 p 是 ____. 3. 设 n 是合数 , 且 (n)=6, 则其中一个 n 是 ____. 同余方程 12x ≡ 8(mod 44) 的解是 ____. 不定方程 7x+5y=22 的通解是 ____. 6.2 2004 被 31 除所得余数是 ____. 7. 华林 (Waring) 问题是指 ____. 8. 依据勒让德 (Legendre) 符号的值 , 同余方程 x2≡ 69(mod 199) 的解的个数是 ____.( 注 :661 是素数 ) 三、计算题 ( 本大题共 3 小题，每小题 8 分，共 24 分) x 6 (mod 9) 解同余方程组 3x 1 (mod 7) 4x 3 (mod 11) 2. 试用高斯 (Gauss) 逐步淘汰法解同余方程 x2≡ 33 (mod 97). 3. 试求方程 3x - 1 - 4x 3 =0 的实数解 . 4 7 四、证明题 ( 本大题共 3 小题，第 1小题 8分,第 2小题 10分,第 3小题