चक्रवाला विधि: Difference between revisions
(Created page with "{{Short description|Cyclic algorithm to solve indeterminate quadratic equations}} ''चक्रवाला'' विधि ({{lang-sa|चक्रवाल विधि}})...") |
No edit summary |
||
Line 1: | Line 1: | ||
{{Short description|Cyclic algorithm to solve indeterminate quadratic equations}} | {{Short description|Cyclic algorithm to solve indeterminate quadratic equations}} | ||
''चक्रवाला'' विधि ({{lang-sa|चक्रवाल विधि}}) पेल के समीकरण सहित [[अनिश्चित समीकरण]] [[द्विघात समीकरण]]ों को हल करने के लिए | ''चक्रवाला'' विधि ({{lang-sa|चक्रवाल विधि}}) पेल के समीकरण सहित [[अनिश्चित समीकरण]] [[द्विघात समीकरण]]ों को हल करने के लिए चक्रीय [[कलन विधि]] है। इसका श्रेय आमतौर पर भास्कर द्वितीय को दिया जाता है, (लगभग 1114 - 1185 सीई)<ref name=SBI200>Hoiberg & Ramchandani – Students' Britannica India: Bhaskaracharya II, page 200</ref><ref name=Kumar23>Kumar, page 23</ref> हालाँकि कुछ लोग इसका श्रेय जयदेव (गणितज्ञ) (लगभग 950 ~ 1000 ई.पू.) को देते हैं।<ref name=Plofker474>Plofker, page 474</ref> जयदेव ने बताया कि इस प्रकार के समीकरणों को हल करने के लिए [[ब्रह्मगुप्त]] के दृष्टिकोण को सामान्यीकृत किया जा सकता है, और फिर उन्होंने इस सामान्य विधि का वर्णन किया, जिसे बाद में भास्कर द्वितीय ने अपने [[बीजगणित]] ग्रंथ में परिष्कृत किया। उन्होंने इसे चक्रवाला विधि कहा: [[संस्कृत]] में चक्र का अर्थ पहिया है, जो एल्गोरिदम की चक्रीय प्रकृति का संदर्भ है।<ref name= Goonatilake127>Goonatilake, page 127 – 128</ref> सी.-ओ. सेलेनियस का मानना था कि भास्कर के समय या उसके बहुत बाद का कोई भी यूरोपीय प्रदर्शन गणितीय जटिलता की अपनी अद्भुत ऊंचाई को पार नहीं कर सका।<ref name=SBI200/><ref name= Goonatilake127/> | ||
इस विधि को चक्रीय विधि के रूप में भी जाना जाता है और इसमें [[गणितीय प्रेरण]] के निशान शामिल हैं।<ref>Cajori (1918), p. 197<blockquote>"The process of reasoning called "Mathematical Induction" has had several independent origins. It has been traced back to the Swiss Jakob (James) Bernoulli, the Frenchman B. Pascal and P. Fermat, and the Italian F. Maurolycus. [...] By reading a little between the lines one can find traces of mathematical induction still earlier, in the writings of the Hindus and the Greeks, as, for instance, in the "cyclic method" of Bhaskara, and in Euclid's proof that the number of primes is infinite."</blockquote></ref> | इस विधि को चक्रीय विधि के रूप में भी जाना जाता है और इसमें [[गणितीय प्रेरण]] के निशान शामिल हैं।<ref>Cajori (1918), p. 197<blockquote>"The process of reasoning called "Mathematical Induction" has had several independent origins. It has been traced back to the Swiss Jakob (James) Bernoulli, the Frenchman B. Pascal and P. Fermat, and the Italian F. Maurolycus. [...] By reading a little between the lines one can find traces of mathematical induction still earlier, in the writings of the Hindus and the Greeks, as, for instance, in the "cyclic method" of Bhaskara, and in Euclid's proof that the number of primes is infinite."</blockquote></ref> | ||
== इतिहास == | == इतिहास == | ||
संस्कृत में चक्र का अर्थ चक्र होता है। लोकप्रिय किंवदंती के अनुसार, चक्रवाला पहाड़ों की | संस्कृत में चक्र का अर्थ चक्र होता है। लोकप्रिय किंवदंती के अनुसार, चक्रवाला पहाड़ों की पौराणिक श्रृंखला को इंगित करता है जो दीवार की तरह पृथ्वी के चारों ओर परिक्रमा करती है और प्रकाश और अंधेरे से सीमित नहीं है।<ref name=Madan>{{cite book|title=सदियों से भारत|url=https://archive.org/details/indiathroughages00mada|last=Gopal|first=Madan|year= 1990| page= [https://archive.org/details/indiathroughages00mada/page/79 79]|editor=K.S. Gautam|publisher=Publication Division, Ministry of Information and Broadcasting, Government of India}}</ref> | ||
628 ई. में ब्रह्मगुप्त ने पेल के समीकरण सहित अनिश्चित द्विघात समीकरणों का अध्ययन किया | 628 ई. में ब्रह्मगुप्त ने पेल के समीकरण सहित अनिश्चित द्विघात समीकरणों का अध्ययन किया | ||
Line 15: | Line 13: | ||
:<math>\,x = 1 766 319 049, y = 226 153 980.</math> | :<math>\,x = 1 766 319 049, y = 226 153 980.</math> | ||
यह मामला अपनी कठिनाई के लिए कुख्यात था, और इसे पहली बार [[यूरोप]] में 1657-58 में [[पियरे डी फ़र्मेट]] की | यह मामला अपनी कठिनाई के लिए कुख्यात था, और इसे पहली बार [[यूरोप]] में 1657-58 में [[पियरे डी फ़र्मेट]] की चुनौती के जवाब में विलियम ब्रौनकर, द्वितीय विस्काउंट ब्रौंकर द्वारा निरंतर भिन्नों का उपयोग करके हल किया गया था। सामान्य समस्या के लिए विधि को पहली बार 1766 में [[लैग्रेंज]] द्वारा पूरी तरह से सख्ती से वर्णित किया गया था।<ref>{{MacTutor|class=HistTopics|id=Pell|title=Pell's equation}}</ref> हालाँकि, लैग्रेंज की विधि में 61 के [[वर्गमूल]] के लिए [[निरंतर अंश]] के 21 क्रमिक अभिसरणों की गणना की आवश्यकता होती है, जबकि चक्रवाला विधि बहुत सरल है। सेलेनियस, चक्रवाला विधि के अपने मूल्यांकन में कहते हैं | ||
: यह विधि न्यूनतम लंबाई के सर्वोत्तम सन्निकटन एल्गोरिदम का प्रतिनिधित्व करती है, जो कई न्यूनतमकरण गुणों के कारण, न्यूनतम प्रयास के साथ और बड़ी संख्या से बचने के साथ स्वचालित रूप से समीकरण का सर्वोत्तम समाधान उत्पन्न करती है। चक्रवाला पद्धति ने | : यह विधि न्यूनतम लंबाई के सर्वोत्तम सन्निकटन एल्गोरिदम का प्रतिनिधित्व करती है, जो कई न्यूनतमकरण गुणों के कारण, न्यूनतम प्रयास के साथ और बड़ी संख्या से बचने के साथ स्वचालित रूप से समीकरण का सर्वोत्तम समाधान उत्पन्न करती है। चक्रवाला पद्धति ने हजार वर्ष से भी अधिक समय तक यूरोपीय पद्धतियों का अनुमान लगाया। लेकिन भास्कर के बाद के समय में [[बीजगणित]] के पूरे क्षेत्र में कोई भी यूरोपीय प्रदर्शन, हमारे समय के लगभग बराबर, चक्रवाला की अद्भुत जटिलता और सरलता की बराबरी नहीं कर सका।<ref name=SBI200/><ref name= Goonatilake127/> | ||
[[हरमन हैंकेल]] चक्रवाला विधि कहते हैं | [[हरमन हैंकेल]] चक्रवाला विधि कहते हैं | ||
: लैग्रेंज से पहले संख्याओं के सिद्धांत में हासिल की गई बेहतरीन चीज़।<ref>Kaye (1919), p. 337.</ref> | : लैग्रेंज से पहले संख्याओं के सिद्धांत में हासिल की गई बेहतरीन चीज़।<ref>Kaye (1919), p. 337.</ref> | ||
==विधि== | ==विधि== | ||
ब्रह्मगुप्त की पहचान से, हम देखते हैं कि दिए गए N के लिए, | ब्रह्मगुप्त की पहचान से, हम देखते हैं कि दिए गए N के लिए, | ||
:<math>(x_1x_2 + Ny_1y_2)^2 - N(x_1y_2 + x_2y_1)^2 = (x_1^2 - Ny_1^2)(x_2^2 - Ny_2^2)</math> | :<math>(x_1x_2 + Ny_1y_2)^2 - N(x_1y_2 + x_2y_1)^2 = (x_1^2 - Ny_1^2)(x_2^2 - Ny_2^2)</math> | ||
समीकरण के लिए <math>x^2 - Ny^2 = k</math>, यह दो समाधान त्रिगुणों की संरचना (समासा) की अनुमति देता है <math>(x_1, y_1, k_1)</math> और <math>(x_2, y_2, k_2)</math> | समीकरण के लिए <math>x^2 - Ny^2 = k</math>, यह दो समाधान त्रिगुणों की संरचना (समासा) की अनुमति देता है <math>(x_1, y_1, k_1)</math> और <math>(x_2, y_2, k_2)</math> नये त्रिक में | ||
:<math>(x_1x_2 + Ny_1y_2 \,,\, x_1y_2 + x_2y_1 \,,\, k_1k_2).</math> | :<math>(x_1x_2 + Ny_1y_2 \,,\, x_1y_2 + x_2y_1 \,,\, k_1k_2).</math> | ||
सामान्य विधि में, मुख्य विचार यह है कि कोई भी त्रिक <math>(a,b,k)</math> (अर्थात् जो संतुष्ट करता हो <math>a^2 - Nb^2 = k</math>) की रचना तुच्छ त्रिगुण से की जा सकती है <math>(m, 1, m^2 - N)</math> नया ट्रिपल पाने के लिए <math>(am + Nb, a+bm, k(m^2-N))</math> किसी भी एम के लिए मान लीजिए कि हमने इसके लिए | सामान्य विधि में, मुख्य विचार यह है कि कोई भी त्रिक <math>(a,b,k)</math> (अर्थात् जो संतुष्ट करता हो <math>a^2 - Nb^2 = k</math>) की रचना तुच्छ त्रिगुण से की जा सकती है <math>(m, 1, m^2 - N)</math> नया ट्रिपल पाने के लिए <math>(am + Nb, a+bm, k(m^2-N))</math> किसी भी एम के लिए मान लीजिए कि हमने इसके लिए ट्रिपल से शुरुआत की <math>\gcd(a,b)=1</math>, इसे k द्वारा छोटा किया जा सकता है (यह भास्कर का लेम्मा है): | ||
:<math>a^2 - Nb^2 = k \Rightarrow \left(\frac{am+Nb}{k}\right)^2 - N\left(\frac{a+bm}{k}\right)^2 = \frac{m^2-N}{k}</math> | :<math>a^2 - Nb^2 = k \Rightarrow \left(\frac{am+Nb}{k}\right)^2 - N\left(\frac{a+bm}{k}\right)^2 = \frac{m^2-N}{k}</math> | ||
Line 36: | Line 32: | ||
:<math>a\leftarrow\frac{am+Nb}{|k|}, b\leftarrow\frac{a+bm}{|k|}, k\leftarrow\frac{m^2-N}{k}</math> | :<math>a\leftarrow\frac{am+Nb}{|k|}, b\leftarrow\frac{a+bm}{|k|}, k\leftarrow\frac{m^2-N}{k}</math> | ||
जब | जब धनात्मक पूर्णांक m चुना जाता है ताकि (a+bm)/k पूर्णांक हो, तो त्रिक में अन्य दो संख्याएँ भी पूर्णांक होती हैं। ऐसे m में से, विधि उस विधि को चुनती है जो m के निरपेक्ष मान को न्यूनतम करती है<sup>2</sup> − N और इसलिए (m) का<sup>2</sup> − N)/k. फिर चुने गए मान के बराबर m के लिए प्रतिस्थापन संबंध लागू किए जाते हैं। इसका परिणाम नया त्रिक (ए, बी, के) होता है। यह प्रक्रिया त्रिगुण तक दोहराई जाती है <math>k=1</math> पाया जाता है। यह विधि हमेशा समाधान के साथ समाप्त होती है (1768 में लैग्रेंज द्वारा सिद्ध)।<ref name=stillwell>{{citation | year=2002 | title = Mathematics and its history | author1=John Stillwell | author-link=John Stillwell | edition=2 | publisher=Springer | isbn=978-0-387-95336-6 | pages=72–76 | url=https://books.google.com/books?id=WNjRrqTm62QC&pg=PA72}}</ref> | ||
वैकल्पिक रूप से, हम तब रुक सकते हैं जब k ±1, ±2, या ±4 हो, क्योंकि ब्रह्मगुप्त का दृष्टिकोण उन मामलों के लिए | वैकल्पिक रूप से, हम तब रुक सकते हैं जब k ±1, ±2, या ±4 हो, क्योंकि ब्रह्मगुप्त का दृष्टिकोण उन मामलों के लिए समाधान देता है। | ||
==ब्रह्मगुप्त की रचना विधि== | ==ब्रह्मगुप्त की रचना विधि== | ||
628 ई. में ब्रह्मगुप्त ने | 628 ई. में ब्रह्मगुप्त ने सामान्य रास्ता खोजा <math>x</math> और <math>y</math> का <math>x^2 = Ny^2 + 1,</math> जब दिया गया <math>a^2 = Nb^2 + k</math>, जब k ±1, ±2, या ±4 है।<ref>{{Cite web|title=पेल का समीकरण|url=https://mathshistory.st-andrews.ac.uk/HistTopics/Pell/|access-date=2021-06-14|website=Maths History|language=en}}</ref> | ||
=== के = -1 === | === के = -1 === | ||
Line 50: | Line 46: | ||
<math>x=2a^2+1, | <math>x=2a^2+1, | ||
y=2ab</math> | y=2ab</math> | ||
=== के = ±2 === | === के = ±2 === | ||
पुनः समीकरण का उपयोग करते हुए, <math>(2a^2-k)^2-N(2ab)^2=k^2</math><math>\Rightarrow</math><math> \left( \frac{2a^2-k}{k} \right)^2-N \left (\frac{2ab}{k} \right)^2=1</math> | पुनः समीकरण का उपयोग करते हुए, <math>(2a^2-k)^2-N(2ab)^2=k^2</math><math>\Rightarrow</math><math> \left( \frac{2a^2-k}{k} \right)^2-N \left (\frac{2ab}{k} \right)^2=1</math> | ||
Line 62: | Line 56: | ||
<math>x=a^2+1, | <math>x=a^2+1, | ||
y=ab</math> | y=ab</math> | ||
=== के = 4 === | === के = 4 === | ||
स्थानापन्न <math>k=4</math> समीकरण में <math>(\frac{2a^2-4}{4})^2-N(\frac{2ab}{4})^2=1</math> त्रिगुण बनाता है <math>(\frac{a^2-2}{2},\frac{ab}{2},1)</math>. | स्थानापन्न <math>k=4</math> समीकरण में <math>(\frac{2a^2-4}{4})^2-N(\frac{2ab}{4})^2=1</math> त्रिगुण बनाता है <math>(\frac{a^2-2}{2},\frac{ab}{2},1)</math>. | ||
जो | जो समाधान है यदि <math>a</math> सम है: | ||
<math>x=\frac{a^2-2}{2}, | <math>x=\frac{a^2-2}{2}, | ||
Line 79: | Line 71: | ||
<math>x=\frac{a}{2}(a^2-3)), | <math>x=\frac{a}{2}(a^2-3)), | ||
y=(\frac{b}{2}(a^2-1))</math> | y=(\frac{b}{2}(a^2-1))</math> | ||
=== के = -4 === | === के = -4 === | ||
कब <math>k=-4</math>, तब <math>(\frac{a}{2})^2-N(\frac{b}{2})^2=-1</math>. स्वयं के साथ रचना करने से लाभ मिलता है <math>(\frac{a^2+Nb^2}{4})^2-N(\frac{ab}{2})^2=1</math><math>\Rightarrow</math><math>(\frac{a^2+2}{2})^2-N(\frac{ab}{2})^2=1</math>. | कब <math>k=-4</math>, तब <math>(\frac{a}{2})^2-N(\frac{b}{2})^2=-1</math>. स्वयं के साथ रचना करने से लाभ मिलता है <math>(\frac{a^2+Nb^2}{4})^2-N(\frac{ab}{2})^2=1</math><math>\Rightarrow</math><math>(\frac{a^2+2}{2})^2-N(\frac{ab}{2})^2=1</math>. | ||
Line 98: | Line 88: | ||
===एन = 61=== | ===एन = 61=== | ||
n = 61 मामला (एक पूर्णांक समाधान संतोषजनक निर्धारित करना <math>a^2 - 61b^2 = 1</math>), कई सदियों बाद फ़र्मेट द्वारा | n = 61 मामला (एक पूर्णांक समाधान संतोषजनक निर्धारित करना <math>a^2 - 61b^2 = 1</math>), कई सदियों बाद फ़र्मेट द्वारा चुनौती के रूप में जारी किया गया, भास्कर द्वारा उदाहरण के रूप में दिया गया था।<ref name=stillwell/> | ||
हम | हम समाधान से शुरुआत करते हैं <math>a^2 - 61b^2 = k</math> किसी भी माध्यम से पाए गए किसी भी k के लिए। इस मामले में हम b को 1 होने दे सकते हैं, इस प्रकार, चूँकि <math>8^2 - 61\cdot1^2 = 3</math>, हमारे पास त्रिगुण है <math>(a,b,k) = (8, 1, 3)</math>. इसके साथ रचना कर रहा हूँ <math>(m, 1, m^2-61)</math> त्रिगुण देता है <math>(8m+61, 8+m, 3(m^2-61))</math>, जिसे प्राप्त करने के लिए इसे छोटा किया गया है (या भास्कर की लेम्मा का सीधे उपयोग किया गया है): | ||
: <math>\left( \frac{8m+61}{3}, \frac{8+m}{3}, \frac{m^2-61}{3} \right).</math> | : <math>\left( \frac{8m+61}{3}, \frac{8+m}{3}, \frac{m^2-61}{3} \right).</math> | ||
3 से विभाजित करने के लिए <math>8+m</math> और <math>|m^2-61|</math> न्यूनतम होने के लिए, हम चुनते हैं <math>m=7</math>, ताकि हमारे पास त्रिगुण हो <math>(39, 5, -4)</math>. अब चूँकि k -4 है, हम ब्रह्मगुप्त के विचार का उपयोग कर सकते हैं: इसे तर्कसंगत समाधान तक बढ़ाया जा सकता है <math>(39/2, 5/2, -1)\,</math>, जिसने स्वयं के साथ तीन बार रचना की <math>m={7,11,9}</math> क्रमशः, जब k वर्गाकार हो जाता है और स्केलिंग लागू की जा सकती है, तो यह मिलता है <math>(1523/2, 195/2, 1)\,</math>. अंत में, समाधान मिलने तक ऐसी प्रक्रिया दोहराई जा सकती है (9 अतिरिक्त स्व-रचनाओं और 4 अतिरिक्त वर्ग-स्केलिंग की आवश्यकता होगी): <math>(1766319049,\, 226153980,\, 1)</math>. यह न्यूनतम पूर्णांक समाधान है. | 3 से विभाजित करने के लिए <math>8+m</math> और <math>|m^2-61|</math> न्यूनतम होने के लिए, हम चुनते हैं <math>m=7</math>, ताकि हमारे पास त्रिगुण हो <math>(39, 5, -4)</math>. अब चूँकि k -4 है, हम ब्रह्मगुप्त के विचार का उपयोग कर सकते हैं: इसे तर्कसंगत समाधान तक बढ़ाया जा सकता है <math>(39/2, 5/2, -1)\,</math>, जिसने स्वयं के साथ तीन बार रचना की <math>m={7,11,9}</math> क्रमशः, जब k वर्गाकार हो जाता है और स्केलिंग लागू की जा सकती है, तो यह मिलता है <math>(1523/2, 195/2, 1)\,</math>. अंत में, समाधान मिलने तक ऐसी प्रक्रिया दोहराई जा सकती है (9 अतिरिक्त स्व-रचनाओं और 4 अतिरिक्त वर्ग-स्केलिंग की आवश्यकता होगी): <math>(1766319049,\, 226153980,\, 1)</math>. यह न्यूनतम पूर्णांक समाधान है. | ||
Line 106: | Line 96: | ||
===एन = 67=== | ===एन = 67=== | ||
मान लीजिए हमें हल करना है <math>x^2 - 67y^2 = 1</math> x और y के लिए.<ref>The example in this section is given (with notation <math>Q_n</math> for ''k'', <math>P_n</math> for ''m'', etc.) in: {{citation | year=2009 | title = Solving the Pell equation | author1=Michael J. Jacobson | author2=Hugh C. Williams | publisher=Springer | isbn=978-0-387-84922-5 | page=31 | url=https://books.google.com/books?id=2INzqrEUGzAC&pg=PA31}}</ref> | मान लीजिए हमें हल करना है <math>x^2 - 67y^2 = 1</math> x और y के लिए.<ref>The example in this section is given (with notation <math>Q_n</math> for ''k'', <math>P_n</math> for ''m'', etc.) in: {{citation | year=2009 | title = Solving the Pell equation | author1=Michael J. Jacobson | author2=Hugh C. Williams | publisher=Springer | isbn=978-0-387-84922-5 | page=31 | url=https://books.google.com/books?id=2INzqrEUGzAC&pg=PA31}}</ref> | ||
हम | हम समाधान से शुरुआत करते हैं <math>a^2 - 67b^2 = k</math> किसी भी माध्यम से पाए गए किसी भी k के लिए; इस मामले में हम b को 1 होने दे सकते हैं, इस प्रकार उत्पादन हो सकता है <math>8^2 - 67\cdot1^2 = -3</math>. प्रत्येक चरण में, हमें m > 0 इस प्रकार मिलता है कि k, a + bm और |m को विभाजित करता है<sup>2</sup> - 67| न्यूनतम है. फिर हम a, b, और k को अपडेट करते हैं <math>\frac{am+Nb}{|k|}, \frac{a+bm}{|k|}</math> और <math>\frac{m^2-N}{k}</math> क्रमश। | ||
;पहला पुनरावृत्ति | ;पहला पुनरावृत्ति | ||
अपने पास <math>(a,b,k) = (8,1,-3)</math>. हम | अपने पास <math>(a,b,k) = (8,1,-3)</math>. हम धनात्मक पूर्णांक m चाहते हैं जिससे कि k, a + bm को विभाजित करता है, अर्थात 3, 8 + m को विभाजित करता है, और |m<sup>2</sup> - 67| न्यूनतम है. पहली शर्त का तात्पर्य है कि m फॉर्म 3t + 1 (यानी 1, 4, 7, 10,… आदि) का है, और ऐसे m के बीच, m = 7 के लिए न्यूनतम मान प्राप्त होता है। (a, b, k) को प्रतिस्थापित करना <math>\left(\frac{am+Nb}{|k|}, \frac{a+bm}{|k|}, \frac{m^2-N}{k}\right)</math>, हमें नए मूल्य मिलते हैं <math>a = (8\cdot7+67\cdot1)/3 = 41, b = (8 + 1\cdot7)/3 = 5, k = (7^2-67)/(-3) = 6</math>. यानी, हमारे पास नया समाधान है: | ||
: <math>41^2 - 67\cdot(5)^2 = 6.</math> | : <math>41^2 - 67\cdot(5)^2 = 6.</math> | ||
इस बिंदु पर, चक्रीय एल्गोरिथ्म का | इस बिंदु पर, चक्रीय एल्गोरिथ्म का दौर पूरा हो गया है। | ||
;दूसरा पुनरावृत्ति | ;दूसरा पुनरावृत्ति | ||
अब हम प्रक्रिया दोहराते हैं। अपने पास <math>(a,b,k) = (41,5,6)</math>. हम | अब हम प्रक्रिया दोहराते हैं। अपने पास <math>(a,b,k) = (41,5,6)</math>. हम m > 0 चाहते हैं जैसे कि k a + bm को विभाजित करता है, अर्थात 6, 41 + 5m को विभाजित करता है, और |m<sup>2</sup> - 67| न्यूनतम है. पहली शर्त का तात्पर्य है कि m 6t + 5 (अर्थात 5, 11, 17,… आदि) के रूप का है, और ऐसे m के बीच, |m<sup>2</sup> - 67| m = 5 के लिए न्यूनतम है। इससे नया समाधान मिलता है a = (41⋅5 + 67⋅5)/6, आदि: | ||
:<math>90^2 - 67 \cdot 11^2 = -7.</math> | :<math>90^2 - 67 \cdot 11^2 = -7.</math> | ||
Line 126: | Line 116: | ||
अर्थात्, हमारे पास पूर्णांक समाधान है: | अर्थात्, हमारे पास पूर्णांक समाधान है: | ||
:<math> 48842^2 - 67 \cdot 5967^2 = 1.</math> | :<math> 48842^2 - 67 \cdot 5967^2 = 1.</math> | ||
यह समीकरण अनुमानित है <math>\sqrt{67}</math> जैसा | यह समीकरण अनुमानित है <math>\sqrt{67}</math> जैसा <math> \frac{48842}{5967}</math> के बारे में मार्जिन के भीतर <math> 2 \times 10^{-9}</math>. | ||
==टिप्पणियाँ== | ==टिप्पणियाँ== | ||
{{Reflist}} | {{Reflist}} | ||
==संदर्भ== | ==संदर्भ== | ||
*[[Florian Cajori]] (1918), Origin of the Name "Mathematical Induction", ''[[The American Mathematical Monthly]]'' '''25''' (5), p. 197-201. | *[[Florian Cajori]] (1918), Origin of the Name "Mathematical Induction", ''[[The American Mathematical Monthly]]'' '''25''' (5), p. 197-201. |
Revision as of 21:10, 3 August 2023
चक्रवाला विधि (Sanskrit: चक्रवाल विधि) पेल के समीकरण सहित अनिश्चित समीकरण द्विघात समीकरणों को हल करने के लिए चक्रीय कलन विधि है। इसका श्रेय आमतौर पर भास्कर द्वितीय को दिया जाता है, (लगभग 1114 - 1185 सीई)[1][2] हालाँकि कुछ लोग इसका श्रेय जयदेव (गणितज्ञ) (लगभग 950 ~ 1000 ई.पू.) को देते हैं।[3] जयदेव ने बताया कि इस प्रकार के समीकरणों को हल करने के लिए ब्रह्मगुप्त के दृष्टिकोण को सामान्यीकृत किया जा सकता है, और फिर उन्होंने इस सामान्य विधि का वर्णन किया, जिसे बाद में भास्कर द्वितीय ने अपने बीजगणित ग्रंथ में परिष्कृत किया। उन्होंने इसे चक्रवाला विधि कहा: संस्कृत में चक्र का अर्थ पहिया है, जो एल्गोरिदम की चक्रीय प्रकृति का संदर्भ है।[4] सी.-ओ. सेलेनियस का मानना था कि भास्कर के समय या उसके बहुत बाद का कोई भी यूरोपीय प्रदर्शन गणितीय जटिलता की अपनी अद्भुत ऊंचाई को पार नहीं कर सका।[1][4]
इस विधि को चक्रीय विधि के रूप में भी जाना जाता है और इसमें गणितीय प्रेरण के निशान शामिल हैं।[5]
इतिहास
संस्कृत में चक्र का अर्थ चक्र होता है। लोकप्रिय किंवदंती के अनुसार, चक्रवाला पहाड़ों की पौराणिक श्रृंखला को इंगित करता है जो दीवार की तरह पृथ्वी के चारों ओर परिक्रमा करती है और प्रकाश और अंधेरे से सीमित नहीं है।[6] 628 ई. में ब्रह्मगुप्त ने पेल के समीकरण सहित अनिश्चित द्विघात समीकरणों का अध्ययन किया
न्यूनतम पूर्णांक x और y के लिए. ब्रह्मगुप्त इसे कई एन के लिए हल कर सके, लेकिन सभी के लिए नहीं।
जयदेव (9वीं शताब्दी) और भास्कर (12वीं शताब्दी) ने चक्रवाला विधि का उपयोग करके समीकरण का पहला पूर्ण समाधान प्रस्तुत किया। समाधान
यह मामला अपनी कठिनाई के लिए कुख्यात था, और इसे पहली बार यूरोप में 1657-58 में पियरे डी फ़र्मेट की चुनौती के जवाब में विलियम ब्रौनकर, द्वितीय विस्काउंट ब्रौंकर द्वारा निरंतर भिन्नों का उपयोग करके हल किया गया था। सामान्य समस्या के लिए विधि को पहली बार 1766 में लैग्रेंज द्वारा पूरी तरह से सख्ती से वर्णित किया गया था।[7] हालाँकि, लैग्रेंज की विधि में 61 के वर्गमूल के लिए निरंतर अंश के 21 क्रमिक अभिसरणों की गणना की आवश्यकता होती है, जबकि चक्रवाला विधि बहुत सरल है। सेलेनियस, चक्रवाला विधि के अपने मूल्यांकन में कहते हैं
- यह विधि न्यूनतम लंबाई के सर्वोत्तम सन्निकटन एल्गोरिदम का प्रतिनिधित्व करती है, जो कई न्यूनतमकरण गुणों के कारण, न्यूनतम प्रयास के साथ और बड़ी संख्या से बचने के साथ स्वचालित रूप से समीकरण का सर्वोत्तम समाधान उत्पन्न करती है। चक्रवाला पद्धति ने हजार वर्ष से भी अधिक समय तक यूरोपीय पद्धतियों का अनुमान लगाया। लेकिन भास्कर के बाद के समय में बीजगणित के पूरे क्षेत्र में कोई भी यूरोपीय प्रदर्शन, हमारे समय के लगभग बराबर, चक्रवाला की अद्भुत जटिलता और सरलता की बराबरी नहीं कर सका।[1][4]
हरमन हैंकेल चक्रवाला विधि कहते हैं
- लैग्रेंज से पहले संख्याओं के सिद्धांत में हासिल की गई बेहतरीन चीज़।[8]
विधि
ब्रह्मगुप्त की पहचान से, हम देखते हैं कि दिए गए N के लिए,
समीकरण के लिए , यह दो समाधान त्रिगुणों की संरचना (समासा) की अनुमति देता है और नये त्रिक में
सामान्य विधि में, मुख्य विचार यह है कि कोई भी त्रिक (अर्थात् जो संतुष्ट करता हो ) की रचना तुच्छ त्रिगुण से की जा सकती है नया ट्रिपल पाने के लिए किसी भी एम के लिए मान लीजिए कि हमने इसके लिए ट्रिपल से शुरुआत की , इसे k द्वारा छोटा किया जा सकता है (यह भास्कर का लेम्मा है):
चूँकि वर्गों के अंदर के चिह्न कोई मायने नहीं रखते, निम्नलिखित प्रतिस्थापन संभव हैं:
जब धनात्मक पूर्णांक m चुना जाता है ताकि (a+bm)/k पूर्णांक हो, तो त्रिक में अन्य दो संख्याएँ भी पूर्णांक होती हैं। ऐसे m में से, विधि उस विधि को चुनती है जो m के निरपेक्ष मान को न्यूनतम करती है2 − N और इसलिए (m) का2 − N)/k. फिर चुने गए मान के बराबर m के लिए प्रतिस्थापन संबंध लागू किए जाते हैं। इसका परिणाम नया त्रिक (ए, बी, के) होता है। यह प्रक्रिया त्रिगुण तक दोहराई जाती है पाया जाता है। यह विधि हमेशा समाधान के साथ समाप्त होती है (1768 में लैग्रेंज द्वारा सिद्ध)।[9] वैकल्पिक रूप से, हम तब रुक सकते हैं जब k ±1, ±2, या ±4 हो, क्योंकि ब्रह्मगुप्त का दृष्टिकोण उन मामलों के लिए समाधान देता है।
ब्रह्मगुप्त की रचना विधि
628 ई. में ब्रह्मगुप्त ने सामान्य रास्ता खोजा और का जब दिया गया , जब k ±1, ±2, या ±4 है।[10]
के = -1
त्रिगुण की रचना करने के लिए, ब्रह्मगुप्त की पहचान का उपयोग करना स्वयं के साथ:
नये त्रिक को इस प्रकार व्यक्त किया जा सकता है . स्थानापन्न समाधान पाने के लिए:
के = ±2
पुनः समीकरण का उपयोग करते हुए, स्थानापन्न ,
स्थानापन्न ,
के = 4
स्थानापन्न समीकरण में त्रिगुण बनाता है .
जो समाधान है यदि सम है:
यदि a विषम है, तो समीकरणों से प्रारंभ करें और .
त्रिगुणों की ओर ले जाना और . त्रिगुणों की रचना करने से लाभ मिलता है कब अजीब है,
के = -4
कब , तब . स्वयं के साथ रचना करने से लाभ मिलता है .
फिर से रचना करने से ही लाभ मिलता है अंत में, पहले के समीकरणों से, त्रिगुणों की रचना करें और , पाने के
.
इससे हमें समाधान मिलता है
[11] (टिप्पणी, पेल के समीकरण|पेल के समीकरण का समाधान खोजने के लिए उपयोगी है, लेकिन यह हमेशा सबसे छोटा पूर्णांक युग्म नहीं होता है। जैसे . समीकरण आपको देगा , जिसे पेल के समीकरण में डालने पर परिणाम मिलता है , जो काम करता है, लेकिन ऐसा करता है के लिए .
उदाहरण
एन = 61
n = 61 मामला (एक पूर्णांक समाधान संतोषजनक निर्धारित करना ), कई सदियों बाद फ़र्मेट द्वारा चुनौती के रूप में जारी किया गया, भास्कर द्वारा उदाहरण के रूप में दिया गया था।[9]
हम समाधान से शुरुआत करते हैं किसी भी माध्यम से पाए गए किसी भी k के लिए। इस मामले में हम b को 1 होने दे सकते हैं, इस प्रकार, चूँकि , हमारे पास त्रिगुण है . इसके साथ रचना कर रहा हूँ त्रिगुण देता है , जिसे प्राप्त करने के लिए इसे छोटा किया गया है (या भास्कर की लेम्मा का सीधे उपयोग किया गया है):
3 से विभाजित करने के लिए और न्यूनतम होने के लिए, हम चुनते हैं , ताकि हमारे पास त्रिगुण हो . अब चूँकि k -4 है, हम ब्रह्मगुप्त के विचार का उपयोग कर सकते हैं: इसे तर्कसंगत समाधान तक बढ़ाया जा सकता है , जिसने स्वयं के साथ तीन बार रचना की क्रमशः, जब k वर्गाकार हो जाता है और स्केलिंग लागू की जा सकती है, तो यह मिलता है . अंत में, समाधान मिलने तक ऐसी प्रक्रिया दोहराई जा सकती है (9 अतिरिक्त स्व-रचनाओं और 4 अतिरिक्त वर्ग-स्केलिंग की आवश्यकता होगी): . यह न्यूनतम पूर्णांक समाधान है.
एन = 67
मान लीजिए हमें हल करना है x और y के लिए.[12] हम समाधान से शुरुआत करते हैं किसी भी माध्यम से पाए गए किसी भी k के लिए; इस मामले में हम b को 1 होने दे सकते हैं, इस प्रकार उत्पादन हो सकता है . प्रत्येक चरण में, हमें m > 0 इस प्रकार मिलता है कि k, a + bm और |m को विभाजित करता है2 - 67| न्यूनतम है. फिर हम a, b, और k को अपडेट करते हैं और क्रमश।
- पहला पुनरावृत्ति
अपने पास . हम धनात्मक पूर्णांक m चाहते हैं जिससे कि k, a + bm को विभाजित करता है, अर्थात 3, 8 + m को विभाजित करता है, और |m2 - 67| न्यूनतम है. पहली शर्त का तात्पर्य है कि m फॉर्म 3t + 1 (यानी 1, 4, 7, 10,… आदि) का है, और ऐसे m के बीच, m = 7 के लिए न्यूनतम मान प्राप्त होता है। (a, b, k) को प्रतिस्थापित करना , हमें नए मूल्य मिलते हैं . यानी, हमारे पास नया समाधान है:
इस बिंदु पर, चक्रीय एल्गोरिथ्म का दौर पूरा हो गया है।
- दूसरा पुनरावृत्ति
अब हम प्रक्रिया दोहराते हैं। अपने पास . हम m > 0 चाहते हैं जैसे कि k a + bm को विभाजित करता है, अर्थात 6, 41 + 5m को विभाजित करता है, और |m2 - 67| न्यूनतम है. पहली शर्त का तात्पर्य है कि m 6t + 5 (अर्थात 5, 11, 17,… आदि) के रूप का है, और ऐसे m के बीच, |m2 - 67| m = 5 के लिए न्यूनतम है। इससे नया समाधान मिलता है a = (41⋅5 + 67⋅5)/6, आदि:
- तीसरी पुनरावृत्ति
7 से 90 + 11m को विभाजित करने के लिए, हमारे पास m = 2+7t (अर्थात् 2, 9, 16,…आदि) होना चाहिए और ऐसे m में से हम m = 9 चुनते हैं।
- अंतिम समाधान
इस बिंदु पर, हम चक्रीय विधि को जारी रख सकते हैं (और यह सात पुनरावृत्तियों के बाद समाप्त हो जाएगी), लेकिन चूंकि दाईं ओर ±1, ±2, ±4 के बीच है, इसलिए हम सीधे ब्रह्मगुप्त के अवलोकन का भी उपयोग कर सकते हैं। त्रिक (221, 27, −2) को स्वयं से संयोजित करने पर, हमें प्राप्त होता है
अर्थात्, हमारे पास पूर्णांक समाधान है:
यह समीकरण अनुमानित है जैसा के बारे में मार्जिन के भीतर .
टिप्पणियाँ
- ↑ 1.0 1.1 1.2 Hoiberg & Ramchandani – Students' Britannica India: Bhaskaracharya II, page 200
- ↑ Kumar, page 23
- ↑ Plofker, page 474
- ↑ 4.0 4.1 4.2 Goonatilake, page 127 – 128
- ↑ Cajori (1918), p. 197
"The process of reasoning called "Mathematical Induction" has had several independent origins. It has been traced back to the Swiss Jakob (James) Bernoulli, the Frenchman B. Pascal and P. Fermat, and the Italian F. Maurolycus. [...] By reading a little between the lines one can find traces of mathematical induction still earlier, in the writings of the Hindus and the Greeks, as, for instance, in the "cyclic method" of Bhaskara, and in Euclid's proof that the number of primes is infinite."
- ↑ Gopal, Madan (1990). K.S. Gautam (ed.). सदियों से भारत. Publication Division, Ministry of Information and Broadcasting, Government of India. p. 79.
- ↑ O'Connor, John J.; Robertson, Edmund F., "Pell's equation", MacTutor History of Mathematics archive, University of St Andrews
- ↑ Kaye (1919), p. 337.
- ↑ 9.0 9.1 John Stillwell (2002), Mathematics and its history (2 ed.), Springer, pp. 72–76, ISBN 978-0-387-95336-6
- ↑ "पेल का समीकरण". Maths History (in English). Retrieved 2021-06-14.
- ↑ Datta and Singh (1962). History of Hindu Mathematics : A Source Book Parts I and II. Asia Publishing House. pp. 157–160. ISBN 8180903907.
- ↑ The example in this section is given (with notation for k, for m, etc.) in: Michael J. Jacobson; Hugh C. Williams (2009), Solving the Pell equation, Springer, p. 31, ISBN 978-0-387-84922-5
संदर्भ
- Florian Cajori (1918), Origin of the Name "Mathematical Induction", The American Mathematical Monthly 25 (5), p. 197-201.
- George Gheverghese Joseph, The Crest of the Peacock: Non-European Roots of Mathematics (1975).
- G. R. Kaye, "Indian Mathematics", Isis 2:2 (1919), p. 326–356.
- Clas-Olaf Selenius, "Rationale of the chakravala process of Jayadeva and Bhaskara II", Historia Mathematica 2 (1975), pp. 167–184.
- Clas-Olaf Selenius, "Kettenbruchtheoretische Erklärung der zyklischen Methode zur Lösung der Bhaskara-Pell-Gleichung", Acta Acad. Abo. Math. Phys. 23 (10) (1963), pp. 1–44.
- Hoiberg, Dale & Ramchandani, Indu (2000). Students' Britannica India. Mumbai: Popular Prakashan. ISBN 0-85229-760-2
- Goonatilake, Susantha (1998). Toward a Global Science: Mining Civilizational Knowledge. Indiana: Indiana University Press. ISBN 0-253-33388-1.
- Kumar, Narendra (2004). Science in Ancient India. Delhi: Anmol Publications Pvt Ltd. ISBN 81-261-2056-8
- Ploker, Kim (2007) "Mathematics in India". The Mathematics of Egypt, Mesopotamia, China, India, and Islam: A Sourcebook New Jersey: Princeton University Press. ISBN 0-691-11485-4
- Edwards, Harold (1977). Fermat's Last Theorem. New York: Springer. ISBN 0-387-90230-9.