मिस्री भिन्न क्या होती है?
मिस्री भिन्न किसी धनात्मक परिमेय संख्या को अलग-अलग इकाई भिन्नों के योग के रूप में दर्शाती है — ऐसी भिन्नें जिनका अंश 1 होता है, जैसे 1/2, 1/3 या 1/7। प्राचीन मिस्र के लोग सभी भिन्नों को इसी तरह लिखते थे (सिर्फ़ 2/3 के लिए एक विशेष चिह्न था)। यह कैलकुलेटर आपके द्वारा दर्ज की गई किसी भी उचित भिन्न को अपने आप इसी तरह के योग में बदल देता है।
कैलकुलेटर का उपयोग कैसे करें
किसी उचित भिन्न का अंश और हर दर्ज करें (अंश, हर से छोटा हो)। कैलकुलेटर सबसे पहले भिन्न को न्यूनतम रूप में बदलता है, फिर ग्रीडी एल्गोरिथ्म लागू करता है और पूरा विस्तार दिखाता है — साथ ही यह भी कि इसमें कितनी इकाई भिन्नें हैं।
सूत्र की पूरी जानकारी
ग्रीडी विधि, जिसका श्रेय फिबोनाची और सिल्वेस्टर को जाता है, हर बार सबसे बड़ी संभव इकाई भिन्न को हटाती जाती है। किसी शेषफल \(a/b\) के लिए, अगला हर \(d = \lceil b/a \rceil\) होता है। इसमें से \(1/d\) घटाने पर एक नई भिन्न \((a\cdot d - b)/(b\cdot d)\) मिलती है, जिसे फिर न्यूनतम रूप में लाकर दोबारा संसाधित किया जाता है। चूँकि हर चरण पर अंश निश्चित रूप से घटता है, इसलिए यह प्रक्रिया हमेशा समाप्त हो जाती है।
$$\begin{gathered} \frac{\text{Numerator } a}{\text{Denominator } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{reduced, then repeat}) \end{aligned} \right. \end{gathered}$$
हल किया हुआ उदाहरण
5/6 को लें। यहाँ \(d = \lceil 6/5 \rceil = 2\), इसलिए हम \(1/2\) लेते हैं। शेषफल है $$\frac{5}{6} - \frac{1}{2} = \frac{2}{6} = \frac{1}{3}$$ यह पहले से ही एक इकाई भिन्न है, इसलिए विस्तार होगा 1/2 + 1/3, जिसमें 2 इकाई भिन्नें हैं। आप जाँच सकते हैं: $$\frac{1}{2} + \frac{1}{3} = \frac{3}{6} + \frac{2}{6} = \frac{5}{6}$$ ✓
अक्सर पूछे जाने वाले सवाल
क्या मिस्री भिन्न के विस्तार अनोखे (यूनिक) होते हैं? नहीं। किसी एक भिन्न को इकाई भिन्नों के रूप में कई तरीकों से लिखा जा सकता है; ग्रीडी एल्गोरिथ्म इनमें से सिर्फ़ एक मान्य रूप देता है।
भिन्नों का अलग-अलग होना ज़रूरी क्यों है? परिभाषा के अनुसार मिस्री भिन्नें अलग-अलग हर का उपयोग करती हैं, और यही बात ग्रीडी तरीके को दिलचस्प बनाती है, वरना तो बस \(1/b\) को बार-बार लिखा जा सकता था।
क्या हर बहुत बड़े हो सकते हैं? हाँ। ग्रीडी विधि साधारण भिन्नों के लिए भी आश्चर्यजनक रूप से बड़े हर बना सकती है, जो इसकी एक जानी-मानी कमज़ोरी है।
