A number Theory Question: Solve 2^x=3^y+509 over positive integers

Click For Summary
The equation 2^x = 3^y + 509 has been analyzed, leading to the transformation 2^x - 512 = 3^y - 3. This simplifies to 2^9(2^(x-9) - 1) = 3(3^(y-1) - 1). The only positive integer solution found is (x, y) = (9, 1). Further exploration for solutions with x > 9 and y > 1 reveals contradictions due to the primality of 3 and 509, confirming that (9, 1) is the sole solution.
littlemathquark
Messages
204
Reaction score
26
Homework Statement
Question about number theory
Relevant Equations
Solve ##2^x=3^y+509## over positive integers.
My attempt and solution :
$$2^x=3^y+509\Longrightarrow 2^x-512=3^y+509-512\Longrightarrow 2^x-2^9=3^y-3$$
$$\Longrightarrow 2^9(2^{x-9}-1)=3(3^{y-1}-1)$$
$$\Longrightarrow (x,~y)=\boxed{(9,~1)}$$
İs there any solution?
 
Last edited by a moderator:
Physics news on Phys.org
İf $$x>9$$ and $$y>1$$ then another solution let $$a,b\in\mathbb{Z^+}$$ $$(9+a,1+b)$$. Because of ##2^{a+9}=3^{b+1}+509## and ##2^9=3+509## $$2^a(3+509)=509+3^{b+1}$$ $$(2^a-1)509=3(3^b-2^a)$$ But 3 and 509 numbers prime so $$2^a-1=3$$ and $$3^b-2^a=509$$ . But in that case $$3^b=513$$ so b not be a positive number. Hence only solution is ##(9,1)##
 

Similar threads

Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
12
Views
2K
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
7
Views
2K
Replies
14
Views
2K