Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-1/6/vi/solution

False, even when the HNN extension also has a finite presentation. Take the base and its Mihailova subgroup from Question 4(b). Its word problem for a group is soluble: project a word to each free factor and freely reduce both projections, as in part (iv). The base is finitely presented, but the HNN extension
has insoluble word problem by the explicit reduction in Question 4(b). Namely, for an input word in the presentation with insoluble word problem, set ; then
The obstruction is undecidable membership in the associated subgroup, not undecidable equality in the base. Soluble base word problem alone does not let one recognize the pinches needed for a normal form theorem for an HNN extension algorithm.

New to topics? Read the docs here!