सहअभाज्य पूर्णांक

संख्या सिद्धांत में, दो पूर्णांक $a$ और $b$ सहअभाज्य, अपेक्षाकृत अभाज्य या परस्पर अभाज्य हैं यदि एकमात्र धनात्मक पूर्णांक जो उन दोनों का विभाजक है, 1 है। परिणामस्वरूप, कोई भी अभाज्य संख्या जो $a$ को विभाजित करती है वह $b$ को विभाजित नहीं करती है, और इसके विपरीत भी। यह उनके सबसे बड़े सामान्य भाजक (जीसीडी) 1 के बराबर है। कोई यह भी कहता है कि $a$, $b$ से अभाज्य है या $a$, $b$ से सहअभाज्य है।

इस प्रकार से संख्या 8 और 9 सहअभाज्य हैं, इस तथ्य के अतिरिक्त कि इनमें से किसी को भी व्यक्तिगत रूप से अभाज्य संख्या नहीं माना जाता है, क्योंकि 1 उनका एकमात्र सामान्य भाजक है। दूसरी ओर, 6 और 9 सहअभाज्य नहीं हैं, क्योंकि वे दोनों 3 से विभाज्य हैं। अतः परिभाषा के अनुसार, घटे हुए भिन्न के अंश और हर सहअभाज्य होते हैं।

संकेतन और परीक्षण
जब पूर्णांक $a$ और $b$ सहअभाज्य होते हैं, तो गणितीय संकेतन में इस तथ्य को व्यक्त करने की मानक विधि सूत्र $gcd(a, b) = 1$ या $(a, b) = 1$ द्वारा यह इंगित करना है कि उनका सबसे बड़ा सामान्य भाजक एक है। अतः अपनी 1989 की पाठ्यपुस्तक कंक्रीट गणित में, रोनाल्ड ग्राहम, डोनाल्ड नुथ और ओरेन पाटश्निक ने यह इंगित करने के लिए एक वैकल्पिक संकेतन $$a\perp b$$ का प्रस्ताव दिया कि $a$ और $b$ अपेक्षाकृत अभाज्य हैं और सहअभाज्य (जैसा कि $a$, $b$ से अभाज्य है) के अतिरिक्त "अभाज्य" शब्द का उपयोग किया जाना चाहिए।

इस प्रकार से यह निर्धारित करने की तीव्र विधि है कि क्या दो संख्याएँ सहअभाज्य हैं, यूक्लिडियन एल्गोरिथ्म और इसके तीव्र प्रकार जैसे बाइनरी जीसीडी एल्गोरिदम या लेहमर के जीसीडी एल्गोरिदम द्वारा दिया गया है।

अतः 1 और $n$ के बीच, एक धनात्मक पूर्णांक $n$ के साथ सहअभाज्य पूर्णांकों की संख्या, यूलर के टोटिएंट फलन द्वारा दी जाती है, जिसे यूलर के फाई फलन, $φ(n)$ के रूप में भी जाना जाता है।

इस प्रकार से पूर्णांकों के समुच्चय (गणित) को सहअभाज्य भी कहा जा सकता है यदि इसके अवयवों में 1 को छोड़कर कोई सामान्य धनात्मक कारक नहीं है। पूर्णांकों के समुच्चय पर दृढ स्थिति युग्‍मानूसार सहअभाज्य है, जिसका अर्थ है कि समुच्चय में विभिन्न पूर्णांकों के प्रत्येक युग्म $(a, b)$ के लिए $a$ और $b$ सहअभाज्य हैं। समुच्चय ${2, 3, 4}$ सहअभाज्य है, परन्तु यह युग्‍मानूसार सहअभाज्य नहीं है क्योंकि 2 और 4 अपेक्षाकृत अभाज्य नहीं हैं।

गुण
संख्याएँ 1 और −1 प्रत्येक पूर्णांक के साथ सहअभाज्य एकमात्र पूर्णांक हैं, और वे एकमात्र पूर्णांक हैं जो 0 के साथ सहअभाज्य हैं।

