मिस्री भिन्न क्या होती है?
मिस्री भिन्न किसी धनात्मक परिमेय संख्या को अलग-अलग इकाई भिन्नों के योग के रूप में दर्शाती है — ऐसी भिन्नें जिनका अंश 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}$$ ✓
और कार्य किए गए उदाहरण
प्रत्येक चरण लालची नियम का उपयोग करता है: वर्तमान भिन्न \(\frac{a}{b}\) के लिए, \(d=\lceil b/a\rceil\) लें, \(\frac{1}{d}\) घटाएँ, शेषफल को न्यूनतम पदों में घटाएँ, और तब तक दोहराएँ जब तक अंश 1 न हो जाए।
उदाहरण 1: 2/3
- \(\lceil 3/2\rceil = 2\), अतः पहला पद \(\frac{1}{2}\) है।
- शेषफल: \(\frac{2}{3}-\frac{1}{2}=\frac{4-3}{6}=\frac{1}{6}\)। अंश 1 है, इसलिए हम रुक जाते हैं।
परिणाम: \(\frac{2}{3}=\frac{1}{2}+\frac{1}{6}\)।
उदाहरण 2: 4/13
- \(\lceil 13/4\rceil=\lceil 3.25\rceil=4\), अतः पहला पद \(\frac{1}{4}\) है। शेषफल: \(\frac{4}{13}-\frac{1}{4}=\frac{16-13}{52}=\frac{3}{52}\)।
- \(\lceil 52/3\rceil=\lceil 17.33\rceil=18\), अतः दूसरा पद \(\frac{1}{18}\) है। शेषफल: \(\frac{3}{52}-\frac{1}{18}=\frac{54-52}{936}=\frac{2}{936}=\frac{1}{468}\), 2 से घटाने के बाद।
- अंश 1 है, इसलिए तीसरा पद \(\frac{1}{468}\) है।
परिणाम: \(\frac{4}{13}=\frac{1}{4}+\frac{1}{18}+\frac{1}{468}\)।
हर 468 के उभयनिष्ठ हर से जाँच: \(\frac{117}{468}+\frac{26}{468}+\frac{1}{468}=\frac{144}{468}=\frac{4}{13}\), क्योंकि \(468=13\times 36\) और \(4\times 36=144\)।
उदाहरण 3: 7/15
- \(\lceil 15/7\rceil=\lceil 2.14\rceil=3\), अतः पहला पद \(\frac{1}{3}\) है। शेषफल: \(\frac{7}{15}-\frac{1}{3}=\frac{7-5}{15}=\frac{2}{15}\)।
- \(\lceil 15/2\rceil=8\), अतः दूसरा पद \(\frac{1}{8}\) है। शेषफल: \(\frac{2}{15}-\frac{1}{8}=\frac{16-15}{120}=\frac{1}{120}\)।
- अंश 1 है, इसलिए तीसरा पद \(\frac{1}{120}\) है।
परिणाम: \(\frac{7}{15}=\frac{1}{3}+\frac{1}{8}+\frac{1}{120}\)। ध्यान दें कि \(\frac{1}{3}+\frac{1}{5}=\frac{8}{15}\) है, जो \(\frac{7}{15}\) नहीं है, इसलिए यहाँ दो पद पर्याप्त नहीं हैं।
हर 120 से जाँच: \(\frac{40}{120}+\frac{15}{120}+\frac{1}{120}=\frac{56}{120}=\frac{7}{15}\) (8 से भाग देने पर)।
सामान्य भिन्नों के लालची विस्तारों की तुलना
| भिन्न | लालची विस्तार | पद | सबसे बड़ा हर |
|---|---|---|---|
| 2/3 | 1/2 + 1/6 | 2 | 6 |
| 3/4 | 1/2 + 1/4 | 2 | 4 |
| 5/6 | 1/2 + 1/3 | 2 | 3 |
| 7/15 | 1/3 + 1/8 + 1/120 | 3 | 120 |
| 4/13 | 1/4 + 1/18 + 1/468 | 3 | 468 |
| 4/17 | 1/5 + 1/29 + 1/1233 + 1/3039345 | 4 | 3,039,345 |
| 5/121 | 1/25 + 1/757 + 1/763309 + 1/873960180913 + अंतिम पद लगभग 1.5×1024 | 5 | लगभग 1.5×1024 (25 अंक) |
लालची विधि हमेशा सर्वोत्तम नहीं होती। यह एल्गोरिदम हमेशा अलग-अलग इकाई भिन्नों पर समाप्त होता है, लेकिन यह बहुत बड़े हर उत्पन्न कर सकता है और सबसे कम पदों की गारंटी नहीं देता। दो उदाहरण:
- \(\frac{4}{17}=\frac{1}{5}+\frac{1}{34}+\frac{1}{170}\) में तीन पद हैं और सबसे बड़ा हर 170 है, जबकि लालची विधि से चार पद और 3,039,345 मिलते हैं। जाँच: \(\frac{34}{170}+\frac{5}{170}+\frac{1}{170}\) सीधे लागू नहीं होता; इसके बजाय \(\frac{1}{5}+\frac{6}{170}=\frac{34}{170}+\frac{6}{170}=\frac{40}{170}=\frac{4}{17}\) का उपयोग करें।
- \(\frac{5}{121}=\frac{1}{33}+\frac{1}{121}+\frac{1}{363}\) में तीन पद हैं और सबसे बड़ा हर 363 है। जाँच: \(\frac{11}{363}+\frac{3}{363}+\frac{1}{363}=\frac{15}{363}=\frac{5}{121}\)।
मिस्री भिन्न के निरूपण अद्वितीय नहीं होते, इसलिए कैलकुलेटर का लालची आउटपुट एक वैध उत्तर है, एकमात्र उत्तर नहीं।
मुख्य शब्द
- इकाई भिन्न
- वह भिन्न जिसका अंश 1 होता है, जैसे \(\frac{1}{7}\)।
- उचित भिन्न
- वह भिन्न जिसका अंश उसके हर से छोटा होता है, इसलिए उसका मान 0 और 1 के बीच होता है। मिस्री भिन्न विस्तार आम तौर पर इन्हीं पर लागू होता है।
- न्यूनतम पदों में (GCD से घटाना)
- कोई भिन्न न्यूनतम पदों में तब होती है जब उसके अंश और हर का 1 के अलावा कोई उभयनिष्ठ गुणनखंड न हो। इसे घटाने के लिए दोनों को उनके महत्तम समापवर्तक (GCD) से भाग दें, जैसे \(\frac{2}{936}=\frac{1}{468}\)।
- छत फलन (सीलिंग फलन)
- \(\lceil x\rceil\) वह सबसे छोटा पूर्णांक है जो \(x\) से बड़ा या उसके बराबर हो। उदाहरण के लिए, \(\lceil 3.25\rceil=4\) और \(\lceil 5\rceil=5\)।
- लालची (फिबोनाची-सिल्वेस्टर) एल्गोरिदम
- एक विधि जो बार-बार वर्तमान भिन्न से अधिक न होने वाली सबसे बड़ी इकाई भिन्न घटाती है, अर्थात \(\frac{1}{\lceil b/a\rceil}\), जब तक शेषफल स्वयं एक इकाई भिन्न न बन जाए। यह हमेशा समाप्त होता है।
- अलग-अलग हर
- मिस्री भिन्न में कोई इकाई भिन्न दोहराई नहीं जाती, इसलिए हर अलग होता है। इसीलिए \(\frac{2}{5}\) को \(\frac{1}{5}+\frac{1}{5}\) के रूप में नहीं लिखा जाता।
अक्सर पूछे जाने वाले सवाल
क्या मिस्री भिन्न के विस्तार अनोखे (यूनिक) होते हैं? नहीं। किसी एक भिन्न को इकाई भिन्नों के रूप में कई तरीकों से लिखा जा सकता है; ग्रीडी एल्गोरिथ्म इनमें से सिर्फ़ एक मान्य रूप देता है।
भिन्नों का अलग-अलग होना ज़रूरी क्यों है? परिभाषा के अनुसार मिस्री भिन्नें अलग-अलग हर का उपयोग करती हैं, और यही बात ग्रीडी तरीके को दिलचस्प बनाती है, वरना तो बस \(1/b\) को बार-बार लिखा जा सकता था।
क्या हर बहुत बड़े हो सकते हैं? हाँ। ग्रीडी विधि साधारण भिन्नों के लिए भी आश्चर्यजनक रूप से बड़े हर बना सकती है, जो इसकी एक जानी-मानी कमज़ोरी है।