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
- Enter the Integer n to compute its number of integer partitions.
- Optionally set a Max Part Size to restrict the partition to parts at most that value.
- Toggle Distinct Parts Only to count partitions where all parts must be different.
- Review Partition Count under your constraints and the unrestricted p(n) for comparison.
- Use the Conjugate Count to explore partition duality in combinatorics problems.
How the result changes with Integer n
| Integer n | Partition Count |
|---|---|
| 20 | 530 |
| 70 | 533,975 |
| 130 | 43,211,575 |
| 180 | 527,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
- Identify Input ParametersInteger n = 10, Max Part Size = 10, Distinct Parts Only (0=No, 1=Yes) = 0 = 3 input(s) provided
- Calculate Partition CountPartition Count42 = 42
- Calculate Unrestricted pUnrestricted p42 = 42
Engine last updated . Checked against 6 independently-derived tests — how we verify calculators.
Related Calculators
The questions that sit next to this one — chosen by subject, including calculators filed under a different category.
Discrete Mathematics
Stirling Number Calculator
Calculate Stirling numbers of the first and second kind, plus Bell numbers for set partitions.
Discrete MathematicsPermutations & Combinations Calculator
Calculate permutations and combinations with or without repetition for any n and r values.
Interior ArchitecturePartition Wall Calculator
Drywall, stud, and insulation from wall linear footage.
Discrete MathematicsBinomial Coefficient Calculator
Calculate nCr and nPr values with Pascal's triangle row visualization.
More in Math & Statistics.