Разбиение

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Разбие́ние числа́ n — это представление n в виде суммы положительных целых чисел, называемых частями. При этом порядок следования частей не учитывается (в отличие от композиций), то есть разбиения, отличающиеся только порядком частей, считаются равными. В канонической записи разбиения части перечисляются в невозрастающем порядке.

Число разбиений p(n) натурального числа n является одним из фундаментальных объектов изучения в теории чисел.