"3차 상호법칙"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
54번째 줄: 54번째 줄:
  
 
==테이블==
 
==테이블==
* 다음 표의 $\{a,b\}$는 $\mathbb{Z}[\omega]$의 원소 $a+b\omega$를 나타냄
+
* 아래 표에서 $(a,b)$는 $a+b\omega\in \mathbb{Z}[\omega]$를 의미
* $x$는 잉여 부호가 정의되지 않음을 의미
+
* 빈 칸은 잉여 부호가 정의되지 않음을 의미
* 서로 소인 소 아이디얼 $x,y$에 대한 $\left(\frac{y}{x}\right)_3$의 값
+
* 서로 소인 소수 $x,y\in \mathbb{Z}[\omega]$에 대한 $\left(\frac{y}{x}\right)_3$의 값
 
$$
 
$$
 
\begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|}
 
\begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|}
  x \ddots y & \{2,0\} & \{5,0\} & \{1,3\} & \{2,3\} & \{11,0\} & \{1,-3\} & \{4,3\} & \{17,0\} & \{2,-3\} & \{5,3\} & \{23,0\} & \{29,0\} \\ \hline
+
  x\ddots y & (-2,0) & (-5,0) & (-2,-3) & (1,3) & (-11,0) & (1,-3) & (4,3) & (-17,0) & (-5,-3) & (-2,3) & (-23,0) & (-29,0) \\
  \{2,0\} & x & 1 & \omega ^2 & \omega & 1 & \omega ^2 & \omega  & 1 & \omega & \omega ^2 & 1 & 1 \\ \hline
+
  \hline (-2,0) & & 1 & \omega & \omega ^2 & 1 & \omega ^2 & \omega  & 1 & \omega ^2 & \omega & 1 & 1 \\
  \{5,0\} & 1 & x & \omega ^2 & \omega & 1 & 1 & 1 & 1 & \omega & \omega ^2 & 1 & 1 \\ \hline
+
  \hline (-5,0) & 1 & & \omega & \omega ^2 & 1 & 1 & 1 & 1 & \omega ^2 & \omega & 1 & 1 \\
  \{1,3\} & \omega ^2 & \omega ^2 & x & x & \omega & \omega ^2 & \omega  & \omega & \omega & \omega & \omega ^2 & 1 \\ \hline
+
  \hline (-2,-3) & \omega & \omega & & 1 & \omega ^2 & \omega ^2 & \omega  & \omega ^2 & \omega ^2 & \omega ^2 & \omega & 1 \\
  \{2,3\} & \omega  & \omega  & x & x & \omega ^2 & \omega ^2 & \omega  & \omega ^2 & \omega ^2 & \omega ^2 & \omega  & 1 \\ \hline
+
  \hline (1,3) & \omega ^2 & \omega ^2 & 1 & & \omega  & \omega ^2 & \omega & \omega  & \omega & \omega & \omega ^2 & 1 \\
  \{11,0\} & 1 & 1 & \omega & \omega ^2 & x & \omega ^2 & \omega  & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-11,0) & 1 & 1 & \omega ^2 & \omega & & \omega ^2 & \omega  & 1 & 1 & 1 & 1 & 1 \\
  \{1,-3\} & \omega ^2 & 1 & \omega ^2 & \omega ^2 & \omega ^2 & x & x & \omega  & 1 & \omega  & \omega ^2 & \omega ^2 \\ \hline
+
  \hline (1,-3) & \omega ^2 & 1 & \omega ^2 & \omega ^2 & \omega ^2 & & 1 & \omega  & \omega  & 1 & \omega ^2 & \omega ^2 \\
  \{4,3\} & \omega  & 1 & \omega  & \omega  & \omega  & x & x & \omega ^2 & \omega ^2 & 1 & \omega  & \omega  \\ \hline
