Determine if a particular vector is in the span of a set of vectors

Created almost 9 years ago, updated about 8 hours ago

To test whether $b\in\operatorname{span}\{v_1,\ldots,v_k\}$, row-reduce $[v_1\ \cdots\ v_k\ b]$. Membership holds iff there is no inconsistent row $[0\ \cdots\ 0\ c]$ with $c\ne0$. Equivalently, adjoining $b$ does not increase rank. A solution gives explicit combination coefficients.

Parents

Like how this is organised?

Build your own knowledge tree on knowen.md: notes, decisions and tasks in one connected markdown graph, shared with your team and your AI agents.