Landau-Mignotte 界

Landau-Mignotte 界，也稱為 Mignotte 界，用於單變數多項式分解，以確定所需的 Hensel 提升 步驟的數量。它給出了 中多項式 的任何非平凡因子的係數絕對值的上限。

該界限由下式給出

其中 是 2-範數，並且

整數上的因式分解是透過使用 Berlekamp-Zassenhaus 演算法 將多項式模一個“好”素數 進行因式分解來完成的，然後將不可約因子提升到模 的因子。 有選擇 的指南。 例如， 不應整除多項式的首項係數，並且 應該是無平方因子。