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] या तो अभाज्य है या नहीं। यदि यह अभाज्य है, तो यह सूची में मौजूद न होने वाली एक नई अभाज्य संख्या है।

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

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

Type

सार प्रणाली

व्यवधान

मूलभूत

उपयोग

व्यापक उपयोग

शगुन

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • मौलिक अंकगणित का प्रमेय (अप्रत्यक्ष रूप से प्रयुक्त, यह बताते हुए कि 1 से बड़ा प्रत्येक पूर्णांक या तो एक अभाज्य संख्या है या अभाज्य संख्याओं का गुणनफल है)
  • विभाजन एल्गोरिदम
  • तर्क और विरोधाभास द्वारा प्रमाण की विधि (रिडक्टियो एड एब्सर्डम)

आवेदन

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

पेटेंट:

NA

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

  • अधिक कुशल अभाज्य-छलनी एल्गोरिदम का विकास
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • सिमुलेशन के लिए अभाज्य संख्या-आधारित छद्म यादृच्छिक संख्या जनरेटर
  • बड़ी अभाज्य संख्याओं को खोजने के लिए वितरित कंप्यूटिंग परियोजनाएं (उदाहरण के लिए, GIMPS)
  • अभाज्य संख्याओं के विभिन्न गुणों पर आधारित नवीन क्रिप्टोग्राफिक प्रणालियाँ
  • संख्या सिद्धांत के प्रमाणों को दृश्य रूप देने के लिए शैक्षिक सॉफ़्टवेयर
  • अभाज्य संख्याओं की अनंतता के लिए नए प्रमाण खोजने हेतु एआई-संचालित प्रमेय सिद्धकर्ता
  • ब्लॉकचेन technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (आईओटी) उपकरण
  • अभाज्य गुणनखंडन का उपयोग करके डेटा संपीड़न एल्गोरिदम
संबंधित विषय: यूक्लिड का प्रमेय, अभाज्य संख्याएँ, अनंत अभाज्य संख्याएँ, विरोधाभास द्वारा प्रमाण, संख्या सिद्धांत, यूक्लिड के तत्व, आदिम, गणित, प्राचीन ग्रीस, अंकगणित का मूलभूत प्रमेय।

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

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

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

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

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

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