この記事ではVandermondeの行列式の派生形を紹介します.
|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−1x2n−1⋯xnn−1|=∏1≤i<j≤n(xj−xi)
i≠jかつxi=xjのとき左辺の行列式は0となるので, 左辺をx1,…,xnの多項式として見たときにxi−xjで割りきれることがわかる.したがって, ある多項式P(x1,…,xn)を用いて|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−1x2n−1⋯xnn−1|=P(x1,…,xn)∏1≤i<j≤n(xj−xi)と書ける.両辺の次数を比較するとPは0次であることがわかる.両辺のx2x32⋯xnn−1の係数を比較するとP=1が得られ, 定理が示された.
以下, Vn:=∏1≤i<j≤n(xj−xi)とする.
|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−2x2n−2⋯xnn−2x1nx2n⋯xnn|=(x1+⋯+xn)Vn
定理1の証明と同様にして, 1次多項式Pを用いて|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−2x2n−2⋯xnn−2x1nx2n⋯xnn|=P(x1,…,xn)Vnと書けることがわかる.ここで, 左辺は交代式であるため, Pは対称式である.また, 左辺およびVnは斉次式であるため, Pは斉次式である.
Pは斉次な1次の対称式なので定数Cを用いてP=C(x1+⋯+xn)と書ける.両辺のx2x32⋯xn−1n−2xnnの係数を比較するとC=1が得られるので定理が示された.
k≥0のとき,|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−2x2n−2⋯xnn−2x1n+k−1x2n+k−1⋯xnn+k−1|=∑1≤i1≤⋯≤ik≤nxi1⋯xikVn
(n,k)に関する帰納法による.|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−2x2n−2⋯xnn−2x1n+k−1x2n+k−1⋯xnn+k−1|=|10⋯0x1x2−x1⋯xn−x1⋮⋮⋱⋮x1n−2x2n−2−x1n−1⋯xnn−2−x1n−1x1n+k−1x2n+k−1−x1n+k−1⋯xnn+k−1−x1n+k−1|=∏i=2n(xi−x1)×|1⋯1⋮⋱⋮x2n−3+⋯+x1n−3⋯xnn−3+⋯+x1n−3x2n+k−2+⋯+x1n+k−2⋯xnn+k−2+⋯+x1n+k−2|=∏i=2n(xi−x1)×|1⋯1⋮⋱⋮x2n−3⋯xnn−3x2n+k−2+⋯+x2n−2x1k⋯xnn+k−2+⋯+x1n+k−2|であるため, (n−1,0),…,(n−1,k)で成り立てば(n,k)で成り立つ.n=1のとき成り立っているため, 任意の(n,k)で成り立つ.
0≤k≤nのとき,|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−k−1x2n−k−1⋯xnn−k−1x1n−k+1x2n−k+1⋯xnn−k+1⋮⋮⋱⋮x1nx2n⋯xnn|=Sk(x1,…,xn)Vnここで, Skはk次の基本対称式である.
|11⋯11x1x2⋯xnz⋮⋮⋱⋮⋮x1n−k−1x2n−k−1⋯xnn−k−1zn−k−1x1n−kx2n−k⋯xnn−kzn−kx1n−k+1x2n−k+1⋯xnn−k+1zn−k+1⋮⋮⋱⋮⋮x1nx2n⋯xnnzn|=∏i=1n(z−xi)⋅Vnである.左辺を第n+1列で余因子展開してzn−kの係数を比較すると定理が得られる.
−1≤j<k≤nのとき,|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−k−1x2n−k−1⋯xnn−k−1x1n−k+1x2n−k+1⋯xnn−k+1⋮⋮⋱⋮x1n−j−1x2n−j−1⋯xnn−j−1x1n−j+1x2n−j+1⋯xnn−j+1⋮⋮⋱⋮x1n+1x2n+1⋯xnn+1|=(SkSj+1−Sk+1Sj)Vn
(z2−z1)∏i=1n(z1−xi)∏i=1n(z2−xi)のz1n−kz2n−jの係数の(−1)j+k+1倍を計算することで示される.
−2≤i<j<k≤nのとき,|11⋯1x1x2⋯xn⋮⋮⋱⋮x1n−k−1x2n−k−1⋯xnn−k−1x1n−k+1x2n−k+1⋯xnn−k+1⋮⋮⋱⋮x1n−j−1x2n−j−1⋯xnn−j−1x1n−j+1x2n−j+1⋯xnn−j+1⋮⋮⋱⋮x1n−i−1x2n−i−1⋯xnn−i−1x1n−i+1x2n−i+1⋯xnn−i+1⋮⋮⋱⋮x1n+2x2n+2⋯xnn+2|=(SkSj+1Si+2−SkSj+2Si+1−Sk+1SjSi+2+Sk+1Sj+2Si+Sk+2SjSi+1−Sk+2Sj+1Si)Vn
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。