Study guide
6.1 Matrix Algebra, Rank & Systems of Linear Equations
Coal India Management Trainee CIL MT
Track your progress as you read
Finished sections get a check mark.
1 Chapter 1: CIL MT Exam Overview & Coal Sector Landscape
1.1 CIL MT Exam Pattern, Marking Scheme & Strategy 1.2 Coal India Limited: Corporate Structure, Maharatna Status & Subsidiaries 1.3 Indian Coal Mining Sector, Energy Mix & Environmental Regulations
2 Chapter 2: Paper-I General Awareness, Polity & Current Affairs
2.1 Indian Constitution, Governance & Statutory Bodies 2.2 Indian Economy, Union Budget & Economic Planning 2.3 Indian Geography, Mineral Belts & Environmental Ecology 2.4 Modern Indian History, Freedom Struggle & Cultural Heritage 2.5 General Science: Physics, Chemistry & Biology Fundamentals 2.6 Inventions, Discoveries & Scientific-Technological Development 2.7 Uses of Internet, Computer Awareness & Digital Governance 2.8 National & International Organisations 2.9 Awards, Honours & Sports 2.10 Books & Authors, Important Monuments & Places of India 2.11 Ports, Power Plants & Infrastructure of India 2.12 Climate Change, SDGs, National Parks & Wildlife Sanctuaries 2.13 Flagship Government Programmes & Current Affairs Method 2.14 World Physical, Social & Economic Geography
3 Chapter 3: Paper-I Reasoning & Logical Ability
3.1 Series Completion, Coding-Decoding & Semantic Analogies 3.2 Syllogisms, Logical Deduction & Venn Diagrams 3.3 Seating Arrangements, Linear/Circular Alignments & Puzzles 3.4 Direction Sense, Blood Relations & Order/Ranking 3.5 Alphabetical & Alphanumeric Series 3.6 Statement & Conclusions, Statement & Arguments 3.7 Clocks & Calendars 3.8 Cubes, Dice & Figure Counting 3.9 Mirror Images, Water Images, Embedded Figures & Non-Verbal Series 3.10 Decision Making & Data Analysis in Reasoning
4 Chapter 4: Paper-I Numerical Ability & Quantitative Aptitude
4.1 Arithmetic Foundations: Percentages, Profit & Loss, Ratio & Proportion 4.2 Averages, Simple/Compound Interest, Alligations & Mixtures 4.3 Time & Work, Pipes & Cisterns, Time, Speed & Distance 4.4 Algebra, Mensuration, Geometry & Data Interpretation (DI) 4.5 Number System, LCM, HCF & Decimal Fractions 4.6 Surds, Indices & Simplification 4.7 Problems on Ages 4.8 Boats & Streams and Problems on Trains 4.9 Permutations & Combinations 4.10 Probability for Quantitative Aptitude
5 Chapter 5: Paper-I General English & Verbal Ability
5.1 English Grammar, Error Spotting & Sentence Correction 5.2 Vocabulary Building: Synonyms, Antonyms, Idioms & Phrases 5.3 Reading Comprehension, Cloze Tests & Para Jumbles 5.4 Fill in the Blanks, Cloze Passages & Sentence Completion 5.5 Jumbled Sentences & Sentence Improvement
6 Chapter 6: Paper-II Engineering Mathematics
6.1 Matrix Algebra, Rank & Systems of Linear Equations 6.2 Eigenvalues, Eigenvectors & the Cayley-Hamilton Theorem 6.3 Limits, Continuity, Differentiability & Mean Value Theorems 6.4 Maxima-Minima, Indeterminate Forms & Taylor Series 6.5 Definite, Improper, Double & Triple Integrals 6.6 Partial Derivatives, Total Derivative & Multivariable Optimisation 6.7 First-Order Differential Equations: Linear & Non-Linear 6.8 Higher-Order Linear Differential Equations & Engineering Applications 6.9 Laplace Transforms & Transfer-Function Methods 6.10 Probability, Conditional Probability & Bayes' Theorem 6.11 Random Variables, Distributions & Descriptive Statistics 6.12 Numerical Methods: Root Finding, Integration & ODE Solvers
7 Chapter 7: Paper-II Engineering Mechanics & Statics-Dynamics
7.1 Force Systems, Coplanar Equilibrium & Lami's Theorem 7.2 Plane Trusses, Friction Mechanics & Screws/Wedges 7.3 Centroids, Center of Gravity & Moment of Inertia 7.4 Kinematics, Kinetics of Particles & Rigid Body Dynamics 7.5 Virtual Work & Lagrange's Equation 7.6 Rolling Friction, Belt-Pulley Drives, Brakes, Clutches & Vehicle Dynamics
8 Chapter 8: Paper-II Mechanics of Materials & Structural Integrity
8.1 Simple Stresses, Strains, Elastic Moduli & Thermal Stresses 8.2 Principal Stresses, Strain Energy & Mohr's Circle 8.3 Shear Force & Bending Moment Diagrams, Beam Bending & Shear Stresses 8.4 Torsion of Circular Shafts, Springs & Column Buckling 8.5 Thin Cylinders, Spheres & Thick-Walled Pressure Vessels 8.6 Deflection of Beams: Double Integration, Macaulay & Moment-Area 8.7 Shear Centre & Unsymmetrical Bending 8.8 Strain Gauges, Rosettes & Experimental Stress Analysis 8.9 Mechanical Testing: Universal Testing Machine, Hardness & Impact
9 Chapter 9: Paper-II Theory of Machines & Mechanical Vibrations
9.1 Simple Mechanisms, Kinematic Inversions & Velocity/Acceleration Diagrams 9.2 Cams & Followers, Toothed Gearing & Epicyclic Gear Trains 9.3 Flywheels, Centrifugal/Inertia Governors & Rotor Balancing 9.4 Free, Damped & Forced Single-Degree-of-Freedom Vibrations 9.5 Gyroscopic Couple & Gyroscopic Effects
10 Chapter 10: Paper-II Machine Design & Failure Theories
10.1 Static Failure Theories & Variable/Fatigue Loading 10.2 Design of Threaded Fasteners, Welded & Riveted Joints 10.3 Design of Shafts, Keys, Couplings & Rolling/Sliding Bearings 10.4 Design of Spur, Helical, Bevel & Worm Gears 10.5 Design of Helical, Leaf & Torsion Springs 10.6 Design of Brakes & Clutches: Energy, Lining Pressure & Heat
11 Chapter 11: Paper-II Fluid Mechanics & Hydraulic Machinery
11.1 Fluid Properties, Hydrostatic Forces & Buoyancy 11.2 Fluid Kinematics, Continuity & Bernoulli's Equation 11.3 Viscous Flow in Pipes, Boundary Layer & Minor Losses 11.4 Hydraulic Turbines, Centrifugal & Reciprocating Pumps 11.5 Dimensional Analysis, Similitude & Model Testing 11.6 Control-Volume Analysis: Continuity, Momentum & Energy
12 Chapter 12: Paper-II Thermodynamics, Thermal Cycles & Turbomachinery
12.1 Fundamental Concepts, First & Second Laws of Thermodynamics 12.2 Entropy, Availability, Exergy & Properties of Pure Substances 12.3 Air-Standard Gas Power Cycles: Otto, Diesel, Dual & Brayton 12.4 Vapour Power Cycles: Ideal, Reheat & Regenerative Rankine Cycles 12.5 Thermodynamic Relations: Maxwell, Clausius-Clapeyron & Joule-Thomson 12.6 Behaviour of Ideal & Real Gases and Equations of State 12.7 Air & Gas Compressors: Reciprocating, Rotary & Multi-Stage 12.8 Steam & Gas Turbines: Impulse, Reaction & Velocity Diagrams
13 Chapter 13: Paper-II Heat Transfer, Refrigeration & Air Conditioning
13.1 Steady & Unsteady Conduction, Extended Surfaces (Fins) 13.2 Forced/Natural Convection, Radiation & Heat Exchanger LMTD/NTU 13.3 Vapour Compression & Vapour Absorption Refrigeration Systems 13.4 Psychrometric Properties, Processes & Air Conditioning Systems 13.5 Gas Refrigeration, Heat Pump Cycles & Cryogenics
14 Chapter 14: Paper-II Materials Science, Metallurgy & Manufacturing Technology
14.1 Crystal Structures, Phase Diagrams & Iron-Iron Carbide Equilibrium 14.2 Heat Treatment Processes & Engineering Alloy Steels 14.3 Casting Processes, Metal Forming & Welding Metallurgy 14.4 Metal Cutting Mechanics, Tool Life & Machine Tools 14.5 Plastic Deformation, Yield Criteria & Load Estimation in Bulk Forming 14.6 Sheet Metal Forming: Shearing, Bending & Deep Drawing 14.7 Powder Metallurgy 14.8 Brazing, Soldering & Adhesive Bonding 14.9 Non-Traditional Machining: EDM, ECM, USM, AJM, LBM & EBM 14.10 Abrasive Machining, Grinding & Superfinishing 14.11 Principles of Work Holding, Jigs & Fixtures 14.12 Economics of Machining & Tool Life Optimisation
15 Chapter 15: Paper-II Metrology, Quality Control & Industrial Engineering / OR
15.1 Limits, Fits, Tolerances, Gauges & Surface Metrology 15.2 Production Planning, Forecasting & Inventory Control Models 15.3 Operations Research: Linear Programming & Transportation/Assignment 15.4 Project Management: CPM, PERT, Network Analysis & Crashing 15.5 Comparators & Interferometry 15.6 Coordinate Measuring Machines & Machine Tool Alignment Testing 15.7 Computer Integrated Manufacturing: CAD/CAM & Integration Tools 15.8 NC/CNC Machines & CNC Part Programming 15.9 Material Requirements Planning, Scheduling & Sequencing 15.10 Queuing Theory & Simple Queuing Models 15.11 Network Flow Models: Shortest Route, Maximal Flow & Spanning Tree
6.1 Matrix Algebra, Rank & Systems of Linear Equations
Key Takeaways Explain This Topic AI
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 A x = b Ax = b A x = 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 A A A of order m × n m \times n m × n has m m m rows and n n n columns. The operations you must be fluent in:
- Operation Rule Trap
- Addition Element-wise; orders must match Not defined for different orders
- Multiplication A B AB A B Columns of A A A = rows of B B B A B ≠ B A AB \neq BA A B = B A in general
- Transpose ( A B ) T = B T A T (AB)^T = B^T A^T ( A B ) T = B T A T Order reverses
- Inverse ( A B ) − 1 = B − 1 A − 1 (AB)^{-1} = B^{-1}A^{-1} ( A B ) − 1 = B − 1 A − 1 Order reverses
Special matrices worth memorising:
Symmetric : A T = A A^T = A A T = A . Stiffness and inertia matrices in mechanics are symmetric.
Skew-symmetric : A T = − A A^T = -A A T = − A ; all diagonal entries are zero, and the determinant of an odd-order skew-symmetric matrix is always 0 0 0 .
Orthogonal : A T A = I A^T A = I A T A = I , so A − 1 = A T A^{-1} = A^T A − 1 = A T and det A = ± 1 \det A = \pm 1 det A = ± 1 . Rotation matrices are orthogonal.
Idempotent : A 2 = A A^2 = A A 2 = A . Nilpotent : A k = 0 A^k = 0 A k = 0 for some k k k .
Determinants and Their Properties
For a 3 × 3 3 \times 3 3 × 3 matrix, expansion along the first row gives 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 ) \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}) 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:
Interchanging two rows changes the sign of the determinant.
Multiplying one row by k k k multiplies the determinant by k k k ; hence det ( k A ) = k n det A \det(kA) = k^n \det A det ( k A ) = k n det A for an n × n n \times n n × n matrix. This is a classic trap — candidates write k det A k \det A k det A .
If two rows are identical or proportional, det A = 0 \det A = 0 det A = 0 .
Adding a multiple of one row to another leaves the determinant unchanged. This is what makes Gauss elimination safe.
det ( A B ) = det A ⋅ det B \det(AB) = \det A \cdot \det B det ( A B ) = det A ⋅ det B and det ( A − 1 ) = 1 / det A \det(A^{-1}) = 1/\det A det ( A − 1 ) = 1/ det A .
For a triangular matrix, the determinant is simply the product of the diagonal entries.
Rank of a Matrix
The rank r r r 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 × n m \times n m × n matrix, r ≤ min ( m , n ) r \leq \min(m, n) r ≤ min ( m , n ) . A square matrix of order n n n with r = n r = n r = n is called full rank or non-singular , and only then does A − 1 A^{-1} A − 1 exist.
The Rouche-Capelli Consistency Test
Given A x = b Ax = b A x = b with n n n unknowns, form the augmented matrix [ A ∣ b ] [A \mid b] [ A ∣ b ] and compare ranks:
Condition Conclusion
rank ( A ) ≠ rank ( [ A ∣ b ] ) \text{rank}(A) \neq \text{rank}([A\mid b]) rank ( A ) = rank ([ A ∣ b ]) Inconsistent — no solution
rank ( A ) = rank ( [ A ∣ b ] ) = n \text{rank}(A) = \text{rank}([A\mid b]) = n rank ( A ) = rank ([ A ∣ b ]) = n Unique solution
rank ( A ) = rank ( [ A ∣ b ] ) = r < n \text{rank}(A) = \text{rank}([A\mid b]) = r < n rank ( A ) = rank ([ A ∣ b ]) = r < n Infinitely many , with n − r n - r n − r free parameters
For the homogeneous system A x = 0 Ax = 0 A x = 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: A x = 0 has a non-trivial solution ⟺ det A = 0 ⟺ rank ( A ) < n Ax = 0 \text{ has a non-trivial solution} \iff \det A = 0 \iff \text{rank}(A) < n A x = 0 has a non-trivial solution ⟺ det A = 0 ⟺ 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 + 2 y + 3 z = 6 , 2 x + 4 y + 6 z = 12 , x + y + z = 3 x + 2y + 3z = 6, \qquad 2x + 4y + 6z = 12, \qquad x + y + z = 3 x + 2 y + 3 z = 6 , 2 x + 4 y + 6 z = 12 , x + y + z = 3
Row-reduce the augmented matrix. Row 2 is exactly 2 × 2 \times 2 × Row 1, so it contributes nothing and reduces to a zero row. What remains is [ 1 2 3 6 0 − 1 − 2 − 3 0 0 0 0 ] \begin{bmatrix} 1 & 2 & 3 & 6 \\ 0 & -1 & -2 & -3 \\ 0 & 0 & 0 & 0 \end{bmatrix} 1 0 0 2 − 1 0 3 − 2 0 6 − 3 0
Here rank ( A ) = rank ( [ A ∣ b ] ) = 2 \text{rank}(A) = \text{rank}([A\mid b]) = 2 rank ( A ) = rank ([ A ∣ b ]) = 2 but n = 3 n = 3 n = 3 . The system is consistent with infinitely many solutions , carrying n − r = 1 n - r = 1 n − r = 1 free parameter. Setting z = t z = t z = t gives y = 3 − 2 t y = 3 - 2t y = 3 − 2 t and x = t x = t x = 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 A A A is 3 × 3 3 \times 3 3 × 3 with det A = 5 \det A = 5 det A = 5 , find det ( 2 A T A − 1 ) \det(2A^T A^{-1}) det ( 2 A T A − 1 ) .
Work property by property. det ( 2 A T A − 1 ) = 2 3 det ( A T ) det ( A − 1 ) = 8 × 5 × 1 5 = 8 \det(2A^T A^{-1}) = 2^3 \det(A^T)\det(A^{-1}) = 8 \times 5 \times \tfrac{1}{5} = 8 det ( 2 A T A − 1 ) = 2 3 det ( A T ) det ( A − 1 ) = 8 × 5 × 5 1 = 8 . The 2 3 2^3 2 3 — not 2 2 2 — is where marks are lost.