Math Pro 數學補給站's Archiver

我真心在追求我的夢想時,
每一天都是繽紛的。
因為我知道每個小時都是實現理想的一部份。

weiye 發表於 2007-10-5 15:59

例題:滿足a^2+b^2=c^2的正整數解,a,b,c中有4的倍數。

[quote]滿足a^2+b^2=c^2的正整數解a,b,c中,至少有一個是4的倍數。[/quote]

(4k+1)^2 除 8 餘 1
(4k+2)^2 除 8 餘 4
(4k+3)^2 除 8 餘 1


假設 a,b,c 都不是 4 的倍數,

則 a^2, b^2, c^2 除以 8 的餘數只有可能為 1 或 4

因此 a^2 + b^2 除以 8 的餘數只有可能是 2 ( 同餘 1+1), 0 (同餘 4+4), 5 (同餘 1+4 及 4+1)

推得,〝a^2 + b^2 被 8 除的餘數〞  不等於 〝c^2 被 8 除的餘數〞

因此 a^2 + b^2 不等於 c^2,

此與命題矛盾,

故 a,b,c 必有一為 4 的倍數。


原討論串: [url=http://forum.nta.org.tw/examservice/showthread.php?t=34581]http://forum.nta.org.tw/examservice/showthread.php?t=34581[/url]

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.