I Love Mr.Green

For discussing Olympiad Level Number Theory problems
User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh
I Love Mr.Green

Unread post by zadid xcalibured » Thu Apr 11, 2013 9:47 pm

$a,b \in \mathbb N_0$ such that $\forall n \in \mathbb N_0$ ,$2^{n}a+b$ is a perfect square.Prove that $a=0$. :mrgreen:

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

Re: I Love Mr.Green

Unread post by Tahmid Hasan » Thu Apr 11, 2013 11:59 pm

zadid xcalibured wrote:$a,b \in N$ such that $\forall n \in N_0$ ,$2^{n}a+b$ is a perfect square.Prove that $a=0$. :mrgreen:
I guess you meant $a,b \in \mathbb{N}_0$.
If b=0, then $a,2a$ are both perfect square but $\frac {2a}{a}=2$, which is not a perfect square, so a contradiction.
So we assume $a,b \neq 0$. We define $x_n=2^na+b$.
$2x_n-x_{n+1}=b$, taking limit $n \rightarrow \infty$, we get $x_n=b$
which implies $a=0$.
Off-topic: What's with the title? I don't get it :?
বড় ভালবাসি তোমায়,মা

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

Re: I Love Mr.Green

Unread post by *Mahi* » Fri Apr 12, 2013 1:30 am

Tahmid Hasan wrote:We define $x_n=2^na+b$.
$2x_n-x_{n+1}=b$, taking limit $n \rightarrow \infty$, we get $x_n=b$
which implies $a=0$.
This is wrong. You can't use this argument without proving $\{ x_n\}^\infty$ converges. (also another easier hint, you did not use $2^na+b$ a square at all, you just proved that any series with $x_n = 2^na+b $ has $a = 0$, which is obviously false.)
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
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: I Love Mr.Green

Unread post by zadid xcalibured » Fri Apr 12, 2013 1:38 am

Well, I meant $a,b \in N_0$. :mrgreen: Sorry for the typo. :mrgreen:
I was searching for a title.But i couldn't find anything fitting with this problem.And i don't know the source either.So i gave this title on a whim.Because my forum favourite emo is mrgreen. :mrgreen:
:mrgreen: :mrgreen: :mrgreen: :mrgreen: :mrgreen:

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

Re: I Love Mr.Green

Unread post by *Mahi* » Fri Apr 12, 2013 2:25 am

Forgot my previous solution :| new one:
$2^na+b$ is a perfect square $\Rightarrow 4.2^na+ 4b$ is a perfect square.
Again $2^{n+2}a+b = 4.2^na + b$ is a perfect square.
Now, $ 4.2^na+ 4b > 4.2^na+ b$
As both of them are perfect squares, $ 4.2^na+ 4b \geq (\sqrt{4.2^na+ b}+1)^2 = 4.2^na+ b + 2 \sqrt{ 4.2^na+ b}+1$.
So, $3b \geq 2 \sqrt{ 4.2^na+ b}+1$
But this is true for all $n \in \mathbb N_0$.
If $a>0$ then the RHS is unbounded, so contradiction.
So, $a=0$[proved]
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
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: I Love Mr.Green

Unread post by zadid xcalibured » Fri Apr 12, 2013 11:29 pm

My solution is same. :mrgreen: :mrgreen: :mrgreen:

Post Reply