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).

Similar problems

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

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