Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-74/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
A decidable has injective action maps. First prove that evaluation at distinguishes equivariant functions. Suppose for every . Fix and choose with . For each , equivariance givesThe 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 givesCancel 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!