Products
  • Wolfram|One

    The definitive Wolfram Language and notebook experience

  • Mathematica

    The original technical computing environment

  • System Modeler

    Multidomain modeling and simulation of complex systems

  • Compute ServicesUse with Mathematica and Wolfram|One
  • AI AccessUse with Mathematica and Wolfram|One
  • Finance Platform
  • Wolfram|Alpha Notebook Edition
  • Application Server
  • Enterprise Private Cloud
  • Wolfram Engine
  • Wolfram Player
  • Wolfram Cloud App
  • Wolfram Player App

More mobile apps

Wolfram|Alpha

  • Wolfram|Alpha Website
  • Wolfram|Alpha APIs

AI Products

  • Wolfram AI Ecosystem
  • Wolfram Foundation Tool
  • Wolfram Cloud MCP
  • Wolfram Local MCP
  • Agent One API
  • CAG Component APIs

Core Technologies of Wolfram Products

  • Wolfram Language
  • Computable Data
  • Wolfram Notebooks
  • Linguistic Understanding

Additional Deployment Options

  • Wolfram Cloud
  • Wolfram Web Engine
  • wolframscript
  • WSTPServer
  • Group & Organizational Licensing
  • All Products
Consulting & Solutions

We deliver solutions for the AI era—combining symbolic computation, data-driven insights and deep technical expertise

Wolfram Consulting

Data Science, Finance & Business

  • Artificial Intelligence
  • Data Science
  • Healthcare
  • Real Estate

Engineering

  • Civil Engineering
  • Automotive Engineering
  • Sustainable Energy

Science & Technology

  • AgTech
  • Biosciences
  • Environmental Science
  • Food Science
  • Quantum Computation
  • Social and Behavioral Sciences

More Wolfram Solutions

Technology for Education

  • Research Universities
  • Colleges & Teaching Universities
  • High Schools
  • Resources for Students

Education Initiatives

  • Next-Gen EdTech
  • Computer-Based Math

More Solutions for Education

  • Contact Us
Learning & Support

Get Started

  • Wolfram Language Introduction
  • Fast Intro for Programmers
  • Fast Intro for Math Students
  • Wolfram Language Documentation

More Learning

  • Highlighted Core Areas
  • Demonstrations
  • YouTube
  • Daily Study Groups
  • Wolfram Schools and Programs
  • Books

Grow Your Skills

  • Wolfram U

    Courses in computing, science, life and more

  • Community

    Learn, solve problems and share ideas.

  • Blog

    News, views and insights from Wolfram

  • Resources for

    Software Developers

Tech Support

  • Contact Us
  • Support FAQs
  • Support FAQs
  • Contact Us
Company
  • About Wolfram
  • Career Center
  • All Sites & Resources
  • Connect & Follow
  • Contact Us

Work with Us

  • Student Ambassador Initiative
  • Wolfram for Startups
  • Student Opportunities
  • Jobs Using Wolfram Language

Educational Programs for Adults

  • Summer School
  • Winter School

Educational Programs for Youth

  • Middle School Camp
  • High School Research Program
  • Computational Adventures

Read

  • Stephen Wolfram's Writings
  • Wolfram Blog
  • Wolfram Tech | Books
  • Wolfram Media
  • Complex Systems

Educational Resources

  • Wolfram MathWorld
  • Wolfram in STEM
  • Wolfram Challenges
  • Wolfram Problem Generator

Wolfram Initiatives

  • Wolfram Science
  • Wolfram Foundation
  • History of Mathematics Project

Events

  • Stephen Wolfram Livestreams
  • Online & In-Person Events
  • Contact Us
  • Connect & Follow
