ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

独学ノート(土筆の子)コミュのガウス和

  • mixiチェック
  • このエントリーをはてなブックマークに追加
G= (p-1)?_(k=1)(k/p)ζ^k
ここで、(k/p)はルジャンドルの記号、ζは1の原始P乗根
X^2≡k (mod p) が解をもつとき(k/p)=+1, 解を持たないとき、(k/p)=-1,

P=5で考えてみると、
1^2=1, 2^2=4, 3^2=9=4, 4^2=16=1なので
K=1,4は解を持つが、2,3は解をもたない。

G=ζ+ζ^4-ζ^2-ζ^3
ζ=cos(2π/5)+sin(2π/5)i
として、

ζ=cos(2π/5)+sin(2π/5)i= (-1+√5)/4 +√(10+2√5)i/4
ζ^2=cos(4π/5)+sin(4π/5)i= (-1-√5)/4 +√(10-2√5)i/4
ζ^3=cos(6π/5)+sin(6π/5)i= (-1-√5)/4 -√(10-2√5)i/4
ζ^4=cos(8π/5)+sin(8π/5)i= (-1+√5)/4-√(10+2√5)i/4
なので、

ζ+ζ^4=(-1+√5)/2, ζ^2+ζ^3=(-1-√5)/2

G=ζ+ζ^4-ζ^2-ζ^3=√5 実数になった。

コメント(4)

ζの解が明示的に判ってないとしても、

G=ζ+ζ^4-(ζ^2+ζ^3)は、
以下のように求まる。

(ζ+ζ^4)+(ζ^2+ζ^3)=-1 なので
ζ+ζ^4=α,ζ^2+ζ^3=βとすると、

αβ=(ζ+ζ^4)(ζ^2+ζ^3)= ζ(ζ^2+ζ^3)+ ζ^4(ζ^3+ζ^2)
=ζ^3+ζ^4+ ζ^2+ζ^1)=-1
α,βは、
x^2+x-1=0の
解である。
α、β=1/2{1±√5}

したがって、G=±√5実数になった。
符号は定まらない。
P=13に対する4項周期の計算。
原始根としてg=2をとる。するとg^k(0≦k≦11 ) を列挙すると
2^0, 2^1,4,8,16,32,64,128,256,512,1024,2048,4096
≡1,2,4,8,3,6,12,11,9,5,10,7

1,2,4, 8,3,6, 12,11,9, 5,10,7 となる

因みに、ここで、平方剰余を使うと、
1^2=1, 2^2=4, 3^2=9, 4^2=16≡3, 5^2=25≡12, 6^2=36≡39-3≡10,
7^2=49=39+10≡10, 8^2=64=65-1≡12, 9^2=81=78+3≡3, 10^2=100=91+9≡9,
11^2=121=117+4≡4, 12^2=144=143+1≡1,
1,3,4,9,12,10,は平方剰余
2,5,6,7,8,11,は平方非剰余

3個の4項周期
η_0=ζ^1+ζ^8+ζ^12+ζ^5
η_1=ζ^2+ζ^3+ζ^11+ζ^10
η_2=ζ^4+ζ^6+ζ^9+ζ^7

ができる。一般論につながる見通しの良い計算のためには,この順番で並べることが大切。つまり,(Z/p)xの巡回群としての構造がポイント。
例えば,η_0^2の計算は次のようになる。分配法則を使って計算するのだが,その際,項の位置をサイクリックにずらすと見やすくなる。
こうして,縦の列ごとにまとめxてみると,
=ζ^1(ζ^1+ζ^8+ζ^12+ζ^5)
+ζ^8(ζ^8+ζ^12+ζ^5+ζ^1)
+ζ^12(ζ^12+ζ^5+ζ^1+ζ^8)
+ζ^5(ζ^5+ζ^1+ζ^8+ζ^12)
=ζ^2+ζ^9+ζ^13+ζ^6
+ζ^3+ζ^7+ζ^13+ζ^9
+ζ^11+ζ^4+ζ^0+ζ^7)
+ζ^10+ζ^6+ζ^13+ζ^4)

1列の和はη_1となっている。同様に,第2列はη_2 , 第3列は (ζ^13=ζ^0=1 なので)4,第4列はη_2である。よって,
η_0^2=4+η_1+2η_2 となる。
同様にして,η_0η_1, η_0η_2, η_1η_2, η_1^2, η_2^2 を以下の通り表すことができる。
η_0η_1=ζ^1(ζ^2+ζ^3+ζ^11+ζ^10)
+ζ^8(ζ^3+ζ^11+ζ^10+ζ^2)
+ζ^12(ζ^11+ζ^10+ζ^2+ζ^3)
+ζ^5(ζ^10+ζ^2+ζ^3+ζ^11)
=ζ^3+ζ^11+ζ^10+ζ^2
+ζ^4+ζ^6+ζ^9+ζ^7
+ζ^12+ζ^5+ζ^1+ζ^8
+ζ^11+ζ^10+ζ^2+ζ^3
=η_0+2η_1+η_2

