浙江师范大学《初等数论》考试卷(H卷).docVIP

浙江师范大学《初等数论》考试卷（H卷） 填空（30分） 1、σ（1000）= 。 2、n， 若则n为 。 3、7在2003！中的最高幂指数是 。 4、（1515 ，600）= 。 5、有解时有 个解。 6、带余除法定理是 。 7、写出6的一个简化系，要求每项都是5的倍数 。 8、化为分数是 。 9、[-0.3]= 。 10、被7除后的余数为 。 答案 1、2340 2、素数 31 4、15 5、 6、 7、5，25 8、 -1 10、4 二、证明：若则当通过模的完全剩余系时，则　　　 也通过模的完全剩余系． （10分） 答案 证明：当 通过模 的完全剩余系 时, 令　　　 　　　则 　　　否则， 使得 即　　　 　　　 　　又 　　　这与 是模 的一组完全剩余系矛盾． 　　　 构成模 的完全剩余系． 　　　即 也通过模 的完全剩余系 解同余方程组（12分） 答案 解：解： 因为5, 8, 9两两互素,所以有解 利用孙子定理求得 . 解同余方程 , , ,得到 . 于是所求的解为 得 四、设任意三个不全为零的整数，且则　　　 （10分） 答案 证明： 　　　 是 的一个公因数． 　　　 　反之 　　　 是 的一个公因数 　　　　　 　　　 五、若n为非零自然数，n+3和n+7都是质数，则n除以3的余数是多少？（8分） 答案 解：若n=3k，则n+3=3（k+1）为合数， 若n=3k+2，则n+7=3（k+3）为合数 所以n除以3的余数是1 六、证明不定方程x2+23y=17无解（10分） 答案 证：因为原方程等价于同余式 而 所以 无解，即x2+23y=17无解 七、一同学把他的生日的月份乘以31，日期乘以12，所得的和是170，问这个同学的生日是几月几号。（10分） 答案 解: 设这个同学生于x月y日, 由题意有 31x+12y=170 即有 所以 ,又有170是2的倍数, 所以x也是2的倍数,不是4的倍数, 所以x=2,y=9 设a,b,c是一组勾股数, 证明：60|abc （10分） 答案 证: 设 a=2uv，b=(u2-v2)，c=(u2+v2). uv0, 且为一奇一偶 即只要证15|uv(u2-v2 )(u2+v2) 若u,v是3,5倍数,即显然成立. 若u,v都不是3的倍数, (u,3)=(v,3)=1,由欧拉定理得 ,即 若u,v不是5的倍数, 于是有(u,5)=(v,5)=1, 由欧拉定理得 从而有 , 又因为(3,5)=1,所以有15|uv(u2-v2 )(u2+v2)