二分法求出方程x五次方+x-3=0

问题描述:

二分法求出方程x五次方+x-3=0

x^5+x-3=0 一次导数为 5x^4+1 恒正 所以方程式仅有一实数解
x用1代入:(1)^5+1-3 0 所以此实根介於1与2之间
二分法 顾名思义
将1至2一分为二 1.5在中间 x用1.5代入 x^5+x-3为正值 则解x在(1,2)左半段 即此实根介於1与1.5之间
将1至1.5一分为二 (1+1.5)/2=1.25 在中间 x用1.25代入 x^5+x-3为正值 则解x在(1,1.5)的左半段 即此实根介於1与1.25之间
取(1,1.25)中点:(1+1.25)/2=1.125,x用1.125代入,x^5+x-3 为负 则解x在(1,1.25)的右半段 即此实根介於1.125与1.25之间
取(1.125,1.25)中点:(1.125+1.25)/2=1.1875,x用1.1875代入 x^5+x-3为正值 则解x在(1.125,1.25)的左半段 即此实根介於1.125与1.1875之间
取(1.125,1.1875)中点:(1.125+1.1875)/2=1.15625,x用1.15625代入 x^5+x-3为正值 则解x在(1.125,1.1875)的左半段 即此实根介於1.125与1.15625之间
重复此过程 左半 右半 等等 每次解x被界定於更小区间内(依次为原来的二分之一) 这样的小程式计算机最有利 很快能逼近答案到指定的小数位数
二分法其实慢 像五次作下来 才确定解的小数第一位必为1
另有十分法 每分一次(包括至多九个小计算的比较)可以推进一位小数位数
最后 希望我没有答非所问 贻笑大方了

其实可以看出三个解是-1,2,3
这样,如果题目给的区间没错的话
设f(x)=(x+1)(x-2)(x-3)则求f(-1)和f(0)和f(-1/2)
发现f(-1)=0,f(0)*f(-1/2)0,故方程(x+1)(x-2)(x-3)=0,在区间(-1,0)内无解