0

I know one way to find all the integer solutions of $3^n-2^m=1$ is to consider cases about $n$ (odd or even) and proceed consequently. But I would like to prove the above just in a different way:

  1. $m$ cannot be bigger than $n \log_{2}3$ otherwise $3^n-2^m$ would be negative, so $m\le [n \log_{2}3]$

  2. $m$ cannot be less than $n$ otherwise $3^n-2^m$ would be bigger than $1$

  3. As between the integers $2^m$ and $2^{m+1}$ should be one prime then we must have $m+1> n \log_{2}3$

From 1., 2. and 3. we get that $m= [n \log_{2}3]$

So in order to prove that the only solutions are $n=1$ and $m=1$ or $n=2$ and $m=3$, it suffices to prove:

$$3^n-2^{[n \log_{2}3]}>1$$ for every integer $n>2$.

But I have difficulty here and I need some advise please.

Bill Dubuque
  • 272,048
dmtri
  • 3,270
  • 4
    Maybe someone can prove me wrong, but I think viewing it as an inequality in terms of $\lfloor n \log_2 3 \rfloor$ is very unlikely to be a useful approach. You'd need some very specific estimates on e.g. the continued fraction expansion of $\log_2 3$. Seems like a lot of work to avoid using modular arithmetic. – Ravi Fernando Apr 25 '21 at 19:36
  • 1
    I think that would be very hard to prove analytically. – fleablood Apr 25 '21 at 20:40
  • 1
    @Mike Click on the clock icon above-left to see the post activity timeline. – Bill Dubuque Mar 25 '24 at 01:56
  • I see now how this question got bumped, thanks! – Mike Mar 25 '24 at 02:00
  • Since you accepted an answer using a different proof, the question is now a dupe. – Bill Dubuque Mar 25 '24 at 02:07

1 Answers1

2

Note that $3-2=1$ and $3^2-2^3=1$. Those are the only solutions.

ETA: I have no idea how one would prove it along the lines that you are trying to, showing that there are no integers $N$ and $M$ s.t. $0<M-\frac{N \log 2}{\log 3} \le \frac{1}{3^M}$ via some sort of analytic method [i.e., $2^N = 3^{\frac{N \log 2}{\log 3}}$ is an integer, and $\frac{N \log 2}{\log 3}$ comes so close to another integer $M$ from below that in fact $3^M-3^{\frac{N \log 2}{\log 3}} = 1$]. It probably would involve some pretty deep mathematical results.

Are you aware of the other proof first: First note that the equation $$3^M-2^N=1$$ has no solutions for $M>1$ odd. Indeed if $M$ is at least 3 then $N$ must also satisfy $N>3$. However, $3^M \equiv_8 3$ for all odd $M$ while $2^N \equiv_8 0$ for all $N \ge 3$.

We now show that the equation $$3^{M}-2^N=1$$ has no nontrivial solutions either for any even integer $M>2$.

Indeed doing algebra this becomes $$(3^{\frac{M}{2}}-1)(3^{\frac{M}{2}}+1)=2^N.$$ Then this implies that there exists nonnegative integers $n_1$, $n_2$ such that both (a): $3^{\frac{M}{2}}-1=2^{n_1}$ and (b): $3^{\frac{M}{2}}+1 = 2^{n_2}$, and $n_1+n_2=N$, and [as $3^{\frac{M}{2}}-1<3^{\frac{M}{2}}+1$] the strict inequality $n_1<n_2$. So then, on the one hand $2^{\min\{n_1,n_2\}}=2^{n_1}=3^{\frac{M}{2}}-1$ divides both $3^{\frac{M}{2}}-1$ and $3^{\frac{M}{2}}+1$ by Equations (a) and (b), so (c): $2^{n_1} =3^{\frac{M}{2}}-1$ is a factor of $\gcd(3^{\frac{M}{2}}-1,3^{\frac{M}{2}}+1)$, and thus (c$'$): $\gcd(3^{\frac{M}{2}}-1,3^{\frac{M}{2}}+1)$ $=$ $3^{\frac{M}{2}}-1)$. On the other hand, $3^{\frac{M}{2}}-1$ and $3^{\frac{M}{2}}+1$ differ by precisely 2 so this implies (d): $\gcd(3^{\frac{M}{2}}-1,3^{\frac{M}{2}}+1) \in \{1,2\}$. So (c$'$) and (d) together give $3^{\frac{M}{2}}-1$ must be in $\{1,2\}$ if there is a solution, which is impossible for even $M \geq 4$.

Mike
  • 20,434
  • 3
    This is a correct proof (and the right way to approach the problem, in my opinion); however, the OP specifically said this is not what they're looking for. – Ravi Fernando Apr 25 '21 at 20:03
  • 2
    All I can say to the OP is good luck. $\log_2 3$ is of course irrational and $n$ can be any integer and to show we can't squeeze a value of $M=n\log_2 3$ so that $2^M=3^n$ is never within $1$ of a power of $2$.... It can only have things to do with nature of integers and therefore number theory. – fleablood Apr 25 '21 at 20:48
  • 1
    Well it is probably extremely difficult. I don't think I've yet to see on here a Diophantine Equation solved in the way the OP suggested. – Mike Apr 25 '21 at 22:25
  • Thanks for the answer! +1, As I said in my question, I know the way to prove such an equation with modular arithmetic. What I was actually, looking was a way to prove that the sequence $a_n=3^n-2^{n [\log_{2}3]}$ is bigger than $1$ when $n>3$. This is obvious just checking up to $n=1000$, and furthermore it seems that $a_n$ is increasing. – dmtri Apr 26 '21 at 04:31
  • I have tried some ways like: $3^n=(2+1)^n>2^n+3 •2^{n-1}+2 •2^{n-2}+...+3 •2+1$ but it did not help.... Furthermore the subsequent function is not even continuous so I ran out of methods... – dmtri Apr 26 '21 at 04:38
  • Please don't duplicate common proofs (to FAQs), esp. when the OP asks for a different proof. – Bill Dubuque Mar 25 '24 at 02:09