|
This article is cited in 1 scientific paper (total in 1 paper)
The Number of Partitions of a Natural Number $n$ into Parts Each of which is not Less than $m$
V. V. Kruchinin Tomsk State University of Control Systems and Radioelectronics
Abstract:
We present recurrence formulas for the number of partitions of a natural number $n$ whose parts must be not less than $m$. A simple proof of Euler's formula for the number of partitions is given. We construct the triangle of partitions, put forward conjectures concerning the properties of the triangle, and propose an algorithm for calculating the partitions. An original graphical interpretation for the partition function is presented.
Keywords:
partition of a natural number, Euler's formula, triangle of partitions, partition function, generating function.
Received: 08.09.2008
Citation:
V. V. Kruchinin, “The Number of Partitions of a Natural Number $n$ into Parts Each of which is not Less than $m$”, Mat. Zametki, 86:4 (2009), 538–542; Math. Notes, 86:4 (2009), 505–509
Linking options:
https://www.mathnet.ru/eng/mzm6370https://doi.org/10.4213/mzm6370 https://www.mathnet.ru/eng/mzm/v86/i4/p538
|
Statistics & downloads: |
Abstract page: | 783 | Full-text PDF : | 293 | References: | 63 | First page: | 31 |
|