初等数论试卷和答案.docxVIP

初等数论考试试卷 1 一、单项选择题(每题 3 分，共 18 分) 1、如果b a ， ab ，则( ). A a ? b B a ? ?b C a ? b D a ? ?b 2、如果3 n ， 5n ，则 15（） n . A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数（）. A 有 1 个 B 有限多 C 无限多 D 不一定 4、如果a ? b(mod m) , c 是任意整数,则 A ac ? bc(mod m) B a ? b C ac ? bc(mod m) D a ? b 5、如果( ),则不定方程ax ? by ? c 有解. A (a, b)c B c (a, b) C a c D (a, b)a 6、整数 5874192 能被( )整除. A 3 B 3 与 9 C 9 D 3 或 9 二、填空题(每题 3 分，共 18 分) 1、素数写成两个平方数和的方法是（）. 2、同余式ax ? b ? 0(mod m) 有解的充分必要条件是( ). 3、如果a, b 是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ). 4、如果 p 是素数, a 是任意一个整数,则a 被 p 整除或者( ). 5、a, b 的公倍数是它们最小公倍数的( ). 6、如果a, b 是两个正整数,则存在( )整数q, r ,使a ? bq ? r , 0 ?