牛顿选代法又称牛顿—拉夫逊方法,它是牛顿在17世纪提出的一种在实数集上近似求解方程根的一种方法.具体步骤如下:设
是函数
的一个零点,任意选取
作为
的初始近似值,过点
作曲线
的切线
,设
与
轴交点的横坐标为
,并称
为
的1次近似值;过点
作曲线
的切线
,设
与
轴交点的横坐标为
,称
为
的2次近似值.一般的,过点
作曲线
的切线
,记
与
轴交点的横坐标为
,并称
为
的
次近似值.设
的零点为
,取
,则
的
次近似值为
;设
,
数列
的前
项积为
.若任意
恒成立,则整数
的最小值为
.