Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-133/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put and . In fact minimality yields the stronger bound . Suppose instead thatBecause , 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 mostFree reduction can only shorten further. This contradicts the choice of . ThusThe 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!