20
D
自然数に関する命の
<おは自然数とする。2月は3の倍
納豆を用いて証明せよ。
ある整数を用いて3mと表される。
逆に、整数を用いて3mと表される数は30
その倍数である。
研究
自然数に関する
「証明
ガチ2ヵ=13+2・1=3
213の倍数である」 を (A) とする。
カートのとき
よって、カートのとき、 (A) が成り立つ。
[2]nkのとき (A) が成り立つ。 すなわち +2kは3の
であると仮定すると、 ある整数を用いて
と表される。
k3+2k=3m
n=k+1のときを考えると
n2+2nk
n=k+1
を代入。
ページの応用例 7
は自然数とする
この命題を、自然数を
用して証明してみよう。
証明】 自然数を3
よって、 すべて
3k、
のいずれかの
10
[1] n=3k
20
練4
練習
43
15
Love
(k+1)+2(k+1)
(k+3k²+3k+1)+(k+2
(k+2k)+3(k2+k+1)
=3m+3(k+k+1)
=3(m+k2+k+1)
+++は整数であるから、(+1)+2(+1)
倍数である。
よって, n=k+1 のときも (A)が成り立つ。
S
[1], [2] から, すべての自然数nについて (A) が成り立つ。
(12.3111
[2]n=3
15
[3]n=
よって
10
練習
(1)
1
は自然数とする。 5" -1 は 4 の倍数であることを,数学的帰納法を
用いて証明せよ。
(2
(1)ひkのき、(A)が成り立つ、すなわ
を用いて
514mである
5kt1.
-1
5.5-1
5f=4mtl