De Arte Combinatoria

Last updated
Frontispiece of the book printed in 1690 Fotothek df tg 0005486 Mathematik ^ Kombinatorik.jpg
Frontispiece of the book printed in 1690

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. [1] It is an extended version of his first doctoral dissertation, [2] written before the author had seriously undertaken the study of mathematics. [3] The booklet was reissued without Leibniz' consent in 1690, which prompted him to publish a brief explanatory notice in the Acta Eruditorum . [4] During the following years he repeatedly expressed regrets about its being circulated as he considered it immature. [5] Nevertheless it was a very original work and it provided the author the first glimpse of fame among the scholars of his time.

Contents

Summary

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

For this, Leibniz was inspired in the Ars Magna of Ramon Llull, although he criticized this author because of the arbitrariness of his categories indexing.

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. He found the formula

which he thought was original.

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, from where we shall give some definitions. He introduces the Class I concepts, which are primitive.

Class I
1 point, 2 space, 3 included, [...] 9 parts, 10 total, [...] 14 number, 15 various [...]

Class II contains simple combinations.

Class II.1
Quantity is 14 των 9

Where των means "of the" (from Ancient Greek : τῶν ). Thus, "Quantity" is the number of the parts. Class III contains the con3nationes:

Class III.1
Interval is 2.3.10

Thus, "Interval" is the space included in total. Of course, concepts deriving from former classes may also be defined.

Class IV.1
Line is 1/3 των 2

Where 1/3 means the first concept of class III. Thus, a "line" is the interval of (between) points.

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.

Notes

  1. G.W. Leibniz, Dissertatio de arte combinatoria, 1666, Sämtliche Schriften und Briefe (Berlin: Akademie Verlag, 1923), A VI 1, p. 163; Philosophische Schriften (edited by Carl Immanuel Gerhardt), Bd. IV, p. 30;
  2. The first part of the book was his doctoral thesis in Philosophy at Leipzig University. Leibniz defended his thesis in March 1666 (see Richard T. W. Arthur, Leibniz, John Wiley & Sons, 2014, p. x).
  3. Gottfried Wilhelm Leibniz. Hauptschriften zur Grundlegung der Philosophie. Zur allgemeinen Charakteristik.Philosophische Werke Band 1. p. 32. Translated in German by Artur Buchenau. Published, reviewed and added an introduction and notes by Ernst Cassirer. Hamburg: Felix Meiner, 1966, p. 32.
  4. G.G.L.Ars Combinatoria, Acta Eruditorum , Feb. 1691, pp. 63–64
  5. Leibniz complained to various correspondents, e.g., to Morell (1 October 1697) or to Meier (23 January 1699); see Akademie I.14, p. 548 or I.16, p. 540.

Related Research Articles

<span class="mw-page-title-main">Gottfried Wilhelm Leibniz</span> German mathematician and philosopher (1646–1716)

Gottfried Wilhelm Leibniz was a German polymath active as a mathematician, philosopher, scientist and diplomat who invented calculus in addition to many other branches of mathematics and statistics. Leibniz has been called the "last universal genius" due to his knowledge and skills in different fields and because such people became less common during the Industrial Revolution and spread of specialized labor after his lifetime. He is a prominent figure in both the history of philosophy and the history of mathematics. He wrote works on philosophy, theology, ethics, politics, law, history, philology, games, music, and other studies. Leibniz also made major contributions to physics and technology, and anticipated notions that surfaced much later in probability theory, biology, medicine, geology, psychology, linguistics and computer science. In addition, he contributed to the field of library science by devising a cataloguing system whilst working at the Herzog August Library in Wolfenbüttel, Germany, that would have served as a guide for many of Europe's largest libraries. Leibniz's contributions to a wide range of subjects were scattered in various learned journals, in tens of thousands of letters and in unpublished manuscripts. He wrote in several languages, primarily in Latin, French and German.

<span class="mw-page-title-main">Jacob Bernoulli</span> Swiss mathematician (1655–1705)

Jacob Bernoulli was one of the many prominent mathematicians in the Swiss Bernoulli family. He sided with Gottfried Wilhelm Leibniz during the Leibniz–Newton calculus controversy and was an early proponent of Leibnizian calculus, which he made numerous contributions to; along with his brother Johann, he was one of the founders of the calculus of variations. He also discovered the fundamental mathematical constant e. However, his most important contribution was in the field of probability, where he derived the first version of the law of large numbers in his work Ars Conjectandi.

<span class="mw-page-title-main">Christian Wolff (philosopher)</span> German philosopher (1679–1754)

Christian Wolff was a German philosopher. Wolff is characterized as one of the most eminent German philosophers between Leibniz and Kant. His life work spanned almost every scholarly subject of his time, displayed and unfolded according to his demonstrative-deductive, mathematical method, which some deem the peak of Enlightenment rationality in Germany.

<span class="mw-page-title-main">Erdős–Ko–Rado theorem</span> Upper bound on intersecting set families

In mathematics, the Erdős–Ko–Rado theorem limits the number of sets in a family of sets for which every two sets have at least one element in common. Paul Erdős, Chao Ko, and Richard Rado proved the theorem in 1938, but did not publish it until 1961. It is part of the field of combinatorics, and one of the central results of extremal set theory.

In logic and formal semantics, term logic, also known as traditional logic, syllogistic logic or Aristotelian logic, is a loose name for an approach to formal logic that began with Aristotle and was developed further in ancient history mostly by his followers, the Peripatetics. It was revived after the third century CE by Porphyry's Isagoge.

<span class="mw-page-title-main">Leibniz's notation</span> Mathematical notation used for calculus

