원분다항식(cyclotomic polynomial) - 편집 역사

2021년 2월 17일 (수) 12:55에 Pythagoras0님의 편집

2021-02-17T12:55:32Z

Pythagoras0: /* 메타데이터 */ 새 문단

2020-12-28T13:18:56Z

메타데이터: 새 문단

2020년 12월 28일 (월) 10:48에 Pythagoras0님의 편집

2020-12-28T10:48:15Z

2020년 11월 13일 (금) 06:19에 Pythagoras0님의 편집

2020-11-13T06:19:32Z

Pythagoras0: section '관련논문' updated

2016-06-28T00:53:30Z

section '관련논문' updated

Pythagoras0: /* 관련논문 */

2015-11-12T05:44:53Z

Pythagoras0: /* 관련논문 */

2015-11-12T01:22:01Z

Pythagoras0: /* 관련논문 */

2015-11-12T01:21:48Z

Pythagoras0: /* 원분다항식 목록 */

2015-11-10T01:19:47Z

원분다항식 목록

Pythagoras0: /* 원분다항식 목록 */

2015-11-05T04:15:36Z

원분다항식 목록

@@ 101번째 줄: / 101번째 줄: @@
 * Martínez, F. E. Brochero, C. R. Giraldo Vergara, and L. Batista de Oliveira. “Explicit Factorization of <math>x^n-1\in \mathbb F_q[x]</math>.” arXiv:1404.6281 [cs, Math], April 24, 2014. http://arxiv.org/abs/1404.6281.
-== 메타데이터 ==
+==메타데이터==
 ===위키데이터===
 * ID :  [https://www.wikidata.org/wiki/Q1051983 Q1051983]

← 이전 판		2020년 12월 28일 (월) 13:18 판
100번째 줄:		100번째 줄:
	* Damianou, Pantelis A. ‘Monic Polynomials in <math>Z[x]</math> with Roots in the Unit Disc’. arXiv:1507.02419 [math], 9 July 2015. http://arxiv.org/abs/1507.02419.		* Damianou, Pantelis A. ‘Monic Polynomials in <math>Z[x]</math> with Roots in the Unit Disc’. arXiv:1507.02419 [math], 9 July 2015. http://arxiv.org/abs/1507.02419.
	* Martínez, F. E. Brochero, C. R. Giraldo Vergara, and L. Batista de Oliveira. “Explicit Factorization of <math>x^n-1\in \mathbb F_q[x]</math>.” arXiv:1404.6281 [cs, Math], April 24, 2014. http://arxiv.org/abs/1404.6281.		* Martínez, F. E. Brochero, C. R. Giraldo Vergara, and L. Batista de Oliveira. “Explicit Factorization of <math>x^n-1\in \mathbb F_q[x]</math>.” arXiv:1404.6281 [cs, Math], April 24, 2014. http://arxiv.org/abs/1404.6281.
		+
		+	== 메타데이터 ==
		+
		+	===위키데이터===
		+	* ID : [https://www.wikidata.org/wiki/Q1051983 Q1051983]

@@ 14번째 줄: / 14번째 줄: @@
-−
 ==원분다항식의 상호법칙==
-* 소수 <math>p</math> 에 대해 <math>\Phi_n(x) \pmod p</math> 가 어떻게 분해되는가의 문제
+* 소수 <math>p</math> 에 대해 <math>\Phi_n(x) \pmod p</math> 가 어떻게 분해되는가의 문제
-−
 ;정리
@@ 28번째 줄: / 28번째 줄: @@
 * 증명은 [[정수론에서의 상호법칙 (reciprocity laws)]] 참조
-−
 ;따름정리
-<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>는 일차식들로 분해된다
-−
-−
 ==원분다항식 목록==
@@ 59번째 줄: / 59번째 줄: @@
 * [[수학사 연표]]
-−
-−
-−
 ==관련된 항목들==
@@ 71번째 줄: / 71번째 줄: @@
 * [[삼각함수의 값]]
-−
-−
 ==수학용어번역==
 * {{학술용어집|url=cyclotomic}}
-−
 ==매스매티카 파일 및 계산 리소스==
@@ 92번째 줄: / 92번째 줄: @@
-−
 ==관련논문==
 * Bartlomiej Bzdega, Products of cyclotomic polynomials on unit circle, arXiv:1606.07622 [math.NT], June 24 2016, http://arxiv.org/abs/1606.07622

@@ 22번째 줄: / 22번째 줄: @@
 ;정리
-<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>이라 하자. 즉 <math>r</math>이 <math>p^r=1\pmod n</math> 을 만족시키는 가장 작은 자연수라 하자.
-그러면 <math>\Phi_n(x) \pmod p</math> 는 차수가 $r$인 기약다항식들의 곱으로 표현된다. 즉 <math>\Phi_n(x) \pmod p</math>의 분해는, <math>p\pmod n</math>에 의해 결정된다.
+그러면 <math>\Phi_n(x) \pmod p</math> 는 차수가 <math>r</math>인 기약다항식들의 곱으로 표현된다. 즉 <math>\Phi_n(x) \pmod p</math>의 분해는, <math>p\pmod n</math>에 의해 결정된다.
 * 증명은 [[정수론에서의 상호법칙 (reciprocity laws)]] 참조
@@ 39번째 줄: / 39번째 줄: @@
 <math>\begin{array}{l|l|l} n  &  \varphi (n) & \Phi _n(x) \\ \hline  1 & 1 & 1-x \\  2 & 1 & 1+x \\  3 & 2 & 1+x+x^2 \\  4 & 2 & 1+x^2 \\  5 & 4 & 1+x+x^2+x^3+x^4 \\  6 & 2 & 1-x+x^2 \\  7 & 6 & 1+x+x^2+x^3+x^4+x^5+x^6 \\  8 & 4 & 1+x^4 \\  9 & 6 & 1+x^3+x^6 \\  10 & 4 & 1-x+x^2-x^3+x^4 \\  11 & 10 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10} \\  12 & 4 & 1-x^2+x^4 \\  13 & 12 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12} \\  14 & 6 & 1-x+x^2-x^3+x^4-x^5+x^6 \\  15 & 8 & 1-x+x^3-x^4+x^5-x^7+x^8 \\  16 & 8 & 1+x^8 \\  17 & 16 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16} \\  18 & 6 & 1-x^3+x^6 \\  19 & 18 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16}+x^{17}+x^{18} \\  20 & 8 & 1-x^2+x^4-x^6+x^8 \end{array}</math>
