推 RC :x^15-1=(x^5-1)(x^10+X^5+1)取後者 07/29 20:29
推 justinj :前一篇有人有找到8次的了...有沒有再更低的還要再想 07/30 12:07
→ ejialan :x^5-1=(x-1)*(x^4+x^3+x^2+x+1) 07/30 12:53
→ ejialan :(x^10+X^5+1)=(x^2+x+1)(x^8-x^7+x^5-x^4+x^3-x+1) 07/30 12:55
→ ejialan :最小應該就是8次了 07/30 12:56
高手..不過要怎麼把x^10+X^5+1分解,這才是我的問題所在= =
※ 編輯: a88241050 來自: 114.42.249.189 (07/30 12:57)
推 LPH66 :因為 x^15-1 也有 x^3-1 的因式 所以可以試著用 07/30 14:41
→ LPH66 :x^2+x+1 去除 然後就可以發現它能整除 07/30 14:42
→ RAINDD :可以(x^3-1)和(x^5-1)的最小公倍式,有7次。 07/30 17:38
→ RAINDD :x^15-1整系數分解:(x-1)(x^2+x+1)(x^4+x^3+x^2+1) 07/30 17:43
→ RAINDD :以及:(x^8-x^7+x^5-x^4+x^3-x+1) 07/30 17:44
→ RAINDD :其中前三因式皆非所求。 07/30 17:45
→ RAINDD :證明(x^8-x^7+x^5-x^4+x^3-x+1)無法再分解比較傷腦筋 07/30 17:45