The Cozy Hut of Dr. Zhang分享 http://blog.sciencenet.cn/u/zjzhang

博文

平方根的两个快速算法

已有 3585 次阅读 2013-5-13 21:01 |个人分类:数学问题|系统分类:科研笔记

设 $A>0, x_1>0$, \[x_{n+1}=\frac{1}{2}\left(x_n+\frac{A}{x_n}\right),\ n\in\mathbb{N}_+.\] 证明: \[\lim_{n\to\infty}x_n=\sqrt{A},\] 且有 \[|x_{n+1}-\sqrt{A}|=\frac{(x_n-\sqrt{A})^2}{2x_n}\leq\frac{(x_n-\sqrt{A})^2}{2\sqrt{A}}.\]

 

设 $A>0, x_1>0$, \[x_{n+1}=\frac{x_n(x_n^2+3A)}{3x_n^2+A},\ n\in\mathbb{N}_+.\] 证明: $\{x_n\}$ 收敛于 $\sqrt{A}$, 且有 [|x_{n+1}-sqrt{A}|=frac{|x_n-sqrt{A}|^3}{3x_n^2+A}leq frac{|x_n-sqrt{A}|^3}{A}.]

 

 

 



https://wap.sciencenet.cn/blog-287000-689649.html

上一篇:递推估计出数列的界
下一篇:数列收敛与子列的关系
收藏 IP: 218.64.216.*| 热度|

1 陈龙珠

该博文允许注册用户评论 请点击登录 评论 (2 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-17 07:39

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部