《初等数论复习提纲1》.docxVIP

初等数论复习提纲 求72与480的最大公约数 最小公倍数 ［旄 (兀=［-0。8］= (-0。8}= 3.100!的标准分解式中 2的指数是 t (2004)=b (2004) 当 n= 时 t (n)=8 把连分数化为分数［1 , 2, 3, 4, 5, 6］= b (2004)=; t (2004)=. 8数10!的标准分解式中，素因数 7的指数是. 9. 1999!的末尾有 个连续的零 10 3103被11除所得余数是 . 11由欧拉定理3( ) — 1三0 ( mod10 ) 在3145 X 92653=291 口93685中，积有一位数字遗漏，而其它数字是正确的，遗漏的 数字是 13 求( 5767, 4452) = 1 4 。 14162除以163的余数 100!的标准分解式中 3的指数是 . t2015)= b 2015)= ())(288)= . 三个连续自然数的最小公倍数是 360,这三个自然数是 。 19为了验证2003是素数，只需逐个验算素数 2,3,5…p都不能整除，此时素数 p至少 是 20.最大公约数(4n+3,5n+2)的可能值是 21不大于2002的正整数中，与2002互素的数共有 个 三选择题 设p为质数，a为任一正整数，贝U p a是(p,a)=1的 充分不必要条件 B.必要不充分条件 C.充分必要条件 D.既不充分也不必要条件 a取什么数值时，下列同余方程组有解 广 x = 5(mod18) x = 8(mod21) l x = a(mod35) a=3 B.a =10 C.a=6 D.a=1. 若 a2+b2= c2且(a,b)=1 则() A. 7|abc B. 8|abc C. 9 |abc D. 10|abc 连分数［2,1,3,4,2］所表示的有理数是() A. 105/37 B. 105/38 C. 110/38 D. 105/36 下列各数其中是质数的是 ( ) A .221 B ,.1617 C. 1217 D. 1431 6设n是正整数，以下各组 a, b使 为既约分数的一组数是( A. .a=n+1,b=2n-1C. .a=n+1,b=3n+17.下列各数其中是质数的是 A. .a=n+1,b=2n-1 C. .a=n+1,b=3n+1 7.下列各数其中是质数的是 B. D. .a=2n-1,b=5n+2a=3n+1,b=5n+2 D.1431A . 221 B .1617 C.1217 D. 1431 下列哪个数列是模 10的简化剩余系 A 1 , 3, 7, 8 B 11, -7, 17, 19 C 3, 15, 7, 9 D 17, 29, -9, 1 设a是整数， a= 0(mod9) a= 2004(mod9) a的十进位表示的各位数码字之和可被 9整除 划去a的十进位表示中所有的数码字 9,所得的新数被 9整除 以上各条件中，成为 9|a的充要条件的共有( )。 A.1个 B.2个 C.3个 D.4个 下列命题中错误的是( ) 命题 1,若(a,b)=1 贝U b (ab)= b (a) b (b) 命题 2，若(a,b)=1 贝U t (ab)= t (a) t (b) 命题 3，若(a,b)=1 贝U d(ab)= 1(a) 1(b) 命题 4,若(a,b)=1 贝U())(ab)=力(a)力(b) 自1到82的整数中，3的倍数有() A.27 个 B. 28 个 C. 26 个 D.2 5 个 12 .关于偶质数，奇质数的说法错误的是( ) 偶质数只有一个 最小的奇质数是 3 一切奇质数都可表示成 4m+1(m￡ N)的形式 奇质数一定是奇数 30以内的所有质数个数为() A.10 B.11 C.12 D.13 连分数［2,1,3,4,2］所表示的有理数是() A. 105/37 B. 105/38 C. 110/38 D. 105/36 2004年2月8日是星期日，贝U 500天后的那一天是() A.星期三 B.星期二 C.星期四 D.星期五 a,b为自然数，〔a,b〕=ab则一定有( ) A.a=1,b=1 B. 〔a,b〕=1 C.a=b D.(a,b)=1 设p为质数，贝U 2P-1形如的数称为 A.梅森数 B.费马数 C.完全数 D.亲和数 若 a2+b2= c2且(a,b)=1 则() A. 7|abc B. 8|abc C. 9 |abc D. 10|abc 连分数［2,1,3,4,2］所表示的有理数是() A. 105/37 B. 105/38 C. 110/38 D. 105/36 可以化为混循环小数的是( ) A.12/25 B.18/31 C.15/62 D.9/20 二计算题 二数之和是423,它