fctr_ff

fctr_ff(poly)

:: 1 変数多項式の有限体上での既約分解

return

リスト

poly

有限体上の 1 変数多項式

• `fff' で定義されている.
• 一変数多項式を, 現在設定されている有限体上で既約分解する.
• 結果は, [[f1,m1],[f2,m2],...] なる リストである. ここで, fi は monic な既約因子, mi はその 重複度である.
• poly の主係数は捨てられる.

[178] setmod_ff(2^64-95);
18446744073709551521
[179]  fctr_ff(x^5+x+1); 
[[1*x+14123390394564558010,1],[1*x+6782485570826905238,1],
[1*x+15987612182027639793,1],[1*x^2+1*x+1,1]]

参照

section setmod_ff

Go to the first, previous, next, last section, table of contents.