《初等数论》模拟试卷.docVIP

浙江师范大学《初等数论》考试卷（G卷） 一、填空（30分） 1、d（1001）= 6 。σ（2002）= 4032 2、有解的充要条件是 。 3、不能表示成5X+6Y（X、Y非负）的最大整数为 19 。 4、2003！中末尾连续有 499 个零。 5、（21a+4，14a+3）= 1 。 6、通解为 。 7、两个素数的和是39，这两个素数是 2 、 37 。 8、从1001到2000的所有整数中，13的倍数有 77 。 9、p,q是小于是100的素数，pq- 1=x为奇数，则x的最大值是 193 。 二、解同余方程组（12分） 由孙子定理得 三、证明费尔马定理。 （10分） 明：设ｄ是自然数ｎ的正因子，则有 （10分） 答、设d是n的因子，则也是n的因子，而n的因子数为d（n） 所以，所以即有 Ｐ为奇素数，则有（10分） 答、由费尔马小定理知对一切整数有 ap≡a（p） bp≡b(P)， 由同余性质知有 ap+bp≡a+b(p) 又由费尔马小定理有（a+b）p≡a+b (p) （a+b）p≡ap+bp(p) 六、用初等方法解不定方程。 （10分） 答：由题意知x为偶数，设，则有即有 由499为素数有两因子只能取，从而 得 七、解不定方程式15x+25y=-100. (8分) 答： 八、请用1到9这九个数中的六个（不重复）写出一个最大的能被6整除的六位数（10分）答：987654 浙江师范大学《初等数论》考试卷（A卷） 填空（30分） 1、d（1000）= 16 (2的3次*5的3次 。φ（1000）= 2340 [（2∧4-1）]/(2-1)*[(5^4-1)]/(5-1) 。()=__1____ 。 2、 ax+bY=c有解的充要条件是 (a,b)/c 。 3、 被3除后余数为 1 。 4、[X]=3，[Y]=4，[Z]=2，则[X—2Y+3Z]可能的值为 3，4，5，6，7，8，9，10，11 。 5、φ（1）＋φ（P）＋…φ（）= 。 6、高斯互反律是 ，p，q为奇素数 。 7、两个素数的和为31，则这两个素数是 2和29 。 8、带余除法定理是 a和b是整数，b=0,则存在唯一的整数，使得a=b*q+r, 0=r=b 。 解同余方程组（12分） 答：原方程等价于由孙子定理得 叙述并且证明威尔逊定理。（10分） 解方程 ≡0（mod　２７） （10分） 答： 设2Ｐ+1为素数,试证（10分） 答：因n=2Ｐ+1为素数，由威尔逊定理即有 即证 设P=4n+3是素数，证明当q=2p+1也是素数时，梅森数不是素数。（10分） 答：因q=8n+7，由性质2是q=8n+7的平方剩余，即 证 无正整数解。（8分） 设n是大于2的整数，证明为偶数（10分） 答：假设有解，设（x，y，z）是一组正整数解，则有x是3的倍数，设x=3x1,又得到y为3的倍数，设,又有，则有解且zz1 这样可以一直进行下去，zz1z2 z3z4… 但是自然数无穷递降是不可能的，于是产生了矛盾。 浙江师范大学《初等数论》考试卷（B卷） 填空（30分） 1、d（37）= 2 。σ（37）= 38 。 2、φ（1）＋φ（P）＋…φ（）= 。 3、不能表示成5X+3Y（X、Y非负）的最大整数为 7 。 4、7在2004！中的最高幂指数是 331 。 5、（1501 ，300）= 1 。 6、有解的充要条件是 。 7、威尔逊定理是 P为素数， 。 8、写出6的一个绝对值最小的简化系 1，5 。 9、被7除后的余数为 5 。 解同余方程组（12分） 答： 证明当是奇数时，有.（10分） 答：证明： 因为,所以 . 于是,当是奇数时,我们可以令. 从而有, 即. 如果整系数的二次三项式 时的值都是奇数，证明 没有整数根（8分） 答、由条件可得c为奇数，b为偶数 如果p（x）=0有根q，若q为偶数，则有为奇数，而p（q）=0为偶数，不可能，若q为奇数，则有为奇数，而p（q）=0为偶数，也不可能，所以没有整数根 解方程.（10分） 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 . 我们再解不定方程 , 得到一解(21,7).