2025年7月21日
Note - 斐波那契的 gcd 性质 证明
摘要： 斐波那契的 gcd 性质，即 \(\gcd(f_n, f_m) = f_{\gcd(n, m)}\)。 先证几个引理。 引理 1 引理：\(f_n\) 与 \(f_{n+1}\) 互质。 证明： \[\begin{align} &\because \gcd(a,b) = \gcd(b,a-b) \n 阅读全文
posted @ 2025-07-21 19:38 Hootime 阅读(25) 评论(0) 推荐(1)