SKRIPTE IZ MATEMATIKE 1 ZA STUDENTE OSNOVNIH STRUKOVNIH STUDIJA SOFTVERSKIH I INFORMACIONIH TEHNOLOGIJA. Maja i Ljubo Nedović

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "SKRIPTE IZ MATEMATIKE 1 ZA STUDENTE OSNOVNIH STRUKOVNIH STUDIJA SOFTVERSKIH I INFORMACIONIH TEHNOLOGIJA. Maja i Ljubo Nedović"

Transcript

1 SKRIPTE IZ MATEMATIKE 1 ZA STUDENTE OSNOVNIH STRUKOVNIH STUDIJA SOFTVERSKIH I INFORMACIONIH TEHNOLOGIJA Maja i Ljubo Nedović 27. oktobar 2014

2 Sadržaj 1 Logika, skupovi i relacije 7 2 Funkcije 2 Kombinatorika 5 4 Binarne operacije 47 5 Bulove algebre 59 6 Grupe 8 7 Prsteni i polja Kompleksni brojevi i polinomi Matrice, determinante i sistemi linearnih jednačina Matrice i i osnovne operacije sa matricama Determinante Sistemi linearnih jednačina Inverzna matrica Rešavanje matričnih jednačina Slobodni vektori Vektorski prostori Linearne transformacije 287 1

3 2 A Matematička indukcija, nizovi, kombinatorika, važni identiteti 0 A.1 Princip matematičke indukcije A.2 Aritmetički i geometrijski niz A. Neki važni identiteti B Podstrukture, homomorfizmi i izomorfizmi 07 Indeks 09 Bibliografija 12

4 Predgovor i napomene Ove skripte su namenjene studentima osnovnih strukovnih studija na smeru Softverske i informacione tehnologije odseka Računarstvo i automatika na Fakultetu tehničkih nauka u Novom Sadu. U gradivo Matematike 1 spadaju sledeće oblasti: logika, relacije, funkcije, kombinatorika, Bulove algebre, grupe, prsteni, polja, polinomi, kompleksni brojevi, determinante, sistemi linearnih jednačina.

5 4 Standardne oznake A - kardinalni broj skupa A. N - skup prirodnih brojeva (N = {1,2,,...}). Z - skup celih brojeva. Q - skup racionalnih brojeva. I - skup iracionalnih brojeva. R - skup realnih brojeva. C - skup kompleksnih brojeva. Q + - skup pozitivnih racionalnih brojeva. R + = (0, ) - skup pozitivnih realnih brojeva. i - imaginarna jedinica. D J - domen rešavanja jednačine J. R J - skup rešenja jednačine J. D n - skup delitelja broja n. F [x] - skup svih polinoma sa koeficijentima iz polja (ili prstena) F. f 1 - inverzna funkcija funkcije f. D( f ) - domen funkcije f. K ( f ) - kodomen funkcije f. i A - identička funkcija skupa A. t a - translacija za vektor a. ρ T,α - rotacija oko tačke T za ugao α. h T,k - homotetija u odnosu na tačku T, za koeficijent k. σ T - centralna simetrija u odnosu na tačku T. σ p - osna simetrija u odnosu na pravu p. σ α - ravanska simetrija u odnosu na ravan α. pr p - projekcija na pravu p. pr α - projekcija na ravan α.

6 5 K(C,r) - kružnica sa centrom u tački C, poluprečnika r. K (C,r) - krug sa centrom u tački C, poluprečnika r. Vk n = n! = n (n 1)... (n k + 1) - broj varijacija bez ponavljanja od n (n k)! elemenata klase k n. V n k = n k - broj varijacija sa ponavljanjem od n elemenata klase k. P n = Vn n = n! - broj permutacija od n elemenata. ( n ) Ck n = n! = - broj kombinacija bez ponavljanja od n elemenata klase k k!(n k)! k n. C n k = Ck n+k 1 = ( ) n+k 1 k - broj kombinacija sa ponavljanjem od n elemenata klase k. det(a) - determinanta kvadratne matrice A.

7 6

8 Glava 1 Logika, skupovi i relacije Definicije osnovnih logičkih operacija: Negacija (NOT): Ekskluzivna (isključna) disjunkcija (XOR): Konjunkcija (AND): Implikacija (IF): Disjunkcija (OR): Ekvivalencija (IFF): Uočimo da je implikacija netačna samo ako je prvi operand (premisa) a drugi (zaključak). U svim ostalim slučajevima je implikacija tačna. Na primer, implikacija = = 4 je tačna. Za iskazivanje raznih tvr denja nam nisu dovoljne samo logičke operacije, već se moramo služiti i kvantifikatorima (čitamo postoji ) i (čitamo svaki ). Na primer, iskazi x, x R x i x, x R x se ne može zapisati bez kvantifikatora, i, kao što vidimo, oni imaju različit smisao, i različite istinitosne vrednosti (prvi od ovih iskaza je netačan, a drugi je tačan). Ipak, ukoliko ispred iskaza koji sadrži neku promenljivu x ne stoji ni jedan kvantifikator, tada ispred iskaza podrazumevamo x. Na primer, ukoliko razmatramo neke osobine skupa realnih brojeva, tada umesto x, x skraćeno pišemo x , i podrazumevamo da se ovaj iskaz odnosi na svako x R. Tačne iskaze nazivamo još i tautologijama. Na primer, sledeće formule su tautologije, i opisuju neke dobro poznate logičke zakone. U njima su sa p, q i r označene promenljive koje uzimaju vrednosti iz skupa {, } istinitosnih vrednosti. 1 (p q) (q p) (p q) (q p) 7

9 8 (komutativnost konjunkcije i disjunkcije); 2 (p (q r)) ((p q) (p r)) (p (q r)) ((p q) (p r)) (distributivnost konjunkcije prema disjunkciji, i distributivnost disjunkcije prema konjunkciji); (p (q r)) ((p q) r) (p (q r)) ((p q) r) (asocijativnost konjunkcije i disjunkcije); 4 (p p) (p p) (zakon isključenja trećeg); 5 (p q) ( q p) (zakon kontrapozicije); 6 (p q) ( p p) (p q) ( p p) (De-Morganovi zakoni); 7 p p (zakon uklanjanja dvojne negacije); 8 (p q) ( p q). Skupovne operacije i relacije se definišu pomoću odgovarajućih logičkih operacija: unija skupova: A B def = { x x A x B}, presek skupova: A B def = { x x A x B}, skupovni komplement (apsolutni): A def = { x x A}, skupovni komplement u odnosu na skup E: A E def = { x x E x A}, razlika skupova: A \ B def = { x x A x B}, simetrična razlika skupova: A B def = { x x A x B}, jednakost skupova: A = B akko x, x A x B, skupovna inkluzija: A B akko x, x A x B. R Vodimo računa o razlici izme du skupovnog komplementa i skupovnog komplementa u odnosu na referentni skup E. Na primer Q R = I, dok je Q = { x x Q} skup svega što nije racionalan broj (elementi ovog skupa nisu samo brojevi). Ukoliko podrazumevamo da nam je referentni skup E, tada umesto A E skraćeno pišemo A. Na primer, ako razmatramo neke zakonitosti u skupu realnih brojeva, tada umesto Q R = I skraćeno pišemo Q = I.

10 LOGIKA, SKUPOVI I RELACIJE 9 Skupovne operacije i relacije imaju razne dobro poznate osobine. Slede, primera radi, neke od njih. ❶ A B = B A A B = B A (komutativnost preseka i unije); ❷ A (B C) = (A B) (A C) A (B C) = (A B) (A C) (distributivnost preseka prema uniji, i distributivnost unije prema preseku); ❸ A (B C) = (A B) C A (B C) = (A B) C (asocijativnost preseka i unije); ❹ A A = A A E = E (gde je E univerzalni ili referentni skup); ❺ A B B A; ❻ A B = A B A B = A B (De-Morganovi zakoni za skupove); ❼ A = A; ❽ A B A B = E (gde je E univerzalni ili referentni skup). Svaka od ovih skupovnih osobina se može dokazati pozivanjem na odgovarajuću tautologiju. Sledi, primera radi, dokaz osobina ❷ i ❹. U njima je sa E označen univerzalni, odnosno referentni skup. 2. Dokažimo jednakost A (B C) = (A B) (A C) iz ❷ (distributivnost preseka prema uniji), a analogno se dokazuje i distributivnost unije prema preseku. Koristeći definicije skupovnih operacija i relacija dobijamo A (B C) = (A B) (A C) akko x E, (x A (B C)) (x (A B) (A C)) akko x E, (x A x B C) (x A B x A C) akko x E, (x A (x B x C)) ((x A x B) (x A x C)) akko x E, (p x (q x r x )) ((p x q x ) (p x r x )), gde su sa p x, q x i r x redom označeni iskazi x A, x B i x C. Kako je formula (p x (q x r x )) ((p x q x ) (p x r x )) prva od tautologija iz 2, sledi da je tačna i prva relacija iz ❷. 4. Dokažimo jednakost A A = iz ❹, a analogno se dokazuje i druga. Koristeći definicije skupovnih operacija i relacija dobijamo A A = akko x E, ( x A A ) x

