自然数の分割
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/11 04:40 UTC 版)
数学の各分野、特に数論および組合せ論[1] において、正の整数 n の分割(ぶんかつ、英: partition)あるいは整分割 (integer partition) とは、与えられた正整数 n を正整数の和として表す方法をいう。ただし、和の因子(summand; 被加数)の順番のみが異なる分割は同じ分割とみなされる(順序をも考慮する場合は、順序つき分割または、分割ではなく合成あるいは結合 (composition) と呼ばれる概念となる)。
- ^ 伏見康治「確率論及統計論」第I章 数学的補助手段 1節 組合わせの理論 p.5 ISBN 9784874720127 http://ebsa.ism.ac.jp/ebooks/ebook/204
- ^ Nakamura 2012, p. 13.
- ^ Andrews, George E. Number Theory. W. B. Saunders Company, Philadelphia, 1971. Dover edition, page 149–150.
- 1 自然数の分割とは
- 2 自然数の分割の概要
- 3 フェラーズ図形
- 4 ヤング図形
- 5 外部リンク
- 自然数の分割のページへのリンク