Гост написа:...Искам да попитам отново за 4та задача. Смятам го чрез индукция, но накравя получавам [tex]2^{к} +1 = 2^{к+1}[/tex], което не е вярно. Къде бъркам?
Нямам никаква идея.
Трябва да видя доказателството ти.
За да приложим
ППМИ (метод на пълната математическа индукция), трябва да знаем някои свойства на биномните коефициенти. (Навсякъде в текста с [tex]k, m, n[/tex] означаваме естествени числа или [tex]0[/tex], като [tex]0 \le k \le m[/tex])
[tex](1) \,\ \binom{m}{0}=1[/tex]
[tex](2) \,\ \binom{m}{k}=\binom{m}{m-k}[/tex]
Следствие 1. [tex]\Rightarrow \,\ \binom{m+1}{0}=\binom{m}{0}[/tex]
Следствие 2. [tex]\Rightarrow \,\ \binom{m+1}{m+1}=\binom{m}{m}[/tex]
[tex](3) \,\ \binom{m}{k}+ \binom{m}{k+1}= \binom{m+1}{k+1}[/tex]
С
ППМИ задачата става така.
База.
n=1
[tex]\binom{1}{0}+\binom{1}{1}=2^1[/tex] - вярно
Индукционен преход.
Допускаме, че твърдението е вярно за [tex]n=m\ge 1[/tex]
[tex]\binom{m}{0}+\binom{m}{1}+\binom{m}{2}+...+\binom{m}{m}=2^m \,\ (\ast)[/tex]
Ще докажем, че твърдението е вярно за [tex]n=m+1[/tex]
Умножаваме двете страни на равенството [tex](\ast)[/tex] по [tex]2[/tex].
[tex]2\binom{m}{0}+2\binom{m}{1}+2\binom{m}{2}+...+2\binom{m}{m}=2^{m+1}[/tex]
Представяме лявата страна по следния начин
[tex]\binom{m}{0}+\left [\binom{m}{0}+\binom{m}{1} \right ]+\left [\binom{m}{1}+\binom{m}{2} \right ]+\left [\binom{m}{2}+\binom{m}{3} \right ]+...+\left [\binom{m}{m-2}+\binom{m}{m-1} \right ]+\left [\binom{m}{m-1}+\binom{m}{m} \right ]+\binom{m}{m} =2^{m+1}[/tex]
Заместваме според следствията 1 и 2.
[tex]\binom{m+1}{0}+\left [\binom{m}{0}+\binom{m}{1} \right ]+\left [\binom{m}{1}+\binom{m}{2} \right ]+\left [\binom{m}{2}+\binom{m}{3} \right ]+...+\left [\binom{m}{m-2}+\binom{m}{m-1} \right ]+\left [\binom{m}{m-1}+\binom{m}{m} \right ]+\binom{m+1}{m+1} =2^{m+1}[/tex]
Заместваме според свойството 3 всеки от изразите в правоъгълните скоби.
[tex]\binom{m+1}{0}+\left [\binom{m+1}{1} \right ]+\left [\binom{m+1}{2} \right ]+...+\left [\binom{m+1}{m-1} \right ]+\left [\binom{m+1}{m} \right ]+\binom{m+1}{m+1} =2^{m+1}[/tex]
Сега вече правоъгълните скоби са излишни, а това което се получи е точно т.к.т.д.
Съгласно
ППМИ твърдението е вярно за всяко естествено [tex]n[/tex].
Feci, quod potui, faciant meliora p0tentes.
Сторих каквото можах, по-добрите по-добро да направят.