Problem 1 1. Back in the day before calculator has square root function. People use the "divide and average" method to calculate √√a where a is a postive number. The method goes • Start with a number æ, then the next guess for a can be obtained by xn+1 xn+a/xn 2 • Then you repeat and keep making the next guess. 1.1) Calculate √17 using this method. Pick a sensible value for x and do it for 5 iterations. 1 1.2) Show that this method is equivalent to Newton's method. Hint find equation where the answer is sqrt. 1 1.3) Find an equivalent formula for finding cube root (a) xn+1 = H(xn) Find H(xn) 1 1.4) Use the above method to find v/17 1 Python Python Python Python

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
%matplotlib inline
import numpy as np
from matplotlib import pyplot as plt
import math
 
 
Problem 1
1. Back in the day before calculator has square root function. People use the "divide and average" method to calculate √√a where a is a postive number. The method goes
• Start with a number æ, then the next guess for a can be obtained by
xn+1
xn+a/xn
2
• Then you repeat and keep making the next guess.
1.1) Calculate √17 using this method. Pick a sensible value for x and do it for 5 iterations.
1
1.2) Show that this method is equivalent to Newton's method. Hint find equation where the answer is sqrt.
1
1.3) Find an equivalent formula for finding cube root (a)
xn+1 = H(xn)
Find H(xn)
1
1.4) Use the above method to find v/17
1
Python
Python
Python
Python
Transcribed Image Text:Problem 1 1. Back in the day before calculator has square root function. People use the "divide and average" method to calculate √√a where a is a postive number. The method goes • Start with a number æ, then the next guess for a can be obtained by xn+1 xn+a/xn 2 • Then you repeat and keep making the next guess. 1.1) Calculate √17 using this method. Pick a sensible value for x and do it for 5 iterations. 1 1.2) Show that this method is equivalent to Newton's method. Hint find equation where the answer is sqrt. 1 1.3) Find an equivalent formula for finding cube root (a) xn+1 = H(xn) Find H(xn) 1 1.4) Use the above method to find v/17 1 Python Python Python Python
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education