Skip to content

Chapter 129. Linear Algebra over Arbitrary Fields

129.1 Introduction

Linear algebra can be developed over any field.

The real numbers and complex numbers are the most common scalar systems, but they are not the only ones. A vector space may be defined over the rational numbers, a finite field, a field of rational functions, a number field, or any other field.

The abstract definition of a vector space only requires a field of scalars. Once the field is fixed, the usual notions of vector addition, scalar multiplication, span, basis, dimension, linear maps, matrices, rank, nullity, and determinants remain valid. A basis is a linearly independent spanning set over the chosen field, and every vector has a unique expression as a finite linear combination of basis vectors.

What changes is not the formal structure of linear algebra. What changes is the arithmetic and the behavior of polynomials, eigenvalues, inner products, and geometry.

129.2 Fields as Scalar Systems

A field FF is a set with addition, subtraction, multiplication, and division by nonzero elements.

Examples include

Q,R,C,Fp,Fpn,Q(t). \mathbb{Q},\qquad \mathbb{R},\qquad \mathbb{C},\qquad \mathbb{F}_p,\qquad \mathbb{F}_{p^n},\qquad \mathbb{Q}(t).

Here Q(t)\mathbb{Q}(t) denotes the field of rational functions in one variable with rational coefficients.

Once a field FF has been chosen, the elements of FF are called scalars. A vector space over FF is also called an FF-vector space.

The notation

V is a vector space over F V \text{ is a vector space over } F

means that vectors in VV may be added to each other and multiplied by scalars from FF.

The same set can have different dimensions over different fields. For example,

C \mathbb{C}

has dimension 11 over C\mathbb{C}, but dimension 22 over R\mathbb{R}. It has infinite dimension over Q\mathbb{Q}.

Thus the field is part of the data of a vector space.

129.3 Vector Spaces over a Field

Let FF be a field. An FF-vector space is a set VV with two operations:

V×VV,(u,v)u+v, V \times V \to V, \qquad (u,v) \mapsto u+v,

and

F×VV,(a,v)av. F \times V \to V, \qquad (a,v) \mapsto av.

These operations satisfy the vector space axioms:

AxiomFormula
Associativity of additionu+(v+w)=(u+v)+wu+(v+w)=(u+v)+w
Commutativity of additionu+v=v+uu+v=v+u
Additive identityv+0=vv+0=v
Additive inversev+(v)=0v+(-v)=0
Compatibility of scalar multiplicationa(bv)=(ab)va(bv)=(ab)v
Scalar identity1v=v1v=v
Distributivity over vector additiona(u+v)=au+ava(u+v)=au+av
Distributivity over scalar addition(a+b)v=av+bv(a+b)v=av+bv

No order, distance, angle, length, or topology is required.

Those structures may be added later, but they are not part of the definition of a vector space.

129.4 Examples

Example 1. Rational Vector Spaces

The space

Qn \mathbb{Q}^n

is a vector space over Q\mathbb{Q}.

Its vectors have rational coordinates. The vector

[1/23/5] \begin{bmatrix} 1/2\\ 3/5 \end{bmatrix}

belongs to Q2\mathbb{Q}^2, but

[21] \begin{bmatrix} \sqrt{2}\\ 1 \end{bmatrix}

does not.

Example 2. Real Vector Spaces

The space

Rn \mathbb{R}^n

is a vector space over R\mathbb{R}.

This is the usual setting for geometry, calculus, numerical computation, and many applied problems.

Example 3. Complex Vector Spaces

The space

Cn \mathbb{C}^n

is a vector space over C\mathbb{C}.

It may also be regarded as a real vector space, but then its dimension doubles.

Example 4. Finite-Field Vector Spaces

The space

Fqn \mathbb{F}_q^n

is a vector space over the finite field Fq\mathbb{F}_q.

It contains exactly

qn q^n

vectors.

Example 5. Rational Function Vector Spaces

The space

F(t)n F(t)^n

is a vector space over the field F(t)F(t) of rational functions.

This setting appears in systems theory, algebraic geometry, and symbolic computation.

129.5 Linear Combinations

Let VV be a vector space over FF. If

v1,,vkV v_1,\ldots,v_k \in V

and

a1,,akF, a_1,\ldots,a_k \in F,

then

a1v1++akvk a_1v_1+\cdots+a_kv_k

is a linear combination of v1,,vkv_1,\ldots,v_k.

The phrase “linear combination” always depends on the scalar field.

For example, the vector

2 \sqrt{2}

is in the real span of 11 inside R\mathbb{R}, since

2=21. \sqrt{2} = \sqrt{2}\cdot 1.

But 2\sqrt{2} is not in the rational span of 11, since no rational number qq satisfies

2=q1. \sqrt{2}=q\cdot 1.

Thus the same ambient set may have different spans depending on the field.

129.6 Linear Independence

A list

v1,,vk v_1,\ldots,v_k

in an FF-vector space VV is linearly independent if

a1v1++akvk=0 a_1v_1+\cdots+a_kv_k=0

with

a1,,akF a_1,\ldots,a_k \in F

implies

a1==ak=0. a_1=\cdots=a_k=0.

The coefficients must come from the field FF.

This point matters. The numbers

1,2 1,\sqrt{2}

are linearly independent over Q\mathbb{Q}, because

a+b2=0,a,bQ, a+b\sqrt{2}=0, \qquad a,b\in\mathbb{Q},

forces

a=b=0. a=b=0.

But the same two elements are linearly dependent over R\mathbb{R}, because

2112=0 \sqrt{2}\cdot 1 - 1\cdot \sqrt{2}=0

uses real coefficients.

129.7 Basis and Dimension

A basis of an FF-vector space VV is a linearly independent subset that spans VV.

If BB is a basis, then every vector vVv\in V can be written uniquely as a finite linear combination of elements of BB. This is the usual coordinate representation.

The number of elements in a basis is the dimension of VV over FF, written

dimFV. \dim_F V.

The subscript is important. It records the scalar field.

For example,

dimCCn=n, \dim_{\mathbb{C}} \mathbb{C}^n = n,

while

dimRCn=2n. \dim_{\mathbb{R}} \mathbb{C}^n = 2n.

Similarly,

dimQQ(2)=2, \dim_{\mathbb{Q}} \mathbb{Q}(\sqrt{2}) = 2,

with basis

1,2. 1,\sqrt{2}.

129.8 Matrices over a Field

A matrix over FF is an array whose entries lie in FF.

An m×nm\times n matrix over FF represents a linear map

T:FnFm. T:F^n\to F^m.

If

A=(aij), A=(a_{ij}),

then

T(x)=Ax. T(x)=Ax.

All matrix operations are defined using addition and multiplication in FF.

Gaussian elimination works over any field because every nonzero scalar has a multiplicative inverse. Thus row reduction, rank computation, solving linear systems, and finding inverses use the same formal algorithms over all fields.

The practical difference lies in the arithmetic. Over R\mathbb{R}, division is ordinary real division. Over Fp\mathbb{F}_p, division means multiplication by a modular inverse. Over F(t)F(t), division means division of rational functions.

129.9 Linear Maps

Let VV and WW be vector spaces over the same field FF. A function

T:VW T:V\to W

is FF-linear if

T(u+v)=T(u)+T(v) T(u+v)=T(u)+T(v)

and

T(av)=aT(v) T(av)=aT(v)

for all

u,vV,aF. u,v\in V,\qquad a\in F.

The scalar field must be the same on both sides. A map may be linear over one field but not over another.

For example, complex conjugation

T:CC,T(z)=z, T:\mathbb{C}\to\mathbb{C}, \qquad T(z)=\overline{z},

is linear over R\mathbb{R}, since

T(az)=aT(z) T(az)=aT(z)

for real aa. But it is not linear over C\mathbb{C}, since

T(iz)=iz=iz, T(iz)=\overline{iz}=-i\overline{z},

while

iT(z)=iz. iT(z)=i\overline{z}.

Thus linearity depends on the scalar field.

129.10 Rank and Nullity

For an FF-linear map

T:VW, T:V\to W,

the kernel is

kerT={vV:T(v)=0}, \ker T=\{v\in V:T(v)=0\},

and the image is

imT={T(v):vV}. \operatorname{im}T=\{T(v):v\in V\}.

