分からない問題はここに書いてね240
レス数が900を超えています。1000を超えると表示できなくなるよ。
0936132人目の素数さん
2006/05/15(月) 10:56:24って問題なんですけど、途中までやったのでその後を教えてください:
Pn: n=3x+5y for some x, y>=0 (n>=8)←重要!
だからP8から始める
1. P8が成り立つことを証明するために:
8=3(1)+5(1)
8=8
証明できた!
2.Pkが成り立つと仮定する:
K=3x+5y for some x, y>=0 (←Inductive hypothesis)
次にPk+1が成り立つかどうか:
Pk+1 = 3a + 5b for some a, b>=0 (←後で代入するのでx, yの代わりにa, bを導入)
From Pk,
K+1 = 3x + 5y + 1 (←ここの3x + 5yはInductive hypothesisからね)
=3x + 5y + (6-5) (←計算しやすいように1を(6-5)とする)
=3x + 6 + 5y - 5
=3(x+2) + 5(y-1)
…ここで問題が!(y-1)だとy>=1になってしまう…
y=0の場合はおかしくなる…
でも他に3の倍数と5の倍数で差が1な数字なんてないし…
どうか助けてください。m(__)m
レス数が900を超えています。1000を超えると表示できなくなるよ。