First number that squared has 2 times as many digits.

Calculus Level 4

Alex is an undergraduate computer science student, he was given the task to find the first number consisting of n digits, such that it's square contains 2 * n digits, he is trying to come up with an efficient algorithm. The young student tries to incorporate his answer in a limit, so he only has to consider near-limit cases. Let f(n) represent the value of the first number of n digits, such that it's square contains 2*n digits, evaluate the following limit: lim n f ( n ) 1 0 n \lim_{n\to\infty}\ \frac{f(n)}{10^n}


The answer is 0.31622776601.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Henry U
Dec 5, 2018

For the square of a number a a to have twice as many digits as a a but still be minimal, a a has to be the smallest integer greater than the square root of the power of 10 that has the required number of digits.

Example:

a a is a four digit number. Hence, it's square has to be an 8 digit number, so at least 1 0 7 = 10 , 000 , 000 10^7 = 10,000,000 . To be minimal, a a has to be just above this number's square root, a = 1 0 7 = 3163 a = \left\lceil \sqrt{10^7} \right\rceil = 3163 . And, in fact, 316 3 2 = 10 , 00 , 4569 > 10 , 000 , 000 3163^2= 10,00,4569 > 10,000,000 but 316 2 2 = 9 , 998 , 244 < 10 , 000 , 000 3162^2= 9,998,244 < 10,000,000 .

In general, for an n n digit number, f ( n ) = a = 1 0 2 n 1 f(n) = a = \left\lceil \sqrt{10^{2n-1}} \right\rceil .

lim n f ( n ) 1 0 n = lim n 1 0 2 n 1 1 0 n = lim n 1 0 2 n 1 1 0 n = lim n 1 0 n 1 2 1 0 n = lim n 1 0 n 1 0 1 2 1 0 n = lim n 1 0 1 2 = 1 0 1 2 = 1 10 0.3162 \displaystyle \begin{aligned} & \lim_{n \to \infty} \frac {f(n)} {10^n} \\ = & \lim_{n \to \infty} \frac {\left\lceil \sqrt{10^{2n-1}} \right\rceil} {10^n} \\ = & \lim_{n \to \infty} \frac {\sqrt{10^{2n-1}}} {10^n} \\ = & \lim_{n \to \infty} \frac {10^{n-\tfrac 12}} {10^n} \\ = & \lim_{n \to \infty} \frac {10^n 10^{-\frac 12}} {10^n} \\ = & \lim_{n \to \infty} 10^{-\frac 12} \\ = & 10^{-\frac 12} = \sqrt{\frac 1{10}} \\ \approx & \boxed{0.3162} \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...