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

अंकगणितीय शोध (1801) में कार्ल फ्रेडरिक गॉस ने अद्वितीय कारककरण प्रमेय साबित किया और इसका उपयोग द्विघात पारस्परिकता के नियम को सिद्ध करने के लिए किया।

गणित में, अंकगणित के मौलिक प्रमेय को अद्वितीय गुणनखंड प्रमेय और अभाज्य गुणनखंड प्रमेय भी कहा जाता है, और यह भी बताता है कि 1 से अधिक प्रत्येक पूर्णांक को अभाज्य संख्याओं के गुणनफल के रूप में गुणकों के क्रम में दर्शाया जा सकता है। उदाहरण के लिए,

$1200=2^{4}\cdot 3^{1}\cdot 5^{2}=(2\cdot 2\cdot 2\cdot 2)\cdot 3\cdot (5\cdot 5)=5\cdot 2\cdot 5\cdot 2\cdot 3\cdot 2\cdot 2=\ldots$

प्रमेय इस उदाहरण के विषय में दो बातें बताता है: पहला यह कि 1200 को अभाज्य संख्याओं के गुणनफल के रूप में प्रदर्शित किया जा सकता है और दूसरा यह की कोई फर्क नहीं पड़ता कि यह कैसे किया जाता है, गुणनफल के रूप में हमेशा चार 2s, एक 3s और दो 5s अभाज्य संख्याएँ नहीं होंगी।

गुणकों का अभाज्य होना आवश्यक है: सम्पूर्ण संख्या वाले गुणनखंड अद्वितीय नहीं हो सकते हैं (उदाहरण के लिए, $12=2\cdot 6=3\cdot 4$)

यह प्रमेय मुख्य कारणों में से एक है कि क्यों 1 को अभाज्य संख्या नहीं माना जाता है: यदि 1अभाज्य थे, तो अभाज्यों में गुणनखंड अद्वितीय नहीं होगा; उदाहरण के लिए,$2=2\cdot 1=2\cdot 1\cdot 1=\ldots$

प्रमेय अन्य बीजगणितीय संरचनाओं को साधारणीकरण करता है जिन्हें अद्वितीय गुणनखंड क्षेत्र (डोमेन) कहा जाता है और इसमें एक क्षेत्र (गणित) पर प्रमुख आदर्श क्षेत्र (डोमेन), यूक्लिडियन क्षेत्र (डोमेन) और बहुपद बीजगणित सम्मिलित होते हैं। हालाँकि, प्रमेय बीजगणितीय पूर्णांकों के लिए मान्य नहीं है। अद्वितीय गुणनखंडन की यह विफलता "फर्मेट की अंतिम प्रमेय" के प्रमाण की कठिनाई के कारणों में से एक है। फर्मेट के कथन और विल्स के प्रमाण के बीच 358 वर्षों के दौरान लिखे गए कई असत्य प्रमाणों की त्रुटि के पीछे बीजगणितीय पूर्णांकों के वलयों में अद्वितीय गुणनखंड का सहज उपयोग है।

इतिहास

मौलिक प्रमेय को यूक्लिड की पुस्तक में VII, प्रस्ताव 30, 31 और 32 से और पुस्तक IX, प्रस्ताव 14 से प्राप्त किया जा सकता है।

यदि दो संख्याएँ आपस में गुणा करके कुछ बनाती हैं, और कोई भी अभाज्य संख्या उस परिणाम को मापती है तो यह मूल संख्याओं में से एक को भी मंपेगी |

— यूक्लिड, एलिमेंट्स बुक VII, प्रस्ताव 30

(आधुनिक शब्दावली में: यदि एक अभाज्य संख्या p गुणनफल ab को विभाजित करता है या संख्या p अलग-अलग a या b या दोनों को विभाजित करता है।) तो प्रस्ताव 30 को "यूक्लिड की लेम्मा" कहा जाता है, और यह अंकगणित के मूलभूत प्रमेय के प्रमाण की कुंजी है।

किसी भी समिश्र संख्या को किसी अभाज्य संख्या द्वारा मापा जाता है।

— यूक्लिड, एलिमेंट्स बुक VII, प्रस्ताव 30

(आधुनिक शब्दावली में: एक से अधिक प्रत्येक पूर्णांक को किसी भी अभाज्य संख्या से समान रूप से विभाजित किया जाता है।) प्रस्ताव 31 को अनंत अवरोही द्वारा आसानी से सिद्ध किया जाता है।

कोई भी संख्या या तो अभाज्य होती है या किसी अभाज्य संख्या से मापी जाती है।

— यूक्लिड, एलिमेंट्स बुक VII, प्रस्ताव 32

प्रस्ताव 32 को प्रस्ताव 31 से लिया गया है, और यह साबित करता है कि गुणनखंड संभव है।

यदि कोई संख्या सबसे छोटी है तो उसे अभाज्य संख्याओं के द्वारा मापा जा सकता है, और मूल रूप से इसे मापने वालों को छोड़कर अन्य अभाज्य संख्या के द्वारा इसे मापा नहीं जा सकता |

— यूक्लिड, एलिमेंट्स बुक VII, प्रस्ताव 14

(आधुनिक शब्दावली में: कई अभाज्य संख्याओं का लघुत्तम समापवर्त्य किसी अन्य अभाज्य संख्या का गुणज नहीं होता है।) जो पुस्तक IX, प्रस्ताव 14 और पुस्तक VII, प्रस्ताव 30 से लिया गया है, और यह आंशिक रूप से साबित करता है कि गुणनखंड अद्वितीय है - इस बिंदु को गणितज्ञ आंद्रे वेल ने अपने पुस्तक में लिखा है। वास्तव में इस प्रस्ताव के सभी घातांक एक के बराबर हैं इसलिय सामान्य समस्यों के लिए कुछ नहीं कहा गया है।

जब यूक्लिड ने अभाज्य गुणनखण्ड के सत्यता के लिय पहला कदम उठाया तो कमल अल-दीन अल-फारसी ने अपनी अंतिम प्रयास में पहली बार अंकगणित का मौलिक प्रमेय बताया। गॉस का अंकगणितीय विवेचनात्मक को अनुच्छेद 16 मॉड्यूलर अंकगणित को नियोजित करने वाला एक आधुनिक कथन और प्रमाण है।

अनुप्रयोग

धनात्मक पूर्णांक का विहित निरूपण

प्रत्येक धनात्मक पूर्णांक n > 1 को अभाज्य घातों के गुणनफल के रूप में दर्शाया जा सकता है

$n=p_{1}^{n_{1}}p_{2}^{n_{2}}\cdots p_{k}^{n_{k}}=\prod _{i=1}^{k}p_{i}^{n_{i}},$

जहाँ p₁ < p₂ < ... < p_k अभाज्य संख्याएँ हैं और n_i सकारात्मक पूर्णांक हैं, तो यह निरूपण समान्यत: सभी सकारात्मक पूर्णांकों तक बढ़ाया जा सकता है, जिसमें 1 भी सम्मिलित है। इस निरूपण को n का विहित (कैनोनिकल) निरूपण या n का मानक रूप कहा जाता है।

999 = 3³×37,

1000 = 2³×5^{3</सुप>,}

1001 = 7×11×13.

कारक p0 = 1 को n के मान के बदले बिना सम्मिलित किया जा सकता है (उदाहरण के लिए, 1000 = 23×30×53) वास्तव में किसी भी सकारात्मक पूर्णांक को विशिष्ट रूप से सभी सकारात्मक अभाज्य संख्याओं पर लिए गए अनंत परिणाम के रूप में दर्शाया जा सकता है|

$n=2^{n_{1}}3^{n_{2}}5^{n_{3}}7^{n_{4}}\cdots =\prod _{i=1}^{\infty }p_{i}^{n_{i}},$

जहां की एक परिमित संख्या n_i धनात्मक पूर्णांक हैं, और अन्य शून्य हैं।

ऋणात्मक घातांकों की अनुमति सकारात्मक परिमेय संख्याओं के लिए एक विहित (कैनोनिकल) रूप प्रदान करती है।

अंकगणितीय संक्रियाएं

परिणाम का प्रामाणिक प्रतिनिधित्व को दो संख्याओं a और b का महत्तम सामान्य भाजक(जीसीडी), और लघुतम समापवर्त्य (एलसीएम) केवल a और b के विहित (कैनोनिकल) के रूप में व्यक्त किया जा सकता है:

