फेरी अनुक्रम

गणित में, क्रम n का फारे अनुक्रम पूर्णतया से कम किए गए अंशों का अनुक्रम है, या तो 0 और 1 के मध्य, या इस प्रतिबंध के बिना, जो कि सबसे कम पदों में n से कम या उसके समान है, जिसे बढ़ते आकार के क्रम में व्यवस्थित किया गया है।

प्रतिबंधित परिभाषा के साथ, प्रत्येक फारे अनुक्रम मान 0 से प्रारंभ होता है, जिसे अंश $0⁄1$ द्वारा दर्शाया जाता है और मान 1 के साथ समाप्त होता है, जिसे भिन्न $1⁄1$ द्वारा दर्शाया जाता है (हालाँकि, कुछ लेखक इन प्रतिबंधों को छोड़ देते हैं)।

एक फ़ारे अनुक्रम को कभी-कभी फ़ारे श्रृंखला कहा जाता है, जो पूर्णतया से सही नहीं है, क्योंकि पदों का योग नहीं किया जाता है।

उदाहरण
अनुक्रम 1 से 8 के फारे क्रम हैं:
 * F1 = { $0⁄1$, $1⁄1$ }
 * F2 = { $0⁄1$, $1⁄2$, $1⁄1$ }
 * F3 = { $0⁄1$, $1⁄3$, $1⁄2$, $2⁄3$, $1⁄1$ }
 * F4 = { $0⁄1$, $1⁄4$, $1⁄3$, $1⁄2$, $2⁄3$, $3⁄4$, $1⁄1$ }
 * F5 = { $0⁄1$, $1⁄5$, $1⁄4$, $1⁄3$, $2⁄5$, $1⁄2$, $3⁄5$, $2⁄3$, $3⁄4$, $4⁄5$, $1⁄1$ }
 * F6 = { $0⁄1$, $1⁄6$, $1⁄5$, $1⁄4$, $1⁄3$, $2⁄5$, $1⁄2$, $3⁄5$, $2⁄3$, $3⁄4$, $4⁄5$, $5⁄6$, $1⁄1$ }
 * F7 = { $0⁄1$, $1⁄7$, $1⁄6$, $1⁄5$, $1⁄4$, $2⁄7$, $1⁄3$, $2⁄5$, $3⁄7$, $1⁄2$, $4⁄7$, $3⁄5$, $2⁄3$, $5⁄7$, $3⁄4$, $4⁄5$, $5⁄6$, $6⁄7$, $1⁄1$ }
 * F8 = { $0⁄1$, $1⁄8$, $1⁄7$, $1⁄6$, $1⁄5$, $1⁄4$, $2⁄7$, $1⁄3$, $3⁄8$, $2⁄5$, $3⁄7$, $1⁄2$, $4⁄7$, $3⁄5$, $5⁄8$, $2⁄3$, $5⁄7$, $3⁄4$, $4⁄5$, $5⁄6$, $6⁄7$, $7⁄8$, $1⁄1$ }

फारे सनबर्स्ट
एक फ़ारे अनुक्रम के अंशों और बनाम भाजको को अंकन करने से दाईं ओर एक जैसा आकार प्राप्त होता है, जिसे $0⁄1$6 के लिए दर्शाया गया है:

इस आकार को विकर्ण और मुख्य अक्षों के चारों ओर प्रतिबिंबित करने से नीचे दर्शाए गए फारे सनबर्स्ट उत्पन्न होते हैं। अनुक्रम $1⁄1$ का फारे सनबर्स्ट मूल पर केंद्रित 2$0⁄1$ पक्ष के वर्ग में मूल से दृश्य पूर्णांक जालक बिंदुओं को जोड़ता है। पिक के प्रमेय का उपयोग करते हुए, सनबर्स्ट का क्षेत्रफल 4(|$1⁄2$n|−1) है, जहां |$1⁄1$n| में भिन्नों की संख्या $0⁄1$n है।