इस प्रकार से कई स्थितियाँ निम्नवत हैं, $a$ और $b$ के सहअभाज्य होने के समतुल्य हैं: अतः तीसरे बिंदु के परिणामस्वरूप, यदि $a$ और $b$ सहअभाज्य हैं और $ax + by = 1$, तो $by ≡ 1 (mod a)$। अर्थात्, मॉड्यूल $x, y$ कार्य करते समय हम "$b$ से विभाजित" हो सकते हैं। इसके अतिरिक्त, यदि $x &equiv; k (mod a)$ दोनों $a$ के साथ सहअभाज्य हैं, तो उनका गुणनफल $x &equiv; m (mod b)$ भी ऐसा ही है (अर्थात्, मॉड्यूल $y$ यह व्युत्क्रमणीय अवयवों का गुणनफल है, और इसलिए व्युत्क्रमणीय है); यह यूक्लिड के लेम्मा के पूर्व बिंदु से भी अनुसरण करता है, जो बताता है कि यदि एक अभाज्य संख्या $b$ किसी गुणनफल $a$ को विभाजित करती है, तो $\Z/a\Z$ कम से कम एक कारक $x$ को विभाजित करता है।।
 * कोई भी अभाज्य संख्या $ab$ और $a$ दोनों को विभाजित नहीं करती है।
 * ऐसे पूर्णांक $b$ स्थित हैं कि $lcm(a, b) = ab$ (बेज़आउट की पहचान देखें)।
 * पूर्णांक $ab$ में मॉड्यूलर गुणक व्युत्क्रम मॉड्यूल $a$ है, जिसका अर्थ है कि पूर्णांक $b$ स्थित है जैसे कि $br &equiv; bs (mod a)$ द्वारा। वलय-सैद्धांतिक भाषा में, $a$ पूर्णांक मॉड्यूलर अंकगणित $b$ के वलय (गणित) $a$ में एक इकाई (वलय सिद्धांत) है।
 * $r &equiv; s (mod a)$ और $b_{1}, b_{2}$ के रूप के किसी अज्ञात पूर्णांक $a$ के लिए सर्वांगसम संबंधों के प्रत्येक युग्म का हल होता है (चीनी शेषफल प्रमेय); वस्तुतः हलों का वर्णन एकल सर्वांगसम संबंध मॉड्यूल $p$ द्वारा किया जाता है।
 * $bc$ और $p$ का लघुत्तम समापवर्त्य उनके गुणनफल $b, c$ के बराबर है, अर्थात $b_{1}b_{2}$।

इस प्रकार से पूर्व बिंदु के परिणामस्वरूप, यदि $a$ और $b$ सहअभाज्य हैं, तो कोई भी घात $a^{k}$ और $b^{m}$ भी सहअभाज्य हैं।

अतः यदि $a$ और $b$ सहअभाज्य हैं और $a$ गुणनफल $bc$ को विभाजित करता है, तो $a$, $c$ को विभाजित करता है। इसे यूक्लिड की प्रमेयिका के सामान्यीकरण के रूप में देखा जा सकता है।

दो पूर्णांक $a$ और $b$ सहअभाज्य हैं यदि और मात्र यदि कार्तीय समन्वय प्रणाली में निर्देशांक $(a, b)$ वाला बिंदु मूल बिंदु $(0, 0)$ से दृष्टि की एक अबाधित रेखा के माध्यम से "दृश्यमान" होगा, इस अर्थ में कि मूल बिंदु और $(a, b)$ के बीच रेखा खंड पर कहीं भी पूर्णांक निर्देशांक वाला कोई बिंदु नहीं है। (चित्र 1 देखें)

इस प्रकार से एक अर्थ में जिसे यथार्थ बनाया जा सकता है, यादृच्छिक रूप से चुने गए दो पूर्णांकों के सहअभाज्य होने की प्रायिकता $6/π^{2}$ है, जो लगभग 61% है (देखें, निम्न)।

