En
mathématiques, et notamment en
combinatoire, une
composition d'un
entier positif n est une représentation de
n comme
somme d'une suite d'
entiers positifs. Ainsi, (1,2,1) est une composition de 4=1+2+1. Deux suites qui diffèrent par l'ordre de leurs parts sont considérées comme des compositions différentes. Ainsi, (2,1,1) est une autre composition de l'entier 4. Les compositions diffèrent donc des
partitions d'entiers qui considèrent des suites sans tenir compte de l'ordre de leurs termes.