Ismétlés: Matematika 1, 5.1. Sorozatok
Az s : ℕ → ℝ függvényt (végtelen) számsorozatnak nevezzük. A sorozat szokásos jelölése:
s1, s2, ..., sn, ... (n∈ℕ+)
ahol az alsó indexként megadott 1,2,...,n,... értékeket a sorozatelemek indexének nevezzük.
Egyes esetekben a számsorozat elemeinek sorszámozását ("indexelését") 0-tól kezdjük, azaz a sorozatot egy
s : ℕ → ℝ
függvényként definiáljuk, és a sorozat tagjait
s0, s1, ..., sn, ... (n∈ℕ)
módon jelöljük.
Egy s : ℕ → B sorozat (s1, s2, ..., sn, ...) ∈ B∞ módon is ábrázolható. Jegyezzük meg, hogy a sorozat mint rendezett elemek sorozata és a sorozat elemeiből képzett { sn | n∈ℕ } elemhalmaz különbözik egymástól (például azért, mert egy elemsorozatban az elemek sorrendje is számít; ha pedig az 's' leképezés nem injektív, akkor az sn∈B (n∈ℕ) képelemek között ismétlődő elemek is vannak).
A számsorozatok szokásos megadása általában képlettel, a sorozat általános elemének (sn) a megadásával történik az 'n' index függvényében. Az általános elemet egyes esetekben a megelőző elem vagy elemek segítségével állítjuk elő. Ilyenkor ún. rekurzív definícióról (vagy megadásról) beszélünk. A sorozatok megadásakor egyes esetekben (például rekurzív definíció esetében) szükséges az első elem (s1), és esetleg további elemek megadása is. Jegyezzük meg, hogy a sorozatok képlettel történő megadása egy algoritmust ad meg, amellyel a sorozat elemei előállíthatók.
Ha a sorozat elemei pozitív számok (azaz sn>0, n∈ℕ) pozitív definit sorozatról, ha pedig negatív számok (azaz sn<0, n∈ℕ), negatív definit sorozatról beszélhetünk. Ha a sorozat elemeinek előjele váltakozik, oszcilláló sorozatról beszélhetünk.
Például adott s1 és 'd' esetén
az
sn=s1+(n−1)*d (n∈ℕ)
sorozatot számtani sorozatnak nevezzük (ahol d∈ℝ a számtani sorozat ún. differenciája). A számtani sorozat elemei rekurzív szabállyal is megadhatók
sn=sn−1+d (n>1)
módon.
A számtani sorozat első 'n' elemének (tagjának) az összege szintén sorozat, amely megadható
Sn=n*(s1+sn)/2=
n*(2*s1+(n-1)*d)/2=
n*s1+n*(n-1)*d/2
módon.
Bizonyítás (teljes indukcióval):
(1) Az Sn=n*(2*s1+(n-1)*d)/2 összefüggés n=1-re (és n=2-re stb.) fennáll.
(2) Tegyük fel, hogy az összefüggés n-re fennáll, azaz Sn=n*(2*s1+(n-1)*d)/2 teljesül.
(3) Ekkor Sn+1=Sn+sn+1 és sn+1=s1+n*d miatt
Sn+1=n*(2*s1+(n-1)*d)/2+sn+1=
n*(2*s1+(n-1)*d)/2+(s1+n*d)=
n*s1+n*(n-1)*d/2+s1+n*d=
(n+1)*s1+n*(n-1)*d/2+2*n*d/2=
(n+1)*s1+((n-1)+2)*n*d/2=
(n+1)*2*s1/2+(n+1)*n*d/2=
(n+1)(2*s1+n*d)/2
vagyis az indukciós feltétel öröklődött n→(n+1)-re, ezért minden természetes számra igaz.
Például adott s1 és 'q' esetén
az
sn=s1*q(n−1) (n∈ℕ)
sorozatot mértani sorozatnak nevezzük (ahol q∈ℝ a mértani sorozat ún. kvóciense). A mértani sorozat elemei rekurzív szabállyal is megadhatók
sn=sn−1*q (n>1)
módon. A mértani sorozat első 'n' elemének (tagjának) az összege szintén sorozat, amely q≠1 esetén megadható
Sn=s1*(qn−1)/(q−1)
módon.
Mivel a számsorozatok speciális függvények, értelmezhető rájuk a korábban definiált korlátosság és monotonitás fogalma.
(a) az s : ℕ → ℝ számsorozat alulról korlátos, ha van olyan Ka∈ℝ szám, amelyre ∀n∈ℕ (Ka≤sn) teljesül.
(b) az s : ℕ → ℝ számsorozat felülről korlátos, ha van olyan Kf∈ℝ szám, amelyre ∀n∈ℕ (sn≤Kf) teljesül.
(c) az s : ℕ → ℝ számsorozat korlátos, ha van olyan K szám, amelyre ∀n∈ℕ (∣sn∣≤K) teljesül.
Például az sn=(2*n−1)/(n+1) sorozat korlátos (vö. Obádovics-Szarka 2009: 268):
– mivel 0<sn (n∈ℕ), ezért Ka=0 alsó korlát;
– Legyen k∈ℝ tetszőleges való szám. Ekkor
sn=(2*n−1)/(n+1)<k ⇔
2*n−1<k*(n+1)=k*n+k ⇔
2*n−k*n=n*(2−k)<k+1
teljesül. Ez k≥2 esetén nyilvánvalóan fennáll
(k=2 esetén 0<3, k>2 esetén pedig n*(2−k)<0<k+1),
vagyis Kf=2 felső korlát.
(a) az s : ℕ → ℝ számsorozat monoton növekedő, ha
∀i∈ℕ ∀j∈ℕ (i<j ⊃ si≤sj)
teljesül.
(b) az s : ℕ → ℝ számsorozat szigorúan monoton növekedő, ha
∀i∈ℕ ∀j∈ℕ (i<j ⊃ si<sj)
teljesül.
(c) az s : ℕ → ℝ számsorozat monoton csökkenő, ha
∀i∈ℕ ∀j∈ℕ (i<j ⊃ si≥sj)
teljesül.
(d) az s : ℕ → ℝ számsorozat szigorúan monoton csökkenő, ha
∀i∈ℕ ∀j∈ℕ (i<j ⊃ si>sj)
teljesül.
Például az sn=(2*n−1)/(n+1) vagy az sn=(4*n−9)/(2*n+1) sorozatok szigorúan monoton növekvőek és korlátosak (vö. Obádovics-Szarka 2009: 269-270).
Az r : ℕ → ℝ számsorozatot az s : ℕ → ℝ számsorozat részsorozatának nevezzük, ha van olyan t : ℕ → ℕ szigorúan monoton növekvő számsorozat (ún. indexsorozat), amelyre ∀n∈ℕ (rn=stn) teljesül. (Vagyis az sn sorozat egy részsorozata az sn sorozat tn indexű elemeiből áll.)
Tekintsük például az
sn=(−1)n(2*n−1)/(n+1)
sorozatot. Legyen tn=2*n (n∈ℕ), ekkor az sn sorozatból n↔tn helyettesítéssel kapott
rn=stn=
(−1)2*n(2*2*n−1)/(2*n+1)=
(4*n−1)/(2*n+1)
sorozat szigorúan monoton növekvő és korlátos (Kf=2 felső korlát).
Minden s : ℕ → ℝ (végtelen) számsorozatból kiválasztható egy monoton növekedő vagy monoton csökkenő részsorozat. (Farkas 2001: 51-52)
(1) Az s : ℕ → ℝ számsorozat határértéke az l∈ℝ szám, ha
∀ε∈ℝ+ ∃nε∈ℕ ∀n∈ℕ ( n≥nε ⊃ ∣sn-l∣<ε )
teljesül. Egyszerűen megfogalmazva: a sorozat elemei egy bizonyos nε indextől kezdődően tetszőlegesen kis ε távolságra megközelítik a sorozat l határértékét.
Az ε értéket küszöbértéknek, az nε számot az ε küszöbértékhez tartozó küszöbindexnek nevezzük. Ha az s : ℕ → ℝ számsorozatnak létezik az l határértéke, akkor konvergensnek nevezzük. Szemléletesen kifejezve: az l határérték tetszőlegesen kis ε sugarú környezetében az s : ℕ → ℝ számsorozat "majdnem minden" eleme megtalálható (azaz véges sok elem kivételével a sorozat összes eleme).
Technikailag a fenti definíció azt jelenti, hogy ha adott sn sorozat esetén megoldjuk 'n'-re az ∣sn-l∣<ε egyenlőtlenséget, és a megoldásra n≥f(ε) adódik, akkor az sn sorozat konvergens és határértéke l.
Jegyezzük meg, hogy az egyenlőtlenség megoldása az abszolút érték definíciója miatt két esetre bontható:
I. ha sn>l akkor sn-l<ε és
II. ha sn<l, akkor pedig l-sn<εPéldául az sn=(1−2*n)/n sorozat és l=−2 esetén (1−2*n)/n>−2 könnyen ellenőrizhetően mindig teljesül, tehát csak az első esettel kell foglalkoznunk. Az (1−2*n)/n+2<ε egyenlőtlenséget megoldva n>1/ε adódik, tehát az sn sorozat konvergens és határértéke l=−2.
Azt, hogy az s : ℕ → ℝ számsorozat határértéke az l∈ℝ szám,
lim sn = l
n→∞
(egyszerűbben lim sn = l)
módon jelöljük. Szokásos még az
sn → l (n → ∞)
(egyszerűbben sn → l)
jelölés is.
Például tekintsük azokat az sn sorozatokat, amelyekre teljesül, hogy tetszőleges t∈ℕ+ számhoz hozzá tudunk rendelni egy olyan nt természetes számot, hogy bármilyen n∈ℕ+, n>nt természetes számra |sn|<1/t teljesül. Ekkor sn→0 (n→∞) teljesül, azaz az így definiált sn sorozatok a 0-hoz konvergálnak. Az ilyen tulajdonságú sorozatokat nullasorozatnak nevezzük (vö. Szendrei 1975: 432). Például az sn=1/n sorozat nyilvánvalóan nullasorozat, mivel a szigorúan monoton csökkenés miatt bármely t∈ℕ+ számra nt=t+1 megfelelő lesz küszöbindexnek (ha n>t+1, akkor ebből sn<1/t következik).
A nullasorozat fogalma segítségével azt, hogy egy sn sorozat konvergál egy tetszőleges r∈ℝ számhoz, úgy is kifejezhetjük, hogy az sn sorozat és az rn=r konstans sorozat qn=|sn−rn| különbsége nullasorozat (azaz qn→0 teljesül). Ekkor az sn sorozat határértékére sn→r (n→∞) teljesül.
Ha egy sorozatnak nincs (véges) határértéke, akkor a sorozat divergens.
(2) Egy sorozat konvergenciájára a határérték ismerete nélkül is megadhatunk egy kritériumot.
Az s : ℕ → ℝ (végtelen) számsorozat akkor és csak akkor konvergens, ha
∀ε∈ℝ+ ∃nε∈ℕ ∀m∈ℕ ∀n∈ℕ
( m≥nε ∧ n≥nε ⊃. ∣sm−sn∣<ε )
teljesül (Cauchy-féle kritérium). Szemléletesen megfogalmazva: a sorozat majdnem minden eleme egymástól tetszőlegesen kis távolságra helyezkedik el, "összetorlódik" (vagyis ezek az elemek benne vannak egy közülük választott tetszőleges elem ε sugarú környezetében).
A nullasorozat fogalma segítségével azt, hogy egy sn sorozat Cauchy-sorozat (a fenti értelemben), úgy is kifejezhetjük, hogy az sn sorozat és a sorozat egy tetszőleges rn részsorozatának a qn=|sn−rn| különbsége nullasorozat (azaz qn→0 teljesül).
(3) Ha az s : ℕ → ℝ számsorozatra teljesül, hogy
∀p∈ℝ ∃np∈ℕ ∀n∈ℕ ( n≥np ⊃ sn>p ),
akkor a sorozat a végtelenhez divergál, amit sokszor úgy fejezünk ki, hogy (általánosított értelemben) a határértéke ∞. Ezt
sn → ∞ vagy
lim sn=∞ módon jelöljük.
Ebben az értelemben beszélhetünk egy divergens sorozat −∞ határértékéről is.
(1) Legyen sn=n/(n+1), ekkor lim sn=1.
Legyen 0<ε<1 tetszőlegesen kis pozitív szám. Ekkor 0<sn<1 miatt |sn−1|=|n/(n+1)−1|=1−n/(n+1) teljesül, vagyis |sn−1|<ε ⇔ 1−n/(n+1)<ε. Az egyenlőtlenség azonos átalakítása után ebből |sn−1|<ε ⇔ 1/(n+1)<ε ⇔ (1/ε−1)<n adódik. Mivel 0<(1/ε−1) és az egészrész függvény definíciója miatt 0≤[(1/ε−1)]<(1/ε−1)<[(1/ε−1)]+1 teljesül, ha az Nε küszöbindexet Nε=[(1/ε−1)]+1 módon választjuk meg, akkor minden Nε<n számra |sn−1|<ε teljesül, vagyis definíció szerint lim sn=1.
(2) Legyen sn=−2*n/(n+1), ekkor lim sn=−2.
(3) Legyen sn=(4*n-1)/(n+5), ekkor lim sn=4.
(4) Az sn=1/n sorozat (szigorúan) monoton csökkenő és korlátos, határértéke lim sn=0.
(5) Az sn=n+10 sorozat nem korlátos, lim sn=∞.
Legyen p∈ℝ tetszőleges valós szám. Ekkor sn>p ⇔ n+10>p. Az egyenlőtlenség azonos átalakítása után ebből sn>p ⇔ n>p−10 következik. Ha tehát az Np küszöbindexet Np=max{1; [p−10]+1} módon választjuk meg, akkor n>Np esetén sn>p teljesül, vagyis definíció szerint lim sn=∞.
Elég azt bizonyítanunk, hogy ha |q|<1, akkor az tn=qn sorozat végtelenben vett határértéke 0. |q|<1 miatt |qn+1|<|qn| (n∈ℕ) teljesül, vagyis a |qn| sorozat szigorúan monoton csökkenő. Adott ε>0 esetén válasszuk meg az Nε küszöbindexet úgy, hogy |qNε|<ε teljesüljön, ekkor a |qn| sorozat szigorú monoton csökkenése miatt minden n>=Nε természetes számra fenn fog állni a |qn|<ε összefüggés. Mivel 0<|q|Nε=|qNε|<ε ezért a logaritmusfüggvény monoton növekedése miatt az egyenlőtlenség ekvivalens az ln(|q|Nε)<ln(ε) egyenlőtlenséggel, amiből |q|<1 ⇒ ln(|q|)<0 miatt Nε>ln(ε)/ln(|q|) adódik. Ha tehát Nε=[ln(ε)/ln(|q|)]+1, akkor a sorozatok határértékének definíciója alapján tn→0 (n→∞) teljesül.
A határérték fogalmának általánosítása a torlódási pont (torlódási hely, sűrűsödési hely) fogalma. Az s : ℕ → ℝ számsorozat torlódási pontja az a τ∈ℝ szám, amelynek bármilyen ε>0 sugarú környezete a sorozat végtelen sok elemét tartalmazza.
A határérték definíciójából következik, hogy
(a) egy sorozat határértéke mindig torlódási pont,
és mivel a határérték tetszőleges környezetében benne van a sorozat majdnem minden eleme,
(b) konvergens sorozatnak csak egy torlódási pontja (és egy határértéke) lehet, és
(c) egy konvergens sorozat mindig korlátos.
(b) Tegyük fel, hogy egy számsorozat határértéke (és ezáltal torlódási pontja) l, és létezik egy ettől különböző τ≠l torlódási pontja is. Legyen 0<ε<∣τ−l∣/2, ekkor τ és l ε sugarú környezete diszjunkt, és mivel l ε sugarú környezete a sorozat majdnem minden elemét tartalmazza, τ ε sugarú környezete csak véges elemet tartalmazhat. Emiatt τ nem lehet torlódási pont, ami ellentmondás, tehát nem lehetséges, hogy a sorozatnak van l-től különböző torlódási pontja.
Ha egy sorozatnak egynél több torlódási pontja van, ill. ha nincs torlódási pontja, akkor divergens. Másrészt ha egy sorozatnak csak egy torlódási pontja van, akkor még nem biztos, hogy konvergens. Tekintsük például az
sn = | { | 1/n | ha 'n' páratlan |
n | ha 'n' páros |
Egy (végtelen) számsorozat akkor és csak akkor konvergens, ha minden részsorozata konvergens, és a részsorozatok határértéke megegyezik. A konvergens részsorozatok közös határértéke ekkor megegyezik a sorozat határértékével.
Példa: az sn=(−1)n sorozat divergens.
Az sn=(−1)n két részsorozata a tk=−1 (k∈ℕ, n=2*k-1) és az um=1 (m∈ℕ, n=2*m) sorozat. Mivel lim tk=−1 és lim uk=1 miatt a tk és um részsorozatok konvergensek és határértékük különböző, az sn=(−1)n sorozat divergens.
Ha egy sorozat nem korlátos, akkor biztosan divergens.
(1) Ha az s : ℕ → ℝ (végtelen) számsorozat monoton növekedő és felülről korlátos, vagy monoton csökkenő és alulról korlátos, akkor az sn sorozat konvergens.
Az A⊂ℝ (valós) számhalmaz felülről korlátos, ha
∃Kf∈ℝ ∀x∈A ( x≤Kf )
teljesül. A Kf számot az A⊂ℝ halmaz felső korlátjának nevezzük.
Az A⊂ℝ felülről korlátos, nem üres valós számhalmaz legkisebb felső korlátja az a
sup A∈ℝ
valós szám, amelyre
∀x∈A ( x≤sup A ) (azaz sup A felső korlát) és
∀ε∈ℝ+ ∃x∈A
( sup A−ε<x )
teljesül. (Megjegyzés: az utóbbi állítás azt fejezi ki, hogy bármilyen kis ε>0 számot veszünk, sup A−ε már nem felső korlát, azaz nem létezik sup A-nál kisebb felső korlát.)
Hasonlóan definiálható egy valós A⊂ℝ számhalmaz alsó korlátja és inf A∈ℝ legnagyobb alsó korlátja.
A legkisebb felső korlát (ill. legnagyobb alsó korlát) korlátos és nem üres valós számhalmazok esetében mindig létezik (vö. Farkas 2001: 34-35).
Ha az s:ℕ→ℝ (végtelen) számsorozat monoton növekedő és felülről korlátos, akkor a sorozat konvergens, és határértéke megegyezik a sorozat elemeiből képzett halmaz legkisebb felső korlátjával, azaz
lim sn=sup { sn | n∈ℕ }
teljesül (vö. Farkas 2001: 61).
Ha az s:ℕ→ℝ (végtelen) számsorozat monoton csökkenő és alulról korlátos, akkor a sorozat konvergens, és határértéke megegyezik a sorozat elemeiből képzett halmaz legnagyobb alsó korlátjával, azaz
lim sn=inf { sn | n∈ℕ }
teljesül (vö. Farkas 2001: 61).
Bizonyíthatóak az alábbi tételek:
(a) Korlátos (végtelen) számsorozatnak mindig van konvergens részsorozata (Bolzano-Weierstrass tétel; vö. Farkas 2001: 63).
(b) Az s : ℕ → ℝ (végtelen) számsorozatnak a τ∈ℝ valós szám akkor és csak akkor torlódási pontja, ha létezik az sn sorozatnak τ-hez konvergáló részsorozata (vö. Farkas 2001: 68).
(c) Korlátos (végtelen) számsorozatnak mindig van torlódási pontja (vö. Farkas 2001: 69).
(2) Egy korlátos (végtelen) számsorozat pontosan akkor konvergens, ha egyetlen torlódási pontja van.
Tegyük fel, hogy egy τ torlódási pont van és a (korlátos) sorozat nem konvergens. Ekkor a τ torlódási pontnak van olyan környezete, amelyen kívül a sorozatnak végtelen sok eleme van. A kimaradó elemek a sorozat egy korlátos részsorozatát alkotják, amelynek a BW tétel szerint van konvergens, és nem τ-hez konvergáló részsorozata. Emiatt a sorozatnak van τ-től különböző torlódási pontja, ami ellentmondás, mert csak egy torlódási pont lehet.
Legyenek s : ℕ → ℝ, t : ℕ → ℝ és u : ℕ → ℝ (végtelen) számsorozatok. Értelmezzük a sorozatok között az alábbi műveleteket:
(a) Az sn és tn számsorozat összegének nevezzük azt az un számsorozatot, amelynek elemeire
un=sn+tn (n∈ℕ)
teljesül.
(b) Az sn és tn számsorozat különbségének nevezzük azt az un számsorozatot, amelynek elemeire
un=sn−tn (n∈ℕ)
teljesül.
(c) Az sn és tn számsorozat szorzatának nevezzük azt az un számsorozatot, amelynek elemeire
un=sn*tn (n∈ℕ)
teljesül.
(d) Legyen t : ℕ → ℝ olyan számsorozat, amelyre tn≠0 (n∈ℕ) teljesül.
Ekkor az sn és tn számsorozat hányadosának nevezzük azt az un számsorozatot, amelynek elemeire
un=sn/tn (n∈ℕ)
teljesül.
Legyenek s : ℕ → ℝ és t : ℕ → ℝ (végtelen) számsorozatok. Ekkor teljesülnek az alábbi állítások:
(a.1) Ha az sn sorozat konvergens, akkor az ∣sn∣ sorozat is konvergens, és lim ∣sn∣=∣lim sn∣.
(a.2) Ha az sn és tn sorozatok konvergensek, akkor összegük is konvergens, és
lim (sn+tn)=(lim sn)+(lim tn).
(a.3) Ha az sn és tn sorozatok konvergensek, akkor különbségük is konvergens, és
lim (sn−tn)=(lim sn)−(lim tn).
(a.4) Ha az sn sorozat konvergens és c∈ℝ tetszőleges valós szám, akkor a c*sn sorozat is konvergens, és lim (c*sn)=c*lim sn.
(a.5) Ha az sn és tn sorozatok konvergensek, akkor szorzatuk is konvergens, és
lim (sn*tn)=(lim sn)*(lim tn).
(a.6) Ha az sn és tn sorozatok konvergensek, tn≠0 (n∈ℕ) és lim tn≠0, akkor hányadosuk is konvergens, és
lim (sn/tn)=(lim sn)/(lim tn).
(a.7) Legyenek s : ℕ → ℝ, t : ℕ → ℝ és u : ℕ → ℝ (végtelen) számsorozatok. Ekkor ha az sn és tn sorozatok konvergensek és határértékük megegyezik, azaz lim sn=lim tn=l, valamint sn<un<tn (n∈ℕ) teljesül, akkor az un sorozat is konvergens, és lim un=l. (Ez az ún. csendőrszabály.)
Legyenek s : ℕ → ℝ, t : ℕ → ℝ és u : ℕ → ℝ (végtelen) számsorozatok. Ekkor teljesülnek az alábbi állítások:
(b.1) ha lim sn=∞, akkor lim ∣sn∣=∞ teljesül.
(b.2) ha lim sn=∞ és c>0 valós szám, akkor lim c*sn=∞ teljesül.
(b.3) ha lim sn=∞ és c<0 valós szám, akkor lim c*sn=−∞ teljesül.
(b.4) ha lim sn=∞ és a tn sorozat alulról korlátos, és van olyan Ka>0 valós szám, amelyre tn>Ka (n∈ℕ) teljesül, akkor lim sn*tn=∞ teljesül.
(b.5) ha az sn sorozat alulról korlátos, és van olyan Ka>0 valós szám, amelyre sn>Ka (n∈ℕ), valamint lim tn=0 és tn≠0 (n∈ℕ) teljesül, akkor lim ∣sn/tn∣=∞ teljesül.
(b.6) ha az sn sorozat korlátos, azaz van olyan K≥0 valós szám, amelyre ∣sn∣≤K (n∈ℕ), valamint lim tn=∞ teljesül, akkor lim sn/tn=0 teljesül.
Például határozzuk meg az
sn=(2*n−1)/(n+1)
sorozat határértékét. Azonos átalakítással
sn=(2−1/n)/(1+1/n)
adódik. Mivel (b.6) miatt
tn=1/n → 0 (n → ∞),
(a.2), (a.3) és (a.6) miatt
lim sn=2/1=2
n→∞
teljesül, vagyis a sorozat konvergens és határértéke 2.
Ábrázoljuk az alábbi sorozatokat, ha szükséges, határozzuk meg a sorozat általános elemét, írjuk fel az első 10 elemet, vizsgáljuk a sorozatokat monotonitás és korlátosság szempontjából, és határozzuk meg a sorozatok határértékét! (vö. Reiman 1992: 413-414, Veressné 1996: 35)
Ha a sorozatok első 'n' elemét konkrétan meg akarjuk határozni, érdemes egy olyan programot írni, amely kiszámolja a sorozat elemeit. Például használhatjuk az alábbi online JavaScript interpretert:
Online JavaScript Interpreter by Peter Jipsen, Chapman University (January 2013).
http://math.chapman.edu/~jipsen/js/ (2019-11-23)
Megjegyzés:
Ha a fenti link valamilyen oknál fogva nem működik, használjuk az
alábbi linket.
Legyen az sn sorozat első 4 eleme a következő:
n | 1 | 2 | 3 | 4 | ... |
---|---|---|---|---|---|
sn | 3 | 6 | 9 | 12 | ... |
A sorozat első 10 elemét például a következő programmal írathatjuk ki:
writeln("s(n) = 3*n"); writeln(); for(var n=1;n<=10;n++) { var s=3*n; writeln(n+". elem: "+s); } writeln("-----");
Legyen az sn sorozat első 4 eleme a következő:
n | 1 | 2 | 3 | 4 | ... |
---|---|---|---|---|---|
sn | 3 | 6 | 12 | 24 | ... |
Legyen az sn sorozat első 4 eleme a következő:
n | 1 | 2 | 3 | 4 | ... |
---|---|---|---|---|---|
sn | 1 | 4 | 9 | 16 | ... |
Legyen az sn sorozat első 4 eleme a következő: 0, 1/2, 2/3, 3/4, ...
A sorozat első 10 elemét például a következő programmal írathatjuk ki:
writeln("s(n) = (n-1)/n"); writeln(); for(var n=1;n<=10;n++) { var s=(n-1)/n; writeln(n+". elem: "+s.toFixed(8)); } writeln("-----");
Egy másik megoldás:
writeln("s(n) = (n-1)/n"); writeln(); writeln("1. elem: 0"); for(var n=2;n<=10;n++) { var s=(n-1)/n; writeln(n+". elem: "+(n-1)+"/"+n); } writeln("-----");
Legyen az sn sorozat első 5 eleme a következő (Fibonacci-sorozat): 1, 1, 2, 3, 5, ...
A sorozat első 10 elemét például a következő programmal írathatjuk ki:
writeln("s(n) = s(n-2)+s(n-1)"); writeln(); var s1=1; var s2=1; writeln("1. elem: "+s1); writeln("2. elem: "+s2); for(var n=3;n<=10;n++) { var s=s1+s2; writeln(n+". elem: "+s); s2=s1; s1=s; } writeln("-----");
1, 2, 4, 7, 11, 16, ...
1, 2, 4, 8, 16, 32, ...
sn=−(n+1)/n
sn=n/(5*n+2)
sn=2−1/n
sn=(3*n2−5*n+6)/(2*n2+n+1)
sn=(−1)n/n3
sn=sin(n*π/2)
s1=0, s2=1, sn=(sn−1+sn−2)/2 (n≥3)
Keressük az
sn=c1*sn−1+c2*sn−2 rekurzív képlettel megadott sorozat általános elemét
sn=λ*x1n+μ*x2n (λ,μ∈ℝ)
alakban, ahol x1 és x2 az
x2−c1*x−c2=0
másodfokú egyenlet gyökei (vö. Reiman 1992: 417). A feladatban szereplő rekurzív képlet alapján c1=c2=1/2, tehát a másodfokú egyenlet (a sorozat ún. karakterisztikus egyenlete)
x2−x/2−1/2=0
alakú. Az egyenletet a gyökképlettel megoldva az egyenlet gyökei
x1=1 és x2=−1/2
lesznek, tehát a sorozat n-ik eleme
sn=λ+μ*(−1/2)n (λ,μ∈ℝ) (n≥3)
alakú. Mivel a0=0 és a1=1, ebből a λ és μ számokra az
a0=λ−μ/2=0 és
a1=λ+μ/4=1
egyenleteket írhatjuk fel. Ezeket megoldva λ=2/3 és μ=4/3 adódik, vagyis a sorozat általános eleme
sn=2/3+4/3*(−1/2)n
amiből egyebek közt az is jól látszik, hogy a sorozat konvergens, és határértéke sn→2/3 (n→∞).
s1=5, s2=−1, sn+1=(sn−1+sn)/2 (n>1)