All Questions
Tagged with elementary-proofs continued-fractions
1 question
10
votes
2
answers
1k
views
Length of Hirzebruch continued fractions
Suppose $a,b$ are two natural numbers relatively prime to $n$ and to each other. Assume $n\geq ab+1$. Suppose further that $\frac{a}{b}\equiv k \pmod{n}$ for some $k\in \lbrace 1,2,\dots, n-1\rbrace$ ...