यूक्लिड प्रमेय

यूक्लिड प्रमेय संख्याओं पर आधारित सिद्धांत है जो यह प्रतिपादित करता है कि अभाज्य संख्याएँ (प्राइम नंबर) अनंत होती हैं। इसे सर्वप्रथम यूक्लिड ने अपनी कृति एलिमेंट्स में सिद्ध किया था। इस प्रमेय के लगभग 200 प्रमाण उपलब्ध हैं।

यूक्लिड का साक्ष्य
यूक्लिड ने अपनी कृति एलिमेंट्स (पुस्तक IX, प्रस्ताव 20) में एक साक्ष्य प्रस्तुत किया, जिसे यहाँ पर परिभाषित किया गया है।
विचलन
किसी भी धनात्मक पूर्णांक n के लिए, उसका क्रमगुणित (फ़ैक्टोरियल) n! होता है। यह संख्या 2 से लेकर n तक की सभी संख्याओं को आपस में गुणा करके बनती है, इसलिए यह उन सभी संख्याओं से पूरी तरह विभाजित हो जाती है। अब यदि इसमें 1 जोड़ दिया जाए यानी n!+1 करें, तो यह संख्या 2 से लेकर n तक की किसी भी संख्या से विभाजित नहीं होगी क्योंकि हर बार शेषफल 1 बचेगा।

यूलर का साक्ष्य
स्विस गणितज्ञ [[लियोनार्ड ओइलर|लियोनहार्ड यूलर}} द्वारा दिया गया एक अन्य प्रमाण, अंकगणित के आधारभूत प्रमेय पर निर्भर करता है। उसके अनुसार प्रत्येक पूर्णांक का एक अद्वितीय अभाज्य गुणनखंडन होता है। यूलर ने अपनी बात को पुराने ढंग से लिखा था (आजकल के गणितीय संकेतों का उपयोग किए बिना और आधुनिक नियमों की तरह संख्याओं की सीमा तय किए बिना), जिसका सरल अर्थ यह है कि:

जहाँ  प्रथम  अभाज्य संख्याओं के समुच्चय को दर्शाता है, और  उन धनात्मक पूर्णांकों का समुच्चय है जिनके अभाज्य गुणनखंड सभी में हैं।

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

इन्हें भी देखें
 अपोलोनियस का प्रमेय 
 एलिमेन्ट्स (यूक्लिड) 
 यूक्लिडीन समष्टि
 यूक्लिडीय ज्यामिति

संदर्भ

बाहरी कड़ियाँ


श्रेणी:गणित
श्रेणी:प्रमेय
श्रेणी:गणितीय प्रमेय
श्रेणी:यूक्लिडीय ज्यामिति