Large power of 2

Algebra Level 3

N N is a positive integer.

The first digit of 2 10 N 2^{10N} is 1 , 1, but the first digit of 2 10 ( N 1 ) 2^{10(N-1)} is not 1. 1.

Find the smallest possible value of N . N.


The answer is 98.

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.

2 solutions

Zico Quintina
May 4, 2018

We can determine first digits of large numbers by finding their log values to base 10. Because powers of 10 will have whole number log values, numbers with a first digit of 1 will have log values slightly above a whole number, whereas numbers with a high first digit will have log values just below a whole number.

We have log 10 2 10 3.0103 \log_{10} 2^{10} \approx 3.0103 , so log 10 2 10 N = N log 10 2 10 3.0103 N \log_{10} 2^{10N} = N\log_{10} 2^{10} \approx 3.0103N . What we're looking for is a value of N N that will push this as close to a whole number as possible without going over (like The Price Is Right!), so that the next N N will push it just past a whole. Since the first two decimal digits are 01 01 , we consider something close to N = 99 N=99 , but to account for the digits 03 03 that follow, we start slightly lower. We find that

N = 96 96 log 10 2 10 288.9888 N = 97 97 log 10 2 10 291.9991 N = 98 98 log 10 2 10 295.0094 \begin{aligned} \bullet \ N&=96 \implies 96\log_{10} 2^{10} \approx 288.9888 \\ \bullet \ N&=97 \implies 97\log_{10} 2^{10} \approx 291.9991 \\ \bullet \ N&=98 \implies 98\log_{10} 2^{10} \approx 295.0094 \end{aligned}

Verifying 2 970 9.9792 × 1 0 291 2^{970} \approx 9.9792 \times 10^{291} and 2 980 1.0219 × 1 0 295 2^{980} \approx 1.0219 \times 10^{295} so the value of N N we're looking for is 98 \boxed{98}

Jeremy Galvagni
May 4, 2018

My method: 10 N l o g 10 2 10Nlog_{10}{2} will help write the number in base 10 10 . Let { 10 N l o g 10 2 } \{10Nlog_{10}{2}\} be the mantissa (the decimal part.) Then 1 0 { 10 N l o g 10 2 } 10^{\{10Nlog_{10}{2}\}} will have the same first digit as 2 10 N 2^{10N} . Make a simple table. N = 30 N=30 is the first that doesn't begin with 1 1 . Continue to N = 97 N=97 , which ends in 9 and right after that N = 98 \boxed{N=98} begins with 1 again.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...