Free CAT library

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 solutions), quadratic parameter bifurcations, and 3-variable linear dependence.

1. The Story & Mental Model: Cross-Roads, Parallel Tracks, and Overlaid Sheets

Think of linear equations as physical railway tracks laid out on a vast geographic plane. Every linear equation ax+by=cax + by = c defines a perfectly straight track extending to infinity. When an automated dispatch system attempts to find a common junction point between two routes, only three geometric realities can possibly exist:

  1. Independent Cross-Traffic (Unique Solution): The tracks are laid at different angles (their slopes differ: m1≠m2m_1 \ne m_2). No matter where they start or how far they extend, they are mathematically destined to intersect at exactly one single coordinate junction (x∗,y∗)(x^*, y^*). The system is said to be Consistent and Independent.

  2. Parallel Railway Tracks (No Solution / Inconsistent): The tracks are built with identical directional slopes (m1=m2m_1 = m_2), but separated by an offset (different intercepts: c1/b1≠c2/b2c_1/b_1 \ne c_2/b_2). They run side-by-side forever, never converging, never crossing. No point in the universe can simultaneously lie on both tracks. The system is Inconsistent.

  3. Overlaid Identical Rails (Infinitely Many Solutions): Both equations describe the exact same physical track, merely scaled by different units (e.g., meters vs kilometers). Every single point along track 1 is simultaneously a valid point on track 2. The equations are linearly dependent, yielding Infinitely Many Solutions.

In three dimensions, equations represent flat sheets of glass (planes). Three planes can intersect at a sharp solitary point (unique solution), intersect along a common line like the binding of an open book (infinitely many solutions), or form an open triangular prism where no single point is shared by all three planes (inconsistent / no solution).


2. The CAT Question Blueprint: How Examiners Test System Degeneracy

Exam setters know that almost every aspirant can mechanically solve a system with a unique answer. Therefore, elite questions in CAT, XAT, and IPMAT deliberately target the boundaries of solvability:

The Five Primary Solvability Traps:

  1. The Parameter Sweep (kk for No Solution): A parameter kk appears in the coefficients of xx and yy. You are asked to find the values of kk that make the system inconsistent. The trap: students set the slopes equal but forget to verify that the constant ratio is different, accidentally including values that create infinitely many solutions!

  2. The Dual Parameter Pair (p,q)(p, q): Two variables appear across coefficients and constants, requiring the student to equate all three ratios: a1a2=b1b2=c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} = \frac{c_1}{c_2}.

  3. The Quadratic Bifurcation Trap (k2=c2k^2 = c^2): Cross-multiplying the slope condition yields a quadratic equation with two roots: k=+ck = +c and k=−ck = -c. Examiners craft the problem so that one sign yields infinitely many solutions while the other sign yields no solution. Missing the sign check costs full marks!

  4. Three-Variable Linear Dependence: A system of 3 equations with a parameter mm in the third equation. The LHS of equation 3 is a secret linear combination of equations 1 and 2 (E3=αE1+βE2E_3 = \alpha E_1 + \beta E_2). The question asks for values of mm and the constant kk that lead to consistency or inconsistency.

  5. Continuous Degeneracy with Discrete Integer Constraints: A system has infinitely many real solutions (dependent lines), but the question asks: "How many positive integer solutions (x,y∈Z+)(x, y \in \mathbb{Z}^+) satisfy the system?" Infinitely many real points does NOT mean infinitely many positive integer lattice points!


3. Core Concepts, Formulae & Derivations

A. The Algebraic Solvability Criteria in Two Variables

Consider the general linear system:

a1x+b1y=c1— (1)a_1 x + b_1 y = c_1 \quad \text{--- (1)}

a2x+b2y=c2— (2)a_2 x + b_2 y = c_2 \quad \text{--- (2)}

Eliminating yy by multiplying (1) by b2b_2 and (2) by b1b_1:

(a1b2−a2b1)x=c1b2−c2b1(a_1 b_2 - a_2 b_1) x = c_1 b_2 - c_2 b_1

Eliminating xx by multiplying (1) by a2a_2 and (2) by a1a_1:

