Трюк с биномиальными коэффициентами
Трюк с биномиальными коэффициентами
С биномиальными коэффициентами проще иметь дело, когда их аргументами являются целые неотрицательные числа, однако возможны и полезны и более общие рассуждения. Наиболее полезно обычно рассматривать случай, когда нижний индекс — вещественное число, а верхний индекс — целое число, сделав при этом предположение, что оба аргумента могут быть вещественными или даже комплексными.
Например, рассмотрим тождество
которое верно для всех вещественных .
Это тождество очевидно для всех целых неотрицательных . Убедиться в этом довольно легко, нужно лишь выписать выражения для биномиальных коэффициентов и .
Но подождите минутку. Мы утверждали, что тождество верно для всех вещественных , а наше доказательство справедливо только тогда, когда целое неотрицательное… Разве это не обман?
Нет, это не обман. Обе части равенства являются полиномами относительно . Если два многочлена степени совпадают в точке, они должны совпадать и во всех остальных точках. Но эти полиномы равны в бесконечном числе точек, а именно для всех целых неотрицательных чисел, и поэтому они должны быть равны.
Это обычная хитрость при работе с биномиальными коэффициентами. Это позволяет нам использовать комбинаторные аргументы для доказательства теорем, которые распространяются на случаи, когда биномиальные коэффициенты не имеют комбинаторной интерпретации. Но это также полезно и в более общих случаях. Часто, когда составляют уравнение, говорят, что два многочлена равны, хотя мы не думаем о частях уравнения как полиномах. Но если мы признаем, что это многочлены, для доказательства тождественности нам нужно будет только доказать равенство левой и правой частей уравнения в конечном числе точек.
Подобная техника является общей и для комплексных переменных. Часто доказывают тождество, считая переменные вещественными, комплексную версию при этом получают бесплатно. Например, все тригонометрические тождества, которые вы видели в школе, остаются в силе, когда аргументы являются комплексными числами. Почему? Потому что аналитические функции — это, грубо говоря, полиномы бесконечной степени (то есть они представимы в виде сходящихся степенных рядов). Если две аналитические функции совпадают на бесконечном множестве, содержащем предельные точки (например, на прямой), то они совпадают всюду.
Нравится материал? Поддержи автора!
Ещё документы из категории математика:
Чтобы скачать документ, порекомендуйте, пожалуйста, его своим друзьям в любой соц. сети.
После чего кнопка «СКАЧАТЬ» станет доступной!
Кнопочки находятся чуть ниже. Спасибо!
Кнопки:
Скачать документ