I'm self-studying a bit of introductory linear algebra, watching the lectures on MIT OCW given by Gilbert Strang. The course isn't too rigourous and gives many things without proof, most of which I can reason through and convince myself of so far, but I've run into one thing that I can't wrap my head around.
So he's discussing an algorithm to solve the system of linear equations $\boldsymbol{\mathbf{A}}\boldsymbol{\mathbf{x}} = \boldsymbol{\mathbf{b}}$. And basically he says that all we need to do is find a particular solution to the equation (after elimination) and then add it to any vector in the nullspace of the matrix. It's obvious why the sum of the particular solution and the nullspace vector is part of the solution set to $\boldsymbol{\mathbf{A}}\boldsymbol{\mathbf{x}} = \boldsymbol{\mathbf{b}}$. It's not obvious to me, however, why all solutions to the equation can be described as that type of sum. Could someone explain to me why this is true?