(a1b2−a2b1)y=a1c2−a2c1(a_1 b_2 - a_2 b_1) y = a_1 c_2 - a_2 c_1

Let the coefficient determinant be D=a1b2−a2b1D = a_1 b_2 - a_2 b_1.

Solution TypeGeometric BehaviorAlgebraic Ratio ConditionDeterminant Condition
Unique SolutionIntersecting linesa1a2≠b1b2\frac{a_1}{a_2} \ne \frac{b_1}{b_2}a1b2−a2b1≠0a_1 b_2 - a_2 b_1 \ne 0
Infinitely Many SolutionsCoincident (identical) linesa1a2=b1b2=c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} = \frac{c_1}{c_2}a1b2−a2b1=0a_1 b_2 - a_2 b_1 = 0 AND c1b2−c2b1=0c_1 b_2 - c_2 b_1 = 0
No Solution (Inconsistent)Parallel distinct linesa1a2=b1b2≠c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} \ne \frac{c_1}{c_2}a1b2−a2b1=0a_1 b_2 - a_2 b_1 = 0 AND c1b2−c2b1≠0c_1 b_2 - c_2 b_1 \ne 0

B. Slope-Intercept Derivation of Inconsistency

Converting both equations to slope-intercept form y=mx+c′y = m x + c':

L1:y=−(a1b1)x+c1b1  ⟹  m1=−a1b1,y-intercept =c1b1L_1: y = -\left(\frac{a_1}{b_1}\right) x + \frac{c_1}{b_1} \implies m_1 = -\frac{a_1}{b_1}, \quad y\text{-intercept } = \frac{c_1}{b_1}

L2:y=−(a2b2)x+c2b2  ⟹  m2=−a2b2,y-intercept =c2b2L_2: y = -\left(\frac{a_2}{b_2}\right) x + \frac{c_2}{b_2} \implies m_2 = -\frac{a_2}{b_2}, \quad y\text{-intercept } = \frac{c_2}{b_2}

  • Parallelism requires identical slopes:

    m1=m2  ⟺  −a1b1=−a2b2  ⟺  a1a2=b1b2m_1 = m_2 \iff -\frac{a_1}{b_1} = -\frac{a_2}{b_2} \iff \frac{a_1}{a_2} = \frac{b_1}{b_2}

  • Distinctness requires different intercepts:

    c1b1≠c2b2  ⟺  c1c2≠b1b2\frac{c_1}{b_1} \ne \frac{c_2}{b_2} \iff \frac{c_1}{c_2} \ne \frac{b_1}{b_2}

Combined, this produces the classical no-solution criterion: a1a2=b1b2≠c1c2\frac{a_1}{a_2} = \frac{b_1}{b_2} \ne \frac{c_1}{c_2}.

C. Three-Variable System Consistency & Determinant Rank

Consider three equations in three variables:

E1:a1x+b1y+c1z=d1E_1: a_1 x + b_1 y + c_1 z = d_1

E2:a2x+b2y+c2z=d2E_2: a_2 x + b_2 y + c_2 z = d_2

E3:a3x+b3y+c3z=d3E_3: a_3 x + b_3 y + c_3 z = d_3

The coefficient matrix determinant is:

Δ=∣a1b1c1a2b2c2a3b3c3∣\Delta = \begin{vmatrix} a_1 & b_1 & c_1 \\ a_2 & b_2 & c_2 \\ a_3 & b_3 & c_3 \end{vmatrix}

  1. Unique Solution: Occurs if and only if Δ≠0\Delta \ne 0. The normal vectors of the three planes are linearly independent, intersecting at a single nodal coordinate.

  2. Degenerate System (Δ=0\Delta = 0):

    When Δ=0\Delta = 0, the normal vectors are coplanar, meaning one equation's LHS is a linear combination of the other two:

    LHS(E3)=α⋅LHS(E1)+β⋅LHS(E2)\text{LHS}(E_3) = \alpha \cdot \text{LHS}(E_1) + \beta \cdot \text{LHS}(E_2)

    • Case A: Consistent (Infinitely Many Solutions):

      If the right-hand sides satisfy the identical linear relationship:

      d3=αd1+βd2d_3 = \alpha d_1 + \beta d_2

      Then equation E3E_3 provides zero new information; it is completely redundant. The three planes intersect along a common line.

    • Case B: Inconsistent (No Solution):

      If the right-hand sides contradict the linear combination:

      d3≠αd1+βd2d_3 \ne \alpha d_1 + \beta d_2

      Then the system represents three planes forming an open triangular prism (or two parallel planes cut by a third). No point satisfies all three equations simultaneously.


