Solveeit Logo

Question

Question: Given $a,b \in\{0, 1, 2, 3, 4, \dots, 9, 10\}$. Consider the system of equations $x+y+z=4$ $2x+y+3z...

Given a,b{0,1,2,3,4,,9,10}a,b \in\{0, 1, 2, 3, 4, \dots, 9, 10\}. Consider the system of equations

x+y+z=4x+y+z=4 2x+y+3z=62x+y+3z = 6 x+2y+az=bx+2y+az = b

Match each entry in List-I to the correct entries in List-II.

List-IList-II
(P)The number of ordered pairs (a,b)(a, b) so that the system of equations has unique solution, is equal to110
(Q)The number of ordered pairs (a,b)(a, b) so that the system of equations has no solution, is equal to21
(R)The number of ordered pairs (a,b)(a, b) so that the system of equations has infinitely many solutions, is equal to3110
(S)If ordered pairs (a,b)(a, b) is such that so that the system of equations has infinite solutions, then the value of (a+b)(a + b) is equal to46
515
Answer

P → 3; Q → 1; R → 2; S → 4

Explanation

Solution

The given system of linear equations is:

  1. x+y+z=4x+y+z=4
  2. 2x+y+3z=62x+y+3z=6
  3. x+2y+az=bx+2y+az=b

The parameters a,b{0,1,2,,10}a, b \in \{0, 1, 2, \dots, 10\}. There are 11 possible values for aa and 11 possible values for bb.

We can analyze the system using the determinant of the coefficient matrix or by Gaussian elimination. Let's use Gaussian elimination. The augmented matrix for the system is: M=(1114213612ab)M = \begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 2 & 1 & 3 & | & 6 \\ 1 & 2 & a & | & b \end{pmatrix}

Perform row operations to simplify the matrix: R2R22R1R_2 \to R_2 - 2R_1: (1114011212ab)\begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 0 & -1 & 1 & | & -2 \\ 1 & 2 & a & | & b \end{pmatrix}

R3R3R1R_3 \to R_3 - R_1: (1114011201a1b4)\begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 0 & -1 & 1 & | & -2 \\ 0 & 1 & a-1 & | & b-4 \end{pmatrix}

R2R2R_2 \to -R_2: (1114011201a1b4)\begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 0 & 1 & -1 & | & 2 \\ 0 & 1 & a-1 & | & b-4 \end{pmatrix}

R3R3R2R_3 \to R_3 - R_2: (1114011200(a1)(1)(b4)2)\begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 0 & 1 & -1 & | & 2 \\ 0 & 0 & (a-1) - (-1) & | & (b-4) - 2 \end{pmatrix} (1114011200ab6)\begin{pmatrix} 1 & 1 & 1 & | & 4 \\ 0 & 1 & -1 & | & 2 \\ 0 & 0 & a & | & b-6 \end{pmatrix}

Now we analyze the system based on the last row, which corresponds to the equation az=b6az = b-6.

1. Unique Solution (P): A system has a unique solution if the determinant of the coefficient matrix is non-zero. From the row-echelon form, this means the coefficient of zz in the last equation must be non-zero. So, a0a \neq 0. Since a{0,1,,10}a \in \{0, 1, \dots, 10\}, the possible values for aa are {1,2,,10}\{1, 2, \dots, 10\}, which is 10 choices. The value of bb does not affect the existence of a unique solution when a0a \neq 0. So, b{0,1,,10}b \in \{0, 1, \dots, 10\}, which is 11 choices. The number of ordered pairs (a,b)(a, b) for which the system has a unique solution is 10×11=11010 \times 11 = 110. This matches with List-II entry 3. So, P → 3.

2. No Solution (Q): A system has no solution if it leads to a contradiction. In our simplified form, this occurs when a=0a=0 and b60b-6 \neq 0. So, a=0a=0 (1 choice). And b60    b6b-6 \neq 0 \implies b \neq 6. Since b{0,1,,10}b \in \{0, 1, \dots, 10\}, the possible values for bb are {0,1,2,3,4,5,7,8,9,10}\{0, 1, 2, 3, 4, 5, 7, 8, 9, 10\}, which is 10 choices. The number of ordered pairs (a,b)(a, b) for which the system has no solution is 1×10=101 \times 10 = 10. This matches with List-II entry 1. So, Q → 1.

3. Infinitely Many Solutions (R): A system has infinitely many solutions if it is consistent and has at least one free variable. In our simplified form, this occurs when a=0a=0 and b6=0b-6=0. So, a=0a=0 (1 choice). And b6=0    b=6b-6=0 \implies b=6 (1 choice). The number of ordered pairs (a,b)(a, b) for which the system has infinitely many solutions is 1×1=11 \times 1 = 1. This ordered pair is (0,6)(0, 6). This matches with List-II entry 2. So, R → 2.

4. Value of (a+b) for infinite solutions (S): From the analysis for infinitely many solutions, the only ordered pair (a,b)(a, b) that yields infinite solutions is (0,6)(0, 6). For this pair, a+b=0+6=6a+b = 0+6 = 6. This matches with List-II entry 4. So, S → 4.

Summary of Matches:

  • (P) → 3
  • (Q) → 1
  • (R) → 2
  • (S) → 4

The final answer is P3;Q1;R2;S4\boxed{P \to 3; Q \to 1; R \to 2; S \to 4}.