Proposition 4
Tag 05WT, permanent. Cite it as [Bourbaki, Tag 05WT].
Algebra, chapter II, § 10. Matrices
Let E be a right A-module with finite basis of n elements. For a family of n elements to be a basis of E, it is necessary and sufficient that the square matrix of order n be invertible.
is just the matrix, with respect to the basis of the endomorphism of E defined by . Now, for to be an automorphism of E, it is necessary and sufficient that be a basis of E (§ 1, no. 11, Corollary 3 to Proposition 17); whence the proposition.
The invertible matrix is called the matrix of passage from the basis to the basis . It can also be interpreted as the matrix of the identity mapping with respect to the bases and (in that order); then clearly the matrix of passage from the basis to the basis is the inverse of .
Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.