Number theory 1_2, To prove there is no rational solution of equation: x^2+y^2=7

Q: To prove there is no rational solution of equation: x 2 + y 2 = 7 x^2+y^2=7 x2+y2=7

prove:
If exist rational solution of equation: x 2 + y 2 = 7 x^2+y^2=7 x2+y2=7
Then we have integer numbers ‘a,b,c’ satisfying:
( a c ) 2 + ( b c ) 2 = 7 (\frac{a}{c})^2+(\frac{b}{c})^2=7 (ca)2+(cb)2=7
Then a 2 + b 2 = 7 c 2 ≡ 0 ( m o d 7 ) a^2+b^2=7c^2 \equiv 0 (mod 7) a2+b2=7c20(mod7)
We know for a integer y, existing y 2 ≡ 0 , 1 , 2 , 4 ( m o d 7 ) y^2 \equiv 0,1,2,4(mod 7) y20,1,2,4(mod7)[^1]
So a 2 ≡ 0 ( m o d 7 ) a^2 \equiv 0(mod 7) a20(mod7), b 2 ≡ 0 ( m o d 7 ) b^2 \equiv 0(mod 7) b20(mod7)
Let a = 7 d a=7d a=7d and b = 7 e b=7e b=7e
Then 7 d 2 + 7 e 2 = c 2 7d^2+7e^2=c^2 7d2+7e2=c2
Same as above: here c 2 ≡ 0 ( m o d 7 ) c^2 \equiv 0(mod 7) c20(mod7)
Let c = 7 f c=7f c=7f
Then d 2 + e 2 = 7 f 2 d^2+e^2=7f^2 d2+e2=7f2
Here we compare : { d 2 + e 2 = 7 f 2 a 2 + b 2 = 7 c 2 \begin{cases} d^2+e^2=7f^2\\ a^2+b^2=7c^2\end{cases} {d2+e2=7f2a2+b2=7c2
We get f = c f=c f=c
But we setted c = 7 f c=7f c=7f
Contradictio!
Hence there is no rational solution of equation: x 2 + y 2 = 7 x^2+y^2=7 x2+y2=7**

[^1] For any integer a a a, we could mark it as:
a = 7 n + m ( n ∈ Z , 0 ≤ m ≤ 6 ) a=7n+m (n\in Z,0\le m \le6) a=7n+m(nZ,0m6)
So a 2 ( m o d 7 ) = ( 7 n + m ) 2 ( m o d 7 ) = m 2 ( m o d 7 ) ( 0 ≤ m ≤ 6 ) a^2 (mod 7)=(7n+m)^2(mod 7)=m^2(mod 7) (0\le m \le6) a2(mod7)=(7n+m)2(mod7)=m2(mod7)(0m6)
Hence a 2 ≡ 0 , 1 , 2 , 4 ( m o d 7 ) a^2 \equiv 0,1,2,4(mod 7) a20,1,2,4(mod7)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值