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 coefficients share identical ratios, and computing extreme values under non-negativity constraints.
1. The Story & Mental Model: The Invariant Projection in Shadow Space
Imagine visiting a wholesale spice merchant who refuses to disclose the individual unit prices of premium saffron (), cardamom (), and vanilla beans (). Instead, the merchant sells only pre-packaged commercial combo hampers:
-
Combo Alpha: 2 units saffron + 3 units cardamom + 5 units vanilla = ₹190
-
Combo Beta: 3 units saffron + 5 units cardamom + 8 units vanilla = ₹300
A customer arrives demanding Combo Target: 5 units saffron + 8 units cardamom + 13 units vanilla.
An untrained shopper might complain: "I cannot calculate the total bill because I have 3 unknown prices but only 2 equations—the system is indeterminate!"
Look closer at the quantities. Notice that:
The total cost of Combo Target is unconditionally and invariantsly:
Neither the buyer, nor the merchant, nor any supercomputer can determine the individual price of a gram of saffron from this data. The individual prices are free to slide along a one-dimensional continuum of solutions (the null space). Yet, the total cost of this specific bundle is rock-solid, deterministic, and unique.
In linear algebra, an underdetermined system () possesses degrees of freedom. While the exact coordinates cannot be pinpointed, any target vector that lies within the row space of the constraint equations inherits an absolute, invariant value. Solving these problems is the art of projecting your target onto the constraint subspace.
2. The CAT Question Blueprint: How Examiners Camouflage Underdetermined Systems
Examiners deliberately construct problems where the number of unknowns exceeds the number of equations. They want to test whether you blindly apply standard elimination and panic, or recognize invariant combinations:
The Five Primary Indeterminate Exam Archetypes:
-
The Aggregate Composite Basket: Three items with two equations. You are asked for the cost of a composite basket, such as or . Unprepared students pick "Cannot be determined"—falling straight into the setter's trap.
-
The Unique Variable Extraction: A system with 3 variables and only 2 equations, but the question asks for the exact value of a single variable (say ). This is solvable if and only if the coefficients of the other two variables ( and ) appear in the exact same ratio across both equations, allowing you to eliminate both and simultaneously in a single subtraction!
-
The Solvability Decoy (Data Sufficiency): The question asks whether two different target combinations can be evaluated. One combination lies in the row space (solvable), while the second does not (unsolvable).
-
Non-Negativity Constraint Extremum (): When an expression cannot be determined uniquely, the question asks for its minimum or maximum value, knowing that real-world quantities cannot be negative.
-
The Multi-Variable Arithmetic Progression (AP) Pattern: Systems where the coefficients of variables form an arithmetic progression. Any target basket whose coefficients also form an AP can be constructed as a linear combination of the two equations.
3. Core Concepts, Formulae & Derivations
A. The Method of Undetermined Multipliers
Let two constraint equations in three variables be:
We wish to evaluate the exact numerical value of a target linear expression:
We assume can be expressed as a linear combination of and using multipliers and :
Equating coefficients of on both sides:
The Verification Algorithm:
-
Solve equations (1) and (2) simultaneously for the unique multipliers and :
-
Substitute into equation (3) to test consistency:
-
If : The target vector lies in the row space of the constraint matrix. Its value is uniquely determined:
-
If : The target vector is linearly independent of the constraints. Its value cannot be determined uniquely from the given data.
-
B. The Unique Single-Variable Extraction Theorem
Consider two linear equations in three variables:
Theorem: Variable can be determined uniquely if and only if the coefficients of and are strictly proportional:
Proof:
Multiply equation (2) by :
Since and , this becomes:
Subtract this from equation (1):
Notice that both and are eliminated simultaneously in a single subtraction! Even though the individual values of and remain completely indeterminate, is isolated with absolute precision.
C. The Arithmetic Progression (AP) Coefficient Shortcut
If the coefficients of in form an AP with common difference , and in form an AP with common difference :
-
Any target expression whose coefficients also form an AP can be constructed as a linear combination .
-
The multipliers and simply match the first term and the common difference:
D. Optimization under Non-Negativity Constraints ()
When a target expression does NOT satisfy the multiplier consistency condition, its value varies depending on the choice of the free variable.
To find the range under the physical restriction :
-
Set the free variable .
-
Express and as linear functions of : and .
-
Apply non-negativity: . This defines a closed interval of valid parameters .
-
Substitute into . Since is a monotonic linear function, its minimum and maximum values occur precisely at the endpoints and .
4. Common Pitfalls & Speed Shortcuts
Pitfall 1: Blindly Selecting "Cannot Be Determined"
Seeing 3 unknowns and 2 equations leads many students to guess "Data Insufficient" without attempting to find multipliers.
- The Rule: If the question asks for a specific combination of all variables (or for one variable whose companions share coefficient ratios), ALWAYS test for multipliers first.
Pitfall 2: The "Arbitrary Zero" Assumption Trap
Some coaching shortcuts advise setting the free variable to calculate the target value quickly.
- The Danger: Setting works only if the target combination is already known to be in the row space. If the target expression is not a valid linear combination, setting will produce a bogus number that changes if you had set . Always verify the third coefficient equation before relying on any value!
Pitfall 3: Missing Negative Multipliers
Multipliers and can be negative integers or fractions. Do not restrict yourself to adding equations; subtraction () is equally valid.
Formulas
| Undetermined Multiplier System | |
|---|---|
| Invariant Target Value Equation | |
| Unique Variable Extraction Ratio Criterion | |
| Parametric Free-Variable Linear Form |
Traps and tips
- Never Guess 'Data Insufficient' Reflexively: Test whether the target vector is a linear combination k_1 E_1 + k_2 E_2 before giving up.
- Test the Third Coefficient: After solving k_1 and k_2 from the first two coefficients, you MUST verify that k_1 c_1 + k_2 c_2 equals the third target coefficient.
- Look for Proportional Companion Coefficients: If a question asks for a single variable from 2 equations with 3 unknowns, check if the other two variables have identical coefficient ratios.
- Beware of the Arbitrary Zero Shortcut: Setting z = 0 yields an answer even when the target is NOT uniquely determinable. Always verify solvability first.
Solved examples
Example 3.1: Classical Stationery Basket Pricing via Multipliers
At a university bookstore, two purchasing receipts for pens (), erasers (), and notebooks () are recorded:
-
Receipt 1: pens, erasers, and notebooks cost ₹.
-
Receipt 2: pens, erasers, and notebooks cost ₹.
Find the exact total cost of purchasing a standard student pack consisting of pen, eraser, and notebook ().
Show solution
Step 1: Formulate the system of constraint equations.
Target Expression: .
Notice that we have unknowns and only equations.
Step 2: Set up the undetermined multipliers equation.
Assume there exist scalars and such that:
Equating coefficients for :
Step 3: Solve equations (1) and (2) for and .
Multiply equation (1) by and equation (2) by :
Subtracting the two equations:
Substitute into equation (1):
Step 4: Verify consistency against the third coefficient equation (3).
Check equation (3) with and :
Equation (3) is satisfied perfectly! The target expression is valid.
Step 5: Compute the target bundle cost.
The cost of pen, eraser, and notebook is exactly ₹.
Takeaway: Solve for multipliers k 1 and k 2 using two variable coefficients, then verify consistency on the third coefficient before computing the total cost.
Example 3.2: Finding an Asymmetric Target Basket
Using the same store pricing where:
Determine the exact cost of an advanced bulk kit containing pens, erasers, and notebooks ().
Show solution
Step 1: Set up the undetermined multipliers for the new target.
Target Expression: .
Equating coefficients:
Step 2: Solve equations (1) and (2) for and .
Multiply equation (1) by and equation (2) by :
Subtracting the first from the second:
Substitute into equation (1):
Step 3: Verify the third coefficient.
Equation (3) holds exactly! Thus, .
Step 4: Compute the total cost.
The cost of pens, erasers, and notebooks is exactly ₹.
Takeaway: Target baskets with irregular coefficients can still be evaluated instantly if they satisfy the linear combination Target = k 1 E 1 + k 2 E 2.
Example 3.3: Extracting a Unique Variable When Remaining Coefficients Match in Ratio
An operational analyst receives two production constraints involving three raw materials :
Although the system has three unknowns and only two equations, determine whether the exact numerical value of can be found. If so, find its value.
Show solution
Step 1: Inspect the ratios of coefficients for and .
Notice the coefficients of and across both equations:
-
Coefficient of : in it is , in it is . Ratio: .
-
Coefficient of : in it is , in it is . Ratio: .
Because , the variables and can be eliminated simultaneously in one single subtraction!
Step 2: Eliminate both and .
Multiply equation by and equation by to equalize the coefficients of both and to and respectively:
Step 3: Subtract equation (4) from equation (3).
Conclusion:
Even though and remain completely unknown and have infinitely many pairs of solutions, variable has the unique, deterministic value of .
Takeaway: If the coefficients of two variables are proportional between two equations, both variables vanish upon subtraction, revealing the unique value of the third variable.
Example 3.4: Solvability Test: Solvable vs Data Insufficient
Given the two cost equations for three catalog items :
Determine whether the total cost can be evaluated uniquely for:
(a) Basket 1:
(b) Basket 2:
Show solution
Step 1: Test Basket 1 ().
Set :
Solve (1) and (2):
Multiply (1) by : .
Multiply (2) by : .
Subtracting: .
From (1): .
Check equation (3):
Equation (3) holds! Basket 1 can be determined uniquely.
Step 2: Test Basket 2 ().
Set :
Solve (4) and (5):
Multiply (4) by : .
Multiply (5) by : .
Subtracting: .
From (4): .
Check equation (6):
Equation (6) fails because ! Basket 2 cannot be determined uniquely (its cost varies depending on the choice of individual item prices).
Conclusion: Basket 1 is uniquely ₹; Basket 2 is Data Insufficient.
Takeaway: A target combination is uniquely solvable if and only if the third coefficient equation is strictly consistent with the multipliers derived from the first two.
Example 3.5: Range of Target Cost under Non-Negativity Constraints
A logistics planner considers non-negative shipping volumes satisfying the simultaneous linear constraints:
Find the minimum and maximum possible values of the total shipping volume .
Show solution
Step 1: Express variables in terms of free variable .
Multiply the first equation by and subtract the second:
Substitute and into the first equation to express :
Step 2: Apply the non-negativity restrictions ().
-
For :
-
For :
-
For :
Combining these constraints, the permissible domain for parameter is:
Step 3: Formulate the objective function .
Since is a strictly increasing linear function of , its minimum occurs at the lower bound of and its maximum occurs at the upper bound.
Step 4: Compute extreme values.
-
Minimum Value ():
-
Maximum Value ():
The total shipping volume ranges from a minimum of to a maximum of .
Takeaway: When an objective function cannot be uniquely determined, parameterize with free variable t and evaluate the function at the non-negativity domain endpoints.
Example 3.6: 4-Variable Manufacturing Mix with AP Coefficients
A chemical synthesis facility produces four industrial reagents with unit costs . Two production runs report the following total costs:
Find the exact cost of manufacturing a customized blend containing .
Show solution
Step 1: Observe coefficient structures across variables.
Notice the progression of coefficients across variables :
-
In Run 1, the coefficients are , which form an AP with first term and common difference .
-
In Run 2, the coefficients are , which form an AP with first term and common difference .
-
In the Target, the coefficients are , which form an AP with first term and common difference .
Step 2: Find multipliers and from the AP parameters.
To match the first term and common difference:
Multiply the second equation by :
Subtract the first equation ():
Substitute into :
Step 3: Verify all 4 coefficients simultaneously.
Linear combination: .
-
For : (Matches)
-
For : (Matches)
-
For : (Matches)
-
For : (Matches)
All 4 variable coefficients match simultaneously!
Step 4: Calculate the target cost.
The customized blend costs exactly ₹.
Takeaway: When equation coefficients form arithmetic progressions, align the first term and common difference to solve any AP target basket across arbitrarily many variables.
Practice questions
Question 1 · CAT Level
The cost of pens, notebooks, and pencils is ₹, while the cost of pens, notebooks, and pencils is ₹. What is the cost of pen, notebooks, and pencils?
Show answer and explanation
Answer: (B) ₹50
Let equations be and .
We seek the value of .
Notice the linear combination: .
.
Therefore, .
Question 2 · CAT Level
If and , what is the unique value of ?
Show answer and explanation
Answer: (B) 70
Set up .
Matching coefficients: and .
Multiplying by and : and .
Verify coefficient: (Consistent!).
Value .
Question 3 · CAT Level
In the system and , what is the unique value of ?
Show answer and explanation
Answer: (B) 3
Observe that the coefficients of and are directly proportional: .
Multiply the first equation by : .
Subtract this from the second equation: .
.
Thus, can be uniquely determined without knowing or .
Question 4 · CAT Level
Let be positive integers satisfying and . What is the maximum possible value of ?
Show answer and explanation
Answer: (C) 6
Multiply the second equation by : .
Subtract the first equation: .
Substitute into the second equation: .
Since is a positive integer, .
To maximize , choose the maximum integer : (with ).
Question 5 · CAT Level
Given and , what is the value of ?
Show answer and explanation
Answer: (C) 90
We express the target as a linear combination .
Matching coefficients: and .
Multiply first by and second by : and .
Check coefficient: (Consistent!).
Target value .
Try real CAT questions
Study this concept with interactive practice in PrepSoc.
Open the concept library