η_0η_2=ζ^1(ζ^4+ζ^6+ζ^9+ζ^7)
+ζ^8(ζ^6+ζ^9+ζ^7+ζ^4)
+ζ^12(ζ^9+ζ^7+ζ^4+ζ^6)
+ζ^5(ζ^7+ζ^4+ζ^6+ζ^9)
=ζ^5+ζ^7+ζ^10+ζ^8
+ζ^1+ζ^4+ζ^2+ζ^12
+ζ^8+ζ^6+ζ^3+ζ^5
+ζ^12+ζ^9+ζ^11+ζ^1
=η_0+η_2+η_1+η_0=2η_0+η_1+η_2

η_1η_1=ζ^2(ζ^2+ζ^3+ζ^11+ζ^10)
+ζ^3(ζ^3+ζ^11+ζ^10+ζ^2)
+ζ^11(ζ^11+ζ^10+ζ^2+ζ^3)
+ζ^10(ζ^10+ζ^2+ζ^3+ζ^11)
=ζ^4+ζ^5+ζ^13+ζ^12
+ζ^6+ζ^1+ζ^13+ζ^5
+ζ^9+ζ^8+ζ^13+ζ^1
+ζ^7+ζ^12+ζ^13+ζ^8
=η_2+η_0+4+η_0=4+2η_0+η_2

η_1η_2=ζ^2(ζ^4+ζ^6+ζ^9+ζ^7)
+ζ^3(ζ^6+ζ^9+ζ^7+ζ^4)
+ζ^11(ζ^9+ζ^7+ζ^4+ζ^6)
+ζ^10(ζ^7+ζ^4+ζ^6+ζ^9)
=ζ^6+ζ^8+ζ^11+ζ^9
+ζ^9+ζ^12+ζ^10+ζ^7
+ζ^7+ζ^5+ζ^2+ζ^4
+ζ^4+ζ^1+ζ^3+ζ^6
=η_2+η_0+η_1+η_2=η_0+η_1+2η_2

η_2η_2=ζ^4(ζ^4+ζ^6+ζ^9+ζ^7)
+ζ^6(ζ^6+ζ^9+ζ^7+ζ^4)
+ζ^9(ζ^9+ζ^7+ζ^4+ζ^6)
+ζ^7(ζ^7+ζ^4+ζ^6+ζ^9)
=ζ^8+ζ^10+ζ^13+ζ^11
+ζ^12+ζ^2+ζ^13+ζ^10
+ζ^5+ζ^3+ζ^13+ζ^2
+ζ^1+ζ^11+ζ^13+ζ^3
=η_0+η_1+4+η_1=4+η_0+2η_1

(η_0+η_1+η_2)^2=(-1)^2
であるが、展開してみると
(η_0+η_1+η_2)^2
=η_0^2+η_1^2+η_2^2
+2η_0η_1+2η_1η_2+2η_2η_0
=4+η_1+2η_2+4+2η_0+η_2+4+η_0+2η_1
2(η_0+2η_1+η_2)+2(η_0+η_1+2η_2)
+2(2η_0+η_1+η_2)
=12+3(η_0+2η_1+η_2)+8(η_0+η_1+η_2)
=1+11(1+η_0+η_1+η_2)
=1

以上は、
http://njet.oops.jp/mt/archives/2005/11/1_3.html
による。実際にやってみたら、好く判った。
これでは計算が大変なので、
記号を導入する。

η_1η_2=ζ^2(ζ^4+ζ^6+ζ^9+ζ^7)
+ζ^3(ζ^6+ζ^9+ζ^7+ζ^4)
+ζ^11(ζ^9+ζ^7+ζ^4+ζ^6)
+ζ^10(ζ^7+ζ^4+ζ^6+ζ^9)
=ζ^6+ζ^8+ζ^11+ζ^9
+ζ^9+ζ^12+ζ^10+ζ^7
+ζ^7+ζ^5+ζ^2+ζ^4
+ζ^4+ζ^1+ζ^3+ζ^6
=η_2+η_0+η_1+η_2=η_0+η_1+2η_2

この例で、
ζ^(λ)を含む周期をη^(λ)で表す。
ここでは、e=3 g=2
η^(λ)=ζ^(λ)+ζ^(λ)^8+ζ^(λ)^(8^2)+ζ^(λ)^(8^3)

η^(1)=η^(8)=η^(12)=η^(5)=ζ^1+ζ^8+ζ^12+ζ^5=η_0
また、λがpの倍数の時は、
η^(0)=1+1+1+1=f=4

この記号を用いて書くと、
η_1η_2
=ζ^6+ζ^8+ζ^11+ζ^9
+ζ^9+ζ^12+ζ^10+ζ^7
+ζ^7+ζ^5+ζ^2+ζ^4
+ζ^4+ζ^1+ζ^3+ζ^6
は
= η^(6)+η^(8)+η^(11)+η^(9)
=η_2+η_0+η_1+η_2
=η_0+η_1+2η_2


初等整数論講義 共立出版 高木貞治 著 
に載っていたと思うが、
周期に分解して、
?ζ^[λ^(g^(ej))]と和を取るところが
何とも判りにくかった。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

独学ノート(土筆の子) 更新情報

独学ノート(土筆の子)のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング