De Arte Combinatoria

The Dissertatio de arte combinatoria ("Dissertation on the Art of Combinations" or "On the Combinatorial Art") is an early work by Gottfried Leibniz published in 1666 in Leipzig. It is an extended version of his first doctoral dissertation, written before the author had seriously undertaken the study of mathematics - wikipedia

An octagon. Frontispiece of the book De Arte Combinatoria printed in 1690.

The main idea behind the text is that of an alphabet of human thought, which is attributed to Descartes. All concepts are nothing but combinations of a relatively small number of simple concepts, just as words are combinations of letters. All truths may be expressed as appropriate combinations of concepts, which can in turn be decomposed into simple ideas, rendering the analysis much easier. Therefore, this alphabet would provide a logic of invention, opposed to that of demonstration which was known so far.

Since all sentences are composed of a subject and a predicate, one might: - Find all the predicates which are appropriate to a given subject, or - Find all the subjects which are convenient to a given predicate.

Leibniz discusses in this work some combinatorial concepts. He had read Clavius comments to Sacrobosco's ''De sphaera mundi'', and some other contemporary works. He introduced the term ''variationes ordinis'' for the permutations, ''combinationes'' for the combinations of two elements, ''con3nationes'' (shorthand for ''conternationes'') for those of three elements, etc. His general term for combinations was ''complexions''.

The first examples of use of his ars combinatoria are taken from law, the musical registry of an organ, and the Aristotelian theory of generation of elements from the four primary qualities. But philosophical applications are of greater importance. He cites the idea of Thomas Hobbes that all reasoning is just a computation. The most careful example is taken from geometry.

Leibniz compares his system to the Chinese and Egyptian languages, although he did not really understand them at this point. For him, this is a first step towards the Characteristica Universalis, the perfect language which would provide a direct representation of ideas along with a calculus for the philosophical reasoning.

As a preface, the work begins with a Proof of the existence of God, cast in geometrical form, and based on the argument from motion.

# Regret The booklet was reissued without Leibniz' consent in 1690, which prompted him to publish a brief explanatory notice in the Acta Eruditorum. During the following years he repeatedly expressed regrets about its being circulated as he considered it immature. Nevertheless it was a very original work and it provided the author the first glimpse of fame among the scholars of his time.