■オイラーと整数の分割関数(その38)

 (その37)の答えは(その35)と等しくなった.ある整数nを3以下の自然数に分解する場合の数とある整数nを3個以下の整数の和で表す場合の数は等しいのである.

 分割を図形的に表す方法にヤング図形がある.ヤング図形は非増加な非負整数列を表現する印象的な方法である.上記の件は偶然なのではなく,ヤング図形の転置を考えると必ず等しくなるのである.

===================================

 「分割数」とは与えられた整数にどれだけ多くの分割があるのか(4=1+1+1+1,4=3+1)という整数の分割理論のことです.整数の分割では,3=2+1と3=1+2のように足し算の順序が違うものは同じと見なすことにします.

 たとえば,4を分割するには非増加数列で構成した5通りの方法,4=3+1=2+2=2+1+1=1+1+1+1がありますから,p(4)=5.同様にして,5=4+1=3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1よりp(5)=7となります.(分割を図形的に表す方法にヤング図形がある.ヤング図形は非増加な非負整数列を表現する印象的な方法である.)

===================================