Loading [MathJax]/extensions/TeX/mathchoice.js

Tuesday, October 15, 2013

Mathematical Reflections 2013, Issue 4 - Problem J276

Problem:
Find all positive integers m and n such that 10^n-6^m=4n^2

Proposed by Tigran Akopyan.

Solution:
It is easy to see that if n=1, then m=1 and (1,1) is a solution to the given equation. We prove that this is the only solution. Assume that n>1 and n odd. Then, 10^n-6^m \equiv -6^m \pmod{8} and 4n^2 \equiv 4 \pmod{8} and it is clear that -6^m \equiv 4 \pmod{8} if and only if m=2. But 10^n>36+4n^2 for all positive integers n>1, therefore there are no solutions when n is odd. Let n be an even number, i.e. n=2k for some k \in \mathbb{Z}^+. Hence,
(10^k-4k)(10^k+4k)=6^m. Since there are no solutions for k=1,2, let us assume that k>2. Clearly m \geq 4 and simplifying by 2, we get
\begin{equation} (2^{k-2}\cdot5^k - k)(2^{k-2}\cdot5^k + k)=2^{m-4}\cdot3^m.                          (1) \end{equation}
If k is odd, then m=4. But 2^{k-2}\cdot5^k + k \geq 2\cdot5^3+3 > 3^4, contradiction. Therefore, k must be even. Assume that k=2^{\alpha}h, where \alpha,h \in \mathbb{Z}^+ and h is odd. If \alpha \geq k-2, then 2^{k-2} | k, which implies that 2^{k-2} \leq k. This gives k=3,4 and an easy check shows that there are no solutions for this values. If \alpha < k-2, then equation (1) becomes 2^{2\alpha}(2^{k-2-\alpha}\cdot5^k - h)(2^{k-2-\alpha}\cdot5^k + h)=2^{m-4}\cdot3^m, and by unique factorizaton we have 2\alpha=m-4. Therefore, from the inequality k>\alpha+2, we obtain n>2\alpha+4=m. But this implies that 10^n=6^m+4n^2<6^n+4n^2, which is false for all integers n>1. Hence, there are no solutions for n even and the statement follows.

No comments:

Post a Comment