حاسبة نظرية الباقي الصينية

أدخل تطابقين أو ثلاثة لإيجاد الحل الوحيد بترديد حاصل ضرب المقاسات.

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

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

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

تنص نظرية الباقي الصينية على أنك إذا عرفت باقي عدد مجهول x عند قسمته على عدة قواسم أولية فيما بينها بالتزاوج (لا يشترك أي اثنين منها في عامل مشترك)، فهناك قيمة واحدة بالضبط للعدد x، بترديد حاصل ضرب كل هذه القواسم، تحقق كل التطابقات x ≡ r (mod m) في آن واحد. وتأخذ النظرية اسمها من نص رياضي صيني قديم طرح لغز عدّ مجموعة من الجنود باستخدام بواقيهم حين يصطفون في صفوف بأحجام مختلفة.

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

تأخذ هذه الحاسبة تطابقين أو ثلاثة x ≡ r (mod m)، وتتحقق من أن القواسم أولية فيما بينها بالتزاوج، وتعيد الحل الوحيد x مع القاسم الذي يصح به (حاصل ضرب قواسمك). وهي تعرض النتيجة فقط لا خطوات العمل.

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

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

التعليقات

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

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

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