Show that similar matrices have same trace
Hint: By very definition, two matrices $A,B$ are similar iff there exists an invertible matrix $S$ such that $A=SBS^{-1}$. Now apply the trace on both sides, and conclude using associativity of the matrix product.
You can use the characteristic polynomials. If $A$ is similar to $B$, then their characteristic polynomials $f_A(x)$ and $f_B(x)$ are identical. Since $$ f_A(x)=x^n-tr(A)x^{n-1}+\ldots\pm\det(A)\\ $$ and $$ f_B(x)=x^n-tr(B)x^{n-1}+\ldots\pm\det(B) $$ it follows in particular that $tr(A)=tr(B)$.