Professional Documents
Culture Documents
Željko Jurić
Doc. Razija Turčinhodžić
Funkcije (preslikavanja)
Neformalno, funkcija (preslikavanje) f sa nekog skupa A u neki skup B, u
oznaci f : A →B predstavlja pravilo pridruživanja, koje svakom elementu a ϵ A
pridružuje neki element f (a) ϵ B.
Umjesto f ((a1, a2, ..., an)) pišemo f (a1, a2, ..., an)
Kažemo da je funkcija f funkcija sa n argumenata - koordinate uređene n-torke
koja predstavlja original.
Predstavlja funkciju koja primijenjena na neki argument, daje vrijednost tog argumenta
dignutog na kvadrat i uvećanog za 5.
Ime promjenljive navedeno iza -operatora je formalne prirode (stvarno ime je potpuno
nebitno) - x . x2 + 5 i y . y2 + 5 predstavljaju posve istu funkciju.
Za razliku od toga f (x) i f (y) nisu jedno te isto: f (x) je vrijednost funkcije za vrijednost
argumenta x, dok je f (y) vrijednost funkcije za vrijednost argumenta y, a vrijednosti
argumenata x i y ne moraju biti iste.
Izrazi sa -operatorom mogu se koristiti u bilo kojem kontekstu gdje se može koristiti
ime ma kakve funkcije -(x . x2 + 5)(3) je posve legalan izraz.
Identičan je izrazu f (3) u kojem je funkcija f definirana izrazom f (x) = x2 + 5 (vrijednost 14) -
nismo posebno imenovali funkciju koja se primjenjuje na argument 3.
Stoga se funkcije definirane -operatorom nazivaju i anonimne funkcije.
x . f (x) = f - u izvjesnom smislu, -operator inverzan operatoru primjene funkcije na svoj
argument.
Faktor-skup skupa svih pravaca u ravni u odnosu na relaciju “biti paralelan sa”
predstavlja skup čiji su elementi skupovi svih pravaca koji su međusobno paralelni.
Relacije poretka uopćavaju odnose poput odnosa “biti manji”, “biti veći”, “biti
djeljiv sa”, “biti podskup od”, itd.
Ukoliko je ona pored toga i jako antisimetrična, tada kažemo da se radi o relaciji
strogog poretka –relacija strogog poretka ne može biti refleksivna.
Kod relacije potpunog poretka Za svaka dva elementa a i b vrijedi ili a b, ili b a,
dok kod relacije parcijalnog poretka to ne mora vrijediti.
Potpuno uređen skup i svaki podskup nekog uređenog skupa koji je u odnosu na
razmatranu relaciju poretka potpuno uređen - lanac.
{(1, 1), (1, 2), (1, 3), (1, 5), (1, 6), (1, 10), (1, 15), (1, 30), (2, 2), (2, 6),
(2, 10), (2, 30), (3, 3), (3, 6), (3, 15), (3, 30), (5, 5), (5, 10), (5, 15),
(5, 30), (6, 6), (6, 30), (10, 10), (10, 30), (15, 15), (15, 30), (30, 30)}
Svaki uređeni skup je uvijek izomorfan s nekim skupom skupova uređenim relacijom
inkluzije.
Konkretno: uređeni skup (X, ), gdje je “ ” ma kakva relacija poretka, izomorfan je
s uređenim skupom (S, ) gdje je skup S skup skupova dat kao
Skup A = {1, 2, 3, 5, 6, 10, 15, 30} uređen relacijom “ | ” izomorfan je sa skupom skupova
S = {{1}, {1, 2}, {1, 3}, {1, 5}, {1, 2, 3, 6}, {1, 2, 5, 10}, {1, 3, 5, 15},{1, 2, 3, 5, 6, 10, 15, 30}}
uređenim relacijom inkluzije.
S’ = {, {2}, {3}, {5}, {2, 3}, {2, 5}, {3, 5}, {2, 3, 5}}
Skup (N, ) gdje je “” klasična relacija poretka “biti manji ili jednak - lokalno konačan skup.
Skup N neće biti lokalno konačan ukoliko ga uredimo takvom relacijom poretka prema kojoj
su svi neparni brojevi ispred svih parnih brojeva.
Svaki najmanji element je uvijek minimalan i svaki najveći element je uvijek maksimalan -
obrnuto ne mora vrijediti.
Najmanji i najveći elementi su, ukoliko postoje, jedinstveni - minimalni i maksimalni
elementi ne moraju biti.
Na primjer, za uređeni skup (A, | ) gdje je A = {1, 2, 3, 5, 6, 10, 15, 30}, element 1 je i najmanji i
minimalni element, dok je 30 i najveći i maksimalni element.
Za uređeni skup (B, | ) gdje je B = {2, 3, 5, 6, 10, 15} elementi 2, 3 i 5 su minimalni, a elementi 6,
10 i 15 maksimalni, dok najveći i najmanji elementi ne postoje.
Može se dokazati da najmanji element (minimum) može postojati samo ako je
minimalni element jedinstven (pri čemu ako postoji, on je jednak tom
minimalnom elementu).
Međutim, čak i ako je minimalni element jedinstven, to još uvijek nije garancija
da najmanji element postoji.
Na primjer, u skupu X3 imamo (a1, a2, a3) (b1, b2, b3) ako je a1 b1, ili ako je a1 = b1 i
a2 b2, ili ako je a1 = b1 i a2 = b2 i a3 b3.
Supremum i infimum skupa mogu postojati i u slučaju kada skup nema najveći
odnosno najmanji element.
Zahtijeva se samo da budu refleksivne i tranzitivne, ali ne nužno niti simetrične niti
antisimetrične.
Na primjer, ukoliko u skup R 2 uvedemo relaciju “ ” takvu da vrijedi (x1, y1) (x2, y2)
ako i samo ako je x1 x2, tada “ ” nije relacija poretka, ali jeste relacija kvaziporetka.