一、填空题(本大题共10小题,每小题4分,共40分)请在每小题的空格中填上正确答案。错填、不填均无分。
1.判断下面同余方程组是否有解,如有解则求出其解:
+y-22的所有正整数解.
3.判断同余方程x 2≡62(mod 113)是否有解,如有解,则使用高斯(Gauss)逐步淘汰法求其解.
三、论证题(本大题共4小题,第1,2小题各8分,第3小题10分,第4题11分,共37
1.试证一个正整数的平方,必与该正整数的各位数码字的和的平方,关于模9同余。
2.设(a,m)=1,x 通过模m 的一个简化剩余系,试证ax 也通过模m 的简化剩余系.
4.试证在两继自然数的平方之间,不存在四个自然数a
解方程组2x+3y=4,5x+6y=7,并将其解与方程组3x+4y=5,6x+7y的解进行比较,你能得出什么结论?上述方程推广为一般情形,并求其解.
上面的方程组解出来都是x=-1,y=2