For AIs
  • Your Account
  • User Portal
  • Wolfram Cloud
  • Products
    • Wolfram|One
    • Mathematica
    • System Modeler
    • Compute ServicesUse with Mathematica and Wolfram|One
    • AI AccessUse with Mathematica and Wolfram|One
    • Finance Platform
    • Wolfram|Alpha Notebook Edition
    • Application Server
    • Enterprise Private Cloud
    • Wolfram Engine
    • Wolfram Player
    • Wolfram Cloud App
    • Wolfram Player App

    More mobile apps

    • Wolfram|Alpha
      • Wolfram|Alpha Website
      • Wolfram|Alpha APIs
    • AI Products
      • Wolfram AI Ecosystem
      • Wolfram Foundation Tool
      • Wolfram Cloud MCP
      • Wolfram Local MCP
      • Agent One API
      • CAG Component APIs
    • Core Technologies
      • Wolfram Language
      • Computable Data
      • Wolfram Notebooks
      • Linguistic Understanding
    • Additional Deployment Options
      • Wolfram Cloud
      • Wolfram Web Engine
      • wolframscript
      • WSTPServer
    • Group & Organizational Licensing
    • All Products
  • Consulting & Solutions
    • Wolfram Consulting

    Data Science, Finance & Business

    • Artificial Intelligence
    • Data Science
    • Healthcare
    • Real Estate

    Engineering

    • Civil Engineering
    • Automotive Engineering
    • Sustainable Energy

    Science & Technology

    • AgTech
    • Biosciences
    • Environmental Science
    • Food Science
    • Quantum Computation
    • Social and Behavioral Sciences

    More Wolfram Solutions

    Technology for Education

    • Research Universities
    • Colleges & Teaching Universities
    • High Schools
    • Resources for Students

    Education Initiatives

    • Next-Gen EdTech
    • Computer-Based Math

    More Solutions for Education

    • Contact Us
  • Learning & Support

    Get Started

    • Wolfram Language Introduction
    • Fast Intro for Programmers
    • Fast Intro for Math Students
    • Wolfram Language Documentation

    Grow Your Skills

    • Wolfram U

      Courses in computing, science, life and more

    • Community

      Learn, solve problems and share ideas.

    • Blog

      News, views and insights from Wolfram

    • Resources for

      Software Developers
    • Tech Support
      • Contact Us
      • Support FAQs
    • More Learning
      • Highlighted Core Areas
      • Demonstrations
      • YouTube
      • Daily Study Groups
      • Wolfram Schools and Programs
      • Books
    • Support FAQs
    • Contact Us
  • Company
    • About Wolfram
    • Career Center
    • All Sites & Resources
    • Connect & Follow
    • Contact Us

    Work with Us

    • Student Ambassador Initiative
    • Wolfram for Startups
    • Student Opportunities
    • Jobs Using Wolfram Language

    Educational Programs for Adults

    • Summer School
    • Winter School

    Educational Programs for Youth

    • Middle School Camp
    • High School Research Program
    • Computational Adventures

    Read

    • Stephen Wolfram's Writings
    • Wolfram Blog
    • Wolfram Tech | Books
    • Wolfram Media
    • Complex Systems
    • Educational Resources
      • Wolfram MathWorld
      • Wolfram in STEM
      • Wolfram Challenges
      • Wolfram Problem Generator
    • Wolfram Initiatives
      • Wolfram Science
      • Wolfram Foundation
      • History of Mathematics Project
    • Events
      • Stephen Wolfram Livestreams
      • Online & In-Person Events
    • Contact Us
    • Connect & Follow
  • For AIs
  • Wolfram Cloud
  • Your Account
  • User Portal
Wolfram Language & System Documentation Center
IntegerPartitions
  • See Also
    • PartitionsP
    • Divisors
    • Subsets
    • IntegerDigits
    • NumberDecompose
    • FrobeniusSolve
    • PowersRepresentations
  • Related Guides
    • Number Theoretic Functions
    • Number Theory
    • Diophantine Equations
    • Additive Number Theory
    • Integer Functions
    • Discrete Mathematics
  • Tech Notes
    • Integer and Number Theoretic Functions
    • See Also
      • PartitionsP
      • Divisors
      • Subsets
      • IntegerDigits
      • NumberDecompose
      • FrobeniusSolve
      • PowersRepresentations
    • Related Guides
      • Number Theoretic Functions
      • Number Theory
      • Diophantine Equations
      • Additive Number Theory
      • Integer Functions
      • Discrete Mathematics
    • Tech Notes
      • Integer and Number Theoretic Functions

IntegerPartitions[n]

gives a list of all possible ways to partition the integer n into smaller integers.

IntegerPartitions[n,k]

gives partitions into at most k integers.

IntegerPartitions[n,{k}]

gives partitions into exactly k integers.

IntegerPartitions[n,{kmin,kmax}]

gives partitions into between kmin and kmax integers.

IntegerPartitions[n,kspec,{s1,s2,…}]

gives partitions involving only the si.

IntegerPartitions[n,kspec,sspec,m]

limits the result to the first m partitions.

Details
Details and Options Details and Options
Examples  
Basic Examples  
Scope  
Generalizations & Extensions  
Applications  
Properties & Relations  
Possible Issues  
See Also
Tech Notes
Related Guides
Related Links
History
Cite this Page
BUILT-IN SYMBOL
  • See Also
    • PartitionsP
    • Divisors
    • Subsets
    • IntegerDigits
    • NumberDecompose
    • FrobeniusSolve
    • PowersRepresentations
  • Related Guides
    • Number Theoretic Functions
    • Number Theory
    • Diophantine Equations
    • Additive Number Theory
    • Integer Functions
    • Discrete Mathematics
  • Tech Notes
    • Integer and Number Theoretic Functions
    • See Also
      • PartitionsP
      • Divisors
      • Subsets
      • IntegerDigits
      • NumberDecompose
      • FrobeniusSolve
      • PowersRepresentations
    • Related Guides
      • Number Theoretic Functions
      • Number Theory
      • Diophantine Equations
      • Additive Number Theory
      • Integer Functions
      • Discrete Mathematics
    • Tech Notes
      • Integer and Number Theoretic Functions

