The minimal polynomial is a product of distinct linear factors

The characteristic polynomial is a product of distinct linear factors

$A$ has $n$ distinct eigenvalues

$A$ is invertible