初等数论试卷.doc

填空题： 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的合数与，必然有一个不超过的素因数. （ √ ） 5、任意给出的五个整数中必有三个数之和能被整数3整除. （ √ ） 6、最大公约数等于1是两两互素的必要而不充分条件. （ √ ） 7、设是素数，是整数，则或 （ √ ） 8、如果是互素的，则一定两两互素 （ ×） 9、设是素数，若，则且 （ × ） 10、（刘维尔定理）设是素数，则！ （ √ ） 11、是正整数，则（ √ ） 12、由于每个非零整数的约数个数是有限的，所以最大的公约数存在，且正整数。（ √ ） 13、设是的一个约数，则（ √ ） 14、不能被整除。（ × ） 15、 (n≥2) 是整数（ × ） 16、为正整数，若为素数，则不一定是素数（ × ） 17、若并且!,则不是素数（ × ） 18、设是整系数多项式，并且都不能被整除，则有整数解（ × ） 19、若（是任意两个互质的正整数），是则 （ × ） 20、如果两个整数互相整除，则这两个数仅相差一个符号（ × ） 三、计算题： 1、设、是整数且，则 解：由. 再由得. 由定理4的推论1（设是素数，若，则或）得或 2、求(12345, 678). 解：(12345, 678).= 3、求被50除的余数. 解：根据定理4，有 即所求的余数是29. 4、将写成三个既约分数之和，它们的分母分别是2，3和5. 解：设即 上述方程等价于解得 从而，故取得即 5、求不定方程的解. 解：方程有解 由辗转相除法，可以知道是方程的一个解 所以，就是原方程的解； 由定理2知 6、用辗转相除法求整数、使得1387-162=(1387,162). 解：作辗转相除：， ，，，， 由此可得，，，，，， =，=,又(1387,162).=， 故 7、将写成三个既约分数之和，它们的分母分别是3，5和7（第四章习题一1） 解：设，即. 因，，故有解. 分别解得 消去得、. 对于任意的确定的和的值，都给出一种表示法。 8、求最大的正整数，使得 解：由定理（设是正整数，是的标准分解式，则）从而得知， 的标准分解式中所含的的幂指数是（） 所以所求得的最大正整数是. 9、若四个数,,,被同一个大于1的整数除所得的余数相同，且不等于零，求除数和余数各是多少？ 解：设除数为，余数为，则由，，，知由此得或 10、将分解因数.（ 第三章 第四节 定理 例7 ） 解：若，则是或的素因数或者 其中有和，因为，所以分别是因数只能用来寻求 在数列71、211、281……中经检验 显然，的素因数也在、或数列71、211、281……中 简单计算不能被、整除，也不能被数列71、211、281……（）整除. 所以是素数，故 四、证明题：1、求证：平方数的正因数个数是奇数. 证明：因为每个自然数的正因数个数是成对出现的，若是的因数，则也是的因数 当时，则. 当时，则即当为平方数时，是的因数，与其配对的是自身. 于是，当且仅当为平方数时，的正因数个数是奇数. 2、求证：若，则或2. 证明：假设是的任意一个公约数，则有且 于是， 又 从而，或. 3、假设为正整数，则的充要条件为 证明：因为，所以，由费马