IntegerPartitions

IntegerPartitions[n]

gives a list of all possible ways to partition the integer n into smaller integers.

IntegerPartitions[n,k]

gives partitions into at most k integers.

IntegerPartitions[n,{k}]

gives partitions into exactly k integers.

IntegerPartitions[n,{kmin,kmax}]

gives partitions into between kmin and kmax integers.

IntegerPartitions[n,kspec,{s1,s2,…}]

gives partitions involving only the si.

IntegerPartitions[n,kspec,sspec,m]

limits the result to the first m partitions.

Details

  • Results from IntegerPartitions are normally given in reverse lexicographic order.
  • Length[IntegerPartitions[n]] is PartitionsP[n].
  • IntegerPartitions[n] is equivalent to IntegerPartitions[n,All].
  • IntegerPartitions[n,{kmin,kmax,dk}] gives partitions into kmin, kmin+dk, … integers.
  • n and the si can be rational numbers, and can be negative.
  • In the list of partitions, those involving earlier si are given last.
  • IntegerPartitions[n,kspec,sspec,-m] limits the result to the last m partitions.
  • In IntegerPartitions[n,kspec,sspec,m], a kspec of All corresponds to {0,Infinity}; an sspec of All corresponds to Range[n]; an m of All corresponds to Infinity.

Examples

open all close all

Basic Examples  (3)

All partitions of 5:

Wolfram Language code: IntegerPartitions[5]

Partitions of 5 involving at most 3 terms:

Wolfram Language code: IntegerPartitions[5, 3]

Partitions of 5 involving at least 3 terms:

Wolfram Language code: IntegerPartitions[5, {3, ∞}]

Scope  (6)

All partitions of 8:

Wolfram Language code: IntegerPartitions[8]

Partitions of 8 into at most 3 integers:

Wolfram Language code: IntegerPartitions[8, 3]

Equivalently:

Wolfram Language code: IntegerPartitions[8, {1, 3}]

Partitions of 8 into exactly 3 integers:

Wolfram Language code: IntegerPartitions[8, {3}]

Find partitions of 8 of even length only:

Wolfram Language code: IntegerPartitions[8, {2, Infinity, 2}]
Wolfram Language code: Length /@ %

Find all partitions of 8 that involve only 1, 2, and 5:

Wolfram Language code: IntegerPartitions[8, All, {1, 2, 5}]

Find the first 10 partitions of 15:

Wolfram Language code: IntegerPartitions[15, All, All, 10]

Find the last 3 partitions of 15:

Wolfram Language code: IntegerPartitions[15, All, All, -3]

Generalizations & Extensions  (2)

Find ways to form 3 from combinations of rational numbers:

Wolfram Language code: IntegerPartitions[3, 10, {1, 1 / 3, 3 / 4}]

Find partitions involving negative numbers:

Wolfram Language code: IntegerPartitions[5, 10, {1, -1}]

Applications  (2)

Find the ways to make change for 156 cents with 10 or fewer standard coins:

Wolfram Language code: IntegerPartitions[156, 10, {1, 5, 10, 25}]

Find "McNugget partitions" for 50:

Wolfram Language code: IntegerPartitions[50, All, {6, 9, 20}]

Find the number of "McNugget partitions" for numbers up to 50:

Wolfram Language code: Table[Length[IntegerPartitions[i, All, {6, 9, 20}]], {i, 50}]

Show integers that are not "McNuggetable":

Wolfram Language code: Position[%, 0]//Flatten

The last case is exactly the corresponding Frobenius number:

Wolfram Language code: FrobeniusNumber[{6, 9, 20}]

Properties & Relations  (4)

Each sublist adds up to the original number:

Wolfram Language code: IntegerPartitions[4]
Wolfram Language code: Total /@ %

The length of IntegerPartitions[n] is PartitionsP[n]:

Wolfram Language code: Length[IntegerPartitions[10]]
Wolfram Language code: PartitionsP[10]

IntegerPartitions gives results in reverse lexicographic order, not Sort order:

Wolfram Language code: IntegerPartitions[5]
Wolfram Language code: Sort[%]

For integers below 10, generate IntegerPartitions order by converting to strings:

Wolfram Language code: ReverseSort[ToString /@ IntegerPartitions[5]]

FrobeniusSolve gives coefficient lists for IntegerPartitions:

Wolfram Language code: FrobeniusSolve[{6, 9, 20}, 24]
Wolfram Language code: IntegerPartitions[24, All, {6, 9, 20}]

