مضروب
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5040 |
| 8 | 40 320 |
| 9 | 362880 |
| 10 | 3,628,800 |
| 11 | 39916800 |
| 12 | 479 001 600 |
| 13 | 6 227 020 800 |
| 14 | 87 178 291 200 |
| 15 | 1 307 674 368 000 |
| 16 | 20 922 789 888 000 |
| 17 | 355 687 428 096 000 |
| 18 | 6 402 373 705 728 000 |
| 19 | 121 645 100 408 832 000 |
| 20 | 2 432 902 008 176 640 000 |
| 25 | 1.551 121 004 × 10 25 |
| 50 | 3.041 409 320 × 10 64 |
| 52 | 8.065817517 × 1067 |
| 70 | 1.197857167 × 10100 |
| 100 | 9.332621544 × 10157 |
| 450 | 1.733368733 × 101000 |
| 1000 | 4.023872601 × 102567 |
| 3249 | 6.412 337 688 × 10 10 000 |
| 10000 | 2.846 259 681 × 10 35 659 |
| 25 206 | 1.205703438 × 10100000 |
| 100000 | 2.824 229 408 × 10 456 573 |
| 205 023 | 2.503898932 × 101000004 |
| 1,000,000 =10 6 | 8.263931688 × 10⁵565708 ≈ 105.565 708 9172 × 10 6 |
| 10 10 | 109.565 705 5186 × 10 10 |
| 10 20 | 1019.565 705 5181 × 10 20 |
| 10 50 | 1049.565 705 5181 × 10 50 |
| 10 100 | 1099.565 705 5181 × 10 100 |
| 10 1000 | 10999.565 705 5181 × 10 1000 |
في الرياضيات ، مضروب عدد صحيح غير سالب، ويرمز إليه بـ، هو حاصل ضرب جميع الأعداد الصحيحة الموجبة الأقل من أو تساويمضروب العدديساوي أيضًا حاصل ضربمع المضروب الأصغر التالي: على سبيل المثال، قيمة 0! هي 1، وفقًا للاتفاقية الخاصة بالضرب الفارغ . [ 1 ]
تم اكتشاف المضروب في العديد من الحضارات القديمة، ولا سيما في الرياضيات الهندية في الأعمال الكلاسيكية للأدب الجيني ، ومن قبل المتصوفين اليهود في كتاب سفر يتزيرا التلمودي . وتُصادف عملية المضروب في العديد من مجالات الرياضيات، وخاصة في التوافقية ، حيث يتمثل استخدامها الأساسي في حساب التسلسلات المتميزة الممكنة - التباديل - لـأشياء مميزة: هناكفي التحليل الرياضي ، تُستخدم المضروبات في متسلسلات القوى للدالة الأسية وغيرها من الدوال، ولها أيضًا تطبيقات في الجبر ونظرية الأعداد ونظرية الاحتمالات وعلوم الحاسوب .
بدأ تطوير معظم الرياضيات المتعلقة بدالة المضروب في أواخر القرن الثامن عشر وأوائل القرن التاسع عشر. يوفر تقريب ستيرلنغ تقريبًا دقيقًا لمضروب الأعداد الكبيرة، موضحًا أنه ينمو أسرع من النمو الأسي . تصف صيغة ليجندر أسس الأعداد الأولية في تحليل المضروب إلى عوامله الأولية ، ويمكن استخدامها لحساب الأصفار اللاحقة للمضروب. قام دانيال برنولي وليونهارد أويلر بتحويل دالة المضروب إلى دالة متصلة للأعداد المركبة ، باستثناء الأعداد الصحيحة السالبة، وهي دالة غاما (المُزاحة) .
ترتبط العديد من الدوال والمتتاليات العددية البارزة الأخرى ارتباطًا وثيقًا بالمضروب، بما في ذلك معاملات ذات الحدين ، والمضروب المزدوج ، والمضروب المتناقص ، والأعداد الأولية ، والمضروب الجزئي . تُستخدم تطبيقات دالة المضروب عادةً كمثال على أنماط برمجة الحاسوب المختلفة ، وهي مُضمنة في الآلات الحاسبة العلمية ومكتبات برامج الحوسبة العلمية. على الرغم من أن حساب المضروب الكبير مباشرةً باستخدام صيغة الضرب أو التكرار ليس فعالًا، إلا أن هناك خوارزميات أسرع معروفة، تُضاهي في زمنها، ضمن عامل ثابت، زمن خوارزميات الضرب السريع للأعداد التي لها نفس عدد الأرقام.
تاريخ
لقد نشأ مفهوم المضروب بشكل مستقل في العديد من الثقافات:
- في الرياضيات الهندية ، يُعدّ كتاب "أنويوغادوارا سوترا" [ 2 ] ، أحد أقدم النصوص المعروفة لحساب المضروب ، وقد نُسب تاريخ كتابته إلى الفترة ما بين 300 قبل الميلاد و400 ميلادي [3]. يفصل هذا النص بين الترتيب المُرتب والترتيب المعكوس لمجموعة من العناصر وبين الترتيبات الأخرى ("المختلطة")، ويُحسب عدد الترتيبات المختلطة بطرح اثنين من صيغة الضرب المعتادة لحساب المضروب. كما وصف الراهب الجيني جينابادرا ، الذي عاش في القرن السادس الميلادي، قاعدة الضرب للتباديل . [ 2 ] يستخدم علماء الهندوس صيغ المضروب منذ عام 1150 على الأقل، عندما ذكر بهاسكارا الثاني المضروب في كتابه ليلافاتي ، وذلك في سياق مسألة عدد الطرق التي يمكن أن يحمل بها فيشنو أسلحته الأربعة المميزة ( صدفة محارة ، قرص ، هراوة ، وزهرة لوتس ) بأيديه الأربعة، ومسألة مماثلة لإله ذي عشرة أيادٍ. [ 4 ]
- في رياضيات الشرق الأوسط، يسرد كتاب الخلق الصوفي العبري "سفر يتزيرا" ، من العصر التلمودي (200 إلى 500 ميلادي)، المضروب حتى 7! كجزء من بحث في عدد الكلمات التي يمكن تكوينها من الأبجدية العبرية . [ 5 ] [ 6 ] كما درس النحوي العربي الخليل بن أحمد الفراهيدي ، في القرن الثامن الميلادي، المضروب لأسباب مماثلة . [ 5 ] وكان ابن الهيثم (المعروف أيضًا باسم ابن الهيثم، حوالي 965 - حوالي 1040) أول من صاغ نظرية ويلسون التي تربط المضروب بالأعداد الأولية . [ 7 ]
- في أوروبا، على الرغم من أن الرياضيات اليونانية تضمنت بعضًا من علم التوافيق، وأن أفلاطون استخدم العدد 5040 (وهو مضروب) كعدد سكان مجتمع مثالي، ويعود ذلك جزئيًا إلى خصائص قابليته للقسمة، [ 8 ] إلا أنه لا يوجد دليل مباشر على دراسة اليونانيين القدماء للمضروب. بدلًا من ذلك، كان أول عمل حول المضروب في أوروبا من قِبل علماء يهود مثل شبيتاي دونولو ، الذين شرحوا مقطع سفر يتزيرا. [ 9 ] في عام 1677، وصف الكاتب البريطاني فابيان ستيدمان تطبيق المضروب على قرع الأجراس المتغيرة ، وهو فن موسيقي يتضمن قرع عدة أجراس مضبوطة النغمات. [ 10 ] [ 11 ]
منذ أواخر القرن الخامس عشر فصاعدًا، أصبحت المضروبات موضوعًا للدراسة من قبل علماء الرياضيات الغربيين. في رسالة عام 1494، حسب عالم الرياضيات الإيطالي لوكا باتشولي المضروبات حتى 11!، وذلك في سياق مسألة ترتيب طاولات الطعام. [ 12 ] ناقش كريستوفر كلافيوس المضروبات في تعليق عام 1603 على عمل يوهانس دي ساكروبوسكو ، وفي أربعينيات القرن السابع عشر، نشر العالم الفرنسي الموسوعي مارين ميرسين جداول كبيرة (وإن لم تكن دقيقة تمامًا) للمضروبات، حتى 64!، استنادًا إلى عمل كلافيوس. [ 13 ] صاغ إسحاق نيوتن متسلسلة القوى للدالة الأسية ، مع مقلوبات المضروبات كمعاملات لها، لأول مرة عام 1676 في رسالة إلى جوتفريد فيلهلم لايبنتز . [ 14 ] تشمل الأعمال المهمة الأخرى في الرياضيات الأوروبية المبكرة حول المضروب تغطية شاملة في رسالة جون واليس عام 1685 ، ودراسة لقيمها التقريبية للقيم الكبيرة لـفي عام 1721، نشر أبراهام دي مويفر رسالةً من جيمس ستيرلنغ إلى دي مويفر عام 1729، أوضح فيها ما عُرف لاحقًا بتقريب ستيرلنغ ، بالتزامن مع عمل دانيال برنولي وليونهارد أويلر اللذين صاغا الامتداد المتصل لدالة المضروب إلى دالة غاما . [ 15 ] وفي عام 1808، أدرج أدريان ماري ليجندر صيغة ليجندر ، التي تصف الأسس في تحليل المضروب إلى قوى أولية ، في كتابٍ له عن نظرية الأعداد . [ 16 ]
الترميزتم تقديم رمز المضروب من قبل عالم الرياضيات الفرنسي كريستيان كرامب عام 1808. [ 17 ] كما تم استخدام العديد من الرموز الأخرى. وهناك رمز آخر لاحقكانت صيغة المضروب، التي يُحاط فيها وسيط المضروب بنصف مربع من الجانبين الأيسر والسفلي، شائعةً لفترة من الزمن في بريطانيا وأمريكا، لكنها تراجعت شعبيتها، ربما لصعوبة طباعتها. [ 17 ] استُخدم مصطلح "المضروب" (أصله من الفرنسية: factorielle ) لأول مرة عام 1800 من قِبل لويس فرانسوا أنطوان أربوغاست ، [ 18 ] في أول عمل له على صيغة فا دي برونو ، [ 19 ] لكنه كان يشير إلى مفهوم أعمّ لحاصل ضرب المتتابعات الحسابية . و"العوامل" التي يشير إليها هذا الاسم هي حدود صيغة ضرب المضروب. [ 20 ]
تعريف
دالة المضروب لعدد صحيح موجبيُعرَّف بأنه حاصل ضرب جميع الأعداد الصحيحة الموجبة التي لا تزيد عن: [ 1 ] يمكن كتابة هذا بشكل أكثر إيجازًا باستخدام تدوين المنتج على النحو التالي: [ 1 ]
إذا تم تغيير صيغة هذا المنتج بحيث تبقى جميع الحدود باستثناء الحد الأخير، فسيتم تعريف منتج من نفس الشكل، ولكن بقيمة مضروب أصغر. وهذا يؤدي إلى علاقة تكرارية ، يمكن بموجبها الحصول على كل قيمة من دالة المضروب بضرب القيمة السابقة في[ 21 ] على سبيل المثال،.
مضروب الصفر
مضروب العدديكونأو بالرموز،هناك عدة دوافع وراء هذا التعريف :
- لتعريفبما أن الناتج يتضمن ضرب لا أعداد على الإطلاق، فهو مثال على الاتفاقية الأوسع التي تنص على أن الناتج الفارغ ، وهو ناتج لا يحتوي على عوامل، يساوي العنصر المحايد للضرب. [ 22 ]
- يوجد تبديل واحد فقط لصفر من العناصر: عندما لا يكون هناك شيء لتبديله، فإن إعادة الترتيب الوحيدة هي عدم القيام بأي شيء. [ 21 ]
- يجعل هذا الاتفاق العديد من المتطابقات في علم التوافيق صالحة لجميع الخيارات الصحيحة لمعاملاتها. على سبيل المثال، عدد طرق اختيار جميععناصر من مجموعةيكونهوية معامل ذات الحدين التي لا تكون صالحة إلا مع[ 23 ]
- معتظل علاقة التكرار للعامل صالحة عندلذلك ، وفقًا لهذا الاصطلاح، فإن الحساب التكراري للمضروب لا يحتاج إلا إلى قيمة الصفر كحالة أساسية ، مما يبسط الحساب ويتجنب الحاجة إلى حالات خاصة إضافية. [ 24 ]
- جلسةيسمح بالتعبير المختصر عن العديد من الصيغ، مثل الدالة الأسية ، على شكل متسلسلة قوى :[ 14 ]
- يتوافق هذا الخيار مع دالة جاماوتُعرَّف دالة غاما بأنها دالة متصلة للأعداد المركبة لا تتضمن اختيارًا منفصلاً عند هذه القيمة. [ 25 ]
التطبيقات
تتضمن أقدم استخدامات دالة المضروب حساب التباديل : هناكطرق مختلفة للترتيب[ 26 ] تظهر المضروبات على نطاق أوسع في العديد من صيغ التوافقية ، لمراعاة الترتيبات المختلفة للأشياء. على سبيل المثال، معاملات ذات الحدين .عدمجموعات العناصر (مجموعات فرعية منعناصر) من مجموعة تحتوي علىالعناصر، ويمكن حسابها من المضروب باستخدام الصيغة [ 27 ]مجموع أعداد ستيرلينغ من النوع الأول يساوي مضروب العدد، ويتم حساب تباديلتُجمّع في مجموعات فرعية لها نفس عدد الدورات. [ 28 ] تطبيق توافقي آخر هو في حساب التبديلات غير المرتبة ، وهي التبديلات التي لا تُبقي أي عنصر في موضعه الأصلي؛ عدد التبديلات غير المرتبة لـالعنصر هو أقرب عدد صحيح إلى[ 29 ]
في الجبر ، تنشأ المضروبات من خلال نظرية ذات الحدين ، التي تستخدم معاملات ذات الحدين لتوسيع قوى المجاميع. [ 30 ] كما تظهر في المعاملات المستخدمة لربط عائلات معينة من كثيرات الحدود ببعضها البعض، على سبيل المثال في متطابقات نيوتن لكثيرات الحدود المتناظرة . [ 31 ] ويمكن إعادة صياغة استخدامها في حساب التباديل جبريًا: المضروبات هي رتب المجموعات المتناظرة المنتهية . [ 32 ] في حساب التفاضل والتكامل ، تظهر المضروبات في صيغة فا دي برونو لتسلسل المشتقات العليا. [ 19 ] في التحليل الرياضي ، تظهر المضروبات بشكل متكرر في مقامات متسلسلات القوى ، وخاصة في متسلسلة الدالة الأسية . [ 14 ] وفي معاملات متسلسلات تايلور الأخرى (وخاصة معاملات الدوال المثلثية والزائدية ) ، حيث تلغي عوامل منقادمًا منالمشتقة من[ 33 ] يرتبط استخدام المضروب في متسلسلات القوى بالتوافقية التحليلية من خلال الدالة المولدة الأسية ، والتي بالنسبة لفئة توافقية مععناصر الحجميتم تعريفها على أنها متسلسلة القوى [ 34 ]
في نظرية الأعداد ، الخاصية الأبرز للمضروب هي قابلية القسمةبواسطة جميع الأعداد الصحيحة الموجبة حتى، وهو ما يُوصف بدقة أكبر بالنسبة للعوامل الأولية بواسطة صيغة ليجندر . ويترتب على ذلك أنه يمكن إيجاد أعداد أولية كبيرة كيفما كانت كعوامل أولية للأعداد مما يؤدي إلى إثبات نظرية إقليدس التي تنص على أن عدد الأعداد الأولية لا نهائي. [ 35 ] عندماإذا كان العدد أوليًا، يُسمى عددًا أوليًا مضروبًا ؛ [ 36 ] وبالمثل، تتعلق مسألة بروكارد ، التي طرحها أيضًا سرينيفاسا رامانوجان ، بوجود أعداد مربعة من الشكل[ 37 ] في المقابل ، الأرقاميجب أن تكون جميعها أعدادًا مركبة، مما يثبت وجود فجوات أولية كبيرة كيفما شاءت . [ 38 ] برهان أولي لمسلمة برتراند حول وجود عدد أولي في أي فترة من الشكلاستندت إحدى أولى نتائج بول إردوش إلى خصائص قابلية قسمة المضروب. [ 39 ] [ 40 ] نظام المضروب هو نظام تدوين عدّي مختلط للأعداد، حيث تمثل القيم المكانية لكل رقم مضروبًا. [ 41 ]
تُستخدم المضروبات على نطاق واسع في نظرية الاحتمالات ، على سبيل المثال في توزيع بواسون [ 42 ] وفي احتمالات التباديل العشوائية [ 43 ] . في علوم الحاسوب ، بالإضافة إلى ظهورها في تحليل عمليات البحث الشامل على التباديل [ 44 ] ، تظهر المضروبات في الحد الأدنى لـعدد المقارنات اللازمة لترتيب مجموعة من[ 45 ] وفي تحليل جداول التجزئة المتسلسلة ، حيث يمكن تقريب توزيع المفاتيح لكل خلية بدقة باستخدام توزيع بواسون. [ 46 ] علاوة على ذلك، تظهر المضروبات بشكل طبيعي في صيغ الفيزياء الكمية والإحصائية ، حيث يُؤخذ في الاعتبار عادةً جميع التباديل الممكنة لمجموعة من الجسيمات. في الميكانيكا الإحصائية ، يجب أن تُصحح حسابات الإنتروبيا ، مثل صيغة إنتروبيا بولتزمان أو معادلة ساكور-تترود، عدد الحالات المجهرية عن طريق القسمة على مضروبات أعداد كل نوع من الجسيمات غير القابلة للتمييز لتجنب مفارقة جيبس . تُقدم الفيزياء الكمية السبب الكامن وراء ضرورة هذه التصحيحات. [ 47 ]
ملكيات


