Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

composition (of an integer)

An ordered sum of positive integers equaling n, where the order of the parts matters.

A composition of n is an ordered sequence of positive integers summing to n; there are 2^{n-1} compositions of n in total.

Examples

  • 1+3 and 3+1 are different compositions of 4.

Read the full section →
Graph settings

Calculator