Possible Issues  (3)

IntegerPartitions cannot give an infinite list of partitions:

Wolfram Language code: IntegerPartitions[5, All, {1, -1}]
Wolfram Language code: IntegerPartitions[5, 10, {1, -1}]

There are no integer partitions of 1/2:

Wolfram Language code: IntegerPartitions[1 / 2]

There are, however, partitions into rationals:

Wolfram Language code: IntegerPartitions[1 / 2, All, {1 / 6, 1 / 3}]

If all items requested by the fourth argument are not present, a warning message is issued:

Wolfram Language code: IntegerPartitions[3, All, All, 7]

To suppress the message, use Off:

Wolfram Language code: Off[IntegerPartitions::take]
Wolfram Language code: IntegerPartitions[3, All, All, 7]

See Also

PartitionsP  Divisors  Subsets  IntegerDigits  NumberDecompose  FrobeniusSolve  PowersRepresentations

Function Repository: IntegerPartitionQ  IntegerCompositions  NextIntegerPartition  StrictIntegerCompositions  DominatingIntegerPartitionQ  IntegerPartitionFrequency  FrobeniusSymbolFromPartition  ConjugatePartition  FerrersDiagram  NumberOfTableaux  StandardYoungTableaux  TableauQ  RandomIntegerPartition

Tech Notes

    ▪
  • Integer and Number Theoretic Functions

Related Guides

    ▪
  • Number Theoretic Functions
  • ▪
  • Number Theory
  • ▪
  • Diophantine Equations
  • ▪
  • Additive Number Theory
  • ▪
  • Integer Functions
  • ▪
  • Discrete Mathematics

Related Links

  • MathWorld

History

Introduced in 2007 (6.0) | Updated in 2008 (7.0)

Wolfram Research (2007), IntegerPartitions, Wolfram Language function, https://reference.wolfram.com/language/ref/IntegerPartitions.html (updated 2008).

Text

Wolfram Research (2007), IntegerPartitions, Wolfram Language function, https://reference.wolfram.com/language/ref/IntegerPartitions.html (updated 2008).

CMS

Wolfram Language. 2007. "IntegerPartitions." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2008. https://reference.wolfram.com/language/ref/IntegerPartitions.html.

APA

Wolfram Language. (2007). IntegerPartitions. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/IntegerPartitions.html

BibTeX

@misc{reference.wolfram_2026_integerpartitions, author="Wolfram Research", title="{IntegerPartitions}", year="2008", howpublished="\url{https://reference.wolfram.com/language/ref/IntegerPartitions.html}", note=[Accessed: 01-September-2026]}

BibLaTeX

@online{reference.wolfram_2026_integerpartitions, organization={Wolfram Research}, title={IntegerPartitions}, year={2008}, url={https://reference.wolfram.com/language/ref/IntegerPartitions.html}, note=[Accessed: 01-September-2026]}

Top
Introduction for Programmers
Introductory Book
Wolfram Function Repository | Wolfram Data Repository | Wolfram Data Drop | Wolfram Language Products
Top
  • Products
  • Wolfram|One
  • Mathematica
  • AI Access
  • Compute Services
  • System Modeler

  • Wolfram|Alpha Notebook Edition
  • Wolfram|Alpha Pro
  • Mobile Apps

  • Wolfram Engine
  • Wolfram Player

  • Volume & Site Licensing
  • Server Deployment Options
  • Consulting
  • Wolfram Consulting
  • Repositories
  • Data Repository
  • Function Repository
  • Community Paclet Repository
  • Neural Net Repository
  • Prompt Repository

  • Wolfram Language Example Repository
  • Notebook Archive
  • Wolfram GitHub
  • Learning
  • Wolfram U
  • Wolfram Language Documentation
  • Webinars & Training
  • Educational Programs

  • Wolfram Language Introduction
  • Fast Introduction for Programmers
  • Fast Introduction for Math Students
  • Books

  • Wolfram Community
  • Wolfram Blog
  • Public Resources
  • Wolfram|Alpha
  • Wolfram Problem Generator
  • Wolfram Challenges

  • Computer-Based Math
  • Computational Thinking
  • Computational Adventures

  • Demonstrations Project
  • Wolfram Data Drop
  • MathWorld
  • Wolfram Science
  • Wolfram Media Publishing
  • Customer Resources
  • Store
  • Product Downloads
  • User Portal
  • Your Account
  • Organization Access

  • Support FAQ
  • Contact Support
  • Company
  • About Wolfram
  • Careers
  • Contact
  • Events
Wolfram Community Wolfram Blog
Legal & Privacy Policy
WolframAlpha.com | WolframCloud.com
© 2026 Wolfram
© 2026 Wolfram | Legal & Privacy Policy |
English