Worked examples — Gaussian elimination — forward elimination, back substitution
4.5.9 · D3· Maths › Linear Algebra (Full) › Gaussian elimination — forward elimination, back substitutio
Yeh parent note ka workbench child hai. Parent ne tumhe rules bataye; yahan hum har woh haath khelenge jo yeh game deal kar sakti hai. Ek bhi example se pehle, hum un sab situations ka ek matrix banate hain jo elimination mein aa sakti hain — phir hum unhe ek-ek karke dhundhte hain.
Scenario matrix
Har linear system jo tum elimination ko dete ho, inhi cells mein se kisi ek mein land karta hai. Last column us example ka naam deta hai jo use nail karta hai.
| # | Case class | Kya special hai | Outcome jo dikhega | Example |
|---|---|---|---|---|
| C1 | Clean square system | har pivot as-is nonzero | unique solution | Ex 1 |
| C2 | Zero pivot, swap fix karta hai | diagonal pivot par koi lower row nonzero hai | swap ke baad unique solution | Ex 2 |
| C3 | Tiny pivot (stability) | pivot , division round-off bigaad deta hai | accuracy ke liye swap | Ex 3 |
| C4 | Inconsistent | koi row ban jaati hai | koi solution nahi | Ex 4 |
| C5 | Free variable / infinite | koi row ban jaati hai | infinitely many | Ex 5 |
| C6 | Negative & fractional pivots | har jagah signs aur fractions | unique, sign discipline | Ex 6 |
| C7 | Rectangular (: rows columns) | over- () aur under-determined () | rank batata hai sab | Ex 7a, 7b |
| C8 | Word problem (real units) | translate → solve → interpret | numeric answer with units | Ex 8 |
| C9 | Exam twist (unknown parameter) | matrix mein ek letter | har outcome ke liye par condition | Ex 9 |
Hum har cell cover karenge. Cells C4/C5/C9 Solving Linear Systems — Consistency se connect hain; C7 Rank of a Matrix se; C3 Pivoting and Numerical Stability se.

Ex 1 — Clean square system (cell C1)
Forecast: har pivot already nonzero hai, toh humein bina kisi swap ke seedha neeche march karna chahiye aur ek unique triple pe land karna chahiye. Guess karo ki numbers "nice" hain ya nahi (hain).
Augmented matrix:
- Pivot ; column 1 clear karo. toh ; toh . Yeh step kyon? Hum chahte hain ki pivot ke neeche wala aur zero ho jaayein — multiplier exactly "kitni pivot-rows unhe cancel karein" hai.
- Pivot ; neeche clear karo. toh . Yeh step kyon? Column 2 mein wale ko khatam karo taaki row 3 mein sirf last variable bache.
- Back-substitute (bottom-up).
Bottom-up kyon? Sirf last row mein ek hi unknown hai.
- Row 3: .
- Row 2: .
- Row 1: .
Answer: .
Worked example Verify
Row 3 original: ✓.
Ex 2 — Zero pivot, swap bachata hai (cell C2)
Forecast: position par hai — tum isse divide nahi kar sakte. Predict karo ki ek row swap forced hai (optional nahi), aur us ke baad hume unique solution milega.
- Swap . Yeh step kyon? Pivot nonzero hona chahiye; row 2 column 1 mein ek clean offer karta hai.
- Pivot ; column 1 clear karo. Sirf ko kaam chahiye: , . Yeh step kyon? Pivot ke neeche wale ko zero karo.
- Pivot ; neeche clear karo. toh . Yeh step kyon? Ek negative multiplier ka matlab hai hum pivot row add karte hain — "" template sign automatically handle karta hai.
- Back-substitute karo. Row 3: . Row 2: . Row 1: .
Answer: .
Worked example Verify
Row 1 original (): ✓. Row 3 original: ✓.
Ex 3 — Tiny pivot, accuracy ke liye swap (cell C3)
Forecast: pivot legal hai (nonzero) par bahut chhota hai. Isse divide karne par multiplier huge ho jaata hai aur round-off answer kharaab kar deta hai. Predict karo: partial pivoting (bade entry ko swap karo) fix hai — Pivoting and Numerical Stability dekho.
- Naive way (koi swap nahi). , :
- new
- new RHS . 3 sig figs tak round karo: . Phir . Yahaan abhi bhi theek hai, par jab zyada digits khote hain toh chhota pivot error badhaata hai.
- Stable way (pehle swap karo). Yeh step kyon? Column-1 ki sabse badi entry ko upar rakho taaki multiplier ho aur round-off blow up na kar sake. , : , RHS . Back-sub: ; .
Answer (true value): . Exact system: . Subtract: , aur .
Worked example Verify
: eqn 1 ✓; eqn 2 ✓.
Ex 4 — Inconsistent system, koi solution nahi (cell C4)
Forecast: row 2 ka left column exactly row 1 ka times hai — coefficients proportional hain par RHS nahi. Predict karo ek row form ki milegi jahan : koi solution nahi.
- Column 1 clear karo. , . Yeh step kyon? Standard elimination; negative multiplier ka matlab add karo.
- Bottom row padho. Yeh kehti hai , yaani — impossible. Yeh contradiction kyun reveal karta hai? Elimination nonzero tabhi banata hai jab equations genuinely disagree karti hain.
Answer: Inconsistent — koi solution nahi. (Do parallel lines, kabhi nahi miltiyan.)
Worked example Verify
Elimination ke baad RHS: , inconsistency confirm karta hai. Solving Linear Systems — Consistency dekho.
Ex 5 — Free variable, infinitely many solutions (cell C5)
Forecast: Ex 4 wala hi left side, par ab RHS bhi row 1 ka hai. Predict karo ek full zero row : infinitely many solutions with one free variable.
- Column 1 clear karo. , .
- Interpret karo. Row 2 hai — hamesha true, koi info carry nahi karta. Free variable kyon? Sirf ek real equation do unknowns ke liye; ek variable free hai.
- Parametrise karo. lo (free). Phir .
Answer: infinitely many: kisi bhi real ke liye.
Worked example Verify
lo: . Eqn 1: ✓. Eqn 2: ✓. lo: , eqn 1 ✓.
Ex 6 — Negative aur fractional pivots (cell C6)
Forecast: pehla pivot negative hai. Predict karo fractions aayenge par ek clean unique answer milega agar tum "" template religiously follow karo.
- Pivot ; column 1 clear karo. , ; , . Negative pivot theek kyon hai? Multiplier formula ne kabhi positivity assume nahi ki — yeh bas cancel karta hai.
- Pivot ; neeche clear karo. , .
- Back-substitute karo. Row 3: . Row 2: . Row 1: .
Answer: .
Worked example Verify
Row 2 original: ✓.
Ex 7a — Rectangular: over-determined, (cell C7)
Forecast: yahaan equations aur unknowns hain, toh . Aam taur par over-determined systems ka koi solution nahi hota — jab tak teesri equation pehli do ki hidden combination na ho. Predict karo hume eliminating finish karni hogi, phir last row inspect karni hogi (upar wale strategy box ke hisaab se): agar woh mein collapse ho jaaye, toh extra equation redundant thi aur ek unique solution bachta hai. (Yahi Rank of a Matrix action mein hai.)
- Column 1 clear karo. , .
- Column 2 clear karo. Pivot , , . Yeh step kyon? Test karo ki row 3 nayi information deta hai ya collapse ho jaata hai.
- Inspect karo, phir interpret karo. Bottom row : consistent aur koi info carry nahi karta, toh teesri equation dependent thi. Do unknowns ke liye do pivots → rank → unique solution. Back-sub: ; .
Answer: (aur yeh teeno originals satisfy karta hai).
Worked example Verify
Eqn 2: ✓. Eqn 3: ✓. Rank unknowns ki sankhya → unique.
Ex 7b — Rectangular: under-determined, (cell C7)
Forecast: yahaan equations aur unknowns hain, toh . Variables zyada hain jitne pivots pin down kar sakein, toh predict karo kam se kam ek free variable hoga aur isliye infinitely many solutions milenge (assuming koi contradiction nahi). Rank yahi batata hai: Rank of a Matrix dekho.
- Column 1 clear karo. , . Yeh step kyon? Pehle pivot ke neeche wala zero karo, as always.
- Pivots gino (stop-and-inspect step). Pivots columns 1 aur 2 mein hain (values aur ). Column 3 mein koi pivot nahi hai. Koi row nahi hai, toh system consistent hai; rank . Yeh kyon matter karta hai? Bina pivot wala column ek free variable correspond karta hai — kuch bhi uski value force nahi karta, toh hum ek puri family expect karte hain, single point nahi.
- Free variable ko parametrise karo. Pivot-less column, column 3 hai, jiska unknown hai, toh hum (free) set karte hain aur ise sab real numbers pe range karne dete hain.
kyon aur ya kyon nahi? aur dono ke paas pivot hai (columns 1 aur 2), toh unki values choose karne ke baad forced hain; sirf pivot-less variable genuinely free hai.
- Row 2: . Yeh substitution kyon? jaanne ke baad, row 2 mein sirf ek remaining unknown hai.
- Row 1: . Last kyon? Upar chadhte hue, row 1 mein ab sirf unknown hai jab aur haath mein hain.
Answer: infinitely many: kisi bhi real ke liye. (Rank unknowns, toh exactly ek free variable — 3-D space mein solutions ki ek line.)
Worked example Verify
lo: . Eqn 1: ✓. Eqn 2: ✓. lo: . Eqn 1: ✓; eqn 2: ✓.
Ex 8 — Word problem with real units (cell C8)
Forecast: teen sentences ko teen equations mein translate karo, phir yeh ek plain hai. Guess karo ki counts whole numbers aate hain ya nahi (aane chahiye — aadha coin nahi ho sakta!).
ko counts maano.
- Column 1 clear karo. , ; , . Yeh step kyon? Pehle pivot ke neeche aur zero karo taaki rows 2–3 variable kho dein.
- Column 2 clear karo. Pivot , , . Yeh step kyon? Column 2 mein ko khatam karo taaki row 3 mein sirf last variable bache.
- Back-substitute (bottom-up) karo. Bottom-up kyon? Last row mein sirf ek unknown hai. . Phir . Phir .
Answer: nickels, dimes, quarters.
Worked example Verify (with units)
Count: coins ✓. Value: ¢ =\1.70d=6,\ n+q=6$ ✓.
Ex 9 — Exam twist: ek parameter (cell C9)
Forecast: column 2 mein pivot mein hoga. Predict karo ki ek special value hogi jo us pivot ko banaa de; phir RHS decide karega "koi solution nahi" aur "infinitely many" ke beech. Yeh ek Solving Linear Systems — Consistency classic hai.
- Column 1 clear karo. , . Yeh step kyon? Saari -dependence ko ek entry mein isolate karo taaki fork clearly dikhe.
- Pivot par case-split karo.
Yahaan split kyon? Agla step se divide karta hai; behaviour exactly tab badalta hai jab woh pivot zero ho.
- Agar : pivot , toh , phir . Unique solution.
- Agar : row 2 ban jaati hai , yaani . Inconsistent — koi solution nahi.
- Infinitely many? Row 2 chahiye. Uske liye aur RHS chahiye; par RHS hai, toh yeh kabhi nahi hota yahaan.
Answer: sabhi ke liye unique; par koi solution nahi; ki kisi bhi value ke liye infinitely many nahi.
Worked example Verify
: . Eqn 2 check karo: ✓. : row deta hai , inconsistent ✓.
Recall checkpoint
Connections
- Solving Linear Systems — Consistency — cells C4, C5, C9 exactly uske teen outcomes hain.
- Rank of a Matrix — pivots ki sankhya (Ex 7a, 7b) = rank; rank vs. unknowns uniqueness decide karta hai.
- Pivoting and Numerical Stability — "sabse bade par swap kyon karo" Ex 3 se.
- Row Echelon Form / Reduced Row Echelon Form — woh staircase shapes jo yeh examples produce karte hain.
- LU Decomposition — jo multipliers humne compute kiye woh ki entries hain.
- Determinant — ek full zero row (Ex 5, Ex 7a) zero determinant signal karta hai.