A "rekurzió" jelentése: Olyan matematikai eljárás, mely a végrehajtása során önmagát hívja meg és hajtja végre.
Rekurzió:
Tétel: (nk)= (n-1k)+(n-1k-1).
Bizonyítás: Legyen H egy n elemeű halmaz egy speciális s elemmel. Legyen H'=H-{s} egy n-1 elemű halmaz. (Hk) elemeit osszuk két diszjunkt osztályba aszerint, hogy s eleme a megfelelő részhalmaznak vagy sem.
Rekurziók osztályozása:
A sorozatokat jellemezhetjük attól függően, hogy a rekurzív összefüggésben a sorozat hány korábbi tagja szerepel (vagyis hányad rendű a rekurzió), található-e konstans tag satöbbi Néhány példa: ...
Rekurziós rend
Egy rekurzív sorozat rendje az m pozitív természetes szám, ha a sorozat első m eleméből az összes többi elem rekurzívan számolható.
rekurziót, ahol y k az y tetszőleges eleme, mely k távolságra van a gyökértől.
6. feladat F M ...
A (-1) hatványai az előjelváltogatáshoz kellenek. Tehát a rekurziós formula használható minden kvadratikus mátrixra. Azért rekurziós, mert mindig egy minormátrix determinánsára vezetjük vissza a problémát. Megállni az 1*1-es minormátrixnál kell.
Speciális esetekben az ismertetett hatványsor-módszer megadja a megoldás teljes Taylor-sorát is, nemcsak egy Taylor-polinomját. Akkor lehetséges ez, ha észreveszünk valamilyen, legtöbbször rekurziós formulát az y(k)(x0) értékekre.
ütötte Edouard Lucas egy egészen új eljárás segítségével, és lényegében ugyanezen az alapon keresi ma is a GIMPS több mint 200 000 számítógépből összekapcsolt hálózata az újabb és újabb Mersenne-prímeket. Ez a teszt az a1=4, an+1=an2-2 rekurzió ...
Ez nem meglepő, mivel egy már meglévő pontatlanság a rekurzió miatt öröklődik. Szín és hang beállítása Bár ennek a leírásnak nem feladata a technikai részletekkel foglalkozni, egyet itt mégis megemlíthetünk.
 Lásd még: Halmaz, Sorozat, Bizonyítás, Függvény, Szám
|
