Aloha :)
Wir untersuchen die folgende Abbildung auf Linearität:$$f\colon\mathbb R^{n\times n}\to\mathbb R\,,\,A=(a_{ik})\mapsto\sum\limits_{i=1}^na_{ii}$$
Eine lineare Abbildung muss additiv und homogen sein.
Additiv: Für \(A,B\in\mathbb R^{n\times n}\) gilt:$$f(A+B)=f((a_{ik}+b_{ik}))=\sum\limits_{i=1}^n(a_{ii}+b_{ii})=\sum\limits_{i=1}^na_{ii}+\sum\limits_{i=1}^nb_{ii}=f(A)+f(B)\quad\checkmark$$
Homogen: Für \(A\in\mathbb R^{n\times n}\) und \(c\in\mathbb R\) gilt:$$f(c\cdot A)=f((c\cdot a_{ik}))=\sum\limits_{i=1}^n(c\cdot a_{ii})=c\cdot\sum\limits_{i=1}^na_{ii}=c\cdot f(A)\quad\checkmark$$
Die Spur-Bildung ist also eine lineare Abbildung.