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

गणित में, भार्गव का कारख़ाने का फ़ंक्शन, या बस भार्गव फैक्टोरियल, 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. चलो ए₀, ए₁, ए₂, … , ए_n कोई भी 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 सच रहें?

सामान्यीकरण

• मान लीजिए S पूर्णांकों के समुच्चय Z का एक मनमाना अनंत उपसमुच्चय है।
• एक अभाज्य संख्या p चुनें।
• एक क्रमबद्ध अनुक्रम का निर्माण करें {ए₀, ए₁, ए₂, ... } S से चुनी गई संख्याओं का क्रम इस प्रकार है (ऐसे क्रम को S का p-क्रम कहा जाता है):

1. ए₀ S का कोई मनमाना तत्व है।
2. ए₁ एस का कोई मनमाना तत्व इस प्रकार है कि पी की उच्चतम शक्ति जो ए को विभाजित करती है₁− ए₀ न्यूनतम है.
3. ए₂ एस का कोई भी मनमाना तत्व ऐसा है कि पी की उच्चतम शक्ति जो (ए) को विभाजित करती है₂− ए₀)(ए₂− ए₁) न्यूनतम है.
4. ए₃ एस का कोई भी मनमाना तत्व ऐसा है कि पी की उच्चतम शक्ति जो (ए) को विभाजित करती है₃− ए₀)(ए₃− ए₁)(ए₃− ए₂) न्यूनतम है.
5. … और इसी तरह।

• प्रत्येक अभाज्य संख्या p के लिए S का एक p-क्रम बनाएँ। (किसी दी गई अभाज्य संख्या p के लिए, S का p-क्रम अद्वितीय नहीं है।)
• प्रत्येक गैर-नकारात्मक पूर्णांक k के लिए, मान लीजिए v_k(एस, पी) पी की उच्चतम शक्ति है जो (ए) को विभाजित करती है_k− ए₀)(ए_k− ए₁)(ए_k− ए₂) … (ए_k− ए_k − 1). क्रम {वि₀(एस, पी), वी₁(एस, पी), वी₂(एस, पी), वी₃(एस, पी),… } को एस का संबद्ध पी-अनुक्रम कहा जाता है। यह एस के पी-ऑर्डरिंग के किसी विशेष विकल्प से स्वतंत्र है। (हम मानते हैं कि वी₀(एस, पी) = 1 हमेशा।)
• अनंत समुच्चय S से संबद्ध पूर्णांक k के भाज्य को इस प्रकार परिभाषित किया गया है $k!_{S}=\prod _{p}v_{k}(S,p)$, जहां गुणनफल को सभी अभाज्य संख्याओं p पर लिया जाता है।

उदाहरण: अभाज्य संख्याओं के सेट का उपयोग करते हुए गुणनखंड

मान लीजिए S सभी अभाज्य संख्याओं का समुच्चय है P = {2, 3, 5, 7, 11,… }।

• पी = 2 चुनें और पी का पी-ऑर्डर बनाएं।

• एक विकल्प चुनें₀ = P से मनमाने ढंग से 19.
• एक चुनने के लिए₁:

• p की उच्चतम घात जो 2 − a को विभाजित करती है₀ = −17 2 है⁰ = 1. इसके अलावा, पी में किसी भी ए ≠ 2 के लिए, ए - ए₀ 2 से विभाज्य है। इसलिए, p की उच्चतम घात जो (a) को विभाजित करती है₁− ए₀) न्यूनतम है जब a₁ = 2 और न्यूनतम शक्ति 1 है। इस प्रकार a₁ 2 और v के रूप में चुना गया है₁(पी, 2) = 1.

• एक चुनने के लिए₂:

• यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए₀)(ए − ए₁) = (a − 19)(a − 2) 2 से विभाज्य है। इसके अलावा, जब a = 5, x 2 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। तो, a₂ 5 के रूप में चुना जा सकता है। हमारे पास वी है₂(पी, 2) = 2.

• एक चुनने के लिए₃:

• यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए₀)(ए − ए₁)(ए − ए₂) = (a − 19)(a − 2)(a − 5) 2 से विभाज्य है³ = 8. साथ ही, जब a = 17, x 8 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें₃ = 17. इसके अलावा हमारे पास v भी है₃(पी,2) = 8.

• एक चुनने के लिए₄:

• यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए₀)(ए − ए₁)(ए − ए₂)(ए − ए₃) = (a − 19)(a − 2)(a − 5)(a − 17) 2 से विभाज्य है⁴ = 16. साथ ही, जब a = 23, x 16 से विभाज्य है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें₄ = 23. इसके अलावा हमारे पास v भी है₄(पी,2) = 16.

• एक चुनने के लिए₅:

• यह देखा जा सकता है कि पी में प्रत्येक तत्व ए के लिए, उत्पाद एक्स = (ए - ए₀)(ए − ए₁)(ए − ए₂)(ए − ए₃)(ए − ए₄) = (a − 19)(a − 2)(a − 5)(a − 17)(a − 23) 2 से विभाज्य है⁷ = 128. इसके अलावा, जब a = 31, x विभाज्य 128 है और यह 2 की किसी भी उच्च घात से विभाज्य नहीं है। a चुनें₅ = 31. इसके अलावा हमारे पास v भी है₅(पी,2) = 128.

• प्रक्रिया जारी है. इस प्रकार P का 2-क्रम {19, 2, 5, 17, 23, 31,… } है और संबंधित 2-अनुक्रम {1, 1, 2, 8, 16, 128, … } है, यह मानते हुए कि v₀(पी, 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,… } हैं।

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

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

p k	2	3	5	7	11	…		k!P
0	1	1	1	1	1	…		1×1×1×1×1×… =	1
1	1	1	1	1	1	…		1×1×1×1×1×… =	1
2	2	1	1	1	1	…		2×1×1×1×1×… =	2
3	8	3	1	1	1	…		8×3×1×1×1×… =	24
4	16	3	1	1	1	…		16×3×1×1×1×… =	48
5	128	9	5	1	1	…		128×9×5×1×1×… =	5760
6	256	9	5	1	1	…		256×9×5×1×1×… =	11520

उदाहरण: प्राकृत संख्याओं के समुच्चय का उपयोग करते हुए गुणनखंड

माना 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 एस के कुछ विशेष मामलों के लिए.

क्र.सं.	सेट एस	k!S
1	प्राकृतिक संख्याओं का समुच्चय	k!
2	सम पूर्णांकों का समुच्चय	2k×k!
3	an + b के रूप के पूर्णांकों का समुच्चय	ak×k!
4	प्रपत्र 2n के पूर्णांकों का समुच्चय	(2k − 1)(2k − 2) … (2k − 2k − 1)
5	कुछ अभाज्य q के लिए qn रूप के पूर्णांकों का समुच्चय	(qk − 1)(qk − q) … (qk − qk − 1)
6	पूर्णांकों के वर्गों का समुच्चय	(2k)!/2