PDA

View Full Version : 2^m = 3^n +5


PrudensOptimus
Sep24-04, 07:58 PM
Hello,


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

... Find all possible m,n... Any ideas?

Hurkyl
Sep24-04, 08:02 PM
Try looking at it in varios moduli?

PrudensOptimus
Sep25-04, 10:15 AM
what does that mean lol pls explain.

Hurkyl
Sep25-04, 10:51 AM
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...

Tide
Sep25-04, 02:39 PM
Try rewriting your equation as
2^m - 2 = 3^n + 3
That might provide some insight.

robert Ihnot
Sep26-04, 11:56 AM
Well, two small solutions are: 2^3 = 3+5; 2^5=3^3+5.

devious_
Sep26-04, 12:04 PM
Try looking up Stroeker and Tijdeman's theorem (a.k.a. the solution to Pillai's conjecture).