3. Linear Algebra

Vector Spaces

Define vector spaces and subspaces, linear independence, basis, and dimension with coordinate representations and geometric interpretation.

Vector Spaces

Hey students! šŸ‘‹ Ready to dive into one of the most fundamental concepts in linear algebra? Today we're exploring vector spaces - the mathematical playground where vectors live and interact! By the end of this lesson, you'll understand what makes a vector space special, how to identify subspaces, determine linear independence, find bases, and grasp the concept of dimension. Think of this as learning the "rules of the game" that govern how vectors behave in mathematics and real-world applications! šŸš€

What is a Vector Space?

Imagine you're playing with building blocks, but these aren't ordinary blocks - they're special mathematical objects called vectors! A vector space is like a structured playground where these vectors can be added together and stretched (or shrunk) by numbers, following specific rules that keep everything organized and predictable.

Formally, a vector space $V$ over a field $F$ (usually real numbers $\mathbb{R}$) is a non-empty set equipped with two operations: vector addition and scalar multiplication. But here's the catch - these operations must satisfy eight specific axioms that act like the "laws of physics" for our vector world! šŸ“

Let's break down these eight axioms with real examples. Consider vectors in 2D space, like $\vec{u} = (3, 2)$ and $\vec{v} = (1, 4)$:

  1. Closure under addition: Adding any two vectors gives another vector in the space
  2. Commutativity: $\vec{u} + \vec{v} = \vec{v} + \vec{u}$ (order doesn't matter!)
  3. Associativity: $(\vec{u} + \vec{v}) + \vec{w} = \vec{u} + (\vec{v} + \vec{w})$
  4. Zero vector exists: There's a special vector $\vec{0}$ where $\vec{v} + \vec{0} = \vec{v}$
  5. Additive inverses: For every vector $\vec{v}$, there's a $-\vec{v}$ such that $\vec{v} + (-\vec{v}) = \vec{0}$
  6. Closure under scalar multiplication: Multiplying a vector by a number gives another vector in the space
  7. Distributivity: $a(\vec{u} + \vec{v}) = a\vec{u} + a\vec{v}$ and $(a + b)\vec{v} = a\vec{v} + b\vec{v}$
  8. Scalar multiplication identity: $1 \cdot \vec{v} = \vec{v}$

Real-world vector spaces are everywhere! The set of all forces acting on a bridge forms a vector space - you can add forces together and scale them by constants. In computer graphics, the RGB color values form a 3D vector space where each color is represented as $(r, g, b)$! 🌈

Understanding Subspaces

Now students, let's talk about subspaces - these are like "neighborhoods" within our vector space city! A subspace $W$ is a subset of a vector space $V$ that is itself a vector space under the same operations.

To verify if a subset is a subspace, you only need to check three things:

  1. Contains the zero vector: $\vec{0} \in W$
  2. Closed under addition: If $\vec{u}, \vec{v} \in W$, then $\vec{u} + \vec{v} \in W$
  3. Closed under scalar multiplication: If $\vec{v} \in W$ and $c$ is a scalar, then $c\vec{v} \in W$

Here's a cool example: In $\mathbb{R}^3$ (3D space), the set of all vectors of the form $(x, y, 0)$ forms a subspace - it's essentially the xy-plane! You can add any two vectors in this plane and get another vector in the plane, and scaling any vector in the plane keeps it in the plane. āœˆļø

Another fascinating subspace example is the set of all polynomial functions of degree at most 2. Functions like $f(x) = 3x^2 + 2x + 1$ live in this space, and you can add them or multiply by constants to get other polynomials of degree ≤ 2!

Linear Independence: The Freedom Fighters

Linear independence is one of the most crucial concepts you'll encounter, students! A set of vectors is linearly independent if none of them can be written as a combination of the others - they're like independent thinkers who can't be replaced! šŸŽ­

Mathematically, vectors $\vec{v_1}, \vec{v_2}, ..., \vec{v_n}$ are linearly independent if the only solution to:

$$c_1\vec{v_1} + c_2\vec{v_2} + ... + c_n\vec{v_n} = \vec{0}$$

is $c_1 = c_2 = ... = c_n = 0$.

Let's test this with vectors $\vec{u} = (1, 2)$ and $\vec{v} = (3, 6)$ in $\mathbb{R}^2$. Notice that $\vec{v} = 3\vec{u}$, so these vectors are linearly dependent - one is just a scaled version of the other! They point in the same direction and don't span the entire 2D space.

However, vectors $\vec{u} = (1, 0)$ and $\vec{v} = (0, 1)$ are linearly independent because neither can be written as a scalar multiple of the other. These are actually the standard basis vectors for $\mathbb{R}^2$!

In real applications, linear independence is crucial. In engineering, if the forces acting on a structure are linearly dependent, it means some forces are redundant - they don't contribute new directional information! šŸ—ļø

Basis: The Building Blocks

A basis for a vector space $V$ is a set of vectors that is both linearly independent and spans the entire space. Think of it as the minimal set of "building blocks" needed to construct any vector in the space! 🧱

For example, in $\mathbb{R}^2$, the standard basis is $\{(1,0), (0,1)\}$. Any vector $(x,y)$ can be written as $x(1,0) + y(0,1)$. But here's the exciting part - bases aren't unique! The set $\{(1,1), (1,-1)\}$ is also a basis for $\mathbb{R}^2$.

The coordinate representation of a vector with respect to a basis is incredibly powerful. If $B = \{\vec{b_1}, \vec{b_2}, ..., \vec{b_n}\}$ is a basis for $V$, then every vector $\vec{v} \in V$ can be uniquely written as:

$$\vec{v} = c_1\vec{b_1} + c_2\vec{b_2} + ... + c_n\vec{b_n}$$

The coefficients $(c_1, c_2, ..., c_n)$ form the coordinate vector of $\vec{v}$ relative to basis $B$.

In computer graphics, different coordinate systems (bases) are used for different purposes. Screen coordinates use one basis, while 3D world coordinates use another - and transformations between them are fundamental to rendering! šŸ’»

Dimension: Measuring Space

The dimension of a vector space is the number of vectors in any basis for that space. This is a well-defined concept because all bases for a given vector space have the same number of elements! šŸ“

For instance:

  • $\mathbb{R}^2$ has dimension 2 (you need exactly 2 linearly independent vectors to span it)
  • $\mathbb{R}^3$ has dimension 3
  • The space of polynomials of degree ≤ n has dimension n+1

Here's a mind-blowing fact: the dimension tells you the "degrees of freedom" in the space. In physics, if a particle moves in 3D space, it has 3 degrees of freedom (x, y, z coordinates). If it's constrained to move on a 2D surface, it has 2 degrees of freedom!

The geometric interpretation is beautiful too. In $\mathbb{R}^3$:

  • 1D subspaces are lines through the origin
  • 2D subspaces are planes through the origin
  • The only 3D subspace is $\mathbb{R}^3$ itself

Conclusion

Congratulations students! šŸŽ‰ You've just mastered the fundamental building blocks of linear algebra. Vector spaces provide the framework where vectors live and interact according to specific rules. Subspaces are special subsets that inherit these properties. Linear independence ensures vectors contribute unique directional information, while bases give us minimal spanning sets. Finally, dimension measures the "size" of our space in terms of degrees of freedom. These concepts work together to create the mathematical foundation for everything from computer graphics to quantum mechanics!

Study Notes

• Vector Space: A set with addition and scalar multiplication satisfying 8 axioms (closure, commutativity, associativity, zero vector, inverses, distributivity, scalar identity)

• Subspace Test: Must contain zero vector, be closed under addition and scalar multiplication

• Linear Independence: Vectors $\vec{v_1}, ..., \vec{v_n}$ are independent if $c_1\vec{v_1} + ... + c_n\vec{v_n} = \vec{0}$ implies all $c_i = 0$

• Basis: A linearly independent set that spans the entire vector space

• Coordinate Representation: If $B = \{\vec{b_1}, ..., \vec{b_n}\}$ is a basis, then $\vec{v} = c_1\vec{b_1} + ... + c_n\vec{b_n}$ where $(c_1, ..., c_n)$ are coordinates

• Dimension: The number of vectors in any basis for the space (all bases have the same size)

• Standard Basis for $\mathbb{R}^n$: $\{(1,0,...,0), (0,1,0,...,0), ..., (0,...,0,1)\}$

• Subspace Examples: Lines/planes through origin, polynomial spaces of bounded degree

• Dimension Examples: $\dim(\mathbb{R}^n) = n$, $\dim(\text{polynomials degree} \leq n) = n+1$

Practice Quiz

5 questions to test your understanding

Vector Spaces — Mathematics | A-Warded