The rank-nullity theorem holds over every field:

dimFV=dimFkerT+dimFimT. \dim_F V = \dim_F \ker T + \dim_F \operatorname{im}T.

For a matrix

AMm,n(F), A\in M_{m,n}(F),

this becomes

n=nullity(A)+rank(A). n = \operatorname{nullity}(A) + \operatorname{rank}(A).

The theorem depends only on the vector space axioms. It does not depend on real or complex numbers.

129.11 Determinants

The determinant of an n×nn\times n matrix over FF is defined by the usual formula

det(A)=σSnsgn(σ)a1σ(1)a2σ(2)anσ(n). \det(A) = \sum_{\sigma\in S_n} \operatorname{sgn}(\sigma) a_{1\sigma(1)}a_{2\sigma(2)}\cdots a_{n\sigma(n)}.

This formula uses only addition, multiplication, and additive inverses, so it is valid over any field.

A square matrix AMn(F)A\in M_n(F) is invertible exactly when

det(A)0. \det(A)\neq 0.

However, the behavior of signs may change in characteristic 22. In a field of characteristic 22,

1=1. -1=1.

Thus the distinction between plus and minus disappears, and alternating formulas must be interpreted inside that field.

129.12 Polynomials and Eigenvalues

Let

AMn(F). A\in M_n(F).

An eigenvalue of AA is a scalar λF\lambda\in F such that

Av=λv Av=\lambda v

for some nonzero vector vFnv\in F^n.

Equivalently,

det(AλI)=0. \det(A-\lambda I)=0.

The characteristic polynomial

pA(x)=det(xIA) p_A(x)=\det(xI-A)

has coefficients in FF.

Over an arbitrary field, this polynomial may not split into linear factors. Therefore a matrix over FF may have no eigenvalues in FF.

For example, over R\mathbb{R}, the rotation matrix

[0110] \begin{bmatrix} 0 & -1\\ 1 & 0 \end{bmatrix}

has characteristic polynomial

x2+1. x^2+1.

It has no real roots, so it has no real eigenvalues.

Over C\mathbb{C}, the same polynomial factors:

x2+1=(xi)(x+i), x^2+1=(x-i)(x+i),

so the matrix has eigenvalues ii and i-i.

This illustrates a general principle: spectral theory depends strongly on the field.

129.13 Algebraic Closure

A field FF is algebraically closed if every nonconstant polynomial in F[x]F[x] has a root in FF.

The complex numbers are algebraically closed. Finite fields and the real numbers are not algebraically closed.

If FF is algebraically closed, then every square matrix over FF has at least one eigenvalue. More generally, every characteristic polynomial splits into linear factors.

If FF is not algebraically closed, eigenvalues may appear only after extending the field.

For example, the polynomial

x22 x^2-2

has no root in Q\mathbb{Q}, but it has roots in

Q(2). \mathbb{Q}(\sqrt{2}).

Field extensions therefore allow additional eigenvalues and additional decompositions.

129.14 Minimal Polynomial

The minimal polynomial of a linear operator

T:VV T:V\to V

over FF is the monic polynomial mT(x)F[x]m_T(x)\in F[x] of least degree such that

mT(T)=0. m_T(T)=0.

The minimal polynomial divides every polynomial that annihilates TT, including the characteristic polynomial.

Over an arbitrary field, the factorization of the minimal polynomial determines what canonical forms are available.

If the minimal polynomial splits into linear factors, then Jordan theory may be used after suitable hypotheses. If it does not split, one uses rational canonical form instead.

This is one reason rational canonical form is more field-independent than Jordan canonical form.

129.15 Rational Canonical Form

Rational canonical form works over any field.

It expresses a linear operator as a block diagonal matrix made from companion matrices of polynomials in F[x]F[x].

Unlike Jordan canonical form, rational canonical form does not require the characteristic polynomial to split.

For this reason, rational canonical form is the natural canonical form for linear algebra over arbitrary fields.

It records the action of a linear operator using invariant factors:

f1(x),f2(x),,fr(x), f_1(x),f_2(x),\ldots,f_r(x),

where

f1f2fr. f_1 \mid f_2 \mid \cdots \mid f_r.

