Значение ИСЧИСЛЕНИЕ КОНЕЧНЫХ РАЗНОСТЕЙ в Энциклопедическом словаре Брокгауза и Евфрона

Что такое ИСЧИСЛЕНИЕ КОНЕЧНЫХ РАЗНОСТЕЙ

Конечной разностью функции от одной или нескольких переменных называется приращение функции при данных конечных приращениях переменных независимых. Под И. конечных разностей разумеют совокупность правил: 1) для определения изменений, которым подвергаются функции при конечных приращениях входящих в них переменных, и 2) для определения первообразных функций, когда измененные их виды известны (прямой и обратный способы). При первом появлении дифференциального исчисления приращения переменных величин рассматривались как бесконечно малые величины, вторыми и высшими степенями которых пренебрегали, вследствие чего у многих из математиков явилось сомнение в строгости самого способа и верности результатов, получаемых дифференциальным исчислением. Чтобы доказать справедливость нового способа, английский математик Тейлор, в своем сочинении "Methodus incrementorum directa et inversa", изданном в 1715 году, предложил способ И. конечных разностей, в котором приращения переменных рассматривались как конечные величины, высшими степенями которых уже нельзя пренебрегать. Однако И. конечных разностей, представляющее в сущности И. рядов, имеет, как заметил Лагранж, мало общего с дифференциальным исчислением, предмет которого есть исчисление производных функций. Первые следы И. конечных разностей видны в некоторых приемах Фермата, Баррова и Лейбница, но основателем способа, как самостоятельного исчисления, следует считать Тейлора. Позднейшими за тем исследователями были Николь, Кондорсе, Эмерсон, Эйлер, Лагранж и Лаплас. Они усовершенствовали эту важную отрасль чистого анализа и показали различные ее приложения к интерполированию и суммированию рядов, к теории соединений и в особенности к теории вероятностей.I. Прямой способ разностей, или собственно И. конечных разностей. Если имеется некоторая функция у = f(х) и для переменной независимой взяты последовательные значения х1, х2, х3.., то у тоже получит последовательные определенные значения у1, у2, y3... Разности между двумя последовательными значениями функции, т. е. у2 — у1, у3 — у2... называются первыми разностями и означаются через ?у1, ?y2... Разности двух последовательных первых разностей называются вторыми разностями данной функции и обозначаются через ?2у и т. д. означая разности последовательных значений х тоже через ?х1, ?х2 и т. д. выходит?х1 = х2 — х12 = х3 — х2..............................................?хn1 = xn — xn1Откудаx2 = x1 + ?x1x3 = x1 + ?x1 + ?x3................................................................xn = x1 + ?x1 + ?x2 +... + xn 1,так что каждое следующее х получается из начального и всех предыдущих разностей. Таким же образом существует закон для получения последовательных значений функций у, именно:?у1 = у2 у12 = у3 у2..........................................?yn 1 = yn — yn1 … (1)Откуда:у2 = у1 + ?у13 = у2 + ?у2 = у1 + ?у1 + ?(у1 + ?у1) = у1 + 2?у1 + ?2у1уn = у1 + n?y2 + (\[n(n — 1)\]/2)(?2y1) +... + ?nynРазности высших порядков будут?2y1 = ?y2 — ?у1, = у3 — 2у2 + у1,?3y1 = ?2y2 — ?2y1 = y4 — 3?3у3 + 3y2 — у1,?ny1 = yn — nyn — 1 + (\[n(n — 1)\]/2)(yn — 1)... ± yТаким образом значения уn и ?nу можно представить символическими формулами:yn = (1 + ?y)n и ?ny = (y — 1)n … (2)в которых показатели степени следует заменить показателями порядка у и ?у. Развертывая ?у в ряд Тейлора и означая производные функции (см. Дифференциальное И.) от у по х через (dy/dx)(d2y/d2x) получим:?y = (dy/dx)?x + (d2y/dx2)(?x2/2) +... ,если вместо у последовательно вставлять ?у, то будет:?ny = A(dny/dxn)(?xn) + A1(dn+1y/dxn+1)(?xn+1) +... ,Развертывая первую часть в ряд по символической формуле (2) и сравнивая коэффициенты у одинаковых степеней ?х можно определить коэффициенты А, А1, …Приведем табличку конечных разностей некоторых простейших функций:1) у = xn, ?y = nxn — 1?x + (\[n(n — 1)\]/2)(xn 2?x2) +... + ?xn?ny = n(n — 1)(n — 2)... 1??xn2) у = uv; ?у = и?v + v?u + ?u?v3) y = u/v; ?y = ex4) b26_531-1.jpg 5) y = lgx; ?y = lg(1 + ?x/x)6) y = Sinx; ?у = 2Cos(x + ?x/2)Sin(?x/2)7) y = Cosx; ?y = —2Sin (x + ?x/2)Sin(?x/2)II. Обратный способ разностей, или И. конечных сумм.Если имеется уравнение?y = f(x) … (3),где f(x) изображает данную, а у неизвестную функцию от переменной x, то определение первообразной функции у приводится к суммированию (интегрированию в конечных разностях) функции f(x). Интеграл в конечных разностях у обозначают греческой ?, поставленной перед функцией, для которой ищут первообразную, так чтоу = ?f(x)Покажем, что нахождение первообразной функции у приводится к суммированию. Слагая равенства (1), получаем:yn = y1 + ?y1 + ?y2 +... + ?yn — 1Положим, что приращение ?x переменной независимой х постоянное, и обозначим его через h. Кроме того, пусть у1 соответствует начальному значению x, равному а. Тогда, принимая во внимание уравнение (3) и обозначая у1 через А, получимy = A + f(a) + f(a + h) +... + f\[(а + (n — 1)h\] … (4).Если а + nh обозначить через x, то последнее выражение увеличится наf(а + nh) = f(x),когда приписать приращение h к последнему значению а + (n — 1)h величины x; следовательно f(x) есть действительно разность второй части, а потому у есть результат суммирования. — Эйлер заметил, что, подобно тому, как в интегральном И., существует бесчисленное множество функций, имеющих заданную производную, причем все эти функции отличаются на постоянные величины, так и в обратном способе разностей, чтобы найти самое общее значение функции, имеющей данную разность, необходимо прибавлять выражение, которое играло бы роль постоянного числа интегрального И., т. е. такое выражение, которое не меняется от прибавления к х постоянного числа h. Этому условию удовлетворяют многие функции, напримерSin(2?/n) и Cos(2?/n).Не излагая правил для суммирования простейших функций, которые имеют большую аналогию с правилами интегрирования функций, приведем здесь простейшие выражения сумм, причем заметим, что конечный интеграл суммы равен сумме интегралов и что постоянный множитель можно выносить из под знака конечной суммы. b26_531-2.jpg На основании этих двух формул можно суммировать любые целые и дробные, рациональные, функции. Мы не будем останавливаться здесь на суммировании иррациональных алгебраических функций, потому что случаи, в которых конечные интегралы выражаются просто, очень редки. Заметим, что, подобно тому, как и в интегральном И., ?(1/х) не может быть выражено в алгебраическом виде. Для функций трансцендентных имеются формулы:?ax = ax/ah1?xmax = axF(xm + Bm1... ) (5)?lg(1 + h/x) = lgx?Sin(a + bx) = — \[Cos(a + bx — \[bh\]/2)\]/\[2Sin(\[bh\]/2)\]?Cos(a + bx) = — \[Sin(a + bx — \[bh\]/2)\]/\[2Sin(\[bh\]/2)\]Легко заметить, что сумма:?(Ax? + Bx? +... )Sinmx Cosnx,если ?, ?... m и n числа целые и положительные, приводится к (5) введением мнимостей. Для пояснения вышеприведенных формул применим их к вычислению суммы квадратов и суммы кубов натуральных чисел.1) Суммируя тождествоx2 = x (х + 1) — x … (а),имеем?x2 = ?x(x + 1) — ?x = \[(x — 1)x(x + 1)\]/3 — \[(x — 1)x\]/2или?x2 = \[x(x — 1)(2x — 1)\]/62) Суммируя тождествоx3 = x(x + 1)(x + 2) — 3x(x + 1) + x … (b),имеем?x3 = \[(x — 1)x(x + 1)(x + 2)\]/4 — \[(x — 1)x(x + 1)\] + \[(x — 1)x\]/2или b26_532-1.jpg формула, известная еще китайским математикам. Не нужно забывать, что, согласно уравнению (4), под знаком ?f(x) разумеются выражения f(1), f(2)... f(x — 1). Что касается тождеств (а) и (b), то их выводят для каждого частного случая, из общих разложений для любой целой функции; приличным выбором постоянных А0, А1,... Аn всегда можно удовлетворить тождеству: b26_532-2.jpg По аналогии с дифференциальными уравнениями уравнением в разностях называется всякое уравнение, заключающее переменные величины и их разности. Если обозначим через у искомую функцию от одной переменой x, приращение которой положим постоянной, то общий вид разностного уравнения есть:F(х, у, ?у, ?2у... ) = 0.Вместо разностей ?у, ?2у... можно подставить равные им величины у1 — у, у2 — 2у1 + y... и тогда предыдущее уравнение обратится вf (x, у, у1, у2 ...) = 0.В этом виде обыкновенно и рассматриваются уравнения в разностях. Интегрировать уравнение в конечных разностях значит найти все возможные функции, удовлетворяющие этому уравнению. Методы И. конечных разностей излагаются в курсах дифференциального и интегрального И. Литературу предмета см. соответствующие статьи, а также А. Марков, "И. конечных разностей".В. Витковский.

Брокгауз и Ефрон. Брокгауз и Евфрон, энциклопедический словарь.