Additiv kombinatorikk

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
stensrud
Descartes
Descartes
Innlegg: 438
Registrert: 08/11-2014 21:13
Sted: Cambridge

La $Z$ være en endelig additiv abelsk gruppe, og $A$ en undergruppe. Vis at det finnes en undermengde $\{ v_1,v_2,\dotsc,v_d \}$ av $Z$ med $d=O(\log\frac{|Z|}{|A|})$ slik at
\[ \lvert \{A+[0,1]^d\cdot \{ v_1,v_2,\dotsc,v_d \} \rvert \geq \frac{|Z|}{2}. \]
Noen som har et godt hint her?
Svar