Вот что пока написалось, если интересно. Извиняюсь если что не так. Замечания приветствуются.
Рассмотрим выражение

- бином, при различных





только коэффициенты

+

только коэффициенты

+

только коэффициенты
Обозначим коэффициенты

то есть, коэффициент номер

из разложения степени

Заметим что

Другими словами - количество слагаемых в раскрытом виде на единицу больше самой степени


Рассмотрим коэффициенты

Докажем теперь сперва что количество слагаемых в разложении будет на единицу больше степени бинома. Для нескольких первых это уже проверено. Допустим что это верно для

. То есть имеем

Получим





То есть при умножении суммы разложения предыдущей степени на

получим

слагаемых, из которых только один, c

имеет вид не встречающийся в предыдущем разложении, т.е.

слагаемое имеет тот же вид. Аналогично, при умножении суммы разложения предыдущей степени на

получим

слагаемых, из которых только один, c

имеет вид не встречающийся в предыдущем разложении, т.е.

слагаемое имеет тот же вид. Таким образом, после приведения подобных для схожих

слагаемых, добавятся 2 новых, итого получим

слагаемых. Что и требуется.
Обратим внимание на получающиеся новые коэффициенты:

Обозначим новые коэффициенты

которые, как видно, получаются следующим образом:

,

,

,
...

,
...

,

Примем это за их определение.
Поскольку

и

всё суть коэффициенты, будем однообразно их обозначать

Получается что

Точнее,

Докажем индукцией по

. Для

,

,

тривиально и уже проверено.
Допустим истинность

для

Тогда

и

, а по предположению они равны, что и требовалось.
Запишем общее свойство из опреледения

Перейдём от рекурсивной формулы для C к замкнутой.
По ранее сказанному имеем



Далее

,

в дальнейшем не будем выписывать первый и последний коэффициент, т.к. они всегда равны единице.









Заметим, что

Докажем это индукцией по

Мы проверили это для первого (и нескольких первых значений). Допустим верность

для

и покажем, что тогда оно верно и для

Действительно

по

С другой стороны по

и предположению получим

что и требовалось установить.
В общем виде это свойство таково

Снова докажем это индукцией по

, имея уже базу индукции...
-- 02.04.2014, 15:45 --(Оффтоп)
Не знаю, можно ли давать ссылку на файлохранилище с собственным документом в несколько страниц или требуется всё обязательно писать тут. Ибо с форматированием это не очень удобно. Но пока так.