Tuesday, 28 July 2015

algorithms - Why does the method to find out log and cube roots work?



To find cube roots of any number with a simple calculator, the following method was given to us by our teacher, which is accurate to atleast one-tenths.



1)Take the number X, whose cube root needs to be found out, and take its square root 13 times (or 10 times) i.e. ....X



2)next, subtract 1, divide by 3 (for cube root, and any number n for nth root), add 1.




3) Then square the resultant number (say c) 13times (or 10 times if you had taken out root 10 times) i.e. c22....2=c213. This yields the answer.



I am not sure whether taking the square root and the squares is limited to 10/13 times, but what I know is this method does yield answers accurate to atleast one-tenths.



For finding the log, the method is similar:-



1)Take 13 times square root of the number, subtract 1, and multiply by 3558. This yield s the answer.





Why do these methods work? What is the underlying principle behind
this?



Answer



Let's use these classical formulae :



ex=lim
\ln\,x=\lim_{n\to\infty}n\left(x^{1/n}-1\right)



to get (replacing the limit by a large enough value of n : N=2^{13}) :

\begin{align} \sqrt[3]{x}=e^{\left(\ln x/3\right)}&\approx \left(1+\frac {\ln x/3}N\right)^N\\ &\approx \left(1+\frac {N\left(x^{1/N}-1\right)}{3\,N}\right)^N\\ &\approx \left(1+\frac {\left(x^{1/N}-1\right)}3\right)^N\\ \end{align}



Concerning the decimal logarithm we have :
\log_{10}\,x=\frac{\ln\,x}{\ln\,10}\approx \frac N{\ln\,10}\left(x^{1/N}-1\right)



For N=2^{13} we may (as indicated by peterwhy) approximate the fraction with \frac N{\ln\,10}=\frac {2^{13}}{\ln\,10}\approx 0.4343\times 8192\approx 3558




Hoping this clarified things,


No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...