Common eigenvalues
Diagonalizable matrices case
Proposition
Two matrices which commute and are also diagonalizable are simultaneously diagonalizable, i.e there exists a common basis of eigenvectors, not necessarily with the same eigenvalues.
The proof is particularly simple if at least one of the two matrices has distinct eigenvalues. The proof of both cases is in this video.
Proof
(Here)
Suppose that
Then we decompose
(Here
Now one sees that since
If $A v = \lambda_i v, $ then
Now we consider
each
General case, including operators
Proposition
If two operators commute, they share a common eigenvector.
Proof
Check it here for matrices.
See this video for operators.