3

研究の整理

401
1

今までにやった一般化をまとめます.例によってR,Xをそれぞれ(可換とは限らない)環,全順序群とする.また自然な写像f:ZRを考え,整数をRの元と見なす.

付値の一般化

写像RX{}に対して以下の条件を考える.
(1) v(xy)v(x)+v(y)
(2) v(x+y)min(v(x),v(y))
(3) v(1)=v(1)=0,v(0)=
(4) R,そのイデアルIR={xR|v(x)0},I={xR|v(x)>0}で定めたとき,
x(R/I)v(xy)=v(yx)=v(y)
(5) nZv(nx)=v(x)+v(n)
(6) v(xn)=nv(x)

このうち(1),(2),(3)は常に仮定する.
次の補題は頻繁に用いる.

v(x)v(y)ならばv(x+y)=min(v(x),v(y))である.

対称性よりv(x)<v(y)の時のみ示せば良い.v(y)v(y)+v(1)=v(y),v(x+y)v(x)より
v(x+y)v(x)=v(x+yy)min(v(x+y),v(y))min(v(x+y),v(y))=Xとなる.X=v(y)のときはv(x)v(y)となり,矛盾するので,X=v(x+y).よって上の式の不等号が全て等号であるので,示された.

(4)の正当性は以下で保障される.

Rは環でありIRのイデアルである.

a,bR,x,yIとすると,v(a)0,v(b)0,v(x)>0,v(y)>0である.
v(a+b)min(v(a),v(b))0,
v(ab)v(a)+v(b)0,
v(1)=0,v(1)=0,v(0)=
よりRは環であり,
v(x+y)min(v(x),v(y))>0,
v(xy)v(x)+v(y)>0,
v(ax)v(a)+v(x)>0
よりIはイデアルである.

(4)を仮定すればv(1)=v(1)=0は自明だが,そもそもR/Iを定義するためにv(1)=v(1)=0を仮定する必要があるのでこれらを条件から外すことは難しい.

(4)を少し言い換えてみる.(後で使うわけではない)

(4)は以下と同値:x(R/I)v(x)=0

x(R/I)とする.
(4)を仮定するとv(x)=v(1x)=v(1)=0となりは示された.
逆にx(R/I)v(x)=0とすると,v(ax)v(a)+v(x)=v(a)より,v(ax)v(a)である.また,x(R/I)での逆元をyとするとxy=1+zとなるzIが存在する.よってv(az)v(a)+v(z)>v(a)より補題1からv(a)=v(a+az)=v(a(1+z))=v(axy)v(ax)+v(y)=v(ax)となり(y(R/I)に注意)v(ax)=v(a)が示された.v(xa)についても同様である.

次の補題は最後の方の一般化で重宝する.

(5)を仮定すると IZは素イデアル.正確に言うとf1(I)は素イデアル.

1f1(I)より,f1(I)Zである.abf1(I)となる正整数が存在するとすると,0<v(ab)=v(a)+v(b)となる.a,bf1(I)とするとv(a)0,v(b)0となるのでv(a)+v(b)0となり,矛盾する.よって示された.

LTEの補題の一般化

以下,v(4)を満たすとする.

xRx1Iを満たすなら任意のn(R/I)となる正整数に対してv(xn1)=v(x1)が成立する.

仮定よりx1=tとおくとv(t)>0であり,v(xn1)=v((t+1)n1)=v(tn+ntn1+nC2tn2+...+nCn2t2+nt+11)=v((tn2+ntn2+nC2tn3+...+nCn2t+n)t)
ここでtIよりtn2+ntn2+nC2tn3+...+nCn2t+n=n(R/I)なので(4)より,v(xn1)=v((tn2+ntn2+nC2tn3+...+nCn2t+n)t)=v(t)=v(x1)
がわかる.

以下,v(5)も満たすとする.このとき素数または0であるpf1(I)=(p)となるものがある.これをpvとおく.また整数がpvで割り切れる回数をvとする.
すると定理5より少しだけ強い定理が成立する.

xRx1Iを満たすなら任意のv(n)=0となる正整数に対してv(xn1)=v(x1)が成立する.

仮定よりx1=tとおくとv(t)>0であり,v(xn1)=v((t+1)n1)=v(tn+ntn1+nC2tn2+...+nCn2t2+nt+11)=v(tn+ntn1+nC2tn2+...+nCn2t2+nt)
ここでa>bならv(ta)>v(tb)なので補題1からv(tn+ntn1+nC2tn2+...+nCn2t2)=v(nCn2t2)>v(t)であり,仮定(5)よりv(nt)=v(t)なので再び補題1から,v(xn1)=v(x1)を得る.

またこの定理も成立する.

xRx1Iを満たすとする.pv=0またはv((x1)pv1)>v(pv)を満たすならnを任意の正整数とするとv(xn1)=v(x1)+v(n)が成立する.

2以上の全ての正整数kに対してv((x1)k1)>v(k)を満たす事を示す....(A)
pv=0のときはv(k)=0で,v((x1)k1)v(x1)>0なのでpv>0とする.
v(k)=0のときは同様に示せるのでv(k)>0とする.pvlに対してv((x1)pvl1)>v(pvl)=lv(pv)が示せれば,v((x1)pvv(k)1)v((x1)k1),v(k)=v(pvv(k))なので示すことができる.
仮定より
v((x1)pvl1)pvl1pv1v((x1)pv1)>pvl1pv1v(pv)となるので,後はpvl1pv1lを示すことになるがこれは左辺を展開すればわかる.よって(A)は示された.

仮定よりx1=tとおくとv(t)>0であり,v(xn1)=v((t+1)n1)=v(tn+ntn1+nC2tn2+...+nC2t2+nt+11)=v((tn+ntn1+nC2tn2+...+nC2t2+nt)よって補題1から,2以上n以下の整数kに対してv(nCktk)>v(nt)を示せば良い.
v(nCktk)+v(k)=v(knCktk)=v(nn1Ck1tk)v(ntk)=v(tk1)+v(nt)>v(k)+v(nt)(最後の変形に(A)を用いている.)よって補題1からv(xn1)=v(n(x1))=v(x1)+v(n)を得る.

さらに(6)を仮定するともっと強い定理が成り立つ.
簡単のためX=Rとしておく.

v(6)を満たすとする.v(x1)>0とすると以下が成り立つ.
(1) v(x1)>v(pv)pv1のときv(xn1)=v(x1)+v(n)
(2) 0<v(x1)v(pv)pv1のときL=logpv(pvv(pv)(pv1)v(x1))とおくと,
 (21) v(n)<Lのときv(xn1)=pv(n)v(x1)
 (22) v(n)Lのときはv(xn1)=v(xp[L]1)+v(n)v(pv)[L]
特にLが整数でないならv(xn1)=pv[L]v(x1)+v(n)v(pv)[L]
が成り立つ.ただし[ ]は中の数字以下の最大の整数,つまりガウス記号を表す.

(1)は仮定の(6)と定理7から従う.
(2)を示すためにまず以下の補題を示す.

上の仮定の下で0<v(x1)<v(pv)pv1ならばv(xpv1)=pvv(x1)

x1=tとおく.v(xpv1)=v((x1)pv+xpv1(x1)pv)=v(tpv+(t+1)pv1tpv)である.(t+1)pv1tpvtの多項式と見なすと,tで割り切れ,展開すると各項はpvで割り切れるのでv((t+1)pv1tpv)v(t)+v(pv)>v(t)+(pv1)v(t)=v(tpv)(2つめの変形で仮定を使った.).従って補題1より,v(xpv1)=v(tpv)=pvv(x1)となり,示された.

定理8の(2)

まず,定理6より,n=pvmと置いて良い.補題9より,v(xn1)<v(pv)pv1のときはv(xpvn1)=pvv(xn1)が成り立つので,帰納的に考えて,m<logpv(pvv(pv)(pv1)v(x1))=Lのときはv(xn1)=nv(x1)が成り立つ.
またmLのときは,L1<[L]Lmなので[L]<Lつまり,Lが整数でないときは上の結果から,v(xpv[L]1)=pv[L]v(x1)>v(pv)pv1となる.ここに(1)が使えて,
v(xn1)=v(xpv[L]1)+v(pvm[L])=pv[L]v(x1)+v(n)v(pv)[L]となる.Lが整数のときもほとんど同様である.補題9においてv(x1)=v(pv)pv1とすると,最後の補題1が使えるところの等号が使えないだけなのでv(xpv1)pvv(x1)が言える.従ってv(xpL1)pLv(x1).後は同様にして,v(xn1)=v(xpL1)+v(pmL)=v(xp[L]1)+v(n)[L]v(pv)となり,示された.

とりあえずここまでにします.

投稿日:202138
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

整数が好きです

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 付値の一般化
  2. LTEの補題の一般化