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

آخر تحديث: 2026-05-19

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

كل عدد صحيح أكبر من 1 يمكن كتابته على صورة حاصل ضرب أعداد أولية. هذه الصورة تُسمى التحليل إلى عوامل أولية. مثلاً:

$360 = 2^3 \cdot 3^2 \cdot 5$

الأعداد الأولية 2 و3 و5 هي "ذرات" العدد 360 — لا يمكن تقسيمها أكثر من ذلك. الأسس (3 و2 و1) تبيّن عدد مرات ظهور كل عدد أولي في الضرب.

مبرهنة أساسيات الحساب

تضمن مبرهنة أساسيات الحساب أمرين:

1. الوجود: لكل عدد صحيح أكبر من 1 تحليلٌ أولي على الأقل.
2. التفرد: هذا التحليل وحيد بصرف النظر عن ترتيب العوامل.

لماذا لا يُعدّ 1 عدداً أولياً؟ لو كان 1 عدداً أولياً لوُجدت تحليلات لا نهائية لنفس العدد (360 = 1 · 2³ · 3² · 5 = 1² · 2³ · 3² · 5 … إلخ)، وذلك ينقض التفرد. استثناء 1 من الأعداد الأولية هو ما يحفظ هذا التفرد.

طريقة القسمة التجريبية

أبسط طرق إيجاد التحليل الأولي هي القسمة التجريبية: نختبر كل عدد صحيح من 2 إلى $\sqrt{n}$ لنرى إذا كان يقسم n.

مثال: n = 360

1. هل يقسم 2 العددَ 360؟ نعم: 360 ÷ 2 = 180، ثم 90، ثم 45. 45 فردي، لا يقسمه 2. العامل 2³.
2. هل يقسم 3 العددَ 45؟ نعم: 45 ÷ 3 = 15، ثم 5. 5 لا يقسمه 3. العامل 3².
3. هل يقسم 5 العددَ 5؟ نعم: 5 ÷ 5 = 1. العامل 5¹.
4. الخارج أصبح 1 — انتهينا. النتيجة: $360 = 2^3 \cdot 3^2 \cdot 5$.

لماذا يكفي الاختبار حتى $\sqrt{n}$؟ إذا كان لـ n عاملٌ أولي p > $\sqrt{n}$، فإن n/p < $\sqrt{n}$، وهذا يعني وجود عامل أصغر. إن لم نجد أي عامل حتى $\sqrt{n}$، فإن n نفسه عدد أولي.

شجرة العوامل

شجرة العوامل هي طريقة مرئية: نقسّم العدد إلى أي عاملين ثم نكرر العملية حتى تنتهي كل الفروع بأعداد أولية.

         360
        /    \
       8      45
      / \    /  \
     4   2  9    5
    / \    / \
   2   2  3   3

الأوراق تعطينا 2، 2، 2، 3، 3، 5 → 2³ · 3² · 5. بغض النظر عن كيفية بناء الشجرة، النتيجة دائماً متطابقة — تجسيداً حياً لمبدأ التفرد.

عدد المقسومات من التحليل الأولي

بمجرد معرفة التحليل، يمكن إيجاد عدد المقسومات الموجبة بصيغة واحدة:

$\tau(n) = (e_1+1)(e_2+1)\cdots(e_k+1)$

لماذا هذه الصيغة؟ كل مقسوم من مقسومات n يُنشأ باختيار مستقل لأس من 0 إلى $e_i$ لكل عدد أولي $p_i$ — هذا يعطي $(e_i+1)$ خياراً لكل عدد أولي، وتُضرب الخيارات ببعض.

مقسومات 360:

$\tau(360) = (3+1)(2+1)(1+1) = 4 \cdot 3 \cdot 2 = 24$

للعدد 360 بالضبط 24 مقسوماً موجباً.

القاسم المشترك الأكبر والمضاعف المشترك الأصغر

بمعرفة تحليلَي عددين، يمكن قراءة القاسم المشترك الأكبر والمضاعف المشترك الأصغر مباشرة:

• القاسم المشترك الأكبر: الأس الأصغر لكل عدد أولي.
• المضاعف المشترك الأصغر: الأس الأكبر لكل عدد أولي.

مثال: القاسم والمضاعف لـ 360 و 504

$360 = 2^3 \cdot 3^2 \cdot 5, \qquad 504 = 2^3 \cdot 3^2 \cdot 7$

