Nice Equation

For students of class 9-10 (age 14-16)
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
Nice Equation

Unread post by Phlembac Adib Hasan » Thu Apr 12, 2012 12:27 pm

If $x,y,z\in \mathbb {N}_0$ solve the equation \[2^x+3^y=z^2\]
(This problem is a simple joke if you use Zsigmondy's theorem.But there is another pretty solution using no advanced ideas.That's why I am posting it in secondary level.I also showed it to some persons in the main camp.)
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Nice Equation

Unread post by Nadim Ul Abrar » Thu Apr 12, 2012 10:00 pm

:|
Case 1 , $x\geq 2$ .
Case 2 , $x=0,1$ .

Case 1 :
$\bmod 4$ says that ,
$y$ is even ,
$\bmod 3$ says that ,
$x$ is even too .

let $y=2k$
then $(z-3^k)(z+3^k)=2^x$
So , $z+3^k=2^a,z-3^k=2^b$ .
or $2z=2^a+2^b$

this leads that $b=1$ .
Now $z-3^k=2$
or $2z=2.3^k+2=2^a$.
or $3^k+1=2^{a-1}$ .
$\bmod8$ says that $a-1\leq 2$
So $k=0,1$ ;$ a=2,3$

that leads $x=3,4$
for $x=3, k=0$ and $y=0$ .
for$ x=4, k=1$ and $ y=2$ .

So solutions for this case are $(x,y,z)=(3,0,3)(4,2,5)$

Case 2
For $x=1$ , $L.S\equiv 2 mod3$
For $x=0$ , $(z+1)(z-1)=3^y$ or $z=2$ and $y=1$ .
So solution for Case 2 is $(x,y,z)=(0,1,2)$
$\frac{1}{0}$

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: Nice Equation

Unread post by Phlembac Adib Hasan » Sat Apr 14, 2012 9:44 am

Good solution, Nadim vaia.Here is mine:
Taking $mod\; 3$ shows $x$ is even.So $x=2k$.Therefore \[3^y=(z+2^k)(z-2^k)\]
So $z+2^k=3^a$ and $z-2^k=3^b$.But they differ by $2^{k+1}$.In particular \[3^b(3^{a-b}-1)=2^{k+1}\]Which easily gives the solution.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
asif e elahi
Posts:185
Joined:Mon Aug 05, 2013 12:36 pm
Location:Sylhet,Bangladesh

Re: Nice Equation

Unread post by asif e elahi » Thu Jan 30, 2014 10:45 pm

Phlembac Adib Hasan wrote:If $x,y,z\in \mathbb {N}_0$ solve the equation \[2^x+3^y=z^2\]
(This problem is a simple joke if you use Zsigmondy's theorem.But there is another pretty solution using no advanced ideas.That's why I am posting it in secondary level.I also showed it to some persons in the main camp.)
What is Zsigmondy's theorem?

User avatar
Thanic Nur Samin
Posts:176
Joined:Sun Dec 01, 2013 11:02 am

Re: Nice Equation

Unread post by Thanic Nur Samin » Fri Jan 31, 2014 9:38 am

You should google it.
Hammer with tact.

Because destroying everything mindlessly isn't cool enough.

Post Reply