Excuse me,can u solve me?

For discussing Olympiad Level Number Theory problems
shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am
Excuse me,can u solve me?

Unread post by shehab ahmed » Wed Apr 18, 2012 12:46 am

Find all non negative integral solution of the equation
$2^x + 3^y=z^2$

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: Excuse me,can u solve me?

Unread post by Tahmid Hasan » Wed Apr 18, 2012 1:09 am

Hint:take $\pmod 8$,or to kill directly use Zsigmondy's theorem.
বড় ভালবাসি তোমায়,মা

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Excuse me,can u solve me?

Unread post by *Mahi* » Wed Apr 18, 2012 1:12 am

Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

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

Re: Excuse me,can u solve me?

Unread post by Phlembac Adib Hasan » Wed Apr 18, 2012 10:06 am

Tahmid vai,there is a easy solution.Check this trick:
viewtopic.php?f=14&t=1911
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: Excuse me,can u solve me?

Unread post by Tahmid Hasan » Wed Apr 18, 2012 12:15 pm

Actually I did it that way and Adib,(আদীব) I am thankful to you for teaching me this technique.I first saw it when you solved a problem given by Masum vaiya:$11^a+7^b=k^2$ has no solution,but I have to play a little with congruences to show the exponentials are even<don't I? ;)
বড় ভালবাসি তোমায়,মা

User avatar
Xenon96
Posts:9
Joined:Wed Apr 18, 2012 5:12 pm
Location:chittagong

Re: Excuse me,can u solve me?

Unread post by Xenon96 » Wed Apr 18, 2012 6:39 pm

My solution:
taking $\pmod 3$ we get $x$ is even.taking $\pmod 4$ we get $y$ is even.so $2^{x_1}$ and $3^{y_1}$ are pythagorean tripples.so let $3^{x_1}=a^2-b^2$ and $2^{y_1}=2ab$ for some coprime $a,b$.but its not possible as $a,b$ are coprime they cant be powers of $2$.so let $b=1$.then $3^{x_1}=(2^{y-1})^2-1$ which leads to $3^{x_1}=(2^{y-1}-1)(2^{y-1}+1)$.as these two factors are mutually coprime $2^{y-1}+1=3^m$ for some $m$.but this has a unique solution $y-1=3$ and $m=3$.but this yeilds no solution to the problem.
Last edited by sourav das on Mon Apr 23, 2012 9:03 pm, edited 1 time in total.

shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am

Re: Excuse me,can u solve me?

Unread post by shehab ahmed » Thu Apr 19, 2012 5:51 am

Can anyone tell me how can it be solved by Zsigmondy's theorem?

shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am

Re: Excuse me,can u solve me?

Unread post by shehab ahmed » Thu Apr 19, 2012 5:52 am

@Xenon,$x=4,y=2,z=5$ is a solution
Last edited by sourav das on Mon Apr 23, 2012 9:05 pm, edited 1 time in total.
Reason: \[L_AT^EXed\]

User avatar
Xenon96
Posts:9
Joined:Wed Apr 18, 2012 5:12 pm
Location:chittagong

Re: Excuse me,can u solve me?

Unread post by Xenon96 » Thu Apr 19, 2012 10:39 am

আমি একটা সিদ্ধান্ত নিতে ভুল করসিলাম। $2^{x_1-1}-1=1$ .সুতরাং $x_1=2$ ,তাই $x=4$,আর $y_1=1$ ফলে $y=2$ আর $z=5$.
Your defense shatters;
The life bar drains to red, then...
Nothing. Game over.

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: Excuse me,can u solve me?

Unread post by zadid xcalibured » Thu Apr 19, 2012 10:53 am

@xenon,প্রবলেম সল্ভিং এর সময় তাড়াহুড়া করবানা।এইটা অলিম্পিয়াডে অনেক ক্ষতি করতে পারে।মাথা ঠান্ডা রেখে ধীরে সুস্থে চিন্তা করতে হবে,আর প্রবলেমে কি কি শর্ত আছে তা খেয়াল করতে হবে।আর তুমি যখন কোন সমীকরন থেকে সমাধান বের করবা লজিক দিয়ে তখন এক্সসেপশনাল কেইস গুলা বাদ দিতে হবে চিন্তা করে।

Post Reply