初等数论复习提纲1.docxVIP

WORD格式 专业资料整理 初等数论复习提纲 1.求 72 与 480 的最大公约数 最小公倍数 2. [ π]= { π}= [-0。 8]= {-0 。 8}= 3.100！的标准分解式中 2 的指数是 4.τ (2004)= σ (2004)= 5.当 n= 时 τ (n)=8 6.把连分数化为分数 [1， 2，3， 4， 5，6]= 7.σ (2004)=__________ ； τ (2004)=__________. 8 数 10! 的标准分解式中，素因数 7 的指数是 __________. 9. 1999！的末尾有 个连续的零 10 3103 被 11 除所得余数是 __________. 11 由欧拉定理 3( ) — 1≡ 0 ( mod10 ) 12.在 3145× 92653=291 93685 中，积有一位数字遗漏，而其它数字是正确的，遗漏的 数字是 13 求（ 5767， 4452 ）= 1 4 。14162 除以 163 的余数 15 100！的标准分解式中 3 的指数是 16 .τ(2015)= σ(2015)= 17. φ (288)= . 18．三个连续自然数的最小公倍数是 360，这三个自然数是 。 19 为了验证 2003 是素数，只需逐个验算素数 2,3,5?p 都不能整除，此时素数 p 至少 是 20.最大公约数（ 4n+3,5n+2 ）的可能值是 21 不大于 2002 的正整数中， 与 2002 互素的数共有 个 三 选择题 1． 设 p 为质数， a 为任一正整数，则 p│a 是 (p,a)=1 的 A. 充分不必要条件 B.必要不充分条件 C.充分必要条件 D ．既不充分也不必要条件 2． a 取什么数值时，下列同余方程组有解 x≡ 5(mod18) x≡ 8(mod21) x≡ a(mod35) A.a=3 B.a =10 C.a=6 D.a=1. 3．若 a2 +b2= c 2 且 (a,b)=1 则 ( ) A. 7|abc B. 8|abc C. 9 |abc D. 10|abc 4．连分数 [2,1,3,4,2] 所表示的有理数是 ( ) A. 105/37 B. 105/38 C. 110/38 D. 105/36 5.下列各数其中是质数的是 （ ） A .221 B ,.1617 C. 1217 D. 1431 6 设 n 是正整数，以下各组 a， b 使 为既约分数的一组数是（ ）。 A.  .a=n+1,b=2n-1  B.  .a=2n-1,b=5n+2 C.  .a=n+1,b=3n+1  D. a=3n+1,b=5n+2 7.下列各数其中是质数的是  （  ） A.221  B .1617  C.1217  D. 1431 8.下列哪个数列是模 10 的简化剩余系 （ A 1， 3， 7， 8 B 11， -7， 17， 19 C 3， 15，7， 9 D 17， 29， -9， 1  ） 9.设 a 是整数， (1)a≡ 0(mod9) (2)a≡ 2004(mod9) (3)a 的十进位表示的各位数码字之和可被 9 整除 (4)划去 a 的十进位表示中所有的数码字 9，所得的新数被 以上各条件中，成为 9|a 的充要条件的共有（ ）。  9 整除 A.1  个  B.2  个  C.3 个  D.4  个 10.下列命题中错误的是 ( ) A. 命题 1，若 (a,b)=1 则 σ (ab)= σ (a) σ (b) B. 命题 2，若 (a,b)=1 则 τ (ab)= τ (a) τ (b) C. 命题 3，若 (a,b)=1 则 σ1(ab)= σ1(a) σ1(b) D. 命题 4，若 (a,b)=1 则 υ (ab)= υ (a) υ (b) 11． 自 1 到 82 的整数中， 3 的倍数有（ ） A.27 个 B.28 个 C.26个 D.25  个 12．关于偶质数，奇质数的说法错误的是（ ） 偶质数只有一个 B.最小的奇质数是 3 C.一切奇质数都可表示成 4m+1( m∈N) 的形式 D.奇质数一定是奇数 13． 30 以内的所有质数个数为（ ） A.10 B.11 C.12 D.13 14．连分数 [2,1,3,4,2] 所表示的有理数是 ( ) A. 105/37 B. 105/38 C. 110/38 D. 105/36 15. 2004 年 2 月 8 日是星期日，则 500 天后的那一天是 ( ) A. 星期三 B. 星期二 C. 星期四 D. 星期五 16． a,b 为自然数，〔 a,b〕 =ab 则一定有（ ） A.a=1,