Number theory MOC

Numeric partition

A partition of a number 𝑛 ∈ℕ0 is just a set of numbers adding to 𝑛. #m/def/num In order to have uniqueness, a partition is defined as an infinite sequence (𝜆𝑖)∞𝑖=1 in ℕ0 that adds to 𝑛 and is non-increasing.

  1. 𝜆𝑖 ≥𝜆𝑖+1 for all 𝑖 ∈ℕ
  2. ∑𝑛𝑖=1𝜆𝑖 =𝑛

A graphical portrayal of a partition is a Young diagram.

Ordering

Partitions can be ordered by


#state/tidy | #lang/en | #SemBr