The calculating engine

Part 3

Chapter 33,641 wordsPublic domain

The _Opus Palatinum_, a work published in 1596, containing an extensive collection of trigonometrical tables, affords a remarkable instance of a tabular error; which, as it is not generally known, it may not be uninteresting to mention here. After that work had been for several years in circulation in every part of Europe, it was discovered that the commencement of the table of co-tangents and co-secants was vitiated by an error of considerable magnitude. In the first co-tangent the last nine places of figures were incorrect; but from the manner in which the numbers of the table were computed, the error was gradually, though slowly, diminished, until at length it became extinguished in the eighty-sixth page. After the detection of this extensive error, Pitiscus undertook the recomputation of the eighty-six erroneous pages. His corrected calculation was printed, and the erroneous part of the remaining copies of the _Opus Palatinum_ was cancelled. But as the corrected table of Pitiscus was not published until 1607,--thirteen years after the original work,--the erroneous part of the volume was cancelled in comparatively few copies, and consequently correct copies of the work are now exceedingly rare. Thus, in the collection of tables published by M. Schulze,[11] the whole of the erroneous part of the _Opus Palatinum_ has been adopted; he having used the copy of that work which exists in the library of the Academy of Berlin, and which is one of those copies in which the incorrect part was not cancelled. The corrected copies of this work may be very easily distinguished at present from the erroneous ones: it happened that the former were printed with a very bad and worn-out type, and upon paper of a quality inferior to that of the original work. On comparing the first eighty-six pages of the volume with the succeeding ones, they are, therefore, immediately distinguishable in the corrected copies. Besides this test, there is another, which it may not be uninteresting to point out:--At the bottom of page 7 in the corrected copies, there is an error in the position of the words _basis_ and _hypothenusa_, their places being interchanged. In the original uncorrected work this error does not exist.

[Footnote 11: _Recueil des Tables Logarithmiques et Trigonometriques_. Par J. C. Schulze. 2 vols. Berlin: 1778.]

At the time when the calculation and publication of Taylor's Logarithms were undertaken, it so happened that a similar work was in progress in France; and it was not until the calculation of the French work was completed, that its author was informed of the publication of the English work. This circumstance caused the French calculator to relinquish the publication of his tables. The manuscript subsequently passed into the library of Delambre, and, after his death, was purchased at the sale of his books, by Mr Babbage, in whose possession it now is. Some years ago it was thought advisable to compare these manuscript tables with Taylor's Logarithms, with a view to ascertain the errors in each, but especially in Taylor. The two works were peculiarly well suited for the attainment of this end; as the circumstances under which they were produced, rendered it quite certain that they were computed independently of each other. The comparison was conducted under the direction of the late Dr Young, and the result was the detection of the following nineteen errors in Taylor's Logarithms. To enable those who used Taylor's Logarithms to make the necessary corrections in them, the corrections of the detected errors appeared as follows in the Nautical Almanac for 1832.

ERRATA, _detected in_ Taylor's _Logarithms_. _London: 4to_, 1792.

° ' " 1 _E_ Co-tangent of 1.35.35 _for_ 43671 _read_ 42671 2 _M_ Co-tangent of 4. 4.49 --- 66976 ---- 66979 3 Sine of 4.23.38 --- 43107 ---- 43007 4 Sine of 4.23.39 --- 43381 ---- 43281 5 _S_ Sine of 6.45.52 --- 10001 ---- 11001 6 _Kk_ Co-sine of 14.18. 3 --- 3398 ---- 3298 7 _Ss_ Tangent of 18. 1.56 --- 5064 ---- 6064 8 _Aaa_ Co-tangent of 21.11.14 --- 6062 ---- 5962 9 _Ggg_ Tangent of 23.48.19 --- 6087 ---- 5987 10 Co-tangent of 23.48.19 --- 3913 ---- 4013 11 _Iii_ Sine of 25. 5. 4 --- 3173 ---- 3183 12 Sine of 25. 5. 5 --- 3218 ---- 3228 13 Sine of 25. 5. 6 --- 3263 ---- 3273 14 Sine of 25. 5. 7 --- 3308 ---- 3318 15 Sine of 25. 5. 8 --- 3353 ---- 3363 16 Sine of 25. 5. 9 --- 3398 ---- 3408 17 _Qqq_ Tangent of 28.19.39 --- 6302 ---- 6402 18 _4H_ Tangent of 35.55.51 --- 1681 ---- 1581 19 _4K_ Co-sine of 37.29. 2 --- 5503 ---- 5603

