一道数论证明题

一道数论证明题
证明:如果 n = 4k + 1 或者 n = 4k + 2,k是整数,那么等式 4x^2 − y^2 = n 没有整数解.
数学人气:871 ℃时间:2020-01-29 07:52:36
优质解答
对n进行mod4分类
当y=2t时(偶数);
4x^2-y^2=4(x^2-t^2)=n
说明n≡0 (mod4)
当y=2t+1时(奇数)
4x^2-y^2=4x^2-4t^2-4t-1=4(x^2-t^2-1)+3
说明n≡3 (mod4)
而条件中n=4k+1或n=4k+2,即n≡1 (mod4)或n≡2 (mod4)
因此原方程没有整数解
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版