최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.226
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
[21:31:33] Spread Your F...
[21:19:22] SCP-009
[21:15:03] 요주의 단체
[21:15:01] ㈜그리즈버거
[21:14:57] 인터파크트리플
[21:10:53] 인터파크트리플
[20:56:48] 마도전사 브레이커
[00:12:30] 하하
[00:12:28] 9월
[00:12:26] 10월
돌아가기
삭제
이동
파일 올리기
이차 상호 법칙
(편집) (9)
(편집 필터 규칙)
5883,7719
=== 증명 3 === <math>g(a) = \zeta^{a\cdot0^{2}}+\zeta^{a\cdot1^{2}}+...+\zeta^{a(p-1)^{2}} =\sum_{n=1}^{p-1}\left(\frac{n}{p}\right)\zeta^{an} </math> 이라고 하자. <math>p</math>와 서로소인 홀소수 <math>q</math>에 대해 <math>\textup{(i)}\ \{g(1)\}^{q} = \{ \sum_{n=1}^{p-1}\left(\frac{n}{p}\right)\zeta^{n} \} ^{q}</math> * <math> \equiv \sum_{n=1}^{p-1}\{\left(\frac{n}{p}\right)\zeta^{n}\} ^{q} = \sum_{n=1}^{p-1}\left(\frac{n}{p}\right) ^{q}\zeta^{nq} = \sum_{n=1}^{p-1}\left(\frac{n}{p}\right) \zeta^{nq} </math> * <math>= \sum_{n=1}^{p-1}\left(\frac{q}{p}\right)\left(\frac{q}{p}\right)\left(\frac{n}{p}\right) \zeta^{nq} = \left(\frac{q}{p}\right)\sum_{n=1}^{p-1}\left(\frac{nq}{p}\right)\zeta^{nq}</math> * <math>= \left(\frac{q}{p}\right)\sum_{l=1}^{p-1}\left(\frac{l}{p}\right)\zeta^{l} = \left(\frac{q}{p}\right)g(1) \; (mod\; q)</math> <math>\textup{(ii)}\ \{g(1)\}^{q} = g(1)\cdot[\{g(1)\}^{2}]^{ \frac{q-1}{2} }</math> * <math> = g(1)\cdot\{(-1)^{\frac{p-1}{2}}p\}^{ \frac{q-1}{2} }</math> * <math> = g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}p^{ \frac{q-1}{2} }</math> * <math> \equiv g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right)\; (mod\; q)</math> <math>\textup{(i), (ii)}</math>에서 <math>\left(\frac{q}{p}\right)g(1) \equiv g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right) \; (mod\; q) </math> <math> \left(\frac{q}{p}\right) \equiv (-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right) \; (mod\; q) </math> <math> \left(\frac{p}{q}\right)\left(\frac{q}{p}\right) \equiv (-1)^{\frac{p-1}{2}\frac{q-1}{2}} \; (mod\; q) </math> * <math> \therefore \left(\frac{p}{q}\right)\left(\frac{q}{p}\right) = (-1)^{\frac{p-1}{2}\frac{q-1}{2}}\; \; (\because \left(\frac{p}{q}\right), \left(\frac{q}{p}\right), (-1)^{\frac{p-1}{2}\frac{q-1}{2}} \in \{1, -1\})</math>
(임시 저장)
(임시 저장 불러오기)
기본값
모나코 에디터
normal
namumark
namumark_beta
macromark
markdown
custom
raw
(↪️)
(💎)
(🛠️)
(추가)
=== 증명 3 === <math>g(a) = \zeta^{a\cdot0^{2}}+\zeta^{a\cdot1^{2}}+...+\zeta^{a(p-1)^{2}} =\sum_{n=1}^{p-1}\left(\frac{n}{p}\right)\zeta^{an} </math> 이라고 하자. <math>p</math>와 서로소인 홀소수 <math>q</math>에 대해 <math>\textup{(i)}\ \{g(1)\}^{q} = \{ \sum_{n=1}^{p-1}\left(\frac{n}{p}\right)\zeta^{n} \} ^{q}</math> * <math> \equiv \sum_{n=1}^{p-1}\{\left(\frac{n}{p}\right)\zeta^{n}\} ^{q} = \sum_{n=1}^{p-1}\left(\frac{n}{p}\right) ^{q}\zeta^{nq} = \sum_{n=1}^{p-1}\left(\frac{n}{p}\right) \zeta^{nq} </math> * <math>= \sum_{n=1}^{p-1}\left(\frac{q}{p}\right)\left(\frac{q}{p}\right)\left(\frac{n}{p}\right) \zeta^{nq} = \left(\frac{q}{p}\right)\sum_{n=1}^{p-1}\left(\frac{nq}{p}\right)\zeta^{nq}</math> * <math>= \left(\frac{q}{p}\right)\sum_{l=1}^{p-1}\left(\frac{l}{p}\right)\zeta^{l} = \left(\frac{q}{p}\right)g(1) \; (mod\; q)</math> <math>\textup{(ii)}\ \{g(1)\}^{q} = g(1)\cdot[\{g(1)\}^{2}]^{ \frac{q-1}{2} }</math> * <math> = g(1)\cdot\{(-1)^{\frac{p-1}{2}}p\}^{ \frac{q-1}{2} }</math> * <math> = g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}p^{ \frac{q-1}{2} }</math> * <math> \equiv g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right)\; (mod\; q)</math> <math>\textup{(i), (ii)}</math>에서 <math>\left(\frac{q}{p}\right)g(1) \equiv g(1)\cdot(-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right) \; (mod\; q) </math> <math> \left(\frac{q}{p}\right) \equiv (-1)^{\frac{p-1}{2}\frac{q-1}{2}}\left(\frac{p}{q}\right) \; (mod\; q) </math> <math> \left(\frac{p}{q}\right)\left(\frac{q}{p}\right) \equiv (-1)^{\frac{p-1}{2}\frac{q-1}{2}} \; (mod\; q) </math> * <math> \therefore \left(\frac{p}{q}\right)\left(\frac{q}{p}\right) = (-1)^{\frac{p-1}{2}\frac{q-1}{2}}\; \; (\because \left(\frac{p}{q}\right), \left(\frac{q}{p}\right), (-1)^{\frac{p-1}{2}\frac{q-1}{2}} \in \{1, -1\})</math>
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.
편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이
CC BY 4.0
에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다.
전송
미리보기