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