가우스의 보조정리(Gauss's lemma)

수학노트
Pythagoras0 (토론 | 기여)님의 2014년 1월 19일 (일) 16:40 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
둘러보기로 가기 검색하러 가기

개요[편집]

  • 이차잉여의 이론에서 중요한 역할
  • 홀수인 소수 $p$와 \(a\in (\mathbb{Z}/p\mathbb{Z})^\times\)에 대하여 다음이 성립한다

\[\left(\frac{a}{p}\right)=(-1)^n\] 여기서 $n$은 \(a, 2a, 3a, \dots, \frac{p-1}{2}a \in (\mathbb{Z}/p\mathbb{Z})^\times\) 의 값을 \(\{1,2,\cdots,p-1\}\) 에서 고려할때, $p/2$보다 큰 경우의 수



최대정수함수를 이용한 표현[편집]

  • 홀수인 소수 $p$와 \((a,2p)=1\)에 대하여 다음이 성립한다

\[\left(\frac{a}{p}\right)=(-1)^n\] 이고, 여기서 \[n=\sum_{j=1}^{(p-1)/2}[\frac{ja}{p}]\] $[\cdot]$는 최대정수함수 (가우스함수)



아이젠슈타인[편집]

\[\left(\frac{a}{p}\right)=\prod_{n=1}^{(p-1)/2}\frac{\sin{(2\pi an/p)}}{\sin{(2\pi n/p)}}\]


역사[편집]



메모[편집]



관련된 항목들[편집]



매스매티카 파일 및 계산 리소스[편집]





사전 형태의 자료[편집]