अंकगणित की आधारभूत प्रमेय
अंकगणित की आधारभूत प्रमेय कहती है कि 1 से बड़ी प्रत्येक प्राकृत संख्या को अभाज्य संख्याओं के गुणनफल के रूप में अद्वितीय रूप से लिखा जा सकता है। उदाहरण के लिए, संख्या 15 को दो अभाज्य संख्याओं के गुणनफल 3 · 5 के रूप में, संख्या 30 को तीन अभाज्य संख्याओं के गुणनफल 2 · 3 · 5 के रूप में और संख्या 16 को चार अभाज्य संख्याओं के गुणनफल 2 · 2 · 2 · 2 के रूप में लिखा जा सकता है। संख्याओं के ऐसे गुणनफल को अभाज्य गुणनखंडन कहते हैं। अतः हम कहते हैं कि संख्या 10 का अभाज्य गुणनखंडन 2 · 5 है।
सबसे सरल अभाज्य गुणनखंडन स्वयं अभाज्य संख्याओं का होता है, क्योंकि उनके और गुणनखंड करने की आवश्यकता नहीं होती। संख्या 7 का अभाज्य गुणनखंडन बस 7 है।
अभाज्य गुणनखंडन ज्ञात कीजिए
अंकगणित की आधारभूत प्रमेय हमें क्या बताती है
अतः अंकगणित की आधारभूत प्रमेय हमें दो बातें बताती है:
- 1 से बड़ी प्रत्येक प्राकृत संख्या का अभाज्य गुणनखंडन ज्ञात किया जा सकता है,
- प्रत्येक संख्या का केवल एक ही अभाज्य गुणनखंडन होता है।
आइए, सिद्ध करें कि वास्तव में ऐसा ही है।
अस्तित्व की उपपत्ति
पहले हम सिद्ध करेंगे कि 1 से बड़ी प्रत्येक प्राकृत संख्या का कम से कम एक अभाज्य गुणनखंडन अवश्य होता है। इसके लिए हम गणितीय आगमन का प्रयोग करेंगे। आगमन का पहला चरण यह है: 1 से बड़ी सबसे छोटी प्राकृत संख्या, अर्थात् संख्या 2, अभाज्य है।
अब हम दिखाएँगे कि यदि संख्याओं 2, …, n के अनुक्रम में प्रत्येक संख्या का अभाज्य गुणनखंडन ज्ञात किया जा सकता है, तो इस अनुक्रम में संख्या n + 1 जोड़ने पर इस नई संख्या का भी अभाज्य गुणनखंडन होता है। पहले इसे एक उदाहरण से देखते हैं।
आरंभ में हमारा अनुक्रम 2, …, n थोड़ा अधूरा-सा है, क्योंकि इसमें केवल एक संख्या है: संख्या 2। हम कहते हैं कि इस अनुक्रम में संख्या n + 1, अर्थात् संख्या 3 जोड़ने पर इस संख्या का अभाज्य गुणनखंडन होगा। संख्या 3 अभाज्य है, इसलिए इसका अभाज्य गुणनखंडन निश्चित रूप से होता है: वह संख्या 3 ही है।
अब हमारे अनुक्रम 2, …, n में दो पद हैं: 2, 3। अनुक्रम में संख्या 4 जोड़ते हैं। संख्या 4 अभाज्य नहीं है, इसलिए उसे दो अन्य प्राकृत संख्याओं के गुणनफल के रूप में लिखा जा सकता है, जो 1 से बड़ी और 4 से छोटी हों। परंतु ऐसी सभी संख्याएँ हमारे अनुक्रम में पहले से हैं! और इस अनुक्रम में केवल वे संख्याएँ हैं, जिनका अभाज्य गुणनखंडन होता है! अतः संख्या 4 का भी अभाज्य गुणनखंडन होना चाहिए: 2 · 2।
अब व्यापक उपपत्ति पर लौटते हैं। संख्या 2 अभाज्य है, इसलिए उसका अभाज्य गुणनखंडन होता है। अब मान लीजिए कि अनुक्रम 2, …, n की प्रत्येक संख्या के अभाज्य गुणनखंड किए जा सकते हैं। यह हमारी आगमन परिकल्पना है। तब संख्या n + 1 या तो अभाज्य है, और उसका अभाज्य गुणनखंडन स्पष्ट है, या फिर वह भाज्य संख्या है। भाज्य संख्या के लिए ऐसी संख्याएँ a, b अवश्य होंगी कि
साथ ही ये प्राकृत संख्याएँ निश्चित रूप से n + 1 से छोटी और 1 से बड़ी होंगी:
इसलिए संख्याएँ a, b अनुक्रम 2, …, n में होनी चाहिए। परंतु इस अनुक्रम की प्रत्येक संख्या का अभाज्य गुणनखंडन होता है (यही हमारी आगमन परिकल्पना है), अर्थात् हम लिख सकते हैं
जहाँ सभी pi और qj अभाज्य संख्याएँ हैं, और इसलिए p1 · p2 · … · pi तथा q1 · q2 · … · qj उनके अभाज्य गुणनखंडन हैं। हमने कहा था कि n + 1 को गुणनफल n + 1 = a · b के रूप में लिखा जा सकता है, इसलिए यह भी सत्य है:
अतः संख्या n + 1 को अभाज्य संख्याओं के गुणनफल p1 · p2 · … · pi · q1 · q2 · … · qj के रूप में लिखा जा सकता है, अर्थात् नई जोड़ी गई संख्या n + 1 का भी अभाज्य गुणनखंडन होता है। इससे निष्कर्ष निकलता है कि 1 से बड़ी प्रत्येक प्राकृत संख्या का कम से कम एक अभाज्य गुणनखंडन होता है।
अद्वितीयता की उपपत्ति
अब दिखाते हैं कि 1 से बड़ी किसी भी प्राकृत संख्या के एक से अधिक अभाज्य गुणनखंडन नहीं होते। यह प्रमेय हम विरोधाभास द्वारा उपपत्ति से सिद्ध करेंगे। मान लेते हैं कि प्रमेय सत्य नहीं है, अर्थात् 1 से बड़ी कोई प्राकृत संख्या n ऐसी है, जिसके दो भिन्न अभाज्य गुणनखंडन हैं:
साथ ही मान लीजिए कि एक से अधिक अभाज्य गुणनखंडन वाली सभी संख्याओं में n सबसे छोटी है। अर्थात् इससे छोटी ऐसी कोई प्राकृत संख्या नहीं है, जिसके एक से अधिक अभाज्य गुणनखंडन हों। q1 उन अभाज्य संख्याओं में से एक है, जो संख्या n को विभाजित करती हैं, इसलिए यह भी सत्य होना चाहिए कि q1 संख्या p1 · p2 · … · pi को विभाजित करती है।
आगे हमें यूक्लिड प्रमेयिका (Euclid's lemma) का प्रयोग करना होगा। यह कहती है कि यदि कोई अभाज्य संख्या p दो पूर्णांकों के गुणनफल a · b को विभाजित करती है, तो p संख्याओं a और b में से कम से कम एक को भी विभाजित करती है। उदाहरण: अभाज्य संख्या 3, संख्या 84 को विभाजित करती है। संख्या 84 को गुणनफल 12 · 7 के रूप में लिखा जा सकता है। यूक्लिड प्रमेयिका कहती है कि अभाज्य संख्या 3, संख्याओं 12 और 7 में से कम से कम एक को विभाजित करती है। इस स्थिति में वह 12 को विभाजित करती है।
इस प्रमेयिका की सहायता से हम कह सकते हैं कि यदि q1 गुणनफल p1 · p2 · … · pi को विभाजित करती है, तो उसे संख्याओं p1, p2, …, pi में से कम से कम एक को भी विभाजित करना होगा। व्यापकता की हानि के बिना मान सकते हैं कि q1 संख्या p1 को विभाजित करती है। परंतु p1 भी अभाज्य संख्या है। कोई अभाज्य संख्या किसी दूसरी अभाज्य संख्या को कब विभाजित कर सकती है? उदाहरण के लिए, कौन-सी अभाज्य संख्या अभाज्य संख्या 7 से विभाज्य है? केवल 7 ही। अभाज्य संख्या 7 किसी दूसरी अभाज्य संख्या को विभाजित नहीं कर सकती, क्योंकि तब वह दूसरी संख्या अभाज्य नहीं रहती। अतः p1 = q1 होना चाहिए।
इसका अर्थ है कि दोनों अभाज्य गुणनखंडनों में एक अभाज्य संख्या समान है: अभाज्य संख्या p1, अर्थात् q1। आइए, दोनों समीकरणों को क्रमशः p1 और q1 से भाग दें:
p1 = q1 है, इसलिए बाएँ पक्ष में हमें एक ही संख्या मिलती है। इसे, मान लीजिए, m से दर्शाते हैं। अतः
दाएँ पक्ष में भिन्नों को काटकर सरल कर देते हैं:
संख्या m निश्चित रूप से प्राकृत संख्या है और संख्या n से छोटी है, क्योंकि m, n को उसके एक अभाज्य गुणनखंड से भाग देकर बनी है। परंतु दोनों समीकरणों के दाएँ पक्ष में संख्या m का अभाज्य गुणनखंडन है। अर्थात् हमने n से छोटी एक दूसरी संख्या m बना ली, जिसके भी दो भिन्न अभाज्य गुणनखंडन हैं। यह हमारी इस कल्पना का खंडन करता है कि n एक से अधिक अभाज्य गुणनखंडन वाली सबसे छोटी संख्या है।
अतः एकमात्र स्पष्टीकरण यही है कि “एक से अधिक अभाज्य गुणनखंडन वाली सबसे छोटी संख्या” होती ही नहीं। और यदि “एक से अधिक अभाज्य गुणनखंडन वाली सबसे छोटी संख्या” नहीं है, तो एक से अधिक अभाज्य गुणनखंडन वाली कोई भी संख्या नहीं है। अतः 1 से बड़े प्रत्येक पूर्णांक का केवल एक ही अभाज्य गुणनखंडन होता है।