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

### `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.