olymmath

Putnam 2008 A6

  • Session A

Prove that there exists a constant c>0c > 0 such that in every nontrivial finite group GG there exists a sequence of length at most clog⁡∣G∣c \log |G| with the property that each element of GG equals the product of some subsequence.

Dataset text Putnam 1995 to 2025. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Locator putnam/2008/a6 · Tag ZYT570GEVN · Edit this page on GitHub · Keys: j next, k previous