Courses / Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course

2.5 Homogeneous Systems, Gaussian Elimination and Real-World Uses of Matrices

Unit 2 – Matrices and Determinants · 60 min read · 15 MCQs to check yourself

Homogeneous systems of linear equations (Wrath of Math)

1. Homogeneous systems AX = O

A homogeneous system is always consistent – x = y = z = 0 (the trivial solution) always works.

Condition Solutions
A
A

2. Gaussian elimination

Reduce the augmented matrix to echelon form, then back-substitute. Example: x + 2y - z = 0, 2x + 5y + z = 0, x + 3y + 2z = 0. [beginarrayccc|c1&2&-1&0\2&5&1&0\1&3&2&0endarray] xrightarrow[R₃ - R₁]R₂ - 2R₁ [beginarrayccc|c1&2&-1&0\0&1&3&0\0&1&3&0endarray] xrightarrowR₃ - R₂ [beginarrayccc|c1&2&-1&0\0&1&3&0\0&0&0&0endarray] Rank 2 < 3, so there are non-trivial solutions. Let z = t: y = -3t, x = -2y + z = 7t. Solution: (x, y, z) = (7t, -3t, t), t ∈ R, e.g. (7, -3, 1).

Finding a parameter. For which λ does x + y + z = 0, 2x + y - z = 0, 3x + 2y + λ z = 0 have non-trivial solutions? |A| = 1(λ + 2) - 1(2λ + 3) + 1(4 - 3) = -λ = 0 ⇒ λ = 0.

3. Matrices in the real world

Field How matrices are used
Computer graphics and design rotation beginbmatrix cos θ&- sin θ\ sin θ& cos θendbmatrix, scaling and reflection of shapes
Cryptography (Hill cipher) letters → numbers, multiply by a key matrix K; decode with K⁻¹
Seismic analysis solving large linear systems for wave amplitudes
Social networks adjacency matrix: aᵢⱼ = 1 if person i follows person j
Business price × quantity matrices give costs and revenues
Hill cipher example: key K = beginbmatrix2&3\1&2endbmatrix ( K
Business example: a shop sells 3 pens, 2 notebooks: prices Rs. 20 and Rs. 150. beginbmatrix3&2endbmatrixbeginbmatrix20\150endbmatrix = [360] rupees.

Short and long questions

1. Solve the homogeneous system x - y + 2z = 0, 2x + y - z = 0, x + 2y - 3z = 0 by Gaussian elimination.

Model answer

|A| = 1(-3 + 2) + 1(-6 + 1) + 2(4 - 1) = -1 - 5 + 6 = 0, so non-trivial solutions exist. R₂ - 2R₁: [0 3 -5]; R₃ - R₁: [0 3 -5]; R₃ - R₂: zero row. Let z = 3t: 3y = 5z = 15t ⇒ y = 5t; x = y - 2z = 5t - 6t = -t. Solution (x, y, z) = (-t, 5t, 3t), e.g. (-1, 5, 3).

2. Encode the message "GO" (G = 7, O = 15) with key K = beginbmatrix3&1\5&2endbmatrix and then decode it to check.

Model answer

|K| = 6 - 5 = 1, K⁻¹ = beginbmatrix2&-1-5&3endbmatrix. Encode: Kbeginbmatrix7\15endbmatrix = beginbmatrix21 + 15\35 + 30endbmatrix = beginbmatrix36\65endbmatrix. Decode: K⁻¹beginbmatrix36\65endbmatrix = beginbmatrix72 - 65-180 + 195endbmatrix = beginbmatrix7\15endbmatrix = "GO" ✓

3. Find the value of β for which the system x + 2y - z = 0, 2x - y + 3z = 0, 3x + y + β z = 0 has a non-trivial solution, and solve the system for this value.

Model answer

|A| = 1(-β - 3) - 2(2β - 9) - 1(2 + 3) = -β - 3 - 4β + 18 - 5 = 10 - 5β. Non-trivial solutions need |A| = 0 ⇒ β = 2. With β = 2: R₂ - 2R₁: [0 -5 5]; R₃ - 3R₁: [0 -5 5]; R₃ - R₂: zero row. -5y + 5z = 0 ⇒ y = z = t; x = -2y + z = -t. Solution: (x, y, z) = (-t, t, t), e.g. (-1, 1, 1). Check eq. 3: -3 + 1 + 2 = 0 ✓

This lesson ends with a quiz of 15 MCQs. Open the lesson on PrepOasis to take it and save your progress.

Previous: 2.4 Systems of Linear Equations: Consistency, Matrix Inversion and Cramer's Rule · Next: Unit 2 Review, Checklist and Unit Test

All lessons in Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course