A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. 1. Algebrai átalakítások végzésekor gyakran van szükség két- vagy többtagú összeg valamilyen pozitív egész kitevőjű hatványának a kifejtésére. Bár ilyen esetben ‐ konkrét kitevő mellett ‐ az eredmény ismételt beszorzás útján is meghatározható, ez azonban többnyire hosszadalmas számítgatás, ezért ‐ ha lehet ‐ célszerű elkerülni. Kézenfekvő megoldásnak látszik, hogy tipizáljuk a lehetséges feladatokat, és az egyes típusokra kapott végeredményeket próbáljuk általánosítani, minden egyes esetben alkalmazhatóvá tenni. 2. Vizsgáljuk először a kéttagú összegeket. Az eredményben várhatóan nem lesz szerepe annak, hogy az egyes tagoknak van-e valamilyen belső szerkezetük, ezért egy‐egy betűvel jelöljük őket, mondjuk -val és -vel. Az első néhány hatvány kifejtése a következő:
Észrevesszük, hogy , 3 és 4 mellett -ben csak olyan típusú szorzatok fordulnak elő, amelyekben ( és természetes szám vagy 0), és ezek mind elő is fordulnak. Célszerű ezeket úgy rendezni, hogy a és kitevők monoton változzanak, ezt tettük már a fenti példákban is. Tegyük fel, hogy már meghatároztuk -t, és ez olyan alakú volt, mint a fenti kezdő kifejezések. Jelöljük benne együtthatóját egyelőre -mel, ezzel a jelöléssel | | (1) | szorozzuk meg ezt -vel, így kapjuk a következő hatványt:
Ebben csak olyan típusú szorzatok fordulnak elő, amelyekben , és ezek együtthatói rendre
Tetszőleges -re fennáll, hogy , hiszen a legmagasabb hatványon szereplő vagy minden esetben csak egyféleképpen áll elő, ti. úgy, hogy mind az tényezőből éppen -t, illetve -t választjuk ki. Ez a magyarázata (3) első és utolsó sorának. A többi sor azt fejezi ki, hogy egy alakú tag kétféleképpen állhat elő: úgy, hogy alakút szorozzuk be az utolsó tényező tagjával, és úgy, hogy az alakút -vel. Mivel az és együtthatók értéke ismert: 1, azért (3) alapján tetszőleges -re meghatározhatók az együtthatók, az összefüggések ismételt alkalmazásával. Megjegyezzük még, hogy a együtthatót megállapodásszerűen 1-gyel egyenlőnek tekintjük, mivel . 3. B. Pascal francia matematikustól (1623‐1662) származik a következő szellemes ötlet: az együtthatók könnyebb kiszámítása és áttekintése érdekében érdemes őket háromszög alakú táblázatban elrendezni. A háromszög (felső) csúcsában a érték szerepel, majd ez alatt balra és jobbra ferdén az és a , és így tovább. A háromszög két szárát csupa 1-es alkotja, alapját pedig az utoljára kiszámított együtthatók, vagyis az eddigi legnagyobb -hez tartozó együtthatók sorozata. A háromszög "belsejében'' álló együtthatók a balra és jobbra ferdén fölöttük álló két‐két szám összegeként állnak elő (3) értelmében. Az 1. ábrán a Pascal‐féle háromszöget ideiglenes jelöléseinkkel látjuk, a 2. ábrán pedig ugyanazt, de a konkrét számértékek feltüntetésével. (Néhány esetben jeleztük az előállítás módját is.)
1. ábra | 2. ábra |
Az eddig használt jelöléssel az általános eset tárgyalását kívántuk előkészíteni; ezeknek az együtthatóknak a szokásos jelölése a következő: olvasd: alatta , vagy még így is: a fölött, és közvetlen kiszámítására is ismeretes összefüggés: [Itt ! ‐ olvasd: faktoriális ‐ az szorzatnak (a tényezők száma ) egyezményes, rövid jelölése. Megállapodás szerint 0 !-on 1-et értünk.] Az (1) összefüggést binomiális tételnek szokás nevezni, az együtthatót pedig binomiális együtthatónak ‐ a "két tag'' jelentésű görög binom kifejezés alapján. Lássuk be, hogy az (5) képlet valóban megadja az , vagyis a együtthatókat. Az érték mellett ez közvetlen számítással ellenőrizhető: Tegyük fel, hogy már beláttuk az (5) összefüggést minden olyan párra, melyre , és legyen most olyan számpár, melyre . Ha vagy értéke 0, akkor (5) valóban teljesül. Ha , egyike sem 0, akkor (3) szerint Ezeket az együtthatókat már számíthatjuk (5) alapján, hiszen , tehát | | tehát (5) az olyan párokra is igaz, amelyekre . Így lépésről lépésre beláthatjuk (5)-öt az összes szóba jöhető párra. 4. A binomiális együtthatóknak számos érdekes tulajdonságuk említhető. Az (5) összefüggésből következik például szimmetriájuk: Egy másik, gyakran hasznosítható összefüggés a következő: Ezt úgy bizonyíthatjuk be, hogy (1)-be behelyettesítjük az értékpárt. A binomiális együtthatók fontos alkalmazása: az elem -ad osztályú kombinációi számának kiszámítása. Ha a feladat annak a meghatározása, hogy különböző elemből hányféle módon tudunk egy -elemű csoportot kiválasztani (pl. egy tanulóból álló osztály képviseletét egy ünnepélyen egy diákból állócsoport látja el, kérdés, hogy hányféleképpen jelölhető ki az a csoport), a válasz egyszerűen , vagyis Egy kis képzelőerővel beláthatjuk, hogy ez igaz mellett, de kényelmesebb a bizonyítást az esettel kezdeni: egy tanulóból tagú csoportot mellett is, mellett is egyféleképpen képezhetünk, ti. nem vesszük be az illető tanulót a csoportba, ha , és beválasztjuk őt, ha . Tegyük fel, hogy már valamilyen -re beláttuk, hogy tetszőleges mellett az tanulóból kiválasztható tagú csoportok száma . Vegyünk tanulót, és válasszunk ki közülük egyet. Ha , tanulóinkból kétféleképpen alakíthatunk ki tagú csoportot: vagy közéjük vesszük a kiválasztott tanulót, vagy nem. Az első esetben még tanulót kell választanunk, amit a már bizonyított állítás szerint -félképpen tehetünk meg, a második esetben még tanulót kell választanunk, amit -féleképpen tehetünk meg. Tehát összesen a lehetőségek száma, és ez (3) szerint épp . A még meg nem vizsgált és esetben , és ‐ mint az közvetlenül látható ‐ ennyi a lehetséges választások száma is. 5. A kéttagú összeg hatványainak kifejtésére szolgáló módszer ismeretében felmerülhet a kérdés, vajon általánosabb esetben, három és több tag esetén léteznek-e hasonló eljárások. Vizsgáljuk először a háromtagú összegek esetét. Jelölje az típusú tagok együtthatóját a két tagnál bevezetett jelölés analógiájára {, , }. Tegyük föl, hogy -re már ismertek ezek az együtthatók. (-re mindhárom együttható 1-gyel egyenlő, ismert.) Hogyan határozhatók most meg az -ik hatványban szereplő együtthatók? Nézzük meg -nek -vel történő szorzása során egy konkrét , , kitevő hármashoz tartozó tag milyen, az -ik hatványban szereplő tagokból keletkezhet. Legyen először , , . Ekkor három lehetőség van, az | | alakok valamelyikéből áll elő . A kérdéses együttható a fenti három különböző típusú tag együtthatóinak összegeként áll elő ugyanúgy, mint két tag esetén együtthatói két egymás utáni, -beli tag együtthatójának összegeként. Eszerint: | | (8) | Ha viszont a , , kitevők valamelyike eltűnik, pl. , akkor az egyik fenti lehetőség már nincs meg, -et tartalmazó tag nem létezik. Ekkor: | | (9) | Ez utóbbi szabály megegyezik a két tag esetében alkalmazott képzési szabállyal, hiszen itt tulajdonképpen valamelyik tag (jelen esetben az figyelmen kívül hagyásáról van szó. Végül ha egyszerre két kitevő egyenlő nullával, akkor az együttható természetesen 1. Tartalmazni fogja (8) ezeket az eseteket is, ha megállapodunk abban, hogy minden olyan esetben, ha , , valamelyike negatív. 6. A Pascal‐háromszöghöz hasonlóan háromtagú összeg hatványozása esetére is elrendezhetők az együtthatók egy egyszerű geometriai alakzatban: tetraéderben. Nevezzük ezt Pascal‐tetraédernek. Csúcsa . A tetraéder oldallapjait Pascal‐háromszögek alkotják, belső elemei pedig a mindhárom tényezőt valóban tartalmazó tagok együtthatói. A 3. ábrán -ig láthatók a kiszámított konkrét értékek tetraéderbe rendezve, három esetben a (8) szerinti képzést is feltüntettük.
3. ábra Bármeddig szemléljük azonban ezt a tetraédert, nem tudjuk leküzdeni csalódottságunkat. Mint mondtuk, Pascal eredeti ötlete binomiális együtthatók kényelmes kiszámítását szolgálta, és épp ez az, amit nem mondhatunk el a tetraéderünkről. Mégpedig azért nem, mert hiába születtünk térbeli lényeknek, írni csak síkban tudunk, legalábbis a szokásos feltételek mellett, különösebb technikai előkészületek nélkül. Ha síkban akarjuk elhelyezni az együtthatóinkat, akkor le kell mondanunk arról, hogy egyszerre mindent lássunk. Meg kell elégednünk azzal, hogy azokat a együtthatókat rendezzük egymás mellé, amelyekre a összeg ugyanaz az szám, majd előállítsuk belőlük azokat, amelyekre ez az összeg . Mint látni fogjuk, más már nem fér el a papirosunkon (talán még az -höz tartozó együtthatók elférnének, de több már igazán nem). Kezdjük azzal, hogyan lehet számhármasokat a síkon elhelyezni. Válasszunk három egységvektort: e, f, g, amelyek páronkénti szöge rendre -os. Tetszőleges számhármashoz rendeljük hozzá a vektort, és egy rögzített origó mellett írjuk a együtthatót a v helyvektorú pontba. Megmutatjuk, hogy ha csak azoknak a számhármasoknak megfelelő pontokat jelöljük ki, amelyekre a összeg ugyanaz az szám, akkor különböző számhármasokhoz különböző pontokat rendelünk. Az e, f, g, vektorok választása miatt ugyanis , emiatt , és mivel az e, f vektorokkal már minden (az általuk meghatározott síkban levő) vektort egyértelműen állíthatunk elő, itt a , különbségek egyértelműen meghatározottak. Ha viszont adott , , , akkor , , értéke már egyértelműen meg van határozva: | | Tapasztalni fogjuk, hogy ha valamely összeg mellett csak egész számhármasoknak megfelelő pontokat jelölünk ki a síkon, akkor még azok a hármasok is új pontokat határoznak meg, amelyekre , vagy . Tegyük fel tehát, hogy valamilyen mellett már kiszámítottuk és elhelyeztük a síkon az együtthatóinkat. Az kitevőhöz tartozó együtthatókat (8) alapján kívánjuk kiszámítani, ehhez valóban elég az -hez tartozó együtthatókat ismerni. Vizsgáljuk meg, melyek azok az új együtthatók, amelyek számításához az kitevőhöz tartozó együtthatót kell felhasználnunk. (8)-ból kapjuk, hogy ezek a következők: | |
Megállapodásunk szerint ezek helyét helyéből úgy kapjuk meg, hogy helyvektorához rendre az e, f, g egységvektort adjuk. Így lépésről lépésre megkapjuk az új együtthatók helyét a régi együtthatók helyéből, az együtthatók értékét pedig (8) alapján számíthatjuk ki. Tekintve, hogy adott összeg mellett különböző számhármasokhoz különböző síkbeli pontot rendeltünk, ha valamely új szám helyét több régi számból kiindulva is megkaphatjuk, akkor az a szám összege lesz mindazoknak, amelyekből a helye meghatározható. Hiszen a kapott helyhez csak egy együttható tartozik, tehát a helyét kijelölő régi számok mindegyike ugyanannak az együtthatónak a komponense. Eszerint rendre összegeznünk kell az új helyeken mindazokat a régi számokat, amelyek az illető helyet kijelölték.
4. ábra A 4. ábrán bemutatjuk eljárásunkat az , 1, 2, 3 kitevők mellett, az kitevőhöz tartozó együtthatókat bekarikáztuk. Ezeket az új együtthatókat másoltuk át a következő lépés ábrájába, ahol (már mint régi együtthatók) karikázás nélkül szerepelnek. A 4a ábrán egy gazdaságosabb megoldást mutatunk be, ebben két‐két lépést végzünk el egyszerre. Itt a második lépést kettős nyilak, illetve kettős körök jelölik.
4a. ábra Hasonlóan (5)-höz, három tag esetén is megadható a közvetlen kiszámítására szolgáló képlet: | | (10) | Ennek bizonyítását az olvasóra bízzuk. 7. E két speciális eset vizsgálata után foglalkozzunk röviden az általános problémával. A cél az hatványban szereplő egyes tagok együtthatóinak meghatározása. Az általános esetben is megadható a (3)-hoz, illetve a (8)-hoz hasonló rekurzív képlet:
Ha itt is megállapodunk abban, hogy minden olyan esetben, ha valamelyik negatív, akkor (11) érvényes az összes szóba jövő együttható meghatározására. E képlet ugyanazzal a meggondolással látható be, mint amelyet a speciális és 3 esetekben alkalmaztunk. Végül (10) általános formája: | | (12) | (12) igazolását is az olvasóra hagyjuk. A hatvány kifejtését polinomiális tételnek nevezik, (12) jobb oldalát pedig polinomiális együtthatónak, a görög "sok tag'' kifejezésből. Már az esetben sem készíthető könnyen áttekinthető geometriai alakzat az együtthatókból, hiszen azok elhelyezéséhez 4 dimenziós térre kellene gondolnunk (és azt 2 dimenzióban lerajzolnunk). A 4. ábrasorozatnak megfelelő eljárás azonban ‐ kis ügyességgel ‐ itt is elvégezhető. A háromszögek helyett itt tetraéderek rajzolandók. A következő tetraéder elemeinek az előző ábrába való beírása már nem célszerű, mert az áttekinthetőség rovására megy.
5. ábra Az 5. ábrán bemutatjuk -ig kiszámított együtthatóit, egy esetben megjelölve azt a kis tetraédert, amelynek csúcsaiban levő elemek összegezésével a bekarikázott elem megadható. Eszerint kifejtésében az szorzat együtthatója 24. 8. Befejezésül vizsgáljuk meg röviden a polinomiális tétel, illetve a polinomiális együtthatók egy érdekes, valószínűségszámítási vonatkozását. Valamilyen kísérletnek különböző kimenetele lehet: , , , . Ismerjük az egyes kimenetelek bekövetkezési valószínűségeit is, ezek rendre: , , , , ahol . Végezzük el -szer egymás után a kísérletet, és az egyes kísérletek legyenek függetlenek. Ekkor az -k valamilyen hosszúságú sorozatát kapjuk, pl.: | | (13) | A feladat azon valószínűség megadása, hogy e sorozatban pontosan -szer, pontosan -ször s i. t. fordul elő, ahol . Vizsgáljuk először az alábbi speciális kedvező sorozatot: | | (14) | Ennek bekövetkezési valószínűsége a megfelelő valószínűségek szorzata, hiszen feltevésünk szerint az egyes kísérletek függetlenek: | | (15) | (14) azonban csak egy a kedvező esetek közül, hiszen ennek tetszőleges összekeverésével (permutációjával) kapott sorozat is megfelelő lesz, és ezek valószínűsége egyenlő a fenti szorzattal. Számítsuk ki az összes kedvező esetek számát. Először különböztessük meg képzeletben egymástól az azonos indexű tagokat is ‐ pl. egy második index hozzátevésével ‐, és állapítsuk meg, ekkor hányféle sorrend lehetséges. Ha sorba akarjuk rakni az így kapott különböző elemet, az első helyre szabad választási lehetőség van. A másodikra már csak , hiszen egy elemet már elhelyeztünk. A sor folytatható, míg végül az utolsó helyre már csak egy lehetőség marad. Eszerint az összes lehetséges sorbaállítások száma. Most vegyük figyelembe, hogy a db elemet csak átmenetileg tekintettük különbözőnek. Egy tetszőleges kedvező sorozatban vizsgáljuk meg az -esek helyét. Számoljuk meg az összes olyan sorozatokat, amelyekben minden elem megegyezik, csak az -esek vannak felcserélve egymás között. Ezeknek száma éppen annyi, ahányféleképpen db -est egymás között permutálhatunk; vagyis -sal el kell osztani az előbb kapott számot, mivel minden tényleges esetet -szor vettünk figyelembe. Most végezzük el ugyanezt a gondolatmenetet a többi -vel is () így a keresett permutációszám: Ez azonban (12) szerint éppen -rel egyenlő. A keresett valószínűség a kedvező esetek valószínűségeinek (esetünkben egyenlő valószínűségeknek) az összegezésével adódik: | | (16) | Megfigyelhető, hogy az egyes -esekhez tartozó valószínűségeket (rögzített -k mellett) a polinomiális hatvány megfelelő -khez tartozó tagjai adják meg. E valószínűségeket együttesen polinomiális valószínűségeloszlásnak nevezzük. Az itt vizsgált problémák formális egyezése természetesen arra vezethető vissza, hogy tulajdonképpen ugyanarról a kombinatorikai alapfeladatról van szó, különböző elemből képzett -es sorozatokat kell összeszámolni. |