Xn+1 = Xn(2 - NXn) can be used to find the reciprocal

  • Thread starter ryan750
  • Start date
  • #1
23
0
can any1 explain why this iteration:

Xn+1 = Xn(2 - NXn)

can be used to find the reciprocal of N. I dont ned proof or to show that it does but i would like to know if sum1 can break it down and explain how it does it.
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
What is the fixed point of the iteration?
 
  • #3
617
1
ryan750,

To elaborate on Hurkyl's question, not all initial guesses lead to the correct answer. What condition do you have to put on X0, for the iteration to work?

If you know how to use Excel, try writing a spread sheet that does this calculation, and then play around with different values for N and X0. You might see for yourself what makes this formula work. It's not too hard.
 
  • #4
23
0
jdavel said:
ryan750,

To elaborate on Hurkyl's question, not all initial guesses lead to the correct answer. What condition do you have to put on X0, for the iteration to work?

If you know how to use Excel, try writing a spread sheet that does this calculation, and then play around with different values for N and X0. You might see for yourself what makes this formula work. It's not too hard.
it works for all values of N and u can use any value of Xn - but u would preferably choose a number that is royughly 1/n. So if N was 7 u would use 0.1. If n was 53 u would use 0.02.
 
  • #5
23
0
Xn+1 = Xn(2 - NXn)

=> (Xn+1)/Xn = 2 - NXn
=> NXn = 2 - (Xn+1)/Xn
=> NXn = (2Xn -Xn+1)/Xn
=> N = (2Xn - Xn+1)/(Xn)^2
=> N ~= Xn/(Xn)^2
=> N ~= 1/Xn

Which is a good estimate for the recipricol.

I found sum1 that could do it.

i didn't think about just rearranging the formula.
 

Related Threads on Xn+1 = Xn(2 - NXn) can be used to find the reciprocal

Replies
1
Views
1K
Replies
5
Views
2K
  • Last Post
Replies
2
Views
5K
Replies
9
Views
3K
Replies
9
Views
3K
Replies
2
Views
4K
Replies
15
Views
97K
Replies
3
Views
3K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
4
Views
5K
Top