证明一个数除以4余数是2或3,他一定不是一个完全平方

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 00:29:24
证明一个数除以4余数是2或3,他一定不是一个完全平方证明一个数除以4余数是2或3,他一定不是一个完全平方证明一个数除以4余数是2或3,他一定不是一个完全平方(2n)^2=4n^2,偶数的平方是4的倍数

证明一个数除以4余数是2或3,他一定不是一个完全平方
证明一个数除以4余数是2或3,他一定不是一个完全平方

证明一个数除以4余数是2或3,他一定不是一个完全平方
(2n)^2=4n^2,
偶数的平方是4的倍数,
(2n+1)^2=4n^2+4n+1=4(n^2+n)+1,
奇数的平方除以4余数是1.
所以,若一个数除以4余数是2或3,他不可能是偶数的平方,也不可能是奇数的平方,也就是他一定不是一个完全平方数.

N=a*3+2
N=b*7+3
N=c*11+4
N+18=b*7+3+18=b*7+21 ....能被7整除
N+18=c*11+4+18=c*11+22 ....能被11整除
N+18=a*3+2+18=3a+23 ....不能被3整除
再加个(11和7的公倍数77)得:
N+18+77=b*7+3+18+77=b*7+21...

全部展开

N=a*3+2
N=b*7+3
N=c*11+4
N+18=b*7+3+18=b*7+21 ....能被7整除
N+18=c*11+4+18=c*11+22 ....能被11整除
N+18=a*3+2+18=3a+23 ....不能被3整除
再加个(11和7的公倍数77)得:
N+18+77=b*7+3+18+77=b*7+21+77 ....能被7整除
N+18+77=c*11+4+18+77=c*11+22+77 ....能被11整除
N+18+77=a*3+2+18+77=3a+97 ....不能被3整除
再加个(11和7的公倍数77)得:
N+18+77*2=b*7+3+18+77*2=b*7+21+77*2 ....能被7整除
N+18+77*2=c*11+4+18+77*2=c*11+22+77*2 ....能被11整除
N+18+77*2=a*3+2+18+77*2=3a+174 ....能被3整除
因此N+18+77*2能倍3,7,11整除.
3,7,11的最小公倍数为:231
因此最小的N满足:
N+18+77*2=231
N=59
10001/231=43....68
68>59
因此共有44个.
分别是:
59,59+231=290,59+2*231,59+3*231=521,......,59+43*231=9992

收起

分两部分:
(1)设该数为4n+2,因4n+2=2(2n+1),若它是平方数,则一定是某个偶数的平方,设为2k,即有
(2k)^2=2(2k^2)=2(2n+1)
得到 2k^2=2n+1,矛盾。
(2)设该数是4n+3,若它是平方数,则一定是某个奇数的平方,设为2k+1,则
4n+3=(2k+1)^2=4(k^2+k)+1
左右分别是除以4余数...

全部展开

分两部分:
(1)设该数为4n+2,因4n+2=2(2n+1),若它是平方数,则一定是某个偶数的平方,设为2k,即有
(2k)^2=2(2k^2)=2(2n+1)
得到 2k^2=2n+1,矛盾。
(2)设该数是4n+3,若它是平方数,则一定是某个奇数的平方,设为2k+1,则
4n+3=(2k+1)^2=4(k^2+k)+1
左右分别是除以4余数3和1,矛盾
综上可知结论成立

收起

证明:对任意正整数n进行mod 4分类,即n=0,1,-1,2(mod4)
则n^2=0,1(mod4)
因此除以4余2或3的数必不是完全平方数。

证明一个数除以4余数是2或3,他一定不是一个完全平方 有一个数,他除以3余数是2,除以4余数是1.这个数除以12余数是多少? 一个数除以3,余数是2,除以5,余数是4,除以7余数是6 一个数除以8余数是2;除以9余数是3,除以10余数是4,这个数至小是多少? 有一个数,除以3余数是2,除以4余数是1,这个数除以12余数是几? 希望杯新题!证明:若一个整数除以5所得的余数是2或3,那这个整数一定不是完全平方数证明你的能力, 一个数除以4,商是21,余数是3,这个数除以2,余数是 一个数除以4,商是21,余数是3,这 一个数除以67余数是35被除数添上一定的数如( )或( )等就没有余数了.一个数除以67余数是35被除数添上一定的数如( )或( )等就没有余数了. 一个数除以2余数是1,除以3余数是2,除以4余数是3,除以5余数是4,除以6余数是5.这个数被7整除.这个数是 一个数除以3,如果有余数,余数可能是( )或( ) 一个数除以3,如果有余数,余数可能是几或几? 有一个数除以3余数是2,除以5余数是4,除以7余数是6,除以9余数是8,除以11刚好没有余数,这个数是? 一个数除以3余数2除以5余数4除以7余数6除以9余数8除以11余数0求这个数 有一个数,除以3余数是1,除以4余数是3,这个数除以12余数是几? 一个数除以3,余数是1,除以5,余数是4,则此数除以15余数是几? 有一个数,除以3余数是2除以四余数是1,这个数除以12余数是() 有一个数,除以5余数是3,除以7余数是2,这个数除以35的余数是多少? 一个数除以5余数是3,除以7余数是2,这个数除以35余数是多少.