حاسبة اختبار فيرما للأولية

أدخل عددًا وأساسًا لتشغيل اختبار فيرما للأولية.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

تنص مبرهنة فيرما الصغرى على أنه إذا كان n عددًا أوليًا، فلأي أساس صحيح a لا يقبل القسمة على n يكون a^(n-1) ≡ 1 (mod n). وتجري هذه الحاسبة ذلك الفحص بصورة معكوسة: فبمعرفة عدد n وأساس مختار a، تحسب a^(n-1) mod n؛ فإذا لم تكن النتيجة 1 فإن n عدد مركب بالتأكيد، وإذا كانت 1 فإن n أولي على الأرجح فقط، لأن أعدادًا مركبة نادرة (الأعداد شبه الأولية لفيرما، وبخاصة أعداد كارمايكل العنيدة) قد تجتاز الاختبار لأسس كثيرة؛ فعدد كارمايكل يجتازه لكل أساس لا يشترك مع n في أي عامل.

ولأن حسابه سريع حتى للأعداد الكبيرة، يُستخدم اختبار فيرما مرشحًا أوليًا رخيصًا في التشفير وتعليم علوم الحاسوب، إذ يستبعد بسرعة الأعداد المركبة الواضحة قبل تشغيل اختبارات أولية أبطأ وأكثر صرامة مثل ميلر-رابين، الذي يقوم عليه توليد مفاتيح RSA في العالم الحقيقي. وهو أيضًا تمرين قياسي في مقررات نظرية الأعداد لتوضيح الأسّ المقياسي والفرق بين الشرط الضروري والشرط الكافي للأولية.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات