I am looking for solutions for the diophantine equation
$3^a+1=2^b$
where $a\in \Bbb N$ and $b\in \Bbb N$.
Is there a power of $3$ that gives a power of $2$ when you add $1$?
Two solutions are easy to find:
- $3^0+1=2^1 \rightarrow 1+1=2$
- $3^1+1=2^2 \rightarrow 3+1=4$
But I'm looking for other solutions (solutions where $a>1$).
I believe that there is no other solution, but how can you proof this conjecture?
More general:
How can you find solutions for
$p_1^a+n=p_2^b$
where $p_1$ and $p_2$ are prime and $a,b,n\in \Bbb N$?
$$3^a=2^b-1$$ Let $b=2k, k \in \mathbb N, k \ge 1$ $$3^a=(2^k-1)(2^k+1)$$ Then
$$2^k-1=3^l$$ $$2^k+1=3^m$$ where $m+l=a, m>l$ Then $$3^m+3^l=2^{k+1}$$ $$3^l(3^{m-l}+1)=2^{k+1}$$ Then $l=0, k=1, m=1$
2) Let $b=2k+1$. Then $2^b≡2 (\mod 3)⟹a=0 $