作业帮 > 数学 > 作业

已知正整数x和y满足2x²-1=y15 证明,若x>1,则x可被5整除

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/06 11:47:42
已知正整数x和y满足2x²-1=y15 证明,若x>1,则x可被5整除
已知正整数x和y满足2x²-1=y15 证明,若x>1,则x可被5整除
不知道你喜不喜欢反证法?
学过同余没有?
五的绝对最小完全剩余系为{-2,-1,0,1,2}
如果X不被五整除那么x^2≡1,4(mod5)
所以2x²-1≡1,7(mod5)
2x²-1=y15 ,所以y15≡1,7(mod5)
但这是不可能的,因为无论Y为何值15Y除以五的余数也不可能是1或者7
矛盾
所以X被5整除
再问: 很喜欢。。。。。然而在下刚刚高中毕业无竞赛基础 求通俗证法
再答: 其实同余通俗易懂一点 例如 2x²-1≡1,7(mod5),就是这个数被5整除它的余数是1,或者是7 比如9≡4(mod5) 9被5除余4 但是有的时候为了好算,可以把就写成9≡-1(mod5) 9=10-1=2*5-1相当于余-1 当然你要是不会同余的办法,可以尝试一下下面的做法(其实和同余是一种思想) 设 X=5K-1 ,5K-2, 5K+2,5K+1,,K是整数 这3种情况代入会发现没有一种是可以满足被五整除的 同样反证法可以得到。
再答: 其实就是被某个数整除的余数的集合,只不过稍作调整,有负的,为了更简单计算。
你可以上百度百科查查
我数论也是略懂皮毛,我也只是高中生而已。