Mine sisu juurde

n-korteež

Allikas: Vikipeedia

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 | muuda 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 | muuda 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} }