Can someone get me going in the right direction.(adsbygoogle = window.adsbygoogle || []).push({});

For the given function:

y[n] = (1/2)(y[n-1] + x[n]/y[n-1])

where x[n] = a * u[n] (u[n] is the unit step function)

and y[-1] = 1

prove that y[n] as n -> infinity is equal to sqrt(a)

-----------

I know that this is the Newton-Raphson Method, but how do I go about analytically proving the above.

I've tried writing out a few terms and seeing if there is a pattern, but couldn't find anything.

The inside looks like a accumulator and tried to do a subsitution, but that didn't work.

Any help would be appreciated.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Square Root

**Physics Forums | Science Articles, Homework Help, Discussion**