n-korteež

Allikas: Vikipeedia
Merge-arrow.svg
See artikkel on esitatud liitmiseks artikliga Järjend. Lisainfot artikli arutelust

n-korteež ehk järjestatud ennik (inglise keeles n-tuple) on matemaatikas objektide lõplik jada (indekseeritud hulga erijuht).

Matemaatikud kasutavad n-korteeže teatud koostisosadest koosnevate matemaatiliste objektide kirjeldamiseks. Näiteks orienteeritud graafi defineeritakse korteežina (V, E), kus V on tippude hulk ja E on hulga V × V alamhulk, mis määrab servad.

Korteežide nimed[muuda | redigeeri lähteteksti]

Korteeži pikkusega n nimetatakse tavaliselt n-korteežiks. 2-korteež on järjestatud paar; 3-korteež on järjestatud kolmik. n võib olla mis tahes positiivne täisarv. Näiteks kvaterniooni võib esitada 4-korteežina.

Formaalsed definitsioonid[muuda | redigeeri lähteteksti]

Põhilised omadused, mis eristavad korteeži näiteks hulgast, on (1) see, et üks ja seesama objekt saab esineda mitu korda, ja (2) see, et objektid esinevad kindlas järjekorras. Omadus (1) eristab korteeži järjestatud hulgast ja omadus (2) eristab korteeži multihulgast. Seda formaliseeritakse sageli kahe n-korteeži identsuse tingimusena:

(a1,a2,...,an) = (b1,b2,...,bn) siis ja ainult siis, kui a1=b1, a2=b2 ja nii edasi.

Teine viis korteeži mõiste formaliseerimiseks on lähtuda lihtsamatest hulgateoreetilistest konstruktsioonidest (järjestatud paaridest). Näiteks saab n-korteeži defineerida järjestatud paarina (n-1)-korteežist ja viimasest liikmest:

(a1,a2,...,an-1,an)= ((a1,a2,...,an-1),an).

Kui kasutada järjestatud paari tavalist hulgateoreetilist definitsiooni, saame järgmise rekurrentse definitsiooni:

  1. 1-korteež (a1) on lihtsalt a1;
  2. kui x on (n-1)-korteež, siis {x,{x,an}} on n-korteež.

Selle definitsiooni kohaselt (1,2,2) on

((1,2),2) = ({1,{1,2}},2) = { {1,{1,2}}, {{1,{1,2}},2} }

Vaata ka[muuda | redigeeri lähteteksti]