जब भी आप अपना फ़ोन खोलते हैं या ऑनलाइन कुछ खरीदते हैं, पर्दे के पीछे माध्यमिक कक्षाओं का गणित काम कर रहा होता है। अभाज्य संख्याएँ — ठीक दो गुणनखंडों वाले पूर्णांक — ही वह कारण हैं जिससे आधुनिक गूढ़लेखन संभव है। वहाँ तक पहुँचने से पहले आइए यह विचार नींव से, एक-एक स्पष्ट कदम से खड़ा करें।

परीक्षा में अभाज्य और भाज्य अब भी आपस में मिल जाते हैं?

एक परामर्श में हम ठीक-ठीक पता लगा लेते हैं कि समझ कहाँ टूट रही है — कोई दबाव नहीं, कोई बाध्यता नहीं।

शुल्क देखें

अभाज्य संख्याएँ क्या हैं?

अभाज्य संख्या वह पूर्ण संख्या है जो 1 से बड़ी हो और जिसके ठीक दो गुणनखंड: 1 और स्वयं वह संख्या। इनके सिवा कोई उसे पूरा-पूरा नहीं बाँटता।

पहली कुछ अभाज्य संख्याएँ हैं 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … ध्यान दीजिए, 2 ही एकमात्र सम अभाज्य है — हर दूसरी सम संख्या 2 से विभाज्य है, इसलिए उसके गुणनखंड दो से अधिक होते हैं।

7 — अभाज्यगुणनखंड: 1, 7ठीक 2 गुणनखंड12 — भाज्य1, 2, 3, 4, 6, 122 से अधिक गुणनखंड
अभाज्य संख्याओं के ठीक दो गुणनखंड होते हैं (1 और स्वयं)। भाज्य संख्याओं के दो से अधिक।

भाज्य संख्याएँ क्या हैं?

भाज्य संख्या वह पूर्ण संख्या है जो 1 से बड़ी हो और जिसके दो से अधिक गुणनखंड हों। उसे छोटी पूर्ण संख्याओं के टुकड़ों में तोड़ा जा सकता है।

उदाहरण: 4 (गुणनखंड 1, 2, 4), 9 (1, 3, 9), 15 (1, 3, 5, 15)। रोज़ मिलने वाली अधिकांश संख्याएँ भाज्य होती हैं।

अभाज्य या भाज्य असल में यही प्रश्न है कि किसी संख्या के कितने गुणनखंड हैं: ठीक दो → अभाज्य; दो से अधिक → भाज्य।

1 न अभाज्य है न भाज्य — क्यों

विद्यार्थी अक्सर पूछते हैं: “क्या 1 अभाज्य नहीं है? वह तो केवल 1 से बँटता है!” पेच परिभाषा में है: अभाज्य के ठीक दो गुणनखंड होने चाहिए। संख्या 1 का केवल एक गुणनखंड है — स्वयं वह। “ठीक दो” का नियम वह पूरा नहीं करता, इसलिए वह न अभाज्य है न भाज्य। गणितज्ञों ने यह चुनाव इसलिए किया कि हर भाज्य संख्या अभाज्यों में ठीक एक ही तरह से टूटे (अंकगणित की मूल प्रमेय)।

कुछ जल्दी वाली प्रश्नोत्तरियों में 1 को “अभाज्य” बताकर गलत किया जाता है। याद रखिए: अभाज्य का अर्थ है दो गुणनखंड, न कि “केवल 1 से बँटना”।

अभाज्य संख्याओं की सूची (पहली 25)

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

3 से बड़ी हर अभाज्य संख्या 6 के किसी गुणज के ठीक पड़ोस में बैठती है (एक कम या एक अधिक)। यह पैटर्न यह जाँचने में सहायक है कि कोई संख्या अभाज्य हो सकती है या नहीं।

अभाज्य गुणनखंडन की आधारभूत बातें

हर भाज्य संख्या को अभाज्यों के गुणनफल के रूप में लिखा जा सकता है — यही उसका अभाज्य गुणनखंडन है। गुणनखंड वृक्ष उसे ढूँढने का चित्रात्मक तरीका है।

366623…वही विभाजन → 2, 3
गुणनखंड वृक्ष भाज्य संख्या को अभाज्य गुणनखंडों में तोड़ता है। 36 = 2 × 2 × 3 × 3।
  1. 60 = 6 × 10
  2. 6 = 2 × 3 और 10 = 2 × 5

  3. 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

अभाज्य गुणनखंडन HCF और LCM के पीछे का इंजन है — संख्याएँ अभाज्यों में टूट जाएँ तो उभयनिष्ठ गुणनखंड और गुणज ढूँढना यांत्रिक हो जाता है।

सह-अभाज्य संख्याएँ

