For a complex by matrix, triangularization gives . The zero power sums force a finite complex multiset to vanish criterion makes every diagonal eigenvalue zero. A strictly upper-triangular by matrix has zero th power: every nonzero product entry would require strictly increasing index steps. Similarity then gives .
Suppose belongs to the kernel of the displayed matrix . Define the polynomial . Then for all , and . These are distinct roots of a polynomial of degree at most . Repeated application of the factor theorem therefore makes identically zero, so every . Hence is injective and, by finite-dimensional rank-nullity theorem, invertible. Its transpose is invertible with inverse , proving both kernels are trivial.
For the second matrix, membership of the all-ones vector in the kernel means
Group the distinct nonzero values as , with multiplicities . Zero values contribute nothing to these positive powers. The first equations are
or . The proved transpose-kernel statement implies , contradicting its positive entries if . Therefore and
Conversely, all zero values plainly give a zero matrix. This proves the zero power sums force a finite complex multiset to vanish criterion, including repetitions and zero values rather than assuming all eigenvalues distinct.