-* $n=105$일 때, 0또는 $\pm 1$외의 계수가 등장한다
+* <math>n=105</math>일 때, 0또는 <math>\pm 1</math>외의 계수가 등장한다
-$$
+:<math>
 \begin{align*}
 \Phi_{105}(x)&=
@@ 52번째 줄: / 52번째 줄: @@
 & \quad +x^{36} - x^{39} - x^{40} - 2 x^{41} - x^{42} - x^{43}
 \end{align*}
-$$
+</math>
 ==역사==
@@ 95번째 줄: / 95번째 줄: @@
 ==관련논문==
 * Bartlomiej Bzdega, Products of cyclotomic polynomials on unit circle, arXiv:1606.07622 [math.NT], June 24 2016, http://arxiv.org/abs/1606.07622
-* Pomerance, Carl, Lola Thompson, and Andreas Weingartner. “On Integers $n$ for Which $X^n-1$ Has a Divisor of Every Degree.” arXiv:1511.03357 [math], November 10, 2015. http://arxiv.org/abs/1511.03357.
+* Pomerance, Carl, Lola Thompson, and Andreas Weingartner. “On Integers <math>n</math> for Which <math>X^n-1</math> Has a Divisor of Every Degree.” arXiv:1511.03357 [math], November 10, 2015. http://arxiv.org/abs/1511.03357.
-* Somu, Sai Teja. “On the Distribution of Numbers Related to the Divisors of $x^n-1$.” arXiv:1511.03230 [math], November 10, 2015. http://arxiv.org/abs/1511.03230.
+* Somu, Sai Teja. “On the Distribution of Numbers Related to the Divisors of <math>x^n-1</math>.” arXiv:1511.03230 [math], November 10, 2015. http://arxiv.org/abs/1511.03230.
 * Somu, Sai Teja. “On the Coefficients of Divisors of X^n-1.” arXiv:1511.03226 [math], November 10, 2015. http://arxiv.org/abs/1511.03226.
-* Damianou, Pantelis A. ‘Monic Polynomials in $Z[x]$ with Roots in the Unit Disc’. arXiv:1507.02419 [math], 9 July 2015. http://arxiv.org/abs/1507.02419.
+* Damianou, Pantelis A. ‘Monic Polynomials in <math>Z[x]</math> with Roots in the Unit Disc’. arXiv:1507.02419 [math], 9 July 2015. http://arxiv.org/abs/1507.02419.
-* Martínez, F. E. Brochero, C. R. Giraldo Vergara, and L. Batista de Oliveira. “Explicit Factorization of $x^n-1\in \mathbb F_q[x]$.” arXiv:1404.6281 [cs, Math], April 24, 2014. http://arxiv.org/abs/1404.6281.
+* Martínez, F. E. Brochero, C. R. Giraldo Vergara, and L. Batista de Oliveira. “Explicit Factorization of <math>x^n-1\in \mathbb F_q[x]</math>.” arXiv:1404.6281 [cs, Math], April 24, 2014. http://arxiv.org/abs/1404.6281.

@@ 94번째 줄: / 94번째 줄: @@
 ==관련논문==
 * Pomerance, Carl, Lola Thompson, and Andreas Weingartner. “On Integers $n$ for Which $X^n-1$ Has a Divisor of Every Degree.” arXiv:1511.03357 [math], November 10, 2015. http://arxiv.org/abs/1511.03357.
 * Somu, Sai Teja. “On the Distribution of Numbers Related to the Divisors of $x^n-1$.” arXiv:1511.03230 [math], November 10, 2015. http://arxiv.org/abs/1511.03230.

← 이전 판		2015년 11월 5일 (목) 04:15 판
38번째 줄:		38번째 줄:
	==원분다항식 목록==		==원분다항식 목록==

−	<math>\begin{array}{l\|l\|l} n & \~~phi~~ (n) & \Phi _n(x) \\ \hline 1 & 1 & 1-x \\ 2 & 1 & 1+x \\ 3 & 2 & 1+x+x^2 \\ 4 & 2 & 1+x^2 \\ 5 & 4 & 1+x+x^2+x^3+x^4 \\ 6 & 2 & 1-x+x^2 \\ 7 & 6 & 1+x+x^2+x^3+x^4+x^5+x^6 \\ 8 & 4 & 1+x^4 \\ 9 & 6 & 1+x^3+x^6 \\ 10 & 4 & 1-x+x^2-x^3+x^4 \\ 11 & 10 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10} \\ 12 & 4 & 1-x^2+x^4 \\ 13 & 12 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12} \\ 14 & 6 & 1-x+x^2-x^3+x^4-x^5+x^6 \\ 15 & 8 & 1-x+x^3-x^4+x^5-x^7+x^8 \\ 16 & 8 & 1+x^8 \\ 17 & 16 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16} \\ 18 & 6 & 1-x^3+x^6 \\ 19 & 18 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16}+x^{17}+x^{18} \\ 20 & 8 & 1-x^2+x^4-x^6+x^8 \end{array}</math>	+	<math>\begin{array}{l\|l\|l} n & \varphi (n) & \Phi _n(x) \\ \hline 1 & 1 & 1-x \\ 2 & 1 & 1+x \\ 3 & 2 & 1+x+x^2 \\ 4 & 2 & 1+x^2 \\ 5 & 4 & 1+x+x^2+x^3+x^4 \\ 6 & 2 & 1-x+x^2 \\ 7 & 6 & 1+x+x^2+x^3+x^4+x^5+x^6 \\ 8 & 4 & 1+x^4 \\ 9 & 6 & 1+x^3+x^6 \\ 10 & 4 & 1-x+x^2-x^3+x^4 \\ 11 & 10 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10} \\ 12 & 4 & 1-x^2+x^4 \\ 13 & 12 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12} \\ 14 & 6 & 1-x+x^2-x^3+x^4-x^5+x^6 \\ 15 & 8 & 1-x+x^3-x^4+x^5-x^7+x^8 \\ 16 & 8 & 1+x^8 \\ 17 & 16 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16} \\ 18 & 6 & 1-x^3+x^6 \\ 19 & 18 & 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11}+x^{12}+x^{13}+x^{14}+x^{15}+x^{16}+x^{17}+x^{18} \\ 20 & 8 & 1-x^2+x^4-x^6+x^8 \end{array}</math>