We have a $n\times n$ matrix $A$ , which is also block diagonalized into $$ \left(\begin{matrix} A_1 & & &\\ & A_2 & &\\ & & \ddots & \\ & & & A_s \end{matrix}\right) $$ And we also know that A can be diagonalized, how to prove that each block $A_i$ can be diagonalized?
I've already known that this can be proved using Jordan canonical form, but I wonder if there is another way to prove this using more fundamental knowledge (Suppose I've leant no more than the eigenvalues and eigenvectors of matrices)
Below are my progress:
Suppose A has distinct eigenvalues $\lambda_1,\lambda_2,\cdots,\lambda_s$, then we have $ A(\vec{\beta_1^{(1)}},\cdots,\vec{\beta_{a_1}^{(1)}},\cdots,\vec{\beta_1^{(s)}},\cdots,\vec{\beta_{a_s}^{(s)}})=$ $$(\vec{\beta_1^{(1)}},\cdots,\vec{\beta_{a_1}^{(1)}},\cdots,\vec{\beta_1^{(s)}},\cdots,\vec{\beta_{a_s}^{(s)}}) \left(\begin{matrix} \lambda_1 & & & & & & \\ &\ddots & & & & &\\ & & \lambda_1 & & & &\\ & & & \ddots & & & \\ & & & & \lambda_s & &\\ & & & & & \ddots & \\ &&&&&&\lambda_s \end{matrix}\right) $$
if I could prove that each block $A_i$'s size is also $a_i\times a_i$ (don't use Jordan canonical form!), then my problem can be easily solved. However, this is where I'm stuck. Any help is appreciated!