The powers \(2^n\) and \(5^n\) start with the same digit where \(n\) is a positive integer. What are the possible values for this digit?
Sunday, October 7, 2012
Please email your solutions to puzzles@cotpi.com.
1 comment
Credit
This puzzle is taken from:
- Sillke, Torsten. "Powers of 2 and 5 Puzzle." Index of /~sillke/PUZZLES 11 Apr. 2001. 7 Oct. 2012 <http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/powers-2-5>.
Post a comment



Rino Raj solved this puzzle:
Let the leading digit be \(x \in \{1, 2, \dots, 9\}\). We have
\[ 10^a x \lt 2^n \lt 10^a (x + 1) \\ 10^b x \lt 5^n \lt 10^b (x + 1) \]
for some non-negative integers \(a\) and \(b\). Multiplying these inequalities and dividing by \(10^{a + b}\), we have
\[ 1 \le x^2 \lt 10^{n - a - b} \lt (x + 1)^2 \le 100. \]
Since \(1 \lt 10^{n - a - b} \lt 100\), \(n - a - b = 1\). Thus
\[ 1 \le x^2 \lt 10 \lt (x+1)^2 \le 100. \]
The only digit \(x\) for which this inequality holds true is \(x = 3\). For example, \(2^5 = 32\) and \(5^5 = 3125\).