arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Leonhard Euler

4 paper(s) by this author · All BibTeX
2007-12-02
On the partition of numbers into parts of a given type and number
E394 in the Enestrom index. Translated from the Latin original, "De partitione numerorum in partes tam numero quam specie datas" (1768). Euler finds a lot of recurrence formulas for the number of partitions of $N$ into $n$ parts from some set like 1 to 6 (numbers on the sides of a die). He starts the paper talking about how many ways a number $N$ can be formed by throwing $n$ dice. There do not seem to be any new results or ideas here that weren't in "Observationes analyticae variae de combinationibus", E158 and "De partitione numerorum", E191. In this paper Euler just does a lot of special cases. My impression is that Euler is trying to make his theory of partitions more approachable,. Also, maybe for his own benefit he wants to say it all again in different words, to make it clear.
2007-11-22
Various analytic observations on combinations
E158 in the Enestrom index. Translation of the Latin original "Observationes analyticae variae de combinationibus" (1741). This paper introduces the problem of partitions, or partitio numerorum (the partition of integers). In the first part of the paper Euler looks at infinite symmetric functions. He defines three types of series: the first denoted with capital Latin letters are sums of powers, e.g. $A=a+b+c+...$, $B=a^2+b^2+c^3+...$, etc.; the second denoted with lower case Greek letters are the elementary symmetric functions; the third denoted with Germanic letters are sums of all combinations of $n$ symbols, e.g. $\mathfrak{A}=a+b+c+...$ is the series for $n=1$, $\mathfrak{B}=a^2+ab+b^2+ac+bc+c^2+...$ is the series for $n=2$, etc. Euler proves a lot of relations between these series. He defines some infinite products and proves some more relations between the products and these series. Then in §17 he looks at the particular case where $a=n,b=n^2,c=n^3$ etc. In §19 he says the Naudé has proposed studying the number of ways to break an integer into a certain number of parts. Euler proves his recurrence relations for the number of partitions into a $μ$ parts with repetition and without repetition. Finally at the end of the paper Euler states the pentagonal number theorem, but says he hasn't been able to prove it rigorously.
2005-05-20
On the expansion of the power of any polynomial 1+x+x^2+x^3+x^4+etc
In this paper, Euler gives the general trionomial coefficient as a sum of the binomial coefficients, the general quadrinomial coefficient as a sum of the binomial and trinomial coefficients, the general quintonomial coefficient as a sum of the binomial and quadrinomial coefficients, and gives a general determination of the coefficients of the expansion of any polynomial (1+x+x^2+...+x^m)^n as a sum of the coefficients of lower degree polynomial coefficients.
2004-08-18 v6
On magic squares
This is a translation of Leonhard Euler's ``De quadratis magicis'' . It is E795 in the Enestrom index. This paper studies how to construct magic squares with certain numbers of cells, in particular 9, 16, 25 and 36. It considers some general rules for making squares of even and odd orders. Euler uses Graeco-Latin squares and constrains the values that the variables can take to make magic squares. I think this is where the terms ``Latin'' and ``Graeco-Latin'' square comes from, since he uses Latin letters in one square and Greek (i.e. ``Graeco'') letters in another for each construction. (This paper was published before Euler's only other paper ``Recherches sur une nouvelle espece de quarres magiques'' E530 about Latin squares was, in 1782.)