${\begin{alignedat}{2}a\cdot b&=2^{a_{1}+b_{1}}3^{a_{2}+b_{2}}5^{a_{3}+b_{3}}7^{a_{4}+b_{4}}\cdots &&=\prod p_{i}^{a_{i}+b_{i}},\\\gcd(a,b)&=2^{\min(a_{1},b_{1})}3^{\min(a_{2},b_{2})}5^{\min(a_{3},b_{3})}7^{\min(a_{4},b_{4})}\cdots &&=\prod p_{i}^{\min(a_{i},b_{i})},\\\operatorname {lcm} (a,b)&=2^{\max(a_{1},b_{1})}3^{\max(a_{2},b_{2})}5^{\max(a_{3},b_{3})}7^{\max(a_{4},b_{4})}\cdots &&=\prod p_{i}^{\max(a_{i},b_{i})}.\end{alignedat}}$

हालाँकि पूर्णांक गुणनखंडन विशेष रूप से बड़ी संख्या में कंप्यूटिंग परिणाम जीसीडी या एलसीएम की तुलना में बहुत अधिक कठिन है। अतः व्यवहार में इन सूत्रों का बहुत कम उपयोग रहता है।

अंकगणितीय कार्य

Main article: अंकगणितीय कार्य

कई अंकगणितीय कार्यों को विहित (कैनोनिकल) निरूपण का उपयोग करके परिभाषित किया गया है। विशेष रूप से, योज्य और गुणात्मक कार्यों के मूल्यों को अभाज्य संख्याओं की सहायता से उनके मूल्यों द्वारा निर्धारित किया जाता है।

प्रमाण

सत्यता के जाँच के लिय यूक्लिड के लेम्मा (तत्व VII, 30) प्रमेय की आवश्यकता पड़ती है: यदि कोई अभाज्य दो पूर्णांकों के गुणनफल को विभाजित करता है, तो उसे इनमें से कम से कम एक पूर्णांक को विभाजित करना चाहिए।

अस्तित्व

यह दिखाया जाना चाहिए कि 1 से बड़ा प्रत्येक पूर्णांक या तो अभाज्य है या अभाज्य संख्याओं का गुणनफल है। सबसे पहला अभाज्य संख्या 2 है। मान लें कि यह 1 से अधिक और n से कम सभी संख्याओं के लिए सत्य है। यदि n अभाज्य है, तो सिद्ध करने के लिए और कुछ नहीं है।अन्यथा, पूर्णांक a और b हैं, जहाँ n = a b, और 1 <a ≤ b < n है। प्रवर्तन परिकल्पना के अनुसार, a = p₁ p₂ ⋅⋅⋅ p_j और b = q₁ q₂ ⋅⋅⋅ q_kअभाज्य संख्याओं के गुणनफल हैं। लेकिन तब n = a b = p₁ p₂ ⋅⋅⋅ p_j q₁ q₂ ⋅⋅⋅ q_kअभाज्य संख्याओं का गुणनफल है।

विशिष्टता

मान लीजिए इसके विपरीत एक पूर्णांक है जिसमें दो अलग-अलग अभाज्य गुणनखंड हैं। माना n एक ऐसा सबसे छोटा पूर्णांक है जो लिखा गया है n = p₁ p₂ ... p_j = q₁ q₂ ... q_k, जहाँ प्रत्येक pi और qi अभाज्य संख्याएँ हैं। हम देखते हैं कि p1, (q1 q2 ... qk) को विभाजित करता है, इसलिए p1 कुछ qi को यूक्लिड की प्रमेय के द्वारा विभाजित करता है। साधारण नियम में कमी के बिना, मान लें कि p1, q1 को विभाजित करता है, चूँकि p1 और q1 दोनों अभाज्य संख्याएँ हैं, इसलिए p1 = q1 इस प्रकार है, कि n के गुणनखंडों पर वापस आते हुए हम निष्कर्ष निकालने के लिए इन दो कारकों को रद्द कर सकते हैं कि p₂ ... p_j = q₂ ... q_k अब हमारे पास n से छोटे कुछ पूर्णांक के दो अलग-अलग अभाज्य गुणनखंड हैं, जो n की न्यूनतमता के विपरीत हैं।

यूक्लिड की लेम्मा के बिना विशिष्टता

यूक्लिड लेम्मा के प्रमेय का उपयोग किए बिना अंकगणित के मौलिक प्रमेय को सिद्ध किया जा सकता है।इसके बाद का प्रमाण यूक्लिडियन एल्गोरिथम के यूक्लिड के मूल संस्करण से प्रेरित होता है |

मान लें कि s सबसे छोटा सकारात्मक पूर्णांक है जो दो अलग-अलग तरीकों से अभाज्य संख्याओं का गुणनफल है। इसका तात्पर्य यह है कि s यदि मौजूद है, तो 1 से अधिक एक संयुक्त संख्या होनी चाहिए।

${\begin{aligned}s&=p_{1}p_{2}\cdots p_{m}\\&=q_{1}q_{2}\cdots q_{n}.\end{aligned}}$

प्रत्येक $p_{i}$, $q_{j}.$से अलग होना चाहिए | अगर कहें की $p_{i}=q_{j},$ तब कुछ धनात्मक पूर्णांक मौजूद होगा $t=s/p_{i}=s/q_{j}$ जो s से छोटा होगा और इसके दो भिन्न अभाज्य गुणनखंड होंगे हैं। आवश्यक होने पर दो कारकों का आदान-प्रदान करके कोई भी $p_{1}<q_{1},$ मान सकते है

$P=p_{2}\cdots p_{m}$ और $Q=q_{2}\cdots q_{n},$ किसी के पास $s=p_{1}P=q_{1}Q.$ इसके अलावा, चूंकि $p_{1}<q_{1},$ किसी के पास $Q<P.$ इसके बाद यह अनुसरण करता है

$s-p_{1}Q=(q_{1}-p_{1})Q=p_{1}(P-Q)<s.$

जैसा कि s से कम धनात्मक पूर्णांकों को अद्वितीय अभाज्य गुणनखण्ड माना गया है, $p_{1}$या तो $q_{1}-p_{1}$ या Q के गुणनखंड में होना चाहिए | बाद वाली स्थिति असंभव है, क्योंकि Q, s से छोटा होने के कारण, एक अद्वितीय अभाज्य गुणनखण्ड होना चाहिए, और p1 प्रत्येक qj से भिन्न होता है पूर्व का स्थिति भी असंभव है यदि p1, ($q_{1}-p_{1}$ ) का भाजक है, तो यह q1 का भाजक भी होना चाहिए जो असंभव है क्योंकि p1 और q1 अलग-अलग अभाज्य संख्या हैं।

इसलिए, एक से अधिक अभाज्य गुणनखंडों के साथ सबसे छोटा पूर्णांक मौजूद नहीं हो सकता है। प्रत्येक धनात्मक पूर्णांक या तो स्वयं या फिर एक अभाज्य संख्या होनी चाहिए, जो विशिष्ट रूप से गुणनखंडित हो, या एक सम्मिश्र संख्या जो अभाज्यों में अद्वितीय रूप से भी गुणनखंड करता हो, या पूर्णांक 1 के मामले में, किसी भी अभाज्य का कारक नहीं होना चाहिए।

सामान्यीकरणइ

द्विवर्गीय पारस्परिकता पर गॉस के दूसरे प्रबंध (1832) में प्रमेय का पहला सामान्यीकरण पाया जाता है, जिसे अब गॉसियन पूर्णांकों का वलय कहा जाता है, सभी सम्मिश्र संख्याओं का समुच्चय a + bi जहाँ a और b पूर्णांक हैं। इसे अब $\mathbb {Z} [i].$ द्वारा निरूपित किया जाता है | उन्होंने दिखाया कि इस वलय की चार इकाइयाँ ±1 और ±i हैं, और गैर-शून्य गैर-इकाई संख्याएँ दो वर्गों, अभाज्य और सम्मिश्र में आती हैं, और उस क्रम को छोड़कर सम्मिश्र संख्या में अभाज्य का परिणाम के रूप में अद्वितीय गुणनखंड होता है।

इसी तरह से 1844 में घन पारस्परिकता पर काम करते हुए गोथोल्ड ईसेनस्टीन ने एक $\mathbb {Z} [\omega ]$ बलय की शुरुआत की, जहाँ ${\textstyle \omega ={\frac {-1+{\sqrt {-3}}}{2}},}$ $\omega ^{3}=1$ घनमूल है। यह ईसेनस्टीन पूर्णांकों का वलय है, और उन्होंने सिद्ध किया कि इसकी छह इकाइयाँ हैं $\pm 1,\pm \omega ,\pm \omega ^{2}$ और इसका अद्वितीय गुणनखंड है।

हालाँकि, यह भी पता चला कि अद्वितीय गुणनखंड हमेशा नहीं होता है। जैसा की $\mathbb {Z} [{\sqrt {-5}}]$ का उदाहरण दिया गया है, और इस बलय में से एक है

$6=2\cdot 3=\left(1+{\sqrt {-5}}\right)\left(1-{\sqrt {-5}}\right).$

इस तरह के उदाहरणों ने अभाज्य की धारणा को संशोधित किया। $\mathbb {Z} \left[{\sqrt {-5}}\right]$के द्वारा यह सिद्ध किया जा सकता है कि यदि उपरोक्त में से किसी भी कारक को उत्पाद के रूप में दर्शाया जा सकता है, उदाहरण के लिए, 2 = ab, तो a या b में से एक इकाई होना चाहिए। यह अभाज्य की पारंपरिक परिभाषा है। यह भी सिद्ध किया जा सकता है कि इनमें से कोई भी कारक यूक्लिड की प्रमेयिका का पालन नहीं करता है; उदाहरण के लिए, 2 न तो (1 + √−5) और न ही (1 − √−5) को विभाजित करता है, भले ही यह उनके गुणनफल 6 को विभाजित करता हो। बीजगणितीय संख्या सिद्धांत में 2 को अखंडनीय अवयव कहा जाता है $\mathbb {Z} \left[{\sqrt {-5}}\right]$ (केवल स्वयं या एक इकाई द्वारा विभाज्य) लेकिन अभाज्य अवयव नहीं $\mathbb {Z} \left[{\sqrt {-5}}\right]$ (यदि यह किसी उत्पाद को विभाजित करता है तो इसे कारकों में से एक को विभाजित करना होगा)। $\mathbb {Z} \left[{\sqrt {-5}}\right]$ का उल्लेख आवश्यक है क्योंकि 2 अभाज्य है और इसमें $\mathbb {Z}$ अखंडनीय है| इन परिभाषाओं का उपयोग करके यह सिद्ध किया जा सकता है कि किसी भी अविभाज्य क्षेत्र (डोमेन) में एक अभाज्य अलघुकरणीय होना चाहिए। यूक्लिड की लेम्मा प्रमेय को पूर्णांकों के वलय के रूप में फिर से परिभाषित किया जा सकता है $\mathbb {Z}$ एक अलघुकरणीय अभाज्य है। में भी यह सच है $\mathbb {Z} [i]$ और $\mathbb {Z} [\omega ],$ लेकिन अंदर नहीं $\mathbb {Z} [{\sqrt {-5}}].$

जिन बालयो में अलघुकरणीय गुणनखंड अनिवार्य रूप से अद्वितीय होता है, उन्हें अद्वितीय गुणनखंडन क्षत्रे (डोमेन) कहा जाता है। महत्वपूर्ण उदाहरण के रूप में पूर्णांकों या एक क्षेत्र पर बहुपद वलय, यूक्लिडियन डोमेन और प्रमुख आदर्श क्षेत्र(डोमेन) होते हैं।

1843 में कुमेर नामक गणितज्ञ ने आदर्श संख्या की अवधारणा को पेश किया,इसके बाद में रिचर्ड डेडेकिंड नामक गणितज्ञ ने 1876 में आदर्शों के आधुनिक सिद्धांत के रिंगों को विशेष उपसमुच्चय के रूप में विकसित किया। जिन आदर्शों के लिए यह परिभाषित किया गया है कि जिन छल्लों में अद्वितीय गुणनखंड होता है, उन्हें डेडेकिंड क्षेत्र (डोमेन) कहा जाता है।

