1 算法 1、 (p
11,题1)用二分法求方程013 xx在[1,2]内的近似根,要求误差不超过10-3
【解】 由二分法的误差估计式311*10212||kkkabxx,得到100021 k
两端取自然对数得96
812ln10ln3k,因此取9k,即至少需二分9 次
求解过程见下表
k ka kb kx )(kxf符号 0 1 2 1
5 + 1 2 3 4 5 6 7 8 9 2、(p
11,题2) 证明方程210)(xexfx在区间[0,1] 内有唯一个实根; 使用二分法求这一实根,要求误差不超过21021
【解】 由于210)(xexfx,则)(xf在区间[0,1] 上连续,且012010)0(0 ef,082110)1(1eef,即0)1()0(ff,由连续函数的介值定理知,)(xf在区间[0,1]上至少有一个零点
又010)('xexf,即)(xf在区间[0,1] 上是单调的,故)(xf在区间[0,1] 内有唯一实根
由二分法的误差估计式211*1021212||kkkabxx,得到1002 k
两端取自然对数得6438
322ln10ln2k,因此取7k,即至少需二分7 次
求解过程见下表
k ka kb kx )(kxf符号 0 0 1 0
5 1 2 3 4 5 6 7 0
2 误差 1.(p
12,题8)已知e=2
71828…,试问其近似值 7
21 x,71
22 x,x2=2
71 ,718
23 x各有几位有效数字
并给出它们的相对误差限
【解】有效数字: 因为11102105
001828
0||xe,所以7
21 x有两位有效数字; 因为1210210