olymmath

SCHWEITZER 2004 Problem 5

    Let GG be a non-solvable finite group and let ε>0\varepsilon > 0 . Show that there exist a positive integer kk and a word w∈Fkw\in F_k such that ww assumes the value 11 with probability less than ε\varepsilon when its kk arguments are considered to be independent and uniformly distributed random variables with values in GG . (We write FkF_k for the free group generated by kk elements.)

    Dataset text AI-MO AoPS. Quoted with source.

    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 schweitzer/2004/p5 · Tag 8QG5AQEGA8 · Edit this page on GitHub · Keys: j next, k previous