Hola Emiliano, tu segunda idea está bien encaminada. Dada \(A \in M_{nxn}\) pensá cómo quedan los elementos de la diagonal de \(AA^t\) para luego sumarlos, primero podes hacerlo para n=3 por ejemplo para entender cómo queda y luego ver cómo generalizarlo.
Probá eso y cualquier cosa preguntá de nuevo.
Saludos