Here is a nice little problem influenced by this post. For every nonnegative integer n let Pn(x) be the polynomial of degree n such that Pn(r) = 2r for r = 0, 1, ..., n. Then Pn(n+1) = 2n+1 − 1.
No doubt, this must be very well-known. The proof is one-line: clearly, Pn(x) = {x \choose 0} + {x \choose 1} + ... + {x \choose n}.
4 comments:
Nice, но вообще-то это наблюдение уже фигурировало там в комментариях.
Да, я уже и сам это заметил, и, как мне казалось, оставил там отклик - но видимо, мне это только показалось. Сейчас оставил. Наверняка, встречается еще в куче мест, я-то просто для памяти запостил - может, пригодится для студентов при обсуждении биномиальных коэффициентов.
Вероятно, всё-таки не столь безнадёжными, как те, кто считает, что дальше идёт 17.
Post a Comment