LOGIN/REGISTER
Please Wait...
It is currently Sep 09, 2010, 2:05 am
Post new topic Reply to topic  [ 2 posts ]  Share: Facebook
Message
Post Posted: May 24, 2007, 5:25 pm • # 1 


Let n \ge 3 be a prime number and a_{1} < a_{2} < \cdots < a_{n} be integers. Prove that a_{1}, \cdots,a_{n} is an arithmetic progression if and only if there exists a partition of \{0, 1, 2, \cdots \} into sets A_{1},A_{2},\cdots,A_{n} such that
a_{1} + A_{1} = a_{2} + A_{2} = \cdots = a_{n} + A_{n},
where x + A denotes the set \{x + a \vert a \in A \}.
 
 
Post Posted: Jul 18, 2009, 12:44 am • # 2 


The problem is from Romanian TST 1998 and was proposed by Vasile Pop.

You can find it here. I remember I spend so much time solving and writing the second solution in the pdf. Good old days when I had time to write for PEN :). Actually, not even now am I sure if that solution is fully corect. I really wonder if anyone has solved it during the TST. Valentin, any information? :)

_________________
The fate of equilibrium is to end the eternity...
 
 
Display posts from previous:  Sort by  

All times are UTC - 8 hours [ DST ]

Share: Facebook
Post new topic Reply to topic  [ 2 posts ] 

Login

Username:   Password:   Log me on automatically each visit  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum