|
Тема |
индукция върху редици, деф. чрез >= 2 предходни |
|
Автор |
id (gunner) |
|
Публикувано | 02.02.06 19:15 |
|
|
не можах да сместя съвсем корекнто заглавие заради ограничението на полето тема, но общо взето ме интересува следното (ще дам пример с редицата на фибоначи, защото проблема дойде от едно доказателство свързано с нея, но като цяло проблема не ми е ясен по принцип).
нека е дадена редица, дефинирана индуктивно не чрез предходния, а чрез предходните ДВА члена (например гореспоменатата редица на фибоначи). дадено е твърдение А което трябва да важи за всички да кажем от i0-вия член нагоре.
Какви точно са стъпките на индукцията оттук нататък. Това което на мен ми се струва логично е
1. Доказва се за i0, i0+1-вия член
2. Приема се че важи за ВСИЧКИ до i-тия член, и се доказва (подобно на класическия вариант за i+1вия...
това в което не съм сигурен е досатъчно да докажеш твърдението за i+1-вия или трябва за i+1-вия и i+2-рия член...
Моля някой вещ да се изкаже кои е правилният начин.
П.С. Твърде вероятно е да съм използвал грешни термини, защото с българската терминология по тематиката съм наясно само от учебника в гимназията. Ако не се изказвам правилно, моля, поправете ме!
Редактирано от id на 02.02.06 19:17.
|
| |
|
|
|