4.5.15 · D1 · Maths › Linear Algebra (Full) › Linear independence — formal definition, testing
Arrows ka ek collection linearly independent tab hota hai jab har arrow genuinely naya direction point kare jo baaki koi arrow stretch aur add karke reach nahi kar sakta. Is topic mein jo bhi hai — vectors, scalars, equation A c = 0 , rank, determinant — yeh sab sirf ek single yes/no question ka jawab dene ki machinery hai: "kya koi arrow baaki arrows ki leftover copy hai?"
Yeh page har woh notation build karta hai jo parent note use karta hai, bilkul zero se. Ise upar se neeche padho: har item agli item mein use hota hai.
Ek vector ek aisa arrow hai jisme length aur direction hoti hai, ek starting point (origin) se draw kiya hua. Hum ise numbers ki list ke roop mein bhi likhte hain — iske coordinates — jo batata hai ki har axis ke saath kitna aage jaana hai.
Dono views ek hi object hain. List ( 3 , 2 ) ka matlab hai "go 3 steps East (the x -axis) aur 2 steps North (the y -axis)", aur arrow woh hai jo tum wahan actually chalke paate ho.
Numbers ki list kyun?
Arrows draw karna ek picture ke liye theek hai, lekin compute karne ke liye numbers chahiye. List woh arrow hai jo calculator ki samajh mein aane wali language mein likha gaya hai. Is topic mein hum in lists ko side by side rakhkar ek table (matrix) banate hain, isliye number-list view zaroori hai.
Hum vectors ko bold mein likhte hain: v 1 , v 2 , … . Neeche ka chhota number sirf ek name tag hai (vector number 1, number 2), koi power ya coordinate nahi.
v 2 ka matlab v squared hai."
Yeh sahi kyun lagta hai: subscripts exponents jaisi dikhti hain.
Fix: v 2 ek label hai — hamare list mein doosra vector. Iska v ko khud se multiply karne se koi lena-dena nahi.
Ek scalar ek ordinary single number hota hai (jaise 2 , − 2 1 , 0 ). "Scalar" scale se aata hai: kisi vector ko scalar se multiply karna use stretch ya shrink karta hai, aur negative scalar use ulti direction mein flip karta hai.
Parent note scalars ke liye letters c 1 , c 2 , … , c n use karta hai. Har c i vector v i ki amount hai jo hum lete hain.
Intuition Is topic ke liye scalars kyun chahiye
"Kya vector A baaki se build ho sakta hai?" ka matlab hai "kya main baaki ko scale karke add kar sakta hoon taaki A pe land karun?" Scaling recipe ka aadha hissa hai. Scalars c i woh dials hain jinhe hum turn karne ki permission rakhte hain.
Special values dhyan se dekho:
c = 1 : vector ko unchanged chodta hai.
c = 0 : use ek point mein crush kar deta hai — tum uska kuch bhi nahi lete.
c = − 1 : use bilkul ulta flip karta hai, same length.
c = 2 : length double karta hai, same direction.
Definition Vector addition (tip-to-tail)
Do vectors add karne ke liye, doosre ka tail pehle ke tip pe rakho. Bilkul shuru se bilkul ant tak ka arrow sum hai. Coordinates mein bas matching entries add karo: ( a , b ) + ( c , d ) = ( a + c , b + d ) .
Ab scaling aur adding combine karo:
Definition Linear combination
v 1 , … , v n ki ek linear combination koi bhi vector hai jo tum har ek ko scale karke aur results add karke build kar sakte ho:
c 1 v 1 + c 2 v 2 + ⋯ + c n v n .
Word linear ka matlab hai hum sirf scale aur add karte hain — koi bending nahi, vectors ko aapas mein multiply nahi.
Intuition Yeh sab kuch ka dil kyun hai
Independence ki poori definition ek sentence hai linear combinations ke baare mein : "sirf woh linear combination jo origin pe land karti hai woh boring wali hai jahan har dial zero hai." Agar tum samajh gaye "har arrow scale karo, unhe add karo," tum pehle se machinery samajh gaye. Yeh Span and spanning sets se connect hota hai — span woh set hai saari linear combinations ka jo tum reach kar sakte ho.
Zero vector 0 length zero ka arrow hai — yeh origin pe shuru aur khatam hota hai, kahi point nahi karta. Iske coordinate list mein sab zeros hain: ( 0 , 0 ) ya ( 0 , 0 , 0 ) .
0 poore test ka target kyun hai
Independence ka sawaal puchta hai: "kaun si combinations mujhe wahan wapas le jaati hain jahan main shuru hua tha?" Origin pe wapas land karna matlab arrows bilkul cancel ho gaye. Agar cancel karne ka sirf ek hi tarika hai woh kuch bhi na lena (c 1 = ⋯ = c n = 0 ), toh koi arrow leftover nahi. Koi doosra tarika cancel karne ka ek redundant arrow expose karta hai.
0 (number) likhna jab tumhara matlab 0 (vector) ho.
Yeh sahi kyun lagta hai: dono almost identical dikhte hain.
Fix: 0 (bold) zero length ka arrow hai — ek point. Plain 0 ek scalar hai. c 1 v 1 + ⋯ = 0 mein right side vector hona chahiye.
R n
R n length n ke saare number-lists ka collection hai. R 2 flat plane hai (2 numbers ki lists); R 3 3D space hai (3 ki lists). Chhota n count karta hai kitne coordinates hain — dimension , available independent directions ki sankhya.
Intuition Is topic ke liye dimension kyun matter karta hai
R n mein sirf n genuinely different directions hain. Isliye wahan kabhi n se zyada independent arrows nahi ho sakte. Parent ka rule "R 3 mein 4 vectors hamesha dependent hote hain" bilkul yahi hai: tumne ek room mein 4 nayi directions maangi jo sirf 3 rakhta hai. Poori kahani ke liye Basis and dimension dekho.
Ek matrix numbers ka rectangular grid hai. Is topic mein hum ek banate hain apne vectors ko columns ki tarah khada karke , side by side:
A = ∣ v 1 ∣ ∣ v 2 ∣ ⋯ ∣ v n ∣ .
Vertical bars ∣ sirf ek picture reminder hain ki har column ek poora vector hai.
c
c ek column mein stack kiye hue dials ki list hai: c = ( c 1 , c 2 , … , c n ) . Yeh store karta hai ki har column ka kitna lena hai.
A c = 0 kyun likhte hain?
Definition "c 1 v 1 + ⋯ + c n v n = 0 " ek system of equations hai disguise mein. Ise A c = 0 pack karna hamein ek powerful machine — row reduction — use karne deta hai ise solve karne ke liye, haath se equations juggle karne ke bajaye. Yeh ek homogeneous system hai (right side 0 hai), aur iske solutions null space banate hain.
Definition Trivial aur nontrivial
c = 0 (har dial zero pe) hamesha A c = 0 solve karta hai — kuch bhi na lo aur tum origin pe land karte ho. Yeh boring jawab trivial solution hai.
Nontrivial solution koi bhi solution hai jahan kam se kam ek c i = 0 ho.
Situation
Matlab
Verdict
Sirf c = 0 kaam karta hai
Koi arrow redundant nahi
Independent
Koi c = 0 kaam karta hai
Ek arrow leftover combo hai
Dependent
Mnemonic Zero sirf boring tarike se
Independent = tum sirf boring tarike se 0 reach kar sakte ho (sab dials off). Koi bhi exciting tarika (ek dial on raha) matlab dependent.
Matrix ko row reduction se tidy karne ke baad (rows add/subtract karke leading entries ka staircase banao jise pivots kehte hain), rank pivots ki sankhya hai — genuinely independent columns ka count. Rank of a matrix dekho.
Bina pivot ke column ek free variable correspond karta hai — ek dial jise tum kuch bhi set kar sakte ho, jo turant ek nontrivial solution produce karta hai.
Intuition Pivots count karna poora sawaal kyun answer karta hai
Har column mein pivot (rank = n ): koi free dial nahi, isliye sirf trivial solution hai → independent .
Ek pivot missing (rank < n ): ek free dial exist karta hai, isliye nontrivial solution exist karta hai → dependent .
Pivots count karna mechanical, guaranteed test hai — koi eyeballing nahi chahiye.
Determinant det A ek single number hai, sirf tab defined jab A square ho (n vectors R n mein), jo columns ka signed area/volume measure karta hai. Determinant dekho.
Intuition Area independence kyun answer karta hai
Agar R 2 mein do arrows same way point karein (ek doosre ka scalar multiple ho), toh woh zero area enclose karte hain — flat, squashed. Isliye:
det A = 0 → squashed → columns dependent.
det A = 0 → genuine area/volume → columns independent → A invertible hai.
det reach karna jab A square nahi hai.
Fix: det ek 3 × 4 matrix ke liye exist hi nahi karta. Non-square? Section 8 se rank / row reduction use karo.
Vector = arrow = number list
Scalar = stretch or flip number
Vector addition tip to tail
Linear combination scale and add
Vectors as columns matrix A
A times c equals combination
Homogeneous system Ac = 0
Trivial vs nontrivial solution
Khud ko test karo — sirf jawab dene ke baad reveal karo.
Main vector ( 3 , 2 ) ko arrow ke roop mein draw kar sakta hoon aur bata sakta hoon har number ka matlab kya hai. x ke saath 3 right, y ke saath 2 upar; arrow origin se ( 3 , 2 ) tak point karta hai.
Main jaanta hoon kisi vector ko − 2 se multiply karne se uske arrow ka kya hota hai. Length double ho jaati hai aur woh ulti direction mein flip ho jaata hai.
Main linear combination c 1 v 1 + c 2 v 2 words mein likh sakta hoon. v 1 ki c 1 copies lo, v 2 ki c 2 copies add karo, tip to tail.
Main 0 aur 0 ka fark jaanta hoon. 0 ek number (scalar) hai; 0 origin pe baitha zero-length arrow hai.
Main explain kar sakta hoon kyun A c A ke columns ki linear combination ke barabar hai. Har entry c i column v i ko scale karta hai; scaled columns ko sum karne se A c milta hai.
Main jaanta hoon A c = 0 ke liye "trivial solution" ka matlab kya hai. Sab-zero dial setting c = 0 , jo hamesha kaam karti hai.
Main jaanta hoon determinant use karne ki permission kab hai. Sirf square matrices ke liye — n vectors R n mein.
Main bata sakta hoon kyun free variable dependence force karta hai. Ek free dial nonzero set kiya ja sakta hai, jo A c = 0 ka nontrivial solution deta hai.
Span and spanning sets — Section 3 ki saari linear combinations ka set.
Basis and dimension — R n ki dimension cap karti hai kitne independent arrows fit ho sakte hain.
Rank of a matrix — Section 8 mein count kiye gaye pivots.
Determinant — Section 9 ka area/volume test.
Homogeneous systems and null space — equation A c = 0 .
Invertible matrix theorem — independent columns ⇔ invertible ⇔ det = 0 .
Linear independence — formal definition, testing — parent jiske liye yeh page tumhe taiyaar karta hai.