유한아벨군과 이산푸리에변환

이 항목의 수학노트 원문주소

 

 

개요

\hat f(a) := \sum_{t \in (\mathbb Z/N\mathbb Z)^{*}} f(t) e^{2 \pi i a t/N}=\sum_{t \in (\mathbb Z/N\mathbb Z)^{*}} f(t) \zeta^{a t}

여기서  \zeta = e^{2\pi i/N}

 

 

가우스합에의 응용

g_a(\chi) := \sum_{t \in (\mathbb Z/N\mathbb Z)^{*}} \chi(t) e^{2 \pi i a t/N}=\sum_{t \in (\mathbb Z/N\mathbb Z)^{*}} \chi(t) \zeta^{a t}

여기서  \zeta = e^{2\pi i/N}

 

 

이차잉여 캐릭터와 푸리에 변환

K = \mathbb{Q}(\sqrt{-d})

Jacobi symbol

f(n)=(\frac{d_K}{n})

Fourier transform

\hat{f}(n)=\sum_{k\pmod {d_K}} (\frac{d_K}{k})e^{2\pi i kn/|d_K|}

f(n)=\hat{f}(n)/\hat{f}(1)

 

 

재미있는 사실

 

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역

 

 

 

사전 형태의 자료

 

관련논문

 

 

관련도서

 

 

링크