परिचय
गणित में सह अभाज्य संख्याएँ (Co-Prime Numbers) वे दो या दो से अधिक संख्याएँ होती हैं जिनका महत्तम समापवर्तक (HCF या GCD) केवल 1 होता है।
अर्थात, ऐसी संख्याओं में 1 के अलावा कोई भी समान भाजक नहीं होता।
उदाहरण:
- 8 और 15 सह अभाज्य हैं क्योंकि उनका HCF = 1 है।
- 9 और 16 भी सह अभाज्य हैं क्योंकि इनमें कोई समान भाजक नहीं है।
- लेकिन 12 और 18 सह अभाज्य नहीं हैं क्योंकि दोनों का सामान्य भाजक 6 है।
इस प्रकार, यदि दो संख्याएँ आपस में केवल 1 से ही विभाजित हो सकें, तो वे सह अभाज्य (सापेक्ष अभाज्य) कहलाती हैं।
सह अभाज्य संख्याओं की परिभाषा
यदि दो संख्याएँ aaa और bbb ऐसी हों कि HCF(a,b)=1\text{HCF}(a, b) = 1HCF(a,b)=1
तो aaa और bbb को सह अभाज्य संख्याएँ कहा जाता है।
इन्हें अंग्रेज़ी में Co-prime Numbers या Relatively Prime Numbers भी कहा जाता है।
सह अभाज्य संख्याओं की विशेषताएँ
- HCF सदैव 1 होता है
दो सह अभाज्य संख्याओं का सबसे बड़ा समान भाजक हमेशा 1 ही होगा। - 1 किसी भी संख्या के साथ सह अभाज्य होता है
क्योंकि 1 का कोई अन्य भाजक नहीं होता। इसलिए 1 और कोई भी संख्या हमेशा सह अभाज्य कही जा सकती है। - दो लगातार (Consecutive) संख्याएँ सह अभाज्य होती हैं
जैसे 7 और 8, 14 और 15, 24 और 25 आदि। लगातार संख्याओं में कोई समान भाजक नहीं होता। - दो अलग-अलग अभाज्य (Prime) संख्याएँ हमेशा सह अभाज्य होती हैं
जैसे 5 और 7, 11 और 13 आदि — इनका केवल सामान्य भाजक 1 होता है। - दो सम (Even) संख्याएँ कभी सह अभाज्य नहीं होतीं
क्योंकि दोनों में 2 एक समान गुणनखंड होता है। - यदि दो संख्याएँ सह अभाज्य हों, तो उनका LCM = उनका गुणनफल (Product)
जैसे 9 और 25 का LCM = 9 × 25 = 225, क्योंकि HCF = 1। - सह अभाज्य संख्याएँ किसी भी संयोजन में हो सकती हैं
वे दोनों अभाज्य (Prime) हो सकती हैं या दोनों भाज्य (Composite), बस उनका सामान्य गुणनखंड 1 होना चाहिए।
सह अभाज्य संख्याएँ कैसे पहचानें
दो संख्याएँ सह अभाज्य हैं या नहीं, यह जाँचने के लिए नीचे दिए गए तरीके अपनाएँ:
- HCF (GCD) विधि से जाँचें
दोनों संख्याओं का HCF निकालें।
यदि HCF = 1, तो वे सह अभाज्य हैं। उदाहरण:
HCF(9,25)=1\text{HCF}(9, 25) = 1HCF(9,25)=1 → दोनों सह अभाज्य। - अभाज्य गुणनखंड विधि (Prime Factorization)
दोनों संख्याओं को अभाज्य गुणनखंडों में तोड़ें।
यदि कोई भी सामान्य गुणनखंड न मिले, तो वे सह अभाज्य हैं। - निरीक्षण विधि (Observation Method)
- यदि दोनों लगातार हों → सह अभाज्य
- यदि दोनों सम हों → नहीं सह अभाज्य
- यदि एक अभाज्य हो और दूसरी संख्या उस अभाज्य की गुणज न हो → सह अभाज्य
सह अभाज्य संख्याओं के उदाहरण
| संख्या 1 | संख्या 2 | HCF | परिणाम |
|---|---|---|---|
| 8 | 15 | 1 | सह अभाज्य |
| 9 | 25 | 1 | सह अभाज्य |
| 14 | 15 | 1 | सह अभाज्य |
| 21 | 28 | 7 | नहीं |
| 16 | 24 | 8 | नहीं |
| 13 | 27 | 1 | सह अभाज्य |
सह अभाज्य संख्याओं का गणितीय महत्त्व
सह अभाज्य संख्याएँ गणित के कई क्षेत्रों में उपयोग होती हैं:
- संख्या सिद्धांत (Number Theory) में कई प्रमेय इन्हीं पर आधारित हैं।
- मॉड्यूलर अंकगणित (Modular Arithmetic) में गुणनात्मक व्युत्क्रम (Multiplicative Inverse) केवल सह अभाज्य संख्याओं के लिए परिभाषित किया जा सकता है।
- क्रिप्टोग्राफी (Cryptography), जैसे RSA Algorithm में, दो बड़ी सह अभाज्य संख्याओं का प्रयोग सुरक्षा को सुनिश्चित करने के लिए किया जाता है।
- LCM और HCF सूत्रों में यह संबंध महत्वपूर्ण होता है — a×b=HCF(a,b)×LCM(a,b)a \times b = \text{HCF}(a,b) \times \text{LCM}(a,b)a×b=HCF(a,b)×LCM(a,b)। यदि HCF = 1, तो LCM=a×bLCM = a \times bLCM=a×b।
सह अभाज्य और अभाज्य में अंतर
| बिंदु | अभाज्य संख्या | सह अभाज्य संख्या |
|---|---|---|
| परिभाषा | ऐसी संख्या जो केवल 1 और स्वयं से विभाजित होती है | दो संख्याएँ जिनका HCF = 1 हो |
| लागू | एक संख्या पर | दो या अधिक संख्याओं पर |
| उदाहरण | 2, 3, 5, 7, 11 | (8,15), (9,25), (14,15) |
| समानता | नहीं आवश्यक | केवल 1 सामान्य भाजक |
| प्रकार | एकल संख्या | युग्म (pair) या समूह |
कुछ उपयोगी ट्रिक्स
- यदि दोनों संख्याएँ लगातार हैं → वे सह अभाज्य हैं।
- यदि दोनों सम हैं → वे सह अभाज्य नहीं हैं।
- यदि एक संख्या प्राइम है और दूसरी उस प्राइम से विभाज्य नहीं है → वे सह अभाज्य हैं।
- किसी भी संख्या के साथ “1” हमेशा सह अभाज्य होगा।
सह अभाज्य संख्याओं से जुड़े 5 FAQs
Q1. सह अभाज्य संख्या किसे कहते हैं?
दो संख्याएँ जिनका महत्तम समापवर्तक (HCF) केवल 1 हो, उन्हें सह अभाज्य संख्याएँ कहते हैं।
Q2. क्या दो प्राइम संख्याएँ हमेशा सह अभाज्य होती हैं?
हाँ, यदि दोनों अलग-अलग प्राइम हों तो उनका HCF 1 होगा।
Q3. क्या दो सम संख्याएँ सह अभाज्य हो सकती हैं?
नहीं, क्योंकि दोनों में 2 एक समान गुणनखंड होता है।
Q4. क्या 9 और 25 सह अभाज्य हैं?
हाँ, क्योंकि उनका HCF = 1 है।
Q5. क्या 1 और कोई भी संख्या सह अभाज्य होती है?
हाँ, “1” हर संख्या के साथ सह अभाज्य होती है।
निष्कर्ष
सह अभाज्य संख्याएँ (Co-prime Numbers) गणित में बहुत महत्वपूर्ण भूमिका निभाती हैं। ये न केवल संख्या सिद्धांत और विभाज्यता के नियमों में उपयोगी हैं, बल्कि उच्च स्तरीय गणनाओं, एल्गोरिद्म, और क्रिप्टोग्राफी जैसे क्षेत्रों में भी इनका प्रयोग होता है।