11 10 akko x E, ( x A x A ) x akko x E, (x A ( x A)) x akko x E, (p x ( p x )), gde je sa p x označen iskaz x A. Kako je formula (p x ( p x )) prva od tautologija iz 4, sledi da je tačna i prva relacija iz ❹. Dekartov proizvod skupova A i B, odnosno skupova A 1, A 2,..., A n se definiše i označava na sledeći način: A B def = {(a,b) a A b B}, def A 1 A 2... A n = {(a 1,a 2,...,a n ) i {1,2,...,n}, a i A i }. Specijalno, za A = B, kao i za A 1 = A 2 =... = A n = A, pišemo A 2 = A A, A n = } A A {{... } A. n puta Što se tiče relacija, razmatraćemo samo binarne relacije skupa A. Definicija 1.1 Binarna relacija (skraćeno, relacija) ρ skupa A je neki podskup skupa ure denih parova skupa A, tj. ρ A 2. R A 2 i A 2 A 2 su tako de binarne relacije (prazna i puna relacija). Uobičajeno je za mnoge poznate relacije ρ da se činjenica (x,y) ρ zapisuje sa xρy (infiks notacija), ili, re de, sa ρ(x,y) (prefiks notacija); na primer, umesto (,5) pišemo 5. Dijagonala skupa A je relacija A def = {(x, x) x A}. Definicija 1.2 Inverzna relacija binarne relacije ρ skupa A je ρ 1 = {(b,a) (a,b) ρ} (skup obrnutih ure denih parova). Relacije možemo zadati na razne načine. Neka je npr. A = {1,2,} i relacija ρ A 2 opisana na sledećih nekoliko ekvivalentnih načina: nabrajanjem elemenata: ρ = {(1,1),(1,2),(1,),(2,1),(2,2)}, opisno pomoću drugih poznatih relacija i/ili operacija: ρ = { (x,y) A 2 x 2 + y 6 }, tablično: ρ 1 2 grafički: 1 2

12 LOGIKA, SKUPOVI I RELACIJE 11 Nabrajanjem, tablično i grafički možemo predstaviti samo relacije sa konačno mnogo elemenata. Relacije možemo opisati i rečima govornog jezika. Na primer, u skupu R 2 možemo definisati relaciju na sledeći način: A B tačke A i B leže u istom kvadrantu. Relacije mogu imati razne osobine. Izdvajaju se sledeće 4 najvažnije, koje se mogu definisati na više ekvivalentnih načina. Kod sve 4 osobine je prvo navedena izvorna definicija, a zatim neke od ekvivalentnih, pri čemu je kao poslednja ekvivalentna definicija svuda navedena negacija koju takva relacija ne sme da ima. Definicija 1. Osnovne osobine binarne relacije ρ skupa A : (R) refleksivnost - ekvivalentne definicije: (R1) (R ) x A, xρx; x A, xρx; (S) simetričnost - ekvivalentne definicije: (S1) (S2) (S ) x, y A, xρy yρx; x,y A, (xρy yρx) ( xρy yρx); x, y A, xρy yρx; (A) antisimetričnost - ekvivalentne definicije: (A1) x,y A, (xρy yρx) x = y; (A2) x,y A, (xρy x y) yρx; (A) x,y A, x y ( xρy yρx); (A ) x,y A, x y xρy yρx; (T) tranzitivnost - ekvivalentne definicije: (T1) (T ) x, y, z A, (xρy yρz) xρz; x, y, z A, xρy yρz xρz; Simetričnost i antisimetričnost nisu uzajamno suprotne osobine; kao što ćemo videti na primerima, postoje relacije koje imaju oba svojstva, kao i relacije koje nemaju ni jedno od ta dva svojstva. Ponekad je, naročito ako je relacija zadana nabrajanjem elemenata, osobine najlakše ispitivati pomoću definicija (D ). Ako je relacija ρ zadana na nekom skupu A nabrajanjem elemenata tj. ure denih parova, osobine refleksivnosti, simetričnosti i antisimetričnosti možemo ispitivati tako što tražimo da li postoji bar jedna smetnja za posmatranu osobinu, te ako ne na demo ni jednu takvu smetnju, tada relacija ima posmatranu osobinu (vidi zadatak 1.1): (R) relacija ρ je refleksivna ako i samo ne postoji ni jedan element x A takav da (x, x) ρ; (S) relacija ρ je simetrična ako i samo ako u relaciji ne postoji ni jedan ure deni par (x,y) takav da obrnuti par (y, x) ne pripada relaciji;

13 12 (A) relacija ρ je antisimetrična ako i samo ako u relaciji ne postoji ni jedan ure deni par (x,y) sa različitim komponentama x i y, takav da se u relaciji nalazi i obrnuti par (y, x); (T) relacija ρ je tranzitivna ako i samo ako u relaciji ne postoje ure deni parovi (x,y) i (y,z) sa x y i y z, takvi da se u relaciji ne nalazi i ure deni par (x,z). Pri ovakvom ispitivanju simetričnosti, antisimetričnosti i tranzitivnosti, parove oblika (x, x) nije potrebno ispitivati jer oni svakako ne mogu da kvare razmatranu osobinu. Ako je relacija ρ zadana u skupu R, osobine refleksivnosti, simetričnosti i antisimetričnosti možemo ispitivati i grafički - svaki ure deni par (x,y) ρ možemo predstaviti (ucrtati) u R 2 ravni (vidi zadatak 1.): (R) relacija ρ je refleksivna ako i samo ako svaka tačka prave y = x pripada grafiku relacije ρ; (S) relacija ρ je simetrična ako i samo ako za svaku tačka grafika relacije ρ, i njoj simetrična tačka u odnosu na pravu y = x tako de pripada grafiku relacije ρ; (A) relacija ρ je antisimetrična ako i samo ako za svaku tačka grafika relacije ρ koja ne pripada pravoj y = x, njoj simetrična tačka u odnosu na pravu y = x ne pripada grafiku relacije ρ. Slično možemo postupiti i sa relacijama definisanim na skupovima Q, Z, N,.... Za ispitivanje tranzitivnosti ne postoji ovakvo zgodno pravilo vezano za grafik relacije. Ako je binarna relacija ρ zadana na nekom skupu A tako što je zadana funkcionalna veza me du komponentama x i y (npr. ρ = { (x,y) R 2 } y = x 2 ), osobine refleksivnosti, simetričnosti i antisimetričnosti možemo ispitivati i analizom rešivosti odgovarajućih jednačina u skupu A (vidi zadatke 1.2 i??). Npr. ako je ρ = { (x,y) A 2 } y = f (x) (gde je f : A A), tada: (R) relacija ρ je refleksivna ako i samo je svako x A rešenje jednačine x = f (x); (S) relacija ρ je simetrična ako i samo važi f (x) = y f (y) = x, odnosno ako je f ( f (x)) = x za svako x A; (A) relacija ρ je antisimetrična ako i samo važi ( f (x) = y f (y) = x) x = y, odnosno ako i samo ako ne postoji x A takvo da je f (x) x f ( f (x)) = x; (T) relacija ρ je tranzitivna ako i samo ako važi ( f (x) = y f (y) = z) f (x) = z, odnosno ako i samo za svako x A važi f ( f (x)) = f (x). Pri ovakvom ispitivanju simetričnosti, simetričnosti i tranzitivnosti, parove oblika (x, x) nije potrebno ispitivati jer oni svakako ne mogu da kvare razmatranu osobinu. Zadatak 1.1 Ispitati osobine sledećih binarnih relacija skupa A = {1, 2,, 4, 5, 6}: ρ 1 = {(1,1),(1,2),(,4),(2,)}, R S A T ρ 2 = {(1,1),(2,2)}, R S A T ρ = {(1,2),(4,5),(2,),(1,),(1,4),(2,4),(1,5)}, R S A T

14 LOGIKA, SKUPOVI I RELACIJE 1 ρ 4 =, R S A T ρ 5 = A 2, R S A T ρ 6 = A, R S A T Rešenje: Podvučena slova označavaju svojstvo koje dotična relacija ima. Većinu osobina možemo najlakše ispitati koristeći formulacije (D ) iz definicije 1. (vidi komentar na strani 11). Relacija ρ 1 nije refleksivna jer npr. (2,2) ρ 1. Nije ni simetrična jer npr. (1,2) ρ 1 i (2,1) ρ 1. Jeste antisimetrična jer za sve (x,y) ρ 1 sa x y redom utvr dujemo da (y, x) ρ 1. Nije tranzitivna jer npr. (1,2) ρ 1, (2,) ρ 1 i (1,) ρ 1. Relacija ρ 2 nije refleksivna jer npr. (,) ρ 2. Preostale tri osobine sigurno ima jer u relaciji nema parova (x,y) ρ 2 sa x y, te ne može da postoji ni jedna smetnja za te tri osobine (vidi napomenu posle zadatka). Relacija ρ nije refleksivna jer npr. (1,1) ρ. Nije ni simetrična jer npr. (1,2) ρ i (2,1) ρ. Jeste antisimetrična jer sadrži samo parove (x,y) kod kojih je x < y, te iz tog razloga ne može da bude (x,y) ρ i (y, x) ρ. Nije tranzitivna jer (2,4) ρ, (4,5) ρ i (2,5) ρ. Za relaciju ρ 4 važe iste osobine i uz ista obrazloženja kao i za relaciju ρ 2. Relacija ρ 5 jeste refleksivna jer sadrži sve ure dene parove, pa i sve oblika (x, x). Jeste i antisimetrična i tranzitivna jer sadrži sve parove pa su implikacije xρy yρx i (xρy yρz) xρz uvek tačne zato što su svi iskazi u implikacijama uvek tačni. Nije antisimetrična jer npr. (1,2) ρ 5 i (2,1) ρ 5. Relacija ρ 6 očigledno jeste refleksivna, a ima i sve ostale osobine iz istih razloga kao i relacija ρ 2 (samo ova relacija, tj. dijagonala skupa, ima sve 4 osobine). R Ako neka relacija u sebi ima samo parove oblika (x, x) (ne obavezno sve parove tog oblika), tada takva relacija jeste i simetrična i antisimetrična i tranzitivna iz istog razloga kao relacija ρ 2 u prethodnom zadatku. Zadatak 1.2 Ispitati osobine sledećih binarnih relacija skupa N = {1,2,...}: ρ 1 = {(x, x + 1) x N}, R S A T ρ 2 = {(7,7)}, R S A T ρ = {(x,y) x + y = 2002, x,y N}, R S A T ρ 4 = {(x,y) x,y N, y = 2x + }, R S A T ρ 5 = {(2x,2x) x N}, R S A T Rešenje: Podvučena slova označavaju svojstvo koje dotična relacija ima. Osobine možemo ispitivati i analizom jednakosti f i (x) [ ] = y po x,y R (vidi napomenu na strani 12), gde je f i funkcija koja opisuje y komponentu u relaciji ρ i, dakle f 1 (x) = x + 1, f 2 (x) = 7, f (x) = 2002 x, f 4 (x) = 2x +, i f 5 (t) = t za t = 2x.

15 14 Relacija ρ 1 nije refleksivna jer npr. (1,1) ρ 1 (ako je prva komponenta 1, druga mora biti 2 a ne 1); drugim rečima, npr. x = 1 nije rešenje jednačine x = x + 1. Nije ni simetrična jer npr. (1,2) ρ 1 i (2,1) ρ 1 (ako je prva komponenta 2, druga mora biti a ne 1); drugim rečima, jeste f 1 (1) = 2 ali nije f 1 (2) = 1. Jeste antisimetrična jer za sve (x, x + 1) ρ 1 važi (x + 1, x) ρ 1 (ako je prva komponenta oblika x + 1, druga mora biti x + 2 x); drugim rečima, ne postoji ni jedan element x N takav da je f 1 (x) = x +1 x f 1 ( f 1 (x)) = x +2 = x. Nije tranzitivna jer npr. (1,2) ρ 1, (2,) ρ 1 i (1,) ρ 1 (ako je prva komponenta 1, druga mora biti 2 pa ne može biti ); drugim rečima, jednakost f 1 ( f 1 (x)) = x + 2 = x + 1 = f 1 (x) nije tačna npr. za x = 1. Za relaciju ρ 2 važe iste osobine i uz ista obrazloženja kao i za relaciju ρ 2 iz zadatka 1.1. Relacija ρ nije refleksivna jer npr. (1,1) ρ. Jeste simetrična jer (x,y) ρ znači da je x + y = 2002, odakle sledi y + x = 2002 odnosno (y, x) ρ. Nije antisimetrična jer npr. (1,2001) ρ i (2001,1) ρ. Nije ni tranzitivna jer važi npr. (1,2001) ρ, (2001,1) ρ i (1,1) ρ. Relacija ρ 4 nije refleksivna jer npr. (1,1) ρ 4 (ako je prva komponenta 1, druga mora biti = 5 a ne 1). Nije ni simetrična jer npr. (1,5) ρ 4 i (5,1) ρ 4 (ako je prva komponenta 5, druga mora biti = 1 a ne 1). Jeste antisimetrična jer za (x,y) ρ 4 važi y = 2x +, a iz (y, x) ρ 4 sledi x = 2y +, što je nemoguće jer sistem jednačina y = 2x + x = 2y + nema rešenja po x,y N (iz sitema bi uvrštavanjem prve jednačine u drugu dobili x = 2(2x + ) + = 4x + 9 odnosno x = N). Nije ni tranzitivna jer npr. (1,5) ρ 4, (5,1) ρ 4 i (1,1) ρ 4 (ako je prva komponenta 1, druga mora biti 5 pa ne može biti 1). Relacija ρ 5 nije refleksivna jer npr. (1,1) ρ 5, a sve ostale osobine ima iz istih razloga kao i relacija ρ 2 iz zadatka 1.1. Za vežbu možete ispitati osobine relacija ρ 2, ρ, ρ 4 i ρ 5 analizom rešivosti odgovarajućih jednačina, onako kako je to ura deno za relaciju ρ 1. Zadatak 1. Ispitati osobine sledećih binarnih relacija skupa R: ρ 1 = {(x,1) x R}, R S A T ρ 2 = {(x,y) x + y = 0, x,y R}, R S A T ρ = { (x,y) x 2 = y 2, x,y R }, R S A T ρ 4 = {(x,y) x,y R, y 0}, R S A T ρ 5 = {(x,y) max{x,y} = y, x,y R}, R S A T ρ 6 = {(x,x) x R}, R S A T ρ 7 = {(x,y) x R, y [x, x + 1]}, R S A T ρ 8 = {(x,2 x ) x R}, R S A T ρ 9 = {(x, x ) x R}, R S A T ρ 10 = {(x,2x ) x R}, R S A T ρ 11 = { (x, x) x R +}, R S A T ρ 12 = {( 2, 2),( 2,2),(2, 2),(2,2)}, R S A T

16 LOGIKA, SKUPOVI I RELACIJE 15 Rešenje: Podvučena slova označavaju svojstvo koje dotična relacija ima. Većinu osobina ovih relacija možemo elegantno ispitati i posmatranjem grafika ovih relacija (vidi komentar na strani 12). Grafici relacija su predstavljeni debljom linijom ili senkom. Relacija ρ 1 je prava y = 1. Relacija ρ 2 je prava y = x. Jednakost x 2 = y 2 je ekvivalentna sa x = y odnosno y = ±x, te je relacija ρ unija pravih y = x i y = x. ρ 1 : y y=x ρ 2 : y y=x ρ : y y=x x x x Relacije ρ 1 i ρ 2 nisu refleksivne jer ne sadrže celu pravu y = x, dok relacija ρ jeste refleksivna. Relacija je simetrična ako i samo ako je njen grafik simetričan u odnosu na pravu y = x, te relacija ρ 1 nije simetrična, a ρ 2 i ρ jesu simetrične relacije. Relacija je antisimetrična ako i samo ako ne postoje dve različite tačke na njenom grafiku a koje su simetrične jedna drugoj u odnosu na pravu y = x, te relacija ρ 1 jeste antisimetrična, a ρ 2 i ρ nisu antisimetrične relacije. Relacija ρ 1 jeste tranzitivna jer iz xρ 1 y yρ 1 z sledi y = 1 i z = 1, te zbog z = 1 važi xρ 1 z. Relacija ρ 2 nije tranzitivna jer je npr. ( 1,1) ρ 1, (1, 1) ρ 1 i (1,1) ρ 1. Relacija ρ jeste tranzitivna jer iz xρ y yρ z sledi x = y i y = z, te zbog x = z važi xρ z. Relacija ρ 4 je gornja poluravan u odnosu na pravu y = 0. Relacija ρ 5 je dobro poznata relacija x y, i to je donja poluravan u odnosu na pravu y = x, uključujući i samu tu pravu. Relacija ρ 6 je funkcija y = x čiji je grafik prava. Relacija ρ 7 je traka izme du pravih y = x i y = x+1. Relacija ρ 8 je eksponencijalna funkcija y = 2 x. Relacija ρ 9 je funkcija y = x. Relacija ρ 10 je funkcija y = 2x čiji je grafik prava. Relacija ρ 11 je dijagonala skupa R, tj. identička funkcija y = x čiji je grafik prava. Grafik relacije ρ 12 čine temena kvadrata. ρ 4 : y y=x ρ... 5 :... x y x... y=x ρ 6 : y y=x x ρ 7 : y y=x ρ... 8 : x y y=x ρ 9 : x y y=x x

17 16 ρ 10 : y y=x ρ 11 : y y=x ρ 12 : y y=x x x x Shodno komentaru sa strane 12, relacije ρ 5, ρ 7 i ρ 11 jesu refleksivne, dok ρ 4, ρ 6, ρ 8, ρ 9, ρ 10 i ρ 12 to nisu; relacije ρ 11 i ρ 12 jesu simetrične, a ρ 4, ρ 5, ρ 6, ρ 7, ρ 8, ρ 9 i ρ 10 nisu; antisimetrične su relacije ρ 5, ρ 6, ρ 7, ρ 8, ρ 9, ρ 10 i ρ 11, dok ρ 4 i ρ 12 to nisu. Relacija ρ 4 jeste tranzitivna jer iz xρ 4 y yρ 4 z sledi y 0 i z 0, te zbog z 0 važi xρ 4 z. Relacija ρ 5 jeste tranzitivna jer iz x y y z sledi x z. Relacija ρ 6 nije tranzitivna jer je npr. (1,) ρ 6, (,9) ρ 6 i (1,9) ρ 6. Relacija ρ 7 nije tranzitivna jer je npr. (0,1) ρ 7, (1,2) ρ 7 i (0,2) ρ 7. Relacija ρ 8 nije tranzitivna jer je npr. (0,1) ρ 8 (tj. 2 0 = 1), (1,2) ρ 8 (tj. 2 1 = 2) i (0,2) ρ 8 (tj ). Relacija ρ 9 jeste tranzitivna jer iz xρ 9 y yρ 9 z sledi y = x i z = y = x, te zbog z = x važi xρ 9 z. Relacija ρ 10 nije tranzitivna jer je npr. (0, ) ρ 10, (, 9) ρ 10 i (0, 9) ρ 10. Relacija ρ 11 jeste tranzitivna jer iz x = y y = z sledi x = z. Relacija ρ 12 jeste tranzitivna. Definicija 1.4 Relacija ekvivalencije skupa A (RST relacija) je relacija koja ima svojstva R, S i T. Klasa elementa x A u odnosu na relaciju ekvivalencije je, u standardnim oznakama C x ili [x], C x = [x] def = {y A x y}. Faktor skup skupa A u odnosu na relaciju ekvivalencije je skup svih klasa: A/ def = {C x x A}. R Za klase ekvivalencije važe sledeće interesantne osobine: 1. x A, x C x (posledica: svaki element pripada nekoj, tj. bar svojoj klasi); 2. x,y A, x C y y C x ;. x,y A, C x C y = C x = C y. Drugim rečima, faktor skup skupa A u odnosu na je jedna particija skupa A (podela elemenata skupa A u disjunktne skupove). Tako, svaka relacija ekvivalencije skupa A generiše particiju A/ skupa A. Važi i obratno, tj. svakoj particiji F = { F i i I} skupa A (elementi skupa F su neprazni podskupovi F i skupa A takvi da je i j, F i F j = i i I F i = A) odgovara jedna i samo jedna relacija ekvivalencije ρ skupa A čiji je faktor skup A/ρ jednak particiji F. Ovakva relacija ρ je definisana sa x,y A, i ona je jednoznačno odre dena. xρy def i I, x,y F i, Primer 1.1 Neka je A skup svih živih bića na Zemlji, i neka je na skupu A relacija definisana sa: x,y A, x y bića x i y pripadaju istoj vrsti. Relacija je očigledno relacija ekvivalencije skupa A. Npr. svi ljudi su u relaciji sa svim ostalim ljudima, i pripadaju istoj klasi. Isto to važi npr. i za sve svinje, sve kupuse, itd. Dakle, klase ekvivalencije su skupovi istih vrsta živih bića.

18 LOGIKA, SKUPOVI I RELACIJE 17 Zadatak 1.4 U skupu svih pravih jedne ravni definisana je relacija ρ: aρb (a = b a b = ) Dokazati da je ρ relacija ekvivalencije i opisati klase ekvivalencije. Da li je na isti način definisana relacija u skupu svih pravih prostora tako de relacija ekvivalencije? Rešenje: Za proizvoljne prave a, b i c važi (R): aρa jer je a = a. (S): aρb (a = b a b = ) (b = a b a = ) bρa. (T): (aρb bρc) ((a = b a b = ) (b = c b c = )) (a = c a c = ) aρc. Primetimo da je ρ u stvari relacija biti paralelan me du pravama u ravni, pa klase ekvivalencije predstavaljaju u stvari pravce u ravni. Na isti način definisana relacija u skupu pravih prostora nije RST relacija jer za neke dve mimoilazne prave a i b i pravu c koja seče a i mimoilazna je sa b s jedne strane važi aρb bρc, a s druge strane ne važi aρc, te relacija ρ nije tranzitivna. Zadatak 1.5 Neka je u skupu Z definisana relacija 4 : x,y Z, x 4 y k Z, x y = 4k. Dokazati da je 4 relacija ekvivalencije skupa Z i odrediti klase ekvivalencije. Rešenje: Posmatrajmo proizvoljne x, y, z Z: (R) x x = 4 0 x 4 x. (S) x 4 y k Z, x y = 4k k Z, y x = 4k ( k) Z, y x = 4( k) m Z, y x = 4m y 4 x. (T) (x 4 y y 4 z) ( k,m Z, x y = 4k y z = 4m) k,m Z, (x y) + (y z) = 4k + 4m (k + m) Z, x z = 4(k + m) j Z, x z = 4 j x 4 z. Kako je x 4 y, odnosno k Z, x y = 4k, ekvivalentno sa 4 (x y), me du sobom su u relaciji svi elementi koji pri deljenju sa 4 imaju isti ostatak, te sledi da postoji 4 različite klase ekvivalencije, jer pri deljenju sa 4 možemo imati 4 različita ostatka (0, 1, 2 i ): [0] = {..., 8, 4,0,4,8,...}, [1] = {..., 7,,1,5,9,...}, [2] = {..., 6, 2,2,6,10,...}, [] = {..., 5, 1,,7,11,...}. Prema tome, odgovarajući faktor-skup je Z/ 4 = {[0],[1],[2],[]}, gde su klase oblika [k] = {4m + k m Z}, k {0,1,2,}, i svaku klasu možemo jednoznačno predstaviti jednim brojem iz skupa {0,1,2,}. Zadatak 1.6 Neka je n N fiksan broj, i neka je u skupu Z definisana relacija n : x,y Z, x n y k Z, x y = nk. Dokazati da je n relacija ekvivalencije skupa Z i odrediti klase ekvivalencije.

19 18 Rešenje: Ako u prethodnom zadatku svuda broj 4 zamenimo sa n, dobijamo dokaz da je n relacija ekvivalencije. Tako de je x n y ekvivalentno sa n (x y), tj. me du sobom su u relaciji svi elementi koji pri deljenju sa n imaju isti ostatak, te sledi da postoji n različitih klasa ekvivalencije (jer pri deljenju sa n možemo imati n različitih ostataka): [0] = {..., 2n, n,0,n,2n,...}, [1] = {..., 2n + 1, n + 1,1,n + 1,2n + 1,...}, [2] = {..., 2n + 2, n + 2,2,n + 2,2n + 2,...},. [n 1] = {..., 2n 1, n 1, 1,n 1,2n 1,...}. Pri tome je odgovarajući faktor-skup Z/ n = {[0],[1],...,[n 1]}, gde je svaka klasa oblika [k] = {4 m + k m Z}, k {0,1,2,...,n 1}, i svaku klasu možemo jednoznačno predstaviti jednim brojem skupa {0,1,2,...,n 1}. R Kao što ćemo videti kasnije, relacija n ima važnu ulogu u teoriji grupa i polja. Zadatak 1.7 Na skupu parova prirodnih brojeva N 2 su definisane binarne relacije α i β: (a,b)α(c,d) a + d = b + c (a, b)β(c, d) ad = bc. Dokazati da su α i β relacije ekvivalencije i naći faktor skupove. Rešenje: (α) Za sve (a,b),(c,d),(e, f ) N 2 važi: (R) a + b = b + a (a,b)α(a,b); (S) (a,b)α(c,d) a + d = b + c c + b = d + a (c,d)α(a,b); (T) ((a,b)α(c,d) (c,d)α(e, f )) (a + d = b + c c + f = d + e) (a + d) + (c + f ) = (b + c) + (d + e) a + f = b + e (a,b)α(e, f ). Kako je (a,b)α(c,d) ekvivalentno sa a + d = b + c, odnosno sa a b = c d, sledi da je C (a,b) = {(x,y) x y = a b} tj. jednu klasu ekvivalencije čine svi ure deni parovi kod kojih je razlika prve i druge komponente jednaka nekom fiksnom k Z. Dakle, klase ekvivalencije i faktor skup možemo predstaviti i na sledeći način: A k = { (a,b) N 2 a b = k }, k Z, N 2 /α = { A k k Z} (svakoj klasi odgovara jedan ceo broj, i obratno). (β) Za sve (a,b),(c,d),(e, f ) N 2 važi: (R) ab = ba (a, b)β(a, b); (S) (a, b)β(c, d) ad = bc cb = da (c, d)β(a, b); (T) ((a,b)β(c,d) (c,d)β(e, f )) (ad = bc c f = de) (ad)(c f ) = (bc)(de) a f = be (a,b)β(e, f ).

20 LOGIKA, SKUPOVI I RELACIJE 19 Kako je (a,b)β(c,d) ekvivalentno sa ad = bc, odnosno sa a b = c, sledi da je { d x C (a,b) = (x,y) y = a }, tj. jednu klasu ekvivalencije čine svi ure deni parovi b kod kojih je količnik prve i druge komponente jednak nekom fiksnom r Q +. Dakle, klase ekvivalencije i faktor skup možemo pretstaviti i na sledeći način: { A r = (a,b) N 2 a } b = r, r Q +, N 2 /β = { A r r Q +} (svakoj klasi odgovara jedan pozitivan racionalan broj, i obratno). Zadatak 1.8 Za particiju A 1 = {1,2,}, A 2 = {4,5}, A = {6} skupa A = {1,2,,4,5,6} naći relaciju ρ A 2 čiji je faktor - skup upravo particija {A 1, A 2, A }. Rešenje: Iz (a,b) ρ ( i {1,2,}, a A i b A i ) lako dobijamo da je ρ = {(1,1),(2,2),(,), (1,2),(2,1),(1,),(,1),(2,),(,2),(4,4),(5,5),(4,5),(5,4),(6,6)}, jer u odnosu na relaciju ρ imamo sledeće klase ekvivalencije: C 1 = C 2 = C = {1,2,}, C 4 = C 5 = {4,5} i C 6 = {6}. Definicija 1.5 Relacija poretka skupa A (RAT relacija) je relacija koja ima svojstva R, A i T. Ure deni par (A, ) se naziva parcijalno ure den skup. Haseov dijagram je grafik relacije poretka skupa A (vidi [RD05]). U odnosu na relaciju poretka skupa A se definiše: najmanji element a A je element sa svojstvom x A, a x (element koji je manji od svih, tj. koji je sa svima u relaciji, tj. element koji je na Haseovom dijagramu ispod svih u smislu da od njega vodi put nagore prema svakom elementu); minimalni element a A je element sa svojstvom x A, x a x a (element od kojeg nema manjeg, tj. sa kojim ni jedan drugi nije u relaciji, tj. takav element da na Haseovom dijagramu ne postoji ni jedan ispod njega u smislu da od njega ne vodi put nadole ni prema jednom elementu); najveći element a A je element sa svojstvom x A, x a (element koji je veći od svih, tj. sa kojim su svi u relaciji, tj. element koji je na Haseovom dijagramu iznad svih u smislu da od njega vodi put nadole prema svakom elementu); maksimalni element a A je element sa svojstvom x A, x a a x (element od kojeg nema većeg, tj. koji nije u relaciji ni sa jednim drugim, tj. takav element da na Haseovom dijagramu ne postoji ni jedan iznad njega u smislu da od njega ne vodi put nagore ni prema jednom elementu); R Svakoj relaciji poretka jednoznačno odgovara jedan Haseov dijagram, i obratno, na osnovu Haseovog dijagrama se jednoznačno može rekonstruisati relacija poretka kojoj odgovara posmatrani Haseov dijagram.

21 20 R Ako postoji, najmanji element je jedinstven. Isto važi i za najveći element. Minimalnih i maksimalnih elemenata može biti više. Ako postoji najmanji element, tada je on ujedno i jedini minimalni. Isto važi i za najveći i maksimalni element. R Neki element a skupa A na kome je definisana relacija poretka može da bude istovremeno i minimalni i maksimalni element. To je slučaj ukoliko a nije u relaciji ni sa jednim drugim elementom iz posmatranog skupa, niti su oni u relaciji sa e. R Inverzna relacija relacije poretka je tako de relacija poretka. Pri tome, najmanji element relacije je najveći element relacije i obratno, a minimalni elementi relacije su maksimalni elementi relacije i obratno. Primer 1.2 Binarna relacija = {(a,a),(b,b),(c,c),(d,d),(a,b),(a,c),(a,d),(b,c)} je relacija poretka skupa A = {a,b,c,d}, pri čemu je a najmanji (i jedini minimalni) element, najvećeg elementa nema, a maksimalni su c i d. Primer 1. Najvažniji primeri relacija poretka: (a) Relacija ( manje ili jednako ) u skupu prirodnih brojeva N. Jedini minimalni i najmanji element je 1, a najvećeg i maksimalnih elemenata nema. U skupu celih brojeva Z ili realnih brojeva R relacija nema ni najmanjeg ni najvećeg elementa. Relacija veće ili jednako npr. u skupu prirodnih brojeva N je tako de relacija poretka, a u odnosu na nju je 1 najveći i jedini maksimalni element. Ovo su sve tzv. relacije linearnog odnosno potpunog poretka kod kojih su svaka dva elementa uporediva, tj. x,y, x y y x. (b) Relacija ( deli ) u skupu prirodnih brojeva N, definisana sa m n k N, n = km. Najmanji i jedini minimalni element je 1, a najvećeg i maksimalnih elemenata nema. Ako relaciju posmatramo npr. na skupu {2,,5,12}, tada (vidi Haseov dijagram) najveći i najmanji element ne postoje, minimalni elementi su 2, i 5, a maksimalni elementi su 5 i 12 (element 5 je istovremeno i minimalni i maksimalni element jer nije u relaciji ni sa jednim drugim elementom iz posmatranog skupa, niti su oni u relaciji sa 5). (c) Relacija ( podskup ) u partitivnom skupu nekog skupa A. Jedini minimalni i najmanji element je, a jedini maksimalni i najveći element je A. Ako relaciju posmatramo npr. na skupu {{1,2},{1,},{1,2,,4},{2,,5}}, tada (vidi Haseov dijagram) najveći i najmanji element ne postoje, minimalni elementi su {1,2}, {1,} i {2,,5}, a maksimalni elementi su {1,2,,4} i {2,,5}. c b 2 a 12 {1,2,,4} {1,2} {1,} d 5 {2,,5}

22 LOGIKA, SKUPOVI I RELACIJE 21 Zadatak 1.9 Neka je A N. Dokazati da je relacija poretka na skupu A. Rešenje: Za proizvoljne prave a,b,c A važi (R) : a a jer je a = 1 a. (A) : (a b b a) ( k,m N, b = k a a = m b) ( k,m N, b = k m b) (k = m = 1 a = b). (T) : (a b b c) ( k,m N, b = k a c = m b) ( k,m N, c = m k a = n a) a c (ako su m i k prirodni brojevi, tada je i n = m k prirodan broj). Zadatak 1.10 Za sledeće relacije odrediti najveće, najmanje, minimalne i maksimalne elemente: (a) relacija na skupu N \ {1}; (b) relacija na skupu {2,, 4,..., 50}; (c) relacija na skupu P(A), za A = {1, 2, }; (d) za A = {1,2,}, relacija na skupovima P(A) \ {A}, P(A) \ { }, P(A) \ {, A} i P(A) \ {, A,{1,2},{1,}}. Rešenje: (a) Najmanjeg elementa nema, minimalni elementi su svi prosti brojevi, a najvećeg i maksimalnih elemenata nema. (b) Najmanjeg elementa nema, minimalni elementi su svi prosti brojevi iz ovog skupa, najvećeg elementa nema, a maksimalni elementi su 26,27,28,...,50. (c) Najmanji i jedini minimalni element je, a A najveći i jedini maksimalni element je A. {1,2} {2,} {1,} {1} {2} {} (d) Za svaki od posmatranih skupova Haseov dijagram možemo nacrtati tako što sa Haseovog dijagrama pod (c) izbrišemo sve elemente koji su višak, kao i sve strelice koje polaze, ili koje se završavanju u izbrisanim elementima. Tada dobijamo najmanji minimalni najveći maksimalni P(A) \ {A} nema {1,2},{1,},{2,} P(A) \ { } nema {1},{2},{} A A P(A) \ {, A} nema {1},{2},{} nema {1,2},{1,},{2,} P(A) \ {, A,{1,2},{1,}} nema {1},{2},{} nema {1},{2,}

23 22 Zadatak 1.11 Data je binarna relacija ρ = {(1,1),(1,2),(1,),(1,4),(1,5),(2,2),(,),(,4),(,5),(4,4),(5,5)} na skupu A = {1,2,,4,5}. Dokazati da je ρ relacija poretka, nacrtati njen Haseov dijagram, i odrediti najveći, najmanji, minimalne i maksimalne elemente. Rešenje: Kao u zadatku 1.1 utvr dujemo da ρ ima osobine R, A i T. 4 5 najmanji element: 1 najveći element: nema 2 minimalni element: 1 maksimalni element: 2, 4, 5 1 Zadatak 1.12 Konstruisati relaciju poretka ρ na skupu N, takvu da za nju važe sledeće osobine: x, y, xρy yρx, postoji jedinstven minimalni element. Rešenje: Dakle, naša relacija treba da bude takva da u parcijalno ure denom skupu (N,ρ) postoji jedan i samo jedan minimalni element, i da postoje dva elementa koja nisu uporediva. Jedno rešenje zadatka je relacija, ali ćemo navesti još neka rešenja. Traženu relaciju ρ jednoznačno možemo identifikovati odgovarajućim Haseovim dijagramom. Navedena su moguća rešenja, a ima ih, naravno, beskonačno mnogo: ρ 1 = { (m,n) N 2 m n (m = n = 4) } = \{(,4)}, ρ 2 = \{(2,),(2,4)}, ρ = \{(x,1) x {2,,4,...}}

24 Glava 2 Funkcije Definicija 2.1 Funkcija f A B je binarna relacija kod koje ne postoje dva različita ure dena para sa jednakim prvim komponentama, tj. za koju važi x,y 1,y 2, ((x,y 1 ) f (x,y 2 ) f ) y 1 = y 2. Uobičajeno je da umesto (x,y) f pišemo f (x) = y. Slika skupa A funkcijom f (ukoliko je funkcija f definisana na skupu A) je skup f (A) def = { f (x) x A}. Na primer, za funkciju f : R R definisanu sa f (x) = x 2 2 je f ((,1)) = [ 2,7). Definicija 2.2 Inverzna funkcija f 1 funkcije f je inverzna relacija relacije f, ukoliko je f 1 funkcija. Definicija 2. Za pojam funkcije su vezani i sledeći pojmovi. Domen funkcije f je D( f ) = { x y, (x,y) f } (skup prvih komponenti parova iz f ); Kodomen funkcije f je K ( f ) = {y x, (x,y) f } (skup drugih komponenti parova iz f ); Funkcija f iz skupa A u skup B, u oznaci f : A B, je binarna relacija f A B takva da je D( f ) = A i K ( f ) B (skup svih prvih komponenti je tačno skup A, a skup svih drugih komponenti je podskup skup B); Funkcija f je injektivna, u oznaci f je 1-1, ako u f ne postoje dva različita ure dena para sa jednakim drugim komponentama; Funkcija f : A B je sirjektivna, u oznaci f je na, ako je K ( f ) = B (svaki element skupa B se pojavljuje bar jednom kao druga komponenta u f ); Identička funkcija skupa A je funkcija i A : A A definisana sa i A (x) = x. Definicija 2.4 Ako za funkcije f : A B i g : C D važi da je K ( f ) C, tada je kompozicija funkcija h = g f funkcija h : A D definisana sa h(x) = g( f (x)). funkcija. 2

25 24 Funkcije možemo definisati na razne načine. Neka je na primer A = {1,2,,4,5} i B = N. Jedna ista funkcija f : A B može biti zadana na sledećih nekoliko načina: nabrajanjem elemenata: f = {(1,1),(2,4),(,9),(4,16),(5,25)}, opisno, pomoću drugih poznatih relacija i/ili operacija: {( f = ) x, x 2 } x A tj. f (x) = x 2, x A, ( sledećom vrstom zapisa: f = grafički. R Ako su skupovi A i B konačni, funkcija f : A B može biti injektivna samo ako je skup A ne veće kardinalnosti od kardinalnosti skupa B. R Ako su skupovi A i B konačni, funkcija f : A B može biti sirjektivna ako i samo ako je skup A ne manje kardilnosti od kardinalnosti skupa B. R Ako su skupovi A i B konačni, funkcija f : A B može biti bijektivna samo ako su skupovi A i B iste kardinalnosti. R Kompozicija injektivnih funkcija je injektivna funkcija. Kompozicija f g sirjektivnih funkcija g : A B i f : K (g) C je sirjektivna funkcija. Sledi i da je kompozicija bijektivnih funkcija bijektivna funkcija. R Inverzna funkcija funkcije f postoji ako i samo ako je funkcija f injektivna. Za funkciju f : A B postoji inverzna funkcija f 1 : B A ako i samo ako je funkcija f bijektivna, i tada je f f 1 = i B i f 1 f = i A. Primer 2.1 Ispitati da li su f i funkcije, a ako jesu, ispitati njihove osobine: (a) f : {1,2,,4} {2,,4}, f = {(1,1),(1,2),(,),(4,)}. f nije funkcija zbog (1,1) f i (1,2) f. (b) f : {1,2,,4} {2,,4}, f = {(1,1),(2,),(,2),(4,)}. Relacija f jeste funkcija, ali nije funkcija iz skupa {1,2,,4} u skup {2,,4} jer je K ( f ) = {1,2,} {2,,4}. Tako de, funkcija f nije injektivna jer je (2,) f i (4,) f. Me dutim, ona jeste funkcija iz skupa {1,2,,4} = D( f ) u npr. skup {1,2,,4} K ( f ), pri čemu tada nije sirjektivna jer ne postoji x {1,2,,4} takvo da je f (x) = 4. Ako je posmatramo kao funkciju iz skupa {1,2,,4} u skup {1,2,}, tada jeste sirjektivna. (c) f : {1,2,,4} {2,,4}, f = {(1,),(2,4),(,),(4,)}. Relacija f jeste funkcija iz skupa {1,2,,4} u skup {2,,4} jer je D( f ) = {1,2,,4} i K ( f ) = {,4} {2,,4}. Funkcija f nije injektivna jer je (1,) f i (,) f, a nije ni sirjektivna jer ne postoji x {1,2,,4} takvo da je f (x) = 2. Ako je posmatramo kao funkciju iz skupa {1,2,,4} u skup {,4}, tada jeste sirjektivna. Primetimo da ne postoji skup B takav da je funkcija f : {1,2,,4} B injektivna (razlog zbog kojeg f nije injektivna ostaje i pri promeni skupa B). ),

26 FUNKCIJE 25 (d) f : {1,2,,4} {a,b,c,d}, f = {(2,a),(,d),(4,c)}. Relacija f jeste funkcija, ali nije funkcija iz skupa {1,2,,4} u skup {2,,4}, već npr. funkcija iz skupa D( f ) = {2,, 4} u skup {2,, 4}. Pri tome je f injektivna, a sirjektivna nije jer ne postoji x {2,,4} takvo da je f (x) = b. Ako je posmatramo kao funkciju iz skupa {2,,4} u skup {a,c,d}, tada jeste i sirjektivna, tj. u tom slučaju je bijektivna. (e) f : {1,2,,4} {2,,4}, f = ( f jeste funkcija iz skupa {1,2,,4} u skup {2,,4}, i pri tome nije injektivna jer je npr. (1,2) f i (2,2) f, a nije ni sirjektivna jer ne postoji x {1,2,,4} takvo da je f (x) = 4. ( ) 1 2 Primer 2.2 Neka je f : {1,2,} {a,b,c}, f = i neka je g : {a,b} {, }, b a b ( ) a b g =. Za funkcija f ne postoji inverzna funkcija, a inverzna funkcija funkcije ( ) g : {a,b} {, } je funkcija g 1 : {, } {a,b}, g 1 =. Kompozicija funkcija f g ne postoji jer K (g) = {, } nije podskup skupa D( f ) = {1,2,}. b a Kompozicija h = g f je funkcija h : {1,2,} {, } definisana sa h = ). ( 1 2 Ako je f funkcija iz skupa R u skup R, osobine injektivnosti i sirjektivnosti (tj. bijektivnosti) možemo ispitivati i grafički, razmatranjem osobina grafika funkcije, tj. razmatranjem pitanja koliko preseka ima grafik funkcije sa pravama koje su paralelne sa x-osom, odnosno sa pravama čije su jednačine oblika y = c, za razne c R (vidi npr. zadatak 2.1): ( 1-1 ) funkcija f je injektivna ako i samo ako svaka prava paralelna sa x-osom ima najviše jedan (jedan ili nijedan) presek sa grafikom funkcije f (ako se u svako y = c preslikava najviše jedan element x R); ( na ) funkcija f je sirjektivna ako i samo ako svaka prava paralelna sa x-osom ima bar jedan (jedan ili više) presek sa grafikom funkcije f (ako se u svako y = c preslikava bar jedan element x R); ( ) funkcija f je bijektivna ako i samo ako svaka prava paralelna sa x-osom ima tačno jedan presek sa grafikom funkcije f (ako se u svako y = c preslikava jedan i samo jedan element x R). Slično možemo postupiti i sa funkcijama definisanim na intervalima i drugim podskupovima skupa R. Ako je funkcija f : A B zadana aritmetičkim izrazom na nekom skupu brojeva A (npr. f : [0, ) R, f (x) = x 2 +1), osobine injektivnosti i sirjektivnosti (i bijektivnosti) možemo ispitivati i analizom rešivosti odgovarajućih jednačine f (x) = c po promenljivoj x A za razne c B (vidi zadatak 2.1): ).

27 26 ( 1-1 ) funkcija f je injektivna ako i samo ako za svako c B jednačina f (x) = c ima najviše jedno (jedno ili nijedno) rešenje po x A (ako se u svako c B preslikava najviše jedan element x A); ( na ) funkcija f je sirjektivna ako i samo ako za svako c B jednačina f (x) = c ima bar jedno (jedno ili više) rešenje po x A (ako se u svako c B preslikava bar jedan element x A); ( ) funkcija f je bijektivna ako i samo ako za svako c B jednačina f (x) = c ima tačno jedno rešenje po x A (ako se u svako c B preslikava jedan i samo jedan element x A). Zadatak 2.1 Ispitati da li su f i funkcije, a ako jesu, ispitati njihove osobine: (a) f : R R, f (x) = sin x; (b) f : R R, f (x) = x 2 ; (c) f : (, 1] [1, ) R, f (x) = x 2 1; Rešenje: Pri ispitivanju osobina funkcija možemo analizirati i grafik, ili razmatrati rešivost jednačine f (x) = c po promenljivoj x, za razne vrednosti c (vidi prethodne komentare). (a) Funkcija f (x) = sin x jeste definisana na celom R, i pri tome je K ( f ) = [ 1,1], pa jeste f : R R, a tako de je i npr. f : R [ 1,1], kao i f : [ π 2, π 2 ] R, i f : [ π 2, π 2 ] [ 1,1], itd y= y= Grafik funkcije f : R R Grafik funkcije f : [ π 2, π 2 ] R ( 1-1 ) Gledana kao f : R R, funkcija f (x) = sin x nije injektivna jer je npr. f ( ) ( ) π 6 = f 5π6 = 1 2, odnosno prava y = 2 1 ima više preseka sa grafikom funkcije (npr. u tačkama x = π 6 i x = 5π 6 ), odnosno jednačina f (x) = 1 2 ima više rešenja po x R (npr. x = π 6 i x = 5π 6 jesu rešenja te jednačine). Naravno, nije injektivna ni kao f : R [ 1,1], a ako je posmatramo kao npr. f : [ π 2, ] [ ] π 2 R ili f : π 2, π 2 [ 1,1], tada jeste injektivna jer za svako c R (tj. svako c [ 1,1]) prava y = c ima najviše jedan (jedan ili nijedan) presek sa grafikom funkcije na intervalu [ π 2, ] π 2, odnosno jednačina f (x) = c ima najviše jedno rešenje po x [ π 2, π 2 ].

28 FUNKCIJE 27 ( na ) Gledana kao f : R R, funkcija f (x) = sin x nije sirjektivna jer npr. ne postoji x R takvo da je f (x) = 2, odnosno prava y = 2 nema ni jedan presek sa grafikom funkcije, odnosno jednačina f (x) = 2 nema ni jedno rešenje po x R. Naravno, nije sirjektivna ni kao f : [ π 2, π 2 ] R, a ako je posmatramo kao f : R [ 1,1] ili f : [ π 2, π 2 ] [ 1,1], tada jeste sirjektivna jer za svako c [ 1,1] prava y = c ima bar jedan presek sa grafikom funkcije, odnosno jednačina f (x) = c ima bar jedno rešenje po x R odnosno po x [ π 2, π 2 ]. (b) Funkcija f (x) = x 2 jeste definisana1.5na celom R, i pri tome je K ( f ) = [0, ), 1.25 pa jeste f : R R, a tako de je i npr. 1 f : R [0, ), kao i f : R [ 2, ), ili npr. f : [0, ) [0, ), a možemo 0.75je posmatrati i kao f : [ 1,1] [0,1], itd Grafik funkcije f : R R ( 1-1 ) Ako je posmatramo kao f : R R, funkcija f (x) = x 2 nije injektivna jer je npr. f ( 1) = f (1) = 1 (prava y = 1 ima dva preseka sa grafikom funkcije u tačkama x = 1 i x = 1; jednačina f (x) = 1 ima dva rešenja po x R). Naravno, nije injektivna ni kao f : R [0, ), a ako je posmatramo kao npr. f : [0, ) R ili f : [0, ) [0, ), tada jeste injektivna. ( na ) Ako je posmatramo kao f : R R, funkcija f (x) = x 2 nije sirjektivna jer npr. ne postoji x R takvo da je f (x) = 1 (prava y = 1 nema preseka sa grafikom funkcije; jednačina f (x) = 1 nema rešenja po x R). Jeste sirjektivna kao f : R [0, ) ili npr. kao f : [0, ) [0, ). Gledana kao f : [0, ) [0, ), funkcija je bijektivna. (c) Maksimalni podskup skupa R na kome je funkcija f (x) = 5 x 2 1 dobro definisana je A = (, 1] [1, ), i pri tome 4 je K ( f ) = [0, ), pa jeste f : A R, a tako de je i npr. f : A [0, ), kao i npr. f : [1, ) R ili f : [1, ) [0, ) Grafik funkcije f : (, 1] [1, ) R

29 28 ( 1-1 ) Ako je posmatramo kao f : A R, funkcija f (x) = x 2 1 nije injektivna jer je npr. f ( 5 ) = f ( 5 ) = 2. Gledana kao npr. f : [1, ) R, jeste injektivna. ( na ) Gledana kao f : A R ili f : [1, ) R, funkcija f (x) = x 2 1 nije sirjektivna jer npr. ne postoji x takvo da je f (x) = 1. Jeste sirjektivna kao f : A [0, ) ili f : [1, ) [0, ) Zadatak 2.2 Neka je A najveći podskup od R a B najmanji podskup skupa R za koje je dobro definisana funkcija f : A B. Za date funkcije f odrediti skupove A i B, i ispitati injektivnost i sirjektivnost funkcija f. (a) f (x) = x 2 6x + 5, (b) f (x) = 2x x, (c) f (x) = ln Rešenje: 1 x Grafik funkcije f (x) = x 2 6x Grafik funkcije f (x) = 2x+1 1 x Grafik funkcije f (x) = ln x 2 +1 Kako skup B treba da je minimalan, njega će činiti samo oni y R za koje postoji x A takvo da je f (x) = y, te je u stvari B = K ( f ). Odatle onda sledi da će (zbog načina na koji je skup B konstruisan) funkcije f biti sirjektivne. (a) Kvadratna funkcija f je definisana za svaki realan broj x, te je A = R. Koreni ove kvadratne funkcije su x 1 = 1 i x 2 = 5, te konveksna kvadratna funkcija f dostiže svoj minimum u tački x 0 = 1 2 (x 1 + x 2 ) =, a vrednost minimuma je f () = 4. Stoga je B = [ 4, ). Funkcija nije injektivna jer je npr. f (1) = f (5) = 0. (b) Domen funkcije f (x) = 2x x je očigledno skup A = R \ { } 1. Pitanje kodomena B i injektivnosti funkcije f možemo rešiti razmatranjem rešivosti jednačine f (x) [ ] = y. Naime, kodomen B je skup onih y R za koje postoji bar jedno x A za koje važi [ ], a funkcija f je injektivna ako i samo ako za svako y jednačina [ ] ima ne više od jednog rešenja (vidi komentar na strani 25): f (x) = y / (1 x) 0 2x + 1 = y(1 x) x(2 + y) [ ] = y 1.

30 FUNKCIJE 29 Jednačina [ ] nema rešenja po x za y = 2, a za sve ostale realne brojeve y ima jedistveno rešenje x = y y, te je B = R \ { } 2, i funkcija je injektivna. (c) Očigledno je A = R. Funkcija f je parna pa stoga nije injektivna (važi npr. f ( ) = f ( ) = ln 1 2 ). Sada odre dujemo kodomen B funkcije f. Prvi način Kako je f (x) [ ] = y 1 x = ey [1] 1 x = e2y 1 e 2y = x e x = ± e 2y 1 = ± 2y e 2y, a pri tome je y, e 2y > 0, jednačina [ ] ima rešenja po x za one y za koje je 1 e 2y 0. Tako dobijamo 1 e 2y 0 Dakle, B = (,0]. [1] e 2y 1 2y 0 y 0. [1] - Kvadriranje pozitivnih brojeva 1 x 2 +1 i ey je bijektivna transformacija (samo primenom bijektivnih transformacija sigurno dobijamo ekvivalentnu jednakost, a inače to ne mora biti slučaj). Drugi način Funkcija f (x) = ln 1 x je kompozicija funkcija f = g 4 g g 2 g 1, gde je g 1 (x) = x 2 + 1, g 2 (z) = z, g (t) = 1 t i g 4 (w) = lnw. Za x A = R je skup slika funkcijom g 1 skup K (g 1 ) = [1, ). Funkcija g 2 : [1, ) R je monotono rastuća i neograničena odozgo, te je K (g 2 ) = [ g 2 (1), ) = [1, ). Funkcija g : [1, ) R je monotono opadajuća, pozitivna na skupu na kome je posmatramo, 1 i važi lim t t = 0, te je K (g ) = (0,g (1) ] = (0,1]. Funkcija g 4 : (0,1] R je monotono rastuća i neograničena odozdo na skupu na kojem je posmatramo, te je B = K (g 4 ) = (,g 4 (1) ] = (,0]. Zadatak 2. Za koje vrednosti parametara a,b,c R je funkcija f : R R, definisana sa f (x) = ax 2 + bx + c injektivna, a za koje je sirjektivna? Rešenje: Za a 0 je f kvadratna funkcija koja nije ni injektivna ni sirjektivna (npr. za funkciju f (x) = x 2 + 2x + je f ( 2) = f (4) = 5, i ne postoji x takvo da je f (x) = x 2 + 2x + = 10 jer rešenja kvadratne jednačine x 2 + 2x + = 10, odnosno x 2 +2x 7 = 0, a to su x 1,2 = 2 ± 4 28, nisu realni brojevi). Za a = 0 je f linearna 2 funkcija čiji je grafik prava; ako je pri tome b = 0, tada je to prava koja je paralelna sa x-osom te funkcija nije ni injektivna ni sirjektivna (vidi komentare na strani 25), a za b 0 je prava koja je ukoso u odnosu na x-osu i tada je funkcija f i injektivna i sirjektivna.

31 0 Zadatak 2.4 Za realne funkcije f : R R, g : R R i h : (1, ) R definisane sa f (x) = 2x +, g(x) = x 2 2 i h(x) = ln 2 (x 1) naći funkcije f g, g f, f f, g g, f h i h f ukoliko postoje, kao i f 1, g 1 i h 1 ukoliko postoje. Izračunati f (1 2x) i g(1 2x). Rešenje: f g : R R, ( f g)(x) = f (g(x)) = f ( x 2 2 ) = 2 (x 2 2 ) + = 2x 2 1, g f : R R, (g f )(x) = g( f (x)) = g(2x + ) = (2x + ) 2 2 = 4x x + 7, f f : R R, ( f f )(x) = f ( f (x)) = f (2x + ) = 2 (2x + ) + = 4x + 9, g g : R R, (g g)(x) = g(g(x)) = g ( x 2 2 ) = ( x 2 2 ) 2 2 = x 4 4x 2 + 2, f h : (1, ) R, ( f h)(x) = f (h(x)) = f ( ln 2 (x 1) ) = 2ln 2 (x 1) +, f (1 2x) = 2(1 2x) + = 4x + 5, g(1 2x) = (1 2x) 2 2 = 4x 2 4x 1. Funkcija h f ne postoji jer K ( f ) = R (1, ) = D(h) (npr. ne postoji vrednost h( f ( 4)) = h( 5) = ln 2 ( 6)). Funkcija f : R R, f (x) = 2x + je bijektivna, te postoji njoj inverzna funkcija f 1 : R R. Izraz koji definiše funkciju f 1 možemo dobiti rešavajući po y jednačinu f (x) = y: f (x) = y 2x + = y x = 1 2 y 2, te je f 1 : R R, f 1 (x) = 1 2 x 2 inverzna funkcija funkcije f. Funkcija g : R R, g(x) = x 2 2 nema inverznu jer nije bijektivna (npr. nije injektivna jer je g( 1) = g(1) = 1). Funkcija h : (1, ) R, h(x) = ln 2 (x 1) nije bijektivna (npr. prava y = 1 ima dva, a prava 2.5y = 1 ni jedan presek sa grafikom funkcije, te funkcija2 h nije ni injektivna ni sirjektivna). Stoga ne postoji 1.5 inverzna funkcija funkcije h. Me dutim, npr. funkcija H : 1(2, ) (0, ), H (x) = ln 2 (x 1) jeste bijektivna (za0.5 svako c (0, ) prava y = c ima tačno jedan presek sa grafikom funkcije), te postoji njoj inverzna funkcija H 1 : (0, ) (2, ), pri čemu za svako y (0, ) važi H (x) = y ln 2 (x 1) = y Grafik funkcije h(x) = ln 2 (x 1) [1] ln(x 1) = y x = e y + 1, te je funkcija H 1 : (0, ) (2, ) definisana izrazom H 1 (x) = e x + 1. [1] - Za x > 2 je ln(x 1) > 0, a tako de je i y > 0, te korenovanjem zaista dobijamo ekvivalentnu jednakost. Primetimo da kompozicija funkcija, u opštem slučaju, nije komutativna operacija - npr. u prethodnom zadatku je f g g f. Samo za neke funkcije važi zakon komutativnosti. Na primer, za funkcije p : R R i q : R R definisane sa f (x) = 2x i g(x) = x je ( f g)(x) = (g f )(x) = 6x.

Teorijske osnove informatike 1

Teorijske osnove informatike 1 Teorijske osnove informatike 1 9. oktobar 2014. () Teorijske osnove informatike 1 9. oktobar 2014. 1 / 17 Funkcije Veze me du skupovima uspostavljamo skupovima koje nazivamo funkcijama. Neformalno, funkcija

Διαβάστε περισσότερα

3.1 Granična vrednost funkcije u tački

3.1 Granična vrednost funkcije u tački 3 Granična vrednost i neprekidnost funkcija 2 3 Granična vrednost i neprekidnost funkcija 3. Granična vrednost funkcije u tački Neka je funkcija f(x) definisana u tačkama x za koje je 0 < x x 0 < r, ili

Διαβάστε περισσότερα

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju RAČUN OSTATAKA 1 1 Prsten celih brojeva Z := N + {} N + = {, 3, 2, 1,, 1, 2, 3,...} Osnovni primer. (Z, +,,,, 1) je komutativan prsten sa jedinicom: sabiranje (S1) asocijativnost x + (y + z) = (x + y)

Διαβάστε περισσότερα

Zadaci iz Osnova matematike

Zadaci iz Osnova matematike Zadaci iz Osnova matematike 1. Riješiti po istinitosnoj vrijednosti iskaza p, q, r jednačinu τ(p ( q r)) =.. Odrediti sve neekvivalentne iskazne formule F = F (p, q) za koje je iskazna formula p q p F

Διαβάστε περισσότερα

Ispitivanje toka i skiciranje grafika funkcija

Ispitivanje toka i skiciranje grafika funkcija Ispitivanje toka i skiciranje grafika funkcija Za skiciranje grafika funkcije potrebno je ispitati svako od sledećih svojstava: Oblast definisanosti: D f = { R f R}. Parnost, neparnost, periodičnost. 3

Διαβάστε περισσότερα

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović Novi Sad April 17, 2018 1 / 22 Teorija grafova April 17, 2018 2 / 22 Definicija Graf je ure dena trojka G = (V, G, ψ), gde je (i) V konačan skup čvorova,

Διαβάστε περισσότερα

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti). PRAVA Prava je kao i ravan osnovni geometrijski ojam i ne definiše se. Prava je u rostoru određena jednom svojom tačkom i vektorom aralelnim sa tom ravom ( vektor aralelnosti). M ( x, y, z ) 3 Posmatrajmo

