搜搜做题作业网辗转相除法中的小证明可能不是很难,但我百思不得其解,辗转相除法中a=bq[1]+r[1],0
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/04/29 11:54:49
辗转相除法中的小证明
可能不是很难,但我百思不得其解,
辗转相除法中
a=bq[1]+r[1],0
可能不是很难,但我百思不得其解,
辗转相除法中
a=bq[1]+r[1],0
![辗转相除法中的小证明可能不是很难,但我百思不得其解,辗转相除法中a=bq[1]+r[1],0](/uploads/image/z/1850020-52-0.jpg?t=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E4%B8%AD%E7%9A%84%E5%B0%8F%E8%AF%81%E6%98%8E%E5%8F%AF%E8%83%BD%E4%B8%8D%E6%98%AF%E5%BE%88%E9%9A%BE%2C%E4%BD%86%E6%88%91%E7%99%BE%E6%80%9D%E4%B8%8D%E5%BE%97%E5%85%B6%E8%A7%A3%2C%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E4%B8%ADa%3Dbq%5B1%5D%2Br%5B1%5D%2C0)
由r[n-1]=r[n]q[n+1] 及 0=2r[n]
由r[k-1]=r[k]q[k+1]+r[k+1] 及 0=a[n+1-k]*r[n]>=a[n+1-k]
于是b=r[0]>=a[n+1]
又n=(根号2)^n
由斐波那契数列性质立知
由r[k-1]=r[k]q[k+1]+r[k+1] 及 0=a[n+1-k]*r[n]>=a[n+1-k]
于是b=r[0]>=a[n+1]
又n=(根号2)^n
由斐波那契数列性质立知