حاسبة التحليل إلى العوامل الأولية
حلّل أي عدد إلى عوامله الأولية (مثال: 360 = 2³ × 3² × 5) وتحقق مما إذا كان العدد أوليًا.
1,168 مشاهدة
كيف تعمل الأداة
التحليل إلى العوامل الأولية يعني كتابة عدد كناتج ضرب لبناته الأولية — مثلًا 60 = 2² × 3 × 5. تضمن المبرهنة الأساسية في علم الحساب أن لكل عدد صحيح أكبر من 1 تحليلًا واحدًا فقط من هذا النوع (بصرف النظر عن ترتيب العوامل): لا توجد سوى طريقة واحدة لتحليل 60 إلى عوامله الأولية، مهما كان الترتيب الذي تجرّب به القسمة. وهذا التفرّد هو ما يجعل التحليل إلى العوامل الأولية عملية ذات معنى ومحددة جيدًا، لا مسألة اختيار.
تجد الأداة ذلك عبر القسمة التجريبية: تقسم أولًا على كل عامل من عوامل 2 الممكنة (مع عدّ عدد المرات التي تنقسم فيها تمامًا)، ثم تنتقل إلى المرشحين الفرديين — 3، 5، 7، 9، 11… — وتقسم على كل منهم بقدر ما يتكرر، حتى الجذر التربيعي لما تبقى. مثال محلول للعدد 360: اقسم على 2 ثلاث مرات (360→180→90→45، إذن 2³)، ثم 45 عدد فردي — اقسم على 3 مرتين (45→15→5، إذن 3²)، ثم يتبقى 5 وهو نفسه عدد أولي (5¹). النتيجة: 360 = 2³ × 3² × 5، وضرب ذلك مجددًا — 8 × 9 × 5 — يؤكد أن الناتج 360. وإذا لم يقسم أي مرشح حتى √n العدد المتبقي تمامًا، فإن هذا العدد المتبقي نفسه أولي، وبه يكتمل التحليل.
ما ينبغي أن تعرفه
تُحلَّل الأعداد الصغيرة والمتوسطة بهذه الطريقة في لحظات تقريبًا. لكن نهج القسمة التجريبية نفسه يُصبح صعبًا حسابيًا جدًا مع الأعداد الضخمة جدًا — التي تبلغ مئات الخانات — لأن عدد المرشحين الواجب فحصهم يتزايد بشكل هائل، ولا توجد خوارزمية فعّالة معروفة (بزمن كثير حدود) للأعداد الصحيحة العامة على الحواسيب التقليدية. وهذا التباين — أن ضرب عددين أوليين ضخمين سريع، بينما تحليل ناتجهما إلى عاملَيه من جديد بطيء — ليس مجرد أمر طريف، بل هو بالضبط الأساس الأمني لـتشفير المفتاح العام RSA: يُبنى المفتاح العام من ناتج ضرب عددين أوليين سريّين ضخمين، وكسر التشفير يتطلب تحليل ذلك الناتج إلى عوامله، وهو أمر غير ممكن عمليًا حاليًا بأحجام المفاتيح المستخدمة.
- ليس للعدد 1 أي تحليل إلى عوامل أولية على الإطلاق — فهو ليس أوليًا ولا مركّبًا، ويعامله عُرف "حاصل الضرب الفارغ" كحالة خاصة.
- أي عدد ينجو من القسمة التجريبية حتى جذره التربيعي دون أن يقسمه شيء يكون، بحكم التعريف، عددًا أوليًا.
- بعيدًا عن التشفير، يقوم على التحليل إلى العوامل الأولية تبسيط الكسور، وإيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر، وتحديد عدد قواسم عدد ما.
الأسئلة الشائعة
هل 1 عدد أولي؟
لا. للأعداد الأولية قاسمان موجبان مختلفان بالضبط؛ أما 1 فله قاسم واحد فقط (نفسه). استبعاد 1 يحافظ على تفرّد التحليل إلى العوامل الأولية — إذ لولا ذلك لانهارت المبرهنة الأساسية في علم الحساب، لأنه كان يمكن إضافة أي عدد من عوامل 1 الزائدة إلى أي تحليل.
فيمَ يُستخدم التحليل إلى العوامل الأولية؟
في تبسيط الكسور، وإيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر لعددين — والأشهر من ذلك أنه أساس تشفير RSA، حيث صعوبة تحليل ناتج ضرب عددين أوليين ضخمين هي ما يحافظ على أمان حركة الإنترنت المشفّرة.
لماذا يُعدّ تحليل الأعداد الكبيرة "صعبًا"؟
تحتاج القسمة التجريبية وتحسيناتها إلى فحص عدد من المرشحين يتزايد بسرعة كبيرة مع حجم المُدخل. لا توجد خوارزمية تقليدية فعّالة معروفة لتحليل عدد كبير عشوائي بسرعة، بخلاف الضرب الذي يكون سريعًا في الاتجاهين من حيث المبدأ — وهذه الفجوة هي ما يستغله خبراء التشفير.
كيف يرتبط التحليل إلى العوامل الأولية بتشفير RSA؟
يُشتَق المفتاح العام في RSA من ضرب عددين أوليين ضخمين مُختارين عشوائيًا. يستطيع أي شخص ضربهما للحصول على المفتاح العام، لكن عكس هذه الخطوة — تحليل الناتج مجددًا إلى عامليه الأوليين — هو الجدار الحسابي الذي يحمي المفتاح الخاص.
ماذا يحدث إن أدخلت عددًا أوليًا مباشرة؟
لا تجد الأداة أي قاسم حتى جذره التربيعي، فتُبلّغ عن العدد نفسه بوصفه عامله الأولي الوحيد مرفوعًا للأس الأول — وهو ما يؤكد أنه عدد أولي لا مركّب.
أدوات مشابهة
الإبلاغ عن مشكلة
حاسبة التحليل إلى العوامل الأولية
التعليقات
لا توجد تعليقات بعد — كن أول من يكتب تعليقًا!