Search⌘ K
AI Features

Linear Independence

Learn to understand the concept of linear independence in the context of vectors and mathematical objects. Discover how to determine if a vector is linearly independent or dependent using examples and quick tests. This lesson helps you grasp foundational concepts used in data science and prepares you for more advanced matrix-based methods.

What is linear independence?

Assume that we have a beautiful blue toy car with a plastic body and rubber tires. We may say that the toy car is constructed using some ratio of plastic to rubber. In other words, the material of the toy car is a linear combination of these. Moreover, we can say that the toy car is dependent on plastic and rubber, whereas it’s independent of wood because wood isn’t used in its construction.

The same concept can be extended to mathematical objects. If a mathematical object is made using a linear combination of others, then we call such an object linearly dependent on those objects. Otherwise, it’s independent of objects with linear combinations that aren’t used in its construction. Let’s write this linear independence concept formally.

Formal definition

An object, z\bold{z}, is linearly independent of objects x1,x2,,xn\bold{x_1},\bold{x_2},\cdots,\bold{x_n} if and only if no choice of scalars w1,w2,,wnw_1,w_2,\cdots,w_n exists such that z=w1x1+w2x2++wnxn\bold{z} = w_1\bold{x_1}+w_2\bold{x_2}+\cdots+w_n\bold{x_n}.

Example: Axis of xyzxyz space

The three black arrows represent the x, y, and z axes of xyz space
The three black arrows represent the x, y, and z axes of xyz space

One way to represent the x,yx,y, and zz axes in the standard xyzxyz space is [ ...