An error being detected in this list of ERRATA, we find, in the Nautical Almanac for the year 1833, the following ERRATUM of the ERRATA of Taylor's Logarithms:--

'In the list of ERRATA detected in Taylor's Logarithms, for _cos_. 4° 18' 3", read cos. 14° 18' 2".'

Here, however, confusion is worse confounded; for a new error, not before existing, and of much greater magnitude, is introduced! It will be necessary, in the Nautical Almanac for 1836, (that for 1835 is already published,) to introduce the following:

ERRATUM of the ERRATUM of the ERRATA of TAYLOR's _Logarithms_. For cos. 4° 18' 3", _read_ cos. 14° 18' 3".

If proof were wanted to establish incontrovertibly the utter impracticability of precluding numerical errors in works of this nature, we should find it in this succession of error upon error, produced, in spite of the universally acknowledged accuracy and assiduity of the persons at present employed in the construction and management of the Nautical Almanac. It is only by the _mechanical fabrication of tables_ that such errors can be rendered impossible.

On examining this list with attention, we have been particularly struck with the circumstances in which these errors appear to have originated. It is a remarkable fact, that of the above nineteen errors, eighteen have arisen from mistakes in _carrying_. Errors 5, 7, 10, 11, 12, 13, 14, 15, 16, 17, 19, have arisen from a carriage being neglected; and errors 1, 3, 4, 6, 8, 9, and 18, from a carriage being made where none should take place. In four cases, namely, errors 8, 9, 10, and 16, this has caused _two_ figures to be wrong. The only error of the nineteen which appears to have been a press error is the second; which has evidently arisen from the type 9 being accidentally inverted, and thus becoming a 6. This may have originated with the compositor, but more probably it took place in the press-work; the type 9 being accidentally drawn out of the form by the inking-ball, as mentioned in a former case, and on being restored to its place, inverted by the pressman.

There are two cases among the above errata, in which an error, committed in the calculation of one number, has evidently been the cause of other errors. In the third erratum, a wrong carriage was made, in computing the sine of 4° 23' 38". The next number of the table was vitiated by this error; for we find the next erratum to be in the sine of 4° 23' 39", in which the figure similarly placed is 1 in excess. A still more extensive effect of this kind appears in errata 11, 12, 13, 14, 15, 16. A carriage was neglected in computing the sine of 25° 5' 4", and this produced a corresponding error in the five following numbers of the table, which are those corrected in the five following errata.

This frequency of errors arising in the process of carrying, would afford a curious subject of metaphysical speculation respecting the operation of the faculty of memory. In the arithmetical process, the memory is employed in a twofold way;--in ascertaining each successive figure of the calculated result by the recollection of a table committed to memory at an early period of life; and by another act of memory, in which the number carried from column to column is retained. It is a curious fact, that this latter circumstance, occurring only the moment before, and being in its nature little complex, is so much more liable to be forgotten or mistaken than the results of rather complicated tables. It appears, that among the above errata, the errors 5, 7, 10, 11, 17, 19, have been produced by the computer forgetting a carriage; while the errors 1, 3, 6, 8, 9, 18, have been produced by his making a carriage improperly. Thus, so far as the above list of errata affords grounds for judging, it would seem, (contrary to what might be expected,) that the error by which improper carriages are made is as frequent as that by which necessary carriages are overlooked.

We trust that we have succeeded in proving, first, the great national and universal utility of numerical tables, by showing the vast number of them, which have been calculated and published; secondly, that more effectual means are necessary to obtain such tables suitable to the present state of the arts, sciences and commerce, by showing that the existing supply of tables, vast as it certainly is, is still scanty, and utterly inadequate to the demands of the community;--that it is rendered inefficient, not only in quantity, but in quality, by its want of numerical correctness; and that such numerical correctness is altogether unattainable until some more perfect method be discovered, not only of calculating the numerical results, but of tabulating these,--of reducing such tallies to type, and of printing that type so as to intercept the possibility of error during the press-work. Such are the ends which are proposed to be attained by the calculating machinery invented by Mr Babbage.

