هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

خوارزمية p - 1 لبولارد

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 04:57، 12 مارس 2023 (بوت:إضافة بوابة (بوابة:علم الحاسوب)). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

خوارزمية p - 1 لبولارد (بالإنجليزية: Pollard's p − 1 algorithm)‏ هي خوارزمية تمكن من تحليل عدد صحيح إلى عوامل، تعتمد على نظرية الأعداد، اخترعها جون بولارد في عام 1974.[1] هي خوارزمية ذات هدف خاص، أي أنها تناسب أعداد صحيحة تملك نوعا خاصا من العوامل.

انظر إلى أعداد آمنة وأعداد صوفي جيرمين الأولية وإلى أعداد أولية قوية وإلى شرط ضروري وشرط كاف وإلى توليد الأعداد العشوائية.

مفاهيم أساسية

ليكن n عددا مؤلفا (أي غير أولي)، من عوامله (أي من قواسمه الأولية) عدد p. من خلال مبرهنة فيرما الصغرى، نعلم أنه بالنسبة لكل عدد صحيح a أولي نسبيا مع العدد p وبالنسبة لكل عدد صحيح k، يتوفر ما يلي:

aK(p1)1(modp)

الخوارزمية

مثال

مراجع

  1. ^ "معلومات عن خوارزمية p - 1 لبولارد على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2022-01-30.

انظر أيضا