Diskrētās struktūras datorzinātnes

. Kopu teorija

Kopu teorijas būtība- ir elementu piederība kopai. Kopas parasti tiek apzīmētas ar latīņu burtiem, piemēram, A, B, C. Kopas elementus apzīmē ar simboliem, maziem burtiem, cipariem, piemēram,(a,b,c, vai 1,2,3,4 u.t.t.) Kopu var uzdod nosaucot visus tās elementus, piemēram A={1,2,3,4.}.
Kopu attēlojums:
Par kopu attēlojumu no A uz B sauc atbilstības likuma funkciju, pēc kuras kopas A elementiem piekārto kopas B elementus. F: A→B. Vai arī Par kopas A attēlojumu kopā B sauc jebkuru Dekarta reizinājuma AXB apakškopu G. Pie tam, ja pieder G, tad saka ka elementu a attēls satur elementu b. Elementus b, kurus piekārto elementiem a sauc par attēliem. b=f(a). Ja b ir elementa a attēls, tad a sauc par b pirmtēlu. a=f-1(b)
Par apvērsto attēlojumu, sauc attēlojumu f-1(b) uza, kurs katram elementam b piekārto tā pirmtēlu. f-1: B→A, b=f(a)↔a= f-1(b)
Ir divu veidu attēlojumi: attēlojums uz kopu, un attēlojums kopā. Kopas A attēlojumu kopā B sauc par viennozīmīgu, ja katram kopas A elementam, attēls satur tikai vienu kopas B elementu. (zīm 1.1)

…