Linear Algebra

Calculators

These run on exact fraction arithmetic, so the output looks like hand work rather than floating-point noise. Use them to check your own elimination, not to replace it — every one of them shows its steps.

Row reduction / rank / null space

Exact fraction arithmetic — type entries like 3, -2, or 1/2. One row per line.

12-11
24-30
1215
1203
0012
0000
rank
2
nullity
2
cols (n)
4
pivot cols
1, 3
Basis for N(A)
-2
1
0
0
-3
0
-2
1
Basis for the column space — original columns 1, 3
1
2
1
-1
-3
1

Determinant & inverse

Reduces to triangular form, tracking every sign flip. Square matrices only.

213
421
6-34
det =-60
status
nonsingular
Ax = b
unique solution
A⁻¹
-11/6013/601/12
1/61/6-1/6
2/5-1/50

Eigenvalues, eigenspaces & diagonalizability

Builds the characteristic polynomial exactly, factors out rational roots, then solves the null space of A − λI.

characteristic polynomial
p(λ) = λ³ − 2λ² + λ = 0
trace = Σλ
2
det = Πλ
0
diagonalizable
yes
λ = 0algebraic mult. 1 · geometric mult. 1
eigenspace basis:
1
1
1
λ = 1algebraic mult. 2 · geometric mult. 2
eigenspace basis:
3
1
0
-1
0
1

Gram–Schmidt & QR

Columns of the matrix are the input vectors. The un-normalised vectors stay exact; Q and R are shown numerically because norms bring in square roots.

v₁ = x₁
1
1
1
1
‖v‖² = 4 , ‖v‖ = 2
v₂ = x₂ − (3/2)v₁
-5/2
5/2
5/2
-5/2
‖v‖² = 25 , ‖v‖ = 5
v₃ = x₃ − (1)v₁ − (-2/5)v₂
2
-2
2
-2
‖v‖² = 16 , ‖v‖ = 4
Q (orthonormal columns)
0.5-0.50.5
0.50.5-0.5
0.50.50.5
0.5-0.5-0.5
R (upper triangular, positive diagonal)
232
05-2
004

Least squares via the normal equations

Enter the augmented matrix (A | b) — one row per equation, last column is b. Everything stays exact because AᵀA and Aᵀb are rational.

A =
11
-23
2-1
b =
3
1
2
Normal equations AᵀA x̂ = Aᵀb
9-7
-711
x̂ =
5
4
x̂ =
83/50
71/50
p = Ax̂ =
77/25
47/50
19/10
‖r‖ ≈ 0.1414

If the last column of A is a column of x-powers, these are the coefficients of the best-fit polynomial, in the order the columns appear.

Input format: one row per line, entries separated by spaces or commas. Fractions like 1/2 and decimals like 0.25 both work.