Изменения

Перейти к: навигация, поиск

Числа Эйлера I и II рода

975 байт добавлено, 20:15, 23 декабря 2013
Явная формула
===Явная формула===
Приведем также без Воспользуемся для вывода явную формулу для вычисления чисел Эйлера I рода:треугольником, построенным с помощью рекурсивного варианта формулы.
:Следует заметить, что первый элемент каждой <tex>m</tex>-той строки равен 1, а второй --- <tex>\left\langle2^{n\atop m}\right\rangle = \sum\limits_{k=0}- (m + 1)</tex>. Третий выражается как:<tex>3^{m}[ -(-m + 1)2^k {nm +1\choose k} frac{(m+1-k)^n]m}{2};</tex>
и так далее. Первые три элемента могут быть записаны в форме:
:<tex>\left\langle{m\atop 1}\right\rangle = {{m + 1} \choose {0}}1^{m}</tex>
:<tex>\left\langle{m\atop 2}\right\rangle = {{m + 1} \choose {0}}2^{m} + {{m + 1} \choose {1}}1^{m}</tex>
:<tex>\left\langle{m\atop 3}\right\rangle = {{m + 1} \choose {0}}3^{m} - {{m + 1} \choose {1}}2^{m} + {{m + 1} \choose {2}}1^{m}</tex>
 
Тогда нетрудно проверить, что эта сумма продолжается именно таким образом и, следовательно, мы можем обобщить ее в "строгом виде" как:
:<tex>\left\langle{m\atop n}\right\rangle = \sum\limits_{j=1}^{n} (-1)^{n-j} {m+1\choose n-j}j^{m}</tex>
===Треугольник чисел Эйлера I рода===
85
правок

Навигация