Funkcija je pravilo kojim se svakom elementu jednog skupa pridružuje tačno jedan element drugog skupa.
Neka su i neprazni skupovi. Funkcija
svakom elementu pridružuje tačno jedan element . Taj element označavamo sa i nazivamo slikom elementa :
Pri tome razlikujemo tri skupa:
| Pojam | Značenje |
|---|---|
| Domen | Skup svih dozvoljenih ulaznih vrednosti, ovde skup |
| Kodomen | Skup u koji funkcija preslikava, ovde skup |
| Skup vrednosti ili slika funkcije | Skup stvarno dobijenih vrednosti |
Skup vrednosti označavamo sa
Domen funkcije označavaćemo i sa , pa je u ovom slučaju .
Da bi pravilo bilo funkcija iz skupa u skup , moraju biti ispunjena dva uslova:
Različiti elementi domena mogu imati istu sliku. Takođe, neki elementi kodomena ne moraju biti ničije slike. Nijedna od ove dve pojave ne narušava definiciju funkcije.
Sledeći dijagram paralelno prikazuje dva dozvoljena slučaja.
Sledeći dijagram paralelno prikazuje dva načina na koja pravilo ne ispunjava definiciju funkcije.
Uvek važi ali skup vrednosti ne mora biti jednak kodomenu.
Jedan element domena ne sme imati dve različite slike. Ako se u skupu uređenih parova pojavljuju i za , dato pravilo nije funkcija.
Funkciju možemo zadati ili prikazati:
Funkcija je posebna vrsta relacije. Na konačnim skupovima možemo je zapisati skupom uređenih parova
Prva koordinata pripada domenu, a druga predstavlja njenu sliku.
Primer: Neka su
Posmatrajmo pravila
Pravila i jesu funkcije jer se svaki element skupa pojavljuje tačno jednom kao prva koordinata. Ponavljanje druge koordinate je dozvoljeno.
Pravilo nije funkcija jer element ima dve različite slike, i .
Funkciju možemo predstaviti i dijagramom preslikavanja:
Svaki element levog skupa ima tačno jednu izlaznu strelicu. Elementi i imaju istu sliku , što je kod funkcije dozvoljeno.
Funkciju na konačnim skupovima često zapisujemo u dva reda. U gornjem redu navodimo elemente domena, a ispod svakog elementa njegovu sliku:
Iz ovog zapisa čitamo
Ista funkcija zapisana kao skup parova glasi
Ako skup ima elemenata, a skup ima elemenata, svaki element skupa može nezavisno dobiti bilo koju od slika. Zato je broj svih funkcija jednak
Primer: Iz skupa u skup postoji
različitih funkcija. U suprotnom smeru, iz skupa u skup , postoji
različitih funkcija.
Kada je funkcija zadata formulom, njenu vrednost računamo tako što svaki primerak promenljive u formuli zamenimo zadatim argumentom.
Primer: Neka je
Tada je
Kod složenijeg brojčanog argumenta prvo možemo izračunati njegovu vrednost. Na primer,
pa je
Zapis ne znači . U formulu funkcije umesto svakog unosimo ceo izraz .
Pri određivanju domena formule isključujemo vrednosti za koje izraz nije definisan. Na primer, funkcija
nije definisana za , pa je njen prirodni domen .
Neka su date funkcije
Kompozicija funkcija i jeste funkcija definisana sa
Najpre primenjujemo funkciju koja je bliža argumentu, a zatim spoljašnju funkciju. U zapisu prvo primenjujemo , pa onda .
Kompozicija je definisana kada svaka vrednost funkcije pripada domenu funkcije . Preciznije, potrebno je da važi
Dva osnovna svojstva kompozicije:
| Kompozicija nije komutativna | Kompozicija jeste asocijativna |
|---|---|
Asocijativnost nam dozvoljava da kod višestruke kompozicije izostavimo zagrade. Redosled funkcija ipak ne smemo menjati.
Primer: Neka su
Izračunajmo . Najpre računamo unutrašnju funkciju:
Zatim dobijeni rezultat unosimo u funkciju :
U suprotnom redosledu je
pa je
Da bismo odredili formulu kompozicije, celu formulu unutrašnje funkcije unosimo umesto argumenta spoljašnje funkcije.
Primer: Neka su
Tada je
dok je
Dobili smo
Kompoziciju funkcije sa samom sobom označavamo stepenom:
Oznaka predstavlja kompoziciju funkcije sa samom sobom:
a ne kvadrat vrednosti funkcije:
u opštem slučaju.
Primer: Za funkciju dobijamo
Za funkciju važi
Ako su funkcije zadate tablicom ili skupom parova, kompoziciju računamo prateći slike elemenata, počevši od unutrašnje funkcije.
Primer: Neka je i neka važi
Tada je
i
Svojstva funkcije uvek posmatramo u odnosu na njen domen i kodomen. Ista formula sa različitim domenom ili kodomenom može imati različita svojstva.
Funkcija je injektivna ili 1-1 ako različiti elementi domena imaju različite slike. Formalno,
Ekvivalentno,
Kod funkcije zadate na konačnom skupu proveravamo da li se neka vrednost u redu slika ponavlja. Ako dva različita elementa imaju istu sliku, funkcija nije injektivna.
Primer: Funkcija
nije injektivna jer je
iako je .
Funkcija je surjektivna ili NA ako je svaki element kodomena slika bar jednog elementa domena:
To je ekvivalentno uslovu
Kod funkcije na konačnom skupu proveravamo da li se svaki element kodomena pojavljuje među vrednostima funkcije.
Primer: Funkcija
nije surjektivna jer je
Element iz kodomena nije slika nijednog elementa domena.
Funkcija je bijektivna ili bijekcija ako je istovremeno injektivna i surjektivna.
| Vrsta funkcije | Šta proveravamo |
|---|---|
| Injektivna | Različiti elementi domena imaju različite slike |
| Surjektivna | Svaki element kodomena ima bar jedan original |
| Bijektivna | Svaki element kodomena ima tačno jedan original |
Ako su domen i kodomen konačni skupovi sa jednakim brojem elemenata, injektivnost povlači surjektivnost i surjektivnost povlači injektivnost. Ovu činjenicu ne možemo bez dodatnih uslova preneti na beskonačne skupove.
Primer: Funkcija
je bijektivna na skupu . Sve slike su različite, pa je funkcija injektivna. Svaki element skupa pojavljuje se kao slika, pa je funkcija i surjektivna.
Injektivnost dokazujemo tako što pretpostavimo i iz te jednakosti izvedemo . Surjektivnost dokazujemo tako što za proizvoljno iz kodomena rešimo jednačinu i pokažemo da dobijeno pripada domenu.
Primer: Neka je
Za injektivnost pretpostavimo
Tada je
Pošto je , sledi . Funkcija je injektivna.
Za surjektivnost uzmimo proizvoljno i rešimo
Dobijamo
Ovaj broj je realan za svako realno , pa je funkcija surjektivna. Zato je svaka funkcija , , bijekcija iz u .
Inverzna funkcija poništava dejstvo originalne funkcije. Ako funkcija preslikava u , inverzna funkcija vraća u :
Zato važi
Inverzna funkcija postoji na celom kodomenu samo kada je originalna funkcija bijektivna. Ako je bijekcija, onda je
Primer: Neka je
Funkcija najpre množi argument sa , a zatim dodaje :
Inverzna funkcija mora da primeni suprotne operacije obrnutim redosledom:
Zato očekujemo
Do iste formule dolazimo standardnim postupkom. Polazimo od
zamenimo mesta promenljivama,
i izrazimo :
Na primer,
Vratili smo se na početnu vrednost.
Postupak za određivanje formule inverzne funkcije je:
Oznaka predstavlja inverznu funkciju, a ne recipročnu vrednost . Na primer, ako je , onda je
a ne .
Ne može svaka funkcija da ima inverznu funkciju na zadatom domenu i kodomenu. Funkcija na nije injektivna jer je
Iz vrednosti ne možemo jednoznačno odrediti da li je početna vrednost bila ili .
Kod inverzne funkcije domen i kodomen menjaju mesta. Par funkcije postaje par funkcije .
Primer: Ako je
onda zamenjujemo mesta originalima i slikama:
Neka su funkcije Naći ;
Neka je Odrediti: ;
Neka su funkcije Rešiti jednačine ;
Neka je Odrediti: ;
Neka je Odrediti: ;
Odrediti sva preslikavanja skupa u skup i sva preslikavanja skupa u skup
Neka je Odrediti:
Neka su funkcije Naći
Neka je Odrediti: ;
Neka je Odrediti: