Question

ねこ

（2）で、l^2+m^2の部分で、
なぜ「4で割ると2余る」ということが出てくるんですか？

第7章 整数の性質
31
Set Up
(1)正の整数が奇数のとき,m²は8で割ると1余ることを示せ。
(2) 互いに素な正の整数1,mと正の整数nm²²を満たしている。
このときとのいずれか一方は偶数で,他方は奇数となることを示せ。
ooooo
[静岡大]

約分できるかできないか)
(2) 互いに素…共通な公約数をもたないこと
C'+m=nが成り立つならば
ひとmの一方は奇、もう一方は偶を示せ
4で割ると
2餃子
0余る
背理法補がある!!
#
結論を否定したときに
「結論が正しい」といえる。
角)(illmがともにであるとする。
lmが互いに素であることに矛盾する
(i) lmがともにきであるとする。
このときは4で割った余りが1
miも4で割った余りが1
2/9
40
l’tm²は4で割った余りは2になる
また、n²はだから
n2を4で割った余りは0
よってこれは矛盾
つまり、lkmn一方は、他方は
ぐである。
-