العامل المزدوج

في الرياضيات ، يُعرف المضروب المزدوج ، أو نصف المضروب ، للعدد الصحيح الموجب n بأنه حاصل ضرب جميع الأعداد الصحيحة الموجبة حتى n التي لها نفس الزوجية (فردية أو زوجية) مثل n . [ 1 ] أي،
وبعبارة أخرى، هذا يعني أنه بالنسبة لعدد زوجي n ، فإن مضروب العدد المزدوج [ 2 ] هو أما بالنسبة لـ n الفردي فهو ومن الأمثلة على ذلك:
- 1!! = 1 = 1 ,
- 2!! = 2 = 2 ,
- 3!! = 3 × 1 = 3 ،
- 4!! = 4 × 2 = 8 ،
- 5!! = 5 × 3 × 1 = 15 ،
- 6!! = 6 × 4 × 2 = 48 ،
- 7!! = 7 × 5 × 3 × 1 = 105 .
في كثير من الأحيان، يُعتبر كل من 0!! و (−1)!! نواتج فارغة تُقيّم إلى 1. [ 3 ] [ 4 ]
تبدأ متتالية المضروب المزدوج للأعداد الزوجية n = 0، 2، 4، 6، 8، ... كما يلي:
تبدأ متتالية المضروب المزدوج للأعداد الفردية n = 1، 3، 5، 7، 9، ... كما يلي:
يُستخدم مصطلح "المضروب الفردي" أحيانًا للإشارة إلى مضروب العدد الفردي المزدوج. [ 5 ] [ 6 ]
هناك تعريف آخر للمضروب المزدوج، والذي يمكن حسابه لمعظم الأعداد المركبة؛ انظر أدناه.
التاريخ والاستخدام
كتب الفيزيائي آرثر شوستر في ورقة بحثية عام 1902: [ 7 ]
إن التمثيل الرمزي لنتائج هذه الورقة البحثية أصبح أسهل بكثير من خلال إدخال رمز منفصل لحاصل ضرب العوامل البديلة.، لوأن تكون غريباً، أولوأن أكون غريبًا. أقترح أن أكتببالنسبة لهذه المنتجات، وإذا كان هناك حاجة إلى اسم للمنتج، فيمكن تسميته "العامل البديل" أو "العامل المزدوج".
يذكر ميسيرف (1948) [ 8 ] أن المضروب المزدوج استُخدم في الأصل لتبسيط التعبير عن بعض التكاملات المثلثية التي تظهر في اشتقاق جداء واليس . كما يُستخدم المضروب المزدوج في التعبير عن حجم الكرة الفائقة ومساحة سطح الكرة الفائقة ، وله تطبيقات عديدة في التوافقية العددية . [ 1 ] [ 9 ] ويظهر في توزيع t للطالب (1908)، على الرغم من أن جوسيت لم يستخدم رمز علامة التعجب المزدوجة.
العلاقة بالعاملي
لأن المضروب المزدوج لا يتضمن سوى نصف عوامل المضروب العادي تقريبًا ، فإن قيمته ليست أكبر بكثير من الجذر التربيعي للمضروب n !، وهي أصغر بكثير من المضروب المتكرر ( n !) !.
يمكن كتابة مضروب العدد الموجب n على أنه حاصل ضرب مضروبين مزدوجين: [ 3 ] وبالتالي حيث يُلغي المقام العوامل غير المرغوب فيها في البسط. وينطبق الشكل الأخير أيضاً عندما يكون n = 0 .
بالنسبة لعدد صحيح زوجي غير سالب n = 2k حيث k ≥ 0 ، يمكن التعبير عن المضروب المزدوج على النحو التالي:
بالنسبة للأعداد الفردية n = 2k − 1 حيث k ≥ 1 ، فإن دمج الصيغتين السابقتين ينتج عنه ينطبق الشكل الأخير أيضًا عندما k = 0 ، ويمكن كتابته بدلالة k من التباديل لـ 2k أو مضروب تنازلي كما يلي:
تطبيقات في علم التعداد التوافقي

