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

From MaRDI portal





scientific article; zbMATH DE number 853040
Language Label Description Also known as
default for all languages
No label defined
    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