इतिहास

 * 'फारे श्रृंखला' का इतिहास बहुत ही रोचक है - हार्डी और राइट (1979)।
 * ... एक बार फिर वह व्यक्ति जिसका नाम गणितीय संबंध को दिया गया था, जहाँ तक अभिलेखों की बात है, वह मूल खोजकर्ता नहीं था - बीलर (1964)।

फ़ारे अनुक्रमों का नाम ब्रिटिश भूविज्ञानी जॉन फ़ारे, वरिष्ठ के नाम पर रखा गया है, जिनका इन अनुक्रमों के विषय में पत्र 1816 में दार्शनिक पत्रिका में प्रकाशित हुआ था। फ़ारे ने अनुमान लगाया, बिना प्रमाण प्रस्तुत किए कि फ़ारे अनुक्रम विस्तार में प्रत्येक नया पद अपने सहवासियों का मध्यस्थ है। फारे का पत्र कॉची द्वारा पढ़ा गया था, जिन्होंने अपने गणित के अभ्यास में एक प्रमाण प्रदान किया था और इस परिणाम का श्रेय फारे को दिया गया था। वास्तव में, एक अन्य गणितज्ञ, चार्ल्स हारोस ने 1802 में इसी तरह के परिणाम प्रकाशित किए थे, जो न तो फारे और न ही कॉची को ज्ञात थे। इस प्रकार यह एक ऐतिहासिक दुर्घटना थी जिसने फारे के नाम को इन अनुक्रमों के साथ जोड़ा था। यह स्टिगलर के नामकरण के नियम का एक उदाहरण है।

एक अंश की अनुक्रम लंबाई और सूचकांक
क्रम n के फारे अनुक्रम में निचले क्रम के फारे अनुक्रमों के सभी घटक सम्मिलित हैं। विशेष रूप से Fn में Fn&minus;1 के सभी घटक सम्मिलित हैं और प्रत्येक संख्या के लिए एक अतिरिक्त अंश भी सम्मिलित है जो n से कम है और n के लिए सहअभाज्य है। इस प्रकार F6 में भिन्नों $1⁄3$ और $1⁄2$ के साथ F5 सम्मिलित हैं।

फारे अनुक्रम Fn की मध्य अवधि सदैव n > 1 के लिए $2⁄3$ होती है। इससे, हम यूलर के टोटेंट फलन $$\varphi(n)$$ का उपयोग करके Fn और Fn&minus;1 की लंबाई के मध्य संबंध स्थापित कर सकते हैं:


 * $$|F_n| = |F_{n-1}| + \varphi(n)$$

इस तथ्य का उपयोग करते हुए कि |F1| = 2, हम Fn की लंबाई के लिए व्यंजक व्युत्पन्न कर सकते हैं:
 * $$|F_n| = 1 + \sum_{m=1}^n \varphi(m) = 1 + \Phi(n)$$

जहाँ $$\Phi(n)$$ टोटिएंट सारांश फलन है।

हमारे पास भी है:
 * $$|F_n| = \frac{1}{2}\left(3+\sum_{d=1}^n\mu(d)\left\lfloor\tfrac{n}{d}\right\rfloor^2\right)$$

और मोबियस व्युत्क्रमण सूत्र द्वारा:
 * $$|F_n| = \frac{1}{2}(n+3)n-\sum_{d=2}^n|F_{\lfloor n/d\rfloor}|,$$

जहाँ µ(d) संख्या-सैद्धांतिक मोबियस फलन है और $$\lfloor \tfrac{n}{d} \rfloor $$ तल फलन है।


 * Fn| का स्पर्शोन्मुख व्यवहार है:
 * $$|F_n| \sim \frac {3n^2}{\pi^2}$$

अनुक्रमणिका $$I_n(a_{k,n})=k$$ एक अंश $$a_{k,n}$$का फारे क्रम $$F_n=\{a_{k,n} : k = 0, 1, \ldots, m_n\}$$ में केवल वह स्थिति है, जो क्रम $$a_{k,n}$$ में रहता है। यह विशेष प्रासंगिकता का है क्योंकि इसका उपयोग रीमैन परिकल्पना के वैकल्पिक सूत्रीकरण में किया जाता है, नीचे देखें। विभिन्न उपयोगी गुणधर्मों का पालन करें:
 * $$I_n(0/1) = 0,$$
 * $$I_n(1/n) = 1,$$
 * $$I_n(1/2) = (|F_n|-1)/2,$$
 * $$I_n(1/1) = |F_n|-1 ,$$
 * $$I_n(h/k) = |F_n|-1-I_n((k-h)/k$$

$$1/k$$ का सूचकांक, जहाँ $$n/(i+1) < k \leq n/i $$ और $$n$$ पूर्व $$i$$ संख्या का लघुत्तम समापवर्तक है, $$n={\rm lcm}([2,i]) $$, द्वारा दिया गया है:
 * $$I_n(1/k) = 1 + n \sum_{j=1}^{i} \frac{\varphi(j)}{j} - k\Phi(i).$$

फारे सहवासी
अंश जो किसी भी फारे अनुक्रम में सहवासी पद हैं, उन्हें फारे युग्म के रूप में जाना जाता है और इनमें निम्नलिखित गुणधर्म होते हैं।

यदि $1⁄1$ और $0⁄1$ फ़ारे क्रम में $1⁄4$ < $1⁄3$ के साथ सहवासी हैं, फिर $1⁄2$ − $2⁄3$ का अंतर $3⁄4$ के समान है। क्योंकि,
 * $$\frac{c}{d} - \frac{a}{b} = \frac{bc - ad}{bd}$$

यह ऐसा कहने के समान है
 * $$bc - ad = 1$$.

इस प्रकार F5 में सहवासी $1⁄1$ और $0⁄1$ हैं और उनका अंतर $1⁄5$ है।

इसका विलोम भी सत्य है। यदि,
 * $$bc - ad = 1$$

धनात्मक पूर्णांक a, b, c और d के लिए a < b और c < d के साथ $1⁄4$ और $1⁄3$ क्रम अधिकतम (b,d) के फारे अनुक्रम में सहवासी होंगे।

यदि $2⁄5$ के सहवासी $1⁄2$ और $3⁄5$ में कुछ फारे अनुक्रम के साथ है।
 * $$\frac{a}{b} < \frac{p}{q} < \frac{c}{d} $$

तब $2⁄3$ की माध्यिका दूसरे शब्दों में $3⁄4$ और $4⁄5$ है।
 * $$\frac{p}{q} = \frac{a + c}{b + d}$$

यह पिछले गुणधर्म से सरलता से अनुसरण करता है, क्योंकि यदि bp – aq = qc – pd = 1, तब bp + pd = qc + aq, p(b + d) = q(a + c), $1⁄1$ = $0⁄1$ है।

इससे पता चलता है कि यदि $1⁄6$ और $1⁄5$ फारे अनुक्रम में सहवासी हैं तो उनके मध्य पहला पद जो फारे अनुक्रम के क्रम में वृद्धि के रूप में प्रकट होता है।
 * $$\frac{a+c}{b+d}$$

जो पहले क्रम b + d के फारे अनुक्रम में प्रकट होता है।

इस प्रकार $1⁄4$ और $1⁄3$ के मध्य प्रकट होने वाला पहला पद $2⁄5$ है, जो F8 में दिखाई देता है।

Fn में फारे सहवासी युग्म की कुल संख्या 2|Fn| − 3 है।

स्टर्न-ब्रोकॉट ट्री एक प्रदत्त संरचना है जो दर्शाती है कि अनुक्रम 0 (= $1⁄2$) और 1 (= $3⁄5$) क्रमिक मध्यस्थों को लेकर है।

समतुल्य-क्षेत्र व्याख्या
फारे परिमेय के प्रत्येक क्रमिक युग्म का एक तुल्य क्षेत्रफल 1 होता है। x-y तल में सदिशों (p, q) के रूप में क्रमिक परिमेय r1 = p/q और r2 = p′/q′ की व्याख्या करके इसे देखें। A(p/q, p′/q′) का क्षेत्रफल qp′ − q′p द्वारा दिया गया है। पिछले दो क्रमागत फारे अनुक्रम अंशों के मध्य किसी भी अतिरिक्त अंश की गणना माध्यिका (⊕) के रूप में की जाती है, तो A(r1, r1 ⊕ r2) = A(r1, r1) + A(r1, r2) = A(r1, r2) = 1 (चूँकि r1 = 1/0 और r2 = 0/1, इसका क्षेत्रफल 1 होना चाहिए)।

फेरे सहवासी और निरंतर अंश
फारे अनुक्रम में सहवासियों के रूप में दिखाई देने वाले अंशों में निरंतर भिन्न विस्तार से संबंधित है। प्रत्येक भिन्न के दो निरंतर भिन्न विस्तार होते हैं - एक में अंतिम पद 1 होता है; दूसरे में अंतिम अवधि 1 से अधिक है। यदि $2⁄3$, जो पहली बार फारे अनुक्रम Fq में दिखाई देता है, अंश विस्तार जारी रखा है।
 * [0; a1, a2, ..., an − 1, an, 1]
 * [0; a1, a2, ..., an − 1, an + 1]

फिर Fq में $3⁄4$ का निकटतम सहवासी (जो बड़े भाजक के साथ उसका सहवासी होगा) का निरंतर भिन्न विस्तार है।
 * [0; a1, a2, ..., an]

और इसके दूसरे सहवासी का निरंतर अंश विस्तार है।
 * [0; a1, a2, ..., an − 1]

उदाहरण के लिए, $4⁄5$ के दो निरंतर अंश विस्तार [0; 2, 1, 1, 1] और [0; 2, 1, 2] हैं और F8 के सहवासी $5⁄6$ हैं, जिसे [0; 2, 1, 1], $1⁄1$ और [0; 2, 1] के रूप में विस्तारित किया जा सकता है।

फ़ारे भिन्न और लघुत्तम समापवर्त्य
एलसीएम को फारे भिन्नों के गुणनफल के रूप में व्यक्त किया जा सकता है।
 * $$ \text{lcm}[1,2,...,N] = e^{\psi(N)}=\frac{1}{2} \left( \prod_{r \in F_N, 0<r \le 1/2} 2 \sin(\pi r) \right)^2 $$

जहाँ $$\psi(N)$$ दूसरा चेबिशेव फलन है।

फैरी अंश और महत्तम सामान्य विभाजक
चूँकि यूलर का टोटेंट फलन सीधे महत्तम सामान्य विभाजक से जुड़ा होता है, इसलिए Fn में तत्वों की संख्या होती है।
 * $$|F_n| = 1 + \sum_{m=1}^n \varphi(m) = 1+ \sum\limits_{m=1}^{n} \sum\limits_{k=1}^m \gcd(k,m) \cos {2\pi\frac{k}{m}} .$$

किसी भी 3 फैरी अंशों $0⁄1$, $1⁄7$ और $1⁄6$ के लिए निरपेक्ष मूल्य में 2x2 आव्यूह निर्धारक के सबसे बड़े सामान्य भाजक के मध्य निम्नलिखित पहचान रखती है:
 * $$\gcd\left(\begin{Vmatrix} a & c\\b & d \end{Vmatrix}, \begin{Vmatrix} a & e\\b & f \end{Vmatrix} \right)

=\gcd\left(\begin{Vmatrix} a & c\\b & d \end{Vmatrix}, \begin{Vmatrix} c & e\\d & f \end{Vmatrix} \right) =\gcd\left(\begin{Vmatrix} a & e\\b & f \end{Vmatrix}, \begin{Vmatrix} c & e\\d & f \end{Vmatrix} \right) $$

अनुप्रयोग
अपरिमेय संख्याओं के परिमेय अनुमानों को खोजने के लिए फारे अनुक्रम बहुत उपयोगी हैं। उदाहरण के लिए, एलियाहौ द्वारा 3x+1 प्रक्रिया में गैर-तुच्छ चक्रों की लंबाई पर एक निचली सीमा की निर्माण संख्या लॉग2(3) के निरंतर अंश विस्तार की गणना करने के लिए फारे अनुक्रमों का उपयोग करती है।

अनुनाद घटना के साथ भौतिक प्रणालियों में, फारे अनुक्रम 1D और 2D में अनुनाद स्थानों की गणना करने के लिए एक बहुत ही सुरुचिपूर्ण और कुशल विधि प्रदान करते हैं।

वर्ग-कोशिकीय जालक पर किसी भी-कोण पथ योजना के अध्ययन में फ़ारे अनुक्रम प्रमुख हैं, उदाहरण के लिए उनकी अभिकलनात्मक जटिलता या इष्टतमता को चिह्नित करने में प्रमुख हैं। संयोजन को r-सीमित पथों के संदर्भ में माना जा सकता है, अर्थात् रेखाखंडों से बने पथ जो प्रत्येक $$r$$ पंक्तियाँ और अधिक से अधिक $$r$$ कोशिकाओं के स्तंभ पारगमन पर चलते हैं। माना $$Q$$ सदिश $$(q,p)$$ का समुच्चय है, ऐसा है कि $$1 \leq q \leq r$$, $$0 \leq p \leq q$$, और $$p$$, $$q$$ सह अभाज्य हैं। माना $$Q*$$, $$Q$$ पंक्ति में $$y = x$$ परावर्तित होने के परिणाम है। माना $$S = \{ (\pm x, \pm y) : (x, y) \in Q \cup Q* \}$$ है। तब किसी भी r-सीमित पथ को $$S$$ सदिशों के अनुक्रमों के रूप में वर्णित किया जा सकता है।

फोर्ड चक्र
फारे अनुक्रम और फोर्ड चक्र के मध्य एक संबंध है।

प्रत्येक अंश $1⁄5$ के लिए (सबसे कम प्रतिबंधों में) एक फोर्ड चक्र C[$1⁄4$] है, जो त्रिज्या 1/(2q2) और केंद्र ($2⁄7$, $1⁄3$) वाला वृत्त है। अलग-अलग अंशों के लिए दो फोर्ड चक्र या तो भिन्न हैं या वे एक दूसरे के लिए स्पर्शरेखा हैं- दो फोर्ड चक्र कभी भी एक दूसरे को प्रतिच्छेद नहीं करते हैं। यदि 0 < $2⁄5$ <1 है, तो फोर्ड चक्र जो C[$3⁄7$] की स्पर्शरेखा हैं। निश्चित रूप से भिन्नों के लिए फोर्ड चक्र हैं जो कुछ फारे क्रम में $1⁄2$ के सहवासी हैं।

इस प्रकार C [$4⁄7$] की स्पर्शरेखा C [$3⁄5$], C [$2⁄3$], C [$5⁄7$], C [$3⁄4$], इत्यादि है।

अपोलोनियन गैसकेट (0,0,1,1) में फोर्ड चक्र भी दिखाई देते हैं। नीचे दिया गया चित्र इसे फारे अनुनाद रेखाओं के साथ दर्शाता है।



रीमैन परिकल्पना
रीमैन परिकल्पना के दो समतुल्य योगों में फारे अनुक्रमों का उपयोग किया जाता है। मान लीजिए कि $$F_n$$ का पद $$\{a_{k,n} : k = 0, 1, \ldots, m_n\}$$ हैं। $$d_{k,n} = a_{k,n} - k/m_n$$को परिभाषित किया जा सकता है, दूसरे शब्दों में $$d_{k,n}$$, nवें फारे क्रम के kवें पद और अंकों की समान संख्या के समुच्चय के kवें घटको के मध्य का अंतर है, जो इकाई अंतराल पर समान रूप से वितरित है। 1924 में जेरोम फ्रनेल ने उस कथन को सिद्ध कर दिया।


 * $$\sum_{k=1}^{m_n} d_{k,n}^2 = O (n^r)\quad\forall r>-1$$

रीमैन परिकल्पना के समतुल्य हैऔर फिर एडमंड लैंडौ ने टिप्पणी की;

$$\sum_{k=1}^{m_n} |d_{k,n}| = O (n^r)\quad\forall r>1/2$$

रीमैन परिकल्पना के समतुल्य भी है।

फारे अंशों से संलिप्त अन्य योग
क्रम n के सभी फारे अंशों का योग तत्वों की संख्या का आधा है:
 * $$\sum_{r\in F_n} r = \frac{1}{2} |F_n| .$$

फारे अनुक्रमों में हरों का योग अंशों के योग का दोगुना है और यूलर के टोटेंट फलन से संबंधित है:


 * $$\sum_{a/b \in F_n} b = 2 \sum_{a/b \in F_n} a = 1 + \sum_{i=1}^{n} i\varphi(i), $$

जिसे 1962 में हेरोल्ड एल. आरोन द्वारा अनुमानित किया गया था और 1966 में जीन ए. ब्लेक द्वारा प्रदर्शित किया गया था। हेरोल्ड एल. आरोन अनुमान का एक पंक्ति प्रमाण इस प्रकार है। अंशों का योग $${\displaystyle 1+ \sum_{ 2 \le b \le n} \sum_{(a,b)=1} a   = 1+\sum_{ 2 \le b \le n} b\frac{\varphi(b)}{2}}$$ है। भाजक का योग $${\displaystyle 2+ \sum_{ 2 \le b \le n} \sum_{(a,b)=1} b  = 2+\sum_{ 2 \le b \le n} b\varphi(b) }$$ है। पहले योग का दूसरे योग से भागफल $$\frac{1}{2}$$ है।

मान लीजिए कि bj, Fn का क्रमित हर है, तब:
 * $$\sum_{j=0}^{|F_n|-1} \frac{b_j}{b_{j+1}} = \frac{3|F_n|-4}{2} $$

और
 * $$\sum_{j=0}^{|F_n|-1} \frac{1}{b_{j+1}b_{j}} = 1 $$

मान लीजिए कि Fn में jवें फारे भिन्न aj/bj है, तब
 * $$\sum_{j=1}^{|F_n|-1} (a_{j-1} b_{j+1} - a_{j+1} b_{j-1}) = \sum_{j=1}^{|F_n|-1} \begin{Vmatrix} a_{j-1} & a_{j+1}\\b_{j-1} & b_{j+1} \end{Vmatrix} =3(|F_n|-1)-2n-1 $$

जिसमें प्रदर्शित किया गया है। साथ ही इस सन्दर्भ के अनुसार योग के भीतर के पदों को कई अलग-अलग तरीकों से व्यक्त किया जा सकता है:
 * $$ a_{j-1} b_{j+1} - a_{j+1} b_{j-1} = \frac{b_{j-1}+b_{j+1}}{b_{j}} = \frac{a_{j-1}+a_{j+1}}{a_{j}} = \left\lfloor\frac{n+ b_{j-1}}{b_{j}} \right\rfloor $$

एक ही परिणाम के साथ फारे तत्वों पर इस प्रकार कई अलग-अलग योग प्राप्त करना है। 1/2 के लगभग समरूपता का उपयोग करके पूर्व योग को अनुक्रम के आधे भाग तक सीमित किया जा सकता है।
 * $$\sum_{j=1}^{\lfloor|F_n|/2\rfloor} (a_{j-1} b_{j+1} - a_{j+1} b_{j-1}) = 3(|F_n|-1)/2 - n- \lceil n/2 \rceil $$

मेर्टेंस फलन को फारे भिन्नों के योग के रूप में व्यक्त किया जा सकता है।


 * $$M(n)= -1+ \sum_{a\in \mathcal{F}_n} e^{2\pi i a}$$ जहाँ $$ \mathcal{F}_n$$ क्रम n का फारे क्रम है।

इस सूत्र का उपयोग फ्रानेल-लैंडौ प्रमेय के प्रमाण में किया जाता है।

आगामी पद
पारंपरिक क्रम (आरोही) या गैर-पारंपरिक क्रम (अवरोही क्रम) में Fn के प्रतिबंधों को उत्पन्न करने के लिए आश्चर्यजनक रूप से एक सरल कलन विधि उपस्थित है। कलन विधि प्रत्येक क्रमिक प्रविष्टि की गणना पूर्व दो प्रविष्टियों के संदर्भ में ऊपर दिए गए औसत गुणधर्मों का उपयोग करके करता है। यदि $4⁄5$ और $5⁄6$ में दो दी गई प्रविष्टियाँ हैं और $6⁄7$ तब अज्ञात अगली प्रविष्टि $1⁄1$ = $0⁄1$ है। तब से $1⁄8$ निम्नतम पदों में है, तो एक पूर्णांक k होना चाहिए जैसे कि kc = a + p और kd = b + q, जिससे p = kc − a और q = kd − b प्राप्त होता है। यदि हम p और q को k का फलन मानते हैं, तब
 * $$ \frac{p(k)}{q(k)}- \frac{c}{d} = \frac{cb - da}{d(kd - b)}$$

तो जितना बड़ा k होगा, उतना ही $1⁄7$, $1⁄6$ के समीप होगा।

अनुक्रम में आगामी पद प्रदान करने के लिए k जितना संभव हो उतना बड़ा होना चाहिए, kd − b ≤ n के अधीन (क्योंकि हम केवल उन संख्याओं पर विचार कर रहे हैं जिनके भाजक n से अधिक नहीं हैं), इसलिए k सबसे बड़ा पूर्णांक ≤$1⁄5$ है। k के इस मान को वापस p और q के समीकरणों में रखने पर प्राप्त होता है।
 * $$ p = \left\lfloor\frac{n+b}{d}\right\rfloor c - a$$
 * $$ q = \left\lfloor\frac{n+b}{d}\right\rfloor d - b$$

इसे पायथन में निम्नानुसार कार्यान्वित किया गया है: परिमेय में डायोफैंटाइन समीकरणों के समाधान के लिए पाशविक बल खोज प्रायः फारे श्रृंखला (केवल लघुकृत रूपों की खोज करने के लिए) का लाभ उठा सकती है। हालांकि यह बीजांक a, b, c और d को प्रारंभ करने के लिए अनुक्रम के पहले दो पदों का उपयोग करता है, परन्तु किसी विशेष सीमा से कम (या उससे अधिक) को अपर्वजित करने के लिए आसन्न पदों के किसी भी युग्म को स्थानापन्न कर सकता है।

यह भी देखें

 * एबीएसीएबीए प्रतिरूप
 * स्टर्न-ब्रोकॉट ट्री
 * यूलर का टोटेंट फलन

अग्रिम पठन

 * — in particular, see §4.5 (pp. 115–123), Bonus Problem 4.61 (pp. 150, 523–524), §4.9 (pp. 133–139), §9.3, Problem 9.3.6 (pp. 462–463).
 * — reviews the isomorphisms of the Stern-Brocot Tree.
 * — reviews connections between फारे Fractions and Fractals.
 * Errata + Code
 * Errata + Code
 * Errata + Code

बाहरी संबंध

 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine:
 * Archived at Ghostarchive and the Wayback Machine: