भार्गव फैक्टोरियल

गणित में, भार्गव का फैक्टोरियल फलन, या बस भार्गव फैक्टोरियल, साल 1996 में हार्वर्ड विश्वविद्यालय में अपने थीसिस के हिस्से के रूप में फील्ड्स मेडल विजेता गणितज्ञ मंजुल भार्गव द्वारा विकसित फैक्टोरियल फलन का एक निश्चित सामान्यीकरण है। भार्गव फैक्टोरियल में यह गुण है कि अनेक  संख्याएं- साधारण फैक्टोरियल से जुड़े सैद्धांतिक परिणाम तब भी सही रहते हैं, जब फैक्टोरियल को भार्गव फैक्टोरियल द्वारा प्रतिस्थापित कर दिया जाता है। समुच्चय के एक मनमाना अनंत समुच्चय S का उपयोग करना $$\mathbb{Z}$$ पूर्णांकों में से, भार्गव ने प्रत्येक धनात्मक पूर्णांक k के साथ एक धनात्मक पूर्णांक जोड़ा, जिसे उन्होंने k !S द्वारा निरूपित किया‚ इस गुण के साथ कि यदि कोई S = लेता है $$\mathbb{Z}$$ स्वयं, फिर k से संबद्ध पूर्णांक, अर्थात k !$\mathbb{Z}$, k का सामान्य भाज्य बन जाएगा।

सामान्यीकरण के लिए प्रेरणा
एक गैर-ऋणात्मक पूर्णांक n का भाज्य, जिसे n! द्वारा निरूपित किया जाता है, n से कम या उसके सामान्तर सभी धनात्मक  पूर्णांकों का गुणनफल है। उदाहरण के लिए, 5! = 5×4×3×2×1 = 120. परंपरा के अनुसार, 0 का मान! इसे 1 के रूप में परिभाषित किया गया है। यह मौलिक तथ्यात्मक फलन संख्या सिद्धांत के अनेक प्रमेयों में प्रमुखता से दिखाई देता है। इनमें से कुछ प्रमेय निम्नलिखित हैं।


 * 1) किसी भी धनात्मक पूर्णांक m और n के लिए, (m + n)! m का गुणज है! एन!।
 * 2) मान लीजिए f(x) एक आदिम पूर्णांक बहुपद है, अर्थात, एक बहुपद जिसमें गुणांक पूर्णांक होते हैं और एक दूसरे के सापेक्ष अभाज्य होते हैं। यदि f(x) की डिग्री k है तब  x के पूर्णांक मानों के लिए f(x) के मानों के समूह  का सबसे बड़ा सामान्य भाजक k का भाजक है!
 * 3) मान लीजिए a0, a1, a2, …, an कोई भी n + 1 पूर्णांक हो। तब उनके जोड़ीवार अंतर का गुणनफल 0 का गुणज होता है! 1! … एन! होने देना।
 * 4) मान लीजिए $$\mathbb{Z}$$ पूर्णांकों का समुच्चय हो और n कोई पूर्णांक हो। फिर पूर्णांकों के वलय से बहुपद फलनों की संख्या $$\mathbb{Z}$$ भागफल वलय तक $$\mathbb{Z}/n\mathbb{Z}$$ द्वारा दिया गया है $$\prod_{k=0}^{n-1} \frac{n}{\gcd(n,k!)}$$.

भार्गव ने अपने सामने निम्नलिखित समस्या रखी और धनात्मक उत्तर प्राप्त किया: उपरोक्त प्रमेयों में, क्या कोई पूर्णांकों के समुच्चय को किसी अन्य समुच्चय S (का एक उपसमुच्चय) से प्रतिस्थापित कर सकता है? $$\mathbb{Z}$$, या कुछ रिंग (गणित) का एक उपसमूह) और S के आधार पर एक फलन को परिभाषित करता है जो प्रत्येक गैर-ऋणात्मक  पूर्णांक के के लिए एक मान निर्दिष्ट करता है, जिसे k!S द्वारा दर्शाया जाता है‚ जैसे कि पहले दिए गए प्रमेय से प्राप्त कथनों को प्रतिस्थापित करके क! k!S द्वारा सत्य रहता है?

