CHAPTER II
FINITE DIFFERENCES
DEFINITIONS AND FUNDAMENTAL FORMULAE
1. In most mathematical operations there are two classes of quantities. One class consists of those quantities which have the same value throughout the operation, and the other of quantities which may take different values. The first class are constants and the second are variables. If for example throughout a particular investigation y = 5, then wherever y occurs we may substitute the value 5 and y is said to be constant. If however y = x + 2, then to any particular value of x there corresponds a different value of y. In this example, if x may take up any value that we care to give it, then x is called an independent variable. On the other hand, y will vary according to the value that we assign to x and is said to be a function of x, or simply a dependent variable. A function of x is generally expressed in either of the following notations: f (x),
F (x), q (x), ... or ux, vx, Ux, .... There may be more than one
independent variable on which the value of the function depends. Suppose that y = x sin a + z cos /3, where x, z, a, /3 all vary: then x, z, a, /3 are the independent variables and y may be written as f (x, z, a, /3) or ux,.0
A rational integral function is a simple form of function depending upon one variable.
y = a + bx + cx2 + dx3 + ... + kxn is a rational integral function of the nth degree in x, where a, b, c, d, ... k are constants and the indices are positive integers, n being the greatest.
It should be noted that for any one value of x in such a function there is one and only one value of y.
An alternative name for a rational integral function is a parabolic function. When represented graphically the curve
y=a+bx+cx2+... is said to be of the parabolic form.
TABLE OF DIFFERENCES 23
2. Consider the function y = u,, = 1 + x + x2. It is quite easy to obtain the value of y corresponding to any value of x by substituting that value of x on the right-hand side of the equation. For example
x 0 I 2 3 4 5 6 7 8
Y I 3 7 13 21 31 43 57 73
It will be noticed that for successive integral values of x in the above table the values of y follow a certain definite law. If from each value of y the previous value of y be subtracted, we obtain a new set of figures :
(a) 2 4 6 8 10 12 14 16
and if the subtraction be performed on these figures in the same way the new differences are
(13) 2 2 2 2 2 2 2
The sequence of 2'S in ((3) is not a mere coincidence : it will be shown later that when y has the value supposed all the terms in (/3) have the same value, 2, however far the series extends.
This leads us to another method of obtaining values of y. Suppose that we write down the original table in a different form, and include in the table the two sets of figures (a) and (/3) thus :
x (u) ([3)
8 73
We can now find any further value of y by extending the columns (a) and (/3). We must however work from (3) to (a) and then to
24 FINITE DIFFERENCES
y instead of from y to (a) and then to (S) as has already been done. For example, to obtain the value of y when x has the value 9, i.e. to obtain u9, a new 2 must be inserted in the (S) column: the new value in the (a) column will be 16 + 2 = 18, and the required value of y will be 73 + 18 = 91. To find u10 the process is continued. Any value of y corresponding to an integral value of x can be obtained in a similar manner.
- The above is a particular instance of a far more general set of operations. We have used the simplest possible numerical values of x, namely the natural numbers, and we have evolved our example from a known quadratic function y = ux = 1 + x + x2. As a general rule the form of the function is not known and the given values of x are not necessarily consecutive integers.
4. Now suppose that instead of numerical values of x differing by unity we have the following consecutive values of x: a, a+h, a+2h, a+3h,...,where the values of x differ by a quantity h instead of by unity. Then if the function be still y = ux the values of y corresponding to the above values of x will beUa, Zia+h, Zta+2h, Zta+3h -In order to form a column similar to column (a) above we shall have to write down21a+h Zia, 11a+2h Zta+h, Z1a+3h 11a+2hThese are the first differences of the function y = ux and are denoted byAlta, Dua+h, Dua+2h, ...where 0 is not a quantity but a symbol representing an " operation." Column (S), being the differences of column (a), will be(Z1a+21t ua+h) (Ua+h ua), (Ua+3h Ua+2h) (Z1a+2h Zta+h),........................or, more shortly,Dua+h Dua ,OZta+2h AZta+h r ...........................
DIFFERENCE TABLE 25 These are the second differences of ux and are denoted by
L2ua, 02ua+h, A2ua+2h, ,
where, it must be emphasized, the symbol A2 does not represent the square of a quantity but denotes the repetition of an operation. Similarly, third, fourth, ... nth differences are denoted by
A3ua, A4ua, ... Onua.
- Before forming a difference table similar to that in para. 2, it is convenient to introduce alternative names for x and y in our equation y = ux. Where our ultimate object is to obtain numerical values of x or y, the independent variable is often termed the argument, and the corresponding value of y the entry.
In a table of logarithms the number itself is the argument and the logarithm the entry. The converse holds in a table of antilogarithms, where the logarithm is the argument. Similarly in a table of sin a, a isthe argument and the sine the entry, whereas a is the entry in a table of sin_' a.
- Our new difference table is therefore
FirstSecondThird Argument Entry differences differences differencesauaAuaa + hua+hA2uaDua+h3uaa + 2hua+2hA2ua+hDua+2hA3ua+ha + 3hUa+3hA2ua+2hDua+shA3ua+2ha + 4hUa+4hA2ua+3h Dua+4hThe first term in the table (ua) is called the leading term, and the differences which stand at the head of the respective columns, namely,ua, 02ua, 03ua, ..., are called the leading differences.
- Although we have expressed the terms in the difference table by the use of A symbols, it is quite easy to obtain any difference in terms of the function alone.
For example, A3ua is the difference between A2ua+h and A2ua, or ,,3ua = A2ua+h A2ua
26 FINITE DIFFERENCES
Again, L121La is the difference between Dua+h and Dua, or
A211.=L1ua+hDua,
and as Alta = ua+h ua'
we have ,3ua = Ozua+h c,2 ua
(L1ua+2h Lua+h) ('~ua+h '6'ua) = /Aua+2h 2L1 ua+h + 0ua
(ua+3h 1ia+2h) 2 (ua+2h Ua+h) + (Ua+h ua) = ua+3h 3ua+2h + 3ua+h Ua.
8. It is a simple matter to construct a difference table from a given set of data.
Consider the following examples :
Example 1.
Construct a difference table from the following values, where y is a function of x:
x I |
y I |
|
o2y. |
o3y |
| 2 |
8 |
|
12 |
|
| |
|
19 |
|
6 |
| 3 |
27 |
|
18 |
|
| |
|
37 |
|
6 |
| 4 |
64 |
|
24 |
|
| |
|
61 |
|
6 |
| 5 |
125 |
|
30 |
|
| |
|
91 |
|
6 |
| 6 |
216 |
|
36 |
|
| |
|
127 |
|
|
| 7 |
343 |
|
|
|
Example 2.
Show that, in the following table of annuity-values, third differences are practically constant:
| Argument x |
Entry ax |
.lax |
D~ax |
Wax |
|
35 |
14'298 |
|
|
|
| |
|
'154 |
|
|
|
36 |
14'144 |
|
004 |
|
| |
|
158 |
|
+ 001 |
|
37 |
13.986 |
|
003 |
|
| |
|
161 |
|
000 |
|
38 |
13'825 |
|
003 |
|
| |
|
.164 |
|
+001 |
|
39 |
13.661 |
|
002 |
|
| |
|
166 |
|
+ -ow |
|
40 |
13'495 |
|
001 |
|
| |
|
167 |
|
|
|
41 |
13.328 |
|
|
|
1
THE SYMBOL E 27
It will be observed that in Ex. 1 third differences are invariably the same. In the second example, however, third differences are not quite constant, although the error in assuming them to be so is very small.
The difference in the two examples lies in the fact that, while the first function is y = x3, the table of annuity-values from which the data in the second example have been taken does not conform to a mathelaw.
Example 3.
Assuming third differences constant, find the values of u2 and u3 from the data :
x 4 5 6 7 8
ux '35 88 1.71 2.90 4.51
Construct the difference table from the given values, and fill in the vacant spaces in the O3u,, column with the constant third difference, thus :
x ur dux O2ux 03ux
2 Os
11
|
3 |
+ o6 |
|
r8 |
|
| |
|
29 |
|
o6 |
|
4 |
+ '35 |
|
'24 |
|
| |
|
'53 |
|
o6 |
|
5 |
+ 88 |
|
'30 |
|
| |
|
83 |
|
o6 |
|
6 |
+ 1.71 |
|
.36 |
|
| |
|
1.19 |
|
o6 |
|
7 |
+ 2.90 |
|
42 |
|
| |
|
I.61 |
|
|
|
8 |
+ 4.51 |
|
|
|
9. Now it has been stated above that a convenient method for expressing the difference between two successive values of a function ua+h and ua is by the symbol A prefixed to ua, so that Aua = ua+h ua. It will be seen therefore that to find Aua we perform two operations : we change ua to Ua+h and subtract ua from it. The new function ua+h resulting from the first of these operais denoted symbolically by Eua, and the double operation may be written
Aua=Eua ua.
This gives Eua = ua + Aua.
Eua may therefore otherwise be expressed as the sum of ua and its first difference.
28 FINITE DIFFERENCES
Suppose that in either of the above relations the ua which occurs in each of the terms be omitted. Then we can state that the two operations denoted by "E" and "z " are connected by the symbolic equation
Ei+0.
It must be distinctly understood that we have not "factorized out" ua in the relation Eua = ua + Dua, and that we must relate the symbols to the functions on which they operate. If, therefore, we were using the equivalence 0 E i, and we operated on the function sin x, it would be wrong to say that A sin x = E sin x i. The correct statement is A sin x = E sin x sin x. Since we are dealing with symbols we cannot increase or decrease either of them by unity, and on forming the algebraic or trigonometrical identity the function must be included in all three terms. In other words, in the identity E i + 0 the r is a symbol of operation just as are E and 0, and its meaning is that the function on which it operates is to be taken once without alteration.
- In the same way as p2 denotes, when operating on a function, the difference of the difference of the function, i.e. the second difference, so E2 denotes the operation of repeating E. That is to say
ux = E. Eux = Eux+h = ux+zn, ~'3ux = ux+3h,.................. and, generally, Eaux = ux+ahCare must be taken not to confuse the expression E2ux with (Eux)2. For example,E2 (x2) = (x + zh)2 = x2 + 4hx + 4112, but(Ex)2 = (x + h)2 = x2 + 2hx + h2.
- It is evident that the first difference of a function of the form cx, where c is a constant, is constant : for Ocx = c (x + h) cx = ch, which is constant.
Let us consider the effect of differencing a function of x of higher degree than the first.
DIFFERENCES OF A RATIONAL INTEGRAL FUNCTION 29 Example 4.
Difference successively the functions (i) y = bx2 and (ii) y = ax3.
- (i)tXbx2 = b (x + h)2 bx2 = zbhx + bh2,
A2bx2 = A (zbhx + bh2) = zbh (x + h) + bh2 zbhx bh2 = zbh2, and since zbh2 is constant all further differences will be zero.
- (ii)Dax3 = a (x + h)3 ax3 = 3ahx2 + 3ah2x + ah3,
A2ax3 = 6ah2x + 6ah3,and A3ax3 = 6ah3, further differences vanishing.Collating the above results, we have thatthe first differences of functions of the form cx are constant,,,,,bx2,,,>>>ax3
It follows therefore that third differences of ax3 + bx2 + cx + d are constant, for before we reach the third differences the terms bx2, cx and d will have been eliminated.
12. The above considerations lead us to the following important proposition:If us be a rational integral function of the nth degree in x, then the nth difference of the function is constant.Let the function beux = axn + bxn-1 + cxi-2 + ... + s;then Dux=a(x+h)'n+b(x+h)n-l+c(x+h)'i-2+...+s axn bxn1 cxn2 ... s= anxn-1h + b'xn2 + c'xn3 + ... + r',where b', c', ... r' are coefficients not involving x. Similarly,
A2u, = an (n I) xn2h2 + b"xn3 + C"xn4 + ... + Q'",
and so on.
Each time that we difference we lower the degree of the function by unity. After differencing n times no terms after the first will appear, and we shall be left with
Onus=an(n I) (n2) (n 3) ... 2 . I .hn or an!hn, which is independent of x and is therefore constant.As a corollary we may note that An}lux = o, a property of athe second the third
30 FINITE DIFFERENCES
rational integral function of the nth degree which is of value in the practical application of the work.
The converse proposition is of importance : if the (n+ I)th difference of a function is zero, the function is a rational integral function of the nth degree.
- It should be remembered that we are dealing here with a particular form of function. Should the function be other than a rational integral function the nth difference will not vanish how-ever great n may be. Thus, we have
Example 5.Find the nth difference of ex.Aex = ex+h ex = ex (eh 1),Alex = (eh 1) (ex+h ex) = ex (eh 1)2.Similarly,A3ex = ex (eh I)3,.....................Ultimately Anex = ex (eh I)n, which is still a function of x, and is therefore not constant.
- Although it has been said that the symbols A and E are in no sense algebraic quantities, our definitions, namely that An denotes the operation of differencing the function n times, and that En denotes the operation of obtaining a new function when the arguis increased by n unit differences, enable us to apply to these symbols the ordinary algebraic laws. For example,
A (ux + uy) = ux+h + uy+h us uy or ux+h us + u,,+h uy,which is Dux + Auy. This relation is exactly similar to the ordinary algebraic identity 3 (x + y) = 3x + 3y.The three simple algebraic laws are the laws of (i) distribution, (ii) commutation, (iii) indices.(i) A(ux+vx+wx+...)(ux+h + Vx+h +wx+h + ) (ux + vx + wx + ...) = (ux+h ux) + (vx+h vx) + (wx+h wz) =Aux+Avx+Awx+....Similarly,E(ux+vx+wx+...)=Eux+Evx+Ewx+....
APPLICATION OF THE LAW OF INDICES TO L AND E 31
- (ii)The symbols 0 and E are commutative in their operation as regards constants. For if c be a constant,
Acur = cur+h cur = c (us+h ur) = cLur, and Ecus = cur+h = cEur .
- (iii)The application of indices to the symbols 0 and E may be shown thus :
If m be a positive integer, then Om represents the operation of differencing us m times.Omur = (AAAA ... m times) ux,On (Am us) = (AA AA ... n times) (00Az ... m times) ur = (MMA0 ... m + n times) us= Qm+nu xSimilarly,Emus = ux+mh,En (Emu.) = Enux+mh = Ux+mh+nh = Em+nux
15. In connection with the law of indices we must be careful to define Am, On, Em, ... when m and n are not positive integers. So far, the symbols Om and Em are intelligible only when we can actually perform the operations defined above and obtain the values of the new functions. We have not yet defined these symbols when the indices are negative. Consider for example the symbol 0-1. Since we have assumed that the symbol 0 obeys the ordinary algebraic laws, A1 must be such that A (A-lux) givesi.e. i.e. ur.Let in be a positive integer. Then we define imux as a function such that if it be operated on by Om the result will be Qm-mux, i.e. us. In the same way we have a meaning for Emus, namely, that Em operating on E-mur produces us. But if in be a positive integer, Em operating on ux_mh produces ur_mh+mh, i.e. us. Therefore the same result is obtained by operating with Em on E-mux as on ux_mh. In other words just as Emus gives ur+mh so E-mur gives ur_mh.The symbols E and 0 may be manipulated in a manner similar to algebraic quantities provided that it is always remembered that they are operators and that they have no actual values. There are, however, two important points in which algebraic precedent cannot be safely followed. These are :
32 FINITE DIFFERENCES
(i) Operators are not commutative with regard to variables. E.g., L (uxvx) does not as a rule equal us Av.,.
(z) It is fundamental in algebra that if a function vanishes, then one of its factors must vanish. It is not true that if the result of a series of operations on ux is equivalent to o.ux (i.e. zero), then some one of the operations on ux must produce o . ux. For example, if x2 = o, then x = o ; it does not necessarily follow, however, that if 02 o, then 0 = o.
In many problems it is convenient to use operators alone and to omit the functions on which they operate. Where this practice is followed the sign = (is equivalent to) should be adopted in place of = (equals). Thus, Eux = (I + 0) ux, but E (I + 0).
For further information on the difficulties connected with the use of operators the student may refer to J.S.S. vol. II, pp. 237 et seq. (S. H. Alison).
16. Proceeding from the definition of differencing, it has been shown that
ux+h = ux + Otlx ,
ux+2h = ux+h + Dux+h
=ux+Aux+0(ux+Aux)
= ux + 20ux + 02ux , ux+3h = ux+2h + Dux+2h
= ux + 20ux + 02ux + 0 (ux + 20ux + 02ux) = ux + 30ux + 302ux + 03ux.
The coefficients of the various terms in these expansions are the coefficients of x in the expansions of (I + x), (I + x)2, (I + x)3 by the binomial theorem. If we assume, for positive integral values of n, that the general relation between ux+nh and ux and its differences follows the same law, we can prove the truth of the assumption by the method of mathematical induction.
Assume therefore that
ux+nh = ux + n10ux + 1202ux + ... + nr/rux + ... + Onux is true for the value n.
Then, since ux+(n+l) h = ux+nh + Dux+nh
OPERATORS A AND E
we have
nx+(n+l)h = Us + niAux + n2 X2ux + ... + nrtXrux + ... + Onnx
+ 0 (ux + n10nx + n,A2ux + ... + nr Arux + ... + iXnux) = ux + Aux (nl + I) + ,X tux (n2 + nl) + .. .
+ Orux (nr + nr-1) + ... + Qn+lnx
But nT + nr-1 = (n + I)r,
nx+(n+1) h = Ux + (n + 1)1 Aux + (n + 1)2 A2ux + .. .
+(n+ I)rOrux+ ... +On}1nx,
which is of the same form in (n + I) as was the original expression in n.
Therefore if the assumption is true for n it is true for n + I. But the theorem holds when n = I, 2, 3.
Therefore it is true when n = 4, 5, ... and for all positive integral values.
Therefore, for positive integral values of n,
nx+nh = Ux + n,Aux + n202ux + n3A3ux + ... + nrtrnx + ... + Onnx.
17. When the relation between the operator 0 and E was discussed it was stated that our definition of these operations enables us to apply the ordinary algebraic laws to these symbols. We may therefore use the equivalent relation
E-(I+0),
and if we operate on the function ux we shall have
nx+nh = Enux = (1 + L,)n ux
=(1+n10+n2L12+...+nrLr+...+An)ux.
If we introduce the fact that the symbols follow the algebraic distributive law, we may write
nx+nh = nx + n10ux + n202nx + ... + n4rux + ... + Annx, . which is the relation proved above for positive integral values of n.
This result is true whatever the form of the function so long as n is a positive integer. If n be other than a positive integer we cannot adopt the binomial expansion without further investigation. For the purposes of this chapter it will be sufficient to assume that
the relation En = (i + .,)n = I + n1 + n2 A2 + n3t3 + ... holds
without restriction. The question of the validity of the expansion will be discussed at a later stage (see Chap. III).
4
34 FINITE DIFFERENCES
18. We are now in a position to state that if n+ I consecutive values of a rational integral function of the nth degree are given, then, by the method of finite differences, we can obtain the actual function in the form
ux=uo+xl.,ua+x202uo+...+x"L1"uo,
where x x(xI)...(xr+1)
T=
r ! .
or ux=A+Bx1+Cx2+... +Kx",
where the coefficients A, B, C, ... K are obtained by inspection of a table of differences.
Now if we are given n + I corresponding values of x and ux it does not immediately follow that u2 is a rational integral function of the nth degree.
For example, suppose that we have the following data:
X o I 2 3 4 5
ux I 4 9 16 25 36
Since six values are given there are the following possibilities:
- (i)they may be actually given as values of the function (I + x)2;
they may be given as values of a rational integral function
of the second degree in x, and it may be required to find the function ;
(iii)they may be given as values of a rational integral function
of the nth degree, where n is less than 6, and it may be required to
find the function ;
- (iv)they may be given as values of a rational integral function without any information as to degree ;
no information regarding the nature of the function may be available.The answer to (ii) and (iii) is obviously ux = (1 + x)2.The answer to (iv) is ux = (I + x)2 + 6 x (x I) ... (x 5) Axor (I + x)2 + Axxe, where Ax is a rational integral function of x which does not become infinite at any of the points o, I, 2, 3, 4, 5.
6 x (x I) ... (x 5) Ax will then obviously vanish for these values.
The answer to (v) is the same as to (iv) except that A, need not be a rational integral function.It is of importance to realise that we can always find a value for
EXPANSION FOR A"ttx 35
Ax which will make the function ux (1 + x)2 + Axis agree with any additional value whatever. For example, if u1.5=19'75 the function ux = (I + x)2 + z9xs will agree with the given values and also with the additional value which has been inserted at the point x = 4'5.
Conversely we can say that whatever be the complete form of the function of which the six given values are samples, the value at any other point is the value of the function (I + x)2 at that point with an error Ax x6. Whether the value is a good approximation or not depends on the magnitude of Ax, and we may or may not have reason to suppose that Ax is so small that it can be neglected. It should be understood that we are not at liberty to say that (I + x)2 gives an approximate value at the point in question unless we can give such a reason.
- If instead of writing En - (1 + A)n and expanding this by the binomial theorem, we write An - (E 1)n and expand, a new series is obtained :
Anux = (E I)" ux= [En n1 En-1 + n2Ea-2 n3En-3 + ... + ( I)rnrEn-rL+...+( 1)n]ux= nx+nh nl ux+(n-1) h + n211x+(n-2) h + ( )r nrux+(n-r)h + ... + ( I)n ux.Just as the relation established in para. 16 enables us to obtain the value of ux+nh in terms of ux and its leading differences, so the above relation gives any required difference of the function ux in terms of successive values of the function.
- A few simple illustrations of the use of these two formulae are given below.
Example 6.Find u6 , given uD = 3, u1 = 6, u2 = 8, u3 = 12; third differences being constant.The leading differences are easily found to be Duo = 9; A2110 = 7; 031!0=9.tl6 = (I + A)6 It0 = (I + 6A + 15.,2 + 20:,3) Ito= up + 6A:10 + 15A2uo + 2o,3uo =3+54105+180=126.Note. There is no need to continue the expansion beyond third differas further differences are zero.
36 FINITE DIFFERENCES
Example 7.
Find u_, given u4 = o, u; = 3, us = 9; second differences being constant.
Here the initial term of the known series is u4 , so that in order to find u2 we must use the relation
u2 = u4_2 = E2u4 = (I + 0)2 u4 = (I 2L + 3X2) 114, as far as second differences.
u2 = u4 2,u4 + 302u4
=06+9=3,
since Duo = 3 and / 2u4 = 3.
Example 8.
From the following values of ux, calculate A5uo:
U6 = 3, u1 = 12, u2 = 81, 113 = 200, U4 = 100, U5 = 8.
Since we require one value only of A5 ux, we do not need to form a difference table, but may write at once
05110 = (E 1)5 uo
_ (E5 5E4 + I0E3 I0E2 + 5E I) uo
= E5u, 5E4uo + IoE3uo IoE2uo + 5Euo uo
= U5 5U4 + 10U3 I0U: + 5u1 Uo
= 755.
Note that before we can find the fifth difference six terms of the series must be given.
21. Separation of symbols.
In obtaining the value of Enux in terms of ux and its differwe have used the symbolic relation E _ (1 + 0) and have expanded (I + A)' by the binomial theorem without introducing the function ux until the last stage. This method, in which in fact ux is omitted from both sides of the identity, is known as the method of separation of symbols, and enables many relations involving ux and differences of ux to be readily established.
Example 9.
Show that uo+ul+u2+...+un
=(n+ I)Iuo+(n+ 1)2Duo+(n+ 1)3A2uo+...+Anzio.
SEPARATION OF SYMBOLS
uo+111+u2+... +un
= uo + Euo + E2uo + ... + Enuo =(I+E+E2+...+En)110
En+l I
E I 110 En+1 I
A uo
(1+z)' I
uo
= j [1 ± (n + I )1 J + (n + 1 ) 2+( n+ I )3 03 ... + On+l I ] u0
_ [(n + I), + (n + 1)2 A + (n + 1)3 A2 + ... + AnJ u0
= (n + I), u0 + (n + 1)2 Duo + (n + 1)3 02uo + ... + Qn uo.
Example 10.
Prove by the method of separation of symbols that
ux = ux_1 + 1 ux_2 + 0211,_3 + 03ux_4 + ... + Qnlnx_n + Onux _n
ux ,nux, = ux :1nEnux = {1 CE.~n} 21x = EnEnOnux
I En An
=En~E_zX}ux, sinceE O-I,
_ E-n (En-1 + DEn-2 + A2En3 + ... + An1) ux = (E1 + AE2 + A2E3 + ... + An-'E-n) ux = 11r_1 + Dux2 + 02ux_3 + ... + ,n_lux_n.
ux = 11x_1 + Atlx_2 + A2ux_3 + ... + ,nlux_n + Onux_ n .
Since this is true for all values of n we have the convenient formulae ux = ux_1 + Lux_I (which is otherwise evident),
ux = 11,._1 + Dux_2 + L 2ux2 ,
ux = 1[a._1 + Dux_2 + 02ux_3 + 03ux3 ,
and so on.
Example 11.
Obtain a formula based on un similar to that given by the relation
Exuo = (1 + 0)x uo.
38 FINITE DIFFERENCES
It will be found that this is an ordinary formula which could be obtained by using the values in the reverse order un , un_l , utt_2 , ... ufl . There is as much justification for using one order as the other. It should be noticed that the same numerical values appear in the table of differences, but that they are in the reverse order with a change of sign for the odd differences.
Example 12.
Find the value of
~xm ~02xm + 2.4 A'x'" a.3.6 Q4xm + ... to m terms. 4 2.4.0
Since Qm+lxm and higher differences of xm are zero, the sum of the series to m terms is the same as the sum to infinity.
Omitting the function xm, and working on symbols alone, we have 1-3,y_ 1-3.5 A4+...=L.(I- o+1-3A203+...) 2.4 2.4.6 (1 2.4 2.4.6 \
_ A2- 3~ 03+..)
3
0 (I +v)-i=0E-1.
The value of the given series is therefore
z E-Ixm = A (x )m = (x + 1)m (x 1\m, if the interval of differencing be taken as unity. 2l
Further examples of the application of the method of separation of symbols to the operators A and E and to other operators will be found in Chapters vii and VIII.
22. Factorial notation.
For convenience in working it is often useful to use a notation for the product of m factors of which the first is x and the successive factors decrease