6

Vandermondeの行列式の派生形

764
0

この記事ではVandermondeの行列式の派生形を紹介します.

Vandermondeの行列式

|111x1x2xnx1n1x2n1xnn1|=1i<jn(xjxi)

ijかつxi=xjのとき左辺の行列式は0となるので, 左辺をx1,,xnの多項式として見たときにxixjで割りきれることがわかる.
したがって, ある多項式P(x1,,xn)を用いて
|111x1x2xnx1n1x2n1xnn1|=P(x1,,xn)1i<jn(xjxi)
と書ける.
両辺の次数を比較するとP0次であることがわかる.
両辺のx2x32xnn1の係数を比較するとP=1が得られ, 定理が示された.

以下, Vn:=1i<jn(xjxi)とする.

|111x1x2xnx1n2x2n2xnn2x1nx2nxnn|=(x1++xn)Vn

定理1の証明と同様にして, 1次多項式Pを用いて
|111x1x2xnx1n2x2n2xnn2x1nx2nxnn|=P(x1,,xn)Vn
と書けることがわかる.
ここで, 左辺は交代式であるため, Pは対称式である.
また, 左辺およびVnは斉次式であるため, Pは斉次式である.

Pは斉次な1次の対称式なので定数Cを用いてP=C(x1++xn)と書ける.
両辺のx2x32xn1n2xnnの係数を比較するとC=1が得られるので定理が示された.

k0のとき,
|111x1x2xnx1n2x2n2xnn2x1n+k1x2n+k1xnn+k1|=1i1iknxi1xikVn

(n,k)に関する帰納法による.
|111x1x2xnx1n2x2n2xnn2x1n+k1x2n+k1xnn+k1|=|100x1x2x1xnx1x1n2x2n2x1n1xnn2x1n1x1n+k1x2n+k1x1n+k1xnn+k1x1n+k1|=i=2n(xix1)×|11x2n3++x1n3xnn3++x1n3x2n+k2++x1n+k2xnn+k2++x1n+k2|=i=2n(xix1)×|11x2n3xnn3x2n+k2++x2n2x1kxnn+k2++x1n+k2|
であるため, (n1,0),,(n1,k)で成り立てば(n,k)で成り立つ.
n=1のとき成り立っているため, 任意の(n,k)で成り立つ.

0knのとき,
|111x1x2xnx1nk1x2nk1xnnk1x1nk+1x2nk+1xnnk+1x1nx2nxnn|=Sk(x1,,xn)Vn
ここで, Skk次の基本対称式である.

|1111x1x2xnzx1nk1x2nk1xnnk1znk1x1nkx2nkxnnkznkx1nk+1x2nk+1xnnk+1znk+1x1nx2nxnnzn|=i=1n(zxi)Vn
である.
左辺を第n+1列で余因子展開してznkの係数を比較すると定理が得られる.

1j<knのとき,
|111x1x2xnx1nk1x2nk1xnnk1x1nk+1x2nk+1xnnk+1x1nj1x2nj1xnnj1x1nj+1x2nj+1xnnj+1x1n+1x2n+1xnn+1|=(SkSj+1Sk+1Sj)Vn

(z2z1)i=1n(z1xi)i=1n(z2xi)z1nkz2njの係数の(1)j+k+1倍を計算することで示される.

2i<j<knのとき,
|111x1x2xnx1nk1x2nk1xnnk1x1nk+1x2nk+1xnnk+1x1nj1x2nj1xnnj1x1nj+1x2nj+1xnnj+1x1ni1x2ni1xnni1x1ni+1x2ni+1xnni+1x1n+2x2n+2xnn+2|=(SkSj+1Si+2SkSj+2Si+1Sk+1SjSi+2+Sk+1Sj+2Si+Sk+2SjSi+1Sk+2Sj+1Si)Vn

投稿日:2024101
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

tria_math
tria_math
543
47300
大学2年生

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中