تستند فكرة المضروب المزدوج إلى شيوعه في التوافيق العددية وغيرها من السياقات. على سبيل المثال، n ‼ للقيم الفردية لـ n
- المطابقات التامة للرسم البياني الكامل K <sub>n +1</sub> عندما يكون n عددًا فرديًا . في هذا الرسم البياني، لكل رأس v عدد n من الخيارات الممكنة من الرؤوس التي يمكن مطابقته معها، وبمجرد اختيار الرأس المناسب، تكمن المشكلة المتبقية في إيجاد مطابقة تامة في رسم بياني كامل برأسين أقل. على سبيل المثال، الرسم البياني الكامل ذو الرؤوس الأربعة a و b و c و d له ثلاث مطابقات تامة: ab و cd ، و ac و bd ، و ad و bc . [ 1 ] يمكن وصف المطابقات التامة بعدة طرق مكافئة أخرى، بما في ذلك التباديل بدون نقاط ثابتة على مجموعة من n + 1 عنصرًا ( التباديل التي تكون فيها كل دورة زوجًا) [ 1 ] أو مخططات الأوتار (مجموعات من الأوتار لمجموعة من n + 1 نقطة موزعة بالتساوي على دائرة بحيث تكون كل نقطة هي نهاية وتر واحد فقط، وتسمى أيضًا مخططات براور ). [ 9 ] [ 10 ] [ 11 ] يتم تحديد عدد التطابقات في الرسوم البيانية الكاملة، دون اشتراط أن تكون التطابقات مثالية، بواسطة أرقام الهواتف ، والتي يمكن التعبير عنها كمجموع يتضمن مضروبًا مزدوجًا. [ 12 ]
- تباديل ستيرلينغ هي تباديل لمجموعة الأعداد المتعددة 1، 1، 2، 2، ...، k ، k، حيث يفصل بين كل زوج من الأعداد المتساوية عددان أكبر فقط، حيث k = n + 1 / 2. يجب أن يكون العددان k متجاورين؛ وبإزالتهما من التبديل، يتبقى تبديل يكون فيه العنصر الأكبر هو k - 1 ، مع n موضعًا يمكن وضع زوج القيم k المتجاور فيها . من هذا البناء التكراري، يمكن إثبات أن عدد تباديل ستيرلينغ يُحسب بالتباديل المزدوجة بالاستقراء. [ 1 ] بدلاً من ذلك، وبدلاً من القيد القائل بأن القيم بين زوج قد تكون أكبر منه، يمكن أيضًا النظر في تباديل هذه المجموعة المتعددة التي تظهر فيها النسخ الأولى من كل زوج بترتيب تصاعدي؛ يُحدد هذا التبديل تطابقًا على 2k موضعًا من التبديل، وبالتالي يمكن حساب عدد التباديل بالتباديل المزدوجة. [ 9 ]
- الأشجار المرتبة ترتيبًا هرميًا ، هي أشجار تحتوي على k + 1 عقدة مُرقمة من 0 إلى k ، بحيث يكون جذر الشجرة مُرقمًا بالرقم 0، وكل عقدة أخرى تحمل رقمًا أكبر من رقم والدها، ويكون ترتيب أبناء كل عقدة ثابتًا. تُعطي جولة أويلر للشجرة (بحواف مُضاعفة) تبديل ستيرلينغ، وكل تبديل ستيرلينغ يُمثل شجرة بهذه الطريقة. [ 1 ] [ 13 ]
- أشجار ثنائية غير جذرية ذات n + 5 / 2 من الأوراق المُعَلَّمة . يمكن تكوين كل شجرة من هذا النوع من شجرة ذات ورقة أقل بواحدة، وذلك بتقسيم أحد حواف الشجرة n وجعل الرأس الجديد هو الأصل لورقة جديدة.
- الأشجار الثنائية الجذرية ذات n + 3/2 ورقة مُعَلَّمة . تشبه هذه الحالة حالة الأشجار غير الجذرية، ولكن عدد الحواف التي يمكن تقسيمها زوجي، وبالإضافة إلى تقسيم الحافة ، يُمكن إضافة عقدة إلى شجرة ذات ورقة أقل بإضافة جذر جديد يكون فرعاه هما الشجرة الأصغر والورقة الجديدة. [ 1 ] [ 9 ]
أدرج كلٌّ من كالان (2009) وديل ومون (1993) عدة كائنات إضافية لها نفس تسلسل العد ، بما في ذلك "الكلمات شبه المنحرفة" ( أرقام في نظام أساس مختلط ذي أساس فردي متزايد)، ومسارات ديك ذات التصنيف الارتفاعي ، والأشجار المرتبة ذات التصنيف الارتفاعي، و"المسارات المتدلية"، وبعض المتجهات التي تصف أصغر سليل ورقي لكل عقدة في شجرة ثنائية جذرية. للاطلاع على البراهين التقابلية التي تثبت أن بعض هذه الكائنات متساوية العدد، انظر روبي (2008) ومارش ومارتن ( 2011) . [ 14 ] [ 15 ]
تعطي المضروبات الزوجية المزدوجة أعداد عناصر المجموعات الثمانية السطوح الفائقة (التباديل الموقعة أو تناظرات المكعب الفائق ).
التقارب
يمكن استخدام تقريب ستيرلينغ للمضروب لاستنتاج مكافئ تقاربي للمضروب المزدوج. على وجه الخصوص، بما أنيمتلك المرء كمايميل إلى اللانهاية
الإضافات
الحجج السلبية
عند تمديد المضروب العادي ليشمل دالة غاما ، فإنه يمتلك قطبًا عند كل عدد صحيح سالب، مما يمنع تعريف المضروب عند هذه الأعداد. مع ذلك، يمكن تمديد المضروب المزدوج للأعداد الفردية ليشمل أي عدد صحيح فردي سالب عن طريق عكس علاقة التكرار الخاصة به. لإعطاء باستخدام هذه العلاقة التكرارية المعكوسة، فإن (−1)!! = 1 ، و (−3)!! = −1 ، و (−5)!! = 1/3 ؛ الأعداد الفردية السالبة ذات القيمة المطلقة الأكبر لها مضروب مزدوج كسري. [ 1 ] على وجه الخصوص، عندما يكون n عددًا فرديًا، فإن هذا يعطي
حجج معقدة
بغض النظر عن التعريف أعلاه لـ n !! للقيم الزوجية لـ n ، يمكن تعميم المضروب المزدوج للأعداد الصحيحة الفردية على معظم الأعداد الحقيقية والمركبة z من خلال ملاحظة أنه عندما يكون z عددًا صحيحًا فرديًا موجبًا فإن [ 16 ] [ 17 ]
أينهي دالة غاما .
الصيغة النهائية مُعرَّفة لجميع الأعداد المركبة باستثناء الأعداد الزوجية السالبة، ومقلوبها مُعرَّف جيدًا لجميع الأعداد المركبة . يحقق هذا المضروب المزدوج الشرط ( z + 2)!! = ( z + 2) · z !! في كل مكان يُعرَّف فيه. وكما هو الحال مع دالة غاما التي تُوسِّع دالة المضروب العادية، فإن دالة المضروب المزدوج هذه محدبة لوغاريتميًا وفقًا لنظرية بور-موليروب . تقاربيًا،
الصيغة العامةلا تتفق هذه الصيغة مع صيغة الضرب السابقة لـ z !! بالنسبة لقيم z الصحيحة الزوجية غير السالبة . وبدلاً من ذلك، تشير هذه الصيغة المعممة إلى البديل التالي: وقيمة 0!! في هذه الحالة هي
باستخدام هذه الصيغة العامة كتعريف، يمكن التعبير عن حجم كرة فائقة الأبعاد ذات نصف قطر R على النحو التالي [ 18 ]
بغض النظر عما إذا كان n زوجيًا أم فرديًا.
هويات إضافية
بالنسبة للقيم الصحيحة لـ n ، باستخدام امتداد مضروب الأعداد الفردية المزدوج إلى الأعداد المركبة، تكون الصيغة كالتالي:
يمكن أيضًا استخدام المضروب المزدوج لتقييم تكاملات كثيرات الحدود المثلثية الأكثر تعقيدًا . [ 8 ] [ 19 ]
ترتبط مضروبات الأعداد الفردية المزدوجة بدالة غاما من خلال العلاقة التالية:
بعض المتطابقات الإضافية التي تتضمن مضروب الأعداد الفردية المزدوج هي: [ 1 ]
تقريب لنسبة مضروب ضعف عددين صحيحين متتاليين هو يصبح هذا التقريب أكثر دقة مع زيادة n ، وهو ما يمكن اعتباره نتيجة لتكامل واليس .
التعميمات
التعريفات
وبنفس الطريقة التي يعمم بها المضروب المزدوج مفهوم المضروب الأحادي ، فإن التعريف التالي لدوال المضروب المتعددة ذات القيم الصحيحة (المضروب المتعدد)، أو دوال المضروب α ، يوسع مفهوم دالة المضروب المزدوج للأعداد الصحيحة الموجبة.:
امتداد بديل للعوامل المتعددة
بدلاً من ذلك، يمكن تعميم العامل المتعدد z ! ( α ) ليشمل معظم الأعداد الحقيقية والمركبة z من خلال ملاحظة أنه عندما يكون z أكبر بواحد من مضاعف موجب للعدد الصحيح الموجب α، فإن
أينهي دالة غاما .
يُعرَّف هذا التعبير الأخير على نطاق أوسع بكثير من التعبير الأصلي. فكما أن z ! غير مُعرَّف للأعداد الصحيحة السالبة، و z ‼ غير مُعرَّف للأعداد الزوجية السالبة، فإن z ! ( α ) غير مُعرَّف لمضاعفات α السالبة . مع ذلك، فهو مُعرَّف ويحقق ( z + α )! ( α ) = ( z + α )· z ! ( α ) لجميع الأعداد المركبة الأخرى z . يتوافق هذا التعريف مع التعريف السابق فقط للأعداد الصحيحة z التي تحقق z ≡ 1 mod α . هذه الصيغة محدبة لوغاريتميًا وفقًا لنظرية بور-موليروب.
إضافةً إلى توسيع دالة z ! ( α ) لتشمل معظم الأعداد المركبة z ، تتميز هذه الدالة بأنها صالحة لجميع القيم الحقيقية الموجبة لـ α . علاوة على ذلك، عندما α = 1 ، تكون هذه الدالة مكافئة رياضيًا للدالة Π ( z ) . كذلك، عندما α = 2 ، تكون هذه الدالة مكافئة رياضيًا للتوسيع البديل للمضروب المزدوج .
أعداد ستيرلينغ المعممة التي توسع الدوال متعددة العوامل
يتم تعريف فئة من أعداد ستيرلينغ المعممة من النوع الأول لـ α > 0 بواسطة علاقة التكرار المثلثية التالية:
ثم تُولّد معاملات العاملية المعممة من الرتبة α نواتج كثيرات الحدود الرمزية المتميزة التي تُعرّف دوال العاملية المتعددة، أو دوال العاملية من الرتبة α ، ( x − 1)! ( α ) ، كما يلي:
تحدد التوسعات متعددة الحدود المتميزة في المعادلات السابقة في الواقع منتجات العامل α لحالات متعددة متميزة لأقل البواقي x ≡ n 0 mod α لـ n 0 ∈ {0, 1, 2, ..., α − 1} .
تُعرَّف كثيرات الحدود المعممة من النوع α- العاملي ، σ ( α ) n ( x ) حيث σ (1) n ( x ) ≡ σn ( x ) ، والتي تُعمِّم كثيرات حدود ستيرلينغ الالتفافية من حالة العاملي الواحد إلى حالات العوامل المتعددة، بواسطة
لـ 0 ≤ n ≤ x . تتميز هذه كثيرات الحدود بدالة توليد عادية مغلقة الشكل تُعطى بواسطة
تم تناول الخصائص التوافقية الأخرى وتوسعات هذه المثلثات العاملية المعممة من النوع α والمتتاليات متعددة الحدود في Schmidt (2010) . [ 20 ]
المجاميع المحدودة الدقيقة التي تتضمن دوال مضروب متعددة
لنفترض أن n ≥ 1 و α ≥ 2 قيمتان صحيحتان. عندئذٍ، يمكننا توسيع المجاميع المحدودة المفردة التالية التي تتضمن الدوال متعددة العوامل، أو دوال العامل α ، ( αn − 1)! ( α ) ، بدلالة رمز بوخامر ومعاملات ذات الحدين المعممة ذات القيم النسبية كما يلي:
وعلاوة على ذلك، لدينا بالمثل متسلسلات مجموع مزدوج لهذه الدوال معطاة بواسطة
المجموعان الأولان أعلاه متشابهان في الشكل مع هوية توافقية غير دائرية معروفة لدالة العامل المزدوج عندما α := 2 كما ورد في Callan (2009) .
يمكن الحصول على متطابقات مماثلة باستخدام قواعد نحوية خالية من السياق. [ 21 ] وقد قدم شميدت (2018 ) توسعات إضافية لمجموعات محدودة للتطابقات لدوال العاملية α ، ( αn − d ) ! ( α ) ، بتردد أي عدد صحيح محدد h ≥ 2 لأي 0 ≤ d < α . [ 22 ]
مراجع
- 1 2 3 4 5 6 7 8 9 كالان، ديفيد (2009). "دراسة توافقية للهويات الخاصة بالعامل المزدوج". arXiv : 0906.1317 [ math.CO ].
- ↑ بعض المؤلفين يعرفون المضروب المزدوج بشكل مختلف للأعداد الزوجية؛ انظر المضروب المزدوج § الحجج المركبة أدناه.
- 1 2 وايسشتاين، إريك دبليو. "المضروب المزدوج" . mathworld.wolfram.com . تم الاسترجاع في 10 سبتمبر 2020 .
- ↑ "المضروب المزدوج والمضروب المتعدد | موسوعة الرياضيات والعلوم الرائعة" . brilliant.org . تم الاطلاع عليه بتاريخ 10 سبتمبر 2020 .
- ↑ هندرسون، دانيال جيه؛ بارميتر، كريستوفر إف. (2012). "النوى الكنسية من الرتبة العليا لتقدير مشتق الكثافة". رسائل الإحصاء والاحتمالات . 82 (7): 1383-1387 . doi : 10.1016/j.spl.2012.03.013 . MR 2929790 .
- ↑ نيلسن، ب. (1999). "اختبار نسبة الاحتمال للرتبة في تحليل الارتباط الكنسي ثنائي المتغيرات". Biometrika . 86 (2): 279–288 . doi : 10.1093/biomet/86.2.279 . MR 1705359 .
- ↑ شوستر، آرثر (1902). "حول بعض التكاملات المحددة وطريقة جديدة لاختزال دالة الإحداثيات الكروية إلى سلسلة من التوافقيات الكروية" . وقائع الجمعية الملكية في لندن . 71 ( 467-476 ): 97-101 . doi : 10.1098/rspl.1902.0068 . JSTOR 116355 . انظر على وجه الخصوص الصفحة 99.
- 1 2 ميسيرف، بي إي (1948). "ملاحظات صفية: المضروب المزدوج". المجلة الرياضية الأمريكية الشهرية . 55 (7): 425-426 . doi : 10.2307/2306136 . JSTOR 2306136. MR 1527019 .
- 1 2 3 4 ديل، إم آر تي؛ مون، جيه دبليو (1993). "النظائر المتبادلة لثلاث مجموعات كاتالانية". مجلة التخطيط والاستدلال الإحصائي . 34 (1): 75-87 . doi : 10.1016/0378-3758(93)90035-5 . MR 1209991 .
- ↑ كيتايف، سيرجي (2011). الأنماط في التباديل والكلمات . سلسلة دراسات الجمعية الأوروبية لعلوم الحاسوب النظرية. سبرينغر. ص 96. ISBN 9783642173332.
- ↑ ديل، إم آر تي؛ نارايانا، تي في (1986). "تقسيم متواليات كاتالان المُبدَّلة مع تطبيقات". مجلة التخطيط والاستدلال الإحصائي . 14 (2): 245-249 . doi : 10.1016/0378-3758(86)90161-8 . MR 0852528 .
- ↑ تيتشي، روبرت ف.؛ فاغنر، ستيفان (2005). "مسائل قصوى للمؤشرات الطوبولوجية في الكيمياء التوافقية" (ملف PDF) . مجلة علم الأحياء الحاسوبي . 12 (7): 1004-1013 . doi : 10.1089/cmb.2005.12.1004 . PMID 16201918 .
- ↑ جانسون، سفانتي (2008). "الأشجار المستوية المتكررة، وتباديل ستيرلينغ، ونموذج الجرة". الندوة الخامسة حول الرياضيات وعلوم الحاسوب . وقائع الجمعية الأمريكية للرياضيات المنفصلة والنظرية وعلوم الحاسوب، نانسي. ص 541-547 . arXiv : 0803.1129 . Bibcode : 2008arXiv0803.1129J . MR 2508813 .
- ↑ روبي، مارتن (2008). "تداخلات المطابقات والتباديل والخطوات الشمالية في متسلسلات القوى الجزئية". المؤتمر الدولي العشرون حول متسلسلات القوى الرسمية والتوافقية الجبرية (FPSAC 2008) . وقائع الجمعية الأمريكية للرياضيات المنفصلة والنظرية وعلوم الحاسوب، نانسي. الصفحات 691-704 . MR 2721495 .
- ↑ مارش، روبرت ج.؛ مارتن، بول (2011). "التقابلات بين المسارات ومخططات براور". مجلة التوافقية الجبرية . 33 (3): 427-453 . arXiv : 0906.0912 . doi : 10.1007 / s10801-010-0252-6 . MR 2772541. S2CID 7264692 .
- ↑ حساني، صدري (2000). الأساليب الرياضية: لطلاب الفيزياء والمجالات ذات الصلة . نصوص جامعية في الرياضيات . سبرينغر. ص 266. ISBN 9780387989587.
- ↑ "العامل المزدوج: قيم محددة (الصيغة 06.02.03.0005)" . وولفرام ريسيرش. 29-10-2001 . تم الاطلاع عليه بتاريخ 23-03-2013 .
- ↑ ميزي، بول ج. (2009). "بعض مشاكل الأبعاد في قواعد البيانات الجزيئية". مجلة الكيمياء الرياضية . 45 (1): 1-6 . doi : 10.1007/s10910-008-9365-8 . S2CID 120103389 .
- ^ داسيوس، جورج ؛ كرياكي، كيرياكي (1987). “تطبيق مفيد لنظرية غاوس”. نشرة شركة الرياضيات في اليونان . 28 ( أ ) : 40-43.ر .0935868 .
- ↑ شميدت، ماكسي د. (2010). "الدوال العاملية المعممة من الرتبة j ، كثيرات الحدود، والتطبيقات" . مجلة متواليات الأعداد الصحيحة 13 .
- ^ تريانا، خوان؛ دي كاسترو، رودريغو (2019). "المشغل المشتق الرسمي والأرقام متعددة العوامل" . ريفيستا كولومبيانا دي ماتيماتيكاس . 53 (2): 125-137 . دوى : 10.15446/recolma.v53n2.85522 . ISSN 0034-7426 .
- ↑ شميدت، ماكسي د. (2018). "تطابقات جديدة ومعادلات فرقية محدودة لدوال العاملية المعممة" (ملف PDF) . الأعداد الصحيحة . 18 : A78:1–A78:34. arXiv : 1701.04741 . MR 3862591 .
- متواليات الأعداد الصحيحة
- التوافيق العددية
- موضوعات المضروب والثنائي
