Cauchy-Davenport theorem

suweijie

who can give me a simple proof of Cauchy-Davenport theorem?Now I have got a monstrous proof,which I don't really understand.

**Posted:** Thu Jul 07, 2005 1:30 am

_________________
Que sais je?

darij grinberg

You could just search for "Cauchy-Davenport" theorem on ML. You will find threads like

http://www.artofproblemsolving.com/Forum/viewtopic.php?t=19496 ;
http://www.artofproblemsolving.com/Forum/viewtopic.php?t=5766

and some others. The second one is supposed to give an elementary proof (but I have not checked it).

Darij

**Posted:** Thu Jul 07, 2005 3:48 am

_________________
Now the die is cast, the first step taken, a glimmer of hope lights up our lives
Visions of the past, dreams forsaken forming right under our eyes
We are alive...

suweijie

Thank you,Darij.But I have searched the forum before I posted the topic,and I have also downloaded the attachment,the solution is just from the attachment,but it is too hard for me to understand.What else,I have seen that the theorem was used in Romania or Bulgaria's MO.

**Posted:** Fri Jul 08, 2005 6:56 pm

_________________
Que sais je?