Basis Calculator

Enter vectors as the rows of a matrix to find a basis for their span.

Vectors as rows
Rows
3
Columns
3

Write each vector as a row, rows separated by semicolons, like 1, 2, 3; 2, 4, 6.

Try

Result

You enteredspan⁡{v1, v2, v3}\operatorname{span}\{\mathbf{v}_{1},\ \mathbf{v}_{2},\ \mathbf{v}_{3}\}

{(1,1,0), (0,1,1)}\displaystyle \left\{\left(1, 1, 0\right),\ \left(0, 1, 1\right)\right\}

Dimension of the span

2\displaystyle 2

Another basis (from the reduced rows)

{(1,0,−1), (0,1,1)}\displaystyle \left\{\left(1, 0, -1\right),\ \left(0, 1, 1\right)\right\}
Show the work
  1. Vectors as the columns of a matrix

    A combination of the vectors is the matrix times a vector of coefficients, so write them as columns.

    [v1, v2, v3]=(101112011)\left[\mathbf{v}_{1},\ \mathbf{v}_{2},\ \mathbf{v}_{3}\right] = \begin{pmatrix} 1 & 0 & 1 \\ 1 & 1 & 2 \\ 0 & 1 & 1 \end{pmatrix}
  2. Reduced row echelon form

    Row operations keep every relation between the columns, so a column of the reduced form has a pivot exactly when the original vector is not a combination of the ones before it.

    (101112011)  ⟶  (101011000)\begin{pmatrix} 1 & 0 & 1 \\ 1 & 1 & 2 \\ 0 & 1 & 1 \end{pmatrix} \;\longrightarrow\; \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{pmatrix}
  3. The pivot columns

    The pivots are in columns 1, 2, so those original vectors form a basis of the span; the others are combinations of them.

    v1=(1,1,0), v2=(0,1,1)\mathbf{v}_{1} = \left(1, 1, 0\right),\ \mathbf{v}_{2} = \left(0, 1, 1\right)
  4. Result

    A basis of the span, of dimension 2.

    {(1,1,0), (0,1,1)}\left\{\left(1, 1, 0\right),\ \left(0, 1, 1\right)\right\}

Worked examples