अतः दो प्राकृतिक संख्याएँ $a$ और $b$ सहअभाज्य हैं यदि और मात्र यदि संख्याएँ $2^{a} – 1$ और $2^{b} – 1$ सहअभाज्य हैं। इसके सामान्यीकरण के रूप में, सूत्र $n > 1$:


 * $$\gcd\left(n^a - 1, n^b - 1\right) = n^{\gcd(a, b)} - 1$$ में यूक्लिडियन एल्गोरिदम से सरलता से अनुसरण किया जा सकता है।

समुच्चयों में सहप्रधानता
पूर्णांकों $$S=\{a_1,a_2, \dots a_n\}$$ के समुच्चय (गणित) को सहअभाज्य या समुच्चयवार सहअभाज्य भी कहा जा सकता है यदि समुच्चय के सभी अवयवों का सबसे बड़ा सामान्य भाजक 1 है। इस प्रकार से उदाहरण के लिए, पूर्णांक 6, 10, 15 सहअभाज्य हैं क्योंकि 1 एकमात्र धनात्मक पूर्णांक है जो उन सभी को विभाजित करता है।

अतः यदि पूर्णांकों के समुच्चय में प्रत्येक युग्म सहअभाज्य है, तो समुच्चय को युग्‍मानूसार सहअभाज्य (या युग्‍मानूसार अपेक्षाकृत अभाज्य, परस्पर सहअभाज्य या परस्पर अपेक्षाकृत अभाज्य) कहा जाता है। युग्‍मानूसार सह-प्रधानता, समुच्चयवार सह-प्रधानता की तुलना में अधिक दृढ स्थिति है; प्रत्येक युग्‍मानूसार सहअभाज्य परिमित समुच्चय भी समुच्चयवार सहअभाज्य है, परन्तु इसका विपरीत सत्य नहीं है। इस प्रकार से उदाहरण के लिए, पूर्णांक 4, 5, 6 (समुच्चयवार) सहअभाज्य हैं (क्योंकि उन सभी को विभाजित करने वाला एकमात्र धनात्मक पूर्णांक 1 है), परन्तु वे युग्‍मानूसार सहअभाज्य नहीं हैं (क्योंकि $gcd(4, 6) = 2$)।

चीनी शेषफल प्रमेय जैसे संख्या सिद्धांत में कई परिणामों में युग्‍मानूसार सह-प्राथमिकता की अवधारणा परिकल्पना के रूप में महत्वपूर्ण है।

पूर्णांकों के अनंत समुच्चय का युग्‍मानूसार सहअभाज्य होना संभव है। उल्लेखनीय उदाहरणों में सभी अभाज्य संख्याओं का समुच्चय, सिल्वेस्टर के अनुक्रम में अवयवों का समुच्चय और सभी फ़र्मेट संख्याओं का समुच्चय सम्मिलित हैं।

वलय आदर्शों में सहप्रधानता
क्रमविनिमेय वलय $R$ में दो वलय आदर्श $A$ और $B$ को सहअभाज्य (या सह अधिकतम) कहा जाता है यदि $$A+B=R$$। यह बेज़ाउट की पहचान को सामान्यीकृत करता है: इस परिभाषा के साथ, पूर्णांक $\Z$ के वलय में दो प्रमुख आदर्श ($a$) और ($b$) में सहअभाज्य हैं यदि और मात्र यदि $a$ और $b$ सहअभाज्य हैं। यदि $R$ के आदर्श $A$ और $B$ सहअभाज्य हैं, तो $$AB=A\cap B;$$ इसके अतिरिक्त, यदि $C$ तीसरा आदर्श है जैसे कि $A$ में $BC$ सम्मिलित है, तो $A$ में $C$ सम्मिलित है। चीनी शेषफल प्रमेय को सहअभाज्य आदर्शों का उपयोग करके किसी भी क्रमविनिमेय वलय के लिए सामान्यीकृत किया जा सकता है।

