Tutorials › Linear Algebra › Independence of Orthogonal Nonzero Vectors

Orthogonal Sets and Gram-Schmidt · Tutorial 630 of 1000

Independence of Orthogonal Nonzero Vectors

Use inner products to test the independence of finite orthogonal lists directly, without row reduction.

Intermediate 9 min read

What You'll Learn

  • Define orthogonal lists in real and complex inner product spaces
  • Prove that every finite orthogonal list of nonzero vectors is linearly independent
  • Identify why the nonzero hypothesis is necessary
  • Test independence in vector, polynomial, and matrix spaces using inner products
  • Recognize when orthogonality gives a direct independence test

Why Orthogonality Detects Independence

Linear independence is often tested by placing vectors in the columns of a matrix and row reducing. For an orthogonal list, there is a more direct route: take the inner product of a proposed linear relation with one vector at a time. Orthogonality makes all the other terms vanish, leaving only the coefficient of that vector. If the vector is nonzero, its inner product with itself is positive, so that coefficient must be zero.

This argument works in real and complex inner product spaces, and it does not require the space to be finite-dimensional. The list itself must be finite so that its linear combination is a finite sum. In a complex space, we use the convention that the inner product is linear in its first slot and conjugate-linear in its second.

Definition: A finite list \((\mathbf{v}_1,\dots,\mathbf{v}_p)\) in an inner product space \(V\) over \(\mathbb{F}=\mathbb{R}\) or \(\mathbb{C}\) is orthogonal if \(\langle\mathbf{v}_i,\mathbf{v}_j\rangle=0\) whenever \(i\ne j\). It is an orthogonal list of nonzero vectors if, in addition, \(\mathbf{v}_i\ne\mathbf{0}\) for every \(i\). A list is linearly independent if the equation \(c_1\mathbf{v}_1+\cdots+c_p\mathbf{v}_p=\mathbf{0}\) implies \(c_1=\cdots=c_p=0\).

Positive definiteness of an inner product says that \(\langle\mathbf{v},\mathbf{v}\rangle>0\) for every nonzero \(\mathbf{v}\). Equivalently, \(\langle\mathbf{v},\mathbf{v}\rangle=\|\mathbf{v}\|^2\), and this quantity is zero exactly when \(\mathbf{v}=\mathbf{0}\). That positivity is the step that turns an inner-product equation into a conclusion about a coefficient.

The Independence Theorem

Theorem: Every finite orthogonal list of nonzero vectors in an inner product space over \(\mathbb{R}\) or \(\mathbb{C}\) is linearly independent. No finite-dimensionality assumption on the space is needed.

Proof. Let \((\mathbf{v}_1,\dots,\mathbf{v}_p)\) be an orthogonal list of nonzero vectors, and suppose \(c_1\mathbf{v}_1+\cdots+c_p\mathbf{v}_p=\mathbf{0}\), where each \(c_i\in\mathbb{F}\). If \(p=0\), the list has no coefficients, so the independence condition holds vacuously. Suppose \(p\ge1\), and fix any index \(k\) with \(1\le k\le p\). Take the inner product of the relation with \(\mathbf{v}_k\) in the second slot. Linearity in the first slot gives

$$ \left\langle\sum_{i=1}^{p}c_i\mathbf{v}_i,\mathbf{v}_k\right\rangle =\sum_{i=1}^{p}c_i\langle\mathbf{v}_i,\mathbf{v}_k\rangle =c_k\langle\mathbf{v}_k,\mathbf{v}_k\rangle. $$

The left side is \(\langle\mathbf{0},\mathbf{v}_k\rangle=0\). In the sum on the right, each term with \(i\ne k\) vanishes by orthogonality. Since \(\mathbf{v}_k\ne\mathbf{0}\), positive definiteness gives \(\langle\mathbf{v}_k,\mathbf{v}_k\rangle>0\), so \(c_k=0\). The index \(k\) was arbitrary, and the same argument applies to every index from \(1\) to \(p\). Thus every coefficient is zero, which proves linear independence. \(\square\)

The argument uses the inner product to isolate one coefficient at a time; it does not require solving a system of equations. Over \(\mathbb{C}\), the same calculation is valid because the coefficient \(c_i\) is in the first slot, where the inner product is linear. If the inner product convention were linear in the second slot instead, the slots in this proof would be reversed.

Worked Example: Orthogonal Vectors in R³

Consider \(\mathbf{v}_1=(1,1,0)^{\top}\), \(\mathbf{v}_2=(1,-1,0)^{\top}\), and \(\mathbf{v}_3=(0,0,2)^{\top}\) in \(\mathbb{R}^3\) with the standard dot product. Test whether the list is linearly independent without row reduction.

First compute the three pairwise inner products:

$$ \mathbf{v}_1\cdot\mathbf{v}_2=1(1)+1(-1)+0(0)=0, \qquad \mathbf{v}_1\cdot\mathbf{v}_3=1(0)+1(0)+0(2)=0, \qquad \mathbf{v}_2\cdot\mathbf{v}_3=1(0)+(-1)(0)+0(2)=0. $$

All three vectors are nonzero: their squared norms are \(2\), \(2\), and \(4\), respectively. The theorem therefore applies. To check the conclusion directly, suppose \(a\mathbf{v}_1+b\mathbf{v}_2+c\mathbf{v}_3=\mathbf{0}\). Taking dot products with \(\mathbf{v}_1,\mathbf{v}_2,\mathbf{v}_3\), in turn, gives \(2a=0\), \(2b=0\), and \(4c=0\). Hence \(a=b=c=0\). The list is linearly independent.

The Nonzero Condition Matters

Corollary: A finite orthogonal list in an inner product space is linearly independent if and only if every vector in the list is nonzero.

Proof. If every vector in the orthogonal list is nonzero, the theorem proves that the list is linearly independent. For the reverse direction, suppose the list contains a zero vector, say \(\mathbf{v}_k=\mathbf{0}\). Assign coefficient \(1\) to \(\mathbf{v}_k\) and coefficient \(0\) to every other vector. Then \(\sum_{i=1}^{p}c_i\mathbf{v}_i=\mathbf{0}\), but the coefficients are not all zero. This is a nontrivial linear relation, so the list is dependent. If the list is empty, it has no zero vector and is independent vacuously, consistent with the statement. \(\square\)

This corollary distinguishes two conditions that should not be conflated. Orthogonality only says that distinct vectors have zero inner product; it does not rule out a zero vector, whose inner product with every vector is zero. Nonzero vectors are needed to ensure that the self-inner-product left after taking an inner product is positive.

Worked Example: Orthogonal Polynomials

In the real vector space \(P_2\) of polynomials of degree at most \(2\), use the inner product \(\langle p,q\rangle=\int_{-1}^{1}p(x)q(x)\,dx\). Consider \(\mathbf{p}_1(x)=1\), \(\mathbf{p}_2(x)=x\), and \(\mathbf{p}_3(x)=3x^2-1\). Determine whether this list is linearly independent.

Compute each pairwise inner product. For the first pair, \(\int_{-1}^{1}x\,dx=0\), since \(x\) is odd. For the second pair, the integrand \(x(3x^2-1)=3x^3-x\) is odd, so its integral over \([-1,1]\) is zero. For the remaining pair,

$$ \langle\mathbf{p}_1,\mathbf{p}_3\rangle =\int_{-1}^{1}(3x^2-1)\,dx =\left[x^3-x\right]_{-1}^{1} =(1-1)-((-1)-(-1))=0. $$

The polynomials are all nonzero. For a further check, their squared norms are

$$ \|\mathbf{p}_1\|^2=2,\qquad \|\mathbf{p}_2\|^2=\int_{-1}^{1}x^2\,dx=\frac{2}{3}, $$
$$ \|\mathbf{p}_3\|^2 =\int_{-1}^{1}(9x^4-6x^2+1)\,dx =\frac{18}{5}-4+2=\frac{8}{5}. $$

Each squared norm is positive, so the list is an orthogonal list of nonzero vectors. The theorem proves it is linearly independent. Indeed, if \(a\mathbf{p}_1+b\mathbf{p}_2+c\mathbf{p}_3=\mathbf{0}\), taking inner products with the three polynomials gives \(2a=0\), \(\frac{2}{3}b=0\), and \(\frac{8}{5}c=0\). Thus \(a=b=c=0\), as required.

Using the Test in Other Inner Product Spaces

The theorem is not limited to coordinate vectors. It applies whenever the space has an inner product and the vectors in the list are pairwise orthogonal and nonzero. In a matrix space, for example, one may use the Frobenius inner product: for real matrices \(\mathbf{A}=(a_{ij})\) and \(\mathbf{B}=(b_{ij})\) of the same size, define \(\langle\mathbf{A},\mathbf{B}\rangle=\sum_{i,j}a_{ij}b_{ij}\). Its squared norm is the sum of the squares of all matrix entries, which is positive for a nonzero matrix.

Worked Example: Orthogonal Matrices

In the real vector space of \(2\times2\) matrices with the Frobenius inner product, consider

$$ \mathbf{A}=\begin{bmatrix}1&1\\0&0\end{bmatrix}, \qquad \mathbf{B}=\begin{bmatrix}1&-1\\0&0\end{bmatrix}, \qquad \mathbf{C}=\begin{bmatrix}0&0\\2&1\end{bmatrix}. $$

Compute the pairwise inner products by multiplying corresponding entries and adding:

$$ \langle\mathbf{A},\mathbf{B}\rangle=1(1)+1(-1)+0(0)+0(0)=0, $$
$$ \langle\mathbf{A},\mathbf{C}\rangle=1(0)+1(0)+0(2)+0(1)=0, \qquad \langle\mathbf{B},\mathbf{C}\rangle=1(0)+(-1)(0)+0(2)+0(1)=0. $$

The matrices are nonzero; their squared norms are \(2\), \(2\), and \(5\). Hence the list is orthogonal and nonzero, so the theorem says it is linearly independent. To verify this test, suppose \(a\mathbf{A}+b\mathbf{B}+c\mathbf{C}=\mathbf{O}\). Taking the Frobenius inner product with each matrix gives \(2a=0\), \(2b=0\), and \(5c=0\). Therefore \(a=b=c=0\).

In each example, the independence test has the same structure: verify pairwise orthogonality, verify that no listed vector is zero, and apply the theorem. For a long list, this can be substantially simpler than row reducing a matrix whose columns are the vectors. The test is sufficient when orthogonality is established; it does not say that every independent list must be orthogonal.

Common Pitfall: Forgetting to Check for Zero

A tempting but incorrect statement is “every orthogonal list is linearly independent.” For a concrete counterexample, take \((1,0)\), \((0,1)\), and \((0,0)\) in \(\mathbb{R}^2\). Each pair has dot product zero, so the list is orthogonal under the definition. But it is dependent: \(0(1,0)+0(0,1)+1(0,0)=(0,0)\) is a relation with a nonzero coefficient. The correction is to check that every vector is nonzero before using the theorem.

There is also a useful way to organize a valid test. For a list of \(p\) vectors, check all pairs with distinct indices, not just one or two selected pairs. Then check the squared norm of each vector. For an orthogonal list, these checks establish exactly the hypotheses needed for the independence theorem. If one pair has nonzero inner product, this theorem does not decide independence; another method may be needed.

1
Check orthogonality.
For every distinct pair of indices \(i,j\), verify \(\langle\mathbf{v}_i,\mathbf{v}_j\rangle=0\).
2
Check nonzero vectors.
Verify \(\langle\mathbf{v}_i,\mathbf{v}_i\rangle>0\) for each vector, or otherwise establish that each \(\mathbf{v}_i\ne\mathbf{0}\).
3
Conclude independence.
Once both conditions hold, the finite-list theorem applies, regardless of whether the inner product space is finite-dimensional.

The essential mechanism is worth remembering: in a proposed relation, inner product with \(\mathbf{v}_k\) removes every term except the one involving \(c_k\). Orthogonality removes the other terms, and nonzero length prevents the remaining factor from vanishing. Together, these facts force each coefficient to be zero.

Check Your Understanding

For each problem, identify the inner product facts that justify your conclusion.

  1. In \(\mathbb{R}^3\), are \((1,0,1)^{\top}\), \((1,0,-1)^{\top}\), and \((0,2,0)^{\top}\) linearly independent? Verify the pairwise inner products and nonzero condition.
  2. Explain why the list \((\mathbf{0},\mathbf{v})\) is not independent even if \(\mathbf{v}\ne\mathbf{0}\) and the list is orthogonal.
  3. In \(P_2\) with \(\langle p,q\rangle=\int_{-1}^{1}p(x)q(x)\,dx\), find the pairwise inner products of \(1\), \(x\), and \(x^2\). Can the orthogonal-list theorem be applied to this list?
  4. In a complex inner product space linear in the first slot, explain why taking \(\langle\sum_i c_i\mathbf{v}_i,\mathbf{v}_k\rangle\) leaves \(c_k\langle\mathbf{v}_k,\mathbf{v}_k\rangle\).
  5. Does the independence theorem require the ambient inner product space to be finite-dimensional? State which part of the theorem requires finiteness.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon