Professional Documents
Culture Documents
Relacije
Relacije
Relacije
BRKO DISTRIKT
BOSNE i HERCEGOVINE
Internacionalni univerzitet
Brko
FAKULTET ZA INFORMATIKU
PROFESOR INFORMATIKE I MATEMATIKE
Brko,2016.godine
SADRAJ
1. UVOD....................................................................................................................3
2. RELACIJE............................................................................................................4
2.1 Definicija relacije.................................................................................................4
2.2 Dekartov proizvod................................................................................................4
2.3 Primeri relacije.....................................................................................................5
2.4.1. Osnovne osobine relacija..............................................................................6
2.4.2. Ostale osobine relacija ........6
3. RELACIJE EKVIVALENCIJE..........................................................................7
3.1. Ekvivalencija.......................................................................................................7
3.2. Primeri relacije ekvivalencije..............................................................................7
4. BINARNE RELACIJE........................................................................................8
5. GRAFIKO PREDSTAVLJANJE RELACIJA..............................................10
6. BULOVE MATRICE........................................................................................11
7. ZAKLJUAK.........................................................................................................12
LITERATURA
1.UVOD
Matematika je neophodna svima. Gotovo da je nemogue nai delatnost koja ne zahteva osnovna
matematika znanja i vetine. Svakodnevnica u kojoj tehnologija i ekonomija postaju sve znaajniji
elementi pokatuje da se bez matematike vie ne moe ni van radnog mesta. Jasno matematuku ne
moemo tretirati drugaije nego kao zajedniki jezik svih nauka tehnologije i bilo kakvog
poslovanja.
Matematika pomae razvoju logikog pristupa procedurama i argumentima, pomae uoavanju
pravilnosti i simetrije (to je vano pri planiranju) i razvija sposobnosti za raunanje, procenu i
logiko rasuivanje.
Sve do kraja 16. veka glavne grane matematike bile su geometrija i aritmetika. U 16.veku poela se
razvijati algebra, a u 17. veku stvaranje diferencijalnog i integralnog rauna oznaava poetak
burnog razvoja analize, naroito u 18. Veku teorije diferencijalnih jednaina postaju mono sredstvo
u ispitivanju zakona prirode (u mehanici i nebeskoj mehanici).
Pojavom neeuklidske geometrije, matematike logike i teorije skupova u 19. veku zapoinje
kritina revizija do tada izgraenih matematikih teorija, to je bitno uticalo na karakter, metode i
puteve razvoja matematike 20. veka. ire se I obogauju postojee oblasti i razvijaju nove (teorija
verovatnoe, statistika, topologija, apstraktna algebra ).
Ciljevi matematike su:
Podstie i razvija kod uenika logiko miljenje, sposobnost za dobro rasuivanje i
zakljuivanje
Razvija kod uenika smisao za pojmovno i apstraktno miljenje
Razvija preciznost, konciznost u izraunavanju
Razvija samostalnost, sistematinost i odgovornost prema radu
Neguje potrebu za dogradnju i sticanje novih znanja
Da se uenik osposobi za korienje matematike literature
Da se ukae na optost i iroku primenljivost nekih matematikih rezultata
Navodjenjem primera iz fizike, hemije, geografije, ekonomije razvija svest o prisustvu
matematike u prirodnim i drutvenim naukama.
Razvija oseaj za lepim putem skladosti matematikih odnosa i relacija
Da prui ueniku matematika znanja neophodna za nastavak kolovanja
Sticanje sposobnosti za povezivanje teorijskih i praktinih znanj
2.RELACIJA
Inverzna relacija
Komplement
Kompozicija relacija
ako je i tada
relaciju datu sa nazivamo kompozicija relacija .
2.2.Dekartov proizvod
Graf relacije
Dati su skupovi
Dekartov proizvod je skup ureenih parova:
Refleksivnost: Drugim reima, data relacija je refleksivna ako i samo ako je svaki
elemenat u relaciji sa sobom.
Kada neka relacija ima osobinu refleksivnosti, simetrinosti, antisimetrinosti, ili tranzitivnosti
kaemo da je ta relacija refleksivna, simetrina, antisimetrina, odnosno tranzitivna.
Relacija ekvivalencije je ona koja ima sve tri osobine RST zajedno (Refleksivnost, Simetrinost i
Tranzitivnost). Privremeno je moemo oznaavati sa "~" tilda.
Relacija poretka je ona koja ima osobine RAT (Refleksivnost, Antisimetrinost, Tranzitivnost).
2.4.2.Ostale osobine
Iz definicija se lako mogu dobiti sledea svojstva relacija:
Relacija je linearna ili totalna ako vai Primetite da su linearne
relacije obavezno refleksivne.
Antisimetrina, tranzitivna i linearna relacija nekog skupa naziva se relacija linearnog poretka (ili
totalnog ureenja) datog skupa.
3.RELACIJA EKVIVALENCIJE
3.1. Ekvivalecija
U matematici, relacija ekvivalencije, koja se esto oznaava infiksno simbolima ~ ili je
binarna relacija na skupu X koja je refleksivna, simetrina I tranzitivna, to jest, za sve elemente a,b,i
c iz X sledei iskazi moraju da vae kako bi '~' bila relacija ekvivalencije:
Refleksivnost a~a
Ekvivalencija u kontekstu takve relacije (koja se tie elemenata skupa X), se razlikuje od koncepta
logike ekvivalencije (koja se tie logikih iskaza). Relacije ekvivalencije se mogu posmatrati kao
grupisanje objekata koji su slini u nekom smislu.
Neka a, b, c, d N, i (a, b) i (c, d) su ureeni parovi. Relacije (a, b)~(c, d) ako a+d = b+c, i (a,
b)~(c, d) ako ad = bc, su relacije ekvivalencije, ijim klasama ekvivalencije se mogu
smatrati celi brojevi i pozitivni racionalni brojevi, redom.
4.BINARNE RELACIJE
U ovom poglavlju definirat emo partitivni skup, Kartezijev produkt skupova i binarnu
relaciju te dati klasifikaciju binarnih relacija.Skup je pojam koji se ne definira. Skup je zadan
svojim elementima. Ne primer, skup S = { x, y, z, w } ima elemente x, y, z i w. Tu injenicu
zapisujemo sa:
dok, recimo . Sa oznaavamo prazan skup, odnosno skup bez elemenata.
Zadatak 1.2 Ponovite pojmove podskupa, nadskupa, unije skupova, presjeka skupova i razlike
skupova te osnovna svojstva tih operacija.
Dakle, uvek je i
Definicija 1.3 Direktni product ili Kartezijev product skupova X i Y je skup svih ureenih parova
(x,y), gde je x X i y Y, odnosno X x Y = {(x,y) : x X y Y}.
Na primer, ako je X = {1,2,3} i Y = {a,b}, tada je XxY = {(1,a), (2,a), (3,a),(1,b), (2,b) ,(3,b)}.
Na primer, neka je X skup ljudi I neka je (x,y) R ako su x i y roeni istog dana, oito vrijedi
x R x, x R y => y R x, (x R y y R z) => x R z
pa je R relacija ekvivalencije.
Napomena 1.1 Relacija ekvivalencije na skupu X deli taj skup na meusobno disjuktivne
podskupove, takozvane klase ekvivalencije. Skup X se moe na jedinstven nain prikazati kao unija
tih klasa ekvivalencije.
5.GRAFIKO PREDSTAVLJENJE
RELACIJA
Kao to smo ranije rekli, Dekartov kvadrat A2 skupa A se grafiki predstavlja kvadratom ija donja I
leva ivica predstavljaju skup A.
Binarne relacije na A se u tom sluaju predstavljaju kao skupovi taaka sa odgovarajuim
koordinatama u tom kvadratu.
6.BULOVE MATRICE
Relacija na konanom skupu A = {a1, a2, , an} moe se predstaviti Bulovom matricom
gde je:
Matrica se naziva Bulovom jer se sastoji samo od Bulovih vrednosti nula (oznaka za netano) i
jedinica (oznaka za tano).
7. ZAKLJUAK
Relacija se moe posmatrati kao povezivanje elemenata nekog skupa A sa
elementimanekog skupa B, gde je vano da se zna koji elementi skupa A su u
vezi (relaciji), sa kojim elementima skupa B.Zbog toga se jedna takva relacija u
potpunosti moe zadati na sledei nain: ako x A i y B i pri tom su x iy u
datoj relaciji, onda se ureenom paru(x,y)AB pridruuje vrednost T, a ako to
nije sluaj, onda se tom ureenom paru pridruuje vrednost. Dakle, relacija
zapravo razdvaja one ureene parove elemenataskupova A i B za koje se kae
da jesu od onih za koje se kae da nisu u toj relaciji. Stogase jedna relacija
meu elementima skupova A i B moe zadati kao podskup
Dekartovog proizvoda AB ureenih parova onih elemenata koji jesu u datoj
relaciji.
LITERATURA