Binoomi laiendamisel kasutatakse väljendit, et teha rida. See kasutab sulgudes väljendit nagu ( x + y ) n {\displaystyle (x+y)^{n}} . Binoomi laiendamisel eristatakse peamiselt kahte juhu: eksponent on mittnegatiivne täisarv (lõplik summa) või eksponent on reaal-/kompleksarv (infiniitne seeria, üldistatud Newtoni valem).
Newtoni binaarse valemi põhiidee (täisarvuline eksponent)
Kui n on mittnegatiivne täisarv, kehtib järgmine täpne valem:
(x + y)n = ∑k=0n C(n,k) xn−k yk,
kus binomiaalne kordaja C(n,k) ehk binomiaalne koefitsient on
C(n,k) = n! / (k! (n−k)!).
See tähendab, et ekspansiioon koosneb kõigist võimalikest termidest, kus x ja y eksponendid kokku annavad n, ning iga termini ees on vastav binomiaalne kordaja.
Näited
- (x + y)2 = x2 + 2xy + y2
- (x + y)3 = x3 + 3x2y + 3xy2 + y3
- (x + y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4
Numbrinäide: (1 + 1)n = ∑ C(n,k) = 2n, sest kõik termini x ja y asendatult 1-ga liidetakse kokku.
Põhiomadused
- Symmeetria: C(n,k) = C(n,n−k).
- Summa: ∑k=0n C(n,k) = 2n.
- Paskali kolmnurk: Binomiaalne kordajaid saab esitada Paskali kolmnurgana, kus iga rida moodustub kahe kohaliku elemendi summana eelmisest reast.
- Kombinatoorne tähendus: C(n,k) annab viiside arvu valida k objekti n-st (k-komplektide arv).
Newtoni üldistatud valem (reaal- või komplekseksponent)
Kui α on reaal- või kompleksarv, kehtib üldistatud seeria (või Newtoni seeria) järgmiselt, kui |x| < 1:
(1 + x)α = ∑k=0∞ C(α,k) xk,
kus
C(α,0) = 1,
C(α,k) = α(α−1)(α−2)...(α−k+1) / k! for k ≥ 1.
See sarja kujul on lõpmatu ja konvergeerib tavaliselt vaid piirkonnas |x| < 1 (välise tasapinna piir on sõltuv α väärtusest; mõnel juhtumil konvergeerib ka |x| = 1). Näide: ruutjuur (α = 1/2)
(1 + x)1/2 = 1 + (1/2)x − (1/8)x2 + (1/16)x3 − ...
Tõestuse idee (lühike ülevaade)
- Täisarvulise n korral saab valemi tõestada induktsiooniga: (x+y)n+1 = (x+y)(x+y)n ja kasutada kordajate omadusi.
- Kombinatoriliselt näitab iga C(n,k) seda, et vastava termini moodustamiseks kasutatakse väljendist täpselt k korda y-d ja n−k korda x-i – erinevate valikute arv on C(n,k).
- Üldistatud valemit püütakse tuletada analüütiliselt, kasutades Taylor'i rida või kordajaid defineerivaid gamma-funktsiooni väljendeid.
Rakendused
- Algebra: polünoomide laiendamine ja lihtsustamine.
- Arvutused: kiired arvutused, nt (a + b)n arvväärtuste leidmine.
- Hulkade kombinatoorika ja tõenäosus: binomiaaljaotus ning kombineerimisprobleemid.
- Analüüs: funktsioonide lähendused Taylor'i rea abil ja ruutjuure ning muude võimsuste laiendused.
Kokkuvõtvalt annab Newtoni binoomi valem võimsa tööriista nii lõplikeks polünoomlaiendusteks kui ka üldistatud seeriaks reaal- või komplekseksponentide puhul. Lõpliku n korral moodustavad binomiaalsete kordajate rida Paskali kolmnurga ja neil on selge kombinatoorne tähendus; üldistatud puhul tuleb arvestada seeria konvergentsitingimustega.