IMO-2009-1

Discussion on International Mathematical Olympiad (IMO)
User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.
IMO-2009-1

Unread post by Tahmid Hasan » Wed Feb 08, 2012 6:17 pm

Let $n$ be a positive integer and let $a_1, . . . , a_k (k \geq 2)$ be distinct integers in the set ${{{1, . . . ,n}}}$ such that $n$ divides $a_i(a_{i+1} −1)$ for $i = 1, . . . ,k−1$. Prove that $n$ does not divide $a_k(a_1−1)$.
[easiest IMO (contest) problem of 21st century................to me 8-) ]
বড় ভালবাসি তোমায়,মা

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

Re: IMO-2009-1

Unread post by *Mahi* » Wed Feb 08, 2012 6:26 pm

If anybody need a hint...
Take mod...$m|a-b \Rightarrow a\equiv b (\text{mod }m)$
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