Yeh foundations page — bilkul zero se — har woh symbol aur idea build karta hai jis par parent note rely karta hai. Agar neeche koi word obvious lage, phir bhi padho: parent secretly assume karta hai ki woh sab tumhare paas hain.
Kisi bhi symbol se pehle, ek picture. Number line par dots imagine karo, har height a1,a2,a3,… ke liye ek dot — yeh hain terms, candy ki individual piles.
Figure 1 — har term an height an ki ek pile hai jo horizontal axis par apne address n par baithi hai; yahan piles jaise-jaise tum daaye chalte ho, chhoti hoti jaati hain.
Hum inhe stack karne wale hain: pehle a1 rakho, phir uske upar a2, phir a3, aur aise hi. Poore chapter ka sawaal yeh hai: kya yeh running tower kisi finite ceiling tak pahunchta hai, ya forever climb karta rehta hai?
Picture: labelled boxes ki ek row. Box number n mein value an hai.
Topic ko yeh kyun chahiye. Poora test har address par alag se ek rule hai: "har address n par, meri pile tumhari pile se zyada lambi nahi." Agar "address n par pile" ka koi naam nahi hota, toh hum woh baat keh bhi nahi sakte the.
Picture: wahi boxes ki row jaisi pehle thi, lekin ab ek ek object ki tarah emphasise ki gayi — poori endless list, sirf ek pile nahi.
Topic ko yeh kyun chahiye: is topic mein do alag sequences star karenge — terms a1,a2,…aur running totals S1,S2,… (Section 5). Dono sequences hain; concept ko naam dene se hum baat kar sakte hain "list lambe run mein kya karti hai".
Parent ki central hypothesis double inequality hai, jo for all n≥N (koi fixed starting address N∈N) hold karta hai:
0≤an≤bn(n≥N).
Left se right padho: "zero, meri pile an se zyada lambi nahi, tumhari pile bn se zyada lambi nahi." N se aage har address par do piles, meri hamesha chhoti.
Figure 2 — har address par blue pile an (hamari) orange pile bn (partner) se zyada lambi nahi hai; gray double-arrow gap bn−an≥0 mark karta hai.
Topic ko yeh kyun chahiye: yeh term-by-term "itni se zyada lambi nahi", eventually hold karta hua, test ka poora input hai. Baaki sab machinery hai jo isse ek conclusion mein convert kare.
Picture:∑ ek machine hai jiska ek muh hai jo 1 se n tak ke boxes nigal leta hai aur ek number print karta hai: unki total height.
Yahan k letter dummy hai — ek walker jo sirf sum ke andar exist karta hai. ∑k=1nak aur ∑j=1naj exact same total mean karte hain.
Topic ko yeh kyun chahiye: parent har jagah ∑an likhta hai. Jab upar ek number n hai toh yeh ek finite sum hai (safe, ordinary addition). Jab upar ∞ hai toh yeh infinite series hai — study ka asli object, Section 7 mein define kiya gaya.
Figure 3 — blue staircase partial sums Sn ka sequence hai: har step agli pile an add karta hai, aur heights red dashed ceiling ki taraf press karti hain.
Naya symbol Sn kyun, sirf ∑ kyun nahi? Kyunki hum tower ko badhta dekhna chahte hain. List S1,S2,S3,… khud ek sequence hai (Section 3) — aur poora game yeh poochna hai ki jaise n infinity ki taraf march karta hai, woh list kya karti hai.
Pehle humein precisely yeh kehna hoga ki heights ke sequence ka "ceiling pe settle karna" ka kya matlab hai.
Picture:S par ek horizontal line aur uske around half-width ε ka ek thin shaded strip kheencho. "Limit S" ka matlab hai staircase eventually us strip mein ghus jaata hai aur andar trapped rehta hai — chahe tum usse kitna bhi thin banao.
Picture: do towers side by side. Ek pehle fast badhti hai, phir additions itne tiny ho jaate hain ki height ek invisible ceiling ke against flatten ho jaati hai — convergence. Doosri har baar itna add karti rehti hai ki koi bhi ceiling jo tum kheencho, woh tod de — divergence.
Topic ko yeh kyun chahiye: "converges" / "diverges" test ka output hai. Parent kabhi S compute nahi karta — woh sirf decide karta hai ki in do words mein se kaun sa apply hota hai, comparison se.
Picture: height B par ek horizontal line kheencho. Bounded-above ka matlab hai har dot S1,S2,… us line par ya neeche rehta hai.
Topic ko yeh kyun chahiye: proof ka key step dikhata hai ki tower ki heights saari ek finite number B ke neeche trapped hain (badi series ka total). "Never shrinks" ke saath combine karke, yeh tower ko trap kar leta hai — jo agla idea hai.
Picture: ek tower jo sirf badhta hai, lekin ceiling line B se kabhi upar nahi ja sakta. Uske paas jaane ki jagah sirf kisi final height ki taraf squeeze hona hai, B par ya neeche. Woh oscillate nahi kar sakta (sirf upar jaata hai) aur escape nahi kar sakta (ceiling rok leti hai). Toh woh zaroor settle karega.
Figure 4 — green staircase sirf upar jaata hai (kabhi neeche nahi) phir bhi red bound B ke neeche rehta hai; corner mein phansa hua, yeh zaroor gray limit line par converge karega.
Topic ko yeh kyun chahiye: yeh literally DCT ka proof hai. Non-negative terms se (a) increasing milta hai; ek convergent badi series se (b) bounded above milta hai; theorem phir convergence force karta hai. Ise samjho aur test apna ho jaata hai.
Test hamesha tumhari mystery series ko ek known series se compare karta hai. Do known families lagbhag saara kaam karti hain:
Topic ko yeh kyun chahiye: DCT "unknown" ko "known" mein convert karta hai — lekin tabhi jab tumhare paas knowns ka ek stable ho. Yeh do woh benchmark partners hain jinhe parent ke examples har baar dhoondh ke laate hain.
Recall DCT directly negative terms handle kyun nahi kar sakta?
Kyunki "never shrinks" fact ko an+1≥0 chahiye. Sign changes ke saath tower neeche ja sakta hai, Monotone Convergence ab apply nahi hota, aur tumhe Absolute convergence ya Alternating Series Test par switch karna padega.