Virkne

Virkne matemātikā ir sakārtots saraksts. Līdzīgi kā kopa, arī virkne sastāv no elementiem jeb locekļiem. Elementu skaits, kas var arī būt bezgalīgs, tiek saukts par virknes garumu. Atšķirībā no kopas, virknē ir svarīga elementu kārtība, tāpat tajā var atkārtoties kāds no elementiem vairākas reizes. Virkne ir naturāla argumenta funkcija, kuras vērtības tiek ņemtas no kāda skaitļu apgabala (tās ir skaitļu virknes) vai arī patvaļīgas kopas. Virkni var apzīmēt kā sakārtotu kopu. To var uzdot gan ar vispārīgā locekļa formulu, gan ar rekurences formulu.
Piemēram, (K, A, U, L, S) ir virkne, kas sastāv no burtiem un kur pirmais elements ir "K" un pēdējais — "S". Šī virkne atšķiras no virknes (L, A, U, K, S). Virkne (1, 1, 2, 3, 5, 8), kurā skaitlis "1" atkārtojas divas reizes, ir derīga virkne.
Virknes var būt ierobežotas, kā šajos piemēros, kad to elementu skaits ir noteikts jeb galīgs, vai neierobežotas, kad tās sastāv no bezgalīgi daudz elementiem, piemēram, bezgalīga virkne ir naturāli pāra skaitļi (2,4,6...). Tiek definēta arī tukša virkne ( ), kura nesatur nevienu elementu, šī virkne arī atbilst nosacījumiem par virkni, bet ir brīži, kuros netiek ņemta vērā virkne, ja to elementi veido tukšu kopu.
Virkne ir viens no vienkāršākajiem funkcijas veidiem.

Piemēri un apzīmējumi

Virkni var iedomāties kā sarakstu ar sīkākiem elementiem. Virknes ir ļoti noderīgas matemātikā, piemēram, mācoties par funkcijām, ģeometriju un citām matemātiskām struktūrām, izmantojot virknes konverģences īpašības. Virknes apzīmēšanai ir vairāki veidi, daži no tiem tiek vairāk izmantoti specifiskiem virkņu tipiem. Viens no veidiem, kā iedalīt virkni, ir pēc rindas elementiem. Piemēram, pirmie četri nepāra skaitļi virknē (1, 3, 5, 7). Šī apzīmēšana var tikt izmantota arī bezgalīgām virknēm. Piemēram, bezgalīga virkne ar pozitīviem, nepāra, veseliem skaitļiem var tikt rakstīta šādi: (1, 3, 5, 7...). Bezgalīgo virkņu uzdošanai un pierakstīšanai ir ērti izmantot virknes vispārīgā locekļa aprēķināšanas formulu, kuru var izdomāt no pirmajiem virknes elementiem.

Piemēri

Ir daudz dažādu veselu skaitļu virkņu. Pirmskaitļi ir tādi naturāli skaitļi, kuriem ir tikai divi dalītāji, precīzāk, tie dalās tikai ar 1 un paši ar sevi. Pirmskaitļu virkne ir kopā ar elementiem: (2, 3, 5, 7, 11, 13, 17, ...). Mācība par pirmskaitļiem ir īpaši svarīga, apgūstot skaitļu teoriju.
Fibonači skaitļi ir veselu skaitļu virkne, kuras katrs nākamais elements tiek veidots no iepriekšējo divu elementu summas. Pirmie divi elementi ir vai nu 0 un 1, vai 1 un 1. Virkne ir šāda: (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...).
Cita interesanta virkne iekļauj aizlieguma skaitļus, kas nedrīkst saturēt noteiktus alfabēta burtus. Piemēram, eban skaitļi (nedrīkst saturēt „e”, izrunājot angļu valodā) virknē (2, 4, 6, 30, 32, 34, 36, 40, 42, ...). Citā virknē, balstoties uz angļu valodas pareizrakstību, tiek ņemts vērā, cik katrā skaitļa vārdā ir burtu (3,3,5,4,4,3,5,5,4,3,6,6,8,...).
Citi svarīgi piemēri ir ar virknēm, kas ietver racionālos skaitļus, reālos skaitļus un kompleksos skaitļus. Virknes (0,9;0,99;0,999;0,9999;...) katrs nākamais elements arvien tuvojas skaitlim 1. Katrs reāls skaitlis var tikt rakstīts racionālu skaitļu virknes robežās. Piemēram, pī ir ierobežots virknē (3; 3,1; 3,14; 3,141; 3,1415; ...).

