Additiv kombinatorikk
Lagt inn: 12/05-2018 01:14
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?
\[ \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?