уравнения 7 степени

    3   Решение задачи суммирования Найдем сумму S = f(х0) + f(х0 + h)+ + f(х0 + nh), если известно, что f(x) удовлетворяет равенству: PF(x)P=Pf(x). Подставим в обе части этого соотношения значения переменной х: х0, х0 + h, , х0 + nh. Получим равенства: F(x0 + h) F(x0) = f(x0), F(x0 + 2 h) F(x0 + h) = f(x0 + h), F(x0 + 3 h) F(x0 + 2 h) = f(x0 + 2h), F(x0 + (n+1) h) F(x0 + n h) = f(x0 + nh). Сложим левые и правые части записанных соотношений, тогда, исключая противоположные слагаемые, слева получим F(x0 + (n + 1)h) F(x0), в правой части суммируются значения f(x), значит, будем иметь сумму S. Решение первой задачи имеет вид: S = F(x0 + (n + 1)h) F(x0). Пример. Вычислить сумму S = 12 + 22 + 32 + 42 + + n2. Решение. Здесь суммируются значения f(x) = x2, при х0 = 0 и шаге h = 1. Рассмотрим разностное уравнение PF(x)P=Px2. Из определения оператора конечной разности следует PF(x)P= F(x + 1) F(x). Решим неоднородное рекуррентное уравнение F(x + 1) F(x). = x2. Суммирующей функцией для f(x)P=Px2 является F(x) =, значение констант можно найти методом неопределенных коэффициентов. Окончательно получим F(x)P=P. Значение суммы равно . Решение обратной задачи суммирования Рассмотрим вторую задачу в частном виде, положив шаг интерполяции h равным единице. Пусть известна сумма: Sn(x) = f(x) + f(x + 1) + + f(x + n), найти функцию f(x). Суммирующая функция для f(x) имеет вид F(x)=S[x] 1({x}), где [x], {x} целая и дробная части х соответственно. Тогда f(x) = S[x] 1({x}). Тождество Абеля Одним из способов суммирования произведения двух функций является суммирование с помощью тождества Абеля, имеющего вид: , где А(х)P=Pа(1) + а(2) + + а(х). Этот приём суммирования аналог интегрирования по частям. Здесь также важно правильно выбрать множители а(х + 1) и b(x + 1) таким образом, чтобы сумма в правой части была более простой для вычисления по сравнению с левой частью. ^ Обобщенная степень Выражение следующего вида будем называть обобщенной степенью: (x x0) ((x x0) h) ((x x0) 2h) ((x x0) (k 1)h) = (x x0). Рассмотрим частный случай: при х0 = 0, h = 1, обобщенная степень с показателем k определяется равенством:. Для этой функции выполняется соотношение: . Отсюда . Обобщенная степень с отрицательным показателем определяется выражением: . Частный случай: . Для отрицательной степени выполняется равенство, аналогичное положительной обобщенной степени: , тогда . Если положить нулевую обобщенную степень равной единице х(0) = 1, то конечная разность . Таким образом, можно записать общую формулу для произвольной обобщенной степени: , s любое целое число. Упражнения 1. Вычислите следующие суммы: а) 1 1! + 2 2! + 3 3! + + n n!, б) 1 2 3 + 2 3 4 + + (n 2)(n 1)n, в) 13 + 23 + 33 + 43 + + n3, г) , д) sin x + sin (x + h) + sin (x + 2h) + + sin (x + nh). Решение: а) необходимо суммировать значения функции f(n)=n n!. Составим разностное уравнение F(n) = f(n). Найдём суммирующую функцию F(n). Решив разностное уравнение F(n) = n n!, получим F(n) =n!. Тогда значение суммы равно 1 1! + 2 2! + 3 3! + + n n!= F(n+1) F(0)=(n+1)! 1. д) решим разностное уравнение F(t) = sin (x + t). Получим функцию F(t)P=P. Вычислим сумму S = sin x + sinP (x + 1) + + sin (x + n) с помощью полученной суммирующей функции: S= . 2. Используя тождество Абеля, вычислите суммы: а) x + 2x2 + 3x3 + + nxn, б) 1 2 + 2 3 x + 3 4 x2 + + n(n + 1)xn-1, в) . Решение: а) возьмем в качестве a(t) функцию xt, в качестве b(t) t. Тогда A(t) = x0 + x1 + + xt =, b(t) = t + 1 t =1. Окончательно получим: x + 2x2 + 3x3 + + nxn = == ==+. 3. Используя рекуррентности, вычислите суммы в следующих задачах: а) разобьем ряд натуральных чисел в группы: 1, (2, 3), (4, 5, 6), (7, 8, 9, 10), Найдите сумму чисел n-ой группы. б) вычислите произведение (1 + 2) (3 + 4 + 5)(6 + 7 + 8 + 9) , состоящее из n множителей. в) возвратная последовательность {an} определяется соотношением: an 2an-1 3an-2 = 0. Выразите через a1, a2 и x следующую сумму: a1x + a2x2 + a3x3 + + anxn. 4. Решите разностные уравнения: а) f(x) = x f(x), б) f(x) + x f(x)= (x +1)!, в) 2 f(x) = x2.Задания для самостоятельной работы 1. Вычислите следующие суммы: а) 1 22 + 32 + ( 1)n 1n2, б) 14 + 24 + 34 + +n4, д) cos x + cos (x + h) + cos (x + 2h) + + cos (x + nh). 2. Используя тождество Абеля, вычислите суммы: а) x + 22x2 + 32x3 + + n2xn, б) 1 + 9 + 45 + 189 + 729 + + (2n

0.49 Mb.Название страница3/4Дата конвертации09.10.2012Размер0.49 Mb.Тип источник

Решение задачи суммирования - Дискретная математика. Алгебра отношений