Runa

Úr Wikipediu, frjálsa alfræðiritinu

Fara á: flakk, leita
Cauchy runa sem er hvorki vaxandi né minnkandi né samleitin, en hún er á hinn boginn takmörkuð.
Cauchy runa sem er hvorki vaxandi né minnkandi né samleitin, en hún er á hinn boginn takmörkuð.

Runa er, í stærðfræði, óendanleg fjölskylda af stökum ásamt vísismenginu \mathbb{N}. Óformlega má líta á runu sem keðju af fyrirbærum sem koma eitt á fætur öðru, og enginn endir er á. Dæmi um runur væri:

  • 1,2,3,4,5,6,7...
  • 5,10,15,20,25,...
  • 1,1,2,3,5,8,13,21,... (Fibbonnacci runan)
  • 1,1,1,1,1,1,... (Fastarunan 1)

Runu má hugsa sér sem fall með formengið \mathbb{N} og því gilda ýmis hugtök úr fallafræði um þær. Runa er gjarnan táknuð, líkt og fjölskyldur almennt, með svigum, t.d. (a). Þá er það oft ritað (a)_{n\in\mathbb{N}}, til þess að gefa til kynna að um sé að ræða fjölskyldu þar sem að hvert stak hefur vísi úr mengi náttúrlegra talna. Þá er n-ta stak rununnar táknað an.

Efnisyfirlit

[breyta] Vaxandi og minnkandi runur

Runa er sögð vaxandi ef hún stækkar eftir því sem á líður, þ.e., að fyrir öll n gildir a_{n+1} \ge a_n. Sömuleiðis er runa sögð minnkandi ef að hún minnkar, þ.e., að fyrir öll n gildir a_{n+1} \le a_n.

Runur sem eru annað hvort vaxandi eða minnkandi eru kallaðar einhalla.

[breyta] Hlutruna

Hlutruna er búin til úr runu með því að eyða nokkrum gildum út úr runu. Til dæmis væri hægt að smíða runu úr þriðja hverju gildi annarrar runu:

bn = a3n

[breyta] Samleitni

Aðalgrein: Samleitni

Hafi runa grannmynstur getur hún verið samleitin. Runa er sögð samleitin ef að hún hefur markgildi.

Formlega, fyrir runu (a)n, n \in \mathbb{N}, á firðrúmi M með firð d, þá fyrir L \in M segjum við að L sé markgildi rununnar og ritum:

 L = \lim_{n \to \infty} a_n
\Longleftrightarrow \forall \epsilon>0\;, \exists N \in \mathbb{N}: n>N \rightarrow  d(a_n,L)<\epsilon.\;

Það er að segja, að fyrir öll ε sem eru stærri en 0, þá sé til tala N, þannig að ef að n > N þá sé fjarlægðin milli an og L minni en ε.

[breyta] Takmarkaðar runur

Runa er takmörkuð ef til er endanleg tala M, þ.a. |an| < M fyrir öll n. Runa, sem ekki er takmörkuð kallast ótakmörkuð runa. Til dæmis getur runa haft markgildi og þá sögð vera samleitin en ósamleitin ef hún hefur ekki markgildi. Ef að fjarlægð milli staka minnkar eftir því sem líður á rununa kallast runan Cauchyruna á firðinni sem fjarlægðin er mæld með.

[breyta] Röð

Röð er runa af summum annarar runu. Til dæmis ef (x1, x2, x3, ...) er runa, þá má skoða hlutsummurununa (S1, S2, S3, ...), með

S_n=x_1+x_2+\dots + x_n=\sum\limits_{i=1}^{n}x_i.
  Þessi stærðfræðigrein er stubbur. Þú getur hjálpað til með því að bæta við greinina.


[breyta] Tengt efni