初等数论试卷程序.docVIP

填空题： 1、(, 1573)=143 2、对于任意的正整数，有 3、 4标准分解式是. 5、整数集合中含有个整数，且中任意两个整数对于是不同余的，则整数集合是模的完全剩余系. 6、设、是任意两个正整数，则不大于而为的倍数的正整数个数为. 7、素数写成两个平方数和的方法是唯一的. 8、不同剩余类中的任何两个不同整数对模是不同余的. 9、n元一次不定方程有解的充分必要条件是 10、初等数论按研究方法分为：初等数论、解析数论、代数数论、几何数论. 11、数集合是模的简化剩余系的充要条件（1）中含有个整数；（2）任意两个整数对模不同余； （3）中每个整数都与互素； 12、 设n是正整数的最大公约数为 13、若，则. 14、被13除的余数是12. 15、模7的最小非负完全剩余系是0、1、2、3、4、5、6. 二、判断题： 1、若为奇数，则8|。 （ √ ） 2、设、是正整数与的个位数字不一定相同。 （ × ） 3、任何大于1的整数都至少有一个素因数. （ √ ） 4、任何一个大于1的合数与，必然有一个不超过的素因数.