IMC 2012 Problem 10

Home > Combinatorics > IMC 2012 Problem 10

IMC 2012 Problem 10

July 29, 2012 beni22sof Leave a comment Go to comments

Let ${c \geq 1}$ be a real number. Let ${G}$ be an abelian group and let ${A \subset G}$ be a finite set satisfying ${|A+A|\leq c|A|}$ where ${X+Y=\{x+y : x \in X , \ y \in Y\}}$ and ${|Z|}$ denotes the cardinality of ${Z}$ . Prove that

$\displaystyle |\underbrace{A+A+...+A}_{k \text{ times}}| \leq c^k |A|$

for every positive integer ${k}$ .

About these ads

Categories: Combinatorics Tags: IMC

Comments (0) Trackbacks (0) Leave a comment Trackback

No comments yet.

No trackbacks yet.

Leave a Reply Cancel reply

Enter your comment here...

Fill in your details below or click an icon to log in:

Email (required) (Address never made public)

Name (required)

Website

You are commenting using your WordPress.com account. ( Log Out / Change )

You are commenting using your Twitter account. ( Log Out / Change )

You are commenting using your Facebook account. ( Log Out / Change )

Cancel

Connecting to %s

Agregation 2001 – Dual of convex sets IMC 2012 Problem 9

Beni Bogoşel's blog