olymmath

IMC 2012 Problem 10

    Let c≥1c \ge 1 be a real number. Let GG be an Abelian group and let A⊂GA \subset G be a finite set satisfying ∣A+A∣≤c∣A∣|A+A| \le c|A| , where X+Y:={x+y∣x∈X,y∈Y}X+Y:= \{x+y| x \in X, y \in Y\} and ∣Z∣|Z| denotes the cardinality of ZZ . Prove that ∣A+A+⋯+A⏟k∣≤ck∣A∣|\underbrace{A+A+\dots+A}_k| \le c^k |A| for every positive integer kk .

    Proposed by Przemyslaw Mazur, Jagiellonian University.

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: International Mathematics Competition for University Students 2012 official paper, page 1.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator imc/2012/p10 · Tag ZMDV6RBJH9 · Edit this page on GitHub · Keys: j next, k previous