■平方剰余と・・・(その46)
【2】ガウス和
定数B1を決定するために、
S(p)=Σ(bk+1)exp(-2πik/p)
を考える。
kがpを法とする平方剰余ならば(bk+1)=2
kがpを法とする平方非剰余ならば(bk+1)=0
したがって、k=n^2 (modp)である項だけがS(p)に寄与する。
S(p)=Σ(bk+1)exp(-2πik/p)=Σexp(-2πin^2/p)
p=1 (mod4)のとき→S^2(p)=|S(p)|^2=p
p=3 (mod4)のとき→S^2(p)=-|S(p)|^2=-p
S(pq)=(-1)^(p-1)(q-1)/4・S(p)S(q)
===================================
S(p)、より一般には任意のnに対するS(n)はガウス和と呼ばれていて、mod4のとき、
n=0→S(n)=(1+i)√n
n=1→S(n)=√n
n=2→S(n)=0
n=3→S(n)=-√n
が示されている。
その結果、bm=(m/p)の離散フーリエ変換は
p=1 (mod4)のとき→Bm=bm√p
p=3 (mod4)のとき→Bm=-bm√p
===================================
S(n)=Σexp(-2πik^2/n)
はnが素数なら周期nでくりかえす各項によって定義される数列は著しい相関性をもっている。
すべての移動に対してその周期的相関は0である。したがって、周期数列のフーリエスペクトルは、その大きさがすべて等しい成分をもっている。
この数列が波の振幅を表しているなら、ある距離を置くと非常に効果的に散乱される。弱めないで音を拡散させることができるのである。
===================================
【3】不完全ガウス和
S(n、k)=Σexp(-2πik^2/n)
n=2mod4のとき→コルニュのらせんを出入りした後、原点に戻る
n=3mod4のとき→コルニュのらせんを出入りした後、原点に戻らず、√nで立ち止まる
===================================