Remarks on direct computation for \(P(n,k)\) (Q1908954)

From MaRDI portal





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
    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
    0 references

    Identifiers