Вот что пока написалось, если интересно. Извиняюсь если что не так. Замечания приветствуются.
Рассмотрим выражение
- бином, при различных
только коэффициенты
+
только коэффициенты
+
только коэффициенты
Обозначим коэффициенты
то есть, коэффициент номер
из разложения степени
Заметим что
Другими словами - количество слагаемых в раскрытом виде на единицу больше самой степени
Рассмотрим коэффициенты
Докажем теперь сперва что количество слагаемых в разложении будет на единицу больше степени бинома. Для нескольких первых это уже проверено. Допустим что это верно для
. То есть имеем
Получим
То есть при умножении суммы разложения предыдущей степени на
получим
слагаемых, из которых только один, c
имеет вид не встречающийся в предыдущем разложении, т.е.
слагаемое имеет тот же вид. Аналогично, при умножении суммы разложения предыдущей степени на
получим
слагаемых, из которых только один, c
имеет вид не встречающийся в предыдущем разложении, т.е.
слагаемое имеет тот же вид. Таким образом, после приведения подобных для схожих
слагаемых, добавятся 2 новых, итого получим
слагаемых. Что и требуется.
Обратим внимание на получающиеся новые коэффициенты:
Обозначим новые коэффициенты
которые, как видно, получаются следующим образом:
,
,
,
...
,
...
,
Примем это за их определение.
Поскольку
и
всё суть коэффициенты, будем однообразно их обозначать
Получается что
Точнее,
Докажем индукцией по
. Для
,
,
тривиально и уже проверено.
Допустим истинность
для
Тогда
и
, а по предположению они равны, что и требовалось.
Запишем общее свойство из опреледения
Перейдём от рекурсивной формулы для C к замкнутой.
По ранее сказанному имеем
Далее
,
в дальнейшем не будем выписывать первый и последний коэффициент, т.к. они всегда равны единице.
Заметим, что
Докажем это индукцией по
Мы проверили это для первого (и нескольких первых значений). Допустим верность
для
и покажем, что тогда оно верно и для
Действительно
по
С другой стороны по
и предположению получим
что и требовалось установить.
В общем виде это свойство таково
Снова докажем это индукцией по
, имея уже базу индукции...
-- 02.04.2014, 15:45 --(Оффтоп)
Не знаю, можно ли давать ссылку на файлохранилище с собственным документом в несколько страниц или требуется всё обязательно писать тут. Ибо с форматированием это не очень удобно. Но пока так.