이분법은 길이 4의 구간에서 시작한다. 단계마다 구간이 절반이 된다. 구간이 0.0001보다 짧아지려면 최소 몇 단계(n)가 필요한가?
구하는 값: n
힌트 보기
- n단계 뒤 구간의 길이는 (b − a)/2ⁿ입니다.
- 4/2ⁿ < 0.0001을(를) 풀면 2ⁿ > 40000입니다.
- n > log₂(40000) = 15.29
정답과 단계별 풀이 보기
근 찾기와 보간: 이분법은 f의 부호가 바뀌는 구간 [a, b]를 유지합니다. 단계마다 중점 c = (a + b)/2를 취하고 부호가 여전히 바뀌는 쪽 절반을 남기므로, n단계 뒤 구간의 폭은 (b − a)/2ⁿ입니다. 뉴턴–랩슨법은 접선을 따라 축까지 갑니다: xn+1 = xn − f(xn)/f′(xn). 단순근 근처에서는 단계마다 올바른 자릿수가 대략 두 배가 됩니다. 표의 두 점 사이의 선형 보간: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).