Editor’s note
Published in the Mémoires de l'Académie Royale des Sciences for 1703 (printed 1705). Leibniz's first published account of binary arithmetic, and his announcement that it unlocks the trigrams of Fu Xi. Translated from Gerhardt, Mathematische Schriften VII, read from a fresh OCR of the page images.
Original
English
1
Explication de l'Arithmétique Binaire, qui se sert des seuls caractères 0 et 1, avec des remarques sur son utilité, et sur ce qu'elle donne le sens des anciennes figures Chinoises de Fohy.
Explanation of Binary Arithmetic, which uses only the characters 0 and 1, with remarks on its usefulness, and on how it gives the meaning of the ancient Chinese figures of Fu Xi.
2
Le calcul ordinaire d'Arithmétique se fait suivant la progression de dix en dix. On se sert de dix caractères, qui sont 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, qui signifient zero, un et les nombres suivans jusqu'à neuf inclusivement. Et puis allant à dix, on recommence, et on écrit dix par 10, et dix fois dix ou cent par 100, et dix fois cent ou mille par 1000, et dix fois mille par 10000, et ainsi de suite.
Ordinary Arithmetical calculation proceeds by the progression of tens. Ten characters are used, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, which signify zero, one, and the following numbers up to nine inclusive. Then, on reaching ten, one begins again, and writes ten as 10, ten times ten or a hundred as 100, ten times a hundred or a thousand as 1000, ten times a thousand as 10000, and so on.
3
Mais au lieu de la progression de dix en dix, j'ai employé depuis plusieurs années la progression la plus simple de toutes, qui va de deux en deux, ayant trouvé qu'elle sert à la perfection de la science des Nombres. Ainsi je n'y employe point d'autres caractères que 0 et 1, et puis allant à deux, je recommence. C'est pourquoi deux s'écrit ici par 10, et deux fois deux ou quatre par 100, et deux fois quatre ou huit par 1000, et deux fois huit ou seize par 10000, et ainsi de suite. Voici la Table des Nombres de cette façon, qu'on peut continuer tant que l'on voudra.
But instead of the progression by tens, I have for several years used the simplest progression of all, which goes by twos, having found that it serves to perfect the science of Numbers. So I use no characters other than 0 and 1, and on reaching two I begin again. That is why two is written here as 10, two times two or four as 100, two times four or eight as 1000, two times eight or sixteen as 10000, and so on. Here is the Table of Numbers written in this way, which can be continued as far as one likes.
Leibniz's Table of Numbers (the binary column as printed, with his "little zeros" filling the left; decimal value at right):
| Binary | Value | Binary | Value | Binary | Value |
|---|---|---|---|---|---|
| 000000 | 0 | 001011 | 11 | 010110 | 22 |
| 000001 | 1 | 001100 | 12 | 010111 | 23 |
| 000010 | 2 | 001101 | 13 | 011000 | 24 |
| 000011 | 3 | 001110 | 14 | 011001 | 25 |
| 000100 | 4 | 001111 | 15 | 011010 | 26 |
| 000101 | 5 | 010000 | 16 | 011011 | 27 |
| 000110 | 6 | 010001 | 17 | 011100 | 28 |
| 000111 | 7 | 010010 | 18 | 011101 | 29 |
| 001000 | 8 | 010011 | 19 | 011110 | 30 |
| 001001 | 9 | 010100 | 20 | 011111 | 31 |
| 001010 | 10 | 010101 | 21 | 100000 | 32 |
Original (continued)
English
4
On voit ici d'un coup d'oeil la raison d'une proprieté célèbre de la progression Géométrique double en Nombres entiers, qui porte que si on n'a qu'un de ces nombres de chaque degré, on en peut composer tous les autres nombres entiers au dessous du double du plus haut degré. Car ici, c'est comme si on disait par exemple, que 111 ou 7 est la somme de quatre, de deux et un, et que 1101 ou 13 est la somme de huit, quatre et un. Cette proprieté sert aux Essayeurs pour peser toutes sortes de masses avec peu de poids et pourroit servir dans les monnoyes pour donner plusieurs valeurs avec peu de pièces.
Here one sees at a glance the reason for a celebrated property of the doubling geometrical progression in whole Numbers: that if one has only one of these numbers of each degree, one can compose from them all the other whole numbers below double the highest degree. For here it is as if one said, for example, that 111 or 7 is the sum of four, two and one, and that 1101 or 13 is the sum of eight, four and one. [In the margin: 100 = 4, 10 = 2, 1 = 1, total 111 = 7; 1000 = 8, 100 = 4, 1 = 1, total 1101 = 13.] This property serves Assayers for weighing all sorts of masses with few weights, and could serve in coinage to give many values with few pieces.
5
Cette expression des Nombres étant établie, sert à faire très facilement toutes sortes d'opérations.
Once this expression of Numbers is established, it makes all sorts of operations very easy.
The worked examples as printed (binary with decimal in brackets):
| Operation | Examples |
|---|---|
| Addition | 110 + 111 = 1101 (6 + 7 = 13); 101 + 1011 = 10000 (5 + 11 = 16); 1110 + 10001 = 11111 (14 + 17 = 31) |
| Subtraction | 1101 − 111 = 110 (13 − 7 = 6); 10000 − 1011 = 101 (16 − 11 = 5); 11111 − 10001 = 1110 (31 − 17 = 14) |
| Multiplication | 11 × 11 = 1001 (3 × 3 = 9); 101 × 11 = 1111 (5 × 3 = 15); 101 × 101 = 11001 (5 × 5 = 25) |
| Division | 1111 ÷ 11 = 101 (15 ÷ 3 = 5) |
Original (continued)
English
6
Et toutes ces opérations sont si aisées, qu'on n'a jamais besoin de rien essayer ni deviner, comme il faut faire dans la division ordinaire. On n'a point besoin non plus de rien apprendre par coeur ici, comme il faut faire dans le calcul ordinaire, où il faut savoir, par exemple, que 6 et 7 pris ensemble font 13, et que 5 multiplié par 3 donne 15, suivant la Table d'une fois un est un, qu'on appelle Pythagorique. Mais ici tout cela se trouve et se prouve de source, comme l'on voit dans les exemples precedens sous les signes ☽ et ☉.
And all these operations are so easy that one never needs to try or guess anything, as one must in ordinary division. Nor does one need to learn anything by heart here, as one must in ordinary calculation, where one has to know, for example, that 6 and 7 taken together make 13, and that 5 multiplied by 3 gives 15, according to the "once one is one" Table, which is called Pythagorean. But here all this is found and proved from the source, as one sees in the preceding examples under the signs ☽ and ☉.
7
Cependant je ne recommande point cette manière de compter, pour la faire introduire à la place de la pratique ordinaire par dix. Car outre qu'on est accoutumé à celle-ci, on n'y a point besoin d'y apprendre ce qu'on a déjà appris par coeur: ainsi la pratique par dix est plus abregée, et les nombres y sont moins longs. Et si on étoit accoutumé à aller par douze ou par seize, il y auroit encore plus d'avantage.
However, I do not recommend this way of counting in order to have it introduced in place of the ordinary practice by tens. For besides our being used to the latter, there is no need to learn in it what one has already learned by heart; so the practice by tens is shorter, and the numbers in it are less long. And if we were used to going by twelves or by sixteens, there would be still more advantage.
8
Mais le calcul par deux, c'est-à-dire par 0 et par 1, en récompense de sa longueur, est le plus fondamental pour la science, et donne de nouvelles découvertes, qui se trouvent utiles ensuite, même pour la pratique des nombres, et surtout pour la Géométrie, dont la raison est que les nombres étant reduits aux plus simples principes, comme 0 et 1, il paroit partout un ordre merveilleux.
But calculation by two, that is, by 0 and 1, makes up for its length by being the most fundamental for science, and it yields new discoveries, which then prove useful even for the practice of numbers, and above all for Geometry. The reason is that, numbers being reduced to the simplest principles, such as 0 and 1, a marvellous order appears everywhere.
9
Pour exemple, dans la Table même des Nombres, on voit en chaque colonne régner des periodes qui recommencent toujours. Dans la première colonne c'est 01, dans la seconde 0011, dans la troisième 00001111, dans la quatrième 0000000011111111, et ainsi de suite. Et on a mis de petits zéros dans la Table pour remplir le vuide au commencement de la colonne, et pour mieux marquer ces périodes. On a mené aussi des lignes dans la Table, qui marquent que ce que ces lignes renferment revient toujours sous elles.
For example, in the very Table of Numbers one sees periods reigning in each column, which always begin again. In the first column it is 01, in the second 0011, in the third 00001111, in the fourth 0000000011111111, and so on. And little zeros have been put in the Table to fill the empty space at the beginning of each column and to mark these periods better. Lines have also been drawn in the Table, which show that what they enclose always returns beneath them.
10
Et il se trouve encore que les Nombres Quarrés, Cubiques et d'autres puissances, item les Nombres Triangulaires, Pyramidaux et d'autres nombres figurés, ont aussi de semblables périodes, de sorte qu'on en peut écrire les Tables tout de suite, sans calculer. Et une prolixité dans le commencement, qui donne ensuite le moyen d'épargner le calcul et d'aller à l'infini par règle, est infiniment avantageuse.
And it is found further that Square, Cubic and other power Numbers, and likewise Triangular, Pyramidal and other figurate numbers, also have similar periods, so that their Tables can be written straight off without calculating. And a prolixity at the start, which then gives the means of saving calculation and going on to infinity by rule, is infinitely advantageous.
11
Ce qu'il y a de surprenant dans ce calcul, c'est que cette Arithmétique par 0 et 1 se trouve contenir le mystère des lignes d'un ancien Roi et Philosophe nommé Fohy, qu'on croit avoir vécu il y a plus de quatre mille ans et que les Chinois regardent comme le Fondateur de leur Empire et de leurs sciences. Il y a plusieurs figures linéaires qu'on lui attribue, elles reviennent toutes à cette Arithmétique;
What is surprising in this calculation is that this Arithmetic by 0 and 1 is found to contain the mystery of the lines of an ancient King and Philosopher named Fu Xi, who is believed to have lived more than four thousand years ago, and whom the Chinese regard as the Founder of their Empire and of their sciences. Several linear figures are attributed to him; they all come back to this Arithmetic.
12
mais il suffit de mettre ici la Figure de huit Cova comme on l'appelle, qui passe pour fondamentale, et d'y joindre l'explication qui est manifeste, pourvû qu'on remarque premièrement qu'une ligne entière — signifie l'unité ou 1, et secondement qu'une ligne brisée - - signifie le zéro ou 0.
But it is enough to give here the Figure of eight Gua, as it is called, which passes for the fundamental one, and to add its explanation, which is evident, provided one notes first that a whole line — signifies unity or 1, and second that a broken line - - signifies zero or 0.
The figure of the eight trigrams (Gerhardt prints the line figures; here each trigram is given by its lines read as binary digits, whole line = 1, broken line = 0):
| Trigram lines | Binary | Value |
|---|---|---|
| broken, broken, broken | 000 | 0 |
| broken, broken, whole | 001 | 1 |
| broken, whole, broken | 010 | 2 |
| broken, whole, whole | 011 | 3 |
| whole, broken, broken | 100 | 4 |
| whole, broken, whole | 101 | 5 |
| whole, whole, broken | 110 | 6 |
| whole, whole, whole | 111 | 7 |
Original (concluded)
English
13
Les Chinois ont perdu la signification des Cova ou Linéations de Fohy, peut-être depuis plus d'un millenaire d'années, et ils ont fait des Commentaires là-dessus, où ils ont cherché je ne sçai quels sens éloignés, de sorte qu'il a fallu que la vraie explication leur vint maintenant des Européens.
The Chinese lost the meaning of the Gua, or Lineations, of Fu Xi, perhaps more than a thousand years ago, and they have written Commentaries on them in which they sought I know not what far-fetched senses, so that the true explanation has had to come to them now from Europeans.
14
Voici comment: Il n'y a guères plus de deux ans que j'envoyai au R. P. Bouvet, Jésuite Français célèbre, qui demeure à Pekin, ma manière de compter par 0 et 1, et il n'en fallut pas davantage pour lui faire reconnaitre que c'est la clef des figures de Fohy. Ainsi m'écrivant le 14 Novembre 1701, il m'a envoyé la grande figure de ce Prince Philosophe qui va à 64, et ne laisse plus lieu de douter de la vérité de notre interpretation, de sorte qu'on peut dire que ce Père a déchiffré l'énigme de Fohy, à l'aide de ce que je lui avois communiqué.
Here is how. It is hardly more than two years since I sent the Reverend Father Bouvet, a celebrated French Jesuit who lives in Peking, my way of counting by 0 and 1, and nothing more was needed to make him recognize that it is the key to the figures of Fu Xi. So, writing to me on 14 November 1701, he sent me the great figure of this Philosopher Prince, which goes up to 64, and leaves no further room to doubt the truth of our interpretation; so that one may say that this Father has deciphered the enigma of Fu Xi with the help of what I had communicated to him.
15
Et comme ces figures sont peut-être le plus ancien monument de science qui soit au monde, cette restitution de leur sens, après un si grand intervalle de tems, paroîtra d'autant plus curieuse.
And since these figures are perhaps the oldest monument of science in the world, this restoration of their meaning, after so great an interval of time, will seem all the more curious.
16
Le consentement des figures de Fohy et ma Table des Nombres se fait mieux voir, lorsque dans la Table on supplée les zéros initiaux, qui paroissent superflus, mais qui servent à mieux marquer la période de la colonne, comme je les y ai supplées en effet avec des petits ronds pour les distinguer des zéros nécessaires, et cet accord me donne une grande opinion de la profondeur des méditations de Fohy. Car ce qui nous paroit aisé maintenant, ne l'étoit pas tout dans ces tems éloignés.
The agreement between the figures of Fu Xi and my Table of Numbers is seen better when the initial zeros are supplied in the Table, which seem superfluous but serve to mark the period of the column better, as I have in fact supplied them, with little rounds to distinguish them from the necessary zeros. This agreement gives me a high opinion of the depth of Fu Xi's meditations. For what seems easy to us now was not so at all in those distant times.
17
L'Arithmétique Binaire ou Dyadique est en effet fort aisée aujourd'hui, pour peu qu'on y pense, parce que notre manière de compter y aide beaucoup, dont il semble qu'on retranche seulement le trop. Mais cette Arithmetique ordinaire par dix ne paroit pas fort ancienne, au moins les Grecs et les Romains l'ont ignorée et ont été privés de ses avantages. Il semble que l'Europe en doit l'introduction à Gerbert, depuis Pape sous le nom de Sylvestre II, qui l'a eue des Maures d'Espagne.
Binary or Dyadic Arithmetic is indeed very easy today, with a little thought, because our way of counting helps a great deal, from which it seems one only cuts away the excess. But this ordinary Arithmetic by ten does not seem very ancient; at least the Greeks and the Romans did not know it and were deprived of its advantages. It seems that Europe owes its introduction to Gerbert, afterwards Pope under the name of Sylvester II, who had it from the Moors of Spain.
18
Or comme l'on croit à la Chine que Fohy est encore auteur des caractères Chinois, quoique fort altérés par la suite des tems; son essai d'Arithmétique fait juger qu'il pourroit bien s'y trouver encore quelque chose de considerable par rapport aux nombres et aux idées, si l'on pouvoit déterrer le fondement de l'écriture Chinoise, d'autant plus qu'on croit à la Chine, qu'il a eu égard aux nombres en l'établissant. Le R. P. Bouvet est fort porté à pousser cette pointe, et très capable d'y réussir en bien des manières.
Now since it is believed in China that Fu Xi is also the author of the Chinese characters, though they have been much altered over time, his essay in Arithmetic suggests that something considerable might still be found there concerning numbers and ideas, if one could dig up the foundation of Chinese writing; the more so since it is believed in China that he had regard to numbers in establishing it. Father Bouvet is much inclined to pursue this point, and very capable of succeeding in it in many ways.
19
Cependant je ne sçai s'il y a jamais eu dans l'écriture Chinoise un avantage approchant de celui qui doit être necessairement dans une Caractéristique que je projette. C'est que tout raisonnement qu'on peut tirer des notions, pourroit être tiré de leurs Caractères par une manière de calcul, qui seroit un des plus importans moyens d'aider l'esprit humain.
However, I do not know whether there has ever been in Chinese writing an advantage approaching the one that must necessarily be in a Characteristic I am planning: namely, that every piece of reasoning that can be drawn from notions could be drawn from their Characters by a kind of calculation, which would be one of the most important means of aiding the human mind.
Notes on text 67.
- Text. Gerhardt, Mathematische Schriften VII 223–227, from the Mémoires de l'Académie Royale des Sciences, année 1703 (Paris 1705), 85–89. The Google scan's text layer is badly garbled, so the page images were re-read with Tesseract and checked against the old layer. The numerical tables have been rebuilt from the arithmetic and match every legible figure in both readings; they should still be checked against the page images before the site uses them as facsimiles.
- The signs ☽ and ☉. Leibniz marks the worked examples with the astronomical signs of the Moon and the Sun; in Gerhardt they appear beside the multiplication and division. Their exact placement in the 1705 print should be checked.
- The trigram figure. The trigrams are given as line patterns rather than glyphs, because the order in which Leibniz reads the three lines (top to bottom or bottom to top) has to be checked on the printed figure. The binary values are as Leibniz prints them.
- Bouvet. Joachim Bouvet's letter from Peking is dated 4 November 1701 in the modern edition of the Leibniz–Bouvet correspondence; Leibniz here writes 14 November. It reached Leibniz in April 1703 with the woodcut of the 64 hexagrams in the Shao Yong arrangement.
- Sources and themes in the text.
- Bouvet and Figurism. Bouvet belonged to the Jesuit "Figurists", who held that the Chinese classics preserved a primeval revelation, and who identified Fu Xi with Hermes Trismegistus, Enoch or Zoroaster. Leibniz's phrase "le plus ancien monument de science qui soit au monde" adopts their chronology without endorsing their identifications here.
- The religious meaning of 0 and 1. In the letter to Duke Rudolf August of January 1697 (the "Imago creationis" medal design), Leibniz had already made binary an image of creation from nothing, "omnibus ex nihilo ducendis sufficit unum". The 1703 memoir keeps silent on this to an academic audience, but it is the same project.
- Assayers again. The doubling weights "serve Assayers", the third time in these principal works that the assay of metals gives Leibniz his example (compare texts 62 and 66).
- The Characteristic. The memoir ends with the universal characteristic, the calculus of reasoning by characters, which Leibniz thought the Chinese characters, and perhaps Egyptian hieroglyphs, approached but did not reach.