Find all non-negative integer $x,y$ such that $y^2+1=2^x$
(It's a mathlinks problem!I solved yesterday.)
Solve it!
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Solve it!
My favorite killing trick finishes this just in one line:
http://www.matholympiad.org.bd/forum/vi ... =14&t=1911
http://www.matholympiad.org.bd/forum/vi ... =14&t=1911
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
- Fahim Shahriar
- Posts:138
- Joined:Sun Dec 18, 2011 12:53 pm
-
- Posts:188
- Joined:Mon Jan 09, 2012 6:52 pm
- Location:24.4333°N 90.7833°E
Re: Solve it!
My approach:
$(y+1)(y-1)=2^{x}-2=2(2^{x-1}-1)$
And with the equation,the problem is killed by crossfire....
$(y+1)(y-1)=2^{x}-2=2(2^{x-1}-1)$
And with the equation,the problem is killed by crossfire....
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.
-
- Posts:107
- Joined:Sun Dec 12, 2010 10:46 am
Re: Solve it!
Taking x=0 gives y=0, again x=1 gives y=1.Clearly x=2 have no integer solution.Taking x is equal or greater than 3 gives the right side is congruent to 0(mod8) but the left side is congruent to 1+1=2 (mod8)[y must be even].So the only solutions are (x,y)=(0,0),(1,1).
Re: Solve it!
If $x \ge 2$ then $4|y^2+1$. Therefore $y^2 \equiv 3 \pmod{4}$, a contradiction.Phlembac Adib Hasan wrote:Find all non-negative integer $x,y$ such that $y^2+1=2^x$
(It's a mathlinks problem!I solved yesterday.)
Thus, $x=1$ or $x=0$.