日付( 月 日 曜日 ) 名前 ( )
5
3
余りによる整数の分類
例題1
余りによる整数の分類
解
次のことを証明せよ。
奇数の 2 乗から 1 を引いた数は, 8 の倍数である。
数 A > 第3章 整数 性質 > 第1節 約数 倍数 > 第4講 整数 割 算 商・余
【整数を2で割ったとき】
整数を2で割ったときの余りは0,1のいずれかである。
したがって, すべての整数は,整数kを用いて ,
2k 2k + 1
偶数 奇数
余りによる整数の分類
【整数を3で割ったとき】
整数を3で割ったときの余りは0,1,2のいずれかである。
したがって, すべての整数は,整数kを用いて ,
3k 3k + 1, 3k + 2
例題2
n は整数とする。次のことを証明せよ。
を 3 で割ったときの余りは, 2 ではない。
n2
解