التحليل إلى العوامل الأولية

تفكيك عدد إلى مكوناته الأولية الأساسية

يمكن تفكيك كل عدد صحيح أكبر من 1 إلى مجموعة فريدة من الأعداد الأولية مضروبة معًا — تحليله إلى العوامل الأولية. أدخل عددًا صحيحًا، ويجد هذا الحاسبة ذلك التحليل فورًا، بالإضافة إلى ما إذا كان الرقم نفسه أوليًا.

الصيغة

تضمن المبرهنة الأساسية في الحساب أن كل عدد صحيح N أكبر من 1 له تحليل واحد بالضبط إلى العوامل الأولية، بغض النظر عن ترتيب كتابة العوامل:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

حيث كل $\vB{p_i}$ هو عدد أولي مميز وكل $\vC{a_i}$ هو عدد المرات التي يقسم فيها ذلك العدد الأولي N بالتساوي.

يجد هذا الحاسبة ذلك التحليل باستخدام القسمة التجريبية: بدءًا من 2، يتحقق بشكل متكرر مما إذا كان كل رقم يقسم بالتساوي ما تبقى، ويقسمه (ويعد عدد المرات) كلما فعل ذلك، ثم ينتقل إلى المرشح التالي. بمجرد أن يتجاوز مربع مرشح ما القيمة المتبقية، فإن أي شيء متبقٍ يجب أن يكون هو نفسه أوليًا — إذ كان أي عامل أصغر سيكون قد وُجد بالفعل:

$$\text{إذا كان } \vD{d}^2 > \vE{\text{القيمة المتبقية}}, \text{فإن } \vE{\text{القيمة المتبقية}} \text{ أولية}$$

مثال محلول

إيجاد التحليل إلى العوامل الأولية للعدد 360:

1. 360 ÷ 2 = 180، ÷ 2 = 90، ÷ 2 = 45 (2 يقسم 3 مرات؛ 45 عدد فردي، لذا ننتقل).
2. 45 ÷ 3 = 15، ÷ 3 = 5 (3 يقسم مرتين؛ 5 غير قابلة للقسمة على 3 مرة أخرى).
3. يتبقى 5، ولا يوجد مقسوم عليه آخر مربعه ≤ 5، لذا فإن 5 نفسها أولية.
4. النتيجة: 2³ × 3² × 5.

العوامل الرئيسية التي يجب مراعاتها

• كل تحليل إلى عوامل أولية فريد — هذا بالضبط ما تضمنه المبرهنة الأساسية في الحساب. بغض النظر عن كيفية تفكيك رقم ما، يأتي تحليله إلى عوامله الأولية دائمًا متطابقًا (بصرف النظر عن ترتيب كتابة العوامل)، وهذا هو سبب أن التحليل إلى عوامل أولية لبنة أساسية جدًا عبر نظرية الأعداد.
• التحليل إلى عوامل أولية هو الآلية وراء إيجاد القاسم المشترك الأكبر أو المضاعف المشترك الأصغر يدويًا. مقارنة التحليل إلى العوامل الأولية لرقمين تكشف مباشرة عن قاسمهما المشترك الأكبر (العوامل الأولية المشتركة، عند الأس الأدنى المشترك) ومضاعفهما المشترك الأصغر (كل عامل أولي، عند الأس الأعلى) — راجع حاسبة القاسم المشترك الأكبر/المضاعف المشترك الأصغر لتلك المقارنة المحددة.
• يصبح تحليل الأرقام الكبيرة أصعب حسابيًا بكثير مع زيادة عدد الأرقام، وهذا هو أساس بعض طرق التشفير. تعمل القسمة التجريبية (الطريقة المستخدمة هنا) بشكل جيد للأرقام التي يُدخلها الناس عادةً يدويًا، لكن تحليل رقم كبير جدًا بمئات الأرقام يمكن أن يكون غير قابل للتنفيذ حسابيًا حتى للحواسيب القوية — هذه الصعوبة بالضبط هي ما يقوم عليه أمان تشفير RSA.
• يمتلك العدد الأولي عاملًا أوليًا واحدًا بالضبط: نفسه، بالأس الأول. هذا هو سبب أن فحص “هل هذا الرقم أولي” في هذه الحاسبة ينبثق مباشرة من عملية التحليل — إذا لم تجد القسمة التجريبية أبدًا عاملًا أصغر من الجذر التربيعي للرقم نفسه، فإن الرقم ليس له تحليل آخر غير نفسه.

أخطاء شائعة

• الخلط بين التحليل إلى عوامل أولية والقائمة الكاملة للعوامل. عوامل 12 هي 1 و2 و3 و4 و6 و12، لكن تحليلها إلى عوامل أولية هو فقط 2² × 3 — التحليل إلى عوامل أولية يحتفظ فقط باللبنات الأولية، وليس كل رقم يقسم بالتساوي.
• التعامل مع 1 كعدد أولي. بحكم التعريف، العدد الأولي له بالضبط قاسمان مميزان (1 ونفسه) — أما 1 فله قاسم واحد فقط، لذا فهو ليس أوليًا ولا مركبًا ولا يظهر أبدًا في أي تحليل إلى عوامل أولية.
• فقدان تتبع العوامل الأولية المتكررة. التحليل إلى عوامل أولية للعدد 8 هو 2³، وليس مجرد “2” — نسيان عدد مرات قسمة عدد أولي يغيّر الرقم الذي يمثله التحليل فعليًا.

معلومات مفيدة

• تحتاج القاسم المشترك الأكبر أو المضاعف المشترك الأصغر لرقمين بدلاً من عوامل رقم واحد؟ حاسبة القاسم المشترك الأكبر والمضاعف المشترك الأصغر يقارن مباشرة بين التحليل إلى العوامل الأولية لرقمين.
• تبسّط كسرًا إلى أبسط صورة له؟ حاسبة الكسور يستخدم نفس العوامل الأولية المشتركة التي يجدها هذا الحاسبة.
• تتعامل بدلاً من ذلك مع رقم كبير جدًا أو صغير جدًا؟ حاسبة الترميز العلمي يحوّل بين الصيغة القياسية والصيغة العلمية.