wayne 发表于 2015-11-18 12:56:53

恒等式证明

一个很奇妙的恒等式:
$gcd(F_n, F_m) = F_{gcd(n,m)}$,其中 $F_n$表示第n个Fibonacci 数.

gxqcn 发表于 2015-11-18 13:20:25

我曾经用它来检验大整数函数 gcd 的正确性及效率。

kastin 发表于 2015-11-18 16:08:35

http://wenku.baidu.com/link?url=5Ng3JS71rZicpFzWtorMF8jQIziLPHPa985yJCP7JY58jt6lekDyVpwrfssGMSHgWQ0TUlYKgxNyivhNaIUeMZ5IKfqQ5KYJaVE-WrH5vr3
不过里面用的是数学归纳法证明的。
页: [1]
查看完整版本: 恒等式证明