Topic 5 · Vector Spaces and Linear Mappings
[video] Lecture video — Topic 5: Vector Spaces and Linear Mappings — /api/lesson-media/videos/4d3653ff-a3ca-4f63-bf8e-bb93c553e599-1794885372456-07f644ff4b92cac8.mp4
Flashcards · Vector spaces and linear mappings
Vector space — A nonempty set with addition and real scalar multiplication satisfying ten rules: closure under + and ·, commutativity, associativity, zero vector, additive inverses, two distributive laws, c(du) = (cd)u, 1u = u.
Zero vector — The vector 0 with u + 0 = u for every u. In C(ℝ) it is the function that is 0 for every t (not the constant 1).
Examples of vector spaces — ℝⁿ (componentwise), the space M(m × n) of matrices of a fixed shape, and the continuous functions C(ℝ) with pointwise operations.
Subspace test — A subset W is a subspace if it contains 0 and is closed under addition and scalar multiplication.
{(x, y): x + y = 0} is a subspace; {(x, y): x + y = 1} is not (no zero).
Linear mapping — T(u + v) = T(u) + T(v) and T(cu) = cT(u); equivalently T(au + bv) = aT(u) + bT(v).
Zero test — Every linear map has T(0) = 0. If T(0) ≠ 0, T is not linear; if T(0) = 0 you still need to check both conditions.
T(x) = x + b with b ≠ 0 is not linear.
Standard matrix — A = [T(e₁) … T(eₙ)]: the j-th column is the image of the j-th standard basis vector; T(x) = Ax.
Affine map — x ↦ Ax + b. It is linear exactly when b = 0.
Ghi chú: A neural-network layer Wx + b is affine.
Composition and inverse — The matrix of S ∘ T is BA (T acts first). T is invertible iff its matrix A is invertible, and the matrix of T⁻¹ is A⁻¹.
[markdown] content available only on the platform
