The Landau-Mignotte bound, also known as the Mignotte bound, is used in univariate polynomial factorization to determine the number of Hensel lifting steps needed. It gives an upper bound for the absolute value of coefficients of any nontrivial factor of a polynomial  in .

The bound is given by

where  is the 2-norm and

Factorization over the integers is done by factoring the polynomial modulo a "good" prime  using the Berlekamp-Zassenhaus algorithm, and the irreducible factors are then lifted to ones modulo . There are guidelines for choosing . For example,  should not evenly divide the leading coefficient of the polynomial, and  should be squarefree.

REFERENCES:

van Hoeij, M. "Factoring Polynomials and the Knapsack Problem." J. Number Th. 95, 167-189, 2002.

اخر الاخبار

اخبار العتبة العباسية المقدسة

جامعة الكفيل تقيم مجلس عزاء بذكرى شهادة السيدة فاطمة الزهراء (عليها السلام)

قسم المعارف ينجز نحو 240 إصدارًا علميًّا في مختلف التخصصات

لتعزيز الذاكرة الوطنية قسم الشؤون الفكرية يقيم معرضًا لجرائم البعث والإرهاب في جامعة دهوك

المجمع العلمي يواصل جلساته الحوارية ضمن المشروع القرآني لطلبة الجامعات العراقية في النجف

المزيد

الآخبار الصحية

دراسة تكشف تأثيرا مذهلا لـ"أوميغا 3"

دراسة تكشف تأثير المشي في الوقاية من الزهايمر

العصير ليس دائما الخيار الصحي.. حقائق يجب أن تعرفها

دراسة حديثة تعيد الجدل حول بدائل السكر

المزيد

الآخبار التكنلوجية

"سيري".. نسخة جديدة تعتمد على الذكاء الاصطناعي من "غوغل"

ظاهرة نادرة.. "قمر القندس العملاق" الأقرب للأرض في 2025

بعثة صينية تمدد إقامتها في الفضاء.. وتواجه "المجهول"

أبوظبي تجمع رواد تكنولوجيا الذكاء والتنقل الذكي والروبوتات

المزيد