期末复习题一 .pdf

期末复习题一 一、填空题 1.整数a ，b 互质的充分必要条件是：存在两整数s、t 满足条件_______ 。 2.[391 ，187]= _______，（391，187）=_______ 。 3.[482，168]= _______，（482，168）=_______ 。 4.15 ！的标准质因数分解式为_______ 。 5.20 ！的标准质因数分解式为_______ 。    6.若自然数 N 的标准质因数分解式为N  p 1 p 2 p n ，则 N 的约数个数 T （N ）= 1 2 n _______。 7.数 10725的标准质因数分解式为_______ 。 二、计算题 1.求28 ！的标准质因数分解式。 2.求24 ！的标准质因数分解式。 3.求3468 与24871 的最小公倍数。 4. 已知两个数的最大公约数为8，最小公倍数为64 ，求这两个数。 三、判断及叙述题 判断如下命题： a a a 1. 若一个大于 1 的整数 不能被小于等于 的任一质数整除，则 是质数。 （ ） 2.形如4k-1 的质数只有有限个。 （ ） q a , b 则由 q ab 可推出 q a 或q b 3.设 为正整数， 为整数， 。 （ ） 4. 任给的n+1 个整数中，至少有两个数之差能被n 整除。 （ ） 5.两个整数的和、差、积中至少有一个是3 的倍数。（ ） 6.若（a ，b ）= （a ，c ），则（a ，b ，c ）= （a ，b ）。 （ ） 7.若d|a ，d | (a 2  b 2 ) ，则d | b 。 （ ） 叙述如下定义或定理： 1.带余数除法（定理） 2.算术基本定理 3.质数 四、证明题 1.设a , b , n 为正整数，证明：(an , bn )  n (a , b ) 。 2.设n, k 为正整数，证明：2 n  1 是质数的必要条件是n  2 k 。 3.设k 为正整数，若有一个有理数的k 次方是整数，试证：这个有理数一定是整数。 4.证明：6 | n (n  1)( 2 n  1) ，其中n 为整数。 5.设m  1, m (m  1)!1, 证明： 是质数。 m 6.证明：形如4 k  1 的质数有无穷多个。    n 7.设a , b , n 为正整数 , 证明 a n , b n  a , b 。 8.证明：对任意不被2 整除的整数n ，有 8 | (n 2 1) 。 9.设m ，n 为正整数，m 为奇数，证明： (2 m 1,2 n  1)  1 。 10.证明：对任意不被2 整除的整数n ，有 24 | n (n 2 1) 。 11.设n 为正整数，证明：（21n+4，14n+3 ）=1 。 【参考答案】 一、填空题 1.as+bt=1 2