These polynomials determine the similarity class of the operator over FF.

129.16 Bilinear Forms

A bilinear form on an FF-vector space VV is a function

B:V×VF B:V\times V\to F

such that BB is linear in each variable.

That is,

B(au+bv,w)=aB(u,w)+bB(v,w), B(au+bv,w)=aB(u,w)+bB(v,w),

and

B(w,au+bv)=aB(w,u)+bB(w,v). B(w,au+bv)=aB(w,u)+bB(w,v).

Bilinear forms generalize dot products, but they do not necessarily define lengths or angles.

Over arbitrary fields, the idea of positivity may be unavailable. For example, a finite field has no natural order compatible with field arithmetic. Therefore inner product geometry over R\mathbb{R} does not transfer directly to all fields.

Instead, one studies symmetric, alternating, Hermitian, and quadratic forms according to the algebraic structure of the field.

129.17 Characteristic

The characteristic of a field FF is the least positive integer pp such that

p1=0. p\cdot 1=0.

If no such positive integer exists, the field has characteristic 00.

The characteristic affects linear algebra.

In characteristic 22,

1=1. -1=1.

Therefore

vw=v+w. v-w=v+w.

Symmetric and alternating forms also behave differently. A bilinear form satisfying

B(v,v)=0 B(v,v)=0

for all vv is alternating. Over fields of characteristic not equal to 22, alternating forms are skew-symmetric. In characteristic 22, the relation between alternating and skew-symmetric forms changes because minus signs disappear.

Thus statements involving signs often require separate treatment in characteristic 22.

129.18 Ordered Fields

Some fields have an order compatible with addition and multiplication.

The real numbers are ordered. The rational numbers are ordered. Finite fields cannot be ordered in a way compatible with field operations.

Ordered fields allow inequalities, positivity, and some forms of geometry.

For example, over an ordered field one can discuss whether

x20 x^2 \geq 0

for every scalar xx. This supports part of the theory of positive definite quadratic forms.

However, notions depending on completeness, limits, orthogonal projection, or analytic convergence generally require more than an ordered field. They require additional topological or analytic structure.

129.19 Field Extensions and Restriction of Scalars

Let

FK F\subseteq K

be a field extension.

A vector space over KK can be regarded as a vector space over FF by restricting scalars. This usually increases dimension.

If

[K:F]=d [K:F]=d

and

dimKV=n, \dim_K V=n,

then

dimFV=dn. \dim_F V=dn.

For example,

dimRCn=2n. \dim_{\mathbb{R}}\mathbb{C}^n=2n.

Conversely, one may extend scalars from FF to KK. This is often written

VK=VFK. V_K = V\otimes_F K.

Extending scalars allows matrices over FF to be studied over a larger field KK. Eigenvalues that were absent over FF may appear over KK.

129.20 What Remains True over Every Field

Many theorems of linear algebra are field-independent.

ResultValid over every field?
Gaussian eliminationYes
Basis extension theoremYes
Dimension theoremYes
Rank-nullity theoremYes
Invertibility criteriaYes
Determinant criterionYes
Cayley-Hamilton theoremYes
Rational canonical formYes
Jordan formOnly when polynomial splitting conditions hold
Spectral theoremRequires additional structure
Orthogonal projection theoremRequires inner product and suitable geometry

The field-independent part of linear algebra is algebraic. It uses only the field axioms and vector space axioms.

The field-dependent part involves factorization, order, conjugation, topology, or positivity.

129.21 Summary

Linear algebra over arbitrary fields keeps the same formal language as ordinary linear algebra but changes the scalar arithmetic.

The main lesson is that the field matters.

ConceptDependence on field
SpanCoefficients must lie in the chosen field
Linear independenceDepends on allowed scalars
DimensionWritten as dimFV\dim_F V
MatricesEntries and arithmetic lie in FF
EigenvaluesMust lie in FF unless the field is extended
Canonical formsDepend on polynomial factorization over FF
Inner productsNeed extra structure beyond field axioms
GeometryRequires order, topology, or conjugation

Working over an arbitrary field separates the algebraic core of linear algebra from the special features of real and complex spaces. It shows which results are purely linear and which depend on the scalar field.