Formāla definīcija un pamatīpašības

Pastāv daudz dažādu virkņu jēdzienu, no kuriem daži tiks apskatīti zemāk minētajās definīcijās un apzīmējumos.

Definīcija

Virkne parasti tiek definēta kā funkcija, kuras definīcijas apgabals ir galīgi sakārtota kopa, kaut arī daudzās disciplīnās definīcijas apgabals ir ierobežots, piemēram, naturālos skaitļos. Reālanalīzē virkne ir funkcija, kas naturālu skaitļu apakškopu piekārto reāliem skaitļiem. Citiem vārdiem sakot, virkne ir sakarība  f(n) : N → R.
Kompleksajā analīzē virknes tiek definētas kā sakarības no naturāliem uz kompleksiem skaitļiem (C). Topoloģijā virknes tiek definētas kā funkcijas, kas naturālu skaitļu apakškopu piekārto topoloģiskajam laukumam. Virknes ir svarīgs koncepts, lai studētu funkcijas un topoloģiskos laukumus topoloģijā. Svarīgs virkņu vispārinājums, saukts tīkls, ir funkcijām no tiešajām kopām līdz topoloģiskajam laukumam.

Galīgas un bezgalīgas virknes

Virknes garums ir elementu skaits virknē.
Galīgas virknes ietver sevī arī tukšas virknes jeb tādas virknes, kurās nav elementu.
Parasti jēdziens bezgalīga virkne attiecas uz virkni, kura ir bezgalīga vienā virzienā un galīga otrā virzienā. Tas nozīmē, ka virknei ir pirmais elements, bet nav pēdējais. To sauc par vienpusēji bezgalīgu virkni, bet virkni, kas ir bezgalīga abos virzienos – par abpusēji bezgalīgu virkni. Funkcija no visu veselo skaitļu kopas Z uz tādu kopu, kurā, piemēram, ir visu pāra veselo skaitļu (..., -4, -2, 0, 2, 4, 6, 8...) virkne, sauc par abpusēji bezgalīgu. Šādu virkni var apzīmēt kā .
Var teikt, ka vienpusēji bezgalīgas virknes ir naturālo skaitļu R[N] apļa elementi un abpusēji bezgalīgas virknes – veselo skaitļu grupas apļa elementi.

Augošas un dilstošas virknes

Virkne tiek saukta par monotoni augošu, ja katrs elements ir lielāks vai vienāds par iepriekšējo elementu. Virknei  tas var tikt rakstīts kā  aₙ ≤ aₙ₊₁  visiem n ∈ N. Ja katrs nākamais elements ir lielāks nekā iepriekšējais, tad virkni sauc par stingri monotoni augošu. Virkne ir monotoni dilstoša, ja katrs nākamais elements ir mazāks vai vienāds ar iepriekšējo, un stingri monotoni dilstoša virkne, ja katrs elements ir stingri mazāks nekā iepriekšējais. Ja virkne ir augoša vai dilstoša, tad to sauc par monotonu virkni. Šis ir monotonu funkciju vispārīga jēdziena īpašs gadījums.
Jēdzieni „nedilstošs” un „neaugošs” bieži tiek izmantoti tā vietā, lai teiktu „augošs” un „dilstošs”, lai izvairītos no iespējama apjukuma, lietojot jēdzienus „stingri augošs” un „stingri dilstošs”.

Ierobežotas virknes

Virkne tiek saukta par ierobežotu no augšas, ja reālskaitļu (aₙ) virkne, kurā visi elementi pēc viena konkrēta elementa ir mazāki nekā kāds konkrēts reālskaitlis M. Tas nozīmē  aₙ ≤ M , jebkurš šāds M tiek saukts par augšējo robežu, ja nav tādu virknes elementu, kas būtu lielāki. Līdzīgi, ja kādam reālam m, kur aₙ ≥ m visiem n, kas lielāki par kādu N, tad šādu virkni sauc par norobežotu no apakšas, un jebkurš šāds m tiek saukts par apakšējo robežu. Ja virkne ir norobežota gan no augšas, gan apakšas, tad šādu virkni sauc par ierobežotu no abām pusēm.