2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Абелева группа
Сообщение02.08.2012, 02:50 
Аватара пользователя
Пусть $G$- абелева группа и $A\subset G$, такое что $|A+A|\le c|A|,c\ge 1$. Докажите что $|A+A+\ldots +A|\le c^k |A|$ (сумма $k$-раз).

 
 
 
 Re: Абелева группа
Сообщение05.08.2012, 18:44 
Пусть $B$ - непустое подмножество $A$, такое что
выражение $c_1:=\frac{|A+B|}{|B|}$ имеет минимальное значение.
1) Докажите, что для любого конечного $D$ в $C$
$|A+B+D|\leq c_1 |B+D|$.
2) Докажите, что для любого $k \geq 1$
$|kA+B| \leq c_1^k |B|$.

 
 
 
 Re: Абелева группа
Сообщение07.08.2012, 13:29 
Аватара пользователя
У Вас идея такая же, как и в авторском решении :-)

P.S. Если интересно, можете посмотреть: http://arxiv.org/pdf/0810.1488v1.pdf . :-)

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group