Question 1.
Prove that if AB=BA for every N by N matrix A, then B=cI for some constant c.
Solution. It follows from AB=BA that A should also be square of size N. For each i=1,…,N consider the diagonal matrix Ci, whose (i,i)-th entry is 1 and all the other entries are zero. Since ACi=CiA, then for all j=i
(ACi)(i,j)=(CiA)(i,j)⇔0=1⋅A(i,j)⇔A(i,j)=0.
Thus, we proved that A is diagonal. Now show that A(i,i)=A(j,j) for all 1≤i,j≤N. Consider the matrix Dij, whose unique nonzero entry is Dij(i,j)=1. Then ADij=DijA implies
(ADij)(i,j)=(DijA)(i,j)⇔A(i,i)⋅Dij(i,j)=Dij(i,j)⋅A(j,j)⇔A(i,i)=A(j,j).
So, A is diagonal and all the diagonal entries of A are equal, i. e. A=cI for some constant c. □