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

  • Thread starter Thread starter PrudensOptimus
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around the equation 2m = 3n + 5, where m and n are non-negative integers. Participants are exploring potential methods to find all possible values of m and n.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants suggest examining the equation under various moduli to potentially limit the values of m and n. There is a request for clarification on this approach. Another suggestion involves rewriting the equation to gain further insight. Some participants mention known small solutions and refer to relevant theorems that might relate to the problem.

Discussion Status

The discussion is active with various approaches being proposed, including modular arithmetic and reformulation of the equation. While some participants have shared specific solutions, there is no consensus on a comprehensive method or conclusion yet.

Contextual Notes

Participants are operating under the constraints that m and n must be non-negative integers, and there is an exploration of the implications of this condition on the equation.

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
[tex]2^m - 2 = 3^n + 3[/tex]
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).
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
12
Views
2K
Replies
18
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
3K
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
26
Views
3K
  • · Replies 24 ·
Replies
24
Views
3K