सामान्यीकरण

 * मान लीजिए S पूर्णांकों के समुच्चय Z का एक मनमाना अनंत उपसमुच्चय है।
 * एक अभाज्य संख्या p चुनें।
 * एक क्रमबद्ध अनुक्रम का निर्माण करें {a0, a1, a2, … } S से चुनी गई संख्याओं का क्रम इस प्रकार है (ऐसे क्रम को S का p-क्रम कहा जाता है):
 * a0 S का कोई मनमाना तत्व है।
 * a1 S का कोई मनमाना तत्व इस प्रकार है जैसे कि a1 − a0 को विभाजित करने वाली p की उच्चतम शक्ति न्यूनतम है।
 * a2 S का कोई भी मनमाना तत्व ऐसा है जैसे कि (a2 − a0)(a2 − a1) को विभाजित करने वाली p की उच्चतम शक्ति न्यूनतम है।
 * a3 एस का कोई भी मनमाना तत्व ऐसा है जैसे (a3 − a0)(a3 − a1)(a3 − a2) को विभाजित करने वाली p की उच्चतम शक्ति न्यूनतम है।
 * … और इसी तरह।


 * प्रत्येक अभाज्य संख्या p के लिए S का एक p-क्रम बनाएँ। (किसी दी गई अभाज्य संख्या p के लिए, S का p-क्रम अद्वितीय नहीं है।)
 * प्रत्येक गैर-ऋणात्मक पूर्णांक k के लिए, मान लीजिए vk(S, P) P की उच्चतम घात है जो (ak − a0)(ak − a1)(ak − a2) … (ak − ak − 1) को विभाजित करता है। अनुक्रम {v0(S, p), v1(S, p), v2(S, p), v3(S, p), … } को S का संबद्ध P-अनुक्रम कहा जाता है। यह S के P-ऑर्डरिंग के किसी विशेष विकल्प से स्वतंत्र है। (हम मानते हैं कि v0(S, p) = 1  सदैव ।)
 * अनंत समुच्चय S से संबद्ध पूर्णांक k के भाज्य को इस प्रकार परिभाषित किया गया है $$k!_{S}=\prod_p v_k(S,p)$$, जहां गुणनफल को सभी अभाज्य संख्याओं p पर लिया जाता है।

