题拍拍征解问题[18]

假设 $a$ 和 $b$ 为两个正整数,且 $a>b$,证明:辗转相除法的长度\[n\leqslant {\log_{\alpha}}b+1,\]其中 $\alpha=\dfrac{1+\sqrt 5}2$.

此条目发表在问题征解分类目录,贴了标签。将固定链接加入收藏夹。

发表回复