प्रारंभिक संख्या सिद्धांत

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

Definition

प्रारंभिक संख्या सिद्धांत संख्या सिद्धांत की वह शाखा है जो प्राथमिक विधियों के माध्यम से स्थापित पूर्णांकों के गुणों से संबंधित है: प्रेरण, विभाजन एल्गोरिथम, सर्वांगसमता और संयोजनात्मक गणना, न कि विश्लेषणात्मक या बीजगणितीय-संरचना तकनीकों से।

Scope

यह क्षेत्र संख्या सिद्धांत के शास्त्रीय, आत्मनिर्भर मूल को शामिल करता है: विभाज्यता संबंध और अंकगणित का मौलिक प्रमेय, सर्वांगसमता और मॉड्यूलर अंकगणित का सिद्धांत, गुणात्मक और योगात्मक अंकगणितीय फलन, और द्विघात पारस्परिकता का नियम। "प्रारंभिक" कठिनाई के बजाय विधि को दर्शाता है — परिणाम जटिल विश्लेषण या अमूर्त बीजगणितीय मशीनरी का सहारा लिए बिना प्राप्त किए जाते हैं, हालांकि वे दोनों को प्रेरित करते हैं।

Sub-topics

• अंकगणितीय फलन
• सर्वांगसमताएँ और मॉड्यूलर अंकगणित
• विभाज्यता और अभाज्य संख्याएँ
• द्विघात पारस्परिकता

Core questions

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

Key theories

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

एक से बड़ा प्रत्येक पूर्णांक अद्वितीय रूप से (क्रम तक) अभाज्य संख्याओं में गुणनखंडित होता है; यह यूक्लिड के लेम्मा के माध्यम से विभाजन एल्गोरिथम से प्राप्त होता है और यह विषय का संरचनात्मक आधार है।

सर्वांगसमता का सिद्धांत

n के सापेक्ष कार्य करने से पूर्णांक परिमित वलय Z/nZ में बदल जाते हैं; फर्मा का छोटा प्रमेय, यूलर का प्रमेय और चीनी शेषफल प्रमेय इसके गुणात्मक और संरचनात्मक व्यवहार का वर्णन करते हैं।

द्विघात पारस्परिकता

गॉस का नियम x वर्ग सर्वांगसम p mod q की हल करने की क्षमता को x वर्ग सर्वांगसम q mod p की हल करने की क्षमता से संबंधित करता है, जिससे यह पता चलता है कि कोई संख्या कब द्विघात अवशेष है।

Clinical relevance

प्रारंभिक संख्या सिद्धांत के निर्माण सार्वजनिक-कुंजी क्रिप्टोग्राफी (RSA मॉड्यूलर घातांक और यूलर के प्रमेय पर आधारित है), त्रुटि-सुधार कोड, हैशिंग और छद्म-यादृच्छिक पीढ़ी को रेखांकित करते हैं, जिससे यह विषय की व्यावहारिक रूप से तैनात परत बन जाती है।

History

सबसे शुरुआती परिणाम यूक्लिड के एलिमेंट्स (अभाज्य संख्याओं की अनंतता, यूक्लिडियन एल्गोरिथम) से मिलते हैं। सत्रहवीं और अठारहवीं शताब्दी में फर्मा और यूलर ने सर्वांगसमता और टोटिएंट फलन विकसित किए, और गॉस के डिसक्विजिशन एरिथमेटिका (1801) ने इस क्षेत्र को व्यवस्थित किया और द्विघात पारस्परिकता को सिद्ध किया, जिससे आधुनिक संख्या सिद्धांत के लिए एजेंडा तय हुआ।

Key figures

• Euclid
• Pierre de Fermat
• Leonhard Euler
• Carl Friedrich Gauss

Seminal works

• hardyWright2008

Frequently asked questions

यदि कुछ परिणाम कठिन हैं तो इसे "प्रारंभिक" क्यों कहा जाता है?

"प्रारंभिक" उपयोग की जाने वाली विधियों को संदर्भित करता है — अंकगणित, प्रेरण और सर्वांगसमता बिना जटिल विश्लेषण या अमूर्त बीजगणित के — न कि प्रमाणों की कठिनाई को, जिनमें से कुछ काफी जटिल हैं।

क्या प्रारंभिक संख्या सिद्धांत अभी भी एक सक्रिय अनुसंधान क्षेत्र है?

जबकि इसके मुख्य परिणाम शास्त्रीय हैं, प्राथमिक तकनीकें क्रिप्टोग्राफी और संयोजनात्मक में केंद्रीय बनी हुई हैं, और गहरे प्रमेयों के प्राथमिक प्रमाण (जैसे सेलबर्ग और एर्डोस का अभाज्य संख्या प्रमेय का प्राथमिक प्रमाण) अभी भी मूल्यवान हैं।