حاسبة الجذر البدائي

أدخل مقياسًا n لإيجاد أصغر جذر بدائي له.

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

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

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

العدد g هو جذر بدائي بترديد n إذا كانت قواه — g¹ وg² وg³ وهكذا — تدور على كل عدد أولي مع n قبل أن تتكرر، أي أن أصغر أس k يحقق g^k ≡ 1 (mod n) هو بالضبط φ(n)، دالة أويلر التوتيينت. وبعبارة أخرى، يولّد جذر بدائي واحد الزمرة الضربية بترديد n كلها بمفرده. ولا توجد الجذور البدائية لكل مقياس: فتُظهر نظرية الأعداد الكلاسيكية (التي تعود إلى غاوس) أنها توجد فقط حين يكون n هو 1 (بديهيًا) أو 2 أو 4 أو قوة لعدد أولي فردي أو ضعف قوة لعدد أولي فردي.

الجذور البدائية أداة عملية في التشفير لا مجرد فضول: فتبادل مفاتيح Diffie–Hellman ونظام ElGamal للتشفير كلاهما يعتمدان على صعوبة مسألة اللوغاريتم المتقطع في زمرة يولّدها جذر بدائي، كما تعتمد التحويلات العددية النظرية المستخدمة في ضرب كثيرات الحدود السريع والدقيق (وهو ما يهم بعض مخططات التشفير الحديثة وتصحيح الأخطاء) على إيجاد جذور بدائية مناسبة لمقياس ما.

أدخل مقياسًا صحيحًا n من ٢ إلى ١٠٠٬٠٠٠ وتجد هذه الحاسبة أصغر جذر بدائي له، مع φ(n) وعدد الجذور البدائية. وإن لم يوجد جذر بدائي لذلك n فلا تعيد نتيجة.

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

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

التعليقات

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

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

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