Dhaka Secondary 2009/5

Problem for Secondary Group from Divisional Mathematical Olympiad will be solved here.
Forum rules
Please don't post problems (by starting a topic) in the "Secondary: Solved" forum. This forum is only for showcasing the problems for the convenience of the users. You can post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
BdMO
Posts:134
Joined:Tue Jan 18, 2011 1:31 pm
Dhaka Secondary 2009/5

Unread post by BdMO » Fri Jan 21, 2011 6:15 pm

Sequence $(a_n) \; ( n \geq 0 )$is defined recursively by $a_0=3$, $a_n=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}, n\geq 1$. Determine $a_{2009}$.

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Dhaka Secondary 2009/5

Unread post by Moon » Tue Feb 01, 2011 11:42 pm

Hint:
Heard of Fermat's Numbers? \[F_n=2^{2^n}\]
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

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

Re: Dhaka Secondary 2009/5

Unread post by Nadim Ul Abrar » Fri Jan 06, 2012 9:02 pm

$a_n=2^{2^{n}}+1$
so $a_{2009} =2^{2^{2009}}+1$
$\frac{1}{0}$

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: Dhaka Secondary 2009/5

Unread post by sm.joty » Fri Jan 06, 2012 9:26 pm

How do you make a recursion ??? I can't understand ? :(
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Dhaka Secondary 2009/5

Unread post by nafistiham » Fri Jan 06, 2012 9:33 pm

just go some steps calculating.it'll help. ;)
@shabnoor vai
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: Dhaka Secondary 2009/5

Unread post by sm.joty » Sat Jan 07, 2012 1:50 am

I do it by checking and making a conjecture. Then use induction. :?
But is there any generalized way to establish a recursion ?
May be I need to study some about it. :ugeek:
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

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

Re: Dhaka Secondary 2009/5

Unread post by *Mahi* » Sat Jan 07, 2012 11:35 am

$a_n=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$ So $a_n-2=a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$
Or, $a_{n}(a_n-2)+2=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1} \cdot a_n = a_{n+1}$
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
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: Dhaka Secondary 2009/5

Unread post by sm.joty » Sat Jan 07, 2012 11:55 am

Wow, good one from mahi. Thanks :mrgreen:
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
amlansaha
Posts:100
Joined:Tue Feb 08, 2011 1:11 pm
Location:Khulna, Bangladesh
Contact:

Re: Dhaka Secondary 2009/5

Unread post by amlansaha » Sat Jan 07, 2012 10:00 pm

*Mahi* wrote:$a_n=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$ So $a_n-2=a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$
Or, $a_{n}(a_n-2)+2=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1} \cdot a_n = a_{n+1}$
but how can we get $a_{2009}$ from this equation?
অম্লান সাহা

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

Re: Dhaka Secondary 2009/5

Unread post by *Mahi* » Sat Jan 07, 2012 11:05 pm

amlansaha wrote:
*Mahi* wrote:$a_n=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$ So $a_n-2=a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1}$
Or, $a_{n}(a_n-2)+2=2+a_0 \cdot a_1 \cdot a_2 \cdot a_3 \cdots a_{n-1} \cdot a_n = a_{n+1}$
but how can we get $a_{2009}$ from this equation?
From the last equation, $(a_n-1)^2+1=a_{n+1}$
So $a_n=2^{2^n}+1$
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

Post Reply