Question

Prove that change of basis matrix is always invertible

Answer 1

The only way for this to happen is if BA=In is the identity. The same argument, now interpreting ei as [wi]β2, shows that AB is also the identity. So A and B are both invertible. So every change-of-basis matrix is necessarily invertible if you think about it carefully.