النمو والتقريب
كوظيفة منيتميز العامل المضروب بنمو أسرع من النمو الأسي ، ولكنه ينمو ببطء أكبر من الدالة الأسية المزدوجة . [ 48 ] معدل نموه مشابه لـلكن أبطأ بمعامل أُسّي. إحدى طرق الوصول إلى هذه النتيجة هي أخذ اللوغاريتم الطبيعي للمضروب، مما يحوّل صيغة الضرب إلى مجموع، ثم تقدير المجموع بالتكامل: برفع النتيجة إلى الأس (وتجاهل الجزء الضئيلالمصطلح) يقاربمثل[ 49 ] إن تحديد المجموع من الأعلى والأسفل بدقة أكبر باستخدام التكامل، وفقًا لقاعدة شبه المنحرف ، يُظهر أن هذا التقدير يحتاج إلى عامل تصحيح يتناسب معيمكن إيجاد ثابت التناسب لهذا التصحيح من خلال حاصل ضرب واليس ، الذي يعبر عنكنسبة حدية للمضروب وقوى العدد اثنين. نتيجة هذه التصحيحات هي تقريب ستيرلينغ : [ 50 ] هنا،يعني الرمز ذلك، كماعندما تؤول إلى اللانهاية، تقترب النسبة بين الجانبين الأيسر والأيمن منفي النهاية . توفر صيغة ستيرلينغ الحد الأول في سلسلة تقاربية تصبح أكثر دقة عند أخذها إلى عدد أكبر من الحدود: [ 51 ] هناك نسخة بديلة (التقريب المشتق مباشرة من صيغة أويلر-ماكلورين ) تتقارب بشكل أسرع لأنها لا تتطلب سوى أسس فردية في حدود التصحيح: [ 51 ] وقد تم تطوير العديد من الاختلافات الأخرى لهذه الصيغ، من قبل سرينيفاسا رامانوجان ، وبيل جوسبر ، وآخرين. [ 51 ]
يمكن تقدير اللوغاريتم الثنائي للمضروب، المستخدم في تحليل فرز المقارنة ، بدقة عالية باستخدام تقريب ستيرلينغ. في الصيغة أدناه،يستخدم المصطلح ترميز Big O. [ 45 ]
قابلية القسمة والأرقام
صيغة حساب المضروب تشير إلى أنيقبل القسمة على جميع الأعداد الأولية التي لا تتجاوزولا يقبل القسمة على أعداد أولية أكبر منه. [ 52 ] تُقدم صيغة ليجاندر معلومات أكثر دقة حول قابلية القسمة ، والتي تُعطي أس كل عدد أولي.في التحليل إلى العوامل الأولية لـكما [ 53 ] [ 54 ] هنايرمز إلى مجموع الأساس -أرقاميمكن تسمية الأس المُعطى بهذه الصيغة، من الناحية التقنية، بالتقييم p-adic للمضروب . [ 54 ] بتطبيق صيغة ليجندر على صيغة ضرب معاملات ذات الحدين ، نحصل على نظرية كومر ، وهي نتيجة مماثلة تتعلق بأس كل عدد أولي في تحليل معامل ذات الحدين. [ 55 ] بتجميع العوامل الأولية للمضروب في قوى أولية بطرق مختلفة، نحصل على التقسيمات الضربية للمضروب . [ 56 ]
الحالة الخاصة لصيغة ليجندر لـيُعطي عدد الأصفار اللاحقة في التمثيل العشري للمضروب. [ 57 ] وفقًا لهذه الصيغة، يمكن الحصول على عدد الأصفار عن طريق طرح أرقام الأساس 5 منمنثم قسمة الناتج على أربعة. [ 58 ] تشير صيغة ليجاندر إلى أن أس العدد الأولييكون دائمًا أكبر من الأس لـلذا ، يمكن إقران كل عامل من عوامل العدد خمسة بعامل من عوامل العدد اثنين لإنتاج أحد هذه الأصفار اللاحقة. [ 57 ] تتوزع الأرقام الأولى للمضروب وفقًا لقانون بنفورد . [ 59 ] كل تسلسل من الأرقام، في أي أساس، هو تسلسل الأرقام الأولية لعدد مضروب ما في ذلك الأساس. [ 60 ]
وتنص نتيجة أخرى تتعلق بقابلية قسمة المضروب، وهي نظرية ويلسون ، على أنيقبل القسمة علىإذا وفقط إذاهو عدد أولي . [ 52 ] لأي عدد صحيح معطى، دالة كمبنر لـيُعطى بأصغروالتييقسم[ 61 ] بالنسبة لجميع الأعداد تقريبًا ( باستثناء مجموعة فرعية من الاستثناءات ذات الكثافة التقاربية الصفرية)، يتطابق مع أكبر عامل أولي لـ[ 62 ]
حاصل ضرب مضروبين،يقسم دائمًا بالتساوي[ 63 ] يوجد عدد لا نهائي من المضروبات التي تساوي حاصل ضرب مضروبات أخرى: إذاإذا كان أي ناتج من عوامل المضروب هو نفسه،يساوي نفس الناتج مضروبًا في مضروب إضافي واحد،الأمثلة الوحيدة المعروفة للمضروب التي هي نواتج مضروبات أخرى ولكنها ليست من هذا الشكل "التافه" هي،، و[ 64 ] ويترتب على حدسية abc أن هناك عددًا محدودًا فقط من الأمثلة غير التافهة . [ 65 ]
القاسم المشترك الأكبر لقيم متعددة حدود أولية من الدرجةيقسم على الأعداد الصحيحة بالتساوي[ 63 ]
الاستيفاء المستمر والتعميم غير الصحيح


