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

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

独学ノート(土筆の子)コミュの平方剰余の相互法則

  • mixiチェック
  • このエントリーをはてなブックマークに追加
平方剰余の相互法則は以下の通りだそうだ。
  (a/p)=+1 ←→ aがpを法とする平方剰余
     (x^2=a modpなる整数xが存在するとき)
  (a/p)=−1 ←→ 平方非剰余(そうでないとき)
と定義する。ここで(a/p)はルジャンドルの記号

たとえば,整数aに対して,
  x^2=a  modp
となる整数xが存在するかどうかを考えると
  Z/pZ=Fp={0,1,・・・,p−1}
について代入してみればいい.
p=5の場合,
  0^2=0,1^2=1,2^2=4,3^2=9=4,4^2=16=1
なので、a=1,4(mod5)のときは平方剰余,a=2,3(mod5)のときは平方非剰余,すなわち,
  (1/5)=(4/5)=1,(2/5)=(3/5)=−1
となる。


(q/p)(p/q)=(−1)^{(p-1)/2}{(q-1)/2}

が有名なガウスの平方剰余の相互法則。

(p/5)は簡単に計算されるが,
その際,(5/p)すなわちx^2=5(modp)なる整数xがあるかどうかについてもわかるというのが平方剰余の相互法則

上の式でq=5とすると、
(5/p)(p/5)=(-1)^{(p-1)/2}{(5-1)/2}=(-1)^(p-1)

したがって、例えば、
P=7では、(5/7)(7/5)=(5/7)(2/5)=(-1)^6=1
(2/5)=-1なので、(5/7)=-1となって、
x^2=5(mod7)なる整数xが存在しない。
実際、
0^2=0,1^2=1,2^2=4,3^2=9=2,4^2=16=2, 5^2=25=4,
6^2=36=1,


P=11では、(5/11)(11/5)=(5/11)(1/5)=(-1)^10=1
(1/5)=1なので、(5/11)=1となって、
x^2=5(mod11)なる整数xが存在する。
実際、
0^2=0,1^2=1,2^2=4,3^2=9=1,4^2=16=5, 5^2=25=3,
6^2=36=3,7^2=49=5, 8^2=64=9, 9^9=81=4,
10^2=100=1,

コメント(5)

ディリクレ指標は素数pを与えれば確定する指標で,ルジャンドル記号の計算に還元される.たとえば,χ(p)=(3/p)の場合,ガウスの平方剰余の相互法則において,q=3とおくと
  (3/p)(p/3)=(−1)^{(p-1)/2}

(p/3)は簡単に計算できて
  p=+1(mod3)のとき1,
  p=−1(mod3)のとき−1
一方,(−1)^{(p-1)/2}は
  p=+1(mod4)のとき1,
  p=−1(mod4)のとき−1
ですから,まとめると
  p=1または11(mod12)→  1
  p=5または7(mod12) → −1
  それ以外のとき        →  0
となることが理解されます.

何を言っているのか、理解しようとします。
0^2=0, 1^2=1, 2^2=1 (1/3)=1 (2/3)=-1

1mod3, 1 mod4 は、1 mod12 :1*1=1
1mod3, -1 mod4 は、7 mod12 :1*-1=-1
-1mod3, 1 mod4 は、 5 mod 12 :-1*1=-1
-1mod3, -1 mod4 は、11 mod12 :-1*-1=1

計算は以下が成り立つ。P,qは奇素数。
(p/q)=(p'/q) p=p' modq
(ab/q)=(a/q)(b/q)
(p/q)(q/p)=(-1)^{(p-1)/2}{(q-1)/2}
(-1/p)=(-1)^{(p-1)/2} ?
(2/p)=(-1){(p^2-1)/8} ?
ただし、??の右辺の中は、それぞれ、mod4、mod8の数字である。

P=13を考えてみると、P=1 mod4 p=5 mod 8 なので、
それぞれ、(p-1)/2=0, (p^2-1)/8=(25-1)/8=3
?は、(-1/13)=1 
?は、(2/13)=-1

(1/13)=1 (1^2=1)
(2/13)=-1
(3/13)=(13/3)=(1/3)=1
(4/13)=(2/13)^2=1
(5/13)=(13/5)=(3/5)=-1
(6/13)=(2/13)(3/13)=-1*1=-1
(7/13)=(13/7)=(-1/7)=-1
(8/13)=(2/13)^3=-1
(9/13)=(3/13)^2=1
(10/13)=(2/13)(5/13)=-1*-1=1
(11/13)=(13/11)=(2/11)=-1
(12/13)=(2/13)^2(3/13)=1


x^2=a modp
は、
p=3の場合,
0^2=0,1^2=1,2^2=1 なので、(1/3)=1, (2/3)=-1
p=5の場合,
0^2=0,1^2=1,2^2=4, 3^3=4, 4^4=1 なので、(1/5)=(4/5)=1, (2/5)=(3/5)=-1,
p=7の場合
0^2=0,1^2=1,2^2=4,3^2=9=1,4^2=16=2, 5^5=25=4, 6^6=36=1
(1/7)=(2/7)=(4/7)=1, (3/7)=(5/7)=(6/7)=-1
7=7 mod 8なので(2/p)=(-1){(p^2-1)/8} ?
は、(2/7)=(-1)^6=1

p=11の場合,
11,22,33,44,55,66,77,88,より
0^2=0,1^2=1,2^2=4,3^2=9=1,4^2=16=5, 5^2=25=3,
6^2=36=3,7^2=49=5, 8^2=64=9, 9^9=81=4,
10^2=100=1,
なので、(1/11)=(4/11)=(5/11)=(3/11)=(9/11)=1,
(2/11)=(3/11)=(6/11)=(7/11)=(8/11)=(10/11)=-1,
11=3 mod 8なので(2/p)=(-1){(p^2-1)/8} ?
は、(2/11)=(-1)^1=-1

(p/q)(q/p)=(-1)^{(p-1)/2}{(q-1)/2}より、
3=3 mod 4, 13=1 mod 4,
なので、(3/13)(13/3)=(-1)^1^0=1
5=1 mod 4, 13=1 mod 4,
なので、(5/13)(13/5)=(-1)^0^0=1
(5/13)(13/5)=1
7=3 mod 4, 13=1 mod 4,
(7/13)(13/7)=(-1)^1^0=1
11=3 mod 4, 13=1 mod 4,
(11/13)(13/11)=(-1)^1^0=1

実際、mod13で
13, 26,39,52, 65, 78, 91, 104, 117, 130,143, 169より
0^2=0,1^2=1,2^2=4,3^2=9=1,4^2=16=3, 5^2=25=12,
6^2=36=10, 7^2=49=10, 8^2=64=12, 9^9=81=3,
10^2=100=9,11^11=121=4, 12^12=144=1

0,1,4,1,3,12,10,10,12,3,9,4,1,
2,5,6,7,8,11,
13の原始根は2,6,7,11であった。
すると、2,5,6,7,8,11, のうち、5,8は、きっと違った挙動をするのであろう。
例えば、
x^2(mod13)では、
1,2,3,4,5,6,7,8,9,10,11,12,13に対して、
1,4,9,3,12,10,10,12,3,9,4,1,0となる。
このときは、x^2=1となるのは、1,12だったが、

x^4 (mod13)を計算すると、
1,2,3,4,5,6,7,8,9,10,11,12,13に対して、
1,3,3,9,1,9,9,1,9,3,3,1,0となる。
x^4=1となるのが、1,5,8,11となる。

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

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

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

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

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

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