Suppose $A \in \mathbb{R}^{n\times n}$ is symmetric and diagonally dominant with positive diagonal entries. I have to prove that $A$ is positive definite but without using theorems, just algebraically.
I´ve started with: $$x^T A x = \sum_{i=1}^n a_{ii} x_i^2 + \sum_{i=j} a_{ij} x_i x_j > \sum_{i=1}^n \sum_{i\neq j} |a_{ij}| x_i^2 + \sum_{i\neq j} a_{ij} x_i x_j$$ but I could much further. I was thiking about: $$ \sum_{1=1}^n \sum_{j>i} |a_{ij}| (x_i^2 + x_j^2) + 2 a_{ij} x_i x_j$$ but I´m not sure how to continue.
I guess you write $x^TAx=\sum_{i=1}^n a_{i,i}x_i^2+\sum_{i\neq j}a_{i,j}x_ix_j\ge\sum_{i=1}^n (\sum_{i\neq j}|a_{i,j}|)x_i^2-\sum_{i\neq j}|a_{i,j}||x_i||x_j| =\sum_{j>i }(|a_{i,j}|(x_i^2+x_j^2-2|x_i||x_j|))\ge 0$