Διαβάστε περισσότερα

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012 Iskazna logika 3 Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Deduktivni sistemi 1 Definicija Deduktivni sistem (ili formalna teorija)

Διαβάστε περισσότερα

Neka su A i B skupovi. Kažemo da je A podskup od B i pišemo A B ako je svaki element skupa A ujedno i element skupa B. Simbolima to zapisujemo:

Neka su A i B skupovi. Kažemo da je A podskup od B i pišemo A B ako je svaki element skupa A ujedno i element skupa B. Simbolima to zapisujemo: 2 Skupovi Neka su A i B skupovi. Kažemo da je A podskup od B i pišemo A B ako je svaki element skupa A ujedno i element skupa B. Simbolima to zapisujemo: A B def ( x)(x A x B) Kažemo da su skupovi A i

Διαβάστε περισσότερα

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A Ime i prezime: 1. Prikazane su tačke A, B i C i prave a,b i c. Upiši simbole Î, Ï, Ì ili Ë tako da dobijeni iskazi

Διαβάστε περισσότερα

Operacije s matricama

Operacije s matricama Linearna algebra I Operacije s matricama Korolar 3.1.5. Množenje matrica u vektorskom prostoru M n (F) ima sljedeća svojstva: (1) A(B + C) = AB + AC, A, B, C M n (F); (2) (A + B)C = AC + BC, A, B, C M

Διαβάστε περισσότερα

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A. 3 Infimum i supremum Definicija. Neka je A R. Kažemo da je M R supremum skupa A ako je (i) M gornja meda skupa A, tj. a M a A. (ii) M najmanja gornja meda skupa A, tj. ( ε > 0)( a A) takav da je a > M

Διαβάστε περισσότερα

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije Glava 1 Realne funkcije realne promen ive 1.1 Elementarne funkcije Neka su dati skupovi X i Y. Ukoliko svakom elementu skupa X po nekom pravilu pridruimo neki, potpuno odreeni, element skupa Y kaemo da

Διαβάστε περισσότερα

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15 MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15 Matrice - osnovni pojmovi (Matrice i determinante) 2 / 15 (Matrice i determinante) 2 / 15 Matrice - osnovni pojmovi Matrica reda

Διαβάστε περισσότερα

Elementi spektralne teorije matrica

Elementi spektralne teorije matrica Elementi spektralne teorije matrica Neka je X konačno dimenzionalan vektorski prostor nad poljem K i neka je A : X X linearni operator. Definicija. Skalar λ K i nenula vektor u X se nazivaju sopstvena

Διαβάστε περισσότερα

Iskazna logika 1. Matematička logika. Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia.

Iskazna logika 1. Matematička logika. Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia. Matematička logika Department of Mathematics and Informatics, Faculty of Science,, Serbia oktobar 2012 Iskazi, istinitost, veznici Intuitivno, iskaz je rečenica koja je ima tačno jednu jednu istinitosnu