توجد طرق لا حصر لها لتوسيع المضروب إلى دالة متصلة . [ 66 ] وأكثر هذه الطرق استخدامًا [ 67 ] هي استخدام دالة غاما ، والتي يمكن تعريفها للأعداد الحقيقية الموجبة على أنها التكامل ترتبط الدالة الناتجة بعامل عدد صحيح غير سالببحسب المعادلة والتي يمكن استخدامها كتعريف للمضروب للوسائط غير الصحيحة. عند جميع القيموالتي من أجلها كلاهماوإذا تم تعريفها، فإن دالة غاما تخضع للمعادلة الوظيفية تعميم العلاقة التكرارية للمضروب. [ 66 ]
يتقارب التكامل نفسه بشكل أعم لأي عدد مركبوالتي يكون جزءها الحقيقي موجبًا. ويمكن تعميمها على النقاط غير الصحيحة في بقية المستوى المركب عن طريق حل صيغة انعكاس أويلر. لكن لا يمكن استخدام هذه الصيغة مع الأعداد الصحيحة لأنها، بالنسبة لها،ينتج عن هذا الحد قسمة على صفر . وتكون نتيجة عملية التمديد هذه دالة تحليلية (أو تحديدًا دالة ميرومورفية )، وهي الامتداد التحليلي للصيغة التكاملية لدالة غاما. ولها قيمة غير صفرية عند جميع الأعداد المركبة، باستثناء الأعداد الصحيحة غير الموجبة حيث يكون لها أقطاب بسيطة . وبناءً على ذلك، يوفر هذا تعريفًا للمضروب عند جميع الأعداد المركبة باستثناء الأعداد الصحيحة السالبة. [ 67 ] إحدى خصائص دالة غاما، التي تميزها عن غيرها من الاستيفاءات المستمرة للمضروب، هي ما تنص عليه نظرية بور-موليروب ، التي تنص على أن دالة غاما (المزاحة بمقدار واحد) هي الدالة اللوغاريتمية المحدبة الوحيدة على الأعداد الحقيقية الموجبة التي تستوفي المضروب وتخضع لنفس المعادلة الدالية. تنص نظرية التفرد ذات الصلة لهيلموت ويلاندت على أن دالة غاما المركبة ومضاعفاتها العددية هي الدوال الهولومورفية الوحيدة على نصف المستوى المركب الموجب التي تخضع للمعادلة الوظيفية وتبقى محدودة للأعداد المركبة ذات الجزء الحقيقي بين 1 و 2. [ 68 ]
تتضمن الدوال المركبة الأخرى التي تُستخدم لاستكمال قيم المضروب دالة غاما لهادامارد ، وهي دالة شاملة لجميع الأعداد المركبة، بما في ذلك الأعداد الصحيحة غير الموجبة. [ 69 ] [ 70 ] في الأعداد p -adic ، لا يمكن استكمال دالة المضروب بشكل مباشر ومستمر، لأن مضروب الأعداد الصحيحة الكبيرة (وهي مجموعة فرعية كثيفة من الأعداد p -adic) يتقارب إلى الصفر وفقًا لصيغة ليجندر، مما يجعل أي دالة مستمرة قريبة من قيمها تساوي صفرًا في كل مكان. بدلاً من ذلك، توفر دالة غاما p -adic استكمالًا مستمرًا لشكل مُعدَّل من المضروب، مع حذف العوامل القابلة للقسمة على p . [ 71 ]
دالة ديغاما هي المشتقة اللوغاريتمية لدالة غاما. وكما توفر دالة غاما استيفاءً متصلاً للمضروب، بإزاحة قدرها واحد، فإن دالة ديغاما توفر استيفاءً متصلاً للأعداد التوافقية ، بإزاحة قدرها ثابت أويلر-ماسكيروني . [ 72 ]
حساب

