How Can We Solve 2^m = 3^n + 5 for Non-Negative m and n?

  • Thread starter Thread starter PrudensOptimus
  • Start date Start date
AI Thread Summary
The equation 2^m = 3^n + 5 for non-negative integers m and n is explored for possible solutions. A suggested approach is to analyze the equation using various moduli, which can help identify limits for m. Rewriting the equation as 2^m - 2 = 3^n + 3 may provide additional insights. Two known solutions are m=3, n=0 and m=5, n=3. The discussion also references Stroeker and Tijdeman's theorem as a potential resource for further investigation.
PrudensOptimus
Messages
641
Reaction score
0
Hello,


2^m = 3^n + 5, given m,n >=0

... Find all possible m,n... Any ideas?
 
Physics news on Phys.org
Try looking at it in varios moduli?
 
what does that mean lol pls explain.
 
For example, if you reduce the equation mod 2^m, and there are no values of n such that 3^n + 5 = 0 (mod 2^m), then you've found an upper limit for m.

I don't know if this will work...
 
Try rewriting your equation as
2^m - 2 = 3^n + 3
That might provide some insight.
 
Well, two small solutions are: 2^3 = 3+5; 2^5=3^3+5.
 
Try looking up Stroeker and Tijdeman's theorem (a.k.a. the solution to Pillai's conjecture).
 
Back
Top