In calculus, Leibniz's notation, named in honor of the 17th-century German philosopher and mathematician Gottfried Wilhelm Leibniz, uses the symbols dx and dy to represent infinitely small increments of x and y, respectively, just as Δx and Δy represent finite increments of x and y, respectively.

The identity of indiscernibles is an ontological principle that states that there cannot be separate objects or entities that have all their properties in common. That is, entities x and y are identical if every predicate possessed by x is also possessed by y and vice versa. It states that no two distinct things can be exactly alike, but this is intended as a metaphysical principle rather than one of natural science. A related principle is the indiscernibility of identicals, discussed below.

The alphabet of human thought is a concept originally proposed by Gottfried Wilhelm Leibniz that provides a universal way to represent and analyze ideas and relationships by breaking down their component pieces. All ideas are compounded from a very small number of simple ideas which can be represented by a unique character.

<i>Mathesis universalis</i> Philosophy that mathematics can be used to define all aspects of the universe

Mathesis universalis is a hypothetical universal science modelled on mathematics envisaged by Descartes and Leibniz, among a number of other 16th- and 17th-century philosophers and mathematicians. For Leibniz, it would be supported by a calculus ratiocinator. John Wallis invokes the name as title in his Opera Mathematica, a textbook on arithmetic, algebra, and Cartesian geometry.

The Latin term characteristica universalis, commonly interpreted as universal characteristic, or universal character in English, is a universal and formal language imagined by Gottfried Leibniz able to express mathematical, scientific, and metaphysical concepts. Leibniz thus hoped to create a language usable within the framework of a universal logical calculation or calculus ratiocinator.

<span class="mw-page-title-main">Leibniz–Newton calculus controversy</span> Public dispute between Isaac Newton and Gottfried Leibniz (beginning 1699)

In the history of calculus, the calculus controversy was an argument between the mathematicians Isaac Newton and Gottfried Wilhelm Leibniz over who had first invented calculus. The question was a major intellectual controversy, which began simmering in 1699 and broke out in full force in 1711. Leibniz had published his work first, but Newton's supporters accused Leibniz of plagiarizing Newton's unpublished ideas. Leibniz died in 1716, shortly after the Royal Society, of which Newton was a member, found in Newton's favor. The modern consensus is that the two men developed their ideas independently.

<span class="mw-page-title-main">Problem of future contingents</span> Statements involving superpositions of truth

Future contingent propositions are statements about states of affairs in the future that are contingent: neither necessarily true nor necessarily false.

<span class="mw-page-title-main">De Bruijn torus</span> Array containing every possible matrix of size m × n

In combinatorial mathematics, a De Bruijn torus, named after Dutch mathematician Nicolaas Govert de Bruijn, is an array of symbols from an alphabet that contains every possible matrix of given dimensions m × n exactly once. It is a torus because the edges are considered wraparound for the purpose of finding matrices. Its name comes from the De Bruijn sequence, which can be considered a special case where n = 1.

<span class="mw-page-title-main">Lullism</span> Esoteric philosophy originally developed by Ramon Llull

Lullism is a term for the philosophical and theological currents related to the thought of Ramon Llull. Lullism also refers to the project of editing and disseminating Llull's works. The earliest centers of Lullism were in fourteenth-century France, Mallorca, and Italy.

In mathematics, 1 − 2 + 4 − 8 + ⋯ is the infinite series whose terms are the successive powers of two with alternating signs. As a geometric series, it is characterized by its first term, 1, and its common ratio, −2.

<span class="mw-page-title-main">Diagrammatic reasoning</span>

Diagrammatic reasoning is reasoning by means of visual representations. The study of diagrammatic reasoning is about the understanding of concepts and ideas, visualized with the use of diagrams and imagery instead of by linguistic or algebraic means.

<i>Ars Conjectandi</i> 1713 book on probability and combinatorics by Jacob Bernoulli

Ars Conjectandi is a book on combinatorics and mathematical probability written by Jacob Bernoulli and published in 1713, eight years after his death, by his nephew, Niklaus Bernoulli. The seminal work consolidated, apart from many combinatorial topics, many central ideas in probability theory, such as the very first version of the law of large numbers: indeed, it is widely regarded as the founding work of that subject. It also addressed problems that today are classified in the twelvefold way and added to the subjects; consequently, it has been dubbed an important historical landmark in not only probability but all combinatorics by a plethora of mathematical historians. The importance of this early work had a large impact on both contemporary and later mathematicians; for example, Abraham de Moivre.

The mathematical field of combinatorics was studied to varying degrees in numerous ancient societies. Its study in Europe dates to the work of Leonardo Fibonacci in the 13th century AD, which introduced Arabian and Indian ideas to the continent. It has continued to be studied in the modern era.

<span class="mw-page-title-main">Combinatory literature</span> Type of fiction writing

Combinatory literature is a type of fiction writing in which the author relies and draws on concepts outside of general writing practices and applies them to the creative process. This method of writing challenges conventional structuralist processes and approaches. To do this, the author investigates alternate disciplines outside the common channels of creative writing and literature, notably mathematics, science and other humanities. The author then applies constraints or influences from the new concepts to their writing process. This inspires creativity in literature regarding form, structure, language and narrative plot, among other things. The emergence of combinatory literature is largely the result of philosophers and intellectuals who have been concerned with the interrelated nature of disciplines and the way these combine to affect brain function. Notable proponents of combinatory literature include T. S. Eliot, Georges Perec and Italo Calvino, whilst modern writers like George Saunders have credited having a multiple disciplinary background as influential on their work.

<span class="mw-page-title-main">Sebastián Izquierdo</span> Spanish Jesuit philosopher

Sebastián Izquierdo was a Spanish philosopher and Jesuit, considered a pioneer in the fields of combinatorics and mathematical logic.

References