दो संख्याएँ सह-अभाज्य (या परस्पर अभाज्य) कहलाती हैं यदि उनका एकमात्र उभयनिष्ठ गुणनखंड 1 हो। उनमें कोई दूसरा साझा भाजक नहीं होता।

8 और 15 सह-अभाज्य हैं: 8 के गुणनखंड 1, 2, 4, 8 हैं; 15 के 1, 3, 5, 15 — साझा केवल 1 है। महत्वपूर्ण बात: सह-अभाज्य संख्याओं का स्वयं अभाज्य होना आवश्यक नहीं। 9 और 14 दोनों भाज्य हैं, फिर भी सह-अभाज्य।

अभाज्य और सह-अभाज्य: “अभाज्य” एक अकेली संख्या का वर्णन करता है जिसके ठीक दो गुणनखंड हों। “सह-अभाज्य” दो संख्याओं के बीच के संबंध का वर्णन करता है — उनमें 1 के सिवा कोई उभयनिष्ठ गुणनखंड नहीं।

जुड़वाँ अभाज्य — जिज्ञासा का काँटा

जुड़वाँ अभाज्य वे अभाज्य युग्म हैं जिनके बीच ठीक 2 का अंतर है: (3, 5), (5, 7), (11, 13), (17, 19)। गणितज्ञों का अनुमान है कि ऐसे अनंत युग्म हैं — पर अब तक कोई सिद्ध नहीं कर पाया। यह संख्या-सिद्धांत की सबसे पुरानी अनसुलझी पहेलियों में से एक है, और इसकी शुरुआत उसी गुणनखंड गिनने के विचार से होती है जो आपने अभी सीखा।

यह वास्तव में क्यों मायने रखता है

इंटरनेट सुरक्षा और गूढ़लेखन

जब आप ऑनलाइन बैंकिंग में लॉग इन करते हैं, तो आपका ब्राउज़र RSA गूढ़लेखन का प्रयोग करता है। उसकी सुरक्षा दो बहुत बड़ी अभाज्य संख्याओं को आपस में गुणा करने पर टिकी है — गुणा करना आसान है, पर जब तक वे अभाज्य आपको ज्ञात न हों, उसे उलटना व्यावहारिक रूप से असंभव है। ठीक दो बड़े अभाज्य गुणनखंडों वाली संख्या ही ताला है; चाबी के बिना उन गुणनखंडों को ढूँढना वही कठिन भाग है जिसका सामना हमलावर करते हैं।

कंप्यूटर विज्ञान और संख्या-पहेलियाँ

हैश सारणियाँ, यादृच्छिक संख्या जनित्र और त्रुटि-जाँच कूट, सब अभाज्य आकार की संरचनाओं पर टिके हैं। सुडोकु की ग्रिड, झींगुरों के समय की पहेलियाँ और प्रोग्रामिंग साक्षात्कार के प्रश्न — इनके नीचे अक्सर अभाज्य का तर्क छिपा होता है।

प्रकृति: सिकाडा का जीवन-चक्र

उत्तर अमेरिका के आवधिक सिकाडा हर 13 या 17 वर्ष बाहर आते हैं — दोनों अभाज्य संख्याएँ। यह समय-चक्र शिकारियों के लिए उनके साथ ताल मिलाना कठिन कर देता है। मनुष्यों के RSA बनाने से लाखों वर्ष पहले विकास-क्रम संख्या-सिद्धांत की एक युक्ति पर पहुँच गया था।

अभाज्य संख्या जल्दी पहचानने के नुस्ख़े

  • 2 के सिवा हर अभाज्य विषम है — यदि कोई संख्या सम है और 2 से बड़ी, तो वह भाज्य है।
  • छोटी अभाज्य संख्याओं को क्रम से जाँचिए: 2, 3, 5, 7, 11… यदि कोई भी पूरा-पूरा न बाँटे, तो वह संख्या अभाज्य है (उन संख्याओं के लिए जिन्हें आप हाथ से जाँच सकें)।
  • 3 के लिए: अंकों को जोड़िए — यदि जोड़ 3 से विभाज्य है तो संख्या भाज्य है (जैसे 51 → 5+1=6)।
  • 5 के लिए: यदि अंतिम अंक 0 या 5 है (और संख्या 5 से बड़ी), तो वह भाज्य है।
  • आपको केवल अपनी संख्या के वर्गमूल तक की अभाज्य संख्याएँ जाँचनी पड़ती हैं।
