行列式公式とは? わかりやすく解説

行列式公式

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/12 04:33 UTC 版)

分割数」の記事における「行列式公式」の解説

各自然数 n に対して p(n) は次の式で求められるG P N ′ s 0 1 2     5   7     ⋮           p ( n ) = |     1 − 1                   1   1 − 1         0   1   1 − 1         0   0   1   1 − 1     − 1   0   0   1   1 − 1         0 − 1     0   0   1   1 − 1     − 1   0 − 1     0   0   1   1 − 1         0 − 1     0 − 1     0   0   1   1 − 1         0   0 − 1     0 − 1     0   0   1   1       ⋮                 ⋱ | n × n . {\displaystyle {\begin{matrix}{\rm {GPN's}}\\0\\1\\2\\~\\~\\5\\~\\7\\~\\~\\\vdots \\~\\~\end{matrix}}~~~p(n)={\begin{vmatrix}~~1&-1~&~&~&~&~&~&~\\~~1&~1&-1~&~\\~~0&~1&~1&-1~&~\\~~0&~0&~1&~1&-1~&~\\-1&~0&~0&~1&~1&-1~&~\\~~0&-1~&~0&~0&~1&~1&-1~&~\\-1&~0&-1~&~0&~0&~1&~1&-1~&~\\~~0&-1~&~0&-1~&~0&~0&~1&~1&-1~&~\\~~0&~0&-1~&~0&-1~&~0&~0&~1&~1&~\\~~\vdots &~&~&~&~&~&~&~&~&\ddots \\\end{vmatrix}}_{n\times n}.} つまり、p(n) は上記無限次元テープリッツ行列を n × n で止めた正方行列行列式である。この行列でない成分は、一般五角数 qm 番目の行の先頭から斜め (diagonal) に配置され主対角線のひとつ上側成分 (superdiagonel) は仮想的に 0 番目の行からと考える)、その値が (−1)m+1 となっている。この行列式公式は、次の行列の間の関係式 (   p ( 0 )     p ( 1 ) p ( 0 )     p ( 2 ) p ( 1 ) p ( 0 )     p ( 3 ) p ( 2 ) p ( 1 ) p ( 0 )     p ( 4 ) p ( 3 ) p ( 2 ) p ( 1 ) p ( 0 )     p ( 5 ) p ( 4 ) p ( 3 ) p ( 2 ) p ( 1 ) p ( 0 )     ⋮           ⋱ ) = (   1   − 1   1   − 1 − 1   1     0 − 1 − 1   1     0   0 − 1 − 1   1     1   0   0 − 1 − 1   1     ⋮           ⋱ ) − 1 {\displaystyle {\begin{pmatrix}~p(0)&~\\~p(1)&p(0)&~\\~p(2)&p(1)&p(0)&~\\~p(3)&p(2)&p(1)&p(0)&~\\~p(4)&p(3)&p(2)&p(1)&p(0)&~\\~p(5)&p(4)&p(3)&p(2)&p(1)&p(0)&~\\~\vdots &~&~&~&~&~&\ddots \end{pmatrix}}={\begin{pmatrix}~1&~\\-1&~1&~\\-1&-1&~1&~\\~0&-1&-1&~1&~\\~0&~0&-1&-1&~1&~\\~1&~0&~0&-1&-1&~1&~\\~\vdots &~&~&~&~&~&\ddots \end{pmatrix}}^{-1}} に同値なのだが、この関係式自体は単に上述母函数の間の関係式(と五角数定理)を行列の形にまとめたものであるラマヌジャンの公式 ∑ k = 0 ∞ p ( 5 k + 4 ) x k = 5 ( x 5 ) ∞ 5 ( x ) ∞ 6 , ( x ) ∞ ≡ ∏ m = 1 ∞ ( 1 − x m ) {\displaystyle \sum _{k=0}^{\infty }p(5k+4)x^{k}=5\,{\frac {(x^{5})_{\infty }^{5}}{(x)_{\infty }^{6}}},\quad (x)_{\infty }\equiv \prod _{m=1}^{\infty }(1-x^{m})} を使えば分割数 p(5k − 1) はより小さな k-次行列の行列式 p ( 5 k − 1 ) = 5 ⋅ |   1               1   − 6   1             0     9 − 6   1           0     10   9 − 6   1         0   − 30   10   9 − 6   1       0     0 − 30   10   9 − 6   1   − 5     11   0 − 30   10   9 − 6     0     ⋮             ⋱   ⋮   | k × k {\displaystyle p(5k-1)=5\cdot {\begin{vmatrix}~1&~&~&~&~&~&~&~1~\\-6&~1&~&~&~&~&~&~0~\\~9&-6&~1&~&~&~&~&~0~\\~10&~9&-6&~1&~&~&~&~0~\\-30&~10&~9&-6&~1&~&~&~0~\\~0&-30&~10&~9&-6&~1&~&-5~\\~11&~0&-30&~10&~9&-6&~&~0~\\~\vdots &~&~&~&~&~&~\ddots &~\vdots ~\end{vmatrix}}_{k\times k}} として表すことができる。第一列の成分のなす数列は A000729 であり、最終列の(最初の 1 から)五つ毎に現れる成分のなす数列 (1, −5, 5, 10, −15, −6, …) は、数列 A000728 になっている最終列はそれ以外成分全てである)。例えば p ( 29 ) = 5 ⋅ |   1           1   − 6   1         0     9 − 6   1       0     10   9 − 6   1     0   − 30   10   9 − 6   1   0   0 − 30   10   9 − 6 − 5   | = 4565. {\displaystyle p(29)=5\cdot {\begin{vmatrix}~1&~&~&~&~&~1~\\-6&~1&~&~&~&~0~\\~9&-6&~1&~&~&~0~\\~10&~9&-6&~1&~&~0~\\-30&~10&~9&-6&~1&~0~\\0&-30&~10&~9&-6&-5~\end{vmatrix}}=4565.} 同様のやり方で、残り二つラマヌジャンの公式を使えば分割数 p(7k − 2) および p(25k − 1) も k-次の行列式 p ( 7 k − 2 ) = 7 ⋅ |   1       1   − 8   1     3     20 − 8   1   2     0   20 − 8   8     ⋮     ⋱ ⋮   | k × k , p ( 25 k − 1 ) = 25 ⋅ |   1       63   − 31   1     4988     43431   1   95751   − 3565   43431   766014     ⋮     ⋱ ⋮   | k × k {\displaystyle {\begin{aligned}p(7k-2)&=7\cdot {\begin{vmatrix}~1&~&~&~&1~\\-8&~1&~&~&3~\\~20&-8&~1&~&2~\\~0&~20&-8&~&8~\\~\vdots &~&~&\ddots &\vdots ~\end{vmatrix}}_{k\times k},\\p(25k-1)&=25\cdot {\begin{vmatrix}~1&~&~&~&63~\\-31&~1&~&~&4988~\\~434&-31&~1&~&95751~\\-3565&~434&-31&~&766014~\\~\vdots &~&~&\ddots &\vdots ~\end{vmatrix}}_{k\times k}\end{aligned}}} と表すことができる。これらの行列最初の列はそれぞれ A000731 および A010836 であり、最終列は次の展開 ( x ) ∞ 4 ( x 7 ) ∞ 3 + 7 x ( x 7 ) ∞ 7 = 1 + 3 x + 2 x 2 + 8 x 3 + ⋯ ; 63 ( x ) ∞ 24 ( x 5 ) ∞ 6 + 5 352 x ( x ) ∞ 18 ( x 5 ) ∞ 12 + 5 563 x 2 ( x ) ∞ 12 ( x 5 ) ∞ 18 +   5 8 ⋅ 6 x 3 ( x ) ∞ 6 ( x 5 ) ∞ 24 + 5 10x 4 ( x 5 ) ∞ 30 = 63 + 4988 x + 95751 x 2 + 766014 x 3 + ⋯ {\displaystyle {\begin{aligned}(x)_{\infty }^{4}(x^{7})_{\infty }^{3}+7x(x^{7})_{\infty }^{7}&=1+3x+2x^{2}+8x^{3}+\cdots ;\\&\\63(x)_{\infty }^{24}(x^{5})_{\infty }^{6}+5^{3}\cdot 52x(x)_{\infty }^{18}(x^{5})_{\infty }^{12}&+5^{5}\cdot 63x^{2}(x)_{\infty }^{12}(x^{5})_{\infty }^{18}\\+~5^{8}\cdot 6x^{3}(x)_{\infty }^{6}(x^{5})_{\infty }^{24}&+5^{10}\cdot x^{4}(x^{5})_{\infty }^{30}\\&=63+4988x+95751x^{2}+766014x^{3}+\cdots \end{aligned}}} から得られる例えば p(149) は p ( 149 ) = 25 ⋅ |   1           63   − 31   1         4988     43431   1       95751   − 3565   43431   1     766014     18445 − 3565   43431   1   3323665   − 57505   18445 − 3565   43431   8359848   | = 37027355200 {\displaystyle p(149)=25\cdot {\begin{vmatrix}~1&~&~&~&~&~63~\\-31&~1&~&~&~&~4988~\\~434&-31&~1&~&~&~95751~\\-3565&~434&-31&~1&~&~766014~\\~18445&-3565&~434&-31&~1&~3323665~\\-57505&~18445&-3565&~434&-31&~8359848~\\\end{vmatrix}}=37027355200} で計算できるまた、分割数の第 n-部分和行列式k = 0 n p ( k ) = |   2 − 1     0   2 − 1   − 1   0   2 − 1     0 − 1   0   2 − 1   − 1   0 − 1   0   2 − 1     1 − 1   0 − 1   0   2 − 1     ⋮           ⋱ ⋱   c n − 1 c n − 2   ⋯         2 − 1   c n c n − 1   ⋯         0   2   | n × n {\displaystyle \sum _{k=0}^{n}p(k)={\begin{vmatrix}~2&-1&~\\~0&~2&-1&~\\-1&~0&~2&-1&~\\~0&-1&~0&~2&-1&~\\-1&~0&-1&~0&~2&-1&~\\~1&-1&~0&-1&~0&~2&-1&~\\~\vdots &~&~&~&~&~&\ddots &\ddots &~\\c_{n-1}&c_{n-2}&~&\cdots &~&~&~&~2&-1&~\\c_{n}&c_{n-1}&~&\cdots &~&~&~&~0&~2&~\end{vmatrix}}_{n\times n}} で与えられる。ただし、c0 = −1, c1 = 2, c2 = 0 かつ k > 2 に対してc k = { ( − 1 ) m + 1 if  k = q m , ( − 1 ) m if  k = q m + 1 , 0 otherwise. {\displaystyle c_{k}={\begin{cases}(-1)^{m+1}&{\text{if }}k=q_{m},\\(-1)^{m}&{\text{if }}k=q_{m}+1,\\0&{\text{otherwise.}}\end{cases}}} とする。相異なる整数成分への分割分割数を q(n) と書けば(これは分割の項に述べるように奇数成分への分割分割数とも等しく)、 q ( n ) = |   1                 1   − 1   1               0   − 1 − 1   1           − 1     0 − 1 − 1   1           0     0   0 − 1 − 1   1       − 1     1   0   0 − 1 − 1   1       0     0   1   0   0 − 1 − 1   1     0     1   0   1   0   0 − 1 − 1     0     ⋮             ⋱   ⋮   | ( n + 1 ) × ( n + 1 ) {\displaystyle q(n)={\begin{vmatrix}~1&~&~&~&~&~&~&~&~1~\\-1&~1&~&~&~&~&~&~&~0~\\-1&-1&~1&~&~&~&~&~&-1~\\~0&-1&-1&~1&~&~&~&~&~0~\\~0&~0&-1&-1&~1&~&~&~&-1~\\~1&~0&~0&-1&-1&~1&~&~&~0~\\~0&~1&~0&~0&-1&-1&~1&~&~0~\\~1&~0&~1&~0&~0&-1&-1&~&~0~\\~\vdots &~&~&~&~&~&~&\ddots &~\vdots ~\end{vmatrix}}_{(n+1)\times (n+1)}} が成り立つ。第一列は数列 A010815 で、最終列は 2qm + 1 行目の成分が (−1)m でそれ以外成分である。

※この「行列式公式」の解説は、「分割数」の解説の一部です。
「行列式公式」を含む「分割数」の記事については、「分割数」の概要を参照ください。

ウィキペディア小見出し辞書の「行列式公式」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「行列式公式」の関連用語

行列式公式のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



行列式公式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの分割数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS