ما هو التحليل إلى عوامل أولية؟
التحليل إلى عوامل أولية (ويُسمى أيضًا تفكيك العدد أو التفكيك الأولي) يعني تجزئة عدد صحيح موجب إلى الأعداد الأولية التي ينتج عن ضرب بعضها ببعض ذلك العدد. وبحسب المبرهنة الأساسية في الحساب، فإن لكل عدد صحيح أكبر من 1 تحليلًا أوليًا واحدًا فقط لا غير، بصرف النظر عن ترتيب العوامل. تجد هذه الحاسبة تلك الأعداد الأولية لأي عدد صحيح من 2 وحتى ما يقارب 10 تريليون (13 خانة)، وتعرضها بأربع طرق: على هيئة جداء، وبالصيغة الأسية، وكقائمة CSV، وكشجرة عوامل اختيارية.
كيفية الاستخدام
اكتب عددًا صحيحًا موجبًا أكبر من 1 في الخانة ثم أرسِله. فعّل خيار «إنشاء شجرة تحليل» إذا رغبت في عرض مرئي للتفكيك. تُظهر النتيجة العوامل الأولية مكتوبةً صراحةً (مثل \(2 \times 2 \times 5 \times 5\))، والصيغة الأسية المختصرة (\(2^2 \times 5^2\))، وقائمة مفصولة بفواصل، وعدد العوامل الأولية المتمايزة، وإجمالي عدد العوامل الأولية محسوبةً مع التكرار، إضافةً إلى الترتيب الأولي Prime[n] لأي عامل ضمن أول 5000 عدد أولي.
الصيغة والخوارزمية
تعتمد الأداة على القسمة التجريبية. فهي تزيل أولًا جميع عوامل العدد 2، ثم تختبر القواسم الفردية 3، 5، 7، ... ما دام مربع القاسم لا يتجاوز القيمة المتبقية. وفي كل مرة يقسم فيها قاسمٌ العددَ قسمةً صحيحة يُسجَّل ويُخرَج بالقسمة. وما يتبقى أكبر من 1 في النهاية يكون هو نفسه عاملًا أوليًا. ويكفي الاختبار حتى الجذر التربيعي لأن أي عدد مركّب لا بد أن يكون له عامل عند جذره التربيعي أو دونه.
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
مثال محلول: n = 100
\(100 \div 2 = 50\)، و\(50 \div 2 = 25\)، إذن لدينا عاملان من 2. ثم إن 25 لا تقبل القسمة على 3 لكنها تقبل القسمة على 5: \(25 \div 5 = 5\)، و\(5 \div 5 = 1\)، فينتج عاملان من 5. العوامل هي 2، 2، 5، 5. وعلى هيئة جداء تكون \(2 \times 2 \times 5 \times 5\)، وبالصيغة الأسية \(2^2 \times 5^2\). لدينا عددان أوليان متمايزان و4 عوامل أولية إجمالًا. للتحقق: $$2 \times 2 \times 5 \times 5 = 100$$ الترتيب الأولي: \(2 = \text{Prime}[1]\)، و\(5 = \text{Prime}[3]\).
تفسير نتيجتك
- عدد أولي أم مركب: إذا كان العامل الوحيد هو \(n\) نفسه (\(n = n^1\))، فالعدد أولي. وجود عاملين أوليين أو أكثر، مع احتساب التكرار، يعني أن العدد مركب. العدد 1 ليس له عوامل أولية، وهو ليس أوليًا ولا مركبًا.
- القوى الكاملة: إذا كانت كل الأسس زوجية، فإن \(n\) مربع كامل (مثال: \(36 = 2^2 \times 3^2\)). وإذا كانت كل الأسس من مضاعفات 3، فهو مكعب كامل (مثال: \(1000 = 2^3 \times 5^3\)).
- عدد المقسومات: بالنسبة إلى \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\)، يكون عدد المقسومات \((e_1+1)(e_2+1)\cdots(e_k+1)\). على سبيل المثال، العدد \(100 = 2^2 \times 5^2\) له \((2+1)(2+1) = 9\) مقسومات: 1، 2، 4، 5، 10، 20، 25، 50، 100.
- الأعداد الأولية المتمايزة مقابل التكرار: العدد 360 له 3 أعداد أولية متمايزة (2، 3، 5)، لكنه يحتوي على 6 عوامل أولية عند احتساب التكرار. تحقق دائمًا من العدد الذي تحتاجه.
- القاسم المشترك الأكبر والمضاعف المشترك الأصغر: يأخذ القاسم المشترك الأكبر أصغر أس لكل عدد أولي، ويأخذ المضاعف المشترك الأصغر أكبر أس. بالنسبة إلى \(84 = 2^2 \cdot 3 \cdot 7\) و\(360 = 2^3 \cdot 3^2 \cdot 5\): \(\gcd = 2^2 \cdot 3 = 12\) و\(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\). للتحقق: \(12 \times 2520 = 30240 = 84 \times 360\).
- تبسيط الكسور: ألغِ الأعداد الأولية المشتركة. بالنسبة إلى \(\tfrac{84}{360}\)، ألغِ \(2^2 \cdot 3 = 12\) لتحصل على \(\tfrac{7}{30}\).
جدول مرجعي: الأعداد الأولية الصغيرة والتحليلات الشائعة
أول 25 عددًا أوليًا
| n | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[n] |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
التحليلات الأولية الشائعة
| العدد | التحليل إلى عوامل أولية | عدد المقسومات |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
| 720 | 2⁴ × 3² × 5 | 30 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
قواعد القابلية للقسمة
| المقسوم عليه | القاعدة |
|---|---|
| 2 | الرقم الأخير هو 0 أو 2 أو 4 أو 6 أو 8. |
| 3 | مجموع الأرقام يقبل القسمة على 3. |
| 5 | الرقم الأخير هو 0 أو 5. |
| 7 | اضرب الرقم الأخير في 2 واطرحه من بقية العدد. إذا كانت النتيجة تقبل القسمة على 7، فالعدد الأصلي يقبل القسمة عليه أيضًا (343: 34 − 6 = 28، نعم). |
| 11 | المجموع المتناوب لأرقام العدد يقبل القسمة على 11 (121: 1 − 2 + 1 = 0، نعم). |
الأسئلة الشائعة
ماذا عن العدد 1؟ العدد 1 ليس أوليًا ولا مركّبًا وليست له عوامل أولية، لذا تُبيّن الحاسبة هذه الحالة الخاصة.
وماذا لو كان عددي أوليًا؟ العدد الأولي مثل 13 يكون هو نفسه عامله الأولي الوحيد؛ وتكون صيغته الأسية ببساطة 13.
ما أكبر عدد يمكن تحليله؟ حتى ما يقارب 10 تريليون. وقد تستغرق الأعداد القريبة من هذا الحد التي تحوي عاملًا أوليًا كبيرًا لحظةً قصيرة، لأن القسمة التجريبية تختبر القواسم حتى الجذر التربيعي.