उदाहरण: अभाज्य संख्याओं के समूह का उपयोग करते हुए गुणनखंड
मान लीजिए S सभी अभाज्य संख्याओं का समुच्चय है P = {2, 3, 5, 7, 11,… }।
 * पी = 2 चुनें और पी का पी-ऑर्डर बनाएं।
 * एक विकल्प चुनें0 = P से अनेैतिक रूप से 19.
 * एक चुनने के लिए1:
 * p की उच्चतम घात जो 2 − a को विभाजित करती है0 = −17 2 है0 = 1. इसके अतिरिक्त, पी में किसी भी ए ≠ 2 के लिए, ए - ए0 2 से विभाज्य है। इसलिए, p की उच्चतम घात जो (a) को विभाजित करती है1− ए0) न्यूनतम है जब a1 = 2 और न्यूनतम शक्ति 1 है। इस प्रकार a1 2 और v के रूप में चुना गया है1(पी, 2) = 1.
 * एक चुनने के लिए2:
 * यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए0)(ए − ए1) = (a − 19)(a − 2) 2 से विभाज्य है। इसके अतिरिक्त, जब a = 5, x 2 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। तब, a2 5 के रूप में चुना जा सकता है। हमारे पास वी है2(पी, 2) = 2.
 * एक चुनने के लिए3:
 * यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए0)(ए − ए1)(ए − ए2) = (a − 19)(a − 2)(a − 5) 2 से विभाज्य है3 = 8. साथ ही, जब a = 17, x 8 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें3 = 17. इसके अतिरिक्त हमारे पास v भी है3(पी,2) = 8.
 * एक चुनने के लिए4:
 * यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए0)(ए − ए1)(ए − ए2)(ए − ए3) = (a − 19)(a − 2)(a − 5)(a − 17) 2 से विभाज्य है4 = 16. साथ ही, जब a = 23, x 16 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें4 = 23. इसके अतिरिक्त हमारे पास v भी है4(पी,2) = 16.
 * एक चुनने के लिए5:
 * यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए0)(ए − ए1)(ए − ए2)(ए − ए3)(ए − ए4) = (a − 19)(a − 2)(a − 5)(a − 17)(a − 23) 2 से विभाज्य है7 = 128. इसके अतिरिक्त, जब a = 31, x विभाज्य 128 है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें5 = 31. इसके अतिरिक्त हमारे पास v भी है5(पी,2) = 128.
 * प्रक्रिया जारी है. इस प्रकार P का 2-क्रम {19, 2, 5, 17, 23, 31,… } है और संबंधित 2-अनुक्रम {1, 1, 2, 8, 16, 128, … } है, यह मानते हुए कि v0(पी, 2) = 1.


 * पी = 3 के लिए, पी का एक संभावित पी-क्रम अनुक्रम {2, 3, 7, 5, 13, 17, 19,… } है और पी का संबंधित पी-अनुक्रम {1, 1, 1, है 3, 3, 9,… }.


 * पी = 5 के लिए, पी का एक संभावित पी-क्रम अनुक्रम {2, 3, 5, 19, 11, 7, 13,… } है और संबंधित पी-अनुक्रम {1, 1, 1, 1, है। 1, 5,…}.


 * यह दिखाया जा सकता है कि पी ≥ 7 के लिए, संबंधित पी-अनुक्रम के पहले कुछ तत्व {1, 1, 1, 1, 1, 1,… } हैं।

अभाज्य संख्याओं के समुच्चय से जुड़े पहले कुछ फैक्टोरियल निम्नानुसार प्राप्त किए जाते हैं.

 v के मानों की तालिकाk(पी, पी) और के!P

उदाहरण: प्राकृत संख्याओं के समुच्चय का उपयोग करते हुए गुणनखंड
माना S प्राकृत संख्याओं का समुच्चय है $$\mathbb{Z}$$.


 * पी = 2 के लिए, संबंधित पी-अनुक्रम {1, 1, 2, 2, 8, 8, 16, 16, 128, 128, 256, 256,… } है।
 * पी = 3 के लिए, संबंधित पी-अनुक्रम {1, 1, 1, 3, 3, 3, 9, 9, 9, 27, 27, 27, 81, 81, 81,… } है।
 * पी = 5 के लिए, संबंधित पी-अनुक्रम {1, 1, 1, 1, 1, 5, 5, 5, 5, 5, 25, 25, 25, 25, 25,… } है।
 * पी = 7 के लिए, संबंधित पी-अनुक्रम {1, 1, 1, 1, 1, 1, 1, 7, 7, 7, 7, 7, 7, 7, 7,… } है।
 * … और इसी तरह।

इस प्रकार प्राकृतिक संख्याओं का उपयोग करने वाले पहले कुछ फैक्टोरियल हैं


 * 0!$\mathbb{Z}$ = 1×1×1×1×1×… = 1.
 * 1!$\mathbb{Z}$ = 1×1×1×1×1×… = 1.
 * 2!$\mathbb{Z}$ = 2×1×1×1×1×… = 2.
 * 3!$\mathbb{Z}$ = 2×3×1×1×1×… = 6.
 * 4!$\mathbb{Z}$ = 8×3×1×1×1×… = 24.
 * 5!$\mathbb{Z}$ = 8×3×5×1×1×… = 120.
 * 6!$\mathbb{Z}$ = 16×9×5×1×1×… = 720.

उदाहरण: कुछ सामान्य अभिव्यक्तियाँ
निम्न तालिका में k के लिए सामान्य अभिव्यक्तियाँ हैं!S एस के कुछ विशेष स्थितियोंके लिए.