This question was similarly answered at How many digits does $2^{1000}$ contain? . I saw in a book asking to do the same for $2^{100}$ without taking logaritms. There is a hit as following: " $2^{10}=1024$ and note that if $0
How many digits are there in $2^{100}$?
-
0which book? why wouldn't you provide a reference to this :/ – 2016-07-07
5 Answers
Answer should be $334$
By hand-multiplication to find different powers of $2$, starting from $1$ and continuing in this way by keeping on multiplying $2$,
we can observe that every time for increasing the power of $2$ by $3$, the number of digits increase by $1$.
So to reach $1000th $ power of $2$ we need to add the power by $999$. So, the occurrence of power increasing by $3$ is occurring $333$ times, thus we have $333$ more digits. $2$ is a single digit number. Therefore, we have $334$ digits in total.
-
0The question is 'how many digits does $2^{100}$ has', not $2^{1000}$. Don't worry, you don't need to change that much to your answer. – 2018-03-04
Note that $2^{10} = 1024$ so $1000^{10} < 2^{100} = 1024^{10} < 1100^{10} = 1.1^{10}\cdot 1000^{10}$. We can estimate \begin{equation*} 1.1^{10} = 1.21^5 < 1.3^5 = 1.69^{2.5} < 2^3 = 8, \end{equation*} so $10^{30}<2^{100}<8\cdot 10^{30}$ and $2^{100}$ has 31 digits. On the other hand this doesn't use the given hint and the chain of equalities amounts to showing that $\log_{10}(1.1)<0.1$, so in some sense logarithms are involved.
Write $2^{100}=(10^3+24)^{10}=10^{30}(1+0.024)^{10}$.
Consider $f(x)=x^{10}$. By the mean value theorem, $f(1+h)=f(1)+f'(\xi)h$, for some $\xi\in(1,1+h)$. Let $u=(1+h)^{10}$. Then $u=1+10\xi^9h<1+10(1+h)^9h=1+10\dfrac{u}{1+h}h$ and so $u<\dfrac{1+h}{1-9h}$.
When $h=0.024$, we get $u<\dfrac{1.024}{0.784}<10$, which implies that $10^{30}<2^{100}=10^{30}u<10^{31}$.
This means that $2^{100}$ has 31 digits. (By computing $\dfrac{1.024}{0.784}$, we get $2^{100}<1.31\cdot 10^{30}$.)
Consider $\frac{2^{100}}{10^{30}} = \left( \frac{1024}{1000} \right)^{10}$.
Use your hint with $a=1024$, $b=1000$ and $r=500$, then $\frac{1024}{1000} < \frac{524}{500} = 1 + \frac{6}{125}$
Now, use $1+a < \mathrm{e}^a$,
$\frac{2^{100}}{10^{30}} < \left(1+\frac{6}{125}\right)^{10} < \exp\left(\frac{60}{125}\right) < \sqrt{\mathrm{e}} < 2$
-
0@NoahStein Quite true! – 2012-05-25
right now it is been some times that I not on maths rails but I will suggest it with a simple log function: $ \log_{10}2^{100} = 100*log_{10}2 = 31 $
where 10 is our decimal digit base. Maybe I am wrong?
Sorry Just saw not without taking logaritms
-
0OK. Your help was Welcome. :-) – 2012-05-25