齐次对称多项式初等表示的新尝试.PDFVIP

齐次对称多项式初等表示的新尝试 苏剑林 摘要 对称多项式基本定理告诉我们每一个对称多项式都可以表示成初等对称多项式的多项式。 但这仅仅是理论上的，具体的变换技巧还有待发掘。《高等代数》教程中给出了两种不同的方 法，其中一种就是直接根据首项逐次求得，但这因为计算量太高而不被频繁使用。第二种方法 是通过待定系数法来求，效率较高，速度也较快。但是，不难发现，它还有以下两个不足： （1）它的“快”是相对而言的，对于计算机编程计算来说它的确很快，但手工计算来说 还是很有限制的，毕竟它将问题转换为一个多元一次方程组，手工求解多元方程组还是不容易 的。 （2 ）通过待定系数法的过程没有体现出对称多项式的特性，淹没了 “对称性”在多项式 中的规律和美感。 综上所述， 有必要在对称多项式初等表示方面做出新的探讨。本文就是企图进行这样的 尝试，不失一般性，只考虑n 元齐次对称多项式。通过研究，笔者得到了两种可以比较快速地 给出对称多项式初等表示的方法，它们在某种意义上是相互补充，笔者将在下面介绍。 关键字 对称多项式；变换；容斥原理 目录 摘要……1 符号说明……1 圆括弧法……2 1.基础结果……2 2.变换方法……3 方括弧法……5 结论……6 遗留问题……7 符号说明： 为了描述的方便，本文尝试采用以下记号。 n 1 、圆弧括号内具有符号下标的单项式表示遍历该下标求和。如 x x 以及    i i i 1 n n x x  x x 等等；使用这个符号的主要原因就是想省去大量的求和符号，同时把多项 i j i j j 1 i 1 2 2 式运算变得简洁，比如 x  x x x ， x x  x x x x 等等 （每一个括弧意味             i j i j i j i i j k 1 着不同的下标），如同普通乘法一般。这实际上是我对张量运算的一种改换。 2 、方括号内具有符号下标的单项式表示遍历该下标求和，但在遍历的过程中各下标互不 n n n 相等。如xi  xi ，x x    x x  2(x x  x x ...  x x ) 以及  i j  i j 1 2 1 3 n1 n i1 j 1, j i i1 n n n x x x     x x x 6(x x x  x x x ...  x x x ) 等等。使用这个不好  i j k 