حاسبة رمز Legendre

أدخل عدداً صحيحاً a وعدداً أولياً فردياً p لحساب رمز Legendre.

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

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

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

رمز Legendre (a/p)، المعرَّف لعدد صحيح a وعدد أولي فردي p، طريقة موجزة للإجابة عن سؤال أساسي في نظرية الأعداد: هل للتطابق x² ≡ a (mod p) حل؟ وتحسبه هذه الحاسبة باستخدام معيار أويلر: (a/p) ≡ a^((p-1)/2) (mod p)، وهو يساوي ١ إذا كان a باقيًا تربيعيًا بمقياس p، و−١ إذا كان غير باقٍ تربيعي، و٠ إذا كان p يقسم a تمامًا.

رمز Legendre لبنة في نظرية التبادل التربيعي، ويظهر في نظرية الأعداد الحسابية والتشفير عمومًا، بما في ذلك اختبارات الأولية وخوارزميات حساب الجذور التربيعية القياسية والإنشاءات في تشفير المنحنيات الإهليلجية، أينما كان يهمّ هل العدد مربع كامل بمقياس عدد أولي.

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

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

التعليقات

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

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

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