पुनरावृत्ति संबंध और प्रतिवर्तन

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

पुनरावृत्ति संबंध और प्रतिवर्तन के बीच अंतर

पुनरावृत्ति संबंध vs. प्रतिवर्तन

गणित में, पुनरावृत्ति सम्बन्ध (recurrence relation) उस समीकरण को कहते हैं जो किसी अनुक्रम के आरम्भ के एक या कुछ पदों को बताने के बाद शेष पदों को प्रतिवर्ती ढंग से से परिभाषित करता है। अन्तर समीकरण (difference equation) भी एक विशेष प्रकार का पुनरावृत्ति सम्बन्ध ही है। . प्रकृति में प्रतिवर्तन प्रतिवर्तन (Recursion) का सामान्य अर्थ है - किसी वस्तु या कार्य का बार-बार उसी रूप में दोहराया जाना। अनेकों विधाओं में इस शब्द का प्रयोग होता है और उनमें इसके भिन्न-भिन्न अर्थ और परिभाषाएँ हैं। उदाहरण के लिए, गणित एवं कम्प्यूटर विज्ञान में जब किसी फलन की परिभाषा में उसी फलन का उपयोग हो तो इसे प्रतिवर्तन कहा जाता है। प्रतिवर्तन का सर्वाधिक उपयोग गणित में ही होता है। गणित तथा तथा संगणक विज्ञान के अतिरिक्त भाषाविज्ञान, तर्कशास्त्र, दर्शनशास्त्र, जीवविज्ञान, तथा कला में भी विविध रूपों में प्रतिवर्तन देखा जा सकता है।; प्रतिवर्तन के कुछ सामान्य उदाहरण.

पुनरावृत्ति संबंध

गणित में, पुनरावृत्ति सम्बन्ध (recurrence relation) उस समीकरण को कहते हैं जो किसी अनुक्रम के आरम्भ के एक या कुछ पदों को बताने के बाद शेष पदों को प्रतिवर्ती ढंग से से परिभाषित करता है। अन्तर समीकरण (difference equation) भी एक विशेष प्रकार का पुनरावृत्ति सम्बन्ध ही है। .

पुनरावृत्ति संबंध और पुनरावृत्ति संबंध · पुनरावृत्ति संबंध और प्रतिवर्तन · और देखें »

हेमचन्द्र श्रेणी

वर्गों सहित खपरैल, जिसकी भुजाएं लंबाई में क्रमिक फाइबोनैचि संख्याएं हैं युपाना ("गणन यंत्र" के लिए क्वेचुआ) एक कैलकुलेटर है, जिसका उपयोग इन्कास ने किया. शोधकर्ताओं का मानना है कि प्रति क्षेत्र आवश्यक कणों की संख्या को कम करने के लिए परिकलन फाइबोनैचि संख्याओं पर आधारित थे.0 फाइबोनैचि खपरैल में वर्गों के विपरीत कोनों को जोड़ने के लिए चाप के चित्रण द्वारा तैयार फाइबोनैचि सर्पिल घुमाव; इसमें 1, 1, 2, 3, 5, 8, 13, 21 और 34 आकार के वर्गों का उपयोग हुआ है; देखें स्वर्णिम सर्पिल गणित में संख्याओं का निम्नलिखित अनुक्रम हेमचंद्र श्रेणी या फिबोनाची श्रेणी (Fibonacci number) कहलाता हैं: परिभाषा के अनुसार, पहली दो हेमचंद्र संख्याएँ 0 और 1 हैं। इसके बाद आने वाली प्रत्येक संख्या पिछले दो संख्याओं का योग है। कुछ लोग आरंभिक 0 को छोड़ देते हैं, जिसकी जगह दो 1 के साथ अनुक्रम की शुरूआत की जाती है। गणितीय सन्दर्भ में, फिबोनाची संख्या के F n अनुक्रम को आवर्तन संबंध द्वारा दर्शाया जा सकता है- तथा, अंगूठाकार फिबोनाची अनुक्रम का नाम पीसा के लियोनार्डो फिबोनाची के नाम पर रखा गया, जो फाइबोनैचि (फिलियस बोनैचियो का संक्षिप्त रूप, "बोनैचियो के बेटे") के नाम से जाने जाते थे। फाइबोनैचि द्वारा लिखित 1202 की पुस्तक लिबर अबेकी ने पश्चिम यूरोपीय गणित में इस अनुक्रम को प्रवर्तित किया, हालांकि पहले ही भारतीय गणित में इस अनुक्रम का वर्णन किया गया है.

पुनरावृत्ति संबंध और हेमचन्द्र श्रेणी · प्रतिवर्तन और हेमचन्द्र श्रेणी · और देखें »

गणित

पुणे में आर्यभट की मूर्ति ४७६-५५० गणित ऐसी विद्याओं का समूह है जो संख्याओं, मात्राओं, परिमाणों, रूपों और उनके आपसी रिश्तों, गुण, स्वभाव इत्यादि का अध्ययन करती हैं। गणित एक अमूर्त या निराकार (abstract) और निगमनात्मक प्रणाली है। गणित की कई शाखाएँ हैं: अंकगणित, रेखागणित, त्रिकोणमिति, सांख्यिकी, बीजगणित, कलन, इत्यादि। गणित में अभ्यस्त व्यक्ति या खोज करने वाले वैज्ञानिक को गणितज्ञ कहते हैं। बीसवीं शताब्दी के प्रख्यात ब्रिटिश गणितज्ञ और दार्शनिक बर्टेंड रसेल के अनुसार ‘‘गणित को एक ऐसे विषय के रूप में परिभाषित किया जा सकता है जिसमें हम जानते ही नहीं कि हम क्या कह रहे हैं, न ही हमें यह पता होता है कि जो हम कह रहे हैं वह सत्य भी है या नहीं।’’ गणित कुछ अमूर्त धारणाओं एवं नियमों का संकलन मात्र ही नहीं है, बल्कि दैनंदिन जीवन का मूलाधार है। .

गणित और पुनरावृत्ति संबंध · गणित और प्रतिवर्तन · और देखें »

क्रमगुणित

गणित में किसी अऋणात्मक पूर्णांक n का क्रमगुणित या 'फैक्टोरियल' (factorial) वह संख्या है जो उस पूर्णांक n तथा उससे छोटे सभी धनात्मक पूर्णांकों के गुननफल के बराबर होता है। इसे n!, से निरूपित किया जाता है। उदाहरण के लिये, 0! का मान is 1 होता है। गणित के अनेकों क्षेत्रों में क्रमगुणित का उपयोग करना पड़ता है, जिनमें से क्रमचय संचय (combinatorics), बीजगणित तथा गणितीय विश्लेषण (mathematical analysis) प्रमुख हैं। .

क्रमगुणित और पुनरावृत्ति संबंध · क्रमगुणित और प्रतिवर्तन · और देखें »