Skip to main content
Calcimator

Integer Partition Calculator

Count the number of integer partitions of n with optional constraints on maximum part size and distinctness.

Inputs

Results

Partition Count

42

Unrestricted p(n)42
How to Use This Calculator
  1. Enter the Integer n to compute its number of integer partitions.
  2. Optionally set a Max Part Size to restrict the partition to parts at most that value.
  3. Toggle Distinct Parts Only to count partitions where all parts must be different.
  4. Review Partition Count under your constraints and the unrestricted p(n) for comparison.
  5. Use the Conjugate Count to explore partition duality in combinatorics problems.

How the result changes with Integer n

Integer nPartition Count
20530
70533,975
13043,211,575
180527,142,353

What each input means

Integer n
The integer to partition (max 200)
Max Part Size
Largest allowed part in the partition (set equal to n for unrestricted)
Distinct Parts Only (0=No, 1=Yes)
Restrict to partitions where all parts are distinct

How this is calculated

Worked example, using the default values

  1. Identify Input Parameters
    Integer n = 10, Max Part Size = 10, Distinct Parts Only (0=No, 1=Yes) = 0 = 3 input(s) provided
  2. Calculate Partition Count
    Partition Count
    42 = 42
  3. Calculate Unrestricted p
    Unrestricted p
    42 = 42

Engine last updated . Checked against 6 independently-derived tests how we verify calculators.

The questions that sit next to this one — chosen by subject, including calculators filed under a different category.

More in Math & Statistics.