www.pdfgrip.com
Cambridge Library CoLLeCtion
Books of enduring scholarly value
Mathematical Sciences
From its pre-historic roots in simple counting to the algorithms powering
modern desktop computers, from the genius of Archimedes to the genius of
Einstein, advances in mathematical understanding and numerical techniques
have been directly responsible for creating the modern world as we know
it. This series will provide a library of the most influential publications and
writers on mathematics in its broadest sense. As such, it will show not only
the deep roots from which modern science and technology have grown, but
also the astonishing breadth of application of mathematical techniques in the
humanities and social sciences, and in everyday life.
A Treatise on the Calculus of Finite Differences
Self-taught mathematician and father of Boolean algebra, George Boole
(1815-1864) published A Treatise on the Calculus of Finite Differences in
1860 as a sequel to his Treatise on Differential Equations (1859). Both books
became instant classics that were used as textbooks for many years and
eventually became the basis for our contemporary digital computer systems.
The book discusses direct theories of finite differences and integration,
linear equations, variations of a constant, and equations of partial and mixed
differences. Boole also includes exercises for daring students to ponder,
and also supplies answers. Long a proponent of positioning logic firmly in
the camp of mathematics rather than philosophy, Boole was instrumental
in developing a notational system that allowed logical statements to be
symbolically represented by algebraic equations. One of history’s most
insightful mathematicians, Boole is compelling reading for today’s student of
logic and Boolean thinking.
www.pdfgrip.com
Cambridge University Press has long been a pioneer in the reissuing of
out-of-print titles from its own backlist, producing digital reprints of
books that are still sought after by scholars and students but could not be
reprinted economically using traditional technology. The Cambridge Library
Collection extends this activity to a wider range of books which are still of
importance to researchers and professionals, either for the source material
they contain, or as landmarks in the history of their academic discipline.
Drawing from the world-renowned collections in the Cambridge
University Library, and guided by the advice of experts in each subject area,
Cambridge University Press is using state-of-the-art scanning machines
in its own Printing House to capture the content of each book selected for
inclusion. The files are processed to give a consistently clear, crisp image,
and the books finished to the high quality standard for which the Press
is recognised around the world. The latest print-on-demand technology
ensures that the books will remain available indefinitely, and that orders for
single or multiple copies can quickly be supplied.
The Cambridge Library Collection will bring back to life books of enduring
scholarly value (including out-of-copyright works originally issued by other
publishers) across a wide range of disciplines in the humanities and social
sciences and in science and technology.
www.pdfgrip.com
A Treatise on the
Calculus of Finite
Differences
George B o ole
www.pdfgrip.com
C A m B r i D G E U n i v E r Si T y P r E S S
Cambridge, new york, melbourne, madrid, Cape Town, Singapore,
São Paolo, Delhi, Dubai, Tokyo
Published in the United States of America by Cambridge University Press, new york
www.cambridge.org
information on this title: www.cambridge.org/9781108000925
© in this compilation Cambridge University Press 2009
This edition first published 1860
This digitally printed version 2009
iSBn 978-1-108-00092-5 Paperback
This book reproduces the text of the original edition. The content and language reflect
the beliefs, practices and terminology of their time, and have not been updated.
Cambridge University Press wishes to make clear that the book, unless originally published
by Cambridge, is not being republished by, in association or collaboration with, or
with the endorsement or approval of, the original publisher or its successors in title.
www.pdfgrip.com
A TREATISE ON THE CALCULUS OF
FINITE DIFFERENCES.
www.pdfgrip.com
www.pdfgrip.com
A TREATISE
ON THE
CALCULUS OF FINITE DIFFERENCES.
BY
GEOKGE BOOLE, D.C.L.
HONORARY MEMBER OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY;
PROFESSOR OF MATHEMATICS IN THE QUEEN'S UNIVERSITY, IRELAND.
MACMILLAN AND CO.
AND 23, HENKIETTA STREET, COVENT GARDEN,
1860.
[Tht right of Translation is reserved.]
www.pdfgrip.com
www.pdfgrip.com
PREFACE.
IN the following exposition of the Calculus of Finite Differences, particular attention has been paid to the connexion
of its methods with those of the Differential Calculus—a
connexion which in some instances involves far more than
a merely formal analogy.
Indeed the work is in some measure designed as a sequel
to my Treatise on Differential Equations.
And it has been
composed on the same plan.
Mr Stirling, of Trinity College, Cambridge, has rendered
me much valuable assistance in the revision of the proofsheets.
In offering him my best thanks for his kind aid, I
am led to express a hope that the work will be found to be
free from important errors.
GEORGE BOOLE.
QUEEN'S COLLEGE, CORK,
April 18, i860.
www.pdfgrip.com
www.pdfgrip.com
CONTENTS.
PAGE
CHAPTER I.
NATURE OP THE CALCULUS OF FINITE DIFFERENCES
.
1
.
4
CHAPTEE II.
DIRECT THEOREMS OF FIXITE DIFFERENCES .
Differences of Elementary Functions, 6.
Expansion by factorials, n .
Generating Functions, 14. Laws and Relations of D, A and -y- , 16.
doc
Differences of o, 20. Secondary Form of Maclaurin's Theorem, 22.
Exercises, 25.
CHAPTER III.
OF INTERPOLATION
.
.
.
. 2 8
Nature of the Problem, 28, Given values equidistant, 29. Not equidistant, 33. Application of Lag-range's Theorem, 35. Areas of
Curves, 36. Application to Statistics, 41. Exercises, 44.
CHAPTER IV.
FINITE INTEGRATION
.
.
. 4 5
Meaning of Integration, 45. Periodical Constants, 47. Integrable Forms,
48. Summation of Series, 56. Connexion of Methods, 59. Conditions of extension of direct to inverse forms, 61. Exercises, 63.
CHAPTER V.
CONVERGENCY AND DIVERGENCY OF SERIES .
.
65
Definitions, 65. Fundamental Proposition, 66. First derived Criterion,
69. Supplemental Criteria, 71. Exercises, 79.
CHAPTEE VI.
THE APPROXIMATE SUMMATION" OF SERIES .
.
Development of 2ux, 80. Bernoulli's Numbers, 83. Applications, 84.
Limits of the Series for 2w,, 91. Other forms of 2w,, 94. Exercises, 97.
80
www.pdfgrip.com
CONTENTS.
PAGE
CHAPTER VII.
EQUATIONS OF DIFFERENCES
.
.
. 9 9
Genesis, 99. Linear Equations of the first orders, 101. Linear Equations with constant Coefficients, 106. Symbolical Solution, 107.
Equations reducible to Linear Equations with constant Coefficients,
114. Analogy with Differential Equations, 118. Fundamental
Connexion with Differential Equations, 121. Exercises, 123.
CHAPTER VIII.
EQUATIONS OF DIFFERENCES OF THE FIRST ORDER BUT NOT
OF THE FIRST DEGREE .
.
.
.125
Theory of these Equations, 125. Solutions derived from the Variation of
a Constant, 128. Law of Reciprocity, 132. Principle of Continuity,
137. Exercises, J50.
CHAPTER IX.
LINEAR EQUATIONS WITH VARIABLE COEFFICIENTS .
.151
Solution of Linear Equations of Differences in series, T58. Finite Solution of Equations of Differences^ 161. Binomial Equations, 163.
Exercises, 178.
CHAPTER X.
OF EQUATIONS OF PARTIAL AND OF MIXED DIFFERENCES, A N D
OF SIMULTANEOUS EQUATIONS OF DIFFERENCES
. 179
Equations of Partial Differences, 182. Method of Generating Functions,
191. Equations of Mixed Differences, 193. Simultaneous Equations,
205. Exercises, 206.
CHAPTER XL
OF THE CALCULUS OF FUNCTIONS
.
. 208
Direct Problems, 209. Periodical Functions, 215. Functional Equations,
218. Exercises, 229.
CHAPTER XII.
GEOMETRICAL APPLICATIONS
Exercises, 241.
Miscellaneous Examples, 242.
Answers to the Exercises
.
.
.
232
245
www.pdfgrip.com
FINITE DIFFERENCES.
CHAPTER I.
NATUKE OF THE CALCULUS OF FINITE DIFFERENCES.
1. T H E Calculus of Finite Differences may be strictlydefined as the science which is occupied about the ratios of
the simultaneous increments of quantities mutually dependent.
The Differential Calculus is occupied about the limits to which
such ratios approach as the increments are indefinitely diminished.
In the latter branch of analysis if we represent the independent variable by x, any dependent variable considered as
a function of x is represented primarily indeed by
when the rules of differentiation founded on its functional
character are established, by a single letter, as u. In the
notation of the Calculus of Finite Differences these modes of
expression seem to be in some* measure blended. The dependent function of x is represented by ux, the suffix taking
the place of the symbol which in the former mode of notation
is enclosed in brackets. Thus, if ux = </> (x) then
u
*mx = <l> ( s i n a?),
and so on. But this mode of expression rests only on a convention, and as it was adopted for convenience, so when convenience demands it is laid aside.
The step of transition from a function of x to its increment,
and still further to the ratio which that increment bears to
the increment of x, may be contemplated apart from its subject, and it is often important that it should be so contemplated, as an operation governed by laws. Let then A prefixed to the expression of any function of x> denote the
operation of taking the increment of that function correspondB. F. D.
1
www.pdfgrip.com
2
NATURE OF THE CALCULUS
[CH. I.
ing to a given constant increment Ax of the variable x.
Then, representing as above the proposed function of x by ux,
we have
and
Ax
Ax
Here then we might say that as -r=- is the fundamental operation of the Differential Calculus, so - r - is the fundamental
operation of the Calculus of Finite Differences.
But there is a difference between the two cases which
ought to be noted.
(i?/
In the Differential Calculus -y- is not a
true fraction, nor have du and dx any distinct meaning as
symbols of quantity. The fractional form is adopted to
express the limit to which a true fraction approaches. Hence
- j - , and not d, there represents a real operation.
But in the
Au
Calculus of Finite Differences -r—- is a true fraction. Its nuAx
merator Aux stands for an actual magnitude. Hence A might
itself be taken as the fundamental operation of this Calculus,
always supposing the actual value of Ax to be given ; and the
Calculus of Finite Differences might, in its symbolical character, be defined either as the science of the laws of the operation
A, the value of Ax being supposed given, or as the science of
the laws of the operation —-. In consequence of the fundamental difference above noted between the Differential Calculus and the Calculus of Finite Differences, the term Finite
ceases to be necessary as a mark of distinction. The former
is a calculus of limits, not of differences.
2. Though Ax admits of any constant value, the value
usually given to it is unity. There are two reasons for this.
First, the Calculus of Finite Differences has for its chief
subject of application the terms of series. Now the law of a
www.pdfgrip.com
ART. 2.]
OF FINITE DIFFERENCES.
3
series, however expressed, has for its ultimate object the determination of the values of the successive terms as dependent
upon their numerical order and position. Explicitly or implicitly, each term is a function of the integer which expresses its position in the series. And thus, to revert to
language familiar in the Differential Calculus, the independent variable admits only of integral values whose common difference is unity. In the series of terms
i2
o2
Q2
A2
the general or xth term is x2. It is an explicit function of x.
but the values of x are the series of natural numbers, and
Ax = 1.
Secondly. When the general term of a series is a function
of an independent variable t whose successive differences are
constant but not equal to unity, it is • always possible to
replace that independent variable by another, x, whose common difference shall be unity. Let <£ (t) be the general term
of the series, and let At = h; then assuming t — hxwe have
At = hAx, whence Ax = 1.
Thus it suffices to establish the rules of the calculus on the
assumption that the finite difference of the independent
variable is unity. At the same time it will be noted that this
assumption reduces to equivalence the symbols -r— and A.
We shall therefore in the following chapters develope the
theory of the operation denoted by A and defined by the
equation
Aux = ux+1-ux.
But we shall where convenience suggests consider the more
general operation
Aux ux+h - ux
Ax
h
'
where Ax = h.
1—2
www.pdfgrip.com
CHAPTER IL
DIRECT THEOEEMS OF FINITE DIFFERENCES.
1. T H E operation denoted by A is capable of repetition.
For the difference of a function of x> being itself a function of
x, is subject to operations of the same kind.
In accordance with the algebraic notation of indices, the
difference of the difference of a function of x, usually called
the second difference, is expressed by attaching the index 2 to
the symbol A. Thus
In like manner
AAV, = A X ,
and generally
AA n -V, = A X
(1),,
th
the last member being termed the n difference of the function
ux. If we suppose ux = #3, the successive values of ux with
their successive differences of the first, second, and third orders
will be represented in the following scheme:
Values of a;
Aux
2
A ux
AX
1
2
3
4
5
6 ...
1
8
19
18
6
27
64
125
216...
37
24
61
SO...
7
12
6
91...
6..
It may be observed that each sum of differences may either
be formed from the preceding sum by successive subtractions
in accordance with the definition of the symbol A, or calculated from the general expressions for Aw, A\ &c. by assign-
www.pdfgrip.com
ART. 2.] DIRECT THEOREMS OF FINITE DIFFERENCES.
5
ing to x the successive values 1, 2, 3, &c. Since ux = #3, we
shall have
Aux =
Asux = 6.
It may also be noted that the third differences are here constant. And generally ifux be a rational and integral function
of x of the nth degree, its nth differences will be constant.
For let
ux = axn + bxn~x + &c,
then
+ btxn-2 + b2xn'3 + & c ,
bl9 b2, &c, being constant coefficients.
Hence Aux is a
rational and integral function of x of the degree n — l. Repeating the process, we have
A2ux = an(n- 1) xn'* + Gxxn'% + G2xn'' + &c,
a rational and integral function of the degree n—2; and so on.
Finally we shall have
A X = a n ( n - 1) ( w - 2)... 1,
a constant quantity.
Hence also we have
Anxn=1.2...n
(2).
2. While the operation or series of operations denoted
by A, A 2 ,... An are always possible when the subject function
ux is given, there are certain elementary cases in which the
forms of the results are deserving of particular attention, and
these we shall next consider.
www.pdfgrip.com
6
DIRECT THEOREMS OF FINITE DIFFERENCES.
[CH. I I .
Differences of Elementary Functions.
1st.
Let ux = x (x — 1) (x — 2) ... (x — ra+1).
Then by definition,
= mx (x— 1) (# — 2) ... (x — m + 2).
When the factors of a continued product increase or decrease by a constant difference, or when they are similar
functions of a variable which, in passing from one to the
other, increases or decreases by a constant difference, as in
the expression
sin x sin (x -f h) sin (x + 2h) ... sin [x + (m — 1) h],
the factors are usually called factorials, and the term in which
they are involved is called a factorial term. For the particular
kind of factorials illustrated in the above example it is common to employ the notation
doing which, we have
AxW = mxlm-V
(2).
{m 1]
Hence, x ~ being also a factorial term,
and generally
x(m-n)
(3).
2ndly. L e t ux = ———— —•
-v .
J
x(x-\-l) ... (x + m — 1)
Then by definition,
i
i
*
(x + 2)... (x + m)
x{x+l) ... (x + m-1)
f
i)
\x+m
xj (x + l) (x + 2) ... (x+m—1)
x (x+l)...(x
I
+ m)
w
*
www.pdfgrip.com
ART. 2.]
DIRECT THEOREMS OF FINITE DIFFERENCES.
7
Hence adopting the notation
I
= x(-m)
x(x + l) ... (x + m-l)
'
we have
Ax^
= ^mx^n^
(5).
Hence by successive repetitions of the operation A,
AV™> = - m ( - m - 1) ... ( - m-n + 1) ^("m"w)
= (-l)nm(m + l)...(m + ^ ~ l ) ^ - m ^
(6),
and this may be regarded as an extension of (3).
3rdly. Employing the most general form of factorials,
we find
Auxu^ ... ux_m+1 = (ux+1 - ux_m+1) x uxux_x... ux^m+2
(7),
A
=
uxux+1 ... ux+m_1
u*-u*+m
uxux+1...
(8)
ux+2m
and in particular if ux = ax + b,
Azixux^1...ux_m+1 = amuxux_1^.ux_m+2
A
1
uxxux+1
... uux+m
_
x+1
x+ ±
In like manner we have
=
am
~
uxuux+1...u uux+m
(9),
(10).
At
A log ux = log ux+1 - log ux = log -f^-1.
ux
To this result we may give the form
Alog«. = l o g ( l + ^ - - )
(11).
Alog{uxux_1...ux_mJ=log-^-
(12).
So also
4thly.
To find the successive differences of ax.
www.pdfgrip.com
8
DIRECT THEOREMS OF FINITE DIFFERENCES. [CH. II.
We have
a — 1) a
{*<>)•
Hence
and generally,
Anax=(a-l)nax
(14).
Hence also, since amx = (am)x, we have
Anamx=(am-l)namx
(15).
5thly. To deduce the successive differences of sin (ax + b)
and cos (ax + b).
A sin (ax + b) = sin (ax + b + a) — sin (ax + b)
= 2 s m - cos ax
. a . /
, , ,
= 2 sin — sin I ax + o -\
2
V
By inspection of the form of this result we see that
2sin-J sin (ax + b + a + ir)
(16).
And generally,
In the same way it will be found that
j
These results might also be deduced by substituting for the
sines and cosines their exponential values and applying (15).
3. The above are the most important forms. The following are added merely for the sake of exercise.
www.pdfgrip.com
ART. 4.]
DIRECT THEOREMS OF FINITE DIFFERENCES.
9
To find the differences of tan ux and of tan" 1 ux.
A tan ux = tan ux+1 — tan ux
cos ux+1
=
cos ux
sin (ux+1 - ux)
cos uXJrX cos ux
cos ux+1 cos ux
(1).
Next,
A tan" 1 ux = tan" 1 ux+1 — tan
=
tan
1 + *Vi ^
=t a n - - ^ -
(2).
1 + ux+1 ux
From the above, or independently, it is easily shewn that
A^
sin a
/oN
A tana# =
-r(3),
cos ax cos a (x + 1)
A tan"1 a# = tan"1
^
o-o
(4).
Additional examples will be found in the exercises at the
end of this chapter.
4. When the increment of x is indeterminate, the operation denoted by -r— merges, on supposing Ax to become
infinitesimal but the subject function to remain unchanged,
into the operation denoted by -7-. The following are illustrations of the mode in which some of the general theorems
of the Calculus of Finite Differences thus merge into theorems
of the Differential Calculus,
www.pdfgrip.com
10
DIEECT THEOEEMS OF FINITE DIFFEEENCES.
[CH. I I .
Ex, We have
A sin x _ sin (x + Ax) — sin x
Ax ~~
~Ax
2 sin \ Ax sin (x +
Ax+ IT
Ax
And, repeating the operation n times,
An
(2 sin ^Ax)n sin (x + n
.
v
A since
2
}
\
)
2
/
(1).
It is easy to see that the limiting form of this equation is
dn since
. /
nir\
s.
p).
a known theorem of the Differential Calculus.
Again, we have
Aax _ ax+Ax - a
Ax ~"
Ax
Ax
a*.
And hence, generally,
AV
A
Supposing Ax to become infinitesimal, this gives by the
ordinary rule for vanishing fractions
(4).
But it is not from examples like these to be inferred that
the Differential Calculus is merely a particular case of the
Calculus of Finite Differences. The true nature of their connexion will be developed in a future chapter (Chap. VIII.)-
www.pdfgrip.com
ART. 5.]
DIRECT THEOREMS OF FINITE DIFFERENCES.
11
Expansion by factorials.
5. Attention has been directed to the formal analogy between the differences of factorials and the differential coefficients of powers. This analogy is further developed in the
following proposition.
To develope <j>(x), a supposed rational and integral function
of x of the mth degree, in a series of factorials.
1st.
Assume
<f>(x) = a + bx + cx{2) + dx{3)... + hx{m)
(1).
The legitimacy of this form is evident, for it represents a
rational and integral function of x of the nkh degree, containing a number of arbitrary coefficients equal to the number of
coefficients supposed given in <f>(x). And the actual values
of the former might be determined by expressing both members of the equation in ascending powers of x, equating coefficients and solving the linear equations which result. Instead
of doing this, let us take the successive differences of (1).
We find by (2), Art. 2,
(2),
2
A cf>(x) = 2c + 3.2dx ... +m(m-
{m
1) kx ^ ...(3),
Am(f> (x) = m (m - 1) ... Ik
(4).
And now making x = 0 in the series of equations (1)...(4),
and representing by A<£(0), A2<£(0), &c. what A <£(#), A2</>(#),
&c. become when x = 0, we have
<f> (0) = a,
A</> (0) = b,
A2cf> (0) = 2c,
Whence determining a9b, c, ... h, we have
( . ) - * (0) + A* (0). + * * £ > x"> + XjtM X"> + &c. (5).
If with greater generality we assume
<£ (#) = a + bx + ex (x — h) + dx (x — h)(x — 2h) + &c,
www.pdfgrip.com
12
DIRECT THEOREMS OF FINITE DIFFERENCES.
[CH. I I .
we shall find by proceeding as before, except in the employing of -r— for A, where Ax = h,
{A2<j>(x)\x(x-h)
1.2
x(x-h)(x2h) n
,g*
C
1.2.3
""^ h
where the brackets {} denote that in the enclosed function,
after reduction, x is to be made equal to 0.
Taylor's theorem is the limiting form to which the above
theorem approaches when the increment Ax is indefinitely
diminished
General theorems expressing relations between the successive
values, successive differences, and successive differential coefficients of functions.
6.
In the equation of definition
Aux=ux^-ux
we have the fundamental relation connecting the first difference of a function with two successive values of that function.
In Taylor's Theorem, expressed in the form
dux
1 d2ux
1 dsux
„
we see the fundamental relation connecting the first difference
of a function with its successive differential coefficients.
From these fundamental relations spring many general theorems expressing derived relations between the differences of
the higher orders, the successive values, and the differential
coefficients of functions.
As concerns the history of such theorems it may be observed that they appear to have been first suggested by particular instances, and then established, either by that kind of
proof which consists in shewing that if a theorem is true for
any particular integer value of an index n, it is true for the
next greater value, and therefore for all succeeding values;
or else by a peculiar method, hereafter to be explained,
called the method of Generating Functions. But having