+
  \hline (4,3) & \omega  & 1 & \omega  & \omega  & \omega  & 1 & & \omega ^2 & 1 & \omega ^2 & \omega  & \omega  \\
  \{17,0\} & 1 & 1 & \omega & \omega ^2 & 1 & \omega  & \omega ^2 & x & \omega & \omega ^2 & 1 & 1 \\ \hline
+
  \hline (-17,0) & 1 & 1 & \omega ^2 & \omega & 1 & \omega  & \omega ^2 & & \omega ^2 & \omega & 1 & 1 \\
  \{2,-3\} & \omega & \omega & \omega  & \omega ^2 & 1 & 1 & \omega ^2 & \omega & x & x & \omega ^2 & \omega ^2 \\ \hline
+
  \hline (-5,-3) & \omega ^2 & \omega ^2 & \omega ^2 & \omega  & 1 & \omega & 1 & \omega ^2 &  & 1 & \omega & \omega \\
  \{5,3\} & \omega ^2 & \omega ^2 & \omega  & \omega ^2 & 1 & \omega  & 1 & \omega ^2 & x & x & \omega & \omega  \\ \hline
+
  \hline (-2,3) & \omega  & \omega & \omega ^2 & \omega  & 1 & 1 & \omega ^2 & \omega  & 1 & \omega ^2 & \omega ^2 \\
  \{23,0\} & 1 & 1 & \omega ^2 & \omega & 1 & \omega ^2 & \omega  & 1 & \omega ^2 & \omega & x & 1 \\ \hline
+
  \hline (-23,0) & 1 & 1 & \omega & \omega ^2 & 1 & \omega ^2 & \omega  & 1 & \omega  & \omega ^2 &  & 1 \\
  \{29,0\} & 1 & 1 & 1 & 1 & 1 & \omega ^2 & \omega  & 1 & \omega ^2 & \omega & 1 & x
+
  \hline (-29,0) & 1 & 1 & 1 & 1 & 1 & \omega ^2 & \omega  & 1 & \omega & \omega ^2 & 1 & \\
\end{array}
+
\hline\end{array}
 
$$
 
$$
 
* $p\equiv 2 \pmod 3$일 때, $\alpha\in \mathbb{Z},\alpha \neq 3$에 대하여 $\left(\frac{\alpha}{p}\right)_3=1$
 
* $p\equiv 2 \pmod 3$일 때, $\alpha\in \mathbb{Z},\alpha \neq 3$에 대하여 $\left(\frac{\alpha}{p}\right)_3=1$
 
$$
 
$$
 
\begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
 
\begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
  p \ddots \alpha & \{2,0\} & \{5,0\} & \{7,0\} & \{11,0\} & \{13,0\} & \{17,0\} & \{19,0\} & \{23,0\} & \{29,0\} & \{31,0\} & \{37,0\} & \{41,0\} & \{43,0\} \\ \hline