4. Common Pitfalls & Speed Shortcuts

Pitfall 1: Dividing by Zero When Parameters Are in the Denominator

When checking a1a2=b1b2\frac{a_1}{a_2} = \frac{b_1}{b_2}, if a2a_2 or b2b_2 contains a variable parameter like (k−2)(k-2), dividing by zero causes undefined expressions.

  • The Shortcut: Always use the cross-multiplication form:

a1b2−a2b1=0a_1 b_2 - a_2 b_1 = 0

This is globally valid across all real numbers without division hazards.

Pitfall 2: Forgetting to Test Both Roots of k2k^2

When solving k8=2k\frac{k}{8} = \frac{2}{k}, students obtain k2=16  ⟹  k=±4k^2 = 16 \implies k = \pm 4. They often pick k=4k = 4 and move on, or state that both roots give "no solution".

  • The Reality: Often, k=+4k = +4 makes the constant ratio equal (giving infinite solutions), while k=−4k = -4 makes it unequal (giving no solution). Always test both signs individually against the constant ratio c1/c2c_1/c_2!

Pitfall 3: Assuming Infinitely Many Real Solutions Implies Infinitely Many Integer Solutions

If a dependent system reduces to 2x+3y=122x + 3y = 12, it has infinitely many real solutions along the line. But if the question specifies positive integer solutions (x,y∈Z+x, y \in \mathbb{Z}^+), the solution set is strictly finite: only (x,y)=(3,2)(x, y) = (3, 2) works! Always check the domain constraints.

Formulas

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

Traps and tips

  • Cross-Multiply to Avoid Zero Divisors: Write a_1 b_2 - a_2 b_1 = 0 instead of dividing by parameters that might evaluate to zero.
  • Verify the Constant Ratio: Always test c_1 / c_2 after matching slopes. If c_1/c_2 matches, solutions are infinite; if it differs, solutions are zero.
  • Dual-Sign Quadratic Checks: If k^2 = M^2, separately test k = +M and k = -M. One sign typically yields infinite solutions while the other yields no solution.
  • Check Domain Boundaries: For degenerate dependent systems, restrict solutions to positive or non-negative integers when specified by the problem stem.

Solved examples

Example 2.1: Determining Parameter for Inconsistency (No Solution) in 2 Variables

Find all real values of the parameter kk for which the following simultaneous system of linear equations has no solution:

(k+3)x+4y=8(k + 3)x + 4y = 8

3x+(k−1)y=53x + (k - 1)y = 5

Show solution

Step 1: State the algebraic condition for inconsistency (no solution).

A system a1x+b1y=c1a_1 x + b_1 y = c_1 and a2x+b2y=c2a_2 x + b_2 y = c_2 has no solution if and only if:

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

Here, a1=k+3a_1 = k + 3, b1=4b_1 = 4, c1=8c_1 = 8, and a2=3a_2 = 3, b2=k−1b_2 = k - 1, c2=5c_2 = 5.

Step 2: Equate the coefficient ratios to force parallel slopes.

k+33=4k−1\frac{k + 3}{3} = \frac{4}{k - 1}

Cross-multiplying:

(k+3)(k−1)=3×4(k + 3)(k - 1) = 3 \times 4

k2+2k−3=12k^2 + 2k - 3 = 12

k2+2k−15=0k^2 + 2k - 15 = 0

Step 3: Factor the quadratic equation to find candidate values for kk.

(k+5)(k−3)=0  ⟹  k=3ork=−5(k + 5)(k - 3) = 0 \implies k = 3 \quad \text{or} \quad k = -5

