"포아송의 덧셈 공식"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
1번째 줄: 1번째 줄:
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">간단한 소개</h5>
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">간단한 소개</h5>
 +
 +
*  아벨군 <math>G</math>와 그 부분군 <math>H</math><br>
 +
* <math>\^G</math><br>
 +
 +
 
 +
 +
 
 +
 +
<h5 style="line-height: 2em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;">푸리에 변환에 대한 포아송 덧셈 공식</h5>
  
 
*  푸리에 변환<br><math>\hat{f}(\xi) := \int_{-\infty}^{\infty} f(x)\ e^{- 2\pi i x \xi}\,dx</math><br>
 
*  푸리에 변환<br><math>\hat{f}(\xi) := \int_{-\infty}^{\infty} f(x)\ e^{- 2\pi i x \xi}\,dx</math><br>
31번째 줄: 40번째 줄:
 
 
 
 
  
<h5 style="line-height: 2em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;">유한아벨군</h5>
+
<h5 style="line-height: 2em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;">유한아벨군 버전</h5>
 +
 
 +
 
 +
 
 +
* <math>a\in (\mathbb Z/N\mathbb Z)^{*}</math>와 곱셈에 대한 준동형사상 <math>\chi \colon (\mathbb Z/N\mathbb Z)^{*} \to \mathbb C^{*}</math>에 대하여 가우스합을 다음과 같이 정의함
 +
 
 +
<math>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}</math>
 +
 
 +
여기서 <math> \zeta = e^{2\pi i/N}</math>
  
 
 
 
 
81번째 줄: 98번째 줄:
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">역사</h5>
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">역사</h5>
  
* [[수학사연표 (역사)|수학사연표]]<br>  <br>
+
*  <br>[[수학사연표 (역사)|수학사연표]]<br>[[수학사연표 (역사)|]]<br>
 
+
*   <br><br><br>
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">많이 나오는 질문과 답변</h5>
 
 
 
* 네이버 지식인<br>
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
 
 
 
 
  
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련된 고교수학 또는 대학수학</h5>
 
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련된 고교수학 또는 대학수학</h5>

2009년 9월 10일 (목) 08:58 판

간단한 소개
  • 아벨군 \(G\)와 그 부분군 \(H\)
  • \(\^G\)

 

 

푸리에 변환에 대한 포아송 덧셈 공식
  • 푸리에 변환
    \(\hat{f}(\xi) := \int_{-\infty}^{\infty} f(x)\ e^{- 2\pi i x \xi}\,dx\)

 

(정리) 포아송

\(\sum_{n\in \mathbb Z}f(n)=\sum_{n\in \mathbb Z}\hat{f}(n)\)

 

(증명)

\(F(x):=\sum_{n\in \mathbb Z}f(x+n)\)

\(F(x+1)=F(x)\) 이므로 푸리에 전개를 할 수 있다.

\(F(x)=\sum_{n\in \mathbb{Z}}a_ne^{2\pi i n x}\)

\(a_n=\int_{0}^{1}F(t)e^{2\pi i n t}\,dt\)

\(F(0):=\sum_{n\in \mathbb Z}f(n)=\sum_{n\in \mathbb Z}a_n\)

한편 \(a_y=\int_0^1\sum_{n\in \mathbb Z}f(t+n)e^{-2\pi i t y}\,dt=\sum_{n\in \mathbb Z}\int_0^1f(t+n)e^{-2\pi i (t+n)y}\,dt=\sum_{n\in \mathbb Z}\int_n^{n+1}f(t)e^{-2\pi i (t)y}\,dt=\hat{f}(y)\)

따라서 \(\sum_{n\in \mathbb Z}f(n)=\sum_{n\in \mathbb Z}a_n=\sum_{n\in \mathbb Z}\hat{f}(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}\)

 

 

상위 주제

 

 

 

하위페이지

 

 

메모

 

 

  • 코드
    • 이차형식에서 격자에 대응
  • 코드의 weight enumerator
    • 격자의 쎄타함수에 대응
  • 코드 : 격자 = 코드의 weight enumerator : 격자의 세타함수
  • MacWilliams Identity

 

  • 섀넌 샘플링 정리

 

 

 

역사
관련된 고교수학 또는 대학수학

 

 

관련된 다른 주제들

 

관련도서 및 추천도서

 

 

수학용어번역

 

참고할만한 자료

 

 

관련기사

 

 

블로그

 

이미지 검색

 

동영상