Remarks on direct computation for \(P(n,k)\) (Q1908954)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Remarks on direct computation for \(P(n,k)\) |
scientific article; zbMATH DE number 853040
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Remarks on direct computation for \(P(n,k)\) |
scientific article; zbMATH DE number 853040 |
Statements
Remarks on direct computation for \(P(n,k)\) (English)
0 references
22 August 1996
0 references
Let \(P(n, k)\) and \(P(n)\) be the number of partitions of \(n\) into \(k\) parts greater than or equal to 1, and the number of all partitions of \(n\), respectively. All results deduced in this paper are simple consequences of the equality \(P(n, m)= P(n- m)\) holding for every \(m\geq n/2\). For example, \(P(2m, m)= P(2m+ s, m+ s)\) holds for any integer \(s\geq 0\) (Theorem 2.1) since both members are equal to \(P(m)\). Another identity proposed here is \[ P(2m- r- 1, m- r- 1)= P(m)- \sum^r_{t= 0} P(t) \] for every \(m\geq 3\) and \(0\leq r\leq m/2\).
0 references
recurrence formula
0 references
partitions
0 references
identity
0 references