فهم سرعة نمو المضروب
يتجاوز نمو المضروب النموَّ الأسي بسرعة كبيرة، كما يتضح من الجدول الآتي للقيم المضبوطة والتقريبية.
| n | n! | الرتبة التقريبية |
|---|---|---|
| 0 | 1 | 1 |
| 5 | 120 | 1.2 × 10² |
| 10 | 3,628,800 | 3.6 × 10⁶ |
| 15 | 1,307,674,368,000 | 1.3 × 10¹² |
| 18 | 6,402,373,705,728,000 | 6.4 × 10¹⁵ |
| 20 | 2,432,902,008,176,640,000 | 2.4 × 10¹⁸ |
- القيمة 18! (≈6.40 × 10¹⁵) هي أكبر مضروب يقع دون حد العدد الصحيح الآمن، لأن أكبر عدد صحيح آمن في جافاسكريبت هو 2⁵³ − 1 ≈ 9.007 × 10¹⁵؛ ولذلك لا تعرض هذه الأداة قيمة مضبوطة إلا حتى n = 18. وبعد هذا الحد تظل المضاريب قابلة للتمثيل بالضبط كأعداد مزدوجة الدقة حتى 22!، لأن كل مضروب يحتوي على عوامل كثيرة من العدد 2، و23! هو أول مضروب يتعرض للتقريب.
- وعندما يكون n بين 19 و170 يُعرض التقريب بالصيغة العلمية فقط إلى جانب ln(n!)، لأن القيمة الصحيحة المضبوطة تتطلب دقة تفوق ما يوفره الحساب القياسي بالفاصلة العائمة من دون مكتبة للأعداد الصحيحة الكبيرة.
- وبعد n = 170 تتجاوز قيمة n! أكبر عدد يمكن تمثيله بالفاصلة العائمة مزدوجة الدقة (نحو 1.8 × 10³⁰⁸) فتفيض إلى ما لا نهاية، ولهذا تحدّ الأداة قيمة n عند 170.
ما المضروب؟
مضروب العدد الصحيح غير السالب n، ويُرمز له بـ n!، يُعرَّف بأنه حاصل ضرب جميع الأعداد الصحيحة الموجبة من 1 إلى n: n! = n × (n − 1) × (n − 2) × ... × 2 × 1. فمثلًا 5! = 5 × 4 × 3 × 2 × 1 = 120. ويُعرَّف 0! بأنه يساوي 1 (حاصل ضرب خالٍ، أي المحايد الضربي)، وهو اصطلاح قياسي معتمد في التوافقيات كلها.
ينمو المضروب نموًّا شديد السرعة يفوق بكثير نمو الدوال الأسية في n. فـ 10! = 3,628,800، بينما يتجاوز 20! أصلًا 2.43 × 10¹⁸، وهو رقم أكبر من عدد الثواني المنقضية منذ الانفجار العظيم. وهذا النمو الهائل هو سبب عرض المضروب بالصيغة العلمية عند القيم الكبيرة، وسبب تعذّر عرض القيم الصحيحة المضبوطة بعد حدٍّ معين.
يمثل المضروب حجر الأساس في التوافقيات: فهو يعدّ طرق ترتيب n من الأشياء المتمايزة في تسلسل (التباديل)، ويظهر في مقام صيغة المعامل الثنائي المستعملة لعدّ الاختيارات غير المرتبة (التوافيق). كما يظهر في نظرية الاحتمالات، وفي التفاضل والتكامل ضمن معاملات متسلسلة تايلور، وفي كثير من متطابقات التوافقيات المغلقة.
كيفية استعمال حاسبة المضروب
- أدخل عددًا صحيحًا n بين 0 و170 (فالقيمة 170! قريبة من أكبر مضروب يمكن لأعداد الفاصلة العائمة مزدوجة الدقة تمثيله قبل أن تفيض إلى ما لا نهاية).
- اقرأ النتيجة بالصيغة العلمية، وهي معروضة دائمًا مهما كان حجم n.
- عندما يكون n ≤ 18 تُعرض أيضًا القيمة الصحيحة المضبوطة لـ n!، لأن المضاريب الأكبر تتجاوز مدى الأعداد الصحيحة القابلة للتمثيل بالضبط في الحساب مزدوج الدقة (2⁵³ ≈ 9.007 × 10¹⁵).
- راجع اللوغاريتم الطبيعي للمضروب، وهو مفيد في التعامل مع المضاريب الضخمة دون فيض، ثم عدد الأصفار في نهاية التمثيل العشري المضبوط لـ n!.
كيف تُحسب المضاريب والأصفار الأخيرة واللوغاريتم ln(n!)
العلاقة التعاودية المُعرِّفة هي n! = n × (n − 1)!، مع الحالة الأساسية 0! = 1. مثال محلول: 5! = 5 × 4! = 5 × 4 × 3! = 5 × 4 × 3 × 2! = 5 × 4 × 3 × 2 × 1! = 5 × 4 × 3 × 2 × 1 × 0! = 120 × 1 = 120.
عند القيم الكبيرة لـ n يُحسب اللوغاريتم الطبيعي ln(n!) بجمع المقادير Σ ln(k) من k = 2 إلى n، ما يتفادى الفيض الناتج عن ضرب قيمة المضروب مباشرة. ثم تُشتق الصيغة العلمية من هذا المجموع عبر اللوغاريتم العشري: log₁₀(n!) = ln(n!) ÷ ln(10)، فيعطي الجزء الصحيح الأس، ويعطي الجزء الكسري بعد إرجاعه بالصورة 10^x الجزءَ العشري من الصيغة.
يساوي عدد الأصفار في نهاية n! عددَ المرات التي يقسم فيها 10 قيمة n! قسمة تامة. وبما أن 10 = 2 × 5 وأن عوامل العدد 2 أكثر وفرة دائمًا من عوامل العدد 5 داخل المضروب، تؤول المسألة إلى عدّ عوامل العدد 5 بصيغة لوجاندر: عدد الأصفار = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... مثال محلول للعدد 10!: ⌊10/5⌋ = 2 و⌊10/25⌋ = 0، إذن ينتهي 10! بصفرين، وهو ما تؤكده القيمة 10! = 3,628,800.
أخطاء شائعة
- نسيان أن 0! = 1 وليس 0، فهذا اصطلاح رياضي قياسي (حاصل الضرب الخالي يساوي 1) لا غنى عنه كي تعمل صيغ التوافقيات عملًا صحيحًا عند حالاتها الحدية.
- افتراض إمكان حساب المضروب بدقة تامة لأي قيمة كبيرة من n في الحساب القياسي، ففيما بعد n = 22 تتجاوز القيم الصحيحة المضبوطة ما تستطيع أعداد الفاصلة العائمة مزدوجة الدقة تمثيله دون تقريب.
- الخلط بين n! (المضروب) وnⁿ (العدد مرفوعًا لأسّ نفسه)، فالمضروب يضرب متتالية تنازلية من الأعداد الصحيحة حتى 1، بينما يضرب الرفع للأس العددَ في نفسه n مرة، ومعدل نموهما مختلف ويتباعدان سريعًا (5! = 120 مقابل 5⁵ = 3125).
- إدخال عدد سالب أو عدد غير صحيح، فالمضروب بمعناه الابتدائي معرَّف للأعداد الصحيحة غير السالبة فقط (وتوسّع دالة غاما المفهوم ليشمل الأعداد غير الصحيحة، لكنها صيغة منفصلة وأكثر تقدمًا).
الأسئلة الشائعة
ما مضروب العدد n؟
مضروب العدد n، ويُكتب n!، هو حاصل ضرب جميع الأعداد الصحيحة الموجبة من 1 حتى n. فمثلًا 5! = 5 × 4 × 3 × 2 × 1 = 120. ويساوي 0! القيمة 1 بحسب التعريف.
لماذا يساوي 0! العدد 1؟
يُعرَّف 0! بأنه 1 وفق اصطلاح رياضي يمثل «حاصل ضرب خاليًا»، أي ضرب صفر من العوامل، وقيمته اصطلاحًا هي المحايد الضربي 1. ويحافظ هذا التعريف على اتساق صيغ التباديل والتوافيق عند حالاتها الحدية، إذ توجد طريقة واحدة بالضبط لترتيب صفر من الأشياء.
ما مدى سرعة نمو المضروب؟
ينمو المضروب أسرع من الدوال الأسية في n. فقيمة 10! تقارب 3.6 ملايين، بينما يتجاوز 20! أصلًا 2.4 × 10¹⁸. وهذا النمو فوق الأسي هو سبب عرض المضروب بالصيغة العلمية حتى عند القيم المتوسطة لـ n، وسبب الاستشهاد به عادةً مثالًا على النمو البالغ السرعة في الرياضيات.
كم صفرًا في نهاية 100! ؟
بتطبيق صيغة لوجاندر (جمع المقادير ⌊100/5ⁱ⌋) نجد أن 100! ينتهي بـ ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 صفرًا. وتنشأ هذه الأصفار من عوامل العدد 10 = 2 × 5 داخل حاصل الضرب، وبما أن عوامل العدد 2 أوفر دائمًا من عوامل العدد 5 في المضروب، يكفي عدّ عوامل العدد 5 للحصول على عدد الأصفار.
ما أكبر مضروب يمكن للحاسبة أن تحسبه بدقة تامة؟
في الحساب القياسي بالفاصلة العائمة مزدوجة الدقة، المستعمل في جافاسكريبت ومعظم الحاسبات، تُعد 18! أكبر مضروب يقع دون حد العدد الصحيح الآمن، لأن 18! ≈ 6.40 × 10¹⁵ أقل من 2⁵³ − 1 ≈ 9.007 × 10¹⁵، في حين يتجاوزه 19!. وبعد هذا الحد تظل المضاريب قابلة للتمثيل بالضبط كأعداد مزدوجة الدقة حتى 22!، لأن كل مضروب يحتوي على عوامل كثيرة من العدد 2؛ و23! هو أول مضروب يتعرض للتقريب. أما المضاريب الأكبر فتُعرض عادةً بالصيغة العلمية.
المراجع
- NIST Digital Library of Mathematical Functions (DLMF), §5.1 Gamma Function: Factorial Function. dlmf.nist.gov.
- Rosen KH. Discrete Mathematics and Its Applications. 8th ed. McGraw-Hill, 2018. (Factorials and combinatorics.)
- Graham RL, Knuth DE, Patashnik O. Concrete Mathematics. 2nd ed. Addison-Wesley, 1994. (Legendre's formula for factors in n!.)