"유한아벨군과 이산 푸리에 변환"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로)
잔글 (찾아 바꾸기 – “</h5>” 문자열을 “==” 문자열로)
1번째 줄: 1번째 줄:
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소==
  
 
* [[유한아벨군과 이산푸리에변환]]
 
* [[유한아벨군과 이산푸리에변환]]
7번째 줄: 7번째 줄:
 
 
 
 
  
==개요</h5>
+
==개요==
  
 
* <math>G=(\mathbb Z/N\mathbb Z)^{*}</math>와 준동형사상 <math>f \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}</math>의 경우
 
* <math>G=(\mathbb Z/N\mathbb Z)^{*}</math>와 준동형사상 <math>f \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}</math>의 경우
19번째 줄: 19번째 줄:
 
 
 
 
  
==가우스합에의 응용</h5>
+
==가우스합에의 응용==
  
 
* <math>a\in (\mathbb Z/N\mathbb Z)^{*}</math>와 곱셈에 대한 준동형사상 <math>\chi \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}</math>에 대하여 가우스합을 다음과 같이 정의함
 
* <math>a\in (\mathbb Z/N\mathbb Z)^{*}</math>와 곱셈에 대한 준동형사상 <math>\chi \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}</math>에 대하여 가우스합을 다음과 같이 정의함
33번째 줄: 33번째 줄:
 
 
 
 
  
==이차잉여 캐릭터와 푸리에 변환</h5>
+
==이차잉여 캐릭터와 푸리에 변환==
  
 
<math>K = \mathbb{Q}(\sqrt{-d})</math>
 
<math>K = \mathbb{Q}(\sqrt{-d})</math>
51번째 줄: 51번째 줄:
 
 
 
 
  
==재미있는 사실</h5>
+
==재미있는 사실==
  
 
 
 
 
62번째 줄: 62번째 줄:
 
 
 
 
  
==역사</h5>
+
==역사==
  
 
 
 
 
73번째 줄: 73번째 줄:
 
 
 
 
  
==메모</h5>
+
==메모==
  
 
 
 
 
79번째 줄: 79번째 줄:
 
 
 
 
  
==관련된 항목들</h5>
+
==관련된 항목들==
  
 
* [[순환군과 유한아벨군의 표현론]]
 
* [[순환군과 유한아벨군의 표현론]]
87번째 줄: 87번째 줄:
 
 
 
 
  
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역==
  
 
* 단어사전 http://www.google.com/dictionary?langpair=en|ko&q=
 
* 단어사전 http://www.google.com/dictionary?langpair=en|ko&q=
102번째 줄: 102번째 줄:
 
 
 
 
  
==사전 형태의 자료</h5>
+
==사전 형태의 자료==
  
 
* http://ko.wikipedia.org/wiki/
 
* http://ko.wikipedia.org/wiki/
112번째 줄: 112번째 줄:
 
 
 
 
  
==관련논문</h5>
+
==관련논문==
  
 
* http://www.jstor.org/action/doBasicSearch?Query=
 
* http://www.jstor.org/action/doBasicSearch?Query=
122번째 줄: 122번째 줄:
 
 
 
 
  
==관련도서</h5>
+
==관련도서==
  
 
*  도서내검색<br>
 
*  도서내검색<br>
132번째 줄: 132번째 줄:
 
 
 
 
  
==링크</h5>
+
==링크==
  
 
* [http://www.ams.org/news/math-in-the-media/mathdigest-index Summaries of Media Coverage of Math]
 
* [http://www.ams.org/news/math-in-the-media/mathdigest-index Summaries of Media Coverage of Math]
 
*  구글 블로그 검색<br>
 
*  구글 블로그 검색<br>
 
** http://blogsearch.google.com/blogsearch?q=
 
** http://blogsearch.google.com/blogsearch?q=

2012년 11월 1일 (목) 12:58 판

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

개요

  • \(G=(\mathbb Z/N\mathbb Z)^{*}\)와 준동형사상 \(f \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}\)의 경우

\(\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}\)

 

 

가우스합에의 응용

  • \(a\in (\mathbb Z/N\mathbb Z)^{*}\)와 곱셈에 대한 준동형사상 \(\chi \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}\)에 대하여 가우스합을 다음과 같이 정의함

\(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}\)

  • 성질
    \(g_a(\chi) = \chi(a^{-1}) g_1(\chi)=\bar\chi(a)g_1(\chi)\)
    \(\chi(n)=\frac{1}{N}\sum_{(a,N)=1}g_a(\chi)e^{-2\pi i n a/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)\)

 

 

재미있는 사실

 

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역==      

사전 형태의 자료

 

관련논문

 

 

관련도서

 

 

링크