初等数论试卷.docxVIP

一．填空题： 1、( ?1859 , 1573)=143 2、对于任意的正整数a, b ，有[a, b] ? ab . (a, b) 3 、 x ? [x] ?{x}. 4 、的标准分解式是? 24 ?3?5 ? 7 ? 47 ? 283 . 5、整数集合 A 中含有m 个整数，且 A 中任意两个整数对于m 是不同余的，则整数集合 A 是模 m 的完全剩余系. ? ?6、设a 、b 是任意两个正整数，则不大于a 而为b 的倍数的正整数个数为? a ? ? ? ? b ? 7、素数写成两个平方数和的方法是唯一的. 8、不同剩余类中的任何两个不同整数对模m 是不同余的. 9 、 n 元 一 次 不 定 方 程 a x 1 1  a x 2 2  ?…… ? a x n n  ? c. 有 解 的 充 分 必 要 条 件 是 (a ? a 1 2 ……a n ) c. 10、初等数论按研究方法分为：初等数论、解析数论、代数数论、几何数论. 11、数集合 A 是模m 的简化剩余系的充要条件（1） A 中含有 f (m) 个整数；（2）任意两个 整数对模m 不同余； （3） A 中每个整数都与m 互素； 12、 设 n 是正整数 c 1 , c 3 ,......... c 2n? 1 的, 2n 2n 2n (a , bc ) ? (a , c ).  最大公约数为  2 k ?1 13、若 (a, b) ? 1 ，则 14、8 123被4 5、6. 13 除的余数是 12. 15、模 7 的最小非负完全剩余系是 0、1、2、3、4、 二、判断题： 1、若n 为奇数，则 8| n2 ?1。 （ √ ） 2、设n 、k 是正整数nk 与 nk ?4 的个位数字不一定相同。 （ × ） 3、任何大于 1 的整数a 都至少有一个素因数. （ √ ） a4、任何一个大于 1 的合数与a ，必然有一个不超过 的素因数. （ √ ） a 5、任意给出的五个整数中必有三个数之和能被整数3 整除. （ √ ） 6、最大公约数等于 1 是两两互素的必要而不充分条件. （ √ ） 7、设 p 是素数， a 是整数，则 p a 或( p, a) ? 1. （ √ ） 8、如果a 1 , a ……a 2 n 是互素的，则a 1 , a ……a 2 n 一定两两互素 （ ×） 9、设 p 是素数，若 p ab ，则 p a 且 p b. （ × ） 10、（刘维尔定理）设 p 是素数，则( p ?1)！ ? ?1(mod p) （ √ ） 11、m 是正整数(a, m) ? 1，则a?( m) ? 1(mod m).（ √ ） 12、由于每个非零整数的约数个数是有限的，所以最大的公约数存在，且正整数。（ √ ） 13、设d 是a , a ……a 的一个约数，则d a , a ……a （ √ ） 1 2 k 1 2 k 14、1978103 ?19783 不能被103整除。（ × ） 15、1 ? 1 ? ........ ? 1 (n≥2) 是整数（ × ） 2 n 16、n 为正整数，若2n ?1为素数，则n 不一定是素数（ × ） 17、若n ? 1 并且(n ?1)! ? (mod n) ,则n 不是素数（ × ） 18、设 f (x) 是整系数多项式，并且 f (1), f (2),……f (m) 都不能被m 整除，则 f (m) ? 0 有整数解（ × ） 19 、若 (m , m ) ? 1 （ m , m 是任意两个互质的正整数） ，是则 ?(m m ) ? ?(m ) ??(m ) 1 2 1 2 （ × ） 1 2 1 1 20、如果两个整数互相整除，则这两个数仅相差一个符号（ × ） 三、计算题： 1、设a 、b 是整数且9 a2 ? ab ? b2 ，则3 (a, b). 解：由9 a2 ? ab ? b2 ? 3(a ? b)2 ? 3ab ? 3 (a ? b)2 ? 3a ? b ? 9 (a ? b)2 . 再由9 a2 ? ab ? b2 得9 3ab ? 3ab . 由定理 4 的推论 1（设 p 是素数，若 p ab ，则 p a 或 p b. ）得3a 或3b. 2、求(12345, 678). 解：(12345, 678).=（12345,339）?（12006,339）?（6003,339）?（5664,339） =（177,339）=（177,162）=（177,81）=（96,81）=（3,81）=3. 3、求(25733 ? 46)26 被 50 除的余数. 解：根据定理 4，有(25733 ? 46)26 ? (733 ?