---
tag: 0P7FZHXZ5S
kind: concept
name: Composition of an integer
msc: [05A17]
sources:
  - url: https://en.wikipedia.org/wiki/Composition_(combinatorics)
    locator: lead section
same_as:
  wikidata: Q3302331
  wikipedia: Composition (combinatorics)
---

## Summary

A composition of an integer is a way to write it as an ordered sum of positive integers. Compositions are the ordered analogue of partitions, and they are easy to count. The node [[composition of an integer|0J8ANSYKAC]] gives the precise definition.