エレファント・ビジュアライザー調査記録

ビジュアルプログラミングで数式の変形を表すことを考えていくブロクです。

対称式の基本定理

[定理]

対称式は基本対称式の多項式となります。これを1変数( x)の場合、2変数( x,y)の場合、3変数( x,y,z)の場合について順に証明します。 1変数( x)の場合は、 x自身が基本対称式と考えられるので、成り立っています。

2変数( x,y)の場合

この場合基本対称式は  x+y, xy となります。

[証明]

 f(x,y) を対称式とします。  a=x+y b=xyとおくと  y^{2}-ay+b=0となります。  f(x,y) x=a-yを代入して、 y^{2}=ay-bによって置き換えると、  xを含まず、 yについては1次以下にすることができます。 よって


 \LARGE f(x,y)=p(a,b)+q(a,b)y


と書くことができます。  f(x,y),p(a,b),q(a,b)は対称式なので、この等式は x yを入れ替えても成立します。 すなわち


 \LARGE f(x,y)=p(a,b)+q(a,b)x
 \LARGE f(x,y)=p(a,b)+q(a,b)y


が成り立ちます。 よって


 \LARGE q(a,b)(x-y)=0


となりますが、この等式は両辺の多項式が等しいということなので、 q(a,b)=0となります。 したがって


 \LARGE f(x,y)=p(a,b)


となって、 f(x,y)は基本対称式の多項式となります。

[証明終わり]

3変数( x,y,z)の場合

この場合基本対称式は  x+y+z, xy+yz+zx, xyz となります。

[証明]

 f(x,y,z) を対称式とします。  a=x+y+z b=xy+yz+zx c=xyzとおくと  z^{3}-az^{2}+bz-c=0となります。  f(x,y,z) zについて整理して


 \LARGE f(x,y,z)=g_{0}(x,y)+g_{1}(x,y)z+g_{2}(x,y)z^{2}+ \cdots +g_{n}(x,y)z^{n}


と書くと  g_{0}(x,y),g_{1}(x,y),g_{2}(x,y), \cdots ,g_{n}(x,y) x,yの対称式となります。 よって2変数の場合より、 g_{0}(x,y),g_{1}(x,y),g_{2}(x,y), \cdots ,g_{n}(x,y) a'=x+y b'=xy多項式となります。  a'=a-z b'=b-a'z=b-(a-z)z=b-az+z^{2}を代入して、 さらに z^{3}=az^{2}-bz+cによって zの3次以上の項を消去すると


 \LARGE f(x,y,z)=p(a,b,c)+q(a,b,c)z+r(a,b,c)z^{2}


と書くことができます。  f(x,y,z)は対称式なので、


 \LARGE f(x,y,z)=p(a,b,c)+q(a,b,c)x+r(a,b,c)x^{2}
 \LARGE f(x,y,z)=p(a,b,c)+q(a,b,c)y+r(a,b,c)y^{2}
 \LARGE f(x,y,z)=p(a,b,c)+q(a,b,c)z+r(a,b,c)z^{2}


が成り立ちます。 よって


 \LARGE q(a,b,c)(x-y)+r(a,b,c)(x^{2}-y^{2})=0


 x,y,z多項式として成り立つので


 \LARGE q(a,b,c)+r(a,b,c)(x+y)=0


となります。 同様に


 \LARGE q(a,b,c)+r(a,b,c)(x+z)=0


となります。 よって


 \LARGE r(a,b,c)(y-z)=0


となって  r(a,b,c)=0 q(a,b,c)=0 となり


 \LARGE f(x,y,z)=p(a,b,c)


となって、 f(x,y,z)は基本対称式の多項式となります。

[証明終わり]