6.1 Matrix Algebra, Rank & Systems of Linear Equations

Key Takeaways

  • A system Ax = b is consistent only when rank(A) = rank([A|b]); it has a unique solution when that common rank equals the number of unknowns n, and infinitely many when the rank is less than n.

  • Elementary row operations never change the rank of a matrix, which is why Gauss elimination to row-echelon form is the standard way to read rank off a coefficient matrix.

  • A square matrix is invertible exactly when its determinant is non-zero, equivalently when it has full rank n and no zero eigenvalue.

  • For a homogeneous system Ax = 0 the trivial solution always exists; a non-trivial solution exists only when det(A) = 0, i.e. rank(A) < n.

Last updated: August 2026

Why Linear Algebra Sits First in the CIL Mechanical Syllabus

The official Syllabus of Mechanical Discipline for Advt. No. 03/2026 lists Engineering Mathematics as Section 1, before Applied Mechanics and Design. That ordering is not decorative. Every statically indeterminate truss, every pipe-network balance in a mine dewatering circuit, and every stiffness-matrix problem in a coal handling plant structure reduces to solving Ax=bAx = b. Paper-II carries 100 marks and no negative marking, so the mathematics items are among the fastest marks on the paper: they are short, purely mechanical, and require no engineering judgement.

Expect direct, computational questions — find the rank, find the determinant, state the condition for a non-trivial solution — rather than proofs.

Matrix Fundamentals

A matrix AA of order m×nm \times n has mm rows and nn columns. The operations you must be fluent in:

OperationRuleTrap
AdditionElement-wise; orders must matchNot defined for different orders
Multiplication ABABColumns of AA = rows of BBAB≠BAAB \neq BA in general
Transpose(AB)T=BTAT(AB)^T = B^T A^TOrder reverses
Inverse(AB)−1=B−1A−1(AB)^{-1} = B^{-1}A^{-1}Order reverses

Special matrices worth memorising:

  • Symmetric: AT=AA^T = A. Stiffness and inertia matrices in mechanics are symmetric.
  • Skew-symmetric: AT=−AA^T = -A; all diagonal entries are zero, and the determinant of an odd-order skew-symmetric matrix is always 00.
  • Orthogonal: ATA=IA^T A = I, so A−1=ATA^{-1} = A^T and det⁡A=±1\det A = \pm 1. Rotation matrices are orthogonal.
  • Idempotent: A2=AA^2 = A. Nilpotent: Ak=0A^k = 0 for some kk.

Determinants and Their Properties

For a 3×33 \times 3 matrix, expansion along the first row gives

det⁡A=a11(a22a33−a23a32)−a12(a21a33−a23a31)+a13(a21a32−a22a31)\det A = a_{11}(a_{22}a_{33} - a_{23}a_{32}) - a_{12}(a_{21}a_{33} - a_{23}a_{31}) + a_{13}(a_{21}a_{32} - a_{22}a_{31})

The properties that generate most exam questions:

  1. Interchanging two rows changes the sign of the determinant.
  2. Multiplying one row by kk multiplies the determinant by kk; hence det⁡(kA)=kndet⁡A\det(kA) = k^n \det A for an n×nn \times n matrix. This is a classic trap — candidates write kdet⁡Ak \det A.
  3. If two rows are identical or proportional, det⁡A=0\det A = 0.
  4. Adding a multiple of one row to another leaves the determinant unchanged. This is what makes Gauss elimination safe.
  5. det⁡(AB)=det⁡A⋅det⁡B\det(AB) = \det A \cdot \det B and det⁡(A−1)=1/det⁡A\det(A^{-1}) = 1/\det A.
  6. For a triangular matrix, the determinant is simply the product of the diagonal entries.

Rank of a Matrix

The rank rr of a matrix is the order of its largest non-vanishing minor, equivalently the number of non-zero rows when the matrix is reduced to row-echelon form. Because elementary row operations preserve rank, the practical method is always the same: reduce and count.

For an m×nm \times n matrix, r≤min⁡(m,n)r \leq \min(m, n). A square matrix of order nn with r=nr = n is called full rank or non-singular, and only then does A−1A^{-1} exist.

The Rouche-Capelli Consistency Test

Given Ax=bAx = b with nn unknowns, form the augmented matrix [A∣b][A \mid b] and compare ranks:

ConditionConclusion
rank(A)≠rank([A∣b])\text{rank}(A) \neq \text{rank}([A\mid b])Inconsistent — no solution
rank(A)=rank([A∣b])=n\text{rank}(A) = \text{rank}([A\mid b]) = nUnique solution
rank(A)=rank([A∣b])=r<n\text{rank}(A) = \text{rank}([A\mid b]) = r < nInfinitely many, with n−rn - r free parameters

For the homogeneous system Ax=0Ax = 0 the augmented column is zero, so the ranks always agree and the system is never inconsistent. The only question is whether a non-trivial solution exists:

Ax=0 has a non-trivial solution  ⟺  det⁡A=0  ⟺  rank(A)<nAx = 0 \text{ has a non-trivial solution} \iff \det A = 0 \iff \text{rank}(A) < n

This single equivalence is the most frequently examined statement in the whole linear-algebra sub-topic, and it is also the mathematical basis of buckling and vibration eigenproblems you will meet later in Paper-II.

Worked Example: Consistency of a Three-Equation System

A CIL workshop blends three scrap streams. The mass balance gives

x+2y+3z=6,2x+4y+6z=12,x+y+z=3x + 2y + 3z = 6, \qquad 2x + 4y + 6z = 12, \qquad x + y + z = 3

Row-reduce the augmented matrix. Row 2 is exactly 2×2 \times Row 1, so it contributes nothing and reduces to a zero row. What remains is

[12360−1−2−30000]\begin{bmatrix} 1 & 2 & 3 & 6 \\ 0 & -1 & -2 & -3 \\ 0 & 0 & 0 & 0 \end{bmatrix}

Here rank(A)=rank([A∣b])=2\text{rank}(A) = \text{rank}([A\mid b]) = 2 but n=3n = 3. The system is consistent with infinitely many solutions, carrying n−r=1n - r = 1 free parameter. Setting z=tz = t gives y=3−2ty = 3 - 2t and x=tx = t. The physical reading is that the second stream is not independent of the first, so the blend is under-determined.

Worked Example: Determinant Scaling

If AA is 3×33 \times 3 with det⁡A=5\det A = 5, find det⁡(2ATA−1)\det(2A^T A^{-1}).

Work property by property. det⁡(2ATA−1)=23det⁡(AT)det⁡(A−1)=8×5×15=8\det(2A^T A^{-1}) = 2^3 \det(A^T)\det(A^{-1}) = 8 \times 5 \times \tfrac{1}{5} = 8. The 232^3 — not 22 — is where marks are lost.

Test Your Knowledge

A system of 4 linear equations in 4 unknowns has coefficient matrix of rank 3 and augmented matrix of rank 3. How many solutions does the system have?

A

Infinitely many solutions with one free parameter

B

Exactly three solutions

C

No solution, because the rank is less than the number of equations

D

Exactly one solution

Test Your Knowledge

For a 3x3 matrix A with det(A) = 4, the value of det(3A) is:

A

12

B

108

C

4

D

36

Test Your Knowledge

The homogeneous system Ax = 0, where A is square of order n, possesses a non-trivial solution if and only if:

A

The determinant of A is non-zero

B

A is orthogonal

C

The determinant of A is zero

D

A is symmetric

Test Your Knowledge

Which statement about a skew-symmetric matrix of odd order is always true?

A

It is always invertible

B

Its diagonal entries are all equal to one

C

It is necessarily orthogonal

D

Its determinant is zero

Sections you finish are checked off in the contents.