浙师大《初等数论》考试卷(E卷).docVIP

浙江师范大学《初等数论》考试卷（E卷） （2001——2002学年第一学期） 考试类别 使用学生数理学院数学专业98本科 考试时间120分钟表 出卷时间2000年月日12月28日 说明：考生应有将全部答案写在答题纸上，否则作无效处理。 填空（30分） 1、d（1200）= 。 2、梅森数是素数，则n是 。 3、不能表示成7X+6Y（X、Y非负）的最大整数为 。 4、1×3×5×7……×1999×2001的标准分解中13的幂指数是 。 5、（13a+21b ，34a+55b）= 。已知（a ，b）=1。 6、费尔马猜想是 。 7、写出12的一个简化系，要求每项都是7的倍数 。 8、aX≡b（mod m）有解的充要条件是 。 9、 被3除后余数为 。 10、[X]=3，[Y]=4，[Z]=2，则[X—2Y+Z]可能的值为 。 解方程组（10分） 叙述并且证明欧拉定理。（10分） 解方程≡0 （mod　１２５）（10分） 设Ｐ为素数，试证对任整数ａ，都有Ｐ|（Ｐ－１）！＋a。（10分） 证明：对任何正整数ｋ，ｍ，ｎ 　有１１| （10分） 七、证明梅森数的素因子ｑ一定为２ｐｔ＋１型。（其中ｐ２为素数）。（10分） 八、试证 无正整数解。（10分） 《初等数论》模拟试卷（E）答案 一、 1、24， 2、无正整数解 7，35，49，77 ， 1 -5，-4，-3，-2 二、 解 因为7,8,9两两互素,所以可以利用孙子定理.我们先解同余式 ,,, 得到.于是所求的解为 三、见书 由≡0 （mod5）得对得x=1+5t代入 ≡0 （mod25）有有代入x=1+5t得 代入≡0 （mod125）有代入有 ，，同理另一解为 ：由威尔逊定理 由欧拉定理，两式相乘即得 六、（5，11）=1，（4，11）=1，（3，11）=1由欧拉定理得 ，，，进一步有 ，， 对任何正整数ｋ，ｍ，ｎ有 即有 １１| 七、设q是2-1的质因数，由于2-1为奇数，∴ q≠2， ∴ （2·q）=1,由条件q|2p-1,即2≡1（mod q） 又∵ （q,2）=1，2≡1（mod q） 设i是使得2≡1（mod p）成立最小正整数 若1ip，则有i|p则与p为素数矛盾 ∴ i=p, ∴ p|q-1 又∵ q-1为偶数，2|q-1, ∴ 2p|q-1,q-1=2pk,即q=2pk+1 假设有解，设（x，y，z）是一组正整数解，则有x是3的倍数，设x=3x1,又得到y为3的倍数，设,又有，则有解且zz1 这样可以一直进行下去，zz1z2 z3z4… 但是自然数无穷递降是不可能的，于是产生了矛盾。