مرجع
آخر الزيارات

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

107 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: خوارزمية p - 1 لبولارد هي خوارزمية تمكن من تحليل عدد صحيح إلى عوامل، تعتمد على نظرية الأعداد، اخترعها جون بولارد في عام 1974. تتناول المقالة قسماً واحداً هو «مفاهيم أساسية».
المحتويات
  1. مفاهيم أساسية

قبل الخوض في التفاصيل، خوارزمية p - 1 لبولارد هي خوارزمية تمكن من تحليل عدد صحيح إلى عوامل، تعتمد على نظرية الأعداد، اخترعها جون بولارد في عام 1974. هي خوارزمية ذات هدف خاص، أي أنها تناسب أعداد صحيحة تملك نوعا خاصا من العوامل. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

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

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

  • الخوارزمية
  • مثال
  • مراجع

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.