Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-133/4/c/solution

Put and . In fact minimality yields the stronger bound . Suppose instead that
Because , the first letters of the matched segment form a relator segment of length . They also form a segment of the periodic word . Since , that segment is contained in one cyclic permutation of , starting at the same position in the period. A cyclic permutation represents a conjugate and has length .
Rotate the symmetrized relator to write it as . Replacing the prefix of by preserves the represented element and gives a word of length at most
Free reduction can only shorten further. This contradicts the choice of . Thus
The periodic-segment argument treats matches that cross a boundary between copies of ; it would be incorrect simply to assume that the entire long segment lies in the original written copy of .

New to topics? Read the docs here!