Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ia/paper-1/1a/solution

Define the change-of-basis matrices by expressing each new basis vector in the corresponding old basis:
Thus is , is , and both are invertible matrices: a linear combination of their columns is zero exactly when the same combination of the new basis vectors is zero. For any vector , its coordinate columns therefore satisfy ; likewise .
The matrix representation of a linear map gives
Multiplying by the matrix inverse of and comparing with for every proves
The domain change of basis acts on the right, while the codomain change of basis acts on the left through its inverse.

New to topics? Read the docs here!