Consider the following two problems:

  1. Show that if for some $x\in\mathbb R$ and for each $n\in\mathbb N$ we have $n^x\in\mathbb N$, then $x\in\mathbb N$.
  2. Show that if for some $x\in\mathbb R$ and for each $n\in\mathbb N$ we have $n^x\in\mathbb Q$, then $x\in\mathbb Z$.

The first of those is a somewhat infamous Putnam problem (A6 from 1971) and there is an elementary proof of this using calculus of differences and mean value results, which you can read here.

As mentioned in an answer here, the second problem follows from the six exponentials theorem, even if we only require $2^x,3^x,5^x$ to be rational. However, this solution is very non-elementary, and I suspect that using all values of $n$ we might be able to give an easier proof, just like we can for the first problem (though I'm aware the linked proof doesn't generalize).

Is it possible to solve the second problem with elementary means?

  • 10
    $\begingroup$ There is a recent writeup that's tangential to this question: link.springer.com/article/10.1007/s12045-018-0676-1. It gives a relatively self-contained proof of the specific claim that $2^x, 3^x, 5^x \in \mathbb Q \implies x \in \mathbb Z$. The proof is decidedly non-elementary in that it relies on complex analysis, but it appears to be at least accessible at an undergrad level. The paper does use the Putnam problem as motivation, so it hints that at least those authors were not aware of an elementary approach to your question. $\endgroup$
    – Erick Wong
    Sep 20 '18 at 14:23

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.