Product Design, Manufacturing & Innovation Resources
घर » अनंत अभाज्य संख्याएँ (यूक्लिड का प्रमाण)

अनंत अभाज्य संख्याएँ (यूक्लिड का प्रमाण)

-300
  • Euclid of Alexandria
Euclid of Alexandria proving infinite primes in a classical study setting.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

यूक्लिड के प्रमेय के अनुसार अनंत अभाज्य संख्याएँ होती हैं। इसका सर्वमान्य प्रमाण विरोधाभास द्वारा दिया जाता है। इसमें सभी अभाज्य संख्याओं की एक सीमित सूची [latex]p_1, p_2, dots, p_n[/latex] मानी जाती है। फिर यह संख्या [latex]P = p_1 p_2 cdots p_n + 1[/latex] पर विचार करता है। यह संख्या [latex]P[/latex] या तो अभाज्य है या नहीं। यदि यह अभाज्य है, तो यह सूची में मौजूद न होने वाली एक नई अभाज्य संख्या है।

प्रमाण आगे इस प्रकार है: यदि [latex]P[/latex] अभाज्य नहीं है, तो यह किसी अभाज्य संख्या, मान लीजिए [latex]q[/latex], से विभाज्य होना चाहिए। यह अभाज्य संख्या [latex]q[/latex] हमारी मानी गई अभाज्य संख्याओं की पूर्ण सूची में होनी चाहिए। हालांकि, यदि हम [latex]P[/latex] को हमारी सूची में से किसी भी अभाज्य संख्या [latex]p_i[/latex] से विभाजित करते हैं, तो शेषफल हमेशा 1 होता है। इसलिए, हमारी सूची में से कोई भी अभाज्य संख्या [latex]q[/latex] का गुणनखंड नहीं हो सकती। इसका अर्थ है कि [latex]q[/latex] एक अभाज्य संख्या होनी चाहिए जो हमारी मूल सूची में नहीं थी। दोनों ही स्थिति में—चाहे [latex]P[/latex] अभाज्य हो या भाज्य—किसी भी परिमित सूची में मौजूद अभाज्य संख्याओं से कम से कम एक अधिक अभाज्य संख्या मौजूद है। यह इस प्रारंभिक धारणा का खंडन करता है कि सभी अभाज्य संख्याओं का समुच्चय परिमित है। इसलिए, अभाज्य संख्याओं का समुच्चय अनंत होना चाहिए। यह उत्कृष्ट तर्क गणितीय तर्क का एक उत्कृष्ट नमूना माना जाता है और अक्सर छात्रों को विरोधाभास द्वारा प्रमाण के पहले उदाहरणों में से एक के रूप में पढ़ाया जाता है। यह यूक्लिड की *एलिमेंट्स* पुस्तक के खंड 9, प्रस्ताव 20 में मिलता है।

UNESCO Nomenclature: 1101
शुद्ध गणित

Type

सार प्रणाली

व्यवधान

मूलभूत

उपयोग

व्यापक उपयोग

शगुन

  • अभाज्य और भाज्य संख्याओं की अवधारणा (जिसे पाइथागोरस जैसे पूर्व ग्रीक गणितज्ञों द्वारा विकसित किया गया था)
  • अंकगणित का मूलभूत प्रमेय (अप्रत्यक्ष रूप से प्रयुक्त, जिसमें कहा गया है कि 1 से बड़ा प्रत्येक पूर्णांक या तो एक अभाज्य संख्या है या अभाज्य संख्याओं का गुणनफल है)
  • विभाजन एल्गोरिदम
  • तर्क और विरोधाभास द्वारा प्रमाण की विधि (रिडक्टियो एड एब्सर्डम)

आवेदन

  • संख्या सिद्धांत की नींव
  • क्रिप्टोग्राफी (उदाहरण के लिए, RSA एल्गोरिदम बड़ी संख्याओं के गुणनखंडन की कठिनाई पर निर्भर करता है, जो अभाज्य संख्याओं के वितरण से संबंधित है)
  • आधुनिक बीजगणित और विश्लेषण का विकास
  • अभाज्य संख्या परीक्षण और गुणनखंडन के लिए कंप्यूटर विज्ञान एल्गोरिदम

पेटेंट:

NA

संभावित नवाचार विचार

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

संबंधित विषय: यूक्लिड का प्रमेय, अभाज्य संख्याएँ, अनंत अभाज्य संख्याएँ, विरोधाभास द्वारा प्रमाण, संख्या सिद्धांत, यूक्लिड के तत्व, आदिम, गणित, प्राचीन ग्रीस, अंकगणित का मूलभूत प्रमेय।

ऐतिहासिक संदर्भ

अनंत अभाज्य संख्याएँ (यूक्लिड का प्रमाण)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

संबंधित आविष्कार, नवाचार और तकनीकी सिद्धांत

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।