تُعدّ دالة المضروب ميزة شائعة في الآلات الحاسبة العلمية . [ 73 ] كما أنها مُضمنة في مكتبات البرمجة العلمية مثل وحدة الدوال الرياضية في بايثون [ 74 ] ومكتبة Boost C++ . [ 75 ]
إذا لم تكن الكفاءة مصدر قلق، فإن حساب المضروب أمر بسيط: ما عليك سوى ضرب متغير مهيأ إلىبواسطة الأعداد الصحيحة حتىإن بساطة هذه العملية الحسابية تجعلها مثالاً شائعاً في استخدام أنماط وأساليب برمجة الحاسوب المختلفة. [ 76 ] حسابيمكن التعبير عنها بلغة شبه رمزية باستخدام التكرار [ 77 ] كما يلي
عرّف دالة حساب المضروب ( n ): f := 1 لكل i := 1, 2, 3, ..., n : f := f * i أرجع f
أو باستخدام التكرار [ 78 ] بناءً على علاقة التكرار الخاصة به كما يلي:
تعريف دالة مضروب العدد ( n ): إذا كان ( n = 0) أرجع 1 أرجع n * مضروب ( n - 1)
تشمل الطرق الأخرى المناسبة لحسابها التخزين المؤقت [ 79 ] ، والبرمجة الديناميكية [ 80 ] ، والبرمجة الوظيفية [ 81 ] . يمكن تحليل التعقيد الحسابي لهذه الخوارزميات باستخدام نموذج آلة الوصول العشوائي ذات التكلفة الموحدة ، حيث تستغرق كل عملية حسابية وقتًا ثابتًا ويستخدم كل رقم مقدارًا ثابتًا من مساحة التخزين. في هذا النموذج، يمكن لهذه الطرق حسابفي الوقت المناسبوتستخدم النسخة التكرارية مساحةما لم يتم تحسينها للاستدعاء الذاتي النهائي ، فإن النسخة الاستدعائية تتطلب مساحة خطية لتخزين مكدس الاستدعاءات الخاص بها . [ 82 ] ومع ذلك، فإن نموذج الحساب هذا مناسب فقط عندماصغير بما يكفي للسماحليتناسب مع كلمة الآلة . [ 83 ] القيمتان 12! و20! هما أكبر مضروب يمكن تخزينهما في الأعداد الصحيحة ذات 32 بت [ 84 ] و 64 بت على التوالي . [ 85 ] يمكن للأعداد العشرية تمثيل مضروب أكبر، ولكن بشكل تقريبي وليس دقيقًا، وسيظل هناك تجاوز للسعة بالنسبة للمضروب الأكبر من[ 84 ]
يتطلب الحساب الدقيق للمضروب الكبير استخدام عمليات حسابية ذات دقة اختيارية ، نظرًا لنموه السريع واحتمالية تجاوز سعة الأعداد الصحيحة . ويمكن تحليل زمن الحساب كدالة لعدد الأرقام أو البتات في النتيجة. [ 85 ] وفقًا لصيغة ستيرلينغ،لديهأجزاء. [ 86 ] يمكن لخوارزمية Schönhage -Strassen إنتاجالمنتج ذو البتات في الزمنوخوارزميات الضرب الأسرع التي تستغرق وقتًامعروفة. [ 87 ] ومع ذلك، فإن حساب المضروب يتضمن عمليات ضرب متكررة، وليس عملية ضرب واحدة، لذا فإن هذه الحدود الزمنية لا تنطبق بشكل مباشر. في هذا السياق، حسابعن طريق ضرب الأرقام من 1 إلىإن استخدامها بالتسلسل غير فعال، لأنه ينطوي علىعمليات الضرب، التي يستغرق جزء ثابت منها وقتاًكل منها، مما يعطي إجمالي الوقتيتمثل النهج الأفضل في إجراء عمليات الضرب باستخدام خوارزمية فرق تسد، والتي تضرب سلسلة منالأرقام عن طريق تقسيمها إلى سلسلتين فرعيتين منيقوم هذا الأسلوب لحساب المضروب بضرب كل سلسلة فرعية من الأرقام، ثم يجمع النتائج بعملية ضرب أخيرة. ويستغرق هذا الأسلوب وقتًا إجماليًا قدرهيأتي اللوغاريتم الأول من عدد البتات في المضروب، ويأتي الثاني من خوارزمية الضرب، ويأتي الثالث من خوارزمية فرق تسد. [ 88 ]
يمكن تحقيق كفاءة أفضل بحساب n ! من تحليله إلى عوامله الأولية، استنادًا إلى مبدأ أن الأسس بالتربيع أسرع من تحويل الأس إلى حاصل ضرب. [ 86 ] [ 89 ] تبدأ خوارزمية أرنولد شونهاج لهذا الغرض بإيجاد قائمة الأعداد الأولية حتىعلى سبيل المثال ، باستخدام غربال إراتوستينس ، ويستخدم صيغة ليجندر لحساب أس كل عدد أولي. ثم يحسب حاصل ضرب قوى الأعداد الأولية في هذه الأسس، باستخدام خوارزمية تكرارية، كما يلي:
- استخدم أسلوب فرق تسد لحساب حاصل ضرب الأعداد الأولية التي أسسها أعداد فردية
- اقسم جميع الأسس على اثنين (مع التقريب إلى أقرب عدد صحيح)، ثم احسب بشكل متكرر حاصل ضرب القوى الأولية في هذه الأسس الأصغر، ثم ربع الناتج.
- اضرب نتائج الخطوتين السابقتين معًا
حاصل ضرب جميع الأعداد الأولية حتىهوالعدد ذو n بت، وفقًا لنظرية الأعداد الأولية ، لذا فإن زمن الخطوة الأولى هو، حيث يأتي لوغاريتم واحد من خوارزمية فرق تسد، وآخر من خوارزمية الضرب. في الاستدعاءات المتكررة للخوارزمية، يمكن الاستعانة بنظرية الأعداد الأولية مرة أخرى لإثبات أن عدد البتات في نواتج الضرب المقابلة يتناقص بمعامل ثابت في كل مستوى من مستويات التكرار، وبالتالي فإن إجمالي الوقت اللازم لهذه الخطوات في جميع مستويات التكرار يُضاف في متسلسلة هندسية إلى. الوقت اللازم للتربيع في الخطوة الثانية والضرب في الخطوة الثالثة هو مرة أخرىلأن كل منها عبارة عن عملية ضرب واحدة لعدد معالبتات. مرة أخرى، في كل مستوى من مستويات التكرار، تحتوي الأرقام المعنية على جزء ثابت من عدد البتات (لأن تربيعها بشكل متكرر سينتج عنه نتيجة نهائية كبيرة جدًا)، لذا فإن مقدار الوقت اللازم لهذه الخطوات في الاستدعاءات المتكررة يتجمع في متسلسلة هندسية إلىوبالتالي ، تستغرق الخوارزمية بأكملها وقتًا، بما يتناسب مع عملية ضرب واحدة بنفس عدد البتات في نتيجتها. [ 89 ]
التسلسلات والوظائف ذات الصلة
توجد عدة متواليات عددية صحيحة أخرى مشابهة أو مرتبطة بمتوالية المضروب:
- العاملي المتناوب
- المضروب المتناوب هو القيمة المطلقة للمجموع المتناوب للأولالمضروب،وقد دُرست هذه الأعداد بشكل رئيسي فيما يتعلق بكونها أولية؛ إذ لا يمكن أن يكون عدد محدود منها أوليًا، ولكن القائمة الكاملة للأعداد الأولية من هذا النوع غير معروفة. [ 90 ]
- بهارجافا فاكتوريال
- مضروب بهارجافا هو عائلة من المتتاليات العددية الصحيحة التي عرّفها مانجول بهارجافا، ولها خصائص نظرية عددية مشابهة للمضروب، بما في ذلك المضروب نفسه كحالة خاصة. [ 63 ]
- العامل المزدوج
- حاصل ضرب جميع الأعداد الفردية حتى عدد صحيح فردي موجبيُطلق عليه اسم مضروب العدد المزدوج لـ، ويرمز إليه بـ[ 91 ] أي ،على سبيل المثال، 9!! = 1 × 3 × 5 × 7 × 9 = 945. تُستخدم المضروبات المزدوجة في التكاملات المثلثية ، [ 92 ] وفي تعابير دالة غاما عند أنصاف الأعداد الصحيحة وحجوم الكرات الفائقة ، [ 93 ] وفي عدّ الأشجار الثنائية والمطابقات الكاملة . [ 91 ] [ 94 ]
- العامل الأسي
- تمامًا كما أن الأعداد المثلثية تجمع الأعداد منلوإذا أخذنا المضروب في حاصل ضربه، فإن المضروب الأسي يتضاعف. ويُعرَّف المضروب الأسي بشكل تكراري كما يلي:على سبيل المثال ، مضروب العدد 4 هوتنمو هذه الأرقام بسرعة أكبر بكثير من المضروب العادي. [ 95 ]
- العاملي المتساقط
- الرموزأوتُستخدم أحيانًا لتمثيل ناتج أكبرالأعداد الصحيحة التي تُحسب حتى وشاملة، يساوييُعرف هذا أيضًا باسم العاملي الهابط أو العاملي العكسي ، والرمز هو رمز بوخامر. [ 96 ] تحسب المضروبات المتناقصة عدد التسلسلات المختلفة لـعناصر مميزة يمكن استخلاصها من عالم من[ 97 ] تظهر هذه العناصر كمعاملات في المشتقات العليا لكثيرات الحدود، [ 98 ] وفي العزوم العاملية للمتغيرات العشوائية . [ 99 ]
- العوامل الفائقة
- العامل الفائق لـالمنتجتشكل هذه الأرقام المميزات لكثيرات حدود هيرميت . [ 100 ] ويمكن استكمالها بشكل مستمر باستخدام دالة K ، [ 101 ] وتخضع لنظائر صيغة ستيرلينغ [ 102 ] ونظرية ويلسون. [ 103 ]
- أرقام جوردان-بوليا
- أعداد جوردان -بوليا هي حاصل ضرب المضروب، مما يسمح بالتكرار. لكل شجرة مجموعة تناظر يكون عدد تناظراتها عددًا من أعداد جوردان-بوليا، وكل عدد من أعداد جوردان-بوليا يحسب تناظرات شجرة ما. [ 104 ]
- البدائي
- البدائيهو حاصل ضرب الأعداد الأولية الأصغر من أو تساوييمنحها هذا التركيب بعض خصائص قابلية القسمة المشابهة للمضروب، [ 36 ] ولكن على عكس المضروب، فهي خالية من المربعات . [ 105 ] كما هو الحال مع الأعداد الأولية المضروبيةوقد درس الباحثون الأعداد الأولية الأولية[ 36 ]
- العامل الفرعي
- يُعطي العامل الفرعي عدد حالات عدم الترتيب لمجموعة منالأشياء. ويُشار إليها أحيانًا بـ، ويساوي أقرب عدد صحيح إلى[ 29 ]
- العامل الفائق
- العامل الفائق لـهو نتاج الأولالمضروب. يتم استكمال المضروب الفائق بشكل مستمر بواسطة دالة بارنز G. [ 106 ]
- العدد المثلثي
- تمامًا كما هو الحالالمضروب النوني هو حاصل ضرب المضروب الأولالأعداد الصحيحة الموجبة،العدد المثلثي رقم هو مجموع العدد المثلثي الأولالأعداد الصحيحة الموجبة. اقترح دونالد كنوث اسم "العدد النهائي " والرمزبالنسبة للأعداد المثلثية، مما يجعل التشابه مع المضروب أكثر وضوحًا، ولكن هذه الأعداد ليست شائعة الاستخدام. [ 107 ]
مراجع
- 1 2 3 جراهام، رونالد إل . نوث، دونالد إي . باتاشنيك، أورين (1988). الرياضيات الخرسانية . ريدينغ، ماساتشوستس: أديسون ويسلي. ص. 111. ردمك 0-201-14236-8.
- 1 2 داتا، بيبوتي بهوسان ؛ سينغ، أوديش نارايان (2019). "استخدام التباديل والتوافيق في الهند". في: كولاتشانا، أديتيا؛ ماهيش، ك.؛ راماسوبرامانيان، ك. (محررون). دراسات في الرياضيات وعلم الفلك الهندي: مقالات مختارة لكريبا شانكار شوكلا . مصادر ودراسات في تاريخ الرياضيات والعلوم الفيزيائية. سبرينغر سنغافورة. ص 356-376 . doi : 10.1007/978-981-13-7326-8_18 . ISBN 978-981-13-7325-1. S2CID 191141516 . تمت مراجعته بواسطة كيه إس شوكلا من ورقة بحثية في المجلة الهندية لتاريخ العلوم 27 (3): 231-249، 1992، MR 1189487. انظر الصفحة 363.
- ↑ جادهاف، ديباك (أغسطس 2021). "أفكار جاينية حول الوحدة باعتبارها ليست مجرد رقم" . تاريخ العلوم في جنوب آسيا . 9. مكتبات جامعة ألبرتا: 209-231 . doi : 10.18732/hssa67 . S2CID 238656716 . انظر مناقشة المواعدة في الصفحة 211.
- ↑ بيغز، نورمان ل. (مايو 1979). "جذور التوافقية". هيستوريا ماثيماتيكا . 6 (2): 109-136 . doi : 10.1016/0315-0860(79)90074-0 . MR 0530622 .
- 1 2 كاتز، فيكتور ج. (يونيو 1994). "الرياضيات الإثنية في الفصل الدراسي". من أجل تعلم الرياضيات . 14 (2): 26-30 . JSTOR 40248112 .
- ↑ سفر يتزيرا في ويكي مصدر ، الفصل الرابع، القسم 4
- ↑ راشد، رشدي (1980). "ابن الهيثم ونظرية ويلسون". أرشيف تاريخ العلوم الدقيقة (بالفرنسية). 22 (4 ) : 305-321 . doi : 10.1007/BF00717654 . MR 0595903. S2CID 120885025 .
- ↑ أسيربي، ف. (2003). "على أكتاف هيبارخوس: إعادة تقييم التوافقية اليونانية القديمة". أرشيف تاريخ العلوم الدقيقة . 57 (6 ) : 465-502 . doi : 10.1007 / s00407-003-0067-0 . JSTOR 41134173. MR 2004966. S2CID 122758966 .
- ↑ كاتز، فيكتور ج. (2013). "الفصل 4: التوافقية اليهودية". في ويلسون، روبن ؛ واتكينز، جون ج. (محرران). التوافقية: القديمة والحديثة . مطبعة جامعة أكسفورد . ص 109-121 . ISBN 978-0-19-965659-2.انظر الصفحة 111.
- ↑ هانت، كاثرين (مايو 2018). "فن التغييرات: قرع الأجراس، والجناس، وثقافة التركيب في إنجلترا في القرن السابع عشر" (ملف PDF) . مجلة الدراسات القروسطية والحديثة المبكرة . 48 (2): 387-412 . doi : 10.1215/10829636-4403136 .
- ↑ ستيدمان، فابيان (1677). كامبانالوجيا . لندن. ص 6-9 . تم ذكر الناشر باسم "WS" والذي ربما كان ويليام سميث، وربما كان يعمل كوكيل لجمعية شباب الكلية ، والتي تم توجيه "الإهداء" إليها.
- ↑ كنوبلوخ، إيبرهارد (2013). "الفصل 5: التوافقية في عصر النهضة". في ويلسون، روبن؛ واتكينز، جون جيه (محرران). التوافقية: القديمة والحديثة . مطبعة جامعة أكسفورد . ص 123-145 . ISBN 978-0-19-965659-2. انظر الصفحة 126.
- ^ كنوبلوخ 2013 ، ص 130-133.
- 1 2 3 إبنجهاوس، إتش.-د. ; هيرميس، ه . هيرزبروخ، ف . كوشر، م . ماينزر، ك . نيوكيرش، J .؛ بريستل، أ.؛ ريميرت، ر. (1990). أرقام . نصوص الدراسات العليا في الرياضيات. المجلد. 123. نيويورك: سبرينغر-فيرلاغ. ص. 131. دوى : 10.1007/978-1-4612-1005-4 . رقم ISBN 0-387-97202-1MR 1066206
- ↑ دوتكا، جاك (1991). " التاريخ المبكر لدالة المضروب". أرشيف تاريخ العلوم الدقيقة . 43 (3): 225-249 . doi : 10.1007/BF00389433 . JSTOR 41133918. MR 1171521. S2CID 122237769 .
- ↑ ديكسون، ليونارد إي. (1919). "الفصل التاسع: قابلية قسمة المضروب ومعاملات الحدود المتعددة" . تاريخ نظرية الأعداد . المجلد 1. مؤسسة كارنيجي في واشنطن. الصفحات 263-278 . انظر على وجه الخصوص الصفحة 263.
- 1 2 كاجوري، فلوريان (1929). "448-449. مضروب " ن "" تاريخ الرموز الرياضية، المجلد الثاني: الرموز المستخدمة بشكل رئيسي في الرياضيات العليا . شركة أوبن كورت للنشر. الصفحات 71-77 ."
- ↑ ميلر، جيف. "أقدم الاستخدامات المعروفة لبعض مصطلحات الرياضيات (F)" . أرشيف ماك تيوتور لتاريخ الرياضيات . جامعة سانت أندروز.
- 1 2 كريك، أليكس د (2005). “ما قبل التاريخ لصيغة Faà di Bruno”. الرياضيات الأمريكية الشهرية . 112 (2): 119– 130. دوى : 10.1080/00029890.2005.11920176 . جستور 30037410 . السيد 2121322 . S2CID 45380805 .
- ^ أربوغاست، لويس فرانسوا أنطوان (1800). Du calcul des dérivations (بالفرنسية). ستراسبورغ: L'imprimerie de Levrault، frères. ص 364 – 365.
- 1 2 هامكينز، جويل ديفيد (2020). البرهان وفن الرياضيات . كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ص 50. ISBN 978-0-262-53979-1MR 4205951
- ↑ دورف، ريتشارد سي. (2003). "العوامل" . دليل سي آر سي لجداول الهندسة . مطبعة سي آر سي. ص 5-5. ISBN 978-0-203-00922-2.
- ^ غولدنبرغ، إي بول؛ كارتر، سينثيا ج. (أكتوبر 2017). "طالب يسأل عن ( - 5)!". مدرس الرياضيات . 111 (2): 104-110 . دوى : 10.5951/matheacher.111.2.0104 . جستور 10.5951/matheacher.111.2.0104 .
- ↑ هابرمان، بروريا؛ أفربوخ، حاييم (2002). "حالة الحالات الأساسية: لماذا يصعب التعرف عليها؟ صعوبات الطلاب مع الاستدعاء الذاتي". في: كاسبرسن، مايكل إي؛ جويس، دانيال تي؛ غولمان، دون؛ أوتينغ، إيان (محررون). وقائع المؤتمر السنوي السابع لجمعية SIGCSE حول الابتكار والتكنولوجيا في تعليم علوم الحاسوب، ITiCSE 2002، آرهوس، الدنمارك، 24-28 يونيو 2002. جمعية آلات الحوسبة. الصفحات 84-88 . doi : 10.1145/544414.544441 .
- ↑ فاريل، أورين جيه؛ روس، بيرترام (1971). مسائل محلولة في التحليل: تطبيقاتها على دوال غاما، وبيتا، وليجندر، وبيسل . كتب دوفر في الرياضيات. شركة كورير. ص 10. ISBN 978-0-486-78308-6.
- ↑ كونواي، جون هـ .؛ جاي، ريتشارد (1998). "الأعداد العاملية". كتاب الأعداد . سبرينغر ساينس آند بيزنس ميديا. ص 55-56 . ISBN 978-0-387-97993-9.
- ^ جراهام ونوث وباتاشنيك 1988 ، ص. 156.
- ↑ ريوردان، جون (1958). مقدمة في التحليل التوافقي . منشورات وايلي في الإحصاء الرياضي. تشابمان وهول. ص 76. MR 0096594 . أُعيد طبعه ، مكتبة برينستون ليجاسي، مطبعة جامعة برينستون، 2014، رقم ISBN 9781400854332.
- 1 2 جراهام، كنوث وباتاشنيك 1988 ، ص. 195.
- ^ جراهام ونوث وباتاشنيك 1988 ، ص. 162.
- ↑ رانديتش، ميلان (1987). "حول تقييم متعددة الحدود المميزة باستخدام نظرية الدوال المتناظرة". مجلة الكيمياء الرياضية . 1 (1): 145-152 . doi : 10.1007/BF01205340 . MR 0895533. S2CID 121752631 .
- ↑ هيل، فيكتور إي. (2000). "8.1 الاقتراح: المجموعة المتناظرة S n " . المجموعات والخصائص . تشابمان وهول. ص 70. ISBN 978-1-351-44381-4MR 1739394 .
- ↑ كريستنسن، كيم؛ مولوني، نيكولاس ر. (2005). "الملحق أ: متسلسلة تايلور" . التعقيد والحرجية . نصوص الفيزياء المتقدمة. المجلد 1. مطبعة إمبريال كوليدج. ص 341. ISBN 978-1-86094-504-5.
- ↑ ويلف، هربرت س. (2006). علم وظائف التوليد ( الطبعة الثالثة). ويليسلي، ماساتشوستس: إيه كيه بيترز. ص 22. ISBN 978-1-56881-279-3MR 2172781 .
- ↑ أور، أويستين (1948). نظرية الأعداد وتاريخها . نيويورك: ماكجرو هيل. ص 66. MR 0026059 . أُعيد طبعه ، منشورات كوريير دوفر، 1988، رقم ISBN 9780486656205.
- 1 2 3 كالدول، كريس ك.؛ غالوت، إيف (2002). "حول أسبقيةو" . رياضيات الحوسبة . 71 (237): 441– 448. doi : 10.1090/S0025-5718-01-01315-1 . MR 1863013 .
- ↑ جاي، ريتشارد ك. (2004). "D25: المعادلات التي تتضمن المضروب" مسائل غير محلولة في نظرية الأعداد . سلسلة كتب المسائل في الرياضيات. المجلد 1 ( الطبعة الثالثة). نيويورك: سبرينغر-فيرلاغ. الصفحات 301-302 . doi : 10.1007/978-0-387-26677-0 . ISBN 0-387-20860-7MR 2076335
- ↑ نيل، فيكي (2017). سد الفجوة: السعي لفهم الأعداد الأولية . مطبعة جامعة أكسفورد. ص 146-147 . ISBN 978-0-19-878828-7.
- ^ إردوس ، بال (1932). "Beweis eines Satzes von Tschebyschef" [ إثبات نظرية تشيبيشيف ] (PDF) . اكتا ليت. الخيال العلمي. سيجد (في المانيا). 5 : 194 – 198. زبل 0004.10103 .
- ↑ تشفاتال، فاشيك (2021). "1.5: برهان إردوش على مسلمة برتراند" . سحر الرياضيات المتقطعة لبول إردوش: مقدمة بسيطة . كامبريدج، إنجلترا: مطبعة جامعة كامبريدج. ص 7-10 . doi : 10.1017/9781108912181 . ISBN 978-1-108-83183-3. MR 4282416 . S2CID 242637862 .
- ↑ فرانكل، أفيزري س. (1985). " أنظمة الترقيم". المجلة الرياضية الأمريكية الشهرية . 92 (2): 105-114 . doi : 10.1080/00029890.1985.11971550 . JSTOR 2322638. MR 0777556 .
- ↑ بيتمان، جيم (1993). "3.5: توزيع بواسون". الاحتمالات . نيويورك: سبرينغر. ص 222-236 . doi : 10.1007/978-1-4612-4374-8 . ISBN 978-0-387-94594-1.
- ↑ بيتمان 1993 ، ص 153.
- ^ كلاينبرج، جون ؛ تاردوس، إيفا (2006). تصميم الخوارزمية . أديسون ويسلي. ص. 55.
- 1 2 كنوت، دونالد إي. (1998). فن برمجة الحاسوب، المجلد 3: الفرز والبحث ( الطبعة الثانية). أديسون-ويسلي. ص 182. ISBN 978-0-321-63578-5.
- ↑ سيدجويك، روبرت ؛ واين، كيفن (2011). الخوارزميات ( الطبعة الرابعة). أديسون-ويسلي. ص 466. ISBN 978-0-13-276256-4.
- ↑ كاردار، مهران (2007). الفيزياء الإحصائية للجسيمات . مطبعة جامعة كامبريدج . الصفحات 107-110 ، 181-184 . ISBN 978-0-521-87342-0. OCLC 860391091 .
- ↑ كاميرون، بيتر ج. (1994). "2.4: مراتب الحجم". التوافقية: مواضيع، تقنيات، خوارزميات . مطبعة جامعة كامبريدج. ص 12-14 . ISBN 978-0-521-45133-8.
- ↑ ماغنوس، روبرت (2020). "11.10: تقريب ستيرلينغ" . التحليل الرياضي الأساسي . سلسلة سبرينغر للرياضيات الجامعية. تشام: سبرينغر. ص 391. doi : 10.1007/978-3-030-46321-2 . ISBN 978-3-030-46321-2. MR 4178171 . S2CID 226465639 .
- ↑ بالمر، إدغار م. (1985). "الملحق الثاني: صيغة ستيرلينغ". التطور البياني: مقدمة لنظرية الرسوم البيانية العشوائية . سلسلة وايلي-إنترساينس في الرياضيات المتقطعة. تشيتشستر: جون وايلي وأولاده. ص 127-128 . ISBN 0-471-81577-2MR 0795795 .
- 1 2 3 تشين، تشاو بينغ؛ لين، لونغ (2012). "ملاحظات حول التوسعات التقاربية لدالة غاما" . رسائل الرياضيات التطبيقية . 25 (12): 2322-2326 . doi : 10.1016/j.aml.2012.06.025 . MR 2967837 .
- 1 2 بيلر، ألبرت هـ. (1966). تسليات في نظرية الأعداد: ملكة الرياضيات تُسلّي . سلسلة دوفر للرياضيات الترفيهية ( الطبعة الثانية). مؤسسة كورير. ص 49. ISBN 978-0-486-21096-4.
- ↑ شفاتال 2021 . “1.4: صيغة ليجيندر”. ص 6-7.
- 1 2 روبرت، آلان م. (2000). "3.1: الـالتقييم الأدي للمضروب. دورة فيالتحليل -adic . نصوص الدراسات العليا في الرياضيات . المجلد 198. نيويورك: سبرينغر-فيرلاغ. الصفحات 241-242 . doi : 10.1007/978-1-4757-3254-2 . ISBN 0-387-98669-3MR 1760253
- ^ بيتجن، هاينز أوتو ؛ الأماكن القريبة : سوبي، ديتمار (2004). “نتيجة كومر وهوية ليجيندر”. الفوضى والفركتلات: حدود جديدة للعلوم . نيويورك: سبرينغر. ص 399 – 400. دوى : 10.1007 / b97624 . رقم ISBN 978-1-4684-9396-2.
- ↑ ألادي، كريشناسوامي ؛ غرينستيد، تشارلز (1977). "حول تحليل n! إلى قوى أولية" . مجلة نظرية الأعداد . 9 (4): 452-458 . doi : 10.1016/0022-314x(77)90006-3 .
- 1 2 كوشي، توماس (2007). "مثال 3.12" . نظرية الأعداد الأولية مع التطبيقات ( الطبعة الثانية). إلسيفير. ص 178. ISBN 978-0-08-054709-1.
- ↑ سلون، ن. ج. أ. (محرر). "المتتالية A027868 (عدد الأصفار اللاحقة في n!؛ أعلى قوة للعدد 5 تقسم n!)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.
- ↑ دياكونيس، بيرسي (1977). "توزيع الأرقام الرائدة والتوزيع المنتظم بتردد 1" . حوليات الاحتمالات . 5 (1): 72-81 . doi : 10.1214/aop/1176995891 . MR 0422186 .
- ↑ بيرد، آر إس ( 1972). "الأعداد الصحيحة ذات الأرقام الأولية المعطاة". المجلة الرياضية الأمريكية الشهرية . 79 (4): 367-370 . doi : 10.1080/00029890.1972.11993051 . JSTOR 2978087. MR 0302553 .
- ↑ كيمبنر، أ. ج. (1918). "متفرقات". المجلة الرياضية الأمريكية الشهرية . 25 (5): 201-210 . doi : 10.2307/2972639 . JSTOR 2972639 .
- ↑ إردوش، بول ؛ كستاناس، إلياس (1994). "أصغر مضروب هو من مضاعفات n (حل المسألة 6674)" (ملف PDF) . المجلة الرياضية الأمريكية الشهرية . 101 : 179. doi : 10.2307/2324376 . JSTOR 2324376 . .
- 1 2 3 بهارجافا، مانجول (2000). "دالة المضروب وتعميماتها" . المجلة الرياضية الأمريكية الشهرية . 107 (9): 783-799 . CiteSeerX 10.1.1.585.2265 . doi : 10.2307/2695734 . JSTOR 2695734 .
- ↑ جاي 2004. "B23: نواتج متساوية للمضروب". ص 123.
- ↑ لوكا، فلوريان (2007). " حول المضروب الذي هو حاصل ضرب مضروبين". وقائع الجمعية الفلسفية في كامبريدج الرياضية . 143 (3): 533-542 . Bibcode : 2007MPCPS.143..533L . doi : 10.1017/S0305004107000308 . MR 2373957. S2CID 120875316 .
- 1 2 ديفيس، فيليب ج. (1959). " تكامل ليونارد أويلر: لمحة تاريخية عن دالة غاما" . المجلة الرياضية الأمريكية الشهرية . 66 (10): 849-869 . doi : 10.1080/00029890.1959.11989422 . JSTOR 2309786. MR 0106810. مؤرشف من الأصل في 2023-01-01 . تم الاسترجاع في 2021-12-20 .
- 1 2 بورواين، جوناثان م .؛ كورليس، روبرت م. (2018). "غاما والمضروب في الشهر ". المجلة الرياضية الأمريكية الشهرية . 125 (5): 400-424 . arXiv : 1703.05349 . doi : 10.1080 / 00029890.2018.1420983 . MR 3785875. S2CID 119324101 .
- ↑ ريمرت، راينهولد (1996). "نظرية ويلاندت حول-function " . The American Mathematical Monthly . 103 (3): 214–220 . doi : 10.1080/00029890.1996.12004726 . JSTOR 2975370. MR 1376175 .
- ^ هادامارد، ج. (1968) [1894]. "Sur l'expression du produit 1·2·3· · · · ·( n −1) par une fonction entière" (PDF) . Œuvres de Jacques Hadamard (بالفرنسية). باريس: المركز الوطني للبحوث العلمية.
- ^ الزر ، هورست (2009). “خاصية فائقة الإضافة لوظيفة جاما لهادامارد”. Abhandlungen aus dem Mathatischen Seminar der Universität هامبورغ . 79 (1): 11– 23. دوى : 10.1007 / s12188-008-0009-5 . السيد 2541340 . S2CID 123691692 .
- ↑ روبرت 2000. "7.1: دالة غاما". ص 366–385.
- ↑ روس، بيرترام (1978). " دالة بسي". مجلة الرياضيات . 51 (3): 176-179 . doi : 10.1080/0025570X.1978.11976704 . JSTOR 2689999. MR 1572267 .
- ↑ براس، تشارلز هنري؛ براس، كورين بيليلو (2014). إحصاءات مفهومة: مفاهيم وأساليب ( الطبعة الحادية عشرة). سينجايج ليرنينج. ص 182. ISBN 978-1-305-14290-9.
- ↑ "الرياضيات - الدوال الرياضية" . وثائق بايثون 3: مكتبة بايثون القياسية . تم الاطلاع بتاريخ 21-12-2021 .
- ↑ "العاملي" . توثيق Boost 1.78.0: الدوال الرياضية الخاصة . تم الاطلاع عليه بتاريخ 21-12-2021 .
- ↑ أديس، توم؛ أديس، جان (2009). برامج الرسم: نظرية وممارسة البرمجة الوظيفية التخطيطية . سبرينغر. ص 149-150 . ISBN 978-1-84882-618-2.
- ↑ تشابمان، ستيفن ج. (2019). "مثال 5.2: دالة المضروب" . برمجة MATLAB للمهندسين ( الطبعة السادسة). سينجايج ليرنينج. ص 215. ISBN 978-0-357-03052-3.
- ↑ هاي، توني؛ باباي، جيوري (2014). عالم الحوسبة: رحلة عبر ثورة . مطبعة جامعة كامبريدج. ص 64. ISBN 9781316123225.
- ↑ بولبواكا، ألكساندرو (2019). البرمجة الوظيفية العملية باستخدام لغة C++: دليل فعال لكتابة كود وظيفي مُسرّع باستخدام C++17 وC++20 . دار نشر Packt. ص 188. ISBN 978-1-78980-921-3.
- ↑ غراي، جون دبليو. (2014). إتقان ماثيماتيكا: أساليب البرمجة والتطبيقات . دار النشر الأكاديمية. ص 233-234 . ISBN 978-1-4832-1403-0.
- ↑ تورا، فيسينس (2016). سكالا من منظور البرمجة الوظيفية: مقدمة إلى لغة البرمجة . سلسلة محاضرات في علوم الحاسوب. المجلد 9980. سبرينغر. ص 96. ISBN 978-3-319-46481-7.
- ↑ سوسمان، جيرالد جاي (1982). "ليسب، البرمجة، والتنفيذ". البرمجة الوظيفية وتطبيقاتها: دورة متقدمة . دورات كريست المتقدمة. مطبعة جامعة كامبريدج. ص 29-72 . ISBN 978-0-521-24503-6.انظر على وجه الخصوص الصفحة 34 .
- ↑ تشودري، رانجان (يونيو 2003). "هل تُنفَّذ العمليات الحسابية فعلاً في وقت ثابت؟". نشرة ACM SIGCSE . 35 (2). رابطة آلات الحوسبة: 43-44 . doi : 10.1145/782941.782977 . S2CID 13629142 .
- 1 2 فيتمان، ريتشارد ج. (11 أبريل 2006). "تعليقات على البرامج العاملية" (ملف PDF) . جامعة كاليفورنيا، بيركلي.
- 1 2 وينكلر، يورغن إف إتش؛ كاور، ستيفان (مارس 1997). "إثبات الادعاءات مفيد أيضًا" . إشعارات ACM SIGPLAN . 32 (3). رابطة آلات الحوسبة: 38-41 . doi : 10.1145/251634.251638 . S2CID 17347501 .
- 1 2 بورواين، بيتر ب. (1985). "حول تعقيد حساب المضروب". مجلة الخوارزميات . 6 (3): 376-380 . doi : 10.1016/0196-6774(85)90006-9 . MR 0800727 .
- ^ هارفي ، ديفيد. فان دير هوفن، يوريس (2021). "ضرب الأعداد الصحيحة في الوقت المناسب( ملف PDF) . حوليات الرياضيات . السلسلة الثانية. 193 (2): 563-617 . doi : 10.4007/annals.2021.193.2.4 . MR 4224716. S2CID 109934776 .
- ↑ أرندت، يورغ (2011). "34.1.1.1: حساب المضروب". مسائل حسابية: أفكار، خوارزميات، شفرة مصدرية (ملف PDF) . سبرينغر. ص 651-652 . انظر أيضًا "34.1.5: الأداء"، الصفحات 655-656.
- 1 2 شونهاج، أرنولد (1994). خوارزميات سريعة : تنفيذ آلة تورينج متعددة الأشرطة BI Wissenchaftsverlag. ص. 226.
- ↑ جاي 2004. "B43: المجاميع المتناوبة للمضروب". ص 152-153.
- 1 2 كالان، ديفيد (2009). "دراسة توافقية للهويات الخاصة بالعامل المزدوج". arXiv : 0906.1317 [ math.CO ].
- ↑ ميسيرف، بي إي (1948). " ملاحظات صفية: المضروب المزدوج". المجلة الرياضية الأمريكية الشهرية . 55 (7): 425-426 . doi : 10.2307/2306136 . JSTOR 2306136. MR 1527019 .
- ↑ ميزي، بول ج. (2009). "بعض مشاكل الأبعاد في قواعد البيانات الجزيئية". مجلة الكيمياء الرياضية . 45 (1): 1-6 . doi : 10.1007/s10910-008-9365-8 . S2CID 120103389 . .
- ↑ ديل، إم آر تي؛ مون، جيه دبليو (1993). "النظائر المتبادلة لثلاث مجموعات كاتالانية". مجلة التخطيط والاستدلال الإحصائي . 34 (1): 75-87 . doi : 10.1016/0378-3758(93)90035-5 . MR 1209991 . .
- ^ لوكا، فلوريان ؛ ماركيز، دييغو (2010). "القوى المثالية في الوظيفة التلخيصية لبرج الطاقة" . جورنال دي Théorie des Nombres de Bordeaux . 22 (3): 703-718 . دوى : 10.5802/jtnb.740 . السيد 2769339 .
- ^ جراهام ونوث وباتاشنيك 1988 ، ص. x، 47–48.
- ↑ ساغان، بروس إي. (2020). "النظرية 1.2.1" . التوافقية: فن العد . دراسات عليا في الرياضيات. المجلد 210. بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية. ص 5. ISBN 978-1-4704-6032-7MR 4249619 .
- ↑ هاردي، جي إتش (1921). "أمثلة 45" . دورة في الرياضيات البحتة ( الطبعة الثالثة). مطبعة جامعة كامبريدج. ص 215.
- ↑ دالي، دي جيه؛ فير-جونز، دي. (1988). "5.2: العزوم العاملية، والتراكمات، وعلاقات الدوال المولدة للتوزيعات المنفصلة" . مقدمة في نظرية العمليات النقطية . سلسلة سبرينغر في الإحصاء. نيويورك: سبرينغر-فيرلاغ. ص 112. ISBN 0-387-96666-8MR 0950166 .
- ↑ سلون، ن. ج. أ. (محرر). "المتتالية A002109 (المضروب الفائق: حاصل ضرب k = 1..n) k^k" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.
- ^ كينكلين، هـ. (1860). "Ueber eine mit der Gammafunction verwandte Transcendente und deren Anwendung auf die Integralrechung" [ حول الاختلاف التجاوزي لدالة جاما وتطبيقها على حساب التفاضل والتكامل ] . Journal für die reine und angewandte Mathematik (باللغة الألمانية). 1860 (57): 122–138 . دوى : 10.1515/crll.1860.57.122 . S2CID 120627417 .
- ↑ غليشر، جيه دبليو إل (1877). "حول حاصل ضرب 1 1 .2 2 .3 3 ... n n " . رسول الرياضيات . 7 : 43-47 .
- ↑ أيبي، كريستيان؛ كيرنز، غرانت (2015). "تعميمات لنظرية ويلسون للمضروب المزدوج، والمضروب الفائق، والمضروب الفرعي، والمضروب الفائق". المجلة الرياضية الأمريكية الشهرية . 122 (5): 433-443 . doi : 10.4169/amer.math.monthly.122.5.433 . JSTOR 10.4169/amer.math.monthly.122.5.433 . MR 3352802. S2CID 207521192 .
- ↑ سلون، ن. ج. أ. (محرر). "المتتالية A001013 (أعداد جوردان-بوليا: نواتج أعداد مضروبة)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.
- ↑ نيلسون، راندولف (2020). رحلة موجزة في الرياضيات المتقطعة . تشام: سبرينغر. ص 127. doi : 10.1007/978-3-030-37861-5 . ISBN 978-3-030-37861-5. MR 4297795 . S2CID 213895324 .
- ↑ بارنز، إي دبليو (1900). "نظرية الدالة G " . المجلة الفصلية للرياضيات البحتة والتطبيقية . 31 : 264-314 . JFM 30.0389.02 .
- ↑ كنوت، دونالد (1997). الخوارزميات الأساسية . فن برمجة الحاسوب . المجلد 1 ( الطبعة الثالثة). ريدينغ، ماساتشوستس: أديسون-ويسلي بروفيشنال. ص 48.
روابط خارجية
- تسلسل OEIS A000142 (الأعداد العاملية)
- "العاملي" . موسوعة الرياضيات . مطبعة EMS . 2001 [1994].
- وايسشتاين، إريك دبليو. "العاملي" . عالم الرياضيات .
- التوافقية
- جاما والوظائف ذات الصلة
- موضوعات المضروب والثنائي
- العمليات الأحادية
