فهم نتيجة التحليل إلى عوامل أولية
يعرض الجدول التالي التحليل الأولي لعدة أعداد مألوفة لتوضيح طريقة عمل صيغة الأسس.
| العدد | التحليل إلى عوامل أولية | عدد القواسم |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 100 | 2² × 5² | 9 |
| 360 | 2³ × 3² × 5 | 24 |
| 17 (عدد أولي) | 17 (نفسه، بأس 1) | 2 |
| 1024 | 2¹⁰ | 11 |
- تحليل العدد الأولي هو ببساطة العدد نفسه مرفوعًا للأس 1، وله دائمًا قاسمان اثنان بالضبط: 1 ونفسه. وهذه بالتحديد هي الخاصية المعرِّفة للعدد الأولي.
- العدد 1 ليس أوليًا ولا مؤلفًا، وليس له تحليل أولي (فهو حاصل الضرب الخالي)؛ ولهذا تشترط هذه الحاسبة إدخال عدد لا يقل عن 2.
- تصبح القسمة التجريبية بطيئة حسابيًا مع الأعداد الضخمة جدًا لأنها تضطر إلى اختبار الأعداد الأولية المرشحة حتى الجذر التربيعي للعدد — ولهذا يُعد تحليل الأعداد الهائلة (بمئات الخانات) صعبًا حسابيًا، وهو ما يشكل الأساس الأمني لتشفير RSA.
ما هو التحليل إلى عوامل أولية؟
التحليل إلى عوامل أولية عملية تفكيك عدد صحيح إلى مجموعة الأعداد الأولية التي يعطي حاصل ضربها ذلك العدد. والعدد الأولي عدد صحيح أكبر من 1 له قاسمان موجبان فقط لا ثالث لهما: 1 ونفسه (والأعداد 2, 3, 5, 7, 11, 13, ... هي أوائل الأعداد الأولية). فالعدد 360 مثلًا يتحلل إلى 2³ × 3² × 5، أي أن 360 = 2×2×2×3×3×5.
تضمن المبرهنة الأساسية في الحساب، وهي من أركان نظرية الأعداد، أن لكل عدد صحيح أكبر من 1 تحليلًا أوليًا واحدًا لا غير، باستثناء الترتيب الذي تُكتب به العوامل. وهذه الوحدانية هي ما يجعل التحليل إلى عوامل أولية عملية محددة تمامًا وموثوقة، لا واحدًا من عدة أجوبة صحيحة بالقدر نفسه.
يقوم على التحليل إلى عوامل أولية عدد من المجالات الجوهرية في الرياضيات وعلوم الحاسوب: فهو يُستخدم لإيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر، ولتحديد قواسم العدد جميعها، ولتبسيط الكسور والجذور، أما بالنسبة إلى الأعداد الضخمة جدًا فإن صعوبته الحسابية هي الأساس الرياضي لتشفير RSA بالمفتاح العام، الذي يستند إلى كون تحليل عدد كبير أصعب بكثير من ضرب عوامله ببعضها.
كيفية استخدام حاسبة التحليل إلى عوامل أولية
- أدخل عددًا صحيحًا لا يقل عن 2 (وحتى تريليون).
- تقسم الحاسبة العدد تكرارًا على أصغر عامل أولي ممكن حتى يتبقى 1 فقط، وفق طريقة القسمة التجريبية المعيارية.
- اقرأ التحليل إلى عوامل أولية بصيغة الأسس (مثل 2³ × 3² × 5)، حيث يبيّن كل أس عدد مرات ظهور ذلك العامل الأولي في حاصل الضرب.
- راجع إجمالي عدد القواسم الموجبة للعدد ومجموع تلك القواسم جميعها — وكلاهما مشتق مباشرة من التحليل إلى عوامل أولية.
كيف يُحسب التحليل الأولي وعدد القواسم ومجموعها
تجد القسمة التجريبية التحليل الأولي باختبار الأعداد الأولية المرشحة تباعًا ابتداءً من 2، وقسمة العدد على كل عدد أولي ما دامت القسمة تامة، ثم الانتقال إلى المرشح التالي. مثال محلول: 360 ÷ 2 = 180، ثم ÷2 = 90، ثم ÷2 = 45 (ولم يعد قابلًا للقسمة على 2، فالعامل 2 يظهر 3 مرات)؛ ثم 45 ÷ 3 = 15، ثم ÷3 = 5 (ولم يعد قابلًا للقسمة على 3، فالعامل 3 يظهر مرتين)؛ ثم 5 ÷ 5 = 1 (فالعامل 5 يظهر مرة واحدة). والنتيجة: 360 = 2³ × 3² × 5.
متى عُرف التحليل الأولي n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ، أمكن إيجاد إجمالي عدد القواسم الموجبة (بما فيها 1 والعدد نفسه) بإضافة 1 إلى كل أس ثم ضرب النواتج: (e₁+1) × (e₂+1) × ... × (eₖ+1). مثال محلول للعدد 360 = 2³ × 3² × 5¹: (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 قاسمًا.
يُوجد مجموع القواسم جميعها بصيغة مجموع القواسم الضربية: فمساهمة كل قوة أولية p^e في التحليل هي (p^(e+1) − 1) ÷ (p − 1)، وهي مجموع المتتالية الهندسية 1 + p + p² + ... + p^e، ثم تُضرب هذه المساهمات ببعضها عبر العوامل الأولية كلها. مثال محلول للعدد 360: يسهم الحد 2³ بالقيمة (2⁴−1)/(2−1) = 15، ويسهم الحد 3² بالقيمة (3³−1)/(3−1) = 13، ويسهم الحد 5¹ بالقيمة (5²−1)/(5−1) = 6؛ وبضرب 15 × 13 × 6 = 1170، وهو مجموع قواسم 360 الأربعة والعشرين.
أخطاء شائعة
- إيقاف التحليل مبكرًا قبل الوصول إلى 1 — إذ يجب استخراج كل عامل يُعثر عليه استخراجًا كاملًا (لا مرة واحدة فقط) قبل الانتقال إلى العدد الأولي المرشح التالي.
- اعتبار العدد 1 عددًا أوليًا — فبحسب الاصطلاح الرياضي الحديث ليس 1 أوليًا ولا مؤلفًا، وإدراجه في التحليل ينقض الوحدانية التي تضمنها المبرهنة الأساسية في الحساب.
- نسيان أن الأس نفسه (لا العامل الأولي وحده) مهم في عدّ القواسم — فصيغة عدد القواسم تستخدم (الأس + 1) لكل عدد أولي، لا مجرد عدد العوامل الأولية المتمايزة.
- افتراض أن لكل عدد كبير عوامل أولية صغيرة — فكثير من الأعداد الكبيرة (وخصوصًا حواصل ضرب عددين أوليين كبيرين) لا عوامل صغيرة لها إطلاقًا، وهذه بالضبط هي الخاصية التي تجعلها مفيدة في التطبيقات التشفيرية.
الأسئلة الشائعة
كيف نجد التحليل إلى عوامل أولية لعدد ما؟
اقسم العدد تكرارًا على أصغر عدد أولي يقسمه قسمة تامة، واستمر بالعدد الأولي نفسه حتى تتوقف القسمة عن كونها تامة، ثم انتقل إلى العدد الأولي التالي، وكرر ذلك حتى يصبح الناتج المتبقي 1. فبالنسبة إلى 360: اقسم على 2 ثلاث مرات (360→180→90→45)، ثم على 3 مرتين (45→15→5)، ثم على 5 مرة واحدة (5→1)، فينتج 360 = 2³ × 3² × 5.
كم قاسمًا للعدد؟
أضف 1 إلى كل أس في التحليل الأولي ثم اضرب النواتج ببعضها. فبالنسبة إلى 360 = 2³ × 3² × 5¹ يكون عدد القواسم (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24. ويشمل هذا العدّ القواسم الموجبة كلها، بما فيها 1 والعدد نفسه.
ما هي المبرهنة الأساسية في الحساب؟
تنص المبرهنة الأساسية في الحساب على أن كل عدد صحيح أكبر من 1 يمكن كتابته حاصل ضرب أعداد أولية بطريقة واحدة فقط، بصرف النظر عن ترتيب سرد هذه الأعداد الأولية. وهذه الوحدانية هي ما يجعل التحليل إلى عوامل أولية عملية محددة تمامًا لا واحدًا من عدة أجوبة صحيحة بالقدر نفسه، وعليها يقوم جانب كبير من نظرية الأعداد.
هل العدد 1 عدد أولي؟
لا. فبحسب الاصطلاح الرياضي الحديث ليس 1 أوليًا ولا مؤلفًا. إذ يُعرَّف العدد الأولي بأن له قاسمين موجبين متمايزين بالضبط (1 ونفسه)، بينما للعدد 1 قاسم موجب واحد فقط (نفسه)، فلا ينطبق عليه التعريف. كما أن استبعاد 1 من الأعداد الأولية ضروري ليبقى نص المبرهنة الأساسية في الحساب صحيحًا، وإلا أمكن 'تحليل' أي عدد بإضافة أي عدد من العوامل المساوية للواحد.
لماذا يهم التحليل إلى عوامل أولية في التشفير؟
يستند تشفير RSA الحديث بالمفتاح العام إلى أن ضرب عددين أوليين كبيرين ببعضهما عملية سهلة حسابيًا، في حين أن إعادة تحليل حاصل ضربهما الكبير إلى العددين الأوليين الأصليين عملية صعبة جدًا بالخوارزميات التقليدية المعروفة حاليًا. وهذا التباين — سهولة الضرب وصعوبة التحليل — يتيح مشاركة المفتاح العام (حاصل الضرب) علنًا، مع بقاء المفتاح الخاص (العاملان الأوليان) سريًا يتعذر استخراجه عمليًا ضمن إطار زمني معقول ما دام العددان الأوليان كبيرين بما يكفي.
كيف نجد مجموع قواسم عدد ما؟
انطلاقًا من التحليل الأولي n = p₁^e₁ × p₂^e₂ × ...، احسب (pᵢ^(eᵢ+1) − 1) ÷ (pᵢ − 1) لكل عامل أولي ثم اضرب النواتج. فبالنسبة إلى 360 = 2³ × 3² × 5: يعطي الحد 2³ القيمة (2⁴−1)/(2−1)=15، ويعطي الحد 3² القيمة (3³−1)/(3−1)=13، ويعطي الحد 5¹ القيمة (5²−1)/(5−1)=6؛ وبضرب 15×13×6 = 1170، وهو مجموع قواسم 360 جميعها.
المراجع
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (Fundamental theorem of arithmetic, divisor functions.)
- Hardy GH, Wright EM. An Introduction to the Theory of Numbers. 6th ed. Oxford University Press, 2008.
- Rivest RL, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978; 21(2): 120–126. (RSA and the factoring problem.)