($10000^{th}$ post)A sequence is defined in this way:
\[a_0=3,a_1=7,a_n=(a_{n-1})^{n^n}+(a_{n-2})^{n^n}\; \; \; \text {for }n\ge 2\]Find the reminder if $a_{200000}$ is divided by $4$.
(Edited for correcting the spellings,not to change the problem.Actually I am not so good in English and also in typing.)
Reminder Problem (Self-Made)
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Last edited by Phlembac Adib Hasan on Wed Apr 18, 2012 10:38 am, edited 1 time in total.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
-
- Posts:461
- Joined:Wed Dec 15, 2010 10:05 am
- Location:Dhaka
- Contact:
Re: Reminder Problem (Self-Made)
Please clear the statement. What is divisible by 4 and remainder of what?Phlembac Adib Hasan wrote:($10000^{th}$ post)A sequence is defines in this way:
\[a_0=3,a_1=7,a_n=(a_{n-1})^{n^n}+(a_{n-2})^{n^n}\; \; \; \text {for }n\ge 2\]Find the reminder if $a_{200000}$ is divided by $4$.
You spin my head right round right round,
When you go down, when you go down down......(-$from$ "$THE$ $UGLY$ $TRUTH$" )
When you go down, when you go down down......(-$from$ "$THE$ $UGLY$ $TRUTH$" )
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Reminder Problem (Self-Made)
$a_{200000}\equiv ?(mod\; 4)$sourav das wrote:Please clear the statement. What is divisible by 4 and remainder of what?Phlembac Adib Hasan wrote:($10000^{th}$ post)A sequence is defines in this way:
\[a_0=3,a_1=7,a_n=(a_{n-1})^{n^n}+(a_{n-2})^{n^n}\; \; \; \text {for }n\ge 2\]Find the reminder if $a_{200000}$ is divided by $4$.
Actually I chose $200000$ at random.I can choose anything else.Like $a_{124563}\equiv ?(mod\; 4)$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
Re: Reminder Problem (Self-Made)
$a_6 \equiv 1 \pmod {4}$, $a_7 \equiv 1 \pmod 4$ and $a_8 \equiv 2 \pmod 4$. This with the fact $1^x \equiv 1 \pmod 4$ and $2^{k} \equiv 0 \pmod 4$ for $k>1$ gives the solution.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi