"원분다항식(cyclotomic polynomial)"의 두 판 사이의 차이

2009년 11월 4일 (수) 18:03 판

\(\Phi_n(X) = \prod_\omega (X-\omega)\)

\(\omega\) : primitive n-th 단위근(root of unity)

\(\Phi_1(X) = X-1\)

\(\Phi_2(X) = X+1\)

\(\Phi_3(X) = X^2 + X + 1\)

\(\Phi_6(X) = X^2 - X + 1\)

\(\Phi_9(X) = X^6 + X^3 + 1\)

\(\Phi_{15}(X) = X^8 - X^7 + X^5 - X^4 + X^3 - X + 1\)

@@ 3번째 줄: / 3번째 줄: @@
 <math>\Phi_n(X) = \prod_\omega (X-\omega)</math>
-<math>\omega</math> : primitive n-th 단위근
+<math>\omega</math> : primitive n-th 단위근(root of unity)
@@ 23번째 줄: / 23번째 줄: @@
--1+x<br> 1+x<br> 1+x+x^2<br> 1+x^2<br> 1+x+x^2+x^3+x^4<br> 1-x+x^2<br> 1+x+x^2+x^3+x^4+x^5+x^6<br> 1+x^4<br> 1+x^3+x^6<br> 1-x+x^2-x^3+x^4<br> 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10<br> 1-x^2+x^4<br> 1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10+x^11+x^12<br> 1-x+x^2-x^3+x^4-x^5+x^6<br> 1-x+x^3-x^4+x^5-x^7+x^8<br> 1+x^8<br> 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<br> 1-x^3+x^6<br> 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<br> 1-x^2+x^4-x^6+x^8<br><br> )