作者ntnusliver (炸蝦大叔~~)
看板Math
標題Re: [代數] 有關 Cyclotomic polynomial 的問題
時間Wed Sep 9 20:12:01 2020
※ 引述《TimcApple (肥鵝)》之銘言:
: (Def)
: Let zeta_n = exp(i 2pi/n), n-root of unity
: Let Phi_n(x) be the minimum poly of zeta_n over Q
: (Problem) Prove or disprove:
: Let g(x) in Z[x], deg(g) = n-1, with all coefficient nonnegative, n > 1.
: If g(zeta_n) = 0, then g(x) have periodic coefficient,
: which means g(x) = h(x) (1 + x^T + ... x^(kT)) for some k, T in N.
: Ex: Write (a_0, a_1, a_2, ...) instead of a_0 + a_1 x + a_2 x^2 + ...
: n = 6, g(x) = (1,2,3,1,2,3), g(zeta_6) = 0
給你看一個例子
考慮 n=6 , zeta_6 , phi_6(x)=x^2 -x +1
g(x)=x^5 + x^4 +x^3 + 2x^2 + 0x +2 符合deg(g)=5
=(x^2 -x +1)(x^3 +2x^2 +2x +2) (這兩個因式皆irreducible)
g(zeta_6)=0 但g(x)的因式均不為(1 + x^T + ... x^(kT)) 的形式
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.43.113 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1599653524.A.F7F.html
推 TimcApple : 感謝ow o 09/09 22:09
→ TimcApple : 那大概沒有明顯的結果了qw q 09/09 22:09