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