सहप्राथमिकता की संभावना
इस प्रकार से दो यादृच्छिक रूप से चुने गए पूर्णांक $a$ और $b$ दिए गए हैं, यह पूछना उचित है कि इसकी कितनी संभावना है कि $a$ और $b$ सहअभाज्य हैं। इस निर्धारण में, इस लक्षण वर्णन का उपयोग करना सुविधाजनक है कि $a$ और $b$ सहअभाज्य हैं यदि और मात्र यदि कोई अभाज्य संख्या उन दोनों को विभाजित नहीं करती है (अंकगणित का मौलिक प्रमेय देखें)।

अनौपचारिक रूप से, किसी संख्या के अभाज्य (या वस्तुतः किसी पूर्णांक) $p$ से विभाज्य होने की संभावना $\tfrac{1}{p};$ है; उदाहरण के लिए, प्रत्येक 7वां पूर्णांक 7 से विभाज्य है। अतः दो संख्याओं के $p$ से विभाज्य होने की प्रायिकता $\tfrac{1}{p^2},$ है; और उनमें से कम से कम एक के न होने की प्रायिकता $1-\tfrac{1}{p^2}.$ है। अलग-अलग अभाज्य इस प्रकार से संख्याओं से जुड़ी विभाज्यता घटनाओं का कोई भी सीमित संग्रह परस्पर स्वतंत्र है। उदाहरण के लिए, दो घटनाओं की स्थिति में, एक संख्या अभाज्य संख्याओं $p$ और $q$ से विभाज्य होती है यदि और मात्र यदि वह $pq$ से विभाज्य हो; बाद वाली घटना की प्रायिकता $\tfrac{1}{pq}.$ है। यदि कोई अनुमानी धारणा बनाता है कि इस प्रकार के तर्क को अनंत रूप से कई विभाज्यता घटनाओं तक बढ़ाया जा सकता है, तो उसे अनुमान लगाया जाता है कि दो संख्याओं के सहअभाज्य होने की संभावना सभी अभाज्यों पर गुणनफल द्वारा दी गई है,


 * $$\prod_{\text{prime } p} \left(1-\frac{1}{p^2}\right) = \left( \prod_{\text{prime } p} \frac{1}{1-p^{-2}} \right)^{-1} = \frac{1}{\zeta(2)} = \frac{6}{\pi^2} \approx 0.607927102 \approx 61\%.$$

अतः यहाँ $&zeta;$ रीमैन ज़ेटा फलन को संदर्भित करता है, अभाज्य से अधिक गुणनफल को $&zeta;(2)$ से संबंधित पहचान एक यूलर गुणनफल का उदाहरण है, और $&zeta;(2)$ का $π^{2}/6$ के रूप में मूल्यांकन बेसल समस्या है, जिसे 1735 में लियोनहार्ड यूलर द्वारा हल किया गया था।

इस प्रकार से यादृच्छिक रूप से धनात्मक पूर्णांक चुनने की कोई विधि नहीं है ताकि प्रत्येक धनात्मक पूर्णांक समान संभावना के साथ हो, परन्तु ऊपर दिए गए जैसे यादृच्छिक रूप से चुने गए पूर्णांकों के विषय में कथनों को प्राकृतिक घनत्व की धारणा का उपयोग करके औपचारिक रूप दिया जा सकता है। प्रत्येक धनात्मक पूर्णांक $N$ के लिए, मान लीजिए $PN$ यह प्रायिकता है कि $$\{1,2,\ldots,N\}$$ में दो यादृच्छिक रूप से चुनी गई संख्याएँ सहअभाज्य हैं। यद्यपि $PN$ कभी भी $6/π^{2}$ के बराबर नहीं होगा, कार्य के साथ कोई यह दिखा सकता है कि $$N \to \infty$$ के रूप में सीमा में, संभावना $PN$ $6/π^{2}$ तक पहुंचती है।

