选修课初等数论考试题库 .pdf

一．填空题： ab 1859 a,b [a,b]  . 1、( , 1573)=143 2、对于任意的正整数 ，有 (a,b) 3、x [x ] {x }. 4 的标准分解式 24 3 5 7 47 283 . A m A m A m 5、整数集合 中含有 个整数，且 中任意两个整数对于 是不同余的，则整数集合 是模 的完全剩余系. a   a b a b 6、设 、 是任意两个正整数，则不大于 而为 的倍数的正整数个数为 . b   m 7 、素数写成两个平方数和的方法是唯一的. 8、不同剩余类中的任何两个不同整数对模 是不同余的. 9、n 元一次不定方程a x a x ……a x c.有解的充分必要条件是(a a ……a ) c. 1 1 2 2 n n 1 2 n 10 、初等数论按研究方法分为：初等数论、解析数论、代数数论、几何数论. A m A f (m) m 11、数集合 是模 的简化剩余系的充要条件（1） 中含有 个整数；（2 ）任意两个整数对模 不同余； A m （3 ） 中每个整数都与 互素； 12、 设n 是正整数c 1,c 3 ,c 2n1, 的最大公约数为2k 1 13、若(a,b) 1，则(a,bc) (a, c) . 2n 2n 2n 14、 被13除的余数是12. 15、模7 的最小非负完全剩余系是0 、1、2、3、4 、5、6. 81234 二、判断题： n n2 1 1、若 为奇数，则8| 。 （√ ） n k nk nk 4 2、设 、 是正整数 与 的个位数字不一定相同。 （× ） a 3、任何大于1 的整数 都至少有一个素因数. （√ ） a a 4 、任何一个大于1的合数与 ，必然有一个不超过 的素因数.