فاحص البواقي التربيعية

أدخل القيمة a والعدد الأولي p للتحقق من كونه باقياً تربيعياً.

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

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

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

العدد الصحيح a هو باقٍ تربيعي بترديد عدد أولي p إذا وُجد x يحقق x² ≡ a (mod p) — أي أن a مربع كامل في الحساب النمطي حتى لو لم يكن كذلك في الأعداد الصحيحة العادية. ويوفّر معيار أويلر طريقة سريعة لاختبار ذلك دون البحث عن x مباشرة: فالعدد a باقٍ تربيعي بترديد p إذا وفقط إذا كان a^((p−1)/2) ≡ 1 (mod p)، وغير باقٍ إذا كان ≡ −1.

وعادةً ما يُعبَّر عن النتيجة بـرمز لوجندر (a/p)، وهو يساوي +1 أو −1 أو 0. تحسبه هذه الحاسبة، وهو خطوة معتادة في مقررات نظرية الأعداد والخوارزميات التشفيرية — إذ تظهر البواقي التربيعية مباشرةً في اختبارات الأولية، وفي خوارزمية تونيلّي–شانكس لحساب الجذور التربيعية النمطية، وفي بعض بنى التوقيع الرقمي وبراهين المعرفة الصفرية.

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

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

التعليقات

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

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

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