RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2009 Volume 86, Issue 4, Pages 538–542 (Mi mzm6370)

This article is cited 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.

UDC: 517.19

Received: 08.09.2008

DOI: 10.4213/mzm6370


 English version:
Mathematical Notes, 2009, 86:4, 505–509

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024