Διαβάστε περισσότερα

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B. Korespondencije Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B. Pojmovi B pr 2 f A B f prva projekcija od

Διαβάστε περισσότερα

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE 1 SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE Neka je (V, +,, F ) vektorski prostor konačne dimenzije i neka je f : V V linearno preslikavanje. Definicija. (1) Skalar

Διαβάστε περισσότερα

ELEKTROTEHNIČKI ODJEL

ELEKTROTEHNIČKI ODJEL MATEMATIKA. Neka je S skup svih živućih državljana Republike Hrvatske..04., a f preslikavanje koje svakom elementu skupa S pridružuje njegov horoskopski znak (bez podznaka). a) Pokažite da je f funkcija,

Διαβάστε περισσότερα

SISTEMI NELINEARNIH JEDNAČINA

SISTEMI NELINEARNIH JEDNAČINA SISTEMI NELINEARNIH JEDNAČINA April, 2013 Razni zapisi sistema Skalarni oblik: Vektorski oblik: F = f 1 f n f 1 (x 1,, x n ) = 0 f n (x 1,, x n ) = 0, x = (1) F(x) = 0, (2) x 1 0, 0 = x n 0 Definicije

Διαβάστε περισσότερα

41. Jednačine koje se svode na kvadratne

41. Jednačine koje se svode na kvadratne . Jednačine koje se svode na kvadrane Simerične recipročne) jednačine Jednačine oblika a n b n c n... c b a nazivamo simerične jednačine, zbog simeričnosi koeficijenaa koeficijeni uz jednaki). k i n k

Διαβάστε περισσότερα

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu Trigonometrijske jednačine i nejednačine. Zadaci koji se rade bez upotrebe trigonometrijskih formula. 00. FF cos x sin x

Διαβάστε περισσότερα

Binarne relacije. Definicija. Uopštena binarna relacija je uredjena trojka (A, B, ρ) gde je ρ A B; (A, B) je tip ove binarne relacije.

Binarne relacije. Definicija. Uopštena binarna relacija je uredjena trojka (A, B, ρ) gde je ρ A B; (A, B) je tip ove binarne relacije. Binarne relacije Definicija. Uopštena binarna relacija je uredjena trojka (A, B, ρ) gde je ρ A B; (A, B) je tip ove binarne relacije. Kaže se i da je ρ binarna relacija sa skupa A u skup B (kao u [MP]).

Διαβάστε περισσότερα

U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije.

U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije. Šta je to relacija? U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije. Na primer, često se javlja potreba da se izvesni objekti uporede

Διαβάστε περισσότερα

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D} Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Neka su D i K bilo koja dva neprazna skupa. Postupak f koji svakom elementu x D pridružuje točno jedan element y K zovemo funkcija

Διαβάστε περισσότερα

SKUPOVI I SKUPOVNE OPERACIJE

SKUPOVI I SKUPOVNE OPERACIJE SKUPOVI I SKUPOVNE OPERACIJE Ne postoji precizna definicija skupa (postoji ali nama nije zanimljiva u ovom trenutku), ali mi možemo koristiti jednu definiciju koja će nam donekle dočarati šta su zapravo

Διαβάστε περισσότερα

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ). 0.1 Faktorizacija: ID, ED, PID, ND, FD, UFD Definicija. Najava pojmova: [ID], [ED], [PID], [ND], [FD] i [UFD]. ID: Komutativan prsten P, sa jedinicom 1 0, je integralni domen [ID] oblast celih), ili samo

Διαβάστε περισσότερα

7 Algebarske jednadžbe

7 Algebarske jednadžbe 7 Algebarske jednadžbe 7.1 Nultočke polinoma Skup svih polinoma nad skupom kompleksnih brojeva označavamo sa C[x]. Definicija. Nultočka polinoma f C[x] je svaki kompleksni broj α takav da je f(α) = 0.

