Algebra
Linear Algebra - Key Concepts
Vector Spaces
A vector space is defined by a set E with operations of vector addition (+) and scalar multiplication (.)
Properties of operations: Commutative group for addition, and certain properties for scalar multiplication.
Examples include polynomial spaces, function spaces, and matrices.
Linear Applications
Applications (linear transformations) must satisfy: 1) f(x + y) = f(x) + f(y) and 2) f(\alpha x) = \alpha f(x)
The image of a linear transformation is a subspace of the target space.
The kernel of a linear transformation is the set of vectors mapping to the zero vector and is also a subspace.
Linear Dependence
A set of vectors is linearly dependent if one vector can be expressed as a combination of others.
It’s independent if the only solution to the combination equals zero is trivial (all coefficients are zero).
Basis and Dimension
Basis is a linearly independent set that spans the vector space.
Dimension of a vector space is defined by the cardinality of its basis.
Grassmann’s formula: Dim(F + G) = Dim F + Dim G - Dim(F ∩ G)
Rank and Nullity
Rank of a linear transformation is the dimension of its image.
Nullity is the dimension of its kernel.
Rank-Nullity Theorem: dim E = dim Ker(f) + dim Imag(f).
Isomorphism and Automorphisms
A linear transformation is an isomorphism if it is bijective (both injective and surjective).
An endomorphism is a linear transformation from a vector space to itself. An automorphism is a bijective endomorphism.