आम गलतियाँ
  • 1 को अभाज्य कहना। उसका एक गुणनखंड है, दो नहीं।
  • यह सोचना कि सभी विषम संख्याएँ अभाज्य हैं। 9 = 3 × 3 और 15 = 3 × 5 विषम भाज्य संख्याएँ हैं।
  • अभाज्य को सह-अभाज्य से मिला देना। दो अभाज्य संख्याएँ सह-अभाज्य हो सकती हैं (जैसे 3 और 5), पर सह-अभाज्य युग्मों में भाज्य संख्याएँ भी हो सकती हैं।
  • यह भूल जाना कि 2 अभाज्य है। वह एकमात्र सम अभाज्य है — और सबसे छोटी भी।

  1. 29 अभाज्य है या भाज्य? अपना तर्क दिखाइए।

    संकेत: 2, 3, 5 से भाग जाँचिए — √29 ≈ 5.4 पर रुक जाइए।

    उत्तर देखेंअभाज्य। 29, 2, 3 या 5 से विभाज्य नहीं है, और √29 से नीचे कोई दूसरा गुणनखंड नहीं है।

  2. 84 का अभाज्य गुणनखंडन लिखिए।

    संकेत: 84 = 2 × 42 से शुरू कीजिए, फिर तोड़ते रहिए।

    उत्तर देखें84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

  3. क्या 14 और 25 सह-अभाज्य हैं? समझाइए।

    संकेत: दोनों के गुणनखंड लिखिए और 1 के सिवा उभयनिष्ठ ढूँढिए।

    उत्तर देखेंहाँ। 14 के गुणनखंड: 1, 2, 7, 14। 25 के गुणनखंड: 1, 5, 25। एकमात्र उभयनिष्ठ गुणनखंड 1 है, इसलिए वे सह-अभाज्य हैं।

  4. 20 और 40 के बीच एक जुड़वाँ अभाज्य युग्म बताइए।

    संकेत: दो के अंतर वाली अभाज्य संख्याएँ ढूँढिए।

    उत्तर देखें(29, 31) या (31, 37) — उस परास का चिरपरिचित जुड़वाँ युग्म (29, 31) है।

सारांश

  • अभाज्य के ठीक दो गुणनखंड होते हैं: 1 और स्वयं वह।
  • भाज्य के दो से अधिक गुणनखंड होते हैं; 1 इनमें से कोई नहीं।
  • अभाज्य गुणनखंडन भाज्य संख्याओं को अभाज्य टुकड़ों में तोड़ता है।
  • सह-अभाज्य का अर्थ है दो संख्याओं में 1 के सिवा कोई साझा गुणनखंड नहीं — उनका अभाज्य होना आवश्यक नहीं।
  • अभाज्य संख्याएँ गूढ़लेखन चलाती हैं, प्रकृति में दिखती हैं, और HCF तथा LCM से जुड़ती हैं।

आगे: HCF और LCM

अभाज्य गुणनखंडन महत्तम समापवर्तक (HCF) और लघुत्तम समापवर्त्य (LCM) तक पहुँचने का पुल है — कुछ देशों में इसे GCF भी कहते हैं। आगे पढ़िए HCF और LCM: पूरी समझ।

अक्सर पूछे जाने वाले प्रश्न

अभाज्य संख्या क्या है?

अभाज्य संख्या 1 से बड़ा वह पूर्णांक है जिसके ठीक दो गुणनखंड हों: 1 और वह स्वयं। उदाहरण 2, 3, 5, 7, 11 और 13 हैं।

भाज्य संख्या क्या है?

भाज्य संख्या 1 से बड़ा वह पूर्णांक है जिसके दो से अधिक गुणनखंड हों। उदाहरण के लिए 12 भाज्य है क्योंकि उसके गुणनखंड 1, 2, 3, 4, 6 और 12 हैं।

1 न अभाज्य क्यों है और न भाज्य?

परिभाषा के अनुसार अभाज्य संख्याओं के ठीक दो गुणनखंड होते हैं। संख्या 1 का केवल एक गुणनखंड (वह स्वयं) है, इसलिए वह अभाज्य नहीं ठहरती। वह भाज्य भी नहीं है, क्योंकि भाज्य संख्याओं के दो से अधिक गुणनखंड होने चाहिए।

सह-अभाज्य संख्याएँ क्या हैं?

दो संख्याएँ सह-अभाज्य हैं यदि उनका एकमात्र समापवर्तक 1 हो। उदाहरण के लिए 8 और 15 सह-अभाज्य हैं। उन्हें स्वयं अभाज्य होना ज़रूरी नहीं — 9 और 14 सह-अभाज्य हैं, जबकि दोनों भाज्य हैं।

अभाज्य और सह-अभाज्य संख्याओं में क्या अंतर है?

अभाज्य संख्या एक अकेली संख्या है जिसके ठीक दो गुणनखंड होते हैं। सह-अभाज्य दो संख्याओं के बीच का संबंध बताता है — उनका 1 के सिवा कोई समापवर्तक नहीं। अभाज्य संख्याएँ एक-दूसरे से सह-अभाज्य हो सकती हैं (जैसे 3 और 5), पर सह-अभाज्य युग्मों में भाज्य संख्याएँ भी हो सकती हैं (जैसे 4 और 9)।