とを示せ。
ーーーーー一一Cmつーーーーーーー
例題 75 倍数であることの証明
カ を整数とするとき,
ミー47 は3 の倍数であることを証明せよ
|記を 3で章ったときの余りで分類する。
回記入=z(の2)(ヵー2) ここで, を整筆とする。
リーカニ34 のとき, ヵ(ヵ填2)(ヵー2)=3&(3填2)(3を一2) より, ゲー4が7は3の
借数
) ヵー3填1 のとき,
ープイカアーグー(3を1)(3を3)(3を1)三3(ん圭D(3ん填1(3を一)
より, が一47 は 3 の倍数。
カー9ん十2 のとき,
2 12の 2 =(3を寺2)(3を寺)・3王3(3を寺2)(3を4
より, がー47 は 3 の倍数。
()ー人0より, が一47 は 3 の倍数である。
ヵ三3ん。 3ん土1 で場合分けをすることもできる。
(ほき)