How many digits are there in the decimal expansion of 6 2 0 ?
This problem is posed by Gabriel M .
Details and assumptions
You may use the fact that 0 . 3 0 < lo g 1 0 2 < 0 . 3 1 and 0 . 4 7 < lo g 1 0 3 < 0 . 4 8 .
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.
What is x in 9th line? Please define your variables. Nice solution, by the way.
I like this solution; I think laying it out at each stage in terms of inequalities is much clearer than how I presented it.
That's so cool!
what python says?
len(str(6**20)) is equivalent to all your solutions..:)
Lemma 1
Note that the decimal expansion of any integer N is given by: a k 1 0 k + a k − 1 1 0 k − 1 + ⋯ + a 0 1 0 0 = N
Where 0 < a i ≤ 9 for integers a i .
With this, we have, then, that k + 1 is the number of digits. To show that ⌊ lo g 1 0 N + 1 ⌋ = k + 1 we first take the log of both sides: lo g 1 0 ( a k 1 0 k + a k − 1 1 0 k − 1 + ⋯ + a 0 1 0 0 ) = lo g 1 0 N
We then have that: lo g 1 0 ( a k 1 0 k + a k − 1 1 0 k − 1 + ⋯ + a 0 1 0 0 ) = lo g 1 0 ( 1 0 k ) + lo g 1 0 ( a k ) + C
Where 0 ≤ C < 1 − lo g 1 0 9
Then, we see that 0 ≤ C + lo g 1 0 a k < 1 . With this in mind, we floor both sides: ⌊ lo g 1 0 ( 1 0 k ) + lo g 1 0 ( a k ) + C ⌋ = ⌊ lo g 1 0 ( 1 0 k ) ⌋ = ⌊ lo g 1 0 N ⌋
So: ⌊ k ⌋ = k = ⌊ lo g 1 0 N ⌋
Adding one to both sides gives us our final case: k + 1 = ⌊ lo g 1 0 N ⌋ + 1
Q.E.D
Now, we are given bounds on the logarithms, so, by our previous lemma, the number of digits should be: ⌊ lo g 1 0 6 2 0 ⌋ + 1 = ⌊ 2 0 lo g 1 0 6 ⌋ + 1
But we know: lo g 1 0 6 = lo g 1 0 ( 3 ) + lo g 1 0 ( 2 )
And, given that . 3 < lo g 1 0 2 < . 3 1 and . 4 7 < lo g 1 0 3 < . 4 8 , we add both together to get a new inequality: . 7 7 < lo g 1 0 ( 2 ) + lo g 1 0 ( 3 ) = lo g 1 0 6 < . 7 9
Multiplying the inequality by 20, we have: 1 5 . 4 < 2 0 lo g 1 0 6 < 1 5 . 8
Hence: ⌊ 2 0 lo g 1 0 6 ⌋ = 1 5
We add unity to both sides to receive: ⌊ 2 0 lo g 1 0 6 ⌋ + 1 = 1 6
Which is our answer.
6^20=36^10=1296^5. Since any power of 296 cannot be greater than 1000 to the same power .Thus we can write 1000^5=10^15. Which gives 15+1=16 digits
Log in to reply
Simple, yet effective. Essentially the same case, actually, just that I expanded on it (and didn't use the 10^3 case). But this is a much quicker statement without the underlying proof.
+1
Log in to reply
do you know where i can find more exercises about decimal expansion?
Log in to reply
@Rafael Muzzi – No idea, mate, I just came up with the proof.
I would be careful on doing exercises for specific tasks and focus more on learning to generalize, if you wish to solve problems like these.
how do u calculate the value of log2 & log3............. Either should we remember it or use calculator .
0 < a i ≤ 9 is false, it is actually 0 ≤ a i ≤ 9 , a k = 0 .
The answers to l o g 1 0 2 and l o g 1 0 3 are provided. This means you know that you have to use logs in some way.
Let 6 2 0 = y .
Then take the log of both sides getting l o g 1 0 6 2 0 = l o g 1 0 y
Expand the equation into 2 0 ( l o g 1 0 3 + l o g 1 0 2 ) = l o g 1 0 y
Now the equation can be put into the form 1 0 2 0 ( l o g 1 0 3 + l o g 1 0 2 ) = y
We know that the number of digits in 1 0 n is n + 1 , and that 2 0 ( l o g 1 0 3 + l o g 1 0 2 ) is approximately 15, so the number of digits in this number is 1 5 + 1 = 1 6
If we can find an x such that 1 0 x = 6 2 0 then we're done. For instance, we know that 1 0 3 has 3 + 1 = 4 digits in its decimal representation, and sure enough 1 0 3 = 1 0 0 0 which has 4 digits.
Taking log base 10 of both sides of 1 0 x = 6 2 0 we obtain x = lo g 1 0 ( 6 2 0 ) = 2 0 lo g 1 0 6 = 2 0 [ lo g 1 0 2 + lo g 1 0 3 ] where the last 2 equalities follows by rules of logs. Now, using the bounds in the "details and assumptions" we get that 0 . 7 7 < lo g 1 0 2 + lo g 1 0 3 < 0 . 7 9 , and consequently 1 5 . 4 < x = 2 0 [ lo g 1 0 2 + lo g 1 0 3 ] < 1 5 . 8 . So clearly 6 2 0 must have 1 5 + 1 = 1 6 digits.
how do u get the values of log 2 and log 3 ..... very easily...........
Log in to reply
Bounds for log 2 and log 3 are given in the problem.
The number of digits in a number x in base 10 is given by ⌊ lo g 1 0 x ⌋ + 1 . From the given inequalities, we can also conclude that 0 . 7 7 < lo g 1 0 ( 6 ) < 0 . 7 9 . From this we conclude that lo g 1 0 ( 6 ) ≈ 0 . 7 8 . Then the number of digits in 6 2 0 is:
⌊ lo g 1 0 6 2 0 ⌋ + 1 = ⌊ 2 0 lo g 1 0 6 ⌋ + 1 = ⌊ 2 0 × 0 . 7 8 ⌋ + 1 = ⌊ 1 5 . 6 ⌋ + 1 = 1 5 + 1 = 1 6
In decimal representation total digits of a number is: floor( log10(N)) + 1 In this case floor( 20xlog10(6))+1=16.
l o g 1 0 6 = 778, 20 x 778= 15.56.... rounding up (ceiling) = 16
The useful information at the bottom suggests that perhaps we should consider using logarithms to the base 10 to solve this problem. Thus we will take lo g 1 0 6 2 0 Using the power rule gives: = 2 0 lo g 1 0 6 Using the product rule gives: = 2 0 ( lo g 1 0 2 + l o g 1 0 3 ) We know from the details the values of these logarithms. So, this equation is greater than: = 2 0 ( 0 . 3 0 + 0 . 4 7 ) = 2 0 ∗ 0 . 7 7 = 1 5 . 4 And less than: = 2 0 ( 0 . 3 1 + 0 . 4 8 ) = 2 0 ∗ 0 . 7 9 = 1 5 . 8 This means that 6 2 0 = 1 0 x , 1 5 . 4 < x < 1 5 . 8 1 0 1 5 a n d 1 0 1 6 Have 16 digits (1 followed by 15 0's) and 17 digits (1 followed by 16 0's) respectively. Since x falls in between these exponents, this means that the decimal expansion will fall between these values. Since 10^16 is the first 17 digit number, then the expansion will have 16 digits, since 16 is the lowest integer greater than these values. 1 6
Since e15 means 10^15 you move the decimal place down to the right 15 times after I solved 6^20
Problem Loading...
Note Loading...
Set Loading...
Let k = 6 2 0
Taking l o g to the base 10 on both sides, we get-
l o g 1 0 k = l o g 1 0 6 2 0 = 2 0 × l o g 1 0 6 = 2 0 × ( l o g 1 0 2 + l o g 1 0 3 )
Now 0 . 3 0 < l o g 1 0 2 < 0 . 3 1 and 0 . 4 7 < l o g 1 0 3 < 0 . 4 8
⇒ 0 . 7 7 < ( l o g 1 0 2 + l o g 1 0 3 ) < 0 . 7 9
⇒ 1 5 . 4 < 2 0 × ( l o g 1 0 2 + l o g 1 0 3 ) < 1 5 . 8
⇒ 1 5 . 4 < l o g 1 0 k < 1 5 . 8
So, we get - 1 0 1 5 . 4 < k < 1 0 1 5 . 8
Since, 1 0 1 5 has 15 zeroes in its end, we have 1 6 digits in 1 0 1 5 . x that is 16 digits in k
So, in the expansion of 6 2 0 will have 1 6 digits