Question: A well-known method for approximating c for a positive real number c consists of the following recurrence relation (based on Newtons method; see Section 4.8).

A well-known method for approximating √c for a positive real number c consists of the following recurrence relation (based on Newton’s method; see Section 4.8). Let a0 = c and

for n = 0, 1, 2, 3, . . . . An An+1

a. Use this recurrence relation to approximate √10. How many terms of the sequence are needed to approximate √10 with an error less than 0.01? How many terms of the sequence are needed to approximate √10 with an error less than 0.0001? To compute the error, assume a calculator gives the exact value.

b. Use this recurrence relation to approximate √c, for c = 2, 3, . . . , 10. Make a table showing the number of terms of the sequence needed to approximate √c with an error less than 0.01.

for n = 0, 1, 2, 3, . . . . An An+1

Step by Step Solution

3.40 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Using the recurrence an1 an n 0 1 2 3 4 5 an 10 55 3659090909 3196005081 3162455622 ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Calculus Early Transcendentals Questions!