Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $A$ be an $n$ by $n$ real matrix such that all entries not on the diagonal are positive, and the sum of the entries in each row is negative. How to show that the determinant of $A$ is non-zero?

share|improve this question
1  
What have you tried so far? –  Andrea Orta Jan 24 '13 at 17:09
    
@AndreaOrta: I tried to solve using the determinant function. What's your suggestion? –  Sugata Adhya Jan 24 '13 at 17:14
add comment

1 Answer

up vote 2 down vote accepted

Since the off-diagonal elements in any row are all positive, their sum is positive. This implies that the diagonal element is of each row is strictly greater than the sum of the off-diagonal elements in magnitude.Thus we have that $A$ is a strictly diagonally dominant matrix. A strictly diagonally dominant matrix is non-singular by the Levy–Desplanques theorem. Therefore the determinant of $A$ is nonzero.

See: link

For a proof of the Levy-Desplanques theorem, see this link:
Levy-Desplanques

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.