Step 4: Test each candidate against the constant ratio c1c2=85\frac{c_1}{c_2} = \frac{8}{5}.

  • Case 1: Test k=3k = 3

    Coefficient ratio: a1a2=3+33=63=2\frac{a_1}{a_2} = \frac{3 + 3}{3} = \frac{6}{3} = 2.

    Second ratio: b1b2=43−1=42=2\frac{b_1}{b_2} = \frac{4}{3 - 1} = \frac{4}{2} = 2.

    Constant ratio: c1c2=85=1.6\frac{c_1}{c_2} = \frac{8}{5} = 1.6.

    Since 2=2≠852 = 2 \ne \frac{8}{5}, the lines are parallel and distinct. Therefore, k=3k = 3 yields no solution.

  • Case 2: Test k=−5k = -5

    Coefficient ratio: a1a2=−5+33=−23\frac{a_1}{a_2} = \frac{-5 + 3}{3} = -\frac{2}{3}.

    Second ratio: b1b2=4−5−1=4−6=−23\frac{b_1}{b_2} = \frac{4}{-5 - 1} = \frac{4}{-6} = -\frac{2}{3}.

    Constant ratio: c1c2=85\frac{c_1}{c_2} = \frac{8}{5}.

    Since −23=−23≠85-\frac{2}{3} = -\frac{2}{3} \ne \frac{8}{5}, the lines are parallel and distinct. Therefore, k=−5k = -5 also yields no solution.

Both k=3k = 3 and k=−5k = -5 result in an inconsistent system.

Takeaway: Always factor the slope condition first, then explicitly verify that the constant ratio c1/c2 is NOT equal to the coefficient ratio.

Example 2.2: Dual Parameters for Infinitely Many Solutions

Determine the exact values of the real parameters pp and qq such that the following system has infinitely many solutions:

(p−1)x+6y=12(p - 1)x + 6y = 12

4x+(q+2)y=84x + (q + 2)y = 8

Show solution

Step 1: State the condition for infinitely many solutions.

Two equations possess infinitely many solutions if and only if they represent the exact same line, meaning all three ratios are strictly equal:

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

Here:

p−14=6q+2=128\frac{p - 1}{4} = \frac{6}{q + 2} = \frac{12}{8}

Step 2: Simplify the known constant ratio.

128=32\frac{12}{8} = \frac{3}{2}

Thus, both coefficient ratios must equal 32\frac{3}{2}.

Step 3: Solve for parameter pp.

p−14=32\frac{p - 1}{4} = \frac{3}{2}

2(p−1)=12  ⟹  p−1=6  ⟹  p=72(p - 1) = 12 \implies p - 1 = 6 \implies p = 7

Step 4: Solve for parameter qq.

6q+2=32\frac{6}{q + 2} = \frac{3}{2}

3(q+2)=123(q + 2) = 12

q+2=4  ⟹  q=2q + 2 = 4 \implies q = 2

Step 5: Verification.

With p=7p = 7 and q=2q = 2, the equations become:

  • Eq 1: 6x+6y=12  ⟹  x+y=26x + 6y = 12 \implies x + y = 2

  • Eq 2: 4x+4y=8  ⟹  x+y=24x + 4y = 8 \implies x + y = 2

Both equations are identical, yielding an infinite line of solutions (x,2−x)(x, 2 - x).

The required values are p=7p = 7 and q=2q = 2.

Takeaway: For infinite solutions, set both variable ratios equal to the simplified constant ratio to solve for each parameter independently.

Example 2.3: The Quadratic Sign Bifurcation Trap

Consider the following parameter-dependent linear system:

kx+4y=2kx + 4y = 2

x+ky=1x + ky = 1

Classify the nature of the solutions (unique, none, or infinitely many) for all real values of kk.

Show solution

Step 1: Check the determinant / slope condition.

a1a2=b1b2  ⟹  k1=4k  ⟹  k2=4  ⟹  k=2ork=−2\frac{a_1}{a_2} = \frac{b_1}{b_2} \implies \frac{k}{1} = \frac{4}{k} \implies k^2 = 4 \implies k = 2 \quad \text{or} \quad k = -2

Step 2: Analyze Case A (k≠2k \ne 2 and k≠−2k \ne -2).

