I want to find the matrix representation of a rotation T in a plane with respect to a basis of $\bf{a_1} = \bf{e_1}$, $\bf{a_2} = \bf{e_1 + e_2}$. I found the following, but I'm having trouble understanding why it worked. Note: I'm avoiding the use of inverse matrices and trying to do it simply by definitions of linear transformations.
First, note that the rotation in the canonical basis is: $$R = \begin{bmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta\end{bmatrix} = \begin{bmatrix} c & -s \\ s & c\end{bmatrix}$$
Applying it to the new basis,
$$Ra_1 = \begin{bmatrix} c \\ s \end{bmatrix}$$ $$Ra_2 = \begin{bmatrix} c-s \\ c+s \end{bmatrix}$$
So apparently the new transformation matrix will also transform the new basis in the same manner?
$$Ta_1 = \begin{bmatrix} c \\ s \end{bmatrix} = \alpha \begin{bmatrix} 1 \\ 0 \end{bmatrix} + \beta \begin{bmatrix} 1 \\ 1 \end{bmatrix}$$ $$Ta_2 = \begin{bmatrix} c-s \\ c+s \end{bmatrix} = \gamma \begin{bmatrix} 1 \\ 0 \end{bmatrix} + \delta \begin{bmatrix} 1 \\ 1 \end{bmatrix}$$ We can solve to find the coefficients, and then they form the new matrix but by placing them in columns? $$\alpha = c-s,\space \beta = s,\space \gamma = -2s,\space \delta = c+s$$ $$T = \begin{bmatrix} c-s & -2s \\ s & c+s\end{bmatrix}$$ This seems to be the correct answer - if we take the angle to be $\pi/4$ and rotate $\bf{a_1}$ we get a vector in the $\bf{a_2}$ direction but magnitude $1/\sqrt{2}$ since it's originally of magnitude 1 and $\bf{a_2}$ is of magnitude $\sqrt{2}$. If we rotate $\bf{a_2}$ similarly we get $\begin{bmatrix} -2\sqrt{2} \\ 3\sqrt{2} \end{bmatrix}$ which also looks correct.
So could somebody explain what happened here? Why can we set $Ra_j = Ta_j = \sum_{i=1}^2 T_{ij}a_j$?
You have to express $Ta_1$ under the form $\alpha a_1+\beta a_2$ and to express $Ta_2$ as $\gamma a_1+\delta a_2$. Then, the matrix of $T$ with respect to $\{a_1,a_2\}$ is $\left(\begin{smallmatrix}\alpha&\beta\\\gamma&\delta\end{smallmatrix}\right)$.
There is another way of doing this. Let$$B=\begin{pmatrix}1&1\\0&1\end{pmatrix},$$ which is the change of basis matrix from $\{a_1,a_2\}$ to $\{e_1,e_2\}$. Then the matrix which you're after is$$B^{-1}.\begin{pmatrix}c&-s\\s&c\end{pmatrix}.B=\begin{pmatrix}c-s&-2s\\s&c+s\end{pmatrix},$$which is (not surprisingly) the same matrix that you got.