Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
2.6. ИСЧИСЛЕНИЕ КОНЕЧНОГО И БЕСКОНЕЧНОГОМы изучили целый ряд способов непосредственного обращения с суммами. Теперь настала пора расширить наш кругозор, рассмотрев проблему суммирования на более высоком уровне. По аналогии с более традиционным исчислением бесконечно малых математиками разработано исчисление „конечных разностей; с помощью которого можно аккуратно и методично подойти к суммированию. Исчисление бесконечно малых основано на свойствах дифференциального оператора
Исчисление конечных разностей основано на свойствах разностного оператора А, определяемого как
Это конечно-разностный аналог производной, в котором мы ограничились целыми положительными значениями Н. Таким образом, Символы вещественные числа в вещественные числа, то Приступая к изучению дифференциального исчисления, мы прежде всего выясняем, как
Было бы здорово, если бы оператор А давал столь же элегантный результат; к сожалению, этого не происходит. Так,
Тем не менее, имеется некая разновидность
Обратите внимание на маленькую черточку под
При Величина В математической литературе встречается ряд других обозначений для факториальных степеней, среди них -„символ Похгаммера"
Убывающие степени
так что исчисление конечных разностей располагает удобным в обращении правилом, под стать правилу
Это основной факториальный факт. Оператор
тогда и только тогда, когда Здесь
тогда и только тогда, когда Здесь Теперь мы почти подошли к кульминационному моменту. Исчисление бесконечно малых включает в себя и определенные интегралы: если
Соответственно, исчисление конечных разностей — во всем имитирующее своего более знаменитого собрата — располагает определенными суммами: если
Эта формула раскрывает смысл обозначения Но что же представляет собой сумма
Далее, если
И еще, если к
Подобные наблюдения, а также математическая индукция, позволяют выяснить точный смысл
Другими словами, определенная сумма — это то же самое, что и обычная сумма с пределами суммирования, но с исключенным значением верхнего предела. Попробуем повторить этот вывод несколько иначе. Предположим, что нам дана неизвестная сумма, которая, предположительно, вычисляется в замкнутой форме, и еще предположим, что ее можно записать в виде
Все члены в правой части, за исключением Но правило (2.48) применимо только при
что аналогично соответствующему соотношению для определенного интеграла. Подобным же образом доказывается, что — аналог соотношения
для любых целых Скорее всего, на данном этапе некоторые начинают интересоваться: а что нам дают все эти параллели и аналогии? Ну, для начала, исчисление определенных сумм дает простой способ вычисления сумм убывающих степеней: из основных правил (2.45), (2.47) и (2.48) вытекает общее правило
Эта формула легко запоминается, поскольку она очень похожа на знакомую нам формулу В частности, при
Исчисление определенных сумм облегчается также тем обстоятельством, что суммы в промежутке попросту равны Обычные степени также можно суммировать этим новым способом, если сперва выразить их через убывающие степени. Так,
откуда
Замена Вот здорово — так просто! Это действительно проще, чем любой из той уймы способов, которыми мы замучили до смерти данную сумму в предыдущем разделе. Поэтому попробуем подняться выше — от квадратов к кубам. Несложное вычисление показывает, что
(Обычные степени всегда можно обратить в факториальные и наоборот, используя числа Стирлинга, которые мы будем изучать в гл.
Итак, убывающие степени весьма подходят для вычисления сумм. Но обладают ли они еще какими-нибудь качествами, оправдывающими их существование? Должны ли мы обращать давно нам знакомые обычные степени в убывающие до суммирования, а затем обращать их обратно, вместо того чтобы действовать как-нибудь по-другому? Вовсе нет: зачастую можно работать непосредственно с факториальными степенями, поскольку они обладают рядом дополнительных свойств. Например, точно так же, как справедливо, что До сих пор мы рассматривали только убывающие степени без отрицательных показателей. Чтобы провести аналогии с обычными отрицательными степенями, нам потребуется подходящее определение
можно заметить, что для перехода от
так что в общем случае определение отрицательных убывающих степеней таково:
(Убывающие степени можно также определить и для вещественных и даже комплексных Благодаря такому определению убывающие степени обретают дополнительные замечательные свойства. Возможно, наиболее важным из них является общее правило показателей, аналогичное правилу
для обычных степеней. Его вариант для убывающих степеней:
Так,
Если бы мы определили Убедимся теперь в том, что решающее разностное свойство справедливо для установленных нами по-новому убывающих степеней. Действительно ли
Да, все верно! Подобная проверка проходит при любом Следовательно, правило суммирования (2.50) остается справедливым как для отрицательных, так и для положительных убывающих степеней, до тех пор, пока не произойдет деление на нуль:
Ну, а как же быть с
Нам хотелось бы иметь конечно-разностный аналог
Не очень трудно видеть, что такой функцией является
когда х — целое число, а эта величина — попросту гармоническое число Теперь можно дать полное описание сумм убывающих степеней:
Эта формула показывает, почему пресловутые „гармонические" числа очень гармонично возникают при решении дискретных задач, типа анализа задач „быстрой сортировки", тогда как так называемые „натуральные" логарифмы весьма натуральны при решении непрерывных задач. Теперь, когда найден аналог для
так что мы имеем дело с простой рекуррентностью и можем принять В случае произвольного с разность функции
Следовательно, антиразностью функции
Всякий раз, когда мы сталкиваемся с функцией Несмотря на все эти параллели между непрерывной и дискретной математикой, некоторые непрерывные понятия не имеют дискретных аналогов. К примеру, „правило цепочки" в исчислении бесконечно малых — удобное правило вычисления производной „функции от функции"; однако в исчислении конечных разностей правила, соответствующего „правилу цепочки", нет, поскольку нет подходящего выражения для Однако для
приводит к правилу интегрирования по частям,
Таблица 75 Суммы и разности
после интегрирования и перестановки членов; то же самое можно проделать и в исчислении конечных разностей. Начнем с применения разностного оператора к произведению двух функций
Эта формула может быть приведена к более удобному виду, если использовать оператор сдвига Е, определяемый как
Подставляя его вместо
(Здесь Е доставляет некоторое неудобство, но зато делает это уравнение правильным.) Взяв неопределенную сумму от обеих частей этого равенства и переставив члены, мы получаем обещанное правило суммирования по частям:
Как и в исчислении бесконечно малых можно пристроить пределы суммирования ко всем трем членам, делая неопределенные суммы определенными. Данное правило полезно, когда сумму слева вычислить труднее, чем сумму справа. Вот пример. Интеграл
А теперь можно воспользоваться этим для вычисления суммы, с которой мы имели дело раньше, расставив пределы суммирования:
Вместо того чтобы использовать метод приведения, легче вычислить данную сумму таким методом, поскольку при этом не надо думать ни о чем. Где-то посреди этой главы мы наткнулись на формулу для
(Переходя от первой строки ко второй, мы объединили две убывающие степени
|
1 |
Оглавление
|