एक स्वतंत्र अध्ययन स्थलप्रथम संस्करण · समीक्षा प्रति
लेख-संग्रहविचार

शास्त्रीय काल · लगभग 500–1200 ईस्वी

कुट्टक: पूर्णांक समीकरण को छोटे चरणों में तोड़ना

बार-बार भाग देने से अनिश्चित दिखने वाली खोज एक निश्चित गणना बन जाती है; ‘कुट्टक’ की धारणा का आधुनिक उदाहरण।

विधि और उसके व्याख्याकार

499 ईस्वी में रचित आर्यभटीय के गणितपाद के श्लोक 32–33 में पूर्णांक समस्याओं की एक प्रक्रिया दी गई है। भास्कर प्रथम की टीका उसकी महत्त्वपूर्ण व्याख्या करती है। बाद के लेखकों ने कुट्टक कहलाने वाली इस प्रक्रिया के अलग रूप विकसित किए। दत्त इसे पूर्णांक चक्रों वाली खगोलीय गणनाओं से जोड़कर समझाते हैं। 1 आधुनिक शोध में इस विधि का अध्ययन संगणना की दृष्टि से भी हुआ है। 2

नीचे की गणना बार-बार भाग और पीछे की ओर प्रतिस्थापन का आधुनिक शिक्षण उदाहरण है। यह आर्यभट के श्लोकों का शब्दशः अनुवाद या सभी ऐतिहासिक रूपों का वर्णन नहीं है।

एक ठोस प्रश्न

ऐसे पूर्णांक x और y खोजें कि 26x + 5 = 7y। शेषफल की भाषा में 26x + 5 को 7 से पूरा विभाजित होना चाहिए। x = 0, 1, 2 आदि आज़माने से उत्तर मिल सकता है, पर उससे बड़े गुणांकों के लिए विधि स्पष्ट नहीं होती।

पहले क्रमशः भाग दें:

  • 26 = 3 × 7 + 5
  • 7 = 1 × 5 + 2
  • 5 = 2 × 2 + 1

हर नया शेष छोटा है। अन्तिम अशून्य शेष 1 है, जो 26 और 7 का महत्तम समापवर्तक है। अब इस 1 को मूल संख्याओं से व्यक्त करें। ऊपर की ओर प्रतिस्थापन करने पर

1 = 5 − 2 × 2 = 5 − 2(7 − 5) = 3 × 5 − 2 × 7 = 3 × 26 − 11 × 7।

बड़ी संख्याओं की समस्या पहले छोटे शेष तक पहुँची, फिर उसी रास्ते वापस बनी। नीचे उतरने और ऊपर लौटने की यह प्रक्रिया “कुट्टक”, अर्थात् कूटकर छोटे भाग करने वाले नाम को समझने में मदद करती है।

एक हल से सभी पूर्णांक हल

सर्वसमिका को −5 से गुणा करें:

−5 = −15 × 26 + 55 × 7।

पुनर्व्यवस्थित करने पर 26(−15) + 5 = 7(−55) मिलता है। इसलिए x = −15, y = −55 एक हल है। धनात्मक मान पाने के लिए x में 7 और साथ ही y में 26 जोड़ें। इससे दोनों पक्षों में 182 जुड़ता है। तीन बार ऐसा करने पर x = 6, y = 23 मिलता है। जाँचें: 156 + 5 = 161।

अतः प्रत्येक पूर्णांक t से एक हल मिलता है:

x = 6 + 7t, y = 23 + 26t।

इसके अतिरिक्त कोई हल क्यों नहीं है? किसी भी हल के समीकरण में से (6, 23) वाला समीकरण घटाएँ। तब 26(x − 6) = 7(y − 23) होगा। 26 और 7 का कोई साझा गुणनखण्ड नहीं है, इसलिए x − 6 को 7 से विभाजित होना चाहिए। इससे ठीक ऊपर वाला परिवार मिलता है। दोनों अज्ञात धनात्मक चाहिए हों तो t कोई ऋणेतर पूर्णांक होगा।

कब हल असम्भव है?

अब 6x + 3 = 10y लें। 6x सम है, इसलिए बायाँ पक्ष विषम है; दायाँ पक्ष सम है। कोई पूर्णांक हल नहीं हो सकता। सामान्यतः दोनों गुणांकों का महत्तम समापवर्तक अचर पद को विभाजित करना चाहिए। 1 यहाँ समापवर्तक 2 है और वह 3 को विभाजित नहीं करता।

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

स्रोत और टिप्पणियाँ

लेख की संख्याएँ इन स्रोतों की ओर संकेत करती हैं। स्थान-सूचक उपयोग किए गए अंश बताते हैं; जहाँ अन्यथा न कहा गया हो, आधुनिक हल किए गए उदाहरण हमारे अपने हैं।

  1. Mathematics in Ancient India 2: Diophantine Equations — The Kuttaka (Resonance, October 2002, pp. 6–22)Amartya Kumar Dutta. pp. 10–12: ‘Kuttaka Algorithm of Aryabhata’, introduction, formulation, and reductions.स्रोत का प्रकार: ऐतिहासिक शोध
  2. Computational Aspects of the Aryabhata Algorithm (Indian Journal of History of Science 21(1), 1986, pp. 62–71)Subhash Kak. Opening discussion and algorithm for the linear indeterminate equation ax − by = c.स्रोत का प्रकार: ऐतिहासिक शोध