अभाज्य संख्याएँ
अभाज्य संख्याएँ क्या है?
अभाज्य संख्या 1 से बड़ी एक पूर्ण संख्या होती है जिसमें केवल दो गुणनखंड होते हैं - स्वयं और 1 अर्थात यदि x एक अभाज्य संख्या है, तो इसके एकमात्र गुणनखंड 1 और स्वयं x ही होंगे। उदाहरण - 2, 3, 5, 7, 13 आदि ।
एक अभाज्य संख्या को शेषफल, दशमलव या अंश छोड़े बिना किसी अन्य धनात्मक पूर्णांक से विभाजित नहीं किया जा सकता है। संख्या सिद्धांत में गणितज्ञों द्वारा अभाज्य संख्याओं को अक्सर 'निर्माण खंड' के रूप में देखा जाता है। अंकगणित के मौलिक प्रमेय में कहा गया है कि एक संयुक्त संख्या को अभाज्य संख्याओं के गुणन के रूप में व्यक्त किया जा सकता है।
ध्यातव्य हो कि 1 गैर अभाज्य संख्या है , 1 न ही तो भाज्य होता है नहीं अभाज्य, यह एक अद्वितीय संख्या ( unique) है ।
अभाज्य संख्याओं के गुण
अभाज्य संख्याओं के कुछ गुण नीचे सूचीबद्ध हैं: 1). 1 से बड़ी प्रत्येक संख्या को कम से कम एक अभाज्य संख्या से विभाजित किया जा सकता है।
2). 2 से बड़े प्रत्येक सम धनात्मक पूर्णांक को दो अभाज्य संख्याओं के योग के रूप में व्यक्त किया जा सकता है।
3). 2 को छोड़कर अन्य सभी अभाज्य संख्याएँ विषम हैं अर्थात हम कह सकते हैं कि 2 एकमात्र सम अभाज्य संख्या है।
4).दो अभाज्य संख्याएँ सदैव एक दूसरे की सहअभाज्य होती हैं।
5).प्रत्येक भाज्य संख्या को अभाज्य गुणनखंडों में विभाजित किया जा सकता है , और व्यक्तिगत रूप से ये सभी अद्वितीय हैं।
सहअभाज्य संख्याएँ
दो संख्याएँ एक-दूसरे की सहअभाज्य ( co primes) कहलाती हैं , यदि उनका उच्चतम समापवर्तक ( hcf) 1 है। उदाहरण के लिए, 7 और 13 सहअभाज्य हैं,
7= 7 ×1
13= 13 × 1
क्योंकि, इन दोनों संख्याओं का उभयनिष्ठ गुणनखंड ( common factor) केवल 1 है; अतः यह दोनों संख्याएं आपस में सहअभाज्य हैं ।
यमज अभाज्य संख्याएं
वे अभाज्य संख्याएं जिनके बीच केवल एक भाज्य संख्या होती है, उन्हें यमज अभाज्य संख्याएं कहा जाता है। सरल शब्दों में हम कह सकते हैं, की अभाज्य संख्याओं का ऐसा युग्म जिसमें केवल दो का अंतर होता है , यमज अभाज्य संख्याएं कहलाती है । उदाहरण के लिए, 3 और 5 यमजअभाज्य संख्याएँ हैं, क्योंकि इन दोनों संख्याओं में दो का अंतर है । ( 5 - 3 = 2)
यमज अभाज्य संख्याओं के अन्य उदाहरण हैं:
(5, 7) [7 - 5 = 2]
(11, 13) [13 - 11 = 2]
(17, 19) [19 - 17 = 2]
(29, 31) [31 - 29 = 2]
(41, 43) [43 - 41 = 2]
(59, 61) [61 - 59 = 2]
(71, 73) [73 - 71 = 2]
