- #1

- 23

- 0

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.

- Thread starter ryan750
- Start date

- #1

- 23

- 0

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.

- #2

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

What is the fixed point of the iteration?

- #3

- 617

- 1

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

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.jdavel said:

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.

- #5

- 23

- 0

=> (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.

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 5

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 5K

- Replies
- 9

- Views
- 3K

- Replies
- 9

- Views
- 3K

- Replies
- 2

- Views
- 4K

- Last Post

- Replies
- 15

- Views
- 97K

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 5

- Views
- 3K

- Last Post

- Replies
- 4

- Views
- 5K