+
  p \ddots \alpha & 2 & 5 & 7 & 11 & 13 & 17 & 19 & 23 & 29 & 31 & 37 & 41 & 43 \\
  \{2,0\} & \text{x} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-2,0) & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{5,0\} & 1 & \text{x} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-5,0) & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{11,0\} & 1 & 1 & 1 & \text{x} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-11,0) & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{17,0\} & 1 & 1 & 1 & 1 & 1 & \text{x} & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-17,0) & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{23,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & \text{x} & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-23,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 \\
  \{29,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & \text{x} & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-29,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 \\
  \{41,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & \text{x} & 1 \\ \hline
+
  \hline (-41,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 \\
  \{47,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-47,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{53,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-53,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{59,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline
+
  \hline (-59,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
  \{71,0\} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1
+
  \hline (-71,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
\end{array}
+
\hline\end{array}
 
$$
 
$$
  

2014년 1월 18일 (토) 17:49 판

개요

  • 3차의 정수계수 다항식 \(f(x)\)를 \(\pmod p\)로 분해할 때 나타나는 현상의 이해


아이젠슈타인 3차 상호법칙

거듭제곱 잉여 부호

  • 거듭제곱 잉여 부호와 상호법칙에서 가져옴
  • $n\geq 2$ : 자연수
  • $K$ : $n$의 단위근 $\zeta_n$이 속해 있는 수체
  • \(\mathcal{O}_K\) : $K$의 정수환 \(\zeta_n\in\mathcal{O}_K\)
  • \(\mathfrak{p} \subset \mathcal{O}_K \) : $n \not \in \mathfrak{p}$을 만족하는 prime 아이디얼
  • $\mathrm{N} \mathfrak{p} : = |\mathcal{O}_K / \mathfrak{p}|$
    • $\mathcal{O}_K / \mathfrak{p}$은 유한체 (finite field)이므로, 소수 $p$와 적당한 $f\in \mathbb{Z}$에 대하여, $\mathrm{N} \mathfrak{p}=p^f$
    • $\zeta_n\in (\mathcal{O}_K / \mathfrak{p})^{\times}$으로 생성되는 부분군의 크기는 $\mathrm{N} \mathfrak{p}-1 =p^f-1$을 나눈다
    • 따라서 \(\mathrm{N} \mathfrak{p} \equiv 1 \pmod{n}\)을 만족한다
  • (페르마의 소정리) \(\alpha \in \mathcal{O}_k,\;\;\; \alpha\not\in \mathfrak{p},\)에 대하여 다음이 성립한다

$$ \alpha^{\mathrm{N} \mathfrak{p} -1}\equiv 1 \pmod{\mathfrak{p} }. $$

  • 다음을 만족하는 유일한 $s\in (\mathbb{Z}/n\mathbb{Z})$가 존재한다

$$ \alpha^{\frac{\mathrm{N} \mathfrak{p} -1}{n}}\equiv \zeta_n^s\pmod{\mathfrak{p}} $$

  • 거듭제곱 잉여 부호 준동형사상을 다음과 같이 정의

$$ \left(\frac{\alpha}{\mathfrak{p} }\right)_n : = \zeta_n^s $$ 여기서 $\zeta_n^s \equiv \alpha^{\frac{\mathrm{N} \mathfrak{p} -1}{n}}\pmod{\mathfrak{p}}$

  • $n$과 서로 소인 아이디얼 $\mathfrak{a}=\prod \mathfrak{p}^{\nu_{\mathfrak{p}}}$에 대하여 잉여 부호를 다음과 같이 정의

$$ \left(\frac{\alpha}{\mathfrak{a}}\right)_n:=\prod \left(\frac{\alpha}{\mathfrak{p} }\right)_n^{\nu_{\mathfrak{p}}} $$


용어와 기호

  • $\omega=\frac{-1+\sqrt{-3}}{2}$
  • $\alpha\in \mathbb{Z}[\omega]$가 $\alpha\equiv \pm 1 \pmod 3$을 만족하면, $\alpha$를 primary라고 부른다
    • 이는 $\alpha=a+b\omega, 3\nmid a, 3|b$와 동치


상호법칙

정리
  • $\alpha,\beta\in \mathbb{Z}[\omega]$가 서로소이고 primary라 하자.

\[\Bigg(\frac{\alpha}{\beta}\Bigg)_3 = \Bigg(\frac{\beta}{\alpha}\Bigg)_3. \] 또한, $\alpha = a + b\omega$가 primary이고 $a = 3m + 1, b = 3n$로 두자. ($a\equiv 2 \pmod 3$이면, $\alpha$를 $-\alpha$로 대체하여도, 잉여 부호는 변화가 없다) 다음이 성립한다 \[ \Bigg(\frac{\omega}{\alpha}\Bigg)_3 = \omega^\frac{1-a-b}{3}= \omega^{-m-n},\;\;\; \Bigg(\frac{1-\omega}{\alpha}\Bigg)_3 = \omega^\frac{a-1}{3}= \omega^m,\;\;\; \Bigg(\frac{3}{\alpha}\Bigg)_3 = \omega^\frac{b}{3}= \omega^n. \]


테이블

  • 아래 표에서 $(a,b)$는 $a+b\omega\in \mathbb{Z}[\omega]$를 의미
  • 빈 칸은 잉여 부호가 정의되지 않음을 의미
  • 서로 소인 소수 $x,y\in \mathbb{Z}[\omega]$에 대한 $\left(\frac{y}{x}\right)_3$의 값

$$ \begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|} x\ddots y & (-2,0) & (-5,0) & (-2,-3) & (1,3) & (-11,0) & (1,-3) & (4,3) & (-17,0) & (-5,-3) & (-2,3) & (-23,0) & (-29,0) \\ \hline (-2,0) & & 1 & \omega & \omega ^2 & 1 & \omega ^2 & \omega & 1 & \omega ^2 & \omega & 1 & 1 \\ \hline (-5,0) & 1 & & \omega & \omega ^2 & 1 & 1 & 1 & 1 & \omega ^2 & \omega & 1 & 1 \\ \hline (-2,-3) & \omega & \omega & & 1 & \omega ^2 & \omega ^2 & \omega & \omega ^2 & \omega ^2 & \omega ^2 & \omega & 1 \\ \hline (1,3) & \omega ^2 & \omega ^2 & 1 & & \omega & \omega ^2 & \omega & \omega & \omega & \omega & \omega ^2 & 1 \\ \hline (-11,0) & 1 & 1 & \omega ^2 & \omega & & \omega ^2 & \omega & 1 & 1 & 1 & 1 & 1 \\ \hline (1,-3) & \omega ^2 & 1 & \omega ^2 & \omega ^2 & \omega ^2 & & 1 & \omega & \omega & 1 & \omega ^2 & \omega ^2 \\ \hline (4,3) & \omega & 1 & \omega & \omega & \omega & 1 & & \omega ^2 & 1 & \omega ^2 & \omega & \omega \\ \hline (-17,0) & 1 & 1 & \omega ^2 & \omega & 1 & \omega & \omega ^2 & & \omega ^2 & \omega & 1 & 1 \\ \hline (-5,-3) & \omega ^2 & \omega ^2 & \omega ^2 & \omega & 1 & \omega & 1 & \omega ^2 & & 1 & \omega & \omega \\ \hline (-2,3) & \omega & \omega & \omega ^2 & \omega & 1 & 1 & \omega ^2 & \omega & 1 & & \omega ^2 & \omega ^2 \\ \hline (-23,0) & 1 & 1 & \omega & \omega ^2 & 1 & \omega ^2 & \omega & 1 & \omega & \omega ^2 & & 1 \\ \hline (-29,0) & 1 & 1 & 1 & 1 & 1 & \omega ^2 & \omega & 1 & \omega & \omega ^2 & 1 & \\ \hline\end{array} $$

  • $p\equiv 2 \pmod 3$일 때, $\alpha\in \mathbb{Z},\alpha \neq 3$에 대하여 $\left(\frac{\alpha}{p}\right)_3=1$

$$ \begin{array}{c|c|c|c|c|c|c|c|c|c|c|c|c|c|} p \ddots \alpha & 2 & 5 & 7 & 11 & 13 & 17 & 19 & 23 & 29 & 31 & 37 & 41 & 43 \\ \hline (-2,0) & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-5,0) & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-11,0) & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-17,0) & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-23,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 & 1 \\ \hline (-29,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 & 1 & 1 & 1 \\ \hline (-41,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 1 \\ \hline (-47,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-53,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-59,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline (-71,0) & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline\end{array} $$




관련된 항목들


매스매티카 파일 및 계산 리소스


리뷰, 에세이, 강의노트


사전 형태의 자료