问是否存在正整数x,y,使得x的平方+y的平方=2008?使用同余做的,2008=5*251,我看到251就傻了,
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 07:14:11
xSKo@+>BYv"j/p3
o(
QQQ2%Y^㴪Tٙ;NFw1MԇQ
Z6WVHjlb*_
#J057(Pd´f+0]wC't
/TW(ܙ0wqf
dZRd?]`|G+,k9<9#vBc5<(NLJb%ݯn]n{XL(R% 4٨+ᬈ'bNJ/陮Lm.(G6o;bHcmT_:<!REeBp{BVg81G.Rkh"zvl^Μs6'鈒 q^VCAV!_7X%G䑽%L$[H#mkDf(=pEx}lDZ)#0_5a3ĺ8-m#ړz:Cw@
问是否存在正整数x,y,使得x的平方+y的平方=2008?使用同余做的,2008=5*251,我看到251就傻了,
问是否存在正整数x,y,使得x的平方+y的平方=2008?
使用同余做的,2008=5*251,我看到251就傻了,
问是否存在正整数x,y,使得x的平方+y的平方=2008?使用同余做的,2008=5*251,我看到251就傻了,
一个整数的平方被4除余数一定是0或者1.事实上,如果整数x是偶数,那么显然x^2可以被4整除;如果x是奇数,则存在整数k使得 x=2k+1,因此 x^2=(2k+1)^2=4k^2+4k+1 被4除余1,这也就是一个整数的平方被4除余数一定是0或1.
现在 x^2+y^2=2008,因为2008能被4整除,所以x,y均为偶数(否则比较等式两边被4除的余数即得矛盾),这样可以设
x=2m,y=2n,m,n均为正整数.此时原方程化为 (2m)^2+(2n)^2=2008,两边约去4即得:m^2+n^2=251 (1)
但是251被4除余数是3,同样的方法进行讨论可知两个正整数的平方和被4除的余数只能为 0,1 或者2,因此等式两边被4除的余数不等,故不存在这样的整数m,n使得方程(1)成立,从而原方程也不存在正整数解.
问下什么叫“同余”啊!