Διαβάστε περισσότερα

Relacije poretka ure denja

Relacije poretka ure denja Relacije poretka ure denja Relacija na skupu A je relacija poretka na A ako je ➀ refleksivna ➁ antisimetrična ➂ tranzitivna Umesto relacija poretka često kažemo i parcijalno ured enje ili samo ured enje.

Διαβάστε περισσότερα

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo IZVODI ZADACI ( IV deo) LOGARITAMSKI IZVOD Logariamskim izvodom funkcije f(), gde je >0 i, nazivamo izvod logarima e funkcije, o jes: (ln ) f ( ) f ( ) Primer. Nadji izvod funkcije Najpre ćemo logarimovai

Διαβάστε περισσότερα

DRUGI KOLOKVIJUM IZ MATEMATIKE 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. je neprekidna za a =

DRUGI KOLOKVIJUM IZ MATEMATIKE 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. je neprekidna za a = x, y, z) 2 2 1 2. Rešiti jednačinu: 2 3 1 1 2 x = 1. x = 3. Odrediti rang matrice: rang 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. 2 0 1 1 1 3 1 5 2 8 14 10 3 11 13 15 = 4. Neka je A = x x N x < 7},

Διαβάστε περισσότερα

1 ISKAZNA I PREDIKATSKA LOGIKA Zadaci Rešenja SKUPOVI Zadaci RELACIJE Zadaci Rešenja...

1 ISKAZNA I PREDIKATSKA LOGIKA Zadaci Rešenja SKUPOVI Zadaci RELACIJE Zadaci Rešenja... Sadržaj 1 ISKAZNA I PREDIKATSKA LOGIKA 3 1.1 Zadaci............................... 6 1.2 Rešenja.............................. 8 2 SKUPOVI 13 2.1 Zadaci............................... 16 2.2 Rešenja..............................

Διαβάστε περισσότερα

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola. KVADRATNA FUNKCIJA Kvadratna funkcija je oblika: = a + b + c Gde je R, a 0 i a, b i c su realni brojevi. Kriva u ravni koja predstavlja grafik funkcije = a + b + c je parabola. Najpre ćemo naučiti kako

Διαβάστε περισσότερα

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1. Pismeni ispit iz matematike 0 008 GRUPA A Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: λ + z = Ispitati funkciju i nacrtati njen grafik: + ( λ ) + z = e Izračunati

Διαβάστε περισσότερα

18. listopada listopada / 13

18. listopada listopada / 13 18. listopada 2016. 18. listopada 2016. 1 / 13 Neprekidne funkcije Važnu klasu funkcija tvore neprekidne funkcije. To su funkcije f kod kojih mala promjena u nezavisnoj varijabli x uzrokuje malu promjenu

Διαβάστε περισσότερα

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET Goran Stančić SIGNALI I SISTEMI Zbirka zadataka NIŠ, 014. Sadržaj 1 Konvolucija Literatura 11 Indeks pojmova 11 3 4 Sadržaj 1 Konvolucija Zadatak 1. Odrediti konvoluciju

Διαβάστε περισσότερα

Funkcije. Predstavljanje funkcija

Funkcije. Predstavljanje funkcija Funkcije narna relacija f je funkcionalna relacija ako važi: ( ) za svaki a postoji jedinstven element b takav da (a, b) f. Definicija. Funkcija 1 je uredjena trojka (,, f) gde f zadovoljava uslov: Činjenicu

Διαβάστε περισσότερα

IZVODI ZADACI (I deo)

IZVODI ZADACI (I deo) IZVODI ZADACI (I deo) Najpre da se podsetimo tablice i osnovnih pravila:. C`=0. `=. ( )`= 4. ( n )`=n n-. (a )`=a lna 6. (e )`=e 7. (log a )`= 8. (ln)`= ` ln a (>0) 9. = ( 0) 0. `= (>0) (ovde je >0 i a

Διαβάστε περισσότερα

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost M086 LA 1 M106 GRP Tema: CSB nejednakost. 19. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 Baza vektorskog prostora.

Διαβάστε περισσότερα

5 Ispitivanje funkcija

5 Ispitivanje funkcija 5 Ispitivanje funkcija 3 5 Ispitivanje funkcija Ispitivanje funkcije pretodi crtanju grafika funkcije. Opšti postupak ispitivanja funkcija koje su definisane eksplicitno y = f() sadrži sledeće elemente:

Διαβάστε περισσότερα

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i PRIPREMA ZA II PISMENI IZ ANALIZE SA ALGEBROM. zadatak Re{avawe algebarskih jedna~ina tre}eg i ~etvrtog stepena. U skupu kompleksnih brojeva re{iti jedna~inu: a x 6x + 9 = 0; b x + 9x 2 + 8x + 28 = 0;

Διαβάστε περισσότερα

Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika 2 KOLOKVIJUM 1. Prezime, ime, br. indeksa:

Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika 2 KOLOKVIJUM 1. Prezime, ime, br. indeksa: Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika KOLOKVIJUM 1 Prezime, ime, br. indeksa: 4.7.1 PREDISPITNE OBAVEZE sin + 1 1) lim = ) lim = 3) lim e + ) = + 3 Zaokružiti tačne

Διαβάστε περισσότερα

1 Pojam funkcije. f(x)

1 Pojam funkcije. f(x) Pojam funkcije f : X Y gde su X i Y neprazni skupovi (X - domen, Y - kodomen) je funkcija ako ( X)(! Y )f() =, (za svaki element iz domena taqno znamo u koji se element u kodomenu slika). Domen funkcije

Διαβάστε περισσότερα

Skupovi, relacije, funkcije

Skupovi, relacije, funkcije Chapter 1 Skupovi, relacije, funkcije 1.1 Skup, torka, multiskup 1.1.1 Skup Pojam skupa ne definišemo eksplicitno. Intuitivno skup prihvatamo kao konačnu ili beskonačnu kolekciju objekata (ili elemenata)u

Διαβάστε περισσότερα

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš 1 1. Osnovni pojmovi ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva

Διαβάστε περισσότερα

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log = ( > 0, 0)!" # > 0 je najčešći uslov koji postavljamo a još je,, > 0 se zove numerus (aritmand), je osnova (baza). 0.. ( ) +... 7.. 8. Za prelazak na neku novu bazu c: 9. Ako je baza (osnova) 0 takvi se

Διαβάστε περισσότερα

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z. Pismeni ispit iz matematike 06 007 Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj z = + i, zatim naći z Ispitati funkciju i nacrtati grafik : = ( ) y e + 6 Izračunati integral:

Διαβάστε περισσότερα

Osnovne teoreme diferencijalnog računa

Osnovne teoreme diferencijalnog računa Osnovne teoreme diferencijalnog računa Teorema Rolova) Neka je funkcija f definisana na [a, b], pri čemu važi f je neprekidna na [a, b], f je diferencijabilna na a, b) i fa) fb). Tada postoji ξ a, b) tako

Διαβάστε περισσότερα

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika Rešenja. Matematičkom indukcijom dokazati da za svaki prirodan broj n važi jednakost: + 5 + + (n )(n + ) = n n +.

Διαβάστε περισσότερα

PROBNI TEST ZA PRIJEMNI ISPIT IZ MATEMATIKE

PROBNI TEST ZA PRIJEMNI ISPIT IZ MATEMATIKE Fakultet Tehničkih Nauka, Novi Sad PROBNI TEST ZA PRIJEMNI ISPIT IZ MATEMATIKE 1 Za koje vrednosti parametra p R polinom f x) = x + p + 1)x p ima tačno jedan, i to pozitivan realan koren? U skupu realnih

Διαβάστε περισσότερα

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

KVADRATNA FUNKCIJA.   Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola. KVADRATNA FUNKCIJA Kvadratna funkcija je oblika: a + b + c Gde je R, a 0 i a, b i c su realni brojevi. Kriva u ravni koja predstavlja grafik funkcije a + b + c je parabola. Najpre ćemo naučiti kako izgleda

Διαβάστε περισσότερα

Matematička analiza 1 dodatni zadaci

Matematička analiza 1 dodatni zadaci Matematička analiza 1 dodatni zadaci 1. Ispitajte je li funkcija f() := 4 4 5 injekcija na intervalu I, te ako jest odredite joj sliku i inverz, ako je (a) I = [, 3), (b) I = [1, ], (c) I = ( 1, 0].. Neka

Διαβάστε περισσότερα

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1)

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1) Inženjerska grafika geometrijskih oblika (5. predavanje, tema1) Prva godina studija Mašinskog fakulteta u Nišu Predavač: Dr Predrag Rajković Mart 19, 2013 5. predavanje, tema 1 Simetrija (Symmetry) Simetrija

Διαβάστε περισσότερα

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k. 1 3 Skupovi brojeva 3.1 Skup prirodnih brojeva - N N = {1, 2, 3,...} Aksiom matematičke indukcije Neka je N skup prirodnih brojeva i M podskup od N. Ako za M vrijede svojstva: 1) 1 M 2) n M (n + 1) M,

Διαβάστε περισσότερα

ELEMENTARNA MATEMATIKA 2

ELEMENTARNA MATEMATIKA 2 ELEMENTARNA MATEMATIKA 1. Osnovni pojmovi o funkcijama Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva neprazna skupa. Funkcija f iz skupa X u skup

Διαβάστε περισσότερα

Diskretna matematika. Prof. dr Olivera Nikolić

Diskretna matematika. Prof. dr Olivera Nikolić Diskretna matematika Prof. dr Olivera Nikolić onikolic@singidunum.ac.rs 1 OSNOVNI POJMOVI MATEMATIČKE LOGIKE 2 1. Diskretna matematika 2. Kontinualna matematika 3 Pojam diskretne matematike Diskretna matematika

Διαβάστε περισσότερα

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f 2. Nule i znak funkcije; presek sa y-osom IspitivaƬe

Διαβάστε περισσότερα

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA. KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI NEUTRALNI ELEMENT GRUPOIDA 1 Grupoid (G, ) je asocijativa akko važi ( x, y, z G) x (y z) = (x y) z Grupoid (G, ) je komutativa akko važi ( x, y G) x y = y x Asocijativa

Διαβάστε περισσότερα

Ispit održan dana i tačka A ( 3,3, 4 ) x x + 1

Ispit održan dana i tačka A ( 3,3, 4 ) x x + 1 Ispit održan dana 9 0 009 Naći sve vrijednosti korjena 4 z ako je ( ) 8 y+ z Data je prava a : = = kroz tačku A i okomita je na pravu a z = + i i tačka A (,, 4 ) Naći jednačinu prave b koja prolazi ( +

Διαβάστε περισσότερα

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je, PARCIJALNI IZVODI I DIFERENCIJALI Sama definicija parcijalnog ivoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je, naravno, naučiti onako kako vaš profesor ahteva. Mi ćemo probati

Διαβάστε περισσότερα

TRIGONOMETRIJSKE FUNKCIJE I I.1.

TRIGONOMETRIJSKE FUNKCIJE I I.1. TRIGONOMETRIJSKE FUNKCIJE I I Odredi na brojevnoj trigonometrijskoj kružnici točku Et, za koju je sin t =,cost < 0 Za koje realne brojeve a postoji realan broj takav da je sin = a? Izračunaj: sin π tg

Διαβάστε περισσότερα

5. Karakteristične funkcije

5. Karakteristične funkcije 5. Karakteristične funkcije Profesor Milan Merkle emerkle@etf.rs milanmerkle.etf.rs Verovatnoća i Statistika-proleće 2018 Milan Merkle Karakteristične funkcije ETF Beograd 1 / 10 Definicija Karakteristična

Διαβάστε περισσότερα

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x. 4.7. ZADACI 87 4.7. Zadaci 4.7.. Formalizam diferenciranja teorija na stranama 4-46) 340. Znajući izvod funkcije arcsin, odrediti izvod funkcije arccos. Rešenje. Polazeći od jednakosti arcsin + arccos

Διαβάστε περισσότερα

ELEMENTARNA MATEMATIKA 1