When k≠±2k \ne \pm 2, the determinant D=k2−4≠0D = k^2 - 4 \ne 0. The slopes are unequal, guaranteeing a Unique Solution for every such value of kk.

Step 3: Analyze Case B (k=2k = 2).

Substitute k=2k = 2 into all three ratios:

a1a2=21=2,b1b2=42=2,c1c2=21=2\frac{a_1}{a_2} = \frac{2}{1} = 2, \quad \frac{b_1}{b_2} = \frac{4}{2} = 2, \quad \frac{c_1}{c_2} = \frac{2}{1} = 2

Since a1a2=b1b2=c1c2=2\frac{a_1}{a_2} = \frac{b_1}{b_2} = \frac{c_1}{c_2} = 2, both equations are identical (2x+4y=22x + 4y = 2 is just 2×(x+2y=1)2 \times (x + 2y = 1)).

Therefore, k=2k = 2 yields Infinitely Many Solutions.

Step 4: Analyze Case C (k=−2k = -2).

Substitute k=−2k = -2 into the ratios:

a1a2=−21=−2,b1b2=4−2=−2,c1c2=21=2\frac{a_1}{a_2} = \frac{-2}{1} = -2, \quad \frac{b_1}{b_2} = \frac{4}{-2} = -2, \quad \frac{c_1}{c_2} = \frac{2}{1} = 2

Here, a1a2=b1b2=−2\frac{a_1}{a_2} = \frac{b_1}{b_2} = -2, but c1c2=2≠−2\frac{c_1}{c_2} = 2 \ne -2.

The lines are parallel and distinct, meaning k=−2k = -2 yields No Solution (Inconsistent).

Summary:

  • k∉{2,−2}k \notin \{2, -2\}: Unique solution

  • k=2k = 2: Infinitely many solutions

  • k=−2k = -2: No solution

Takeaway: When a parameter satisfies k^2 = M^2, never assume both roots behave the same way: one sign often yields infinite solutions while the opposite sign yields no solution.

Example 2.4: 3-Variable Consistency and Linear Dependence

A linear system in three variables is given by:

E1:x+y+z=6E_1: x + y + z = 6

E2:2x+3y+4z=20E_2: 2x + 3y + 4z = 20

E3:3x+4y+mz=kE_3: 3x + 4y + mz = k

Determine the exact conditions on mm and kk such that the system has:

(a) A unique solution

(b) Infinitely many solutions

(c) No solution

Show solution

Step 1: Analyze the coefficient determinant Δ\Delta.

Δ=∣11123434m∣\Delta = \begin{vmatrix} 1 & 1 & 1 \\ 2 & 3 & 4 \\ 3 & 4 & m \end{vmatrix}

Perform row operations to simplify:

  • R2→R2−2R1R_2 \to R_2 - 2R_1: row becomes [0,1,2][0, 1, 2]

  • R3→R3−3R1R_3 \to R_3 - 3R_1: row becomes [0,1,m−3][0, 1, m - 3]

Δ=1×[(1)(m−3)−(2)(1)]=m−3−2=m−5\Delta = 1 \times [(1)(m - 3) - (2)(1)] = m - 3 - 2 = m - 5

Step 2: Deduce condition for a unique solution.

A unique solution exists if and only if Δ≠0\Delta \ne 0.

Δ≠0  ⟺  m−5≠0  ⟹  m≠5\Delta \ne 0 \iff m - 5 \ne 0 \implies m \ne 5

For any m≠5m \ne 5, the system has a unique solution regardless of the value of kk.

Step 3: Analyze the degenerate case (m=5m = 5).

When m=5m = 5, the LHS of E3E_3 becomes 3x+4y+5z3x + 4y + 5z.

Notice that adding the LHS of E1E_1 and E2E_2 yields:

LHS(E1)+LHS(E2)=(x+y+z)+(2x+3y+4z)=3x+4y+5z=LHS(E3)\text{LHS}(E_1) + \text{LHS}(E_2) = (x + y + z) + (2x + 3y + 4z) = 3x + 4y + 5z = \text{LHS}(E_3)

Thus, the linear combination is E3=1⋅E1+1⋅E2E_3 = 1 \cdot E_1 + 1 \cdot E_2.

Step 4: Evaluate the consistency of the right-hand sides for m=5m = 5.

The required consistent RHS is:

RHS(E1)+RHS(E2)=6+20=26\text{RHS}(E_1) + \text{RHS}(E_2) = 6 + 20 = 26

  • If k=26k = 26: The third equation is completely satisfied by the sum of the first two (E3=E1+E2E_3 = E_1 + E_2). The system is consistent and dependent, yielding Infinitely Many Solutions.

  • If k≠26k \ne 26: The LHS asserts 3x+4y+5z=263x + 4y + 5z = 26 while equation (3) asserts 3x+4y+5z=k≠263x + 4y + 5z = k \ne 26, which is an explicit contradiction (26=k26 = k). The system is inconsistent, yielding No Solution.

Takeaway: In 3-variable systems with parameter m, find where the determinant vanishes, then check if the RHS satisfies the exact linear combination of the previous rows.

Example 2.5: Continuous Degeneracy with Non-Negative Integer Constraints

An inventory auditor analyzes two constraint equations on spare components xx and yy:

2x+3y=122x + 3y = 12

4x+6y=244x + 6y = 24

While the system has infinitely many real solutions, determine the exact number of non-negative integer solutions (x,y∈{0,1,2,3,… })(x, y \in \{0, 1, 2, 3, \dots\}) that satisfy this system.

Show solution

Step 1: Check system consistency and degeneracy.

a1a2=24=12,b1b2=36=12,c1c2=1224=12\frac{a_1}{a_2} = \frac{2}{4} = \frac{1}{2}, \quad \frac{b_1}{b_2} = \frac{3}{6} = \frac{1}{2}, \quad \frac{c_1}{c_2} = \frac{12}{24} = \frac{1}{2}

Since all three ratios are equal, the second equation is redundant. The system collapses to the single linear equation:

2x+3y=122x + 3y = 12

Step 2: Express one variable in terms of the other.

2x=12−3y  ⟹  x=6−3y22x = 12 - 3y \implies x = 6 - \frac{3y}{2}

Step 3: Apply the integer and non-negativity constraints.

  1. For xx to be an integer, 3y3y must be divisible by 22. Since gcd⁡(3,2)=1\gcd(3, 2) = 1, yy must be an even integer (y∈{0,2,4,6,… }y \in \{0, 2, 4, 6, \dots\}).

  2. For x≥0x \ge 0, we require:

    6−3y2≥0  ⟹  3y2≤6  ⟹  3y≤12  ⟹  y≤46 - \frac{3y}{2} \ge 0 \implies \frac{3y}{2} \le 6 \implies 3y \le 12 \implies y \le 4

  3. For y≥0y \ge 0, we have y≥0y \ge 0.

Combining these conditions, yy can only be an even integer between 00 and 44 inclusive:

y∈{0,2,4}y \in \{0, 2, 4\}

Step 4: Compute the corresponding integer values of xx.

  • If y=0  ⟹  x=6−0=6  ⟹  (6,0)y = 0 \implies x = 6 - 0 = 6 \implies (6, 0)

  • If y=2  ⟹  x=6−3=3  ⟹  (3,2)y = 2 \implies x = 6 - 3 = 3 \implies (3, 2)

  • If y=4  ⟹  x=6−6=0  ⟹  (0,4)y = 4 \implies x = 6 - 6 = 0 \implies (0, 4)

Thus, although there are infinitely many real solutions along the line, there are exactly 3 non-negative integer solutions.

Takeaway: Never confuse 'infinitely many real solutions' with integer solutions; apply parity and non-negativity bounds to count the finite lattice points.

Example 2.6: Geometric Intersections of 3 Resource Planes

Three corporate divisions share common cloud computing resources (x,y,z)(x, y, z). The resource constraints are defined by the three planes:

E1:x+2y−z=4E_1: x + 2y - z = 4

E2:2x−y+3z=9E_2: 2x - y + 3z = 9

E3:5x+5z=λE_3: 5x + 5z = \lambda

(a) Find the value of λ\lambda for which the three planes intersect along a single continuous common line (infinitely many solutions).

