Tutorials › Linear Algebra › Proving the Algebraic Laws of Rn

Vectors and Linear Combinations · Tutorial 115 of 1000

Proving the Algebraic Laws of Rn

See how each algebraic law of \(\mathbb{R}^n\) follows by comparing coordinates, then practise checking the laws in concrete examples.

Beginner 8 min read

What You'll Learn

  • State the coordinate definitions of vector addition and scalar multiplication in \(\mathbb{R}^n\).
  • Prove commutativity and associativity of vector addition coordinate by coordinate.
  • Prove that scalar multiplication distributes over vector addition.
  • Prove that successive scalar multiplications associate.
  • Check each law by calculating both sides for particular vectors and scalars.
  • Recognize and correct a common error in applying the distributive law.

Algebraic Laws from Coordinates

Calculations with vectors often use familiar algebraic steps: changing the order of two vectors being added, changing the grouping of a sum, or moving a scalar inside a sum. These steps are not separate rules invented for vectors. They follow from the definitions of vector addition and scalar multiplication, together with the corresponding laws for real numbers. A coordinatewise proof makes that connection precise.

Fix a positive integer \(n\), and let \(\mathbf{u},\mathbf{v},\mathbf{w}\in\mathbb{R}^n\) and \(a,b\in\mathbb{R}\). Write the vectors as columns: \(\mathbf{u}=(u_1,\dots,u_n)^{\top}\), \(\mathbf{v}=(v_1,\dots,v_n)^{\top}\), and \(\mathbf{w}=(w_1,\dots,w_n)^{\top}\). Their coordinates are real numbers. Addition and scalar multiplication are defined coordinate by coordinate:

$$ \mathbf{u}+\mathbf{v} = \begin{bmatrix} u_1+v_1\\ \vdots\\ u_n+v_n \end{bmatrix}, \qquad a\mathbf{u} = \begin{bmatrix} au_1\\ \vdots\\ au_n \end{bmatrix}. $$

Two vectors in \(\mathbb{R}^n\) are equal exactly when their corresponding coordinates are equal. Thus, to prove an equality of vectors, it is enough to take an arbitrary coordinate index \(i\), where \(1\le i\le n\), and prove that the \(i\)th coordinate of the left side equals the \(i\)th coordinate of the right side. The real-number laws used in each coordinate are commutativity and associativity of addition, distributivity of multiplication over addition, and associativity of multiplication.

The Four Laws and Their Proof

Theorem (Algebraic laws of \(\mathbb{R}^n\)): For all \(\mathbf{u},\mathbf{v},\mathbf{w}\in\mathbb{R}^n\) and \(a,b\in\mathbb{R}\), \(\mathbf{u}+\mathbf{v}=\mathbf{v}+\mathbf{u}\), \((\mathbf{u}+\mathbf{v})+\mathbf{w}=\mathbf{u}+(\mathbf{v}+\mathbf{w})\), \(a(\mathbf{u}+\mathbf{v})=a\mathbf{u}+a\mathbf{v}\), and \(a(b\mathbf{u})=(ab)\mathbf{u}\).

Proof. Let \(i\) be any coordinate index with \(1\le i\le n\). By the definition of vector addition, the \(i\)th coordinate of \(\mathbf{u}+\mathbf{v}\) is \(u_i+v_i\), while the \(i\)th coordinate of \(\mathbf{v}+\mathbf{u}\) is \(v_i+u_i\). Real addition is commutative, so \(u_i+v_i=v_i+u_i\). This holds for every \(i\), hence \(\mathbf{u}+\mathbf{v}=\mathbf{v}+\mathbf{u}\).

For associativity of vector addition, the \(i\)th coordinate of \((\mathbf{u}+\mathbf{v})+\mathbf{w}\) is \((u_i+v_i)+w_i\). The \(i\)th coordinate of \(\mathbf{u}+(\mathbf{v}+\mathbf{w})\) is \(u_i+(v_i+w_i)\). Real addition is associative, so these coordinates are equal for every \(i\). Therefore \((\mathbf{u}+\mathbf{v})+\mathbf{w}=\mathbf{u}+(\mathbf{v}+\mathbf{w})\).

For distributivity of scalar multiplication over vector addition, the \(i\)th coordinate of \(a(\mathbf{u}+\mathbf{v})\) is \(a(u_i+v_i)\). The \(i\)th coordinate of \(a\mathbf{u}+a\mathbf{v}\) is \(au_i+av_i\). Distributivity in \(\mathbb{R}\) gives \(a(u_i+v_i)=au_i+av_i\) for every \(i\), so \(a(\mathbf{u}+\mathbf{v})=a\mathbf{u}+a\mathbf{v}\).

Finally, the \(i\)th coordinate of \(a(b\mathbf{u})\) is \(a(bu_i)\), and the \(i\)th coordinate of \((ab)\mathbf{u}\) is \((ab)u_i\). Associativity of real multiplication gives \(a(bu_i)=(ab)u_i\) for every \(i\). Thus \(a(b\mathbf{u})=(ab)\mathbf{u}\). Since each claimed equality holds in every coordinate, all four vector equalities follow. \(\square\)

The fourth law is sometimes called the associativity of scalar multiplication. It does not say that vectors are being multiplied by one another: \(a\) and \(b\) are real scalars, and \(ab\) is their ordinary real product. The parentheses indicate two equivalent ways to apply the scalar multiplications.

Checking the Laws in Examples

Worked Example: Changing Order and Grouping

Let \(\mathbf{u}=(1,4,2)^{\top}\), \(\mathbf{v}=(3,0,5)^{\top}\), and \(\mathbf{w}=(2,1,1)^{\top}\). Calculate both sides of the commutative and associative laws.

First calculate the two orders of the sum of \(\mathbf{u}\) and \(\mathbf{v}\):

$$ \mathbf{u}+\mathbf{v} = \begin{bmatrix} 1+3\\ 4+0\\ 2+5 \end{bmatrix} = \begin{bmatrix} 4\\ 4\\ 7 \end{bmatrix}, \qquad \mathbf{v}+\mathbf{u} = \begin{bmatrix} 3+1\\ 0+4\\ 5+2 \end{bmatrix} = \begin{bmatrix} 4\\ 4\\ 7 \end{bmatrix}. $$

For associativity, first add \(\mathbf{u}\) and \(\mathbf{v}\), then add \(\mathbf{w}\):

$$ (\mathbf{u}+\mathbf{v})+\mathbf{w} = \begin{bmatrix} 4\\ 4\\ 7 \end{bmatrix} + \begin{bmatrix} 2\\ 1\\ 1 \end{bmatrix} = \begin{bmatrix} 4+2\\ 4+1\\ 7+1 \end{bmatrix} = \begin{bmatrix} 6\\ 5\\ 8 \end{bmatrix}. $$

Now add \(\mathbf{v}\) and \(\mathbf{w}\) first. Their sum is \((5,1,6)^{\top}\), so

$$ \mathbf{u}+(\mathbf{v}+\mathbf{w}) = \begin{bmatrix} 1\\ 4\\ 2 \end{bmatrix} + \begin{bmatrix} 5\\ 1\\ 6 \end{bmatrix} = \begin{bmatrix} 1+5\\ 4+1\\ 2+6 \end{bmatrix} = \begin{bmatrix} 6\\ 5\\ 8 \end{bmatrix}. $$

Check: both orders give \((4,4,7)^{\top}\), and both groupings of the three-vector sum give \((6,5,8)^{\top}\). The coordinate calculations agree with the two laws.

Worked Example: Distributing a Scalar over a Sum

Let \(a=3\), \(\mathbf{u}=(2,1,4)^{\top}\), and \(\mathbf{v}=(1,3,0)^{\top}\). Compare \(3(\mathbf{u}+\mathbf{v})\) with \(3\mathbf{u}+3\mathbf{v}\).

Add the vectors first and then multiply each coordinate by \(3\):

$$ 3(\mathbf{u}+\mathbf{v}) = 3\begin{bmatrix} 2+1\\ 1+3\\ 4+0 \end{bmatrix} = 3\begin{bmatrix} 3\\ 4\\ 4 \end{bmatrix} = \begin{bmatrix} 9\\ 12\\ 12 \end{bmatrix}. $$

For the other side, scale each vector separately, then add the resulting vectors:

$$ 3\mathbf{u}+3\mathbf{v} = \begin{bmatrix} 6\\ 3\\ 12 \end{bmatrix} + \begin{bmatrix} 3\\ 9\\ 0 \end{bmatrix} = \begin{bmatrix} 6+3\\ 3+9\\ 12+0 \end{bmatrix} = \begin{bmatrix} 9\\ 12\\ 12 \end{bmatrix}. $$

Check: the two sides are both \((9,12,12)^{\top}\). In each coordinate, for example the second, the real-number calculation is \(3(1+3)=3+9=12\).

Worked Example: Associating Successive Scalar Multiplications

Let \(a=2\), \(b=3\), and \(\mathbf{u}=(1,0,4)^{\top}\). Evaluate \(2(3\mathbf{u})\) and \((2\cdot3)\mathbf{u}\) separately.

For the left side, first multiply every coordinate of \(\mathbf{u}\) by \(3\), then multiply the resulting vector by \(2\):

$$ 2(3\mathbf{u}) = 2\begin{bmatrix} 3\cdot1\\ 3\cdot0\\ 3\cdot4 \end{bmatrix} = 2\begin{bmatrix} 3\\ 0\\ 12 \end{bmatrix} = \begin{bmatrix} 2\cdot3\\ 2\cdot0\\ 2\cdot12 \end{bmatrix} = \begin{bmatrix} 6\\ 0\\ 24 \end{bmatrix}. $$

For the right side, multiply the scalars first: \(2\cdot3=6\). Then scale \(\mathbf{u}\) by \(6\):

$$ (2\cdot3)\mathbf{u} = 6\begin{bmatrix} 1\\ 0\\ 4 \end{bmatrix} = \begin{bmatrix} 6\cdot1\\ 6\cdot0\\ 6\cdot4 \end{bmatrix} = \begin{bmatrix} 6\\ 0\\ 24 \end{bmatrix}. $$

Check: both calculations produce \((6,0,24)^{\top}\). Coordinate by coordinate, the equality uses \(2(3u_i)=(2\cdot3)u_i\).

Two Useful Consequences

The laws also explain what happens when the scalar or vector being scaled is zero. Here \(\mathbf{0}\) denotes the zero vector in \(\mathbb{R}^n\), whose every coordinate is \(0\); the scalar \(0\) is the real number zero. These are different objects, even though their coordinates are connected by the definition of scalar multiplication.

Proposition: For every \(\mathbf{u}\in\mathbb{R}^n\) and every \(a\in\mathbb{R}\), \(0\mathbf{u}=\mathbf{0}\) and \(a\mathbf{0}=\mathbf{0}\).

Proof. For each coordinate \(i\), the \(i\)th coordinate of \(0\mathbf{u}\) is \(0u_i=0\), which is the \(i\)th coordinate of \(\mathbf{0}\). Therefore \(0\mathbf{u}=\mathbf{0}\). The \(i\)th coordinate of \(a\mathbf{0}\) is \(a\cdot0=0\), again the \(i\)th coordinate of \(\mathbf{0}\). Therefore \(a\mathbf{0}=\mathbf{0}\). \(\square\)

Another consequence is that multiplying a vector by the product of two scalars can be evaluated in either order. The theorem proves this for arbitrary real \(a\) and \(b\), not merely for positive integers. Consequently, grouping is safe whenever the operations have the same meaning and the expressions are defined. It does not authorize changing the order of unrelated operations or replacing a vector by a scalar.

Worked Example: Checking Both Zero Identities

Take \(\mathbf{u}=(5,2,7)^{\top}\) and \(a=4\). For scalar zero, calculate each coordinate of \(0\mathbf{u}\):

$$ 0\mathbf{u} = \begin{bmatrix} 0\cdot5\\ 0\cdot2\\ 0\cdot7 \end{bmatrix} = \begin{bmatrix} 0\\ 0\\ 0 \end{bmatrix} = \mathbf{0}. $$

For the zero vector scaled by \(4\), calculate:

$$ 4\mathbf{0} = \begin{bmatrix} 4\cdot0\\ 4\cdot0\\ 4\cdot0 \end{bmatrix} = \begin{bmatrix} 0\\ 0\\ 0 \end{bmatrix} = \mathbf{0}. $$

Check: each result has three zero coordinates, exactly as required for the zero vector in \(\mathbb{R}^3\).

Common Mistake: Distributing to Only One Term

A frequent error is to multiply just one term in a vector sum by the scalar. For example, with \(\mathbf{u}=(1,3)^{\top}\), \(\mathbf{v}=(4,2)^{\top}\), and scalar \(2\), the incorrect calculation is \(2(\mathbf{u}+\mathbf{v})=2\mathbf{u}+\mathbf{v}\). It produces

$$ 2\mathbf{u}+\mathbf{v} = \begin{bmatrix} 2\\ 6 \end{bmatrix} + \begin{bmatrix} 4\\ 2 \end{bmatrix} = \begin{bmatrix} 6\\ 8 \end{bmatrix}. $$

But the left side of the claimed equality is actually

$$ 2(\mathbf{u}+\mathbf{v}) = 2\begin{bmatrix} 1+4\\ 3+2 \end{bmatrix} = 2\begin{bmatrix} 5\\ 5 \end{bmatrix} = \begin{bmatrix} 10\\ 10 \end{bmatrix}. $$

The vectors \((6,8)^{\top}\) and \((10,10)^{\top}\) are not equal. The correction is to distribute the scalar to both vectors: \(2(\mathbf{u}+\mathbf{v})=2\mathbf{u}+2\mathbf{v}\). Indeed, \(2\mathbf{u}=(2,6)^{\top}\) and \(2\mathbf{v}=(8,4)^{\top}\), whose sum is \((10,10)^{\top}\).

Why Coordinatewise Proofs Matter

Coordinatewise reasoning turns a vector identity into a collection of real-number identities. This is why ordinary algebraic rearrangements can be used in vector calculations: the vector laws hold because the corresponding real laws hold in every coordinate. The same method also provides a reliable way to check a proposed identity. If even one coordinate differs, the vectors are not equal; if every coordinate agrees, the vectors are equal by the definition of equality in \(\mathbb{R}^n\).

When writing a proof, keep the objects and operations distinct. Vector addition combines corresponding coordinates. Scalar multiplication multiplies every coordinate by one real number. The scalar product \(ab\) is multiplication in \(\mathbb{R}\), while \(a\mathbf{u}\) is scalar multiplication of a vector. Naming these steps and showing the \(i\)th coordinate prevents a familiar-looking expression from hiding an unjustified change.

Check Your Understanding

For each question, use the coordinate definitions and, where requested, verify the result by calculating both sides.

  1. In \(\mathbb{R}^2\), calculate \(\mathbf{u}+\mathbf{v}\) and \(\mathbf{v}+\mathbf{u}\) for \(\mathbf{u}=(2,5)^{\top}\) and \(\mathbf{v}=(1,3)^{\top}\).
  2. For \(\mathbf{u}=(1,2,0)^{\top}\), \(\mathbf{v}=(3,1,4)^{\top}\), and \(\mathbf{w}=(2,0,1)^{\top}\), verify both groupings of the sum.
  3. For \(a=4\), \(\mathbf{u}=(2,1)^{\top}\), and \(\mathbf{v}=(1,3)^{\top}\), calculate both sides of \(a(\mathbf{u}+\mathbf{v})=a\mathbf{u}+a\mathbf{v}\).
  4. For \(a=2\), \(b=5\), and \(\mathbf{u}=(1,3)^{\top}\), verify \(a(b\mathbf{u})=(ab)\mathbf{u}\).
  5. In one sentence, explain why proving equality in every coordinate proves equality of two vectors in \(\mathbb{R}^n\).

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