The benefits to be derived from this invention cannot be more strongly expressed than they have been by Mr Colebrooke, President of the Astronomical Society, on the occasion of presenting the gold medal voted by that body to Mr Babbage:--'In no department of science, or of the arts, does this discovery promise to be so eminently useful as in that of astronomy, and its kindred sciences, with the various arts dependent on them. In none are computations more operose than those which astronomy in particular requires;--in none are preparatory facilities more needful;--in none is error more detrimental. The practical astronomer is interrupted in his pursuit, and diverted from his task of observation by the irksome labours of computation, or his diligence in observing becomes ineffectual for want of yet greater industry of calculation. Let the aid which tables previously computed afford, be furnished to the utmost extent which mechanism has made attainable through Mr Babbage's invention, and the most irksome portion of the astronomer's task is alleviated, and a fresh impulse is given to astronomical research.'

The first step in the progress of this singular invention was the discovery of some common principle which pervaded numerical tables of every description; so that by the adoption of such a principle as the basis of the machinery, a corresponding degree of generality would be conferred upon its calculations. Among the properties of numerical functions, several of a general nature exist; and it was a matter of no ordinary difficulty, and requiring no common skill, to select one which might, in all respects, be preferable to the others. Whether or not that which was selected by Mr Babbage affords the greatest practical advantages, would be extremely difficult to decide--perhaps impossible, unless some other projector could be found possessed of sufficient genius, and sustained by sufficient energy of mind and character, to attempt the invention of calculating machinery on other principles. The principle selected by Mr Babbage as the basis of that part of the machinery which calculates, is the Method of Differences; and he has in fact literally thrown this mathematical principle into wheel-work. In order to form a notion of the nature of the machinery, it will be necessary, first to convey to the reader some idea of the mathematical principle just alluded to.

A numerical table, of whatever kind, is a series of numbers which possess some common character, and which proceed increasing or decreasing according to some general law. Supposing such a series continually to increase, let us imagine each number in it to be subtracted from that which follows it, and the remainders thus successively obtained to be ranged beside the first, so as to form another table: these numbers are called the _first differences_. If we suppose these likewise to increase continually, we may obtain a third table from them by a like process, subtracting each number from the succeeding one: this series is called the _second differences_. By adopting a like method of proceeding, another series may be obtained, called the _third differences_; and so on. By continuing this process, we shall at length obtain a series of differences, of some order, more or less high, according to the nature of the original table, in which we shall find the same number constantly repeated, to whatever extent the original table may have been continued; so that if the next series of differences had been obtained in the same manner as the preceding ones, every term of it would be 0. In some cases this would continue to whatever extent the original table might be carried; but in all cases a series of differences would be obtained, which would continue constant for a very long succession of terms.

As the successive serieses of differences are derived from the original table, and from each other, by _subtraction_, the same succession of series may be reproduced in the other direction by _addition_. But let us suppose that the first number of the original table, and of each of the series of differences, including the last, be given: all the numbers of each of the series may thence be obtained by the mere process of addition. The second term of the original table will be obtained by adding to the first the first term of the first difference series; in like manner, the second term of the first difference series will be obtained by adding to the first term, the first term of the third difference series, and so on. The second terms of all the serieses being thus obtained, the third terms may be obtained by a like process of addition; and so the series may be continued. These observations will perhaps be rendered more clearly intelligible when illustrated by a numerical example. The following is the commencement of a series of the fourth powers of the natural numbers:--

No. Table. 1 1 2 16 3 81 4 256 5 625 6 1296 7 2401 8 4096 9 6561 10 10,000 11 14,641 12 20,736 13 28,561

By subtracting each number from the succeeding one in this series, we obtain the following series of first differences:

15 65 175 369 671 1105 1695 2465 3439 4641 6095 7825

In like manner, subtracting each term of this series from the succeeding one, we obtain the following series of second differences:--

50 110 194 302 434 590 770 974 1202 1454 1730

Proceeding with this series in the same way, we obtain the following series of third differences:--

60 84 108 132 156 180 204 228 252 276

Proceeding in the same way with these, we obtain the following for the series of fourth differences:--

24 24 24 24 24 24 24 24 24

It appears, therefore, that in this case the series of fourth differences consists of a constant repetition of the number 24. Now, a slight consideration of the succession of arithmetical operations by which we have obtained this result, will show, that by reversing the process, we could obtain the table of fourth powers by the mere process of addition. Beginning with the first numbers in each successive series of differences, and designating the table and the successive differences by the letters T, D^1 D^2 D^3 D^4, we have then the following to begin with:--

T D^1 D^2 D^3 D^4 1 15 50 60 24

Adding each number to the number on its left, and repeating 24, we get the following as the second terms of the several series:--

T D^1 D^2 D^3 D^4 16 65 110 84 24

And, in the same manner, the third and succeeding terms as follows:--

No. T D^1 D^2 D^3 D^4 1 1 15 50 60 24 2 16 65 110 84 24 3 81 175 194 108 24 4 256 369 302 132 24 5 625 671 434 156 24 6 1296 1105 590 180 24 7 2401 1695 770 204 24 8 4096 2465 974 228 24 9 6561 3439 1202 252 24 10 10000 4641 1454 276 11 14641 6095 1730 12 20736 7825 13 28561

There are numerous tables in which, as already stated, to whatever order of differences we may proceed, we should not obtain a series of rigorously constant differences; but we should always obtain a certain number of differences which to a given number of decimal places would remain constant for a long succession of terms. It is plain that such a table might be calculated by addition in the same manner as those which have a difference rigorously and continuously constant; and if at every point where the last difference requires an increase, that increase be given to it, the same principle of addition may again be applied for a like succession of terms, and so on.

By this principle it appears, that all tables in which each series of differences continually increases, may be produced by the operation of addition alone; provided the first terms of the table, and of each series of differences, be given in the first instance. But it sometimes happens, that while the table continually increases, one or more serieses of differences may continually diminish. In this case, the series of differences are found by subtracting each term of the series, not from that which follows, but from that which precedes it; and consequently, in the re-production of the several serieses, when their first terms are given, it will be necessary in some cases to obtain them by _addition_, and in others by _subtraction_. It is possible, however, still to perform all the operations by addition alone: this is effected in performing the operation of subtraction, by substituting for the subtrahend its _arithmetical complement_, and adding that, omitting the unit of the highest order in the result. This process, and its principle, will be readily comprehended by an example. Let it be required to subtract 357 from 768.

The common process would be as follows:--

From 768 Subtract 357 ---- Remainder 411

The _arithmetical complement_ of 357, or the number by which it falls short of 1000, is 643. Now, if this number be added to 768, and the first figure on the left be struck out of the sum, the process will be as follows:--

To 768 Add 643 ---- Sum 1411 ---- Remainder sought 411

The principle on which this process is founded is easily explained. In the latter process we have first added 643, and then subtracted 1000. On the whole, therefore, we have subtracted 357, since the number actually subtracted exceeds the number previously added by that amount.

Since, therefore, subtraction may be effected in this manner by addition, it follows that the calculation of all serieses, so far as an order of differences can be found in them which continues constant, may be conducted by the process of addition alone.

It also appears from what has been stated, that each addition consists only of two operations. However numerous the figures may be of which the several pairs of numbers to be thus added may consist, it is obvious that the operation of adding them can only consist of repetitions of the process of adding one digit to another; and of carrying one from the column of inferior units to the column of units next superior when necessary. If we would therefore reduce such a process to machinery, it would only be necessary to discover such a combination of moving parts as are capable of performing these two processes of _adding_ and _carrying_ on two single figures; for, this being once accomplished, the process of adding two numbers, consisting of any number of digits, will be effected by repeating the same mechanism as often as there are pairs of digits to be added. Such was the simple form to which Mr Babbage reduced the problem of discovering the calculating machinery; and we shall now proceed to convey some notion of the manner in which he solved it.

For the sake of illustration, we shall suppose that the table to be calculated shall consist of numbers not exceeding six places of figures; and we shall also suppose that the difference of the fifth order is the constant difference. Imagine, then, six rows of wheels, each wheel carrying upon it a dial-plate like that of a common clock, but consisting of _ten_ instead of _twelve_ divisions; the several divisions being marked 1, 2, 3, 4, 5, 6, 7, 8, 9, 0. Let these dials be supposed to revolve whenever the wheels to which they are attached are put in motion, and to turn in such a direction that the series of increasing numbers shall pass under the index which appears over each dial:--thus, after 0 passes the index, 1 follows, then 2, 3, and so on, as the dial revolves. In Fig. 1 are represented six horizontal rows of such dials.

Fig. 1.

The method of differences, as already explained, requires, that in proceeding with the calculation, this apparatus should perform continually the addition of the number expressed upon each row of dials, to the number expressed upon the row immediately above it. Now, we shall first explain how this process of addition may be conceived to be performed by the motion of the dials; and in doing so, we shall consider separately the processes of addition and carriage, considering the addition first, and then the carriage.