(b) When λ\lambda takes this value, parameterize the common intersection line in terms of z=tz = t.

Show solution

Step 1: Check for a linear combination between E1E_1 and E2E_2 that eliminates yy.

Notice that E3E_3 has no yy-term (coefficient of yy is 00).

To eliminate yy between E1E_1 and E2E_2:

  • E1E_1 has +2y+2y

  • E2E_2 has −1y-1y

Form the linear combination E1+2E2E_1 + 2 E_2:

(x+2y−z)+2(2x−y+3z)=(x+4x)+(2y−2y)+(−z+6z)=5x+5z(x + 2y - z) + 2(2x - y + 3z) = (x + 4x) + (2y - 2y) + (-z + 6z) = 5x + 5z

Notice that this matches the LHS of E3E_3 perfectly!

Step 2: Determine λ\lambda for consistency.

For the planes to intersect along a common line, the RHS of E3E_3 must match the combination RHS(E1)+2RHS(E2)RHS(E_1) + 2 RHS(E_2):

λ=4+2(9)=4+18=22\lambda = 4 + 2(9) = 4 + 18 = 22

  • If λ=22\lambda = 22, the third plane passes directly through the intersection line of the first two planes   ⟹  \implies Infinitely Many Solutions.

  • If λ≠22\lambda \ne 22, the three planes form an open triangular prism with no mutual intersection   ⟹  \implies No Solution.

Step 3: Parameterize the line of intersection for λ=22\lambda = 22.

Set z=tz = t.

From 5x+5z=225x + 5z = 22:

5x+5t=22  ⟹  5x=22−5t  ⟹  x=4.4−t5x + 5t = 22 \implies 5x = 22 - 5t \implies x = 4.4 - t

Substitute x=4.4−tx = 4.4 - t and z=tz = t into E1E_1 to find yy:

(4.4−t)+2y−t=4(4.4 - t) + 2y - t = 4

4.4−2t+2y=44.4 - 2t + 2y = 4

2y=4−4.4+2t=2t−0.42y = 4 - 4.4 + 2t = 2t - 0.4

y=t−0.2y = t - 0.2

Step 4: Check in E2E_2.

2(4.4−t)−(t−0.2)+3t=8.8−2t−t+0.2+3t=9.0=92(4.4 - t) - (t - 0.2) + 3t = 8.8 - 2t - t + 0.2 + 3t = 9.0 = 9 (Exact match).

The intersection line is parameterized by (x,y,z)=(4.4−t,  t−0.2,  t)(x, y, z) = (4.4 - t, \; t - 0.2, \; t) for any real parameter tt.

Takeaway: When one equation lacks a variable, combine the remaining equations to eliminate that same variable; the resulting equation must match in both coefficients and constant for infinite solutions.

Practice questions

Question 1 · CAT Level

For what value of kk does the system of equations

kx+3y=k−3kx + 3y = k - 3

12x+ky=k12x + ky = k

have infinitely many solutions?

  1. A

    −6-6

  2. B

    00

  3. C

    33

  4. D

    66

Show answer and explanation

Answer: (D) 6

For infinitely many solutions, the ratio of coefficients must be equal: k12=3k=k−3k\frac{k}{12} = \frac{3}{k} = \frac{k - 3}{k}.

From k12=3k  ⟹  k2=36  ⟹  k=6\frac{k}{12} = \frac{3}{k} \implies k^2 = 36 \implies k = 6 or k=−6k = -6.

Testing k=6k = 6: 612=36=6−36=12\frac{6}{12} = \frac{3}{6} = \frac{6-3}{6} = \frac{1}{2} (Consistent and valid!).

Testing k=−6k = -6: −612=−12\frac{-6}{12} = -\frac{1}{2}, whereas −6−3−6=96=32≠−12\frac{-6-3}{-6} = \frac{9}{6} = \frac{3}{2} \ne -\frac{1}{2} (Inconsistent, represents parallel lines).

Therefore, k=6k = 6 is the unique solution.

Question 2 · CAT Level

Find the sum of all values of aa for which the system

(a−1)x+2y=4(a - 1)x + 2y = 4

