Can a basis for a vector space be made up of matrices instead of vectors? I'm sorry if this is a silly question. I'm new to the notion of bases and all the examples I've dealt with before have involved sets of vectors containing real numbers. This has led me to assume that bases, by definition, are made up of a number of $n$-tuples.
However, now I've been thinking about a basis for all $n\times n$ matrices and I keep coming back to the idea that the simplest basis would be $n^2$ matrices, each with a single $1$ in a unique position.
Is this a valid basis? Or should I be trying to get column vectors on their own somehow?

Elements of a basis of a vector space always have to be elements of the vector space in the first place. Hence, if you are looking for a basis of the space of all $n\times n$ matrices, then matrices actually are your vectors and the only choice for what a basis element can be. In fact, the matrices you describe are a valid basis for the space of all $n\times n$ matrices. However, looking at matrices this way (as vectors of the vector space of all $n\times n$ matrices), it might help to realize that they are just tuples with $n^2$ many entries, arranged as a square.
