2013-01-07

コックス, リトル&オシー「グレブナ基底と代数多様体入門」第2版 第4章§1の演習問題


3章§5,§6は余り興味ないので演習問題はパス。

演習問題1
小問a
f1=y-x2, f2=z-x3,g=f12+f22として、
a=(ax, ay, az)V(f1,f2)3ならf1(a)=f2(a)=0よりg(a)=0だからV(f1,f2)V(g)
逆にaV(g)3ならg=0となるのはf1=f2=0の時に限られるから、
aV(f1,f2)となるのでV(g)V(f1,f2)
したがってV(g)=V(f1,f2)だからV(g)も捩れ3次曲線。

小問b
Hilbertの基底定理により、あるf1,...,fs[x1,...,xn]が存在してI=<f1,...,fs>
g=f12+...+fs 2[x1,...,xn]をとれば、小問aと同様にして、
V(g)=V(f1,...,fs)となるので、第2章§5命題9よりV(g)=V(I)となる。

演習問題2
V(J)={(0,1)}なので、f=xならfV(J)上で消えるから、
fI(V(J))だが、明らかにfJ

演習問題3
小問a
例によってHTMLの問題により\tilde(x)xで表す。

(1)の座標変換は全て1次変換だから、
i次斉次多項式hi(x1,...,xn)(1)の変換を行なっても、
x1,...,xnについての全次数はiのままである。
それ故x1Nを含む項はhNのみから入る。

hN(x)=|α|=N cαxα (x=(x1,...,xn), αn≥0)とする。
hN(x)の和のx1Nの項への寄与は、x1α1=x1α1と、
xjαj=(xj+ajx1)αj (2jn)x1についての最高次の項ajαjx1αjから来るので、
a=(a1,...,an)(ただしa1=1)として、c(a2,...,an)x1N=x1N|α|=N cαaα
すなわちc(a2,...,an)=|α|=N cαaα=hN(a)=hN(1,a2,...,an)

小問b
hの全次数をNとして、h(x)=|α|=N cαxαk[x1,...,xn] (x=(x1,...,xn), αn≥0)とする。
k[x1,...,xn]h(x)が零多項式なら、すべてのcα=0だから、
明らかにh(1,x2,...,xn)k[x2,...,xn]の零多項式。

逆にh(1,x2,...,xn)k[x2,...,xn]の零多項式とする。
hN次斉次多項式なので、hの項のうちc(N,0,...,0)x1N
以外の項は全てx2,...,xnを含むから、c(N,0,...,0)以外のcα=0
さらにc(N,0,...,0)h(1,x2,...,xn)の定数項となるが、
h(1,x2,...,xn)は零多項式なのだから、c(N,0,...,0)0に等しい。
したがってすべてのcα=0だから、k[x1,...,xn]でもh(x)は零多項式。

小問c
c(a2,...,an)a2,...,anの多項式として零多項式なら、
小問aによりa2,...,anの多項式としてc(a2,...,an)=hN(1,a2,...,an)=0だから、
小問bによりa1,...,anの多項式としてhN(a1,...,an)=0
すなわちhN(x1,...,xn)=0だから、f1の全次数がNであることに反する。
したがってc(a2,...,an)a2,...,anの多項式として零多項式ではない。

演習問題4
kを代数的閉体とし、かつ有限体だったと仮定してk={a1,...,an}とすれば、
kは少なくとも0,1 (0≠1)を含むのでn≥2
f=(x-a1)(x-a2)...(x-an)k[x]とし、g=f-1とすれば、
n≥2だからgは定数でない。
kは代数的閉体だから、全ての定数でないk[x]の多項式はkに根を持つが、
全てのkの元aiについてg(ai)=1だからgkに根を持たないので矛盾。
したがってkは無限体。

演習問題5
0=0なので0I
f,gIについてf+g=f+gだからf+gI
fI, hk[x1,...,xn]として、(1)の逆変換x1=x1, xj=xj-ajx1 (2jn)によって
hhk[x1,...,xn]へ移るとすれば、fhIだからfhI
したがってIk[x1,...,xn]のイデアル。

演習問題6
f=0のときは<f1,...,fs >はイデアルなので0<f1,...,fs>だから、
Hilbertの零点定理の証明は終わっているので、f≠0とする。
(2)に求値写像k[x1,...,xn,y]→k(x1,...,xn) (y1/f)を作用させれば、
求値写像は環準同型だから、k(x1,...,xn)において(3)、さらに(4)が得られる。
(4)は多項式の関係だから、k[x1,...,xn]において(4)と同じ関係式が成り立つので、
fm<f1,...,fs>となりHilbertの零点定理が成り立つ。

演習問題7
小問a
fkに根x=aを持てば(a,1)≠(0,0)かつfh(a,1)=0

逆に(a,b)≠(0,0)かつfh(a,b)=0が成り立ったとする。
b=0ならfh(a,b)=a0an=0a0≠0だからa=0となるので、
(a,b)≠(0,0)に反するから、b≠0
するとfhn次の斉次だから0=fh(a,b)/bn=f(a/b)
kは体だからa/bkなので、fkに根を持つ。

小問b
kが代数的閉体でないので、k上に根を持たないgk[x]が存在する。
gh(0,0)=0は自明。
小問aにより(a,b)≠(0,0)以外にgh(a,b)=0となる(a,b)k2は存在しないから、
f=ghとおけばV(f)={(0,0)}

小問c
変数の数sについての数学的帰納法を用いる。
s=1についてはf=x1k[x1]の根はx1=0だけだから成り立つ。
s=2については小問bで示した。
変数の数がs-1の時成り立つと仮定して、変数の数がs+1のときを考える。
kが代数的閉体でないので、k上に根を持たないgk[xs]が存在する。
gh(xs,y)をとる。帰納法の仮定により、
hk[x1,...,xs-1]h=0の解がks-1の原点のみになるものが存在するので、
f=gh(xs,h)k[x1,...,xs]をとれば、小問aにより、
f=0となるのはxs=0かつh=0の時のみ。
h=0の解はks-1の原点のみだから、f=0の解はksの原点のみである。

なお演習問題1g(xs)=xs2+1に対応する。

小問d
ヒントがまんま。

k[x1,...,xs]において小問cf(x1,...,xs)をとってf(g1,...,gs)を考えれば、
f=0の解はg1=...=gs=0のみだからV(f)=V(g1,...,gs)

演習問題8
V(I)ならIknに零点を持つ多項式からなるからIS=

逆にIS=とする。
kが代数的閉体ならS=k{0}
IS=だからIk[x1,...,xn]なので弱形の零点定理によりV(I)

kが代数的閉体でないときは、演習問題7により、
あるfk[x1,...,xn]が存在してV(I)=V(f)
さらに演習問題7でのfの構成は斉次多項式から行われるので、
fIである。IS=よりfSだから、
fknに零点を持つので、V(f)。したがってV(I)

演習問題9
小問a
fk[x1,...,xn], rkとしてαA(rf(x))=rf(Ax)=rf(x)=A(f(x))
またgk[x1,...,xn]としてαA(f(x)+g(x))=f(Ax)+g(Ax)=f(x)+g(x)=αA(f(x))+αA(g(x))
したがってαAk線型。

小問b
αA(f(x)·g(x))=f(Ax)·g(Ax)=f(x)·g(x)=αA(f(x))·αA(g(x))

小問c
αAが上への11になるには、
x=Axなるxxの全ての成分に対し一意に決まることが必要だから、
Aが正則行列であることが必要条件。
逆は明らかなのでAが正則行列であることが必要十分。

小問d
I={αA(f): fI}とする。αA(0)=0なので0I
またf,gIとすると、小問aによりf+g=αA(f+g)Iだが、
hk[x1,...,xn]に対し常にh=αA(h)なるhが存在するとは限らないので、
一般にはhfIはいえないから、Ik[x1,...,xn]のイデアルでない。
実際A=((1,0),(1,0))ならx= x, y=xなので、
任意のf(x,y)についてf=αA(f)=f(x,x)だから、
Iの元はyを含まない多項式からなる。
例えばf=xyとすればf=x2Ih=yとすればhf=x2yI

αAが上への11、すなわち小問cによりAが正則なら、
hk[x1,...,xn]に対し常にh=αA(h)なるhが存在するから、
小問bによりhf=αA(hf)IだからIk[x1,...,xn]のイデアル。

小問e
I={fk[x1,...,xn]: αA(f)I}とする。αA(0)=0Iなので0I
またf,gIとすると、小問aによりαA(f+g)=f+gIだからf+gI
hk[x1,...,xn]として小問bによりαA(hf)=hfIとなるのでhfI
したがってIk[x1,...,xn]のイデアル。

小問f
αAは求値写像だから環準同型なので、a,bはそのまま成り立つ。
cは一般には条件を見出すことが難しそう。
dが一般にイデアルにならないことは変わらない。
eは環準同型としての性質のみに依存しているので、
Aの成分がk[x1,...,xn]でも成り立つ。

演習問題10
f1=y-x2, f2=z-x3,g=f12+f22として、
g<f1, f2>だから<g><f1, f2>

p,q[x,y]に実根を持たない、
定数倍を除き異なる、2変数の上で既約な多項式とし、
0でないf[x,y]についてV(f)とする。
1章§2補題2の証明からV(fq)=V(f)V(q)で、
V(q)=なのでV(fq)=V(f)。同様にV(fp)=V(f)
<fp><fq>と仮定すると、あるg[x,y]が存在してgfp=fqだからp|q
p,q上規約だからpqの定数倍でなければならないが、
これはp,qの取り方に矛盾。同様に<fq><fp>と仮定しても矛盾だから、
<fq><fp>は包含関係がない、
同一の空でない多様体を与えるイデアルである。

[x]でも同様に、p,q[x]を次数が2以上の、
異なる上の規約単多項式とすることで、
包含関係がない、同一の空でない多様体を与えるイデアルを作ることが出来る。

2013-01-06

コックス, リトル&オシー「グレブナ基底と代数多様体入門」第2版 第3章§4の演習問題その2


演習問題13
t0についてはV(Ft)y=t/xの直角双曲線族(反比例のグラフ)。
t=0ならV(F0)x=0またはy=0だからx軸とy軸。

演習問題14
小問a
包絡線は直線で傾きは1だから、x=u, y=u+bとパラメター付けされる。
F(u,u+b,t)=(u-t)2-(u-t)-b1+4b=0すなわちb=-1/4のときに限り、
[2(u-t)-1]2/4となるので、
すべてのtについてこの直線y=x-1/4は重複度2Ftと交わる。
したがってはすべてのtについて放物線(x-t)2-y+t=0に接する。

小問b
定義5により包絡線の満たす式は(x-t)2-y+t=0かつ-2(x-t)+1=0
これらの式からtを消去してx-y-1/4=0となり小問aと同じ結果を得る。

小問c
F(f(t), g(t),t)=0だから(f(t)-t)2-g(t)+t=0 (1)
包絡線はV(Ft)に接するから、
(f(t),g(t))において包絡線はF|(f(t),g(t))=(2(f(t)-t),-1)と直交するので、
包絡線の(f(t),g(t))での方向ベクトル(f'(t),g'(t))として2(f(t)-t)f'(t)-g'(t)=0 (2)
(1)tで微分して2(f(t)-t)(f'(t)-1)-g'(t)+1=0なので、
(2)からg'(t)を消去すれば、-2(f(t)-t)+1=0。これよりf(t)=t+1/2
さらに(1)よりg(t)=t+1/4と包絡線のパラメター表示を得る。

なおx=f(t), y=g(t)からtを消去して、
包絡線の方程式として直線y=x-1/4を得、小問a,bと一致する。

演習問題15
小問a
いやちゃんとやりましたよ

小問b
本文中の<F, F/∂t>Gröbner基底の一つg5に、
(x,y)=(0,17/4)を代入して135t2-2025/4=135(t2-15/4)を得るのでt=±√15/2

小問c
Maximaでひと通り準備:
------
load("grobner");
F: expand((x-t)^2+(y-t^2)^2-4);
dF: expand(-2*(x-t)-4*t*(y-t^2));
G: poly_reduced_grobner([F,dF],[t,x,y]);
g3: G[1];
g4: G[2];
g1: G[3];
g2: G[4];
g5: G[5];
A2:diff(g2,t);
A3:diff(g3,t);
A4:diff(g4,t);
poly_reduced_grobner([A2,A3,A4],[x,y]);
-----
この結果から<A2, A3, A4>Gröbner基底は{A2, A3, A4}である。

A3=x(431-12y-48y2-64y3)だから、x=0は解の一つ。
x=0のときMaxima
-----
solve(A2,y);
solve(subst(0,x,A4),y);
-----
から、A2, A4の共通根y=17/4を得るので(12)の解の一つ(0,17/4)を得る。

x0なら、
-----
solve(A2,y);
solve(A3/x,y);
-----
から、A2, A3の共通根y=(-1+62)/4を得る。
これをA4に代入して解けばx=±√(15+62-124)となり、
問題文の値を得る。

演習問題16
小問a
Maxima
-----
load("grobner");
F: expand((x-t)^2+y^2-t^2/2);
poly_reduced_grobner([F,diff(F,t)],[t,x,y]);
-----
により<F, F/∂t>の簡約Gröbner基底{t-2x,x2-y2}を得る。
Gröbner基底t-2xtの最高次の係数は定数なので、
拡張定理によりにおいてはV(x2-y2)V(t-2x,x2-y2)に拡張できる。
t-2x=0からxならtだからにおいても拡張できる。

小問b
小問aにより包絡線はx2-y2=0すなわちy=x
F=0の式から状況は明らかなので略。

演習問題17
小問a
Maxima
-----
load("grobner");
F: expand((x-t)^2+(y-t^2)^2-t^2);
G: poly_reduced_grobner([F,diff(F,t)],[t,x,y]);
g1: expand(G[1]/2);
g2: expand(G[2]/(-2));
g3: expand(G[3]/3);
g4: expand(G[4]/8);
g5: expand(G[5]/(-4));
g6: expand(G[6]/32);
g7: expand(G[7]/(-16));
-----
により、I=<F, F/∂t>7つの簡約Gröbner基底を得る:
g1=t3-ty-x/2,
g2=t2y+(3/2)tx-x2-y2,
g3=t2x-(2/3)tx2+(1/3)xy,
g4=tx3-3txy-(1/2)x2y-(9/8)x2,
g5=tx2y+(9/4)tx2-(3/2)x3-2xy2,
g6=txy2+(9/4)txy-(1/2)x4-(1/2)x2y2+(3/4)x2y+(27/32)x2,
g7=x(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)
このうちI1=<g7>だから包絡線EV(I1)
1章§2補題2の証明からEV(x)V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)

小問b
g1の最高次の係数は1で定数だから、
拡張定理によりV(I1)上でV(I)へ拡張できる。
A4=g4/∂t=x3-3xy,
A5=g5/∂t=x2y+(9/4)x2,
A6=g6/∂t=xy2+(9/4)xyとすれば、
V(I1)V(A4,A5,A6)上の点においては、
A4, A5,A6が同時に0になることがないので、
g4,g5,g6t1次式であることから、
(x,y)V(I1)2に対しtが一意に決まり、(x,y)Eとなって唯一つの円に接する。

V(I1)V(A4,A5,A6)上の点においては、
g1t3次式であることから高々3つの円に接する。

Maxima
-----
A4:diff(g4,t);
A5:diff(g5,t);
A6:diff(g6,t);
poly_reduced_grobner([A4,A5,A6],[x,y]);
-----
により<A4,A5,A6>の簡約Gröbner基底は{A4,A5,A6}
A4=A5=A6=0の実数解は(0,a) (a)すなわちV(A4,A5,A6)=V(x)
これよりV(A4,A5,A6)V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)
=V(x)V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)=(0,0)なので、
V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)上の点のうち、
V(x)にも属する(0,0)以外は唯一つの円に接する。
あとはV(x)上の点について調べればよい。

このときg3は常に0で、g2=0からa=0またはt2-a=0
これよりtとなるのはa≥0のとき。
g1=0からt=0またはt2-a=0
したがって、a>0のときV(x)上の点(0,a)t=±√aなる2円に接する。
a=0のときはt=0だけがg1の根だから、
原点を中心とした半径0の円すなわち(0,0)に「接する」。

以上まとめると、V(I1)のうち、
上の包絡線Eに含まれるのは、V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)と、
V(x)すなわちy軸のうちy≥0の部分。
V(x4+x2y2-(9/2)x2y-(27/16)x2-4y3)1つの円(ただし(0,0)も円とみなす)に接し、
V(x)y>0の部分が2つの円に接する。


演習問題18
演習問題15cから<A2, A3, A4>Gröbner基底は{A2, A3, A4}である。
演習問題15cで計算したg1, A2, A3, A4から、Maxima
-----
poly_grobner_member(g1,[A2,A3,A4],[x,y]);
poly_grobner_member(diff(g1,x),[A2,A3,A4],[x,y]);
poly_grobner_member(diff(g1,y),[A2,A3,A4],[x,y]);
-----
はすべてtrueを返すので、g1,g1/∂x,g1/∂y<A2, A3, A4>

また、
-----
GG:poly_reduced_grobner([g1,diff(g1,x),diff(g1,y)],[x,y]);
poly_grobner_member(A2^2,GG,[x,y]);
poly_grobner_member(A3^2,GG,[x,y]);
poly_grobner_member(A4^2,GG,[x,y]);
-----
poly_grobner_memberがすべてtrueを返すので、
A22,A32,A42<g1,g1/∂x,g1/∂y>

以上により(14)が証明された。

演習問題19
小問a
明らかなので略。

小問b
Maxima
-----
F:(x-t)^2+y^2-1;
dF: diff(F,t);
G:poly_reduced_grobner([F,dF],[t,x,y]);
-----
により、I=<F,F/∂t>の簡約Gröbner基底は{y2-1,t-x}となり、
I1=<y2-1>

求める包絡線をE2とする。
tの最高次の係数は1で定数だから、
拡張定理によりV(I1) 2上ではV(I)へ拡張できるからEV(I1)

t-xt1次式であることから、
(x,y)V(I1)2に対しtが一意に決まるから(x,y)EとなるのでV(I1)E
故にE=V(I1)となり小問aと一致する。

小問c
Maxima
-----
F:(x-t^3)^2+y^2-1;
dF: diff(F,t);
G:poly_reduced_grobner([F,dF],[t,x,y]);
-----
により、I=<F,F/∂t>の簡約Gröbner基底は、
{t5-t2x, t3x-x2-y2+1, t2y2-t2, x2y2-x2+y4-2y2+1}となり、
I1=<x2y2-x2+y4-2y2+1>=<(y-1)(y+1)(x2+y2-1)>
これよりV(I1) =V(y-1)V(y+1)V(x2+y2-1)=V(y-1)V(y+1)V(F0)

求める包絡線をE2とする。
Iの簡約Gröbner基底の、t5の最高次の係数は1で定数だから、
拡張定理によりV(I1)2上ではV(I)へ拡張できるからEV(I1)

(x,y)V(y-1)V(y+1)=V(y2-1)2のとき、
t3x-x2-y2+1=t3x-x2=x(t3-x)=0よりx=0またはt3-x=0
x0ならt3-x=0となるtが決まるので、(x,y)E
x=0ならt5-t2x=t5=0よりt=0となるので(x,y)E
したがっていずれにせよ(x,y)E

(x,y)V(F0)2ならt3x-x2-y2+1=t3x=0よりx=0またはt=0
t=0なら(x,y)E
またx=0ならF0=0からy2-1=0で、t5-t2x=t5=0からt=0となるので(x,y)E
したがっていずれにせよ(x,y)E

以上によりV(I1)EだからE=V(I1)となり、包絡線はV(F0)を含む。

この振る舞いからすると、包絡線をちゃんと扱うには少なくとも、
2F/∂t2の情報を入れる必要がありそうだなー。

演習問題20
小問a
3においてF=F/∂x=F/∂y=0の連立方程式を、
§1で記述されたように解いて解のtを求めればよい。

小問b
F=xy-tとして、Maxima
-----
F:x*y-t;
dFx: diff(F,x);
dFy: diff(F,y);
G:poly_reduced_grobner([F,dFx,dFy],[t,x,y]);
-----
により<F,F/∂x,F/∂y>=<x,y,t>を得るから、
F0だけが(0,0)において特異点を持つ。
実際V(F0)は演習問題13で示されたようにx軸とy軸だから、
(0,0)V(F0)の曲線は交叉する。