Question Statement
Find the root of the equation 3x−ex=0 in the interval [0,1] correct to two decimal places using the Bisection method.
Background and Explanation
The Bisection method is a root-finding algorithm that repeatedly bisects an interval and selects a subinterval in which a root must lie. It is based on the Intermediate Value Theorem, which guarantees that a continuous function with values of opposite signs at the endpoints of an interval must have at least one root within that interval.
Solution
Define the function:
f(x)=3x−ex
Step 1: Verify the initial interval [0,1] contains a root
Evaluate the function at the endpoints:
f(0)=3(0)−e0=0−1=−1<0
f(1)=3(1)−e1=3−e≈0.281>0
Since f(0)<0 and f(1)>0, and f(x) is continuous, there exists at least one root in the interval [0,1].
Step 2: First Bisection
Calculate the midpoint:
x0=20+1=0.5
Evaluate the function:
f(x0)=f(0.5)=3(0.5)−e0.5=1.5−1.6487...≈−0.148<0
Since f(0.5)<0 and f(1)>0, the root lies in the updated interval [0.5,1].
Step 3: Second Bisection
x1=20.5+1=0.75
f(x1)=f(0.75)=3(0.75)−e0.75=2.25−2.117...≈0.132>0
Since f(0.5)<0 and f(0.75)>0, the updated interval is [0.5,0.75].
Step 4: Third Bisection
x2=20.5+0.75=0.625
f(x2)=f(0.625)=3(0.625)−e0.625=1.875−1.868...≈0.006>0
The updated interval is [0.5,0.625].
Step 5: Fourth Bisection
x3=20.5+0.625=0.5625
f(x3)=f(0.5625)=3(0.5625)−e0.5625=1.6875−1.754...≈−0.067<0
The updated interval is [0.5625,0.625].
Step 6: Fifth Bisection
x4=20.5625+0.625=0.59375
f(x4)=f(0.59375)=3(0.59375)−e0.59375=1.78125−1.810...≈−0.029<0
The updated interval is [0.59375,0.625].
Step 7: Sixth Bisection
x5=20.59375+0.625=0.609375
f(x5)=f(0.609375)=3(0.609375)−e0.609375=1.828125−1.839...≈−0.011<0
The updated interval is [0.609375,0.625].
Step 8: Seventh Bisection
x6=20.609375+0.625=0.6171875
f(x6)=f(0.6171875)=3(0.6171875)−e0.6171875=1.8515625−1.8537...≈−0.0021<0
The updated interval is [0.6171875,0.625].
Step 9: Eighth Bisection
x7=20.6171875+0.625=0.62109375
f(x7)=f(0.62109375)=3(0.62109375)−e0.62109375=1.86328125−1.8610...≈0.0023>0
The updated interval is [0.6171875,0.62109375].
Step 10: Ninth Bisection
x8=20.6171875+0.62109375=0.619140625
f(x8)=f(0.619140625)=3(0.619140625)−e0.619140625=1.857421875−1.85733...≈0.000090>0
The updated interval is [0.6171875,0.619140625].
Conclusion:
The interval endpoints are 0.6171875 and 0.619140625. When rounded to two decimal places, both values become 0.62. Therefore, the root of the equation correct to two decimal places is:
0.62
- Intermediate Value Theorem: If f is continuous on [a,b] and f(a)f(b)<0, then there exists c∈(a,b) such that f(c)=0
- Bisection Formula: xn=2an+bn
- Interval Update Rule:
- If f(xn)<0, new interval is [xn,bn]
- If f(xn)>0, new interval is [an,xn]
- Stopping Criterion: When both endpoints of the interval round to the same value to the desired number of decimal places (two decimal places in this case)
Summary of Steps
- Define f(x)=3x−ex and verify f(0)=−1<0 and f(1)≈0.281>0 to confirm a root exists in [0,1].
- Iterate using the bisection formula xn=2a+b and evaluate f(xn).
- Update the interval: if f(xn) is negative, replace the left endpoint; if positive, replace the right endpoint.
- Repeat the process for 9 iterations until the interval [0.6171875,0.619140625] is obtained.
- Verify that both endpoints round to 0.62 to two decimal places, and conclude the root is 0.62.