完全対称多項式(complete homogeneous symmetric polynomial)とは、$n$ 変数の $k$ 次の単項式すべてを係数 $1$ で足した対称多項式 $h_k$ である。基本対称多項式 $e_k$ が相異なる変数の積の和であるのに対し、$h_k$ は重複を許した積の和で、$k>n$ でも $0$ にならず、項の個数は重複組合せの数 $\binom{n+k-1}{k}$ である。母関数 $\prod_i(1-x_it)^{-1}$ は $\prod_i(1-x_it)$ の逆数なので $\sum_i(-1)^ie_ih_{m-i}=0$($m\ge1$)が成り立ち、$h_1,\dots,h_n$ は任意の可換環の上で対称多項式の環を生成し、代数的に独立である。$h_k$ は形 $(k)$ の Schur 多項式であり、行列の固有値に当てると対称冪の跡になる。
$n$ 個の変数から $k$ 個を選んで掛け、すべての選び方について足す。相異なる $k$ 個を選ぶと基本対称多項式 $e_k$ になり、同じ変数を何度選んでもよいことにすると 完全対称多項式 $h_k$ になる。$h_k$ は $k$ 次の単項式すべての和であり、$e_k$ と違って $k$ が $n$ を超えても $0$ にならない。たとえば 2 変数では $h_k(x,y)=x^k+x^{k-1}y+\dots+y^k$ である。
$e_k$ と $h_k$ は、母関数 $E(t)=\sum_ke_kt^k$、$H(t)=\sum_kh_kt^k$ の関係 $E(-t)H(t)=1$ で結ばれている。この関係は $e$ と $h$ を入れ替えても同じ形なので、$h_1,\dots,h_n$ は $e_1,\dots,e_n$ と同じように、任意の係数環の上で対称多項式の環を生成し、代数的に独立である。$h_k$ は形 $(k)$ の Schur多項式 であり、行列の対称冪の跡でもある。この記事では、$h_k$ を定義して数え上げの意味を調べ、母関数と分数式による表示を導き、生成元としての性質を証明する。
以下、$R$ を単位元をもつ可換環、$n\ge1$ を整数とし、$x=(x_1,\dots,x_n)$ を変数とする。$\mathbb{N}$ は $0$ を含み、$\alpha\in\mathbb{N}^n$ について $x^\alpha:=x_1^{\alpha_1}\cdots x_n^{\alpha_n}$、$\lvert\alpha\rvert:=\alpha_1+\dots+\alpha_n$ と書く。
整数 $k$ について、$k$ 次の 完全対称多項式(complete homogeneous symmetric polynomial)$h_k=h_k(x_1,\dots,x_n)\in R[x_1,\dots,x_n]$ を
$$
h_k:=\sum_{1\le i_1\le i_2\le\dots\le i_k\le n}x_{i_1}x_{i_2}\cdots x_{i_k}\quad(k\ge1),\qquad h_0:=1,\qquad h_k:=0\quad(k< 0)
$$
で定める。
添字の広義増加列 $i_1\le\dots\le i_k$ に、各 $i$ が現れる回数を並べた $\alpha\in\mathbb{N}^n$($\lvert\alpha\rvert=k$)を対応させると、これは全単射である。したがって
$$
h_k=\sum_{\alpha\in\mathbb{N}^n,\ \lvert\alpha\rvert=k}x^\alpha
$$
であり、$h_k$ は $k$ 次の単項式すべてを係数 $1$ で足したものである。置換は $k$ 次の単項式の全体を並べ替えるだけなので、$h_k$ は $k$ 次斉次の対称多項式である。指数を大きい順に並べた分割ごとにまとめると、単項対称多項式 $m_\lambda$(対称多項式 の命題「単項対称多項式による基底」)により
$$
h_k=\sum_{\lambda}m_\lambda
$$
である。和は、$\lvert\lambda\rvert=k$ で長さが $n$ 以下の分割 $\lambda$ すべてにわたる。
基本対称多項式 $e_k$ は、$h_k$ の定義の広義増加 $\le$ を狭義増加 $<$ に替えたものである。$k>n$ では狭義増加列がないので $e_k=0$ である($e_0=1$、$k< 0$ では $e_k=0$)。2 つを並べると次のようになる。
| $e_k$ | $h_k$ | |
|---|---|---|
| 添字 | $i_1< \dots< i_k$ | $i_1\le\dots\le i_k$ |
| 選ぶもの | $\{1,\dots,n\}$ の $k$ 元部分集合 | 大きさ $k$ の多重集合 |
| 単項式 | 各変数の指数が $0$ か $1$ | $k$ 次の単項式すべて |
| 項の個数 | $\binom nk$ | $\binom{n+k-1}{k}$ |
| $k>n$ | $0$ | $0$ でない |
| 母関数 | $\prod_i(1+x_it)$ | $\prod_i(1-x_it)^{-1}$ |
| 行列の固有値に当てると | 外積の跡 | 対称冪の跡 |
$k\ge0$ のとき、$h_k$ の項の個数は $\binom{n+k-1}{k}$ である。すなわち $\mathbb{Z}$ 係数の $h_k$ に $x_1=\dots=x_n=1$ を代入した値は $\binom{n+k-1}{k}$ である。
項の個数は広義増加列 $1\le i_1\le\dots\le i_k\le n$ の個数である。$(i_1,\dots,i_k)\mapsto(i_1,\ i_2+1,\ \dots,\ i_k+k-1)$ は、広義増加列から $1\le j_1< \dots< j_k\le n+k-1$ の形の狭義増加列への全単射である。逆写像は $j_r\mapsto j_r-r+1$ である。狭義増加列の個数は $\{1,\dots,n+k-1\}$ の $k$ 元部分集合の個数 $\binom{n+k-1}{k}$ である。$\square$
これが重複組合せの個数である。$\{1,\dots,n\}$ から重複を許して $k$ 個選ぶ選び方が、$h_k$ の各項に一つずつ対応している。
後の prop-chsp-generating により $F(t):=\sum_kc_kt^k=\prod_{i=0}^{n-1}(1-q^it)^{-1}$ なので、$(1-t)F(t)=(1-q^nt)F(qt)$ である。$t^k$ の係数を比べると $(1-q^k)c_k=(1-q^{n+k-1})c_{k-1}$ となる。$c_0=1$ から積の式を得る。
$R[x_1,\dots,x_n]$ の上の形式的冪級数環 $R[x_1,\dots,x_n][\![t]\!]$ で考える(形式的冪級数)。
$$
H(t):=\sum_{k\ge0}h_kt^k=\prod_{i=1}^n\frac{1}{1-x_it},\qquad E(t):=\sum_{k\ge0}e_kt^k=\prod_{i=1}^n(1+x_it)
$$
であり、$E(-t)H(t)=1$ である。したがって、$1$ 以上のすべての整数 $m$ について
$$
\sum_{i=0}^m(-1)^ie_ih_{m-i}=0
$$
が成り立つ。
$1-x_it$ は定数項が $1$ なので可逆で、$(1-x_it)^{-1}=\sum_{a\ge0}x_i^at^a$ である。これらの積を展開すると、$t^k$ の係数は $a_1+\dots+a_n=k$ を満たす $(a_1,\dots,a_n)\in\mathbb{N}^n$ にわたる $x_1^{a_1}\cdots x_n^{a_n}$ の和、すなわち $h_k$ である。$E(t)$ の式は、各因子から $1$ か $x_it$ を選んで展開すればよい。$E(-t)H(t)=\prod_i(1-x_it)\prod_i(1-x_it)^{-1}=1$ であり、左辺の $t^m$ の係数が $\sum_i(-1)^ie_ih_{m-i}$ である。$\square$
$m=0$ では左辺は $1$ である。また $e_i=0$($i>n$)なので、等式は $h$ の線形漸化式
$$
h_m=e_1h_{m-1}-e_2h_{m-2}+\dots+(-1)^{n-1}e_nh_{m-n}\qquad(m\ge1)
$$
である。この漸化式の特性多項式は $\prod_i(t-x_i)$ である。$h_1,h_2,\dots$ は $x_1,\dots,x_n$ を「根」とする $n$ 項の線形漸化式に従う列である。
変数を 1 つずつ増やす漸化式もある。
$n\ge2$、$k\ge1$ について
$$
h_k(x_1,\dots,x_n)=h_k(x_1,\dots,x_{n-1})+x_n\,h_{k-1}(x_1,\dots,x_n)
$$
である。
$k$ 次の単項式を、$x_n$ を含まないものと含むものに分ける。前者の和が右辺の第 1 項である。後者は $x_n$ と $k-1$ 次の単項式の積にただ一通りに書けるので、その和が第 2 項である。$\square$
$h_k$ は単項式の和だが、$K:=\mathbb{Q}(x_1,\dots,x_n)$ の中では各変数の冪の $n$ 項の和に書ける。
$n\ge2$ とする。$K$ の中で、$k\ge0$ について
$$
h_k(x_1,\dots,x_n)=\sum_{i=1}^n\frac{x_i^{\,k+n-1}}{\prod_{j\ne i}(x_i-x_j)}
$$
である。
$c_i:=x_i^{\,n-1}/\prod_{j\ne i}(x_i-x_j)\in K$ とおき、$K[t]$ の中で
$$
\sum_{i=1}^nc_i\prod_{j\ne i}(1-x_jt)=1
$$
を示す。左辺から $1$ を引いた多項式は $t$ の $n-1$ 次以下である。$t=1/x_l$ を代入すると $i=l$ の項だけが残り、その値は $c_l\prod_{j\ne l}(x_l-x_j)/x_l^{\,n-1}=1$ である。$1/x_1,\dots,1/x_n$ は $K$ の相異なる $n$ 個の元なので、この多項式は $n$ 個の根をもち、$0$ である。
両辺を $\prod_i(1-x_it)$ で割ると、$K[\![t]\!]$ の中で $\prod_i(1-x_it)^{-1}=\sum_ic_i(1-x_it)^{-1}$ となる。$t^k$ の係数を比べて、prop-chsp-generating から $h_k=\sum_ic_ix_i^k$ を得る。$\square$
右辺は分数の和だが、分母が消えて整数係数の多項式になる。これは、関数 $t^{k+n-1}$ の点 $x_1,\dots,x_n$ での分割差分が $h_k$ であると言っても同じである。
$k\ge0$ について $s_{(k)}(x_1,\dots,x_n)=h_k(x_1,\dots,x_n)$ である。
$n=1$ では両辺 $x_1^k$ である。$n\ge2$ とする。Schur多項式 の定義「Schur多項式」により、$s_{(k)}$ は、指数 $\alpha=(k+n-1,n-2,n-3,\dots,0)$ の行列式 $a_\alpha=\det(x_i^{\alpha_j})$ を Vandermonde の行列式 $a_\delta=\prod_{i< j}(x_i-x_j)$ で割ったものである。
$a_\alpha$ を第 1 列で展開すると、$(i,1)$ の余因子は $(-1)^{i-1}V_i$ である。ここで $V_i$ は変数 $x_i$ を除いた $n-1$ 変数の Vandermonde の行列式である。一方、$a_\delta$ の積を $x_i$ を含む因子とそれ以外に分けると
$$
a_\delta=V_i\prod_{j< i}(x_j-x_i)\prod_{j>i}(x_i-x_j)=(-1)^{i-1}V_i\prod_{j\ne i}(x_i-x_j)
$$
である。よって $a_\alpha/a_\delta=\sum_ix_i^{\,k+n-1}/\prod_{j\ne i}(x_i-x_j)$ であり、prop-chsp-lagrange により $h_k$ に等しい。$\square$
一般の形の Schur多項式 は、$h_k$ を成分とする行列式で書ける(Jacobi–Trudiの公式)。cor-chsp-schur はその 1 行の場合である。
prop-chsp-generating の等式を順に解くと、$e_k$ は $h_1,\dots,h_k$ の整数係数の多項式で書け、逆に $h_k$ は $e_1,\dots,e_k$ の整数係数の多項式で書ける。この 2 つが同じ多項式であることが、次の命題の要点である。
不定元 $y_1,y_2,\dots$ と $y_0:=1$ について、$G_0:=1$ とし、$m\ge1$ について $G_m\in\mathbb{Z}[y_1,\dots,y_m]$ を
$$
\sum_{i=0}^m(-1)^iG_iy_{m-i}=0
$$
で順に定める。$i=m$ の項の係数は $\pm1$ なので、$G_m$ はこの式からただ一つに決まり、$G_m=(-1)^{m+1}y_m+(y_1,\dots,y_{m-1}\text{ の多項式})$ の形である。最初のいくつかは
$$
G_1=y_1,\qquad G_2=y_1^2-y_2,\qquad G_3=y_1^3-2y_1y_2+y_3
$$
である。$y_j$ の重みを $j$ と数えると、$G_m$ は重み $m$ の斉次多項式である。
$k\ge1$ について
$$
e_k=G_k(h_1,\dots,h_k),\qquad h_k=G_k(e_1,\dots,e_k)
$$
である(右の式の $e_i$ は $i>n$ で $0$ である)。
$G_m$ の定義の式で $y_j$ に $h_j$ を代入すると、列 $u_i:=G_i(h_1,\dots,h_i)$ は $u_0=1$ と $\sum_{i=0}^m(-1)^iu_ih_{m-i}=0$($m\ge1$)を満たす。prop-chsp-generating により列 $e_i$ も同じ条件を満たし、この条件は $u_m$ を $u_0,\dots,u_{m-1}$ から一意に決めるので $u_i=e_i$ である。
次に、$\mathbb{Z}[y_1,y_2,\dots][\![t]\!]$ の元 $Y(t):=\sum_jy_jt^j$、$G(t):=\sum_jG_jt^j$ を考える。$G_m$ の定義は $G(-t)Y(t)=1$ と同じである。$t$ を $-t$ に替えると $Y(-t)G(t)=1$ であり、係数を読むと $\sum_{i=0}^m(-1)^iy_iG_{m-i}=0$($m\ge1$)である。ここで $y_j$ に $e_j$ を代入すると、列 $v_i:=G_i(e_1,\dots,e_i)$ は $v_0=1$ と $\sum_{i=0}^m(-1)^ie_iv_{m-i}=0$ を満たす。prop-chsp-generating により列 $h_i$ も同じ条件を満たし、$i=0$ の項の係数が $1$ なのでこの条件は $v_m$ を一意に決める。よって $v_i=h_i$ である。$\square$
たとえば $e_2=h_1^2-h_2$、$h_2=e_1^2-e_2$ であり、$e_3=h_1^3-2h_1h_2+h_3$、$h_3=e_1^3-2e_1e_2+e_3$ である。$k>n$ では $e_k=0$ なので、左の式は $h$ の間の関係式 $G_k(h_1,\dots,h_k)=0$ を与える。$n=2$、$k=3$ では $h_3=2h_1h_2-h_1^3$ である。
$R$ を任意の可換環とする。$h_1,\dots,h_n$ は $R[x_1,\dots,x_n]^{S_n}$ を $R$ 代数として生成し、$R$ 上代数的に独立である。すなわち、$y_k\mapsto h_k$ で定まる $R$ 代数の準同型 $R[y_1,\dots,y_n]\to R[x_1,\dots,x_n]^{S_n}$ は同型である。
$A:=R[y_1,\dots,y_n]$ とし、$\varepsilon\colon A\to R[x_1,\dots,x_n]^{S_n}$ を $y_k\mapsto e_k$ で定まる準同型とする。対称多項式 の定理「対称多項式の基本定理」により $\varepsilon$ は同型である。$\tau\colon A\to A$ を $y_k\mapsto G_k(y_1,\dots,y_k)$($1\le k\le n$)で定まる $R$ 代数の準同型とする。
$\tau$ が同型であることを示す。$G_m$ の定義の式の $y_j$ に $G_j$ を代入すると、列 $w_i:=G_i(G_1,\dots,G_i)$ は $w_0=1$ と $\sum_{i=0}^m(-1)^iw_iG_{m-i}=0$($m\ge1$)を満たす。prop-chsp-exchange の証明で見た等式 $\sum_{i=0}^m(-1)^iy_iG_{m-i}=0$ により、列 $y_i$ も同じ条件を満たす。この条件は $w_m$ を一意に決めるので $G_k(G_1,\dots,G_k)=y_k$ である。これは $k\le n$ で $\tau\circ\tau=\mathrm{id}_A$ を意味するので、$\tau$ は同型である。
prop-chsp-exchange により $\varepsilon\circ\tau(y_k)=G_k(e_1,\dots,e_k)=h_k$ である。したがって $y_k\mapsto h_k$ で定まる準同型は $\varepsilon\circ\tau$ であり、同型である。$\square$
分割 $\lambda=(\lambda_1\ge\lambda_2\ge\dots)$ について $h_\lambda:=h_{\lambda_1}h_{\lambda_2}\cdots$ とおく。各部分が $n$ 以下の分割 $\lambda$ にわたる $h_\lambda$ の全体は、$R[x_1,\dots,x_n]^{S_n}$ の $R$ 加群としての基底である。$\lvert\lambda\rvert=d$ のものは $d$ 次斉次の部分の基底である。
$h_\lambda$ は $h_1,\dots,h_n$ の単項式であり、各単項式はただ一つの分割で書ける。thm-chsp-generators から従う。$h_\lambda$ は $\lvert\lambda\rvert$ 次斉次なので、後半も従う。$\square$
長さが $n$ 以下の分割にわたる $h_\lambda$ の全体も基底である(FH91 (A.1)、p. 453)。$R=\mathbb{Z}$ の場合は Pieriの公式 の系「$h_\mu$ の基底」で証明する。このとき $h_\lambda$ から $m_\lambda$ への変換行列は各次数で整数係数の可逆行列なので、一般の $R$ でも基底である。基本対称多項式では同じことは成り立たない。$k>n$ で $e_k=0$ なので、長さが $n$ 以下の分割にわたる $e_\lambda$ には $0$ が含まれる。
$h_k$ と冪和 $p_m:=\sum_ix_i^m$ の関係は、$H(t)$ の対数微分から得られる。形式微分の Leibniz 則から
$$
H'(t)=H(t)\sum_{i=1}^n\frac{x_i}{1-x_it}=H(t)\sum_{m\ge1}p_mt^{m-1}
$$
であり、$t^{k-1}$ の係数を比べると
$$
k\,h_k=\sum_{i=1}^kp_ih_{k-i}\qquad(k\ge1)
$$
である。これは Newtonの恒等式 の $h$ の形である。$R$ が $\mathbb{Q}$ を含むなら、$k$ で割って $h_k$ が $p_1,\dots,p_k$ で順に決まる。解いた形を書く。
$R$ が $\mathbb{Q}$ を含むとき、
$$
H(t)=\exp\Bigl(\sum_{m\ge1}\frac{p_m}{m}t^m\Bigr)
$$
である。したがって $k\ge1$ について
$$
h_k=\sum_{\lambda}\frac{p_\lambda}{z_\lambda},\qquad z_\lambda:=\prod_{i\ge1}i^{m_i}\,m_i!
$$
である。和は $\lvert\lambda\rvert=k$ の分割すべてにわたり、$m_i$ は $\lambda$ の中の $i$ の個数、$p_\lambda:=p_{\lambda_1}p_{\lambda_2}\cdots$ である。
要点:右辺の指数関数も $H(t)$ と同じ漸化式を満たす。
$F(t):=\exp(\sum_mp_mt^m/m)$ とおくと $F(0)=1$、$F'(t)=F(t)\sum_{m\ge1}p_mt^{m-1}$ である。$F=\sum_kf_kt^k$ と書くと $f_0=1$、$kf_k=\sum_{i=1}^kp_if_{k-i}$ であり、$h_k$ と同じ初期値と漸化式をもつ。$k$ が $R$ で可逆なので $f_k=h_k$ である。指数関数を積 $\prod_{i\ge1}\exp(p_it^i/i)$ に分けて展開すると、$t^k$ の係数は $i$ を $m_i$ 回使う項の和で、各項は $\prod_ip_i^{m_i}/(i^{m_i}m_i!)$ である。$\square$
たとえば $h_2=\frac12(p_1^2+p_2)$、$h_3=\frac16(p_1^3+3p_1p_2+2p_3)$ である。$z_\lambda$ は対称群 $S_k$ で巡回型が $\lambda$ の元の中心化群の位数なので、この式は $h_k=\frac1{k!}\sum_{\sigma\in S_k}p_{\rho(\sigma)}$($\rho(\sigma)$ は $\sigma$ の巡回型)とも書ける。$z_\lambda$ の形の式は FH91 Exercise A.32 (vi)(p. 462)にある。
$K$ を体、$V$ を $n$ 次元のベクトル空間とし、$\operatorname{Sym}^kV$ を 対称代数 の $k$ 次の部分とする。$V$ の基底 $v_1,\dots,v_n$ について、$v^\alpha$($\lvert\alpha\rvert=k$)が $\operatorname{Sym}^kV$ の基底である。
$g$ を $V$ の線形変換、$x_1,\dots,x_n$ を $K$ の代数閉包の中の $g$ の固有値(重複度をこめて)とすると
$$
\operatorname{tr}\bigl(\operatorname{Sym}^kg\bigr)=h_k(x_1,\dots,x_n),\qquad\sum_{k\ge0}\operatorname{tr}\bigl(\operatorname{Sym}^kg\bigr)t^k=\frac{1}{\det(1-tg)}
$$
である。
要点:$g$ を三角化すると、単項式の基底の上で $\operatorname{Sym}^kg$ も三角行列になり、対角成分は $x^\alpha$ である。
係数体を代数閉包に広げても跡と行列式は変わらないので、$K$ は代数閉としてよい。$g$ を三角化して、$gv_i\in x_iv_i+\langle v_1,\dots,v_{i-1}\rangle$ となる基底をとる。$\alpha$ の重さを $w(\alpha):=\sum_ii\alpha_i$ とおく。$v^\alpha$ の $g$ による像を展開すると、$x^\alpha v^\alpha$ のほかの項では、いずれかの $v_i$ が添字の小さい $v_{i'}$ に替わるので、重さが真に小さい。よって $w$ の順に並べると $\operatorname{Sym}^kg$ は三角行列で、対角成分は $x^\alpha$ である。跡は $\sum_{\lvert\alpha\rvert=k}x^\alpha=h_k$ である。第 2 式は prop-chsp-generating と $\prod_i(1-x_it)=\det(1-tg)$ による。$\square$
たとえば $g=\operatorname{diag}(1,2)$ では $\operatorname{Sym}^2g$ の固有値は $1,2,4$ で、跡は $h_2(1,2)=7$ である。$e_k$ については同じ計算が 外積代数 の跡 $\operatorname{tr}(\Lambda^kg)=e_k(x_1,\dots,x_n)$ を与える(FH91 (6.1)・(6.2)、p. 77)。
$y=(y_1,\dots,y_m)$ をもう 1 組の変数とし、$R[x_1,\dots,x_n][\![y_1,\dots,y_m]\!]$ で考える。
$$
\prod_{i=1}^n\prod_{j=1}^m\frac{1}{1-x_iy_j}=\sum_\lambda h_\lambda(x)\,m_\lambda(y)
$$
である。和は長さが $m$ 以下の分割 $\lambda$ すべてにわたる。
$j$ を固定すると、prop-chsp-generating で $t=y_j$ とおいて $\prod_i(1-x_iy_j)^{-1}=\sum_kh_k(x)y_j^k$ である。$j$ について積をとると、左辺は $\alpha\in\mathbb{N}^m$ にわたる $h_{\alpha_1}(x)\cdots h_{\alpha_m}(x)\,y^\alpha$ の和である。$\alpha$ を並べ替えても $h$ の積は変わらないので、並べ替えの類ごとにまとめると右辺になる。$\square$
この式は、対称関数 の Hall 内積で $h_\lambda$ と $m_\lambda$ が互いに双対な基底として扱われる理由である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| prop-chsp-generating の $m\ge1$ | $m=0$ | $\sum_i(-1)^ie_ih_{m-i}=0$ |
| thm-chsp-generators の、最初の $n$ 個であること | $n=2$ の $h_1,h_3$ | $R[x_1,x_2]^{S_2}$ を生成すること |
| thm-chsp-generators の、$n$ 個までであること | $n=1$ の $h_1,h_2$ | 代数的に独立であること |
| prop-chsp-power-sums の $\mathbb{Q}\subset R$ | $R=\mathbb{Z}$、$n=2$ の $h_2$ | $h_2$ が冪和の多項式で書けること |
1 行目:$m=0$ の和は $e_0h_0=1$ である。$E(-t)H(t)$ の定数項は $1$ だからである。
2 行目:$R\ne0$ とする。$R[h_1,h_3]$ の 2 次斉次の部分は $Rh_1^2$ である。$x_1x_2=ch_1^2$ とすると、$x_1^2$ の係数から $c=0$ となり矛盾する。よって $e_2=x_1x_2$ は $h_1,h_3$ の多項式でない。$h_k$ のどの $n$ 個でもよいわけではなく、次数の低い方から $n$ 個をとる必要がある。
3 行目:$h_1=x$、$h_2=x^2$ なので $h_2-h_1^2=0$ である。$y_2-y_1^2\ne0$ なので、$h_1,h_2$ は代数的に独立でない。$h_{n+1}$ 以降は $h_1,\dots,h_n$ の多項式である。
4 行目:$h_2$ が $p_1,p_2,\dots$ の整数係数の多項式 $Q$ で書けたとする。係数を $\mathbb{F}_2$ に落とすと、$(x_1,x_2)=(1,1)$ でも $(0,0)$ でもすべての $p_k$ の値は $0$ なので、$Q$ の値は一致する。ところが $h_2(1,1)=3=1$、$h_2(0,0)=0$ であり、矛盾する。$h_2=\frac12(p_1^2+p_2)$ の分母の $2$ は除けない。これに対して thm-chsp-generators は任意の可換環で成り立つ。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する