Show that $\det(A) > 0$

Question

Let $(a_{ij})$ be a real $n \times n$ matrix satisfying,

1. $a_{ii} > 0 \space (1 \leq i \leq n) ,$
2. $a_{ij} \leq 0 \space (i \ne j, 1 \leq i,j \leq n) ,$
3. $\sum_{i=1}^ {i=n} \space a_{ij} > 0 (1 \leq j \leq n).$

Then $\det (A) > 0$

How to prove this? I have no idea.

Answer 1

Hint
$A$ has positive eigenvalues because it is diagonally dominant (why?) and the diagonal entries are positive. This suffices to show that $\det A = \prod_{i=1}^n \lambda_i > 0$ where $\lambda_i$ are the eigenvalues of $A$.

Answer 2

You can also use Gaussian Elimination Method. Show that in each step of elimination, elements of main diagonal stay positive. So, you will have an upper triangular matrix in which all the elements of main diagonal are positive. Now use the fact that in an upper triangular matrix, determinant is equal to the product of elements of main diagonal.