अल्गोरिद्म और संख्या सिद्धान्त

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

अल्गोरिद्म और संख्या सिद्धान्त के बीच अंतर

अल्गोरिद्म vs. संख्या सिद्धान्त

महत्तम समापवर्तक (HCF) निकालने के लिए यूक्लिड के अल्गोरिद्म का फ्लोचार्ट गणित, संगणन तथा अन्य विधाओं में किसी कार्य को करने के लिये आवश्यक चरणों के समूह को कलन विधि (अल्गोरिद्म) कहते है। कलन विधि को किसी स्पष्ट रूप से पारिभाषित गणनात्मक समस्या का समाधान करने के औजार (tool) के रूप में भी समझा जा सकता है। उस समस्या का इनपुट और आउटपुट सामान्य भाषा में वर्णित किये गये रहते हैं; इसके समाधान के रूप में कलन विधि, क्रमवार ढंग से बताता है कि यह इन्पुट/आउटपुट सम्बन्ध किस प्रकार से प्राप्त किया जा सकता है। कुछ उदाहरण: १) कुछ संख्यायें बिना किसी क्रम के दी हुई हैं; इन्हें आरोही क्रम (ascending order) में कैसे सजायेंगे? २) दो पूर्णांक संख्याएं दी हुई हैं; उनका महत्तम समापवर्तक (Highest Common Factor) कैसे निकालेंगे ? . यह लेख संख्या पद्धति (number system) के बारे में नहीं है। ---- लेमर चलनी (A Lehmer sieve), जो 'आदिम कम्प्यूटर' कही जा सकती है। किसी समय इसी का उपयोग करके अभाज्य संख्याएँ प्राप्त की जातीं थीं तथा सरल डायोफैण्टीय समीकरण हल किए जाते थे। संख्या सिद्धांत (Number theory) सामान्यत: सभी प्रकार की संख्याओं के गुणधर्म का अध्ययन करता है किन्तु विशेषत: यह प्राकृतिक संख्याओं 1, 2, 3....के गुणधर्मों का अध्ययन करता है। पूर्णता के विचार से इन संख्याओं में हम ऋण संख्याओं तथा शून्य को भी सम्मिलित कर लेते हैं। जब तक निश्चित रूप से न कहा जाए, तब तक संख्या से कोई प्राकृतिक संख्या, धन, या ऋण पूर्ण संख्या या शून्य समझना चाहिए। संख्यासिद्धांत को गाउस (Gauss) 'गणित की रानी' कहता था। संख्या सिद्धान्त, शुद्ध गणित की शाखा है। 'संख्या सिद्धान्त' के लिये "अंकगणित" या "उच्च अंकगणित" शब्दों का भी प्रयोग किया जता है। ये शब्द अपेक्षाकृत पुराने हैं और अब बहुत कम प्रयोग किये जाते हैं। .

महत्तम समापवर्तक

अंकगणित में दो पूर्णांकों a तथा b का महत्तम समापवर्तक या मस (greatest common divisor (gcd), greatest common factor (gcf), greatest common denominator, or highest common factor (hcf)) वह महत्तम (अर्थात, सबसे बड़ी) संख्या होती है जो a तथा b दोनो को विभाजित कर सके।;उदाहरण: 8 और 12 का मस .

अल्गोरिद्म और महत्तम समापवर्तक · महत्तम समापवर्तक और संख्या सिद्धान्त · और देखें »

कुट्टक

कुट्टक रैखिक डायोफैंटीय समीकरणों के पूर्णांक हल निकालने की विधि (algorithm) हैं जो भारतीय गणित में बहुत प्रसिद्ध हैं। .

अल्गोरिद्म और कुट्टक · कुट्टक और संख्या सिद्धान्त · और देखें »