ELEMENTARNA MATEMATIKA 1 Na kolokviju nije dozvoljeno koristiti ni²ta osim pribora za pisanje. Zadatak 1. Ispitajte odnos skupova: C \ (A B) i (A C) (C \ B). Rje²enje: Neka je x C \ (A B). Tada imamo x C i x / A B = (A B) \ (A

Διαβάστε περισσότερα

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x Zadatak (Darjan, medicinska škola) Izračunaj vrijednosti trigonometrijskih funkcija broja ako je 6 sin =,,. 6 Rješenje Ponovimo trigonometrijske funkcije dvostrukog kuta! Za argument vrijede sljedeće formule:

Διαβάστε περισσότερα

ELEMENTARNE FUNKCIJE

ELEMENTARNE FUNKCIJE 1 1. Osnovni pojmovi ELEMENTARNE FUNKCIJE Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva neprazna skupa. Funkcija f iz skupa X u skup Y je pridruživanje

Διαβάστε περισσότερα

radni nerecenzirani materijal za predavanja

radni nerecenzirani materijal za predavanja Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Kažemo da je funkcija f : a, b R u točki x 0 a, b postiže lokalni minimum ako postoji okolina O(x 0 ) broja x 0 takva da je

Διαβάστε περισσότερα

ELEMENTARNE FUNKCIJE

ELEMENTARNE FUNKCIJE 1 1. Osnovni pojmovi ELEMENTARNE FUNKCIJE Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva neprazna skupa. Funkcija f iz skupa X u skup Y je pridruživanje

Διαβάστε περισσότερα

ZBIRKA TESTOVA IZ ALGEBRE

ZBIRKA TESTOVA IZ ALGEBRE ZBIRKA TESTOVA IZ ALGEBRE 0.0.04. Studenti koji na testu kod pitanja do zvezdica naprave više od tri greške nisu položili ispit! U svakom zadatku dato je više odgovora, a treba zaokružiti tačne odgovore

Διαβάστε περισσότερα

Geometrija (I smer) deo 1: Vektori

Geometrija (I smer) deo 1: Vektori Geometrija (I smer) deo 1: Vektori Srdjan Vukmirović Matematički fakultet, Beograd septembar 2013. Vektori i linearne operacije sa vektorima Definicija Vektor je klasa ekvivalencije usmerenih duži. Kažemo

Διαβάστε περισσότερα

On predstavlja osnovni pojam, poput pojma tačke ili prave u geometriji. Suštinsko svojstvo skupa je da se on sastoji od elemenata ili članova.

On predstavlja osnovni pojam, poput pojma tačke ili prave u geometriji. Suštinsko svojstvo skupa je da se on sastoji od elemenata ili članova. Pojam skupa U matematici se pojam skup ne definiše eksplicitno. On predstavlja osnovni pojam, poput pojma tačke ili prave u geometriji. Suštinsko svojstvo skupa je da se on sastoji od elemenata ili članova.

Διαβάστε περισσότερα

Zadaci iz trigonometrije za seminar

Zadaci iz trigonometrije za seminar Zadaci iz trigonometrije za seminar FON: 1. Vrednost izraza sin 1 cos 6 jednaka je: ; B) 1 ; V) 1 1 + 1 ; G) ; D). 16. Broj rexea jednaqine sin x cos x + cos x = sin x + sin x na intervalu π ), π je: ;

Διαβάστε περισσότερα

Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa. f 1 = {(b, a) B A (a, b) f}

Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa. f 1 = {(b, a) B A (a, b) f} Inverzna korespondencija Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa f 1 = {(b, a) B A (a, b) f} nazivamo inverznom korespondencijom korespondencije f. A f B A f 1 B

Διαβάστε περισσότερα

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2. Sume kvadrata Koji se prirodni brojevi mogu prikazati kao zbroj kvadrata dva cijela broja? Propozicija 1. Ako su brojevi m i n sume dva kvadrata, onda je i njihov produkt m n takoder suma dva kvadrata.

Διαβάστε περισσότερα

Prvi pismeni zadatak iz Analize sa algebrom novembar Ispitati znak funkcije f(x) = tgx x x3. 2. Naći graničnu vrednost lim x a

Prvi pismeni zadatak iz Analize sa algebrom novembar Ispitati znak funkcije f(x) = tgx x x3. 2. Naći graničnu vrednost lim x a Testovi iz Analize sa algebrom 4 septembar - oktobar 009 Ponavljanje izvoda iz razreda (f(x) = x x ) Ispitivanje uslova Rolove teoreme Ispitivanje granične vrednosti f-je pomoću Lopitalovog pravila 4 Razvoj

Διαβάστε περισσότερα

APROKSIMACIJA FUNKCIJA

APROKSIMACIJA FUNKCIJA APROKSIMACIJA FUNKCIJA Osnovni koncepti Gradimir V. Milovanović MF, Beograd, 14. mart 2011. APROKSIMACIJA FUNKCIJA p.1/46 Osnovni problem u TA Kako za datu funkciju f iz velikog prostora X naći jednostavnu

Διαβάστε περισσότερα

Riješeni zadaci: Limes funkcije. Neprekidnost

Riješeni zadaci: Limes funkcije. Neprekidnost Riješeni zadaci: Limes funkcije. Neprekidnost Limes funkcije Neka je 0 [a, b] i f : D R, gdje je D = [a, b] ili D = [a, b] \ { 0 }. Kažemo da je es funkcije f u točki 0 jednak L i pišemo f ) = L, ako za

Διαβάστε περισσότερα

Bulove jednačine i metodi za njihovo

Bulove jednačine i metodi za njihovo Matematički fakultet Univerzitet u Beogradu Bulove jednačine i metodi za njihovo rešavanje Master rad Mentor: Slavko Moconja Student: Nevena Dordević Beograd, 2017. Sadržaj 1 Uvod 2 2 Bulova algebra 3

Διαβάστε περισσότερα

1.1 Iskazni (propozicioni) račun

1.1 Iskazni (propozicioni) račun 1 Osnovi matematičke logike i teorije skupova 3 1 Osnovi matematičke logike i teorije skupova 1.1 Iskazni (propozicioni) račun Osnovni elementi iskaznog računa su iskazi (rečenice) i veznici. Iskaz ili

Διαβάστε περισσότερα

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića Verovatnoća i Statistika I deo Teorija verovatnoće zadaci Beleške dr Bobana Marinkovića Iz skupa, 2,, 00} bira se na slučajan način 5 brojeva Odrediti skup elementarnih dogadjaja ako se brojevi biraju

Διαβάστε περισσότερα

1 Aksiomatska definicija skupa realnih brojeva

1 Aksiomatska definicija skupa realnih brojeva 1 Aksiomatska definicija skupa realnih brojeva Definicija 1 Polje realnih brojeva je skup R = {x, y, z...} u kojemu su definirane dvije binarne operacije zbrajanje (oznaka +) i množenje (oznaka ) i jedna binarna

Διαβάστε περισσότερα

FUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo

FUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo FUNKCIJE - 2. deo Logika i teorija skupova 1 Logika FUNKCIJE - 2. deo Inverzna korespondencija Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa f 1 = {(b, a) B A (a, b) f}

Διαβάστε περισσότερα

ELEMENTARNA MATEMATIKA 2

ELEMENTARNA MATEMATIKA 2 ELEMENTARNA MATEMATIKA 1. Osnovni pojmovi o funkcijama Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva neprazna skupa. Funkcija f iz skupa X u skup

Διαβάστε περισσότερα

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18. Deljivost 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18. Rešenje: Nazovimo naš izraz sa I.Važi 18 I 2 I 9 I pa možemo da posmatramo deljivost I sa 2 i 9.Iz oblika u kom je dat

Διαβάστε περισσότερα

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011. INTEGRALNI RAČUN Teorije, metodike i povijest infinitezimalnih računa Lucija Mijić lucija@ktf-split.hr 17. veljače 2011. Pogledajmo Predstavimo gornju sumu sa Dodamo još jedan Dobivamo pravokutnik sa Odnosno

Διαβάστε περισσότερα

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka 1 Afina geometrija 11 Afini prostor Definicija 11 Pod afinim prostorom nad poljem K podrazumevamo svaku uređenu trojku (A, V, +): A - skup taqaka V - vektorski prostor nad poljem K + : A V A - preslikavanje

Διαβάστε περισσότερα

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa Binarne operacije Binarna operacija na skupu A je preslikavanje skupa A A u A, to jest : A A A. Pišemo a b = c. Označavanje operacija:,,,. Poznate operacije: sabiranje (+), oduzimanje ( ), množenje ( ).

Διαβάστε περισσότερα

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana.

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana. Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana. Zadatak 2 Dokazati da se visine trougla seku u jednoj tački ortocentar. 1 Dvostruki vektorski proizvod Važi

Διαβάστε περισσότερα

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima.

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima. M086 LA 1 M106 GRP Tema:.. 5. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 2 M086 LA 1, M106 GRP.. 2/17 P 1 www.fizika.unios.hr/grpua/

Διαβάστε περισσότερα

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama. Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama. a b Verovatno a da sluqajna promenljiva X uzima vrednost iz intervala

Διαβάστε περισσότερα

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET Riješiti jednačine: a) 5 = b) ( ) 3 = c) + 3+ = 7 log3 č) = 8 + 5 ć) sin cos = d) 5cos 6cos + 3 = dž) = đ) + = 3 e) 6 log + log + log = 7 f) ( ) ( ) g) ( ) log

Διαβάστε περισσότερα

ANALIZA SA ALGEBROM I razred MATEMATI^KA LOGIKA I TEORIJA SKUPOVA. p q r F

ANALIZA SA ALGEBROM I razred MATEMATI^KA LOGIKA I TEORIJA SKUPOVA. p q r F ANALIZA SA ALGEBROM I razred MATEMATI^KA LOGIKA I TEORIJA SKUPOVA. Istinitosna tablica p q r F odgovara formuli A) q p r p r). B) q p r p r). V) q p r p r). G) q p r p r). D) q p r p r). N) Ne znam. Date

Διαβάστε περισσότερα

numeričkih deskriptivnih mera.

numeričkih deskriptivnih mera. DESKRIPTIVNA STATISTIKA Numeričku seriju podataka opisujemo pomoću Numeričku seriju podataka opisujemo pomoću numeričkih deskriptivnih mera. Pokazatelji centralne tendencije Aritmetička sredina, Medijana,

Διαβάστε περισσότερα

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove. Klasifikacija blizu Teorema Neka je M Kelerova mnogostrukost. Operator krivine R ima sledeća svojstva: R(X, Y, Z, W ) = R(Y, X, Z, W ) = R(X, Y, W, Z) R(X, Y, Z, W ) + R(Y, Z, X, W ) + R(Z, X, Y, W ) =

Διαβάστε περισσότερα

III VEŽBA: FURIJEOVI REDOVI

III VEŽBA: FURIJEOVI REDOVI III VEŽBA: URIJEOVI REDOVI 3.1. eorijska osnova Posmatrajmo neki vremenski kontinualan signal x(t) na intervalu definisati: t + t t. ada se može X [ k ] = 1 t + t x ( t ) e j 2 π kf t dt, gde je f = 1/.

Διαβάστε περισσότερα

MATEMATIKA 1 skripta za studente fizike

MATEMATIKA 1 skripta za studente fizike PDFaid.Com #1 Pdf Solutions MATEMATIKA 1 skripta za studente fizike Nebojša Č. Dinčić, Departman za Matematiku, Prirodno-matematički fakultet, Univerzitet u Nišu, Srbija e-mail: ndincic@hotmail.com Novembar

Διαβάστε περισσότερα

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori MATEMATIKA 2 Prvi pismeni kolokvijum, 14.4.2016 Grupa 1 Rexea zadataka Dragan ori Zadaci i rexea 1. unkcija f : R 2 R definisana je sa xy 2 f(x, y) = x2 + y sin 3 2 x 2, (x, y) (0, 0) + y2 0, (x, y) =

Διαβάστε περισσότερα

Matematika (PITUP) Prof.dr.sc. Blaženka Divjak. Matematika (PITUP) FOI, Varaždin

Matematika (PITUP) Prof.dr.sc. Blaženka Divjak. Matematika (PITUP) FOI, Varaždin Matematika (PITUP) FOI, Varaždin Dio III Umijeće postavljanja pravih pitanja i problema u matematici treba vrednovati više nego njihovo rješavanje Georg Cantor Sadržaj Matematika (PITUP) Relacije medu

Διαβάστε περισσότερα

Dvanaesti praktikum iz Analize 1

Dvanaesti praktikum iz Analize 1 Dvaaesti praktikum iz Aalize Zlatko Lazovi 20. decembar 206.. Dokazati da fukcija f = 5 l tg + 5 ima bar jedu realu ulu. Ree e. Oblast defiisaosti fukcije je D f = k Z da postoji ula fukcije a 0, π 2.

Διαβάστε περισσότερα

Dijagonalizacija operatora

Dijagonalizacija operatora Dijagonalizacija operatora Problem: Može li se odrediti baza u kojoj zadani operator ima dijagonalnu matricu? Ova problem je povezan sa sljedećim pojmovima: 1 Karakteristični polinom operatora f 2 Vlastite

Διαβάστε περισσότερα