2012年4月28日土曜日

Hasse-Weil L函数:mod 4で1の素数は2平方数の和

Eが有理数体Q上定義されているとき,Eが良還元を持つような素数pについて,E(modp)Z(E(modp)/Fp;T)の分子をEuler因子とし,また良還元ではない素数についてもしかるべく調整した因子()を掛けることで,E/QのHasse-Weil L函数を L(E/Q;s):=p(1apps+p12s)1×() と定義する.このL函数はsの実部>3/2で収束するが,さらに全平面に解析接続され,s2sでの値を関係づける函数等式を持つことが「予想」されていた,が,これは1990年代から2000年代に掛けて,志村・谷山予想のWilesらによる証明の帰結として解決された.
しかし,E/Qが虚数乗法を持つ場合には,L(E/Q;s)はHeckeのL函数にによって表され,上に述べた解析接続や函数等式は1950年代にDeuring, Weilらにより解決されていた.
考える楕円曲線を,E:y2=x3Dx, Dは整数,に限ることにする.このEを良還元を持つ素数p(具体的にはp2Dなる素数であることが示される)で還元したときのFp有理点の個数は #E(Fp)={p+1(Dπ)4π(Dπ)4π,p1(mod4),p=ππ,π1(mod2+2i),p+1,p3(mod4), で与えられる.ここで,p1(mod4)なる素数はZ[1]p=ππと分解するとし,(D/π)4は4乗剰余記号である(よってこれまでの記号でap等と書かれてきたFrobeniusのトレースも明示的に,p1(mod4)もしくはp3(mod4)4乗剰余記号を用いて,もしくは0と,求められている).
さて,O=Z[1]上の,導手(8D),重み1の代数的Hecke指標χを,Oの素イデアルPに対して, χ(P):={0,P2D,(Dπ)4π,P=(π),π1(mod(2+21)), と定義する.χに対するHeckeのL函数L(χ;s)L(χ;s):=P(1χ(P)N(P)s)1 と定義するとこれはある半平面で広義一様に収束し,また全複素平面に整函数として接続され,s2sとの間の函数等式をみたす.
すると,Hasse-Weil L函数のEuler因子に注目すると,p1(mod4)の時は 1apps+p12s=(1(Dπ)4πps)(1(Dπ)4πps)=(1χ(P)NPs)(1χ(P)NPs), p3(mod4)の時は 1apps+p12s=1+p12s=1χ(P)NPs, となる.
つまり,楕円曲線E:y2=x3DxのHasse-Weil L函数が,HeckeのL函数と一致することが示される. L(E/Q;s)=L(χ;s). よってL(E/Q;s)も,全複素平面に整函数として接続され,s2sとの間の函数等式をみたす.
(参考文献は,J. Silverman, Advanced Topics in the Arithmetic of Elliptic Curves (Graduate Texts in Mathematics)のChap II, §6と,Ireland-Rosen, A Classical Introduction to Modern Number Theory (Graduate Texts in Mathematics)の18章 §6.また,Hasse-WeilのL函数の発見の経緯については,Weil自身による証言が大変興味深い.数学の創造―著作集自註 (1983年) (数セミ・ブックス〈4〉)の[1952d]参照.

初出時E:y2=x3+DxとなっていたのはE:y2=x3Dxの誤りでしたので訂正しました(2012/05/03)

2012年4月27日金曜日

Jacobsthal和(4)...合同ゼータ函数:mod 4で1の素数は2平方数の和

2012年4月25日水曜日の「Jacobsthal和(3):mod 4で1の素数は2平方数の和」の記号を使って,有限体上の楕円曲線の,有限体の拡大体での有理点の個数を勘定する: #E(Fqn)=deg(1φn)=det(Iφn)=1αnβn+qn. (detと書いているのは進Tate加群上の線形変換として.また冪の計算は,Jordan標準形(三角行列)に移って計算すれば良い).

さて,有限体Fq上定義された代数曲線Cの合同ゼータ函数Z(C/Fq;T)の話の定義を思い出す: Z(C/Fq;T)=exp(n=1#C(Fqn)nTn), 但し,Fqnqn元体.これを有限体上の楕円曲線に適用して上の計算結果を使うと, Z(E/Fq;T)=1aT+qT2(1T)(1qT),a=α+β. また|α|=|β|=qも分かっている.この結果から,函数等式Z(E/Fq;1/qT)=Z(E/Fq;T)も分かる.するとζ(E/Fq;s):=Z(E/Fq;qs)とおくと ζ(E/Fq;1s)=ζ(E/Fq;s) という函数等式がえられる.また,|α|=|β|=q1/2が曲線の合同ゼータ函数のRiemann予想の最初に示された場合であった.

つまり,Jacobsthal和は,E:y2=x3+Dxの時の,合同ゼータ函数の分子に表れるaを与えている.

以上の準備のもとで,次はHasse-Weil L函数とmodularity予想(志村・谷山予想)のお話をしたい.参考文献は前回同様,J. Silverman, The Arithmetic of Elliptic Curves (Graduate Texts in Mahtematics)のV章.

2012年4月26日木曜日

木曜日はセミナ:相対類数の行列表示

木曜日は各週で,北陸数論セミナ.今日は虚Abel体の相対類数の行列表示の話だった.話題のうちの一つが,S. Jakubec, On some new estimates for h(Q(ζp)), Acta Arith. 137(1), 43-50だった.

奇素数pに対して, p分体の相対類数の行列表示として,大変興味深い式: det([(m+i)(m+j)p])1i,jm=h(Q(ζp)),m=p12 が与えられている.

これまでも,虚Abel体の相対類数の行列表示は様々に与えられているが(そして今日のスピーカはその第一人者でもあるのだが), このように簡潔(両辺に余分な因子がなく,行列に明らかな対称性がある)ものは寡聞にして知らない.

例えば,p=23とすると,右辺の行列は次のようになり,行列式は3. 一方相対類数h(Q(ζ23)=3である: (5566778899105667788991010667789910101111677899101011121277899101111121313789910111112131314889101111121314141589101011121314141516991011121314141516179101112131314151617181010111213141516171819). 固有多項式は x11123x10+117x9+458x8379x7564x6+367x5+282x4136x355x2+17x+3 となり,根(上の行列の固有値)は 1.349306837913897?,0.8862492524610375?,0.689774313572159?,0.5392223128470134?,0.1399998491597839?,0.4845860700514344?,0.5371995268302057?,0.784021918674077?,1.300136124407612?,1.488097499367649?,122.01051142662292? だが,こういったものを見てもあまりぴんとこない……(例はすべてSageで計算した).

2012年4月25日水曜日

Jacobsthal和(3):mod 4で1の素数は2平方数の和

Jacobsthal和と,虚数乗法を持つ楕円曲線のFrobeniusのトレースとの関係を見る.

奇素数pについて,Jacobsthal和とは,次の和 ϕ(D)=u=1p1(u3+Dup), ただしDpで割り切れない整数,であった.

この和は,p元体Fp上定義された楕円曲線E:y2=x3+DxFp有理点の個数と #E(Fp)=p+1+ϕ(D) という関係がある.実際,x3+Dxが平方剰余になるx毎に±y2点がE上にある.また,x3+Dxが平方非剰余になるxは,E(Fp)の点の個数には寄与しない.最後に,x3+Dxpで割り切れるとき,1点ある.それらがそれぞれ1+((x3+Dx)/p)に等しいので,xFpで足し,無限遠点を考慮して上のようになる.(Fp上の楕円曲線E:y2=f(x)について全く同様のことが言 える).

もう少し状況を一般化して,標数pq元体F上の楕円曲線Eを考える.Fの代数閉包をFと書く.F有理点の集合E(F)にはq乗Frobenius自己同型φが存在するが,E進Tate加群への作用も同じ文字で表すことにする(pは素数).φの特性多項式を det(Tφ)=(Tα)(Tβ) とすると,α,βRが示され,よって共役な複素数となる.また,αβ=det(φ)=qより,|α|=|β|=q. 一方, #E(F)=#E(F)φ=#ker(1φ)=deg(Iφ)=1tr(φ)+q. 特にtrφ:=α+βが有理整数である事も示される.以上から tr(φ)=ϕ(D). (有限体上の楕円曲線について一般的なことは,J. Silverman, The Arithmetic of Elliptic Curves (Graduate Texts in Mahtematics)のV章を参照.)

次に,Kを虚2次体,HKのHilbert類体とし,EH上定義されKの整数環に虚数乗法を持つ楕円曲線とする.さらに,Kの素イデアル pに対して,その上にあるHの素イデアルをPと書き,PでのEのreduction mod PE~と書くことにする.

すると,Hで完全分解するような,Kの殆どすべての1次の素イデアルpに対して,Kの素元π(π)=pなるもので,次の図式を可換にするものがただ一つ存在する: E  [π]  EE~  φ  E~, 縦の矢印はreduction mod Pである.このとき写像の次数も保たれるので,p=degφ=deg[π]=N(π). またdeg(1φ)=deg(1π)=N(1π)=(1π)(1π)=1+p(π+π). 以上から, tr(φ)=π+π. (虚数乗法を持つ楕円曲線については,J. Silverman, Advanced Topics in the Arithmetic of Elliptic Curves (Graduate Texts in Mathematics)のII章,§15, ならびに,D. Cox, Primes of the Form x + ny: Fermat, Class Field Theory, and Complex Multiplication (Pure and Applied Mathematics: A Wiley Series of Texts, Monographs and Tracts)の§14-C参照.)

さて,K=Q(1)をGaussの数体とすればH=Kであり,E:y2=x3+4xK=Z[1]に虚数乗法を持つ.p1(mod4)Kで分解していて(p=ππ, π=a+b1),上の一般論からπ+π=2aとJacobsthal和とが,ϕ(4)=2aと関係付くのである.

2012年4月24日火曜日

Jacobsthal和(2):mod 4で1の素数は2平方数の和

昨日の,Jacobsthal和を使った2平方数和定理の証明をもう一つ,こちらはJacobsthalの学位論文の記述に近いものである.pを奇素数,Apで割り切れない整数とする: ϕ(A)=xFp(x3+Axp)={0,p3(mod4),±2a,p1(mod4),(Ap)=1,±4b,p1(mod4),(Ap)=1, ここでa,bp=a2+(2b)2で定まる整数.

証明だが,p3(mod4)ならϕ(A)=0は昨日示したとおりである.以下p1(mod4)とする.このときϕ(A)は偶数になる(xxでsummandが等しいから).

さて,r0(modp)として,ϕ(A)xrxに置き換えると,ϕ(r2A)=(r/p)ϕ(A)が分かる.よって,Aの,Fp×/Fp×2での類に応じて,ϕ(A)の値を±2αA4乗剰余なら正,そうでないなら負号), ±2βAの指数が4で割って1なら正,4で割って3なら負号)と置くことが出来る).

次の和を考える: AFpϕ(A)2 これは前段の考察からまず, AFpϕ(A)2=4(p1)(α2+β2). 一方,ϕ(A)の定義を代入して展開すると AFpϕ(A)2=x,yFp(xyp)AFp((x2+A)(y2+A)p)=x,yFp(xyp)(1+pδx2,y2)=4p(p1). よって p=α2+β2. また,αが奇数で,βが偶数であることも比較的容易に分かり,主張が従う.

詳細は,昨日もリンクしたJacobsthalの学位論文(1906年)の13頁付近か,D. Zagier, Elliptic Modular Forms and Their Appliation, in The 1-2-3 of Modular Forms: Lectures at a Summer School in Nordfjordeid, Norway (Universitext)の命題29を見て頂きたい.

Jacobsthal和は定義から明らかに,y2=x3+Axで定義される,Fp上の楕円曲線のFp有理点の個数と関係している.そのあたりにもいずれ触れたい.

2012年4月23日月曜日

Jacobsthal和:mod 4で1の素数は2平方数の和

素数p1(mod4)p=a2+b2と表すa,bを,明示的に与えることを考える(a1(mod4), b0(mod2)とする).Jacobsthal和が次のように,その解答を与える.

pを奇素数(4で割ったあまりは,最初は指定しない),pで割り切れない整数Dに対して ϕ(D)=u=1p1(u3+Dup), とおいて,Jacobsthal和という.ただし,和の中の(/p)は法pの平方剰余記号である.

まずp3(mod4)ならϕ(D)=0を示す.p=2n+1とすると,平方剰余記号の基本的な性質から(a/p)an(modp)だったから ϕ(D)u=1p1(u3+Du)n=u=1p1j=0n(nj)Dnjun+2j. 総和を入れ替えて考えると,uについての和は冪指数がp1で割り切れるときだけ,つまりj=n/2のときだけ0でなく,その値は1. よってnが偶数の時,つまりp1(mod4)のときだけϕ(D)0.

より単純に,p3(mod4)なら(1/p)=1だから,uの項とuの項とが相殺する,と言うことでもある.

さてp1(mod4)のときは,上の考察からj=n/2の項の寄与1だけがあって, ϕ(D)Dp14(nn/2)=Dp14(2mm)(modp), ただしm:=n/2=(p1)/4). さてD=1なら,昨日の結果を使って, ϕ(1)=u=1p1(x3+xp)(2mm)(1)m+12a(modp). また2|a|pで,ϕ(1)p1より,実は等号 ϕ(1)=2a が成立.

さて,b/a(modp)が法p14乗根である事に注意すると(p=a2+b20(modp)から(b/a)21(mod4)),D(p1)/4±(b/a)(modp). よって ϕ(D){±2a(modp)(Dp)=1,±2b(modp)(Dp)=1. 上と同様の議論で,これらは実は等号が成立する.

例えば,p=29D=2とすると,ϕ(1)/2=5, ϕ(2)/2=2, 29=(5)2+(2)2である……が,符号が合わないような気がするのだが.

Ernst Jacobsthal(1882--1965)はドイツに生まれ,ベルリン大学でG. Frobenius, H. Schwartz,I. Schurらの指導を受け,上に解説した結果を含む学位論文(1906年)を書いている.高木貞治がベルリン大学に留学したのが1898--1900年なので,それこそFrobeniusの講義などで同じ教室に居たりしていたら面白いが(その後,高木はゲッチンゲンのHilbertの元に赴き,「おまえはシュワルツの所から来たのであるからよく知っているだろう」などと,道ばたでレムニスケート函数についての口頭試問を受けたりするのである.「近世数学史談・数学雑談」の「回顧と展望」を参照).Jacobsthalはその後,第一次大戦前後の混乱(とナチの台頭)でノルウェーに脱出し,長年その地で教授職にあったらしい.以上はThe MacTutor History of Mathematics archiveの記述による.

後記(2012/04/23:0955):最後のMacTutorの名称を誤記していたのを訂正.

2012年4月22日日曜日

チューリップ

桜はそろそろ終わりの気配で,爛熟といった風情である.今日はずいぶん暖かく,ウグイスが鳴いたりもしている.他の花も開きだしている.玄関先のチューリップの写真.富山はチューリップの産地でもある.

頭の中で,桜が咲いて散って若葉が茂り,緑が濃くなって紅葉し,やがてすべての葉が落ち,丸裸の木にまたつぼみが熟していく様子を想像し,そしてそれを数十回も繰り返すと,なんというか,しんとした気持ちになる.





2012年4月21日土曜日

Jacobi和の応用:mod 4で1の素数は2平方数の和

昨日導入したJacobi和を使うと,1で割って4余る素数pp=a2+b2, aは奇数,と書いたとき, 2a(1)m(2mm)(modp),m:=p14, となることを示すことが出来る.

まず上の記号でπ=a+b1とし,指標χ=χπχπ(α)=α(p1)/4(modπ), αZ[1], で定まるものとする.またJ(r,s)=J(χr,χs)とする.このときJacobi和の定義と基本的な性質から次がなり立つことが分かる. J(3,2)=χ(1)J(3,3)=χ(1)J(1,1)=π. 一方, J(3,2)t=0p1t3m(1t)2mt=0p1j=0m(1)j(2mj)t2mj=j=0m(1)j(2mj)t=0p1t5mj(modπ). 最後のtについての和は,よく知られているようにj=mの時だけ消えずその値 は1(modp)である.よって J(3,2)(1)m(2mm)(modπ). まとめると, 2a=π+ππ=J(3,2)(1)m(2mm)(modπ). これはπを法とする合同式だが,両辺が有理整数だからpを法として成立する.

例えばp=13とするとm=3であり, (1)3(63)=654321=206(mod13). すると,6/2=3は確かに,32+22=13を与える.

昨日のIreland-Rosen, A Classical Introduction to Modern Number Theory (Graduate Texts in Mathematics)に並んで,F. Lemmermeyer, Reciprocity Laws: From Euler to Eisenstein (Springer Monographs in Mathematics)の6.2節を参考にした.特に上の結果は,同書の系6.6である.

素数p1(mod4)が与えられたときp=a2+b2を具体的に求める,と言う問題については,来週からご紹介していこうと思う.

2012年4月20日金曜日

Gauss和とJacobi和:mod 4で1の素数は2平方数の和

今日はGauss和とJacobi和を使った証明をご紹介します.

まず指標.pを素数として,p元体Fpの乗法群Fp×から複素数の乗法群C×への凖同型χ:Fp×C×を法pの指標という.値は, 原始的とは限らない1p1乗根になる.例えばι:Fp×t1{1}は自明な指標, また法pの原始根gexp(2π1/(p1))に対応させる写像から,位数がp1の指標が定まる.法pの指標たちは値の積で群になり,これはFp×と同型になる.

pの指標χaFpに対して ga(χ):=tFpχ(t)ζt,ζ=exp(2π1p) とおいて,これをχのGauss和という.簡単な計算で,a0,χιならga(χ)=χ(a1)g1(χ)が分かる.以下g1(χ)を単にg(χ)と書くことにする.重要な結果として,Gauss和の複素数としての絶対値を求めることができる: |g(χ)|=p,(χι).

次にJacobi和を導入する.χ, λを法pの指標として J(χ,λ):=a+b=1χ(a)λ(b), をJacobi和という.Gauss和との関係はχλιなら J(χ,λ)=g(χ)g(λ)g(χλ). すると,この二つから,Jacobi和の複素数としての絶対値が計算できる. (*)|J(χ,λ)|=p.

さて,素数p1(mod4)についてχを法pの位数4の指標とする(指標群が位数p1の巡回群だから,位数4の元が存在する.この指標は,aFp4乗であるときに1になる,4乗剰余記号である).するとχの値は{±1,±1}である.よってJ(χ,χ)の値はGauss整数環Z[1]の元.また,χ2ιなので,上の()式からただちに p=|J(χ,χ)|2=a2+b2,(a,bZ).

例えばp=5ならg=2に取れて,位数4の指標χg1に対応させるものである.χ(3)=1, χ(4)=1などからJacobi和を計算すると,J(χ,χ)=121となり,よって5=12+22である.

以上については,Ireland-Rosen, A Classical Introduction to Modern Number Theory (Graduate Texts in Mathematics)の8章をご覧頂きたい.

2012年4月19日木曜日

2次形式による整数の表現:mod 4で1の素数は2平方数の和

2元2次形式の理論を用いたLagrangeの証明を,Gaussが整理したもので,ガウス 整数論 (数学史叢書)の§182に載っている.Cohen, A Course in Computational Algebraic Number Theory (Graduate Texts in Mathematics), Chap. 5, ならびに,ザギエ,数論入門―ゼータ関数と2次体の2章も参照.

整係数2元2次形式とは,整数係数の2変数2次式の事で,f(x,y)=ax2+bxy+cy2, a,b,cZ, とする.f(x,y)の判別式D(f)b24acと定義する.係数a,b,cの最大公約数が1のとき,fは原始的という.また,fが簡約2次形式とは,係数が次の条件を満たす時を言うこととする: |b|ac, 更に,一方の等号のみが成立する際はb0とする.

整数を成分とする2次の行列で行列式が1のものの全体をSL2(Z)と書く. ふたつの整係数2元2次形式f(x,y), g(x,y)が同値とは, (xy)=A(xy)ASL2(Z) の変数変換でf(x,y)=g(x,y)となることとする. 同値な2次形式の判別式は等しい(ことが計算で確認できる)ので, 指定された判別式を持つ原始的整係数2元2次形式を,この同値関係で類別して考えることが出来る.

以下ではa>0かつD(f)<0なる2次形式のみ考える.このときには,上の同値類のそれぞれに,ただ一つ簡約2次形式が存在することが分かる.

さて,整数Nが2次形式f(x,y)で表されるとは,ある整数t,uが存在して, N=f(t,u) となることとする.fNを表現するなら,fと同値な2次形式もNを表現 することに注意する.

我々が考えていた問題は,素数p1(mod4)が,判別式4の原始的2次 形式f(x,y)=x2+y2で表される,ということである.さてp1(mod4) より,1+m2pで割り切れるような整数mが存在するのだった.すると, (*)g(x,y)=px2+2mxy+m2+1py2 は,やはり判別式4の原始的2次形式である.しかも, p=g(1,0) と,gpを表現する.

さて,Lagrangeにより,判別式4の2次形式はいずれも同値である事が示されている! したがって,f(x,y)=x2+y2pを表現する.

(現代風に言えば,虚2次体Q(1)の類数は1なので,() 式の2次形式はx2+y2と同値になり,よってp=x2+y2と表される,と言う ことである.)

2012年4月18日水曜日

mod 4で1の素数は2平方数の和(2)

さて,昨日使った事実

「素数p1(mod4)について,ある0<m<pが存在して,ある整数xについて1+x2=pmが成立」
の証明を与える.まず{12,22,,((p1)/2)2}の法pでの剰余類が,法pの既約剰余類のうち,平方剰余であるものを尽くしていることに注意する.つまり,これらのあいだに(法pで)等しいものはなく,また平方剰余な元と平方非剰余な元とは同数(p1)/2個あるのだった.

一方で,p1(mod4)なら1が平方剰余である(平方剰余記号の第一補充法則.つまり,法pの原始根gを取ればg(p1)/4)1の原始4乗根を与え,よって1は平方剰余である).よってある正整数mが存在して,
1+x2=pm(x{1,2,,(p1)/2}).
すると
pm=1+x21+(p2)2p2
なのでm<pである.

こういった話をするときに,どこまでの知識を仮定するのかをはっきりさせておいた方が良いかもしれない.素数を法とする原始根の存在と,冪剰余の定義,特に平方剰余と平方剰余記号の相互法則くらいまでだろうか.小野孝先生の「数論序説」1章から,連分数に関する事項を除いたくらいである.(群環体の基本的な言葉遣いは含む).あるいは,中島匠一先生の「代数と数論の基礎 (共立講座21世紀の数学)」のやはり1章であろうか.

2012年4月17日火曜日

mod 4で1の素数は2平方数の和


素数pp1(mod4)なら,整数x,yが存在して
p=x2+y2
という結果はよく知られているが,それについてしばらくお話しします.

まずP. Fermatによる無限降下法を用いた証明.証明したいことより弱い結果,
整数x,y,mが存在して
mp=x2+y2,
ただし 0<m<p, が言えたとする(これが言えることは後述).m0をそのよう
な最小正の数として,m0=1が言いたい.m01とすれば 1<m0<p.
すぐ分かるようにm0xかつm0yは不可能.c,d
x1=xcm0,y1=ydm0,|x1|m02,|y1|m02,
となるように取ることができ,よって
0<x12+y12<m02.
すると,
x12+y12x2+y20(modm0),
よって
x12+y12=m1m0(m1<m0).
この式に,x2+y2=m0pを掛けて整理すると
m02m1p=(xx1+yy1)2+(xy1x1y)2.
ここでX=pcxdy, Y=cydxとすると
xx1+yy1=m0X,xy1x1y=m0Y.
よって
m1p=X2+Y2
となり,m1<m0だからm0の取り方に矛盾する.

2012年4月16日月曜日

桜満開

富山でもようやく桜が満開になった.家族で富岩運河環水記念公園に花見に出かける.
子供たちは遠足だと思って浮き足立っており,着いたらお弁当にしようとかジュースを買ってとかはしゃいでいるのだった.

正午頃にはまだ肌寒いような風だったが,しばらく陽の下にいると暖まってきた.散策をし,またアスレチック遊具で子供を遊ばせるなどする.おやつにスターバックスで何か,と思ったが,大行列であった.見送って,帰宅途中に百貨店へ寄るついでにおやつにした.

2012年4月15日日曜日

Szemerediの定理・素数の等差数列

昨日まで述べてきたvan der Waerdenの定理を含む,より一般的な次の予想(現在では証明されている)がある:
「Erdős-Turan予想(On some sequences of integers, Journal of the London Mathematical Society 11 (4): 261-264)」=「Szemerédiの定理(1975)」

任意の正整数lと正の実数δに対して,正整数 L(l,δ)が存在して,もしLL(l,δ)なら,[1,L]の任意の部 分集合Aで,#AδLを満たすものは,l項からなる等差数列を 含む.

この主張からvan der Waerdenの定理を導くには,N(l,r)として,L(l,1/r)を取ればよい.

Szemerédiの定理は,K. F. Rothによるl=3の場合(1953)の,またSzemerédiによるl=4の場合の(1969)証明を経て示された. Szemerédiによる証明は組合せ論的なきわめて複雑なものらしい(読んでません.)Szemerédiはこの問題を含む多大な貢献により,2012年のAbel賞を受賞している.

H. Furstenbergが1977年にエルゴート理論を用いる証明を発表した(それは先日の記事に挙げたM. Einsiedler and T. Ward, Ergodic Theory: With a View Towards Number Theory (Graduate Texts in Mathematics)に解説されている).

更にT. Gowersが2001年に,実調和解析に基づく証明を与えた.A new proof of Szemerédi's theorem, GEOMETRIC AND FUNCTIONAL ANALYSIS Volume 11, Number 3, 465-588. Gowersによる証明はL(l,δ)の上からの評価も含んでおり,よってvan der Waerden数W(l,r)の評価も与え,例えばl=4の時ならW(4,r)=exp(exp(rc)), cは定数,などである.これは昨日紹介した,Shelahによる評価を大きく改善する.

さて,以上の話とは少し毛色が変わるのだが,素数の分布の問題で,関連する重要な話題がある.Ben GreenとTelence Taoは2008年に,素数全体の集合上におけるSzemerédiの定理,と言うべきものを証明した(The primes contain arbitrarily long arithmetic progressions, Volume 167 (2008), Issue 2, arXiv:math/0404188v6 のTheorem 1.2).すなわち

Aを素数の集合で lim supN#(A[1,N])π(N)>0, ここでπ(N)N以下の素数の個数,を満たすものとする.このときAは任 意のkに対して,長さkの等差数列を無数に含む. 」

よって特に,論文のタイトルにもなっている,「素数全体の集合の中に,任意の長さの等差数列が存在する」ことも言える.

このGreenとTaoの論文については,小木曽啓示氏による,「混沌の中の秩序---素数列をめぐって」という素晴らしい解説があるので,そちらを是非ご覧頂きたい.

2012年4月14日土曜日

van der Warden数とその仲間たちの評価

昨日までに述べた,van der Waerdenの定理
「任意の正整数l, rに対して正整数N(l,r)が存在して,C:[1,N(l,r)][1,r]に対して正整数a,dが存在して,C(a+xd), x=1,,lは一定値」,
Graham-Rothschildの定理
「任意の正整数l, rに対して,或るN(l,m,r)が存在して次を満たす:任意のC:[1,N(l,m,r)][1,r]に対して,或るa,d1,,dm(>0)が存在して,C(a+i=1mxidi)は,[1,l]mの各l同値類上で定数」
は,つまるところ,十分長い区間[1,N]ならば,どのように塗り分けても,同じ色になってしまう長い等差数列がある(l同値類がある),ようにNを取ることができる,ということだった.

すると次は,N(l,r)N(l,m,r)がどのくらいの大きさの数になるのか(十分長い区間の長さはどれくらいか?),が気になってくる.正整数l, rについて,van der Waerdenの定理が存在を保証するようなN(l,r)の内最小の数をW(l,r)と書く.この数の上からの評価については面白い経緯があったようで,それをSaharon Shelah, Primitive recursive bounds for van der Waerden numbers, J. Amer. Math. Soc. 1 (1988), 683-697, から抜き書きしておく.

1970年代に,SolovayはW(l,r)が本質的にAckermann関数と同じぐらい速く大きくなることを示す(よってW(l,r)は原始帰納的関数で無いこと,同時に,van der Waerdenの定理の証明には二重帰納法が必須である事を示す)ための研究プログラムを提唱した.一方そのプログラムが遂行可能である事に疑念を示す研究者もいた(KrieselやMacIntyre)し,それどころか,Grahamのように,W(l,r)が原始帰納的でないという主張に同意しない研究者もいた.

結局,上の論文でShelahは,Grahamが言うようにW(l,r)は原始帰納的関数であること,並びに,関連する他の問題(Hales-Jewettの定理,Graham-Rothschildの定理,Affine Ramsey定理)に現れる定数についても同様である事を示した.

Shelahは最初,Solovayが言うようにW(l,r)は原始帰納的関数ではない,と思っていが,結局Grahamのほうが正しかった,と書いている.「定理は成立を信じるものによってのみ証明される」,とよくいうが,このようなことがあるので,一概には言えないようである.

原始帰納的関数やAckermann関数については,藤田さんの「なげやりアカデミア」に「原始帰納的函数とアッカーマン函数」という文書があり大変参考になる.

2012年4月13日金曜日

Graham-Rothschildの定理の証明(2・完結)

昨日に引き続き,Graham-Rothschildの定理の証明の続き.次の主張2により証明が完結すると同時に,特別な場合としてvan der Waerdenの定理も従う.

主張2: S(l,m)が任意のm1で成立すれば,S(l+1,1)も成立.

証明:正整数rを任意にとって固定する. C:[1,2N(l,r,r)][1,r] が与えられたとする.(N(l,r,r)S(l,r)が正しいという仮定から存在す る.N(l+1,1,r)の候補として2N(l,r,r)をとりたい.証明すべきことは, 任意のrに対してN(l+1,1,r)が存在して,任意の C:[1,N(l+1,1,r)][1,r]に対して,あるa,dが存在して,C(a+xd)[1,l]l同値類上定数,ということ).

すると,或るa,d1,,drが存在してxi[0,l], (i=1,,r)に対して

  • a+i=1rxidiN(l,r,r),
  • C(a+i=1rxidi)l同値類に対して定数.
鳩ノ巣原理より,或るu,v[0,r]u<vであり, C(a+i=1uldi)=C(a+i=1vldi) となるものが存在する(a,a+i=1kldi, (k=1,,r)のr+1個の値に対して, その色(Cで写した値)がr個しかないので重複が生じる).

よって, C((a+i=1uldi)+x(i=u+1vdi))x[0,r]に対して定数.(なので,a=(a+i=1uldi), d=i=u+1vdiとしたい). また a+(l+1)i=u+1vdi2N(l,r,r). よってS(l+1,1)が成立する.これで主張2が示された.

さてS(1,1)は自明に成立するから,上の二つの主張から,任意のl,m1に対してS(l,m)が成立,つまりGraham-Rothschildの定理が示された.また, van der Waerdenの定理はS(l,1)に他ならない.

Graham-Rothschildの定理の原論文は,Proceedings of AMSで公開されている.また,M. Einsiedler and T. Ward, Ergodic Theory: With a View Towards Number Theory (Graduate Texts in Mathematics)の7章冒頭にも分かりやすく解説されている.

2012年4月12日木曜日

Graham-Rothschildの定理の証明(1)

昨日の,Graham-Rothschildの定理は,「任意の正整数l, mについてS(l,m)が成立する」というものだった.言い換えると,或るa,d1,,dm(>0)が存在して, [1,l]m(x1,,xm)a+i=1mxidi[1,N(l,m,r)]C[1,r][1,l]m/lを経由する,という主張である.証明は二重帰納法で,今日はまずmについての議論.

主張1:S(l,m)が或るm1で成立すればS(l,m+1)も成立.

証明:正整数rを任意にとって固定する.M=N(l,m,r), M=N(l,1,rM)と置く.C:[1,MM][1,r]が与えられたとする.(N(l,m+1,r)=N(l,m,r)N(l,1,rM)としたい). C:[1,M][1,rM] を,C(k)=C(k)C(kMj)=C(kMj), 0jMと定義する. 帰納法の仮定から,或るa,dが存在してC(a+xd)x[0,l1]で定数となる.

S(l,m)は区間[aM+1,(a+1)M]にも適用できる.また,M=N(l,m,r)のとり方から,a,d1,,dm(>0){a+i=1mxidi|xi[0,l]}[aM+1,(a+1)M], かつC(a+i=1mxidi)l同値類上定数,となるものが存在する.すると, di=di,(i[1,m]),dm+1=dM とすれば,S(l,m+1)が成立する.

9:00後記:TeXnicalな修正.

2012年4月11日水曜日

van der Waerdenの定理,Graham-Rothschildの定理

記号を一つ用意する.正整数nに対して,[1,n]と書いたら,正整数の列{1,2,,n}とする.
さて,van der Waerdenの定理
「任意の正整数 l, rに対して正整数N(l,r)が存在して,C:[1,N(l,r)][1,r]に 対して正整数a,dが存在して,C(a+xd), x=1,,lは一定値」
という主張がある.つまり,Cは区間[1,N(l,r)]r個の色に塗り分けていると思えば,同じ色の有限等差数列a+xd, (x=1,,l)が存在するというものである.

この証明は,例えば,ア・ヤ・ヒンチン著,蟹江訳の「 数論の3つの真珠 (はじめよう数学) に載っているのだが,比較的複雑なものである.

主張を一般化(高次元化)した,Graham-Rothschildの定理というものがあって,次の主張S(l,m)が任意の正整数l,mに対して成立することを主張する:
S(l,m): 任意のrに対して,或るN(l,m,r)が存在して次を満たす:任意の C:[1,N(l,m,r)][1,r]に対して,或るa,d1,,dm(>0)が存在して,C(a+i=1mxidi)は,[1,l]mの各l同値類上で定数」,
ここで,l同値というのは,次のように定義される:
(x1,,xm),(x1,,xm)[0,l]ml同値とは,
  • 全てのi=1,,mに対して,xi<l, xi<lであるか,もしくは
  • 最後にlが現れる所まで成分が一致している,つまり,
    • あるkに対してxk=xk=l, かつ,
    • xj<l, xj<lk<jm)かつ
    • xi=xi1ik).
このとき(x1,,xm)l(x1,,xm)と書く.
この証明を,2回ほどに分けて述べてみたい.主張は一般化されているが,そうすると意外なことに,証明はずっと簡潔になる.

2012年4月10日火曜日

2012年度前期・線形代数学

今年度前期は数学科2年生向けの線形代数学を担当する.教科書は,当該学年が1年生の時のものを引き継いで,S. Axler, Linear Algebra Done Right (Undergraduate Texts in Mathematics). 同書のAmazon.comでのレビューを見ると,66件中36件が☆☆☆☆☆と高評価である. 

目次を見ると,行列式とトレースが最後の章で導入される.固有値はどうするのかというと,そこが工夫したところらしい(どうするのかはそのうち書くような気がするし,気になる方はなか見!検索で確認していただきたい).

 届いた本の最後の頁に,"Produced by Amazon, Printed in Japan"とあったのが意外だった.残念ながらKindle版は無いようだ.SpringerLinkに収録されているのかもしれないが,勤務先では書籍までは見られない.

2012年4月9日月曜日

ちんどん

久々の好天だったので,コーヒー豆の補充がてら子供たちを連れて外出.富山の中心部では「チンドンコンクール」を開催していた.

ちんどん屋というのはふしぎなもので,扮装と音楽とで,簡単に日常の時間をお祭りの雰囲気に変えてしまう.しかし子供たちは少し戸惑っているようであった.特に下の写真の人形が迫ってきたときには,後ずさっていた.

かき氷を食べたり,一口カステラを食べたりして機嫌を直した様子だった.






2012年4月8日日曜日

新年度色々

新年度になって公私ともセレモニーが続いておちつかない1週間だった.ノートのページ数の消化の様子でもよくわかる.

B4が3名,M1が1名,それぞれ私が担当するゼミに配属になった.新たな気持ちで勉強していきたい.

子供も,就学したり,保育所から幼稚園へ鞍替えしたりした.写真は,先々のことを考えて頭を抱えている様子,であろうか :)

2012年4月7日土曜日

新入生オリエンテーション

昨日金曜日は,今年度も新入生を迎え,学科でのオリエンテーション.いつも言っているジョークを先に書いておくと,「新入生諸君が向き付け不能でないことを祈る」.

ここ数年,オリエンテーションの司会進行などをしていたのだが,今年は同僚と交代したので気楽と言えば気楽.一方で,カリキュラムが改訂されたので技術的な細部が少し変更になり,新入生が聞く説明を聞きながら,自分も詳細をチェックした.

4年間たっぷりと勉強して,卒業するときには立派な数学シンパになっていただきたい.

新年度にあたり,「新年度にお勧めしたい本」も少しだけ改訂した.