Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-74/4/a/solution

A decidable has injective action maps. First prove that evaluation at distinguishes equivariant functions. Suppose for every . Fix and choose with . For each , equivariance gives
The same equation holds for , so these values agree. Cancel the injective action of on to obtain . Hence . This proves the hinted contrapositive and, more precisely, injectivity of the trace map .
Now suppose in the exponential. Evaluating this equality at gives
Cancel the action of on . The trace maps agree, so the preceding argument gives . Every action map on is therefore injective. By the introductory criterion, is decidable whenever is under the specified monoid condition. Neither cancellation in nor injectivity of its action on is assumed.

New to topics? Read the docs here!