分割数と多項係数と2のべき乗の関係
分割数について考えているうちに、一つの公式が出来上がりました。
まずは記号の定義から。
整数 n の分割全体の集合を で表し、分割 に含まれる i の個数を で表します。
例えば、
5
= 1+1+1+1+1
= 1+1+1+2
= 1+2+2
= 1+1+3
= 2+3
= 1+4
= 5
なので、5 の分割は 7 種類があり、それぞれにおける 1 の個数、2 の個数、…、5 の個数を順に書き並べると
となります。
したがって、例えば に対して、, です。
それから、 の多項係数 を次のように定義します。
このとき、次が成り立ちます。
どうやって証明したものか分かりませんが。
多分、どこかの誰かが既に発見していて、既に証明されていると思います。