6x+(a−2)y=36x + (a - 2)y = 3

has no solution.

  1. A

    22

  2. B

    33

  3. C

    55

  4. D

    77

Show answer and explanation

Answer: (B) 3

For no solution (parallel lines): a−16=2a−2≠43\frac{a - 1}{6} = \frac{2}{a - 2} \ne \frac{4}{3}.

Cross-multiplying the first equality: (a−1)(a−2)=12  ⟹  a2−3a+2=12  ⟹  a2−3a−10=0(a - 1)(a - 2) = 12 \implies a^2 - 3a + 2 = 12 \implies a^2 - 3a - 10 = 0.

Factoring gives (a−5)(a+2)=0  ⟹  a=5(a - 5)(a + 2) = 0 \implies a = 5 or a=−2a = -2.

For a=5a = 5: 46=23≠43\frac{4}{6} = \frac{2}{3} \ne \frac{4}{3} (Valid, no solution).

For a=−2a = -2: −36=−12≠43\frac{-3}{6} = -\frac{1}{2} \ne \frac{4}{3} (Valid, no solution).

Sum of values =5+(−2)=3= 5 + (-2) = 3.

Question 3 · CAT Level

The three-variable system

x+y+z=6x + y + z = 6

x+2y+3z=10x + 2y + 3z = 10

x+2y+mz=kx + 2y + mz = k

has infinitely many solutions. What is the value of m+km + k?

  1. A

    1010

  2. B

    1212

  3. C

    1313

  4. D

    1515

Show answer and explanation

Answer: (C) 13

Subtract equation (2) from equation (3): (x+2y+mz)−(x+2y+3z)=(m−3)z=k−10(x + 2y + mz) - (x + 2y + 3z) = (m - 3)z = k - 10.

For the system to have infinitely many solutions, the third equation must be linearly dependent on the first two.

Setting the coefficients of the reduction to zero gives m−3=0  ⟹  m=3m - 3 = 0 \implies m = 3, and k−10=0  ⟹  k=10k - 10 = 0 \implies k = 10.

Therefore, m+k=3+10=13m + k = 3 + 10 = 13.

Question 4 · CAT Level

For how many integer values of pp in the closed interval [−5,5][-5, 5] does the linear system

px+4y=8px + 4y = 8

x+py=5x + py = 5

possess a unique solution?

  1. A

    77

  2. B

    88

  3. C

    99

  4. D

    1111

Show answer and explanation

Answer: (C) 9

A unique solution exists if and only if a1a2≠b1b2\frac{a_1}{a_2} \ne \frac{b_1}{b_2}.

Here, p1≠4p  ⟹  p2≠4  ⟹  p≠2\frac{p}{1} \ne \frac{4}{p} \implies p^2 \ne 4 \implies p \ne 2 and p≠−2p \ne -2.

The interval [−5,5][-5, 5] contains 5−(−5)+1=115 - (-5) + 1 = 11 integers.

Excluding the two non-unique cases p=2p = 2 and p=−2p = -2, we have 11−2=911 - 2 = 9 integers.

Question 5 · CAT Level

The over-determined system of three linear equations in two variables

2x+3y=72x + 3y = 7

3x−y=53x - y = 5

4x+ky=114x + ky = 11

is consistent. What is the value of kk?

  1. A

    11

  2. B

    22

  3. C

    33

  4. D

    44

Show answer and explanation

Answer: (C) 3

Solve the first two independent linear equations: 2x+3y=72x + 3y = 7 and 3x−y=53x - y = 5.

Multiply the second by 33: 9x−3y=159x - 3y = 15. Adding to the first: 11x=22  ⟹  x=211x = 22 \implies x = 2.

Substitute into the second: 3(2)−y=5  ⟹  y=13(2) - y = 5 \implies y = 1.

For consistency, the point (2,1)(2, 1) must satisfy the third equation: 4(2)+k(1)=11  ⟹  8+k=11  ⟹  k=34(2) + k(1) = 11 \implies 8 + k = 11 \implies k = 3.

Try real CAT questions

Study this concept with interactive practice in PrepSoc.

Open the concept library