What does this equation tell me 2^a=3^b-1

  • Thread starter Thread starter .d9n.
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around the equation 2a = 3b - 1, exploring its implications and potential solutions in the context of integer values for a and b.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the nature of the equation and its implications for integer solutions, with some suggesting logarithmic manipulation to express variables in terms of one another. Others delve into related equations and modular arithmetic to explore the properties of the variables involved.

Discussion Status

The conversation is ongoing, with participants examining various interpretations and approaches to the problem. Some have provided insights into the relationships between the variables, while others express uncertainty about specific constraints and implications derived from their reasoning.

Contextual Notes

There is mention of constraints on the values of a and b, particularly that a must be a non-negative integer and that certain conditions limit its possible values. Additionally, the discussion highlights the need for further clarification on the implications of these constraints.

.d9n.
Messages
60
Reaction score
0

Homework Statement


what does this equation tell me 2^a=3^b-1?


Homework Equations





The Attempt at a Solution


its meant to be telling me something but I am not sure what
 
Physics news on Phys.org
.d9n. said:

Homework Statement


what does this equation tell me 2^a=3^b-1?


Homework Equations





The Attempt at a Solution


its meant to be telling me something but I am not sure what

Well more of the question would be useful, but it you want a solution of either variable in terms of the other take logs on both sides and solve.
 
this is what i haveWe are looking for solutions of:
2^x + 3^y = z^2 [1]
where x, y, and z are non-negative integers.
So z^2 ≡1 (mod 3) unless z^2=3m for any integer m, and if x is odd, say x=(2k+1) for some integer k. However when z=3, we have 2^3+3^0=3^2, so one solution is when x=3,y=0 and z=3 When x is odd 2^(2k+1)≡2(mod 3) and when x is even 2^x≡1 (mod3) so z^2 is congrgent to 2^x when x is even.
We now know x is even, let x=2k. So we have:
3^y=(z-2^k )(z+2^k )
Now (z-2^k ) and (z+2^k ) should both be powers of three, so therefore (z+2^k )-(z-2^k ) should equal a power of three, so
3^w=(z+2^k )-(z-2^k )
3^w≠2^2k=2^x
So 2^x should be divisible by three, but it isn’t. So let (z-2^k )=3^a and (z+2^k )=3^b then we have
█((z+2^k )=3^b@(z-2^k )=3^a )/(2^(k+1)=3^b-3^a )
If a>0 then 3^b-3^a will be a power of three and 2^(k+1) is not divisible by three, so let a=0. We are left with
2^(k+1)=3^b-1
Let a=k+1, then we have 2^a=3^b-1.So this means that b≥0, otherwise 2^a won't be an integer, which means a≥1. Also a≤3 because if k>2, then 3^b≡1mod(8) which is a contradiction, so therefore a has to be either 1,2 or 3, making k=0,1 or 2.
When k=0 we have
2^1=3^b-1 → 3=3^1 so therefore b=1 and
When k=1 we have
2^2≠3^b-1 so therefore k=1 doesn’t exist.
When k=2 we have
2^3=3^b-1 → 9=3^b so therefore b=2.

We are looking for solutions of:
2^x + 3^y = z^2 [1]
where x, y, and z are non-negative integers.
So z^2 ≡1 (mod 3) unless z^2=3m for any integer m, and if x is odd, say x=(2k+1) for some integer k. However when z=3, we have 2^3+3^0=3^2, so one solution is when x=3,y=0 and z=3 When x is odd 2^(2k+1)≡2(mod 3) and when x is even 2^x≡1 (mod3) so z^2 is congrgent to 2^x when x is even.
We now know x is even, let x=2k. So we have:
3^y=(z-2^k )(z+2^k )
Now (z-2^k ) and (z+2^k ) should both be powers of three, so therefore (z+2^k )-(z-2^k ) should equal a power of three, so
3^w=(z+2^k )-(z-2^k )
3^w≠2^2k=2^x
So 2^x should be divisible by three, but it isn’t. So let (z-2^k )=3^a and (z+2^k )=3^b then we have
█((z+2^k )=3^b@(z-2^k )=3^a )/(2^(k+1)=3^b-3^a )
If a>0 then 3^b-3^a will be a power of three and 2^(k+1) is not divisible by three, so let a=0. We are left with
2^(k+1)=3^b-1
Let a=k+1, then we have 2^a=3^b-1.So this means that b≥0, otherwise 2^a won't be an integer, which means a≥1. Also a≤3 because if k>2, then 3^b≡1mod(8) which is a contradiction, so therefore a has to be either 1,2 or 3, making k=0,1 or 2.
When k=0 we have
2^1=3^b-1 → 3=3^1 so therefore b=1 and
When k=1 we have
2^2≠3^b-1 so therefore k=1 doesn’t exist.
When k=2 we have
2^3=3^b-1 → 9=3^b so therefore b=2.
 
its the bit where i get to a<=3, I am not sure what this is meant to be telling me
 

Similar threads

Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 22 ·
Replies
22
Views
2K
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K