Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Stern-Brocot continued fraction - MaRDI portal

The Stern-Brocot continued fraction (Q2926264)

From MaRDI portal





scientific article; zbMATH DE number 6360711
Language Label Description Also known as
English
The Stern-Brocot continued fraction
scientific article; zbMATH DE number 6360711

    Statements

    0 references
    23 October 2014
    0 references
    Stern-Brocot sequences
    0 references
    continued fractions
    0 references
    The Stern-Brocot continued fraction (English)
    0 references
    0 references
    Let \(s_{0,1} =0\) and \(s_{0,2} =1\). For \(n \geq 1\), the sequence \(S_n=\langle s_{n,1},s_{n,2},\dots , s_{n,2^n+1}\rangle\) is defined via the rule \( s_{n,2k-1}=s_{n-1,k} ,\;s_{n,2k}=s_{n-1,k}+s_{n-1,k+1}\) for \(k\geq 1\). Starting with \(q_{0,1} =1\) and \(q_{0,2} =0\), we define the sequence \(Q_n=\langle q_{n,1},q_{n,2},\dots , q_{n,2^n+1}\rangle\) via the same rule as for \(S_n\). The Stern-Brocot sequence of order \(n\) for \(n\geq 1\) is the sequence \(H_n=\langle h_{n,1},h_{n,2},\dots , h_{n,2^n+1}\rangle\) defined via the rule \( h_{n,i}=s_{n,i}/q_{n,i}.\) Apparently, the Stern-Brocot tree has deep applications to physical chemistry. There are many known properties of the Stern-Brocot sequence.NEWLINENEWLINEIn the paper under review, Bates gives many new interesting properties, which particularly involve continued fractions. More precisely, let us quote the author: ``We discover a continued fraction whose successive approximants generate the Stern-Brocot sequence and levels of the Stern-Brocot tree. We also discover continued fractions whose approximants generate every term in diagonals and branches of the Stern-Brocot tree''.
    0 references

    Identifiers