Maths Olympiad Prep

Library / /13 of 39

Number theory Difficulty 4.9 AIME Find the answer Italy

Problem:

Let nn be a positive integer such that the decimal representation of 2n2^{n} begins with the digit 7 (that is, the leftmost nonzero digit is 7). With which digit does the decimal representation of 5n5^{n} begin?

Pick one

Solution

Solution:

The answer is (A). It can be found by exploiting the equality 5n=10n2n5^{n} = \frac{10^{n}}{2^{n}}. Let cc be the number of decimal digits of 2n2^{n}; the long division algorithm implies that the first digit of the quotient 10c2n\frac{10^{c}}{2^{n}} is the result of the integer division of 10c10^{c} by 2n2^{n}. This result is 1, since 2n710c12^{n} \geq 7 \cdot 10^{c-1} and hence 22n1410c1>10c2 \cdot 2^{n} \geq 14 \cdot 10^{c-1} > 10^{c}.

Alternatively, it is possible to formally express the solution without referring to the long division algorithm. Let xx be the leading digit of 5n5^{n}; there exist integers k,hk, h such that 710k2n<810k7 \cdot 10^{k} \leq 2^{n} < 8 \cdot 10^{k} and x10h5n<(x+1)10hx \cdot 10^{h} \leq 5^{n} < (x+1) \cdot 10^{h}. Multiplying these inequalities term by term and using the fact that 2n5n=10n2^{n} \cdot 5^{n} = 10^{n} we obtain
7x10k+h10n<8(x+1)10k+h 7x \cdot 10^{k+h} \leq 10^{n} < 8(x+1) \cdot 10^{k+h}
from which in particular 10k+h<10n<10k+h+210^{k+h} < 10^{n} < 10^{k+h+2}. Clearly this is possible only if n=k+h+1n = k+h+1. From the inequality 7x10k+h<10n=10k+h+17x \cdot 10^{k+h} < 10^{n} = 10^{k+h+1} we then obtain 7x<107x < 10, which (since xx is a positive integer) is possible only for x=1x = 1.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.