Prove $x^TAx = 0$ $\implies$ A is skew-symmetric

It is true. We have: $$(x+y)^TA(x+y) = 0 \implies x^TAx + y^TAx + x^TAy + y^TAy = 0.$$But $x^TAx = y^TAy = 0$, so we have: $$x^TAy = -y^TAx.$$Take $x = e_i$ and $y = e_j$ to get $a_{ij} = -a_{ji}$.