Free CAT library

CAT Linear Equations & Systems: Concepts and Formulas

5 concepts for CAT Linear Equations & Systems (Algebra), from basics to CAT-level shortcuts.

  1. Simultaneous Systems & Elimination Mechanics
    Master Gaussian elimination, substitution pivots, transposed symmetric coefficient shortcuts (ax + by = c, bx + ay = d), 3-variable cascade systems, and non-linear reciprocal transforms (u =…
  2. Consistency, Inconsistency & Infinite Solutions
    Master the rigorous algebraic criteria and geometric intuition for linear system solvability: unique solutions, parallel inconsistency (no solution), coincident dependency (infinitely many…
  3. Indeterminate Systems & Invariant Linear Combinations
    Master strategies for underdetermined systems where variables exceed equations (m < n): the method of undetermined multipliers (k1 E1 + k2 E2 = Target), extracting unique variables when remaining…
  4. Linear Diophantine Equations & Integer Constraints
    Master linear Diophantine equations ax + by = c over integer and natural number domains: Bézout's identity, modular arithmetic base extraction, parameterized stepping lattices, counting positive vs…
  5. Reversible Digits, Age Timelines & Piecewise Cost Models
    Master the three foundational word-problem archetypes tested in CAT and IPMAT: decimal place-value digit reversals (10x+y and 100x+10y+z), multi-generational age matrices with invariant age gaps…

Key formulas

2-Variable Elimination Pivot Formula

x=c1b2−c2b1a1b2−a2b1,y=a1c2−a2c1a1b2−a2b1x = \frac{c_1 b_2 - c_2 b_1}{a_1 b_2 - a_2 b_1}, \quad y = \frac{a_1 c_2 - a_2 c_1}{a_1 b_2 - a_2 b_1}

Valid when determinant D = a_1 b_2 - a_2 b_1 \ne 0
Symmetric Transposed Coefficient Sum-Difference Shortcut

x+y=c+da+b,x−y=c−da−bx + y = \frac{c + d}{a + b}, \quad x - y = \frac{c - d}{a - b}

Directly decomposes ax + by = c and bx + ay = d into decoupled coordinates
Reciprocal Auxiliary Variable Substitution

u=1x+y,  v=1x−y  ⟹  x+y=1u,  x−y=1vu = \frac{1}{x+y}, \; v = \frac{1}{x-y} \implies x+y = \frac{1}{u}, \; x-y = \frac{1}{v}

Linearizes rational upstream/downstream and rate systems
Cyclic Pairwise Sum Decomposition

x+y+z=(x+y)+(y+z)+(z+x)2=S1+S2+S32x + y + z = \frac{(x+y) + (y+z) + (z+x)}{2} = \frac{S_1 + S_2 + S_3}{2}

Isolates any individual variable by subtracting the complementary pair
Unique Solution Criterion (Consistent & Independent)

a1a2≠b1b2  ⟺  a1b2−a2b1≠0\frac{a_1}{a_2} \ne \frac{b_1}{b_2} \iff a_1 b_2 - a_2 b_1 \ne 0

Slopes are distinct; lines intersect at exactly one coordinate
Infinitely Many Solutions Criterion (Consistent & Dependent)

a1a2=b1b2=c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} = \frac{c_1}{c_2}

Slopes and intercepts are identical; lines coincide completely
No Solution Criterion (Inconsistent)

a1a2=b1b2≠c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} \ne \frac{c_1}{c_2}

Slopes are identical but intercepts differ; lines are parallel and never meet
3-Variable Linear Dependence Test

LHS(E3)=αE1+βE2  ⟹  {d3=αd1+βd2Infinite Solutionsd3≠αd1+βd2No Solution\text{LHS}(E_3) = \alpha E_1 + \beta E_2 \implies \begin{cases} d_3 = \alpha d_1 + \beta d_2 & \text{Infinite Solutions} \\ d_3 \ne \alpha d_1 + \beta d_2 & \text{No Solution} \end{cases}

Determines whether a 3-plane system is consistent along a line or inconsistent
Undetermined Multiplier System

k1a1+k2a2=α,k1b1+k2b2=β,k1c1+k2c2=γk_1 a_1 + k_2 a_2 = \alpha, \quad k_1 b_1 + k_2 b_2 = \beta, \quad k_1 c_1 + k_2 c_2 = \gamma

Target \alpha x + \beta y + \gamma z is solvable if and only if all 3 equations are consistent for (k_1, k_2)
Invariant Target Value Equation

Target Value=k1d1+k2d2\text{Target Value} = k_1 d_1 + k_2 d_2

Calculates composite basket cost directly without finding individual variable prices
Unique Variable Extraction Ratio Criterion

a1a2=c1c2=λ≠b1b2  ⟹  y=d1−λd2b1−λb2\frac{a_1}{a_2} = \frac{c_1}{c_2} = \lambda \ne \frac{b_1}{b_2} \implies y = \frac{d_1 - \lambda d_2}{b_1 - \lambda b_2}

Isolates variable y uniquely from an underdetermined system by eliminating x and z together
Parametric Free-Variable Linear Form

T(t)=Mt+C,t∈[tmin⁡,tmax⁡]T(t) = M t + C, \quad t \in [t_{\min}, t_{\max}]

Optimizes non-invariant linear objectives over the feasible non-negative domain

Previous year questions

Recent CAT questions on Linear Equations & Systems

  1. CAT 2025 Slot 1 Quant Q17
    If a - 6b + 6c = 4 and 6a + 3b - 3c = 50 , where a , b and c are real numbers, the value of 2a + 3b - 3c is
  2. CAT 2025 Slot 1 Quant Q20
    Stocks A, B and C are priced at rupees 120, 90 and 150 per share, respectively. A trader holds a portfolio consisting…
  3. CAT 2025 Slot 3 Quant Q4
    In a school with 1500 students, each student chooses any one of the streams out of science, arts, and commerce, by…
  4. CAT 2024 Slot 1 Quant Q15
    A shop wants to sell a certain quantity (in kg) of grains. It sells half the quantity and an additional 3 kg of these…
  5. CAT 2024 Slot 3 Quant Q22
    For some constant real numbers p, k and a consider the following system of linear equations in x and y : px - 4y = 2…
  6. CAT 2023 Slot 2 Quant Q15
    If certain amount of money is divided equally among n person, each one receives Rs 352 . However, if two persons…
  7. CAT 2023 Slot 3 Quant Q3
    For some real numbers a and b , the system of equations x + y = 4 and (a + 5)x + (b^2 - 15)y = 8b has infinitely many…
  8. CAT 2023 Slot 3 Quant Q16
    A fruit seller has a stock of mangoes, bananas and apples with at least one fruit of each type. At the beginning of a…