"정수론에서의 상호법칙 (reciprocity laws)"의 두 판 사이의 차이
37번째 줄: | 37번째 줄: | ||
(정리) | (정리) | ||
− | <math>p\in (\mathbb{Z}/n\mathbb{Z})^\times</math>의 order가 <math>r</math>이라 하자. 즉 r이 <math>p^r=1\pmod n</math> 을 만족시키는 가장 작은 | + | <math>p\in (\mathbb{Z}/n\mathbb{Z})^\times</math>의 order가 <math>r</math>이라 하자. 즉 r이 <math>p^r=1\pmod n</math> 을 만족시키는 가장 작은 자연수라 하자. |
− | + | 그러면 <math>\Phi_n(x) \pmod p</math> 는 차수가 r인 기약다항식들의 곱으로 표현된다. | |
− | + | (증명) | |
− | ( | + | <math>\Phi_n(x)=f_1f_2\cdot f_l \pmod p</math> 이고, <math>f_1</math>의 차수가 s라고 하자. |
− | <math> | + | <math>\mathbb F_p[x]/(f_1)=\mathbb F_{p^s}</math> |
유한체 <math>\mathbb F_p</math> 의 원소는 방정식 <math>x(x^{p-1}-1)=0</math> 을 만족시키는 원소들로 구성된다. | 유한체 <math>\mathbb F_p</math> 의 원소는 방정식 <math>x(x^{p-1}-1)=0</math> 을 만족시키는 원소들로 구성된다. | ||
67번째 줄: | 67번째 줄: | ||
(따름정리) | (따름정리) | ||
− | <math>n | p-1</math> <math>\iff</math> <math>\Phi_n(x) \pmod p</math>는 일차식들로 분해된다 | + | <math>n | p-1</math> <math>\iff</math> <math>\Phi_n(x) \pmod p</math>는 일차식들로 분해된다 |
− | + | (증명) | |
− | + | 위의 정리에서 <math>r=1</math>인 경우에 해당한다 ■ | |
− | <math>n | p-1</math> 이면, <math>\Phi_n(x) \pmod p</math>는 일차식들로 분해되는데, 이 사실은 <math>\text{Frob}_p</math> 가 체확장 <math>\mathbb Q \subset \mathbb Q(\zeta_n)</math>의 갈루아군의 항등원임을 의미한다. | + | * <math>n | p-1</math> 이면, <math>\Phi_n(x) \pmod p</math>는 일차식들로 분해되는데, 이 사실은 <math>\text{Frob}_p</math> 가 체확장 <math>\mathbb Q \subset \mathbb Q(\zeta_n)</math>의 갈루아군의 항등원임을 의미한다. |
프로베니우스의 density 정리에 의하면, <math>\text{Frob}_p</math>가 항등원이 되는 소수 p는 무한히 많으므로, 디리클레 정리의 특수한 경우 <math>p\equiv 1 \pmod n</math> 가 증명된다. | 프로베니우스의 density 정리에 의하면, <math>\text{Frob}_p</math>가 항등원이 되는 소수 p는 무한히 많으므로, 디리클레 정리의 특수한 경우 <math>p\equiv 1 \pmod n</math> 가 증명된다. |
2010년 1월 14일 (목) 08:41 판
이 항목의 스프링노트 원문주소
개요
- 정수계수 다항식 f(x)가 주어져 있을 때, f(x) mod p 를 생각한다.
- 이 때, 어느 소수 p에 대해서 다항식이 일차식들로 쪼개지는가? 더 일반적으로 p가 주어진다면 어떻게 분해되는지 알 수 있는가?
- 하는 질문이 상호법칙 (reciprocity laws)의 가장 근본적인 질문들
이차잉여의 상호법칙
- 정수 계수 이차 다항식 \(x^2-a\) 의 문제
- \(x^2-a\pmod p\) 가 \(p\) 에 따라 어떻게 분해되는지 혹은 몇 개의 근을 갖는지에 대한 질문
- 자세한 사항은 이차잉여의 상호법칙 에서 다루기로 함.
- 이차수체
디리클레 정리와 상호법칙의 관계
- 상호법칙의 질문에 따라 원분다항식(cyclotomic polynomial)의 분해에 대한 문제를 생각해 볼 수 있음.
- 즉 \(\Phi_n(x) \pmod p\) 가 어떤 소수 \(p\) 에 대해 어떻게 분해되는가의 문제를 생각할 수 있음.
(정리)
\(p\in (\mathbb{Z}/n\mathbb{Z})^\times\)의 order가 \(r\)이라 하자. 즉 r이 \(p^r=1\pmod n\) 을 만족시키는 가장 작은 자연수라 하자.
그러면 \(\Phi_n(x) \pmod p\) 는 차수가 r인 기약다항식들의 곱으로 표현된다.
(증명)
\(\Phi_n(x)=f_1f_2\cdot f_l \pmod p\) 이고, \(f_1\)의 차수가 s라고 하자.
\(\mathbb F_p[x]/(f_1)=\mathbb F_{p^s}\)
유한체 \(\mathbb F_p\) 의 원소는 방정식 \(x(x^{p-1}-1)=0\) 을 만족시키는 원소들로 구성된다.
\(x^n=1\) 을 만족시키는 원소의 개수는 \(\phi(n)\)과 같다. (오일러의 totient 함수)
이러한 원소들은 \(\Phi_n(x)=0 \pmod p\) 의 해가 되고, 또한 그 개수가 \(\Phi_n(x)\) 의 차수와 같다.
따라서 \(\Phi_n(x) \pmod p\) 가 일차식들로 분해됨을 알 수 있다.
■
(따름정리)
\(n | p-1\) \(\iff\) \(\Phi_n(x) \pmod p\)는 일차식들로 분해된다
(증명)
위의 정리에서 \(r=1\)인 경우에 해당한다 ■
- \(n | p-1\) 이면, \(\Phi_n(x) \pmod p\)는 일차식들로 분해되는데, 이 사실은 \(\text{Frob}_p\) 가 체확장 \(\mathbb Q \subset \mathbb Q(\zeta_n)\)의 갈루아군의 항등원임을 의미한다.
프로베니우스의 density 정리에 의하면, \(\text{Frob}_p\)가 항등원이 되는 소수 p는 무한히 많으므로, 디리클레 정리의 특수한 경우 \(p\equiv 1 \pmod n\) 가 증명된다.
- 등차수열의 소수분포에 관한 디리클레 정리 항목도 참조.
체보타레프 밀도 정리
- 일반적인 수체
프로베니우스의 밀도 정리
원분체의 arithmetic
- Kronecker-Weber theorem and Ray class field
- 이차잉여의 상호법칙
디리클레 정리
관련된 항목들
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/Field_Arithmetic
- http://en.wikipedia.org/wiki/
- http://www.wolframalpha.com/input/?i=
- NIST Digital Library of Mathematical Functions
- The On-Line Encyclopedia of Integer Sequences
관련논문
- What is a Reciprocity Law?
- B. F. Wyman, The American Mathematical Monthly, Vol. 79, No. 6 (Jun. - Jul., 1972), pp. 571-586
- Rational Reciprocity Laws
- Emma Lehmer, The American Mathematical Monthly, Vol. 85, No. 6 (Jun. - Jul., 1978), pp. 467-472
- Frobenius and his Density theorem for primes
- B. Sury, Springer India, Volume 8, Number 12 / 2003년 12월
- http://www.ias.ac.in/resonance/Dec2003/pdf/Dec2003p33-41.pdf
- Polynomials with roots modulo every integer
- Daniel Berend; Yuri Bilu, Journal: Proc. Amer. Math. Soc. 124 (1996), 1663-1671.
관련기사
- 네이버 뉴스 검색 (키워드 수정)
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=