Referat.me

Название: Трюк с биномиальными коэффициентами

Вид работы: реферат

Рубрика: Математика

Размер файла: 13.52 Kb

Скачать файл: referat.me-218434.docx

Краткое описание работы: С биномиальными коэффициентами проще иметь дело, когда их аргументами являются целые неотрицательные числа, однако возможны и полезны и более общие рассуждения.

Трюк с биномиальными коэффициентами

С биномиальными коэффициентами проще иметь дело, когда их аргументами являются целые неотрицательные числа, однако возможны и полезны и более общие рассуждения. Наиболее полезно обычно рассматривать случай, когда нижний индекс — вещественное число, а верхний индекс — целое число, сделав при этом предположение, что оба аргумента могут быть вещественными или даже комплексными.

Например, рассмотрим тождество

которое верно для всех вещественных .

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

Но подождите минутку. Мы утверждали, что тождество верно для всех вещественных , а наше доказательство справедливо только тогда, когда целое неотрицательное… Разве это не обман?

Нет, это не обман. Обе части равенства являются полиномами относительно . Если два многочлена степени совпадают в точке, они должны совпадать и во всех остальных точках. Но эти полиномы равны в бесконечном числе точек, а именно для всех целых неотрицательных чисел, и поэтому они должны быть равны.

Это обычная хитрость при работе с биномиальными коэффициентами. Это позволяет нам использовать комбинаторные аргументы для доказательства теорем, которые распространяются на случаи, когда биномиальные коэффициенты не имеют комбинаторной интерпретации. Но это также полезно и в более общих случаях. Часто, когда составляют уравнение, говорят, что два многочлена равны, хотя мы не думаем о частях уравнения как полиномах. Но если мы признаем, что это многочлены, для доказательства тождественности нам нужно будет только доказать равенство левой и правой частей уравнения в конечном числе точек.

Подобная техника является общей и для комплексных переменных. Часто доказывают тождество, считая переменные вещественными, комплексную версию при этом получают бесплатно. Например, все тригонометрические тождества, которые вы видели в школе, остаются в силе, когда аргументы являются комплексными числами. Почему? Потому что аналитические функции — это, грубо говоря, полиномы бесконечной степени (то есть они представимы в виде сходящихся степенных рядов). Если две аналитические функции совпадают на бесконечном множестве, содержащем предельные точки (например, на прямой), то они совпадают всюду.

Похожие работы

  • Диофантовые уравнения

    Особенности решения задач Диофантовой "Арифметики", которые решаются с помощью алгебраических уравнений или системы алгебраических уравнений с целыми коэффициентами. Характеристика великой теоремы Ферма, анализ и методы приминения алгоритма Евклида.

  • Основная теорема алгебры

    Доказательство основной теоремы алгебры.

  • Алгебраические числа

    Краткий исторический очерк. Поле алгебраических чисел. Понятие числового поля. Алгебраическое число. Поле алгебраических чисел. Рациональные приближения алгебраических чисел. Теорема Лиувиля. Трансцендентные числа Лиувиля.

  • Современные качественные исследования устойчивости

    Исследована задача существования вариационных принципов для дифференциальных уравнений с отклоняющимися аргументами.

  • Линейные системы дифференциальных уравнений с периодическими коэффициентами

    Министерство общего и профессионального образования Российской Федерации Донской Государственный Технический Университет кафедра “Высшей математики”

  • Применение линейного программирования для решения задач оптимизации

    ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ Филиал в г. Брянске Контрольная РАБОТА по дисциплине ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И ПРИКЛАДНЫЕ МОДЕЛИ

  • Неопределённые уравнения первой степени

    Введение в неопределённые уравнения. Метод спуска.

  • по Экономико-математическому моделированию

    На основе данных выданных преподавателем необходимо: 1. Определить параметры следующих уравнений регрессии: а) линейного; б) гиперболического; в) степенного;

  • Линейные диофантовые уравнения

    Введение Линейным диофантовым уравнением называется уравнение с несколькими неизвестными вида а1х1 + ... + аnхn = с, где (известные) коэффициенты а1,..., аn и с — целые числа, а неизвестные х1, …xn также являются целыми числами. К решению подобных уравнений сводятся разнообразные текстовые задачи, в которых неизвестные величины выражают количество предметов того или иного рода и потому являются натуральными (или неотрицательными целыми) числами.

  • Квадратные формы

    Лекция 10. Квадратичные формы и их связь с симметричными матрицами. Свойства собственных векторов и собственных чисел симметричной матрицы. Приведение квадратичной формы к каноническому виду.