# 2010-12 Make a nonsingular matrix by perturbing the diagonal

Let A be a square matrix. Prove that there exists a diagonal matrix J such that A+J is invertible and each diagonal entry of J is ±1.

GD Star Rating