क्रमवाचक संख्या के लिए अद्वितीय गुणनखंड एक विवरण है, हालांकि इसके विशिष्टता को सुनिश्चित करने के लिए कुछ अतिरिक्त शर्तों की आवश्यकता होती है।

यह भी देखें

• पूर्णांक गुणनखंडन
• प्रमुख हस्ताक्षर

संदर्भ

The Disquisitiones Arithmeticae has been translated from Latin into English and German. The German edition includes all of his papers on number theory: all the proofs of quadratic reciprocity, the determination of the sign of the Gauss sum, the investigations into biquadratic reciprocity, and unpublished notes.

• Gauss, Carl Friedrich (1986), Disquisitiones Arithemeticae (Second, corrected edition), translated by Clarke, Arthur A., New York: Springer, ISBN 978-0-387-96254-2
• Gauss, Carl Friedrich (1965), Untersuchungen über hohere Arithmetik (Disquisitiones Arithemeticae & other papers on number theory) (Second edition) (in Deutsch), translated by Maser, H., New York: Chelsea, ISBN 0-8284-0191-8

The two monographs Gauss published on biquadratic reciprocity have consecutively numbered sections: the first contains §§ 1–23 and the second §§ 24–76. Footnotes referencing these are of the form "Gauss, BQ, § n". Footnotes referencing the Disquisitiones Arithmeticae are of the form "Gauss, DA, Art. n".

• Gauss, Carl Friedrich (1828), Theoria residuorum biquadraticorum, Commentatio prima, Göttingen: Comment. Soc. regiae sci, Göttingen 6
• Gauss, Carl Friedrich (1832), Theoria residuorum biquadraticorum, Commentatio secunda, Göttingen: Comment. Soc. regiae sci, Göttingen 7

These are in Gauss's Werke, Vol II, pp. 65–92 and 93–148; German translations are pp. 511–533 and 534–586 of the German edition of the Disquisitiones.

• Baker, Alan (1984), A Concise Introduction to the Theory of Numbers, Cambridge, UK: Cambridge University Press, ISBN 978-0-521-28654-1
• Euclid (1956), The thirteen books of the Elements, vol. 2 (Books III-IX), Translated by Thomas Little Heath (Second Edition Unabridged ed.), New York: Dover, ISBN 978-0-486-60089-5
• Hardy, G. H.; Wright, E. M. (2008) [1938], An Introduction to the Theory of Numbers, Revised by D. R. Heath-Brown and J. H. Silverman. Foreword by Andrew Wiles. (6th ed.), Oxford: Oxford University Press, ISBN 978-0-19-921986-5, MR 2445243, Zbl 1159.11001
• A. Kornilowicz; P. Rudnicki (2004), "Fundamental theorem of arithmetic", Formalized Mathematics, 12 (2): 179–185
• Long, Calvin T. (1972), Elementary Introduction to Number Theory (2nd ed.), Lexington: D. C. Heath and Company, LCCN 77-171950.
• Pettofrezzo, Anthony J.; Byrkit, Donald R. (1970), Elements of Number Theory, Englewood Cliffs: Prentice Hall, LCCN 77-81766.
• Riesel, Hans (1994), Prime Numbers and Computer Methods for Factorization (second edition), Boston: Birkhäuser, ISBN 0-8176-3743-5
• Weil, André (2007) [1984], Number Theory: An Approach through History from Hammurapi to Legendre, Modern Birkhäuser Classics, Boston, MA: Birkhäuser, ISBN 978-0-817-64565-6
• Weisstein, Eric W., "Abnormal number", MathWorld
• Weisstein, Eric W., "Fundamental Theorem of Arithmetic", MathWorld

बाहरी संबंध

• Why isn’t the fundamental theorem of arithmetic obvious?
• GCD and the Fundamental Theorem of Arithmetic at cut-the-knot.
• PlanetMath: Proof of fundamental theorem of arithmetic
• Fermat's Last Theorem Blog: Unique Factorization, a blog that covers the history of Fermat's Last Theorem from Diophantus of Alexandria to the proof by Andrew Wiles.
• "Fundamental Theorem of Arithmetic" by Hector Zenil, Wolfram Demonstrations Project, 2007.
• Grime, James, "1 and Prime Numbers", Numberphile, Brady Haran, archived from the original on 2021-12-11