A continued-fraction matrix packages the recurrences for continued fraction convergents into matrix multiplication. Put
If , with , , and , then
For the identity is immediate. Right multiplication by replaces the first column by times the old first column plus the old second column, proving the convergent recurrences by mathematical induction.
Each factor has determinant , so . Any common divisor of and must therefore divide . Thus each continued fraction convergent is a fraction with coprime numerator and denominator.
If , then appending a positive tail gives
Because each matrix is symmetric, reversing the partial quotients transposes their product. If the convergents of are , then the last two convergents of are

Articles by others on the same topic (0)

There are currently no matching articles.