Product Design, Manufacturing & Innovation Resources
घर » अंकगणित का मूलभूत प्रमेय

अंकगणित का मूलभूत प्रमेय

1801
  • Carl Friedrich Gauss
Study room with books and chalkboard illustrating the Fundamental Theorem of Arithmetic in number theory.

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

यह प्रमेय बताता है कि 1 से बड़ा प्रत्येक पूर्णांक या तो एक अभाज्य संख्या है या उसे गुणनखंडों के क्रम की परवाह किए बिना, अभाज्य संख्याओं के गुणनफल के रूप में विशिष्ट रूप से निरूपित किया जा सकता है। उदाहरण के लिए, [latex]1200 = 2^4 times 3^1 times 5^2[/latex]। यह विशिष्ट रूप से निरूपित किया जा सकता है। गुणन यह संख्या सिद्धांत का एक आधारशिला है, जो पूर्णांकों के लिए एक मौलिक गुणात्मक संरचना प्रदान करता है।

The Fundamental Theorem of Arithmetic, also called the unique गुणन theorem, consists of two main assertions for any integer [latex]n > 1[/latex]: first, that [latex]n[/latex] can be written as a product of prime numbers (the existence part), and second, that this product is unique, apart from the order of the factors (the uniqueness part). The existence of a prime factorization is typically proven using strong induction. The base case is that 2 is prime. For the inductive step, assume every integer up to [latex]k[/latex] has a prime factorization. For [latex]k+1[/latex], it is either prime (and we are done) or composite. If it is composite, it can be written as a product of two smaller integers, [latex]a \times b[/latex]. By the induction hypothesis, both [latex]a[/latex] and [latex]b[/latex] have prime factorizations, and their product gives a prime factorization for [latex]k+1[/latex].

अद्वितीयता का भाग अधिक सूक्ष्म है और यूक्लिड के प्रमेय पर महत्वपूर्ण रूप से निर्भर करता है, जो कहता है कि यदि एक अभाज्य संख्या p किसी गुणनफल ab को विभाजित करती है, तो p को या तो a या b को विभाजित करना ही चाहिए। अद्वितीयता सिद्ध करने के लिए, मान लीजिए कि एक पूर्णांक n के दो भिन्न अभाज्य गुणनखंड हैं: n = p₁, p₂ + q₁, q₂ + q₂ + q₂। अभाज्य संख्या p₁ बाएँ पक्ष को विभाजित करती है, इसलिए इसे दाएँ पक्ष को भी विभाजित करना चाहिए। यूक्लिड के प्रमेय के अनुसार, p₁ को q₁j में से किसी एक को विभाजित करना ही चाहिए। चूंकि सभी q_j अभाज्य संख्याएँ हैं, इसलिए p_1 किसी q_j के बराबर होना चाहिए। हम इन पदों को दोनों पक्षों से हटाकर प्रक्रिया को दोहरा सकते हैं, जिससे अंततः यह सिद्ध हो जाता है कि दोनों गुणनखंड समान होने चाहिए। इस प्रमेय के कुछ अंश यूक्लिड की रचना *एलिमेंट्स* (लगभग 300 ईसा पूर्व) में मिलते हैं, लेकिन कार्ल फ्रेडरिक गॉस ने 1801 में अपनी रचना *डिस्क्विशन्स एरिथमेटिका* में इसका पहला स्पष्ट कथन और सटीक प्रमाण प्रस्तुत किया, जिससे संख्या सिद्धांत में इसकी मूलभूत भूमिका स्थापित हुई।

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

Type

सार प्रणाली

व्यवधान

मूलभूत

उपयोग

व्यापक उपयोग

शगुन

  • यूक्लिड का अभाज्य संख्याओं की अनंतता का प्रमाण
  • यूक्लिड का लेम्मा
  • अभाज्य संख्याओं और विभाज्यता की अवधारणा प्राचीन यूनानी गणित से ली गई है।
  • का विकास mathematical induction as a proof technique

आवेदन

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

पेटेंट:

NA

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

  • अत्यंत विशाल संख्याओं के अति-कुशल अभाज्य गुणनखंडन के लिए एक क्वांटम कंप्यूटिंग एल्गोरिदम
  • विशिष्ट, कठिन-से-पहचानने वाले अभाज्य संख्याओं के परिवारों के गुणनफलों के गुणनखंडन की कठिनाई पर आधारित एक नया क्रिप्टोग्राफिक प्रोटोकॉल।
  • एक डेटा संपीड़न तकनीक जो पैटर्न पहचान के लिए डेटा स्ट्रीम को अभाज्य संख्याओं के गुणनफल के रूप में प्रस्तुत करती है
  • अभाज्य गुणनखंडन के आधार पर जटिल डेटा संरचनाओं के लिए अद्वितीय पहचानकर्ता उत्पन्न करने की एक विधि
  • एक शैक्षिक सॉफ्टवेयर जो सहज शिक्षण के लिए अभाज्य गुणनखंड वृक्षों को 3डी में प्रदर्शित करता है।
  • एक आनुवंशिक एल्गोरिदम जो विकासवादी प्रक्रियाओं को अनुकूलित करने के लिए अभाज्य गुणनखंडन सिद्धांतों का उपयोग करता है।
  • पूर्णांक मान निर्दिष्ट करके और उनके अभाज्य गुणनखंडों का अध्ययन करके जटिल नेटवर्क की स्थिरता का विश्लेषण करने का एक मॉडल।
  • एक संगीत रचना प्रणाली जिसमें लयबद्ध और तालबद्ध संरचनाएं पूर्णांकों के अभाज्य गुणनखंडों से प्राप्त होती हैं।
  • a secure digital voting system where each vote is encoded using a unique large integer, and validity is checked via its prime factors
  • अभाज्य गुणनखंडन के गुणों पर आधारित डेटा संचरण में त्रुटि का पता लगाने और उसे ठीक करने की एक विधि
संबंधित विषय: अंकगणित का मूलभूत प्रमेय, अभाज्य गुणनखंडन, अद्वितीय गुणनखंडन, संख्या सिद्धांत, पूर्णांक, अभाज्य संख्या यूक्लिडगॉस, मानक निरूपण, गुणात्मक संरचना।

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

अंकगणित का मूलभूत प्रमेय

1585
1779
1799
1801
1850
1875
1897
-550
1750
1790
1800
1844
1874
1893
1900

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

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

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

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

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

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