Newton's division-free reciprocal
Some hardware has fast multipliers but no divider, so is computed by Newton's method on a function whose root is — and the resulting iteration must contain no division. Derive that iteration, then compute one step for starting from the guess . Give (to 4 decimals).
Show hints (2)+
- Use so the root is ; its derivative is .
- The Newton step simplifies to — no division. Plug , .
Answer
Reveal answer →Final answer
0.33 (± 0.0001)
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.