Newtons Square root method


by Bonaparte
Tags: method, newtons, root, square
Bonaparte
Bonaparte is offline
#1
Dec21-12, 08:23 AM
P: 26
1. The problem statement, all variables and given/known data

Let e be the number close to sqrt(a) by Newtons Method (That is picking a number, diving a by it, and taking their average, divide a by average, get a number, find their average, so on). Using |e<sqrt(a)+e|
prove that if |a/e-e|<1/10
then |sqrt(a)-e|<1/10

Note that e is using the Newtons method a few times, not necessarily infinity, for any number of times. Also this is about positive integers, and 0 only, root and a.

2. Relevant equations


3. The attempt at a solution
So were trying to prove the second one smaller then first (I think), that is:
|sqrt(a)-e|<|a/e-e|
sqrt(a)-e<a/e-e (since both are positive, as using the given inequality subtract e from both sides) so sqrt(a)<a/e
e*sqrt(a)<a,
but e is not necessarily smaller then sqrt a, what am I missing?
Phys.Org News Partner Science news on Phys.org
Better thermal-imaging lens from waste sulfur
Hackathon team's GoogolPlex gives Siri extra powers
Bright points in Sun's atmosphere mark patterns deep in its interior
jedishrfu
jedishrfu is offline
#2
Dec21-12, 08:43 AM
P: 2,473
e =>0 and e<sqr(a) with a>0 right?

if e == sqr(a) then you'd have e*e = a and hence a < a which is wrong
Bonaparte
Bonaparte is offline
#3
Dec21-12, 08:58 AM
P: 26
Sorry, i had a typo, its a +, not a -,| e< sqrt(a)+e|

haruspex
haruspex is offline
#4
Dec21-12, 06:57 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
P: 9,154

Newtons Square root method


Quote Quote by Bonaparte View Post
Sorry, i had a typo, its a +, not a -,| e< sqrt(a)+e|
Has that resolved your problem or are you still stuck?
Bonaparte
Bonaparte is offline
#5
Dec22-12, 10:33 PM
P: 26
Very stuck PLEASE HELP
jedishrfu
jedishrfu is offline
#6
Dec22-12, 10:53 PM
P: 2,473
Quote Quote by Bonaparte View Post
Very stuck PLEASE HELP
Be more specific where exactly and why? sometimes in just explaining and thinking about it the answer will come.
Bonaparte
Bonaparte is offline
#7
Dec23-12, 06:35 AM
P: 26
So were trying to prove the second one smaller then first (I think), that is:
|sqrt(a)-e|<|a/e-e|
sqrt(a)-e<a/e-e (since both are positive, as using the given inequality subtract e from both sides) so sqrt(a)<a/e
e*sqrt(a)<a,
but e is not necessarily smaller then sqrt a, what am I missing?



There :)
HallsofIvy
HallsofIvy is offline
#8
Dec23-12, 06:55 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,879
To find [itex]\sqrt{a}[/itex], we choose some starting value, e, and calculate a/e. There are three possibilities:

1) [itex]e= \sqrt{a}[/itex]. Then [itex]e^2= a[/itex] so that [itex]e= a/e[/itex]. We get the same number again and so know that we are done.

2) [itex]e< \sqrt{a}[/itex]. Then multiplying both sides by [itex]\sqrt{a}[/itex], [itex]e\sqrt{a}< a[/itex] and [itex]\sqrt{a}< a/e[/itex]. That is, [itex]e< \sqrt{a}< a/e[/itex]. The square root of a is somewhere e and a/e and the midpoint, (e+ a/e)/2, is as good a place to look as any.

3) [itex]e> \sqrt{a}[/itex]. Then multiplying both sides by [itex]\sqrt{a}[/itex], [itex]e\sqrt{a}> a[/itex] and [itex]\sqrt{a}> a/e[/itex]. That is, [itex]e> \sqrt{a}> a/e[/itex]. The square root of a is somewhere e and a/e and the midpoint, (e+ a/e)/2, is as good a place to look as any.


Register to reply

Related Discussions
F of G function question - Square root inside a square root? Precalculus Mathematics Homework 3
Using the Root Sum Square method to determine the uncertainty of heat transfer coeff. Engineering, Comp Sci, & Technology Homework 0
Newtons Method and Finding the 5th root Calculus & Beyond Homework 6
Square Root Method - Fractions Precalculus Mathematics Homework 1
Square Root Method Precalculus Mathematics Homework 4