अधिक सामान्यतः, यादृच्छिक रूप से चुने गए $k$ के सहअभाज्य होने की संभावना $\tfrac{1}{\zeta(k)}.$ है।

सभी सहअभाज्य युग्म उत्पन्न करना
इस प्रकार से धनात्मक सहअभाज्य संख्याओं $(m, n)$ के सभी युग्म ($m > n$ के साथ) को दो असंयुक्त पूर्ण टर्नरी ट्री में व्यवस्थित किया जा सकता है, ट्री $(2, 1)$ से प्रारंभ होता है (सम-विषम और विषम-सम युग्मों के लिए), और $(3, 1)$ से प्रारंभ होने वाला अन्य ट्री (विषम-विषम युग्मों के लिए)। इस प्रकार से प्रत्येक शीर्ष $(m, n)$ के बच्चे निम्नानुसार उत्पन्न होते हैं: यह योजना संपूर्ण और अनावश्यक है, इसमें कोई अमान्य सदस्य नहीं है। इसे यह टिप्पणी करके सिद्ध किया जा सकता है कि, यदि $$(a,b)$$ $$a>b$$ के साथ एक सहअभाज्य युग्म है, तो सभी स्थितियों में $$(m,n)$$ $$m>n$$ के साथ एक "छोटा" सहअभाज्य युग्म है। "पिता की गणना" की यह प्रक्रिया मात्र $$a=2b$$ या $$a=3b$$ होने पर ही रुक सकती है। इन स्थितियों में, सह-प्राथमिकता का तात्पर्य यह है कि युग्म या तो $$(2,1)$$ या $$(3,1)$$ है।
 * शाखा 1: $$(2m-n,m)$$
 * शाखा 2: $$(2m+n,m)$$
 * शाखा 3: $$(m+2n,n)$$
 * यदि $$a>3b,$$ तो $$(a,b)$$ शाखा 3 के साथ $$(m,n)=(a-2b, b)$$ का एक बच्चा है;
 * यदि $$2b<a<3b,$$ तो $$(a,b)$$ शाखा 2 के साथ $$(m,n)=(b, a-2b)$$ का एक बच्चा है;
 * यदि $$b<a<2b,$$ तो $$(a,b)$$ शाखा 1 के साथ $$(m,n)=(b, 2b-a)$$ का एक बच्चा है।

अनुप्रयोग
अतः मशीन डिज़ाइन में, समान, समान गियर सर्पण को अपेक्षाकृत प्रमुख होने के लिए साथ जुड़ने वाले दो गियर के दांतों की संख्या का चयन करके प्राप्त किया जाता है। जब 1:1 गियर ट्रेन की आवश्यकता होती है, तो उनके बीच दो समान आकार के गियर के लिए अपेक्षाकृत प्रमुख गियर डाला जा सकता है।

पूर्व-कंप्यूटर क्रिप्टोग्राफी में, कुछ वर्नाम सिफर मशीनों ने विभिन्न लंबाई के कुंजी टेप के कई पाशों को संयोजित किया था। इस प्रकार से कई घूर्णक मशीनें अलग-अलग संख्या में दांतों के रोटरों को जोड़ती हैं। ऐसे संयोजन तब सबसे ठीक कार्य करते हैं जब लंबाई का पूर्ण समुच्चय युग्‍मानूसार सहअभाज्य हो।

सामान्यीकरण
इस अवधारणा को $\Z$ के अतिरिक्त अन्य बीजगणितीय संरचनाओं तक बढ़ाया जा सकता है; इस प्रकार से उदाहरण के लिए, ऐसे बहुपद जिनका बहुपद सबसे बड़ा सामान्य भाजक 1 है, सहअभाज्य बहुपद कहलाते हैं।

यह भी देखें

 * यूक्लिड का ऑर्चर्ड
 * सुपरपार्टिएंट संख्या