الأولي	أس 360	أس 504	الأصغر (ق.م.أ)	الأكبر (م.م.أ)
2	3	3	3	3
3	2	2	2	2
5	1	0	0	1
7	0	1	0	1

$\text{ق.م.أ}(360, 504) = 2^3 \cdot 3^2 = 72, \qquad \text{م.م.أ}(360, 504) = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520$

اختزال الكسور

لاختزال $\dfrac{a}{b}$ إلى أدنى صورة، نقسّم البسط والمقام على القاسم المشترك الأكبر:

$\frac{360}{504} = \frac{360 \div 72}{504 \div 72} = \frac{5}{7}$

تطبيقات التحليل الأولي

المجال	الاستخدام
التشفير (RSA)	يعتمد الأمان على صعوبة تحليل حاصل ضرب عددين أوليين كبيرين
جداول التجزئة	أحجام أولية تقلّل التصادمات
نظرية الترميز	متعددات الحدود المولِّدة للرموز المُصحِّحة للأخطاء
نظرية الموسيقى	نسب الأبعاد في التوليف الصافي هي أسس صغيرة للأعداد الأولية 2 و3 و5

حالات خاصة

• n = 2 (أصغر عدد أولي): التحليل هو 2 نفسه؛ له بالضبط مقسومان.
• n عدد أولي: عامل أولي واحد؛ عدد المقسومات = 2.
• n قوة عدد أولي (مثل 1024 = 2¹⁰): عامل أولي واحد بأس كبير؛ عدد المقسومات = 11.
• الأعداد الفائقة التركيب (360، 720، 1260…): لها مقسومات أكثر من أي عدد أصغر منها.

مرجع سريع

المفهوم	الصيغة
التحليل الأولي	$n = p_1^{e_1} \cdot p_2^{e_2} \cdots p_k^{e_k}$
عدد العوامل الأولية المتمايزة	$\omega(n) = k$
عدد المقسومات الكلي	$\tau(n) = \prod (e_i + 1)$
القاسم المشترك الأكبر	حاصل ضرب بالأسس الدنيا
المضاعف المشترك الأصغر	حاصل ضرب بالأسس العليا
الهوية الأساسية	$\text{ق.م.أ}(a,b) \times \text{م.م.أ}(a,b) = a \times b$

الأسئلة الشائعة (FAQ)

ما المقصود بالتحليل إلى عوامل أولية؟

التحليل إلى عوامل أولية هو كتابة عدد صحيح أكبر من 1 على صورة حاصل ضرب أعداد أولية. مثلاً: 360 = 2³ · 3² · 5. تضمن مبرهنة أساسيات الحساب أن هذا التمثيل وحيد بصرف النظر عن ترتيب العوامل، مما يجعله أساس مفاهيم القسمة والمضاعفات المشتركة.

لماذا يكون التحليل إلى عوامل أولية وحيداً دائماً؟

تنصّ مبرهنة أساسيات الحساب على أن كل عدد صحيح أكبر من 1 يملك تحليلاً أولياً وحيداً بصرف النظر عن ترتيب العوامل. هذا التفرد هو ما يسمح بتعريف القاسم المشترك الأكبر والمضاعف المشترك الأصغر بشكل لا لبس فيه، ويُشكّل أساس أمان نظام تشفير RSA.

كيف أحسب عدد المقسومات من التحليل الأولي؟

إذا كان n = p₁^e₁ · p₂^e₂ · … · pₖ^eₖ، فإن عدد المقسومات الموجبة هو τ(n) = (e₁+1)(e₂+1)…(eₖ+1). للعدد 360 = 2³ · 3² · 5¹: τ(360) = 4 · 3 · 2 = 24، أي أن للعدد 360 بالضبط 24 مقسوماً موجباً.

ما أكبر عدد يمكن لهذه الحاسبة تحليله؟

تدعم هذه الحاسبة الأعداد الصحيحة حتى 1,000,000,000,000 (10¹²، تريليون واحد). تستخدم طريقة القسمة التجريبية حتى √n، وهي لا تتجاوز مليون تكرار، مما يجعلها سريعة كافياً للتشغيل في المتصفح. للأعداد الأكبر تُستخدم خوارزميات متخصصة كطريقة Pollard rho أو المنخل التربيعي.