KURS IZ MATEMATIKE I
|
|
- Ἱερεμίας Αξιώτης
- 6 χρόνια πριν
- Προβολές:
Transcript
1 UČITELJSKI FAKULTET U SOMBORU dr Aleksandar Petojević KURS IZ MATEMATIKE I TEORIJA I REŠENI ZADACI Sombor, 2003.
2 Glava 1 Matematička logika 1.1 Teorija Definicija 1. Iskazi su one rečenice o kojima ima smisla govoriti da li su tačne ili su netačne (imaju samo jednu iskaznu vrednost). Notacija 1. Za označavanje iskaza koristimo slova p, q, r.... Definicija 2. Disjunkcija redom iskaza p, q jeste iskaz p ili q. Disjunkcija je netačan iskaz samo ako su i iskaz p i iskaz q netačni. U svim ostalim slučajevima je tačan iskaz. Disjunkciju p ili q označavamo p q. Definicija 3. Konjukcija redom iskaza p, q jeste iskaz p i q. Konjukcija je tačan iskaz samo ako su i iskaz p i iskaz q tačni. U svim ostalim slučajevima je netačan iskaz. Konjukciju p i q označavamo p q. Definicija 4. Implikacija redom iskaza p, q jeste iskaz ako p, onda q. Implikacija je netačan iskaz samo ako je iskaz p tačan i iskaz q netačan. U svim ostalim slučajevima je tačan iskaz. Implikaciju ako p onda q označavamo p q. Definicija 5. Ekvivalencija redom iskaza p, q jeste iskaz p ako i samo ako q. Ekvivalencija je tačan iskaz samo ako su i iskaz p i iskaz q tačni ili iskaz p i iskaz q netačni. U svim ostalim slučajevima je netačan iskaz. Ekvivalenciju p ako i samo ako q označavamo p q. Definicija 6. Negacija iskaza p jeste iskaz nije p. Negacija iskaza p je tačan iskaz ako je iskaz p netačan, a netačan iskaz ako je iskaz p tačan. Negaciju nije p označavamo p. 1
3 2 Glava 1. Matematička logika Ele- Definicija 7. Skup {p, q, r,...,,,,, (, )} zovemo azbuka. mente tog skupa nazivamo: p, q, r,..., iskazna slova,,,,,, znaci logičkih operacija, (, ) pomoćni znaci. Definicija 8. Iskazne formule (složeni iskazi) se definišu na sledeći način: 1. Iskazna slova su iskazne formule ( ili kraće formule). 2. Ako su A i B formule, onda su i (A B), (A B), (A B), (A B), A, formule. 3. Formule se mogu obrazovati samo konačnom primenom 1. i 2. Notacija 2. Po dogovoru o izostavljanju zagrada u formulama imamo: 1. izostavljanje spoljnih zagrada: umesto (p q) pišemo p q, 2. prioritet operacija i : umesto (p q) r pišemo p q r, 3. umesto (...((p 1 p 2 ) p 3 )... p n 1 ) p n ; pišemo p 1 p 2 p 3... p n 1 p n. Definicija 9. Ured enu šestorku ({, },,,,, ) kod koje je prva komponenta dvočlan skup {, }, ostale osim poslednje, binarne operacije skupa {, }, a poslednja unarna, definisane sledećim Kelijevim tablicama: zovemo iskazna algebra. Napomena 1. Iskazna slova p, q, r,... interpretiramo kao elemente skupa {, } iskazne algebre. Definicija 10. Neka iskazna slova p i uzimaju vrednosti iz skupa {, }. Tada 1. Vrednost formule p i je vrednost iskaznog slova p i ( u oznaci v(p i ).) 2. Ako je v(a) vrednost formule A i v(b) vrednost formule B, onda su v(a) v(b), v(a) v(b), v(a) v(b), v(a) v(b), v(a) vrednosti formula A B, A B, A B, A B, i A redom.
4 1.1. Teorija 3 Napomena 2. Ako je formula A sagrad ena od slova p 1, p 2,...p n (što ćemo nadalje označavati sa A(p 1, p 2,...p n ) ), tada ona za svaki izbor pomenutih slova dobija vrednost ili. Pošto se radi o ured enim n-torkama, takvih mogućnosti imamo 2 n (varijacije sa ponavljanjem n-te klase od 2 elementa). Na osnovu toga, svakoj formuli A(p 1, p 2,...p n ) odgovara jednoznačno istinitosna funkcija: f(a) : {, } n {, }. Na taj način dobijamo istinitosne tablice formule, u kojima ćemo umesto v(p) radi jednostavnosti pisati kratko p. Definicija 11. Za formulu A kažemo da je tautologija ako za sve vrednosti svojih iskaznih slova formula A ima vrednost (označavamo sa = A). Formula koja za sve vrednosti iskaznih slova ima vrednost se naziva kontradikcija. Teorema 1. Ako je = A i = A B onda je = B. Teorema 2. Ako je = A(p 1, p 2,..., p n ) i B 1, B 2,..., B n su iskazne formule, onda je = A(B 1, B 2,..., B n ). Teorema 3. Ako su A i B formule i C formula koja ima formulu A kao podformulu (u oznaci C(A) ) tada važi = A B (C(A) C(B)). Napomena 3. Da bismo dokazali da je neka formula tautologija možemo koristiti jedan od sledeća tri metoda: 1. metod tablice istinitosti (ako u tablici istinitosti u stubcu te formule imamo sve vrednosti, formula je tautologija), 2. metod svod enja na protivrečnost (pogodna za formule oblika A B), 3. metod dovod enja formule na konjuktivnu formu; opšti slučaj se sastoji u sledećem: ako formula A sadrži znak, taj znak otklanjamo pomoću tautologije (p q) (p q) (q p), zatim znak otklanjamo pomoću tautologije (p q) p q. Sada imamo formulu koja sadrži znakove,,. Pomoću tautologija p (q r) (p q) r p (q r) (p q) r
5 4 Glava 1. Matematička logika p (q r) (p q) (p r) p (q r) (p q) (p r) (p q) p q (p q) p q formulu A svodimo na formulu oblika A 1 A 2... A n (konjuktivna forma), gde su formule A i, 0 < i < n + 1 oblika p 1 p 2... p k, i pri tome su p j slova ili negacije slova početne formule A. Definicija 12. Rečenicu x ima svojstvo B, gde je x objekat odred enog skupa, a B je neko svojstvo (relacija) označavamo sa B(x). Uopšte, ako je B relacija dužine n nekog odred enog skupa, rečenicu (x 1, x 2,..., x n ) ima svojstvo B označavamo sa B(x 1, x 2,..., x n ). Definicija 13. Rečenicu Za svaki x A, B(x) označavamo sa ( x)b(x), gde nazivamo univerzalni kvantifikator. Rečenicu Postoji x A, B(x) označavamo sa ( x) B(x), gde nazivamo egzistencijalni kvantifikator. Teorema 4. Navedeni kvantifikatori zadovoljavaju sledeće formule: ( x)b(x) ( x) B(x) ( x)b(x) ( x) B(x) ( x)(b(x) C(x)) ( x)b(x) ( x)c(x) ( x)(b(x) C(x)) ( x)b(x) ( x)c(x) ( x)(b(x) C(x)) ( x)b(x) ( x)c(x) ( x)(b(x) C(x)) ( x)b(x) ( x)c(x)
6 1.2 Zadaci 1.2. Zadaci 5 1. Koje od datih rečenica jesu iskazi: 1) Zemlja je zvezda. 2) Zemlja je zvezda ili nebesko telo. 3) Na kojoj si godini studija? 4) 8 > 4. 5) (x 1) 3 = 8. Za rečenice koje jesu iskazi odrediti njihovu istinitosnu vrednost. 1) jeste i vrednost je ; 2) jeste i vrednost je = ; 3) nije; 4) jeste i vrednost je ; 5) nije, jer za x = 3 rečenica ima tačnu vrednost, a za recimo x = 5 netačnu. 2. Sledeće iskaze napisati elementima azbuke (Definicija 7) i ispitati istinitosnu vrednost 1) Zemlja je zvezda i zemlja je nebesko telo. 2) Zemlja je zvezda ili je zemlja nebesko telo. 3) Ako je zemlja zvezda onda je zemlja nebesko telo. 4) Zemlja je zvezda ako i samo ako je zemlja nebesko telo. 5) Zemlja nije zvezda. Označimo iskaze Tada je p : Zemlja je zvezda i q : Zemlja je nebesko telo. 1) p q, =, 2) p q, =, 3) p q, =, 4) p q, =,
7 6 Glava 1. Matematička logika 5) p, =. 3. Odrediti istinitosnu vrednost formula: 1) (10 : 3 1 < ) ( ( 8 4) : 2 = 7) ( > 2), 2) (0, 6 : 0, 02 = 0, 3) ((0, 1 + 0, 2 0, 4 > 0, 5) (0, 1 0, 2 < 0, 3)), ( 2 3) < 1 ) ( > 1 ). 2 1) = =, 2) ( ) = =, 3) = =. 4. Napisati istinitosnu tablicu za formulu ((p q) r) (p r). U opštem slučaju, neka je broj različitih iskaznih slova u formuli n (Napomena 2). Tada zadatak za jedno, dva, tri ili četiri različita slova počinjemo da rešavamo na sledeći način: p p q p q r p q r s
8 U našem zadatku tablica istinitosti je data sa: 1.2. Zadaci 7 p q r p q r (p q) r p r ((p q) r) (p r) 5. Navesti jednu formulu koja je kontradikcija kao i njenu tablicu istinitosti. Najjednostavnija kontradikcija je oblika p p, dok je njena tablica istinitosti: p p p p 6. Koristeći tri različita metoda (Napomena 3) pokazati da su sledeće formule tautologije: 1) (p q) (p q) (q p) (zakon uklanjanja ) 2) (p q) p (zakon uklanjanja ) 3) (p q) (q p) (zakon komutacije za ) Zadatak 1) rešićemo tablicom istinitosti, zadatak 2) svod enjem na kontradikciju, a 3) pomoću konjuktivne forme. Označimo sa Tada je A(p, q) = (p q) (p q) (q p). 1) p q p q q p (p q) (q p) p q A(p, q)
9 8 Glava 1. Matematička logika 2) Pretpostavimo da formula nije tautologija. Tada postoji izbor vrednosti iskaznih slova da je =. Odnosno (p q) = i p =. Na osnovu poslednje dve jednakosti imamo da je q =, što je kontradikcija za ma koju vrednost iskaznog slova q. 3) Svod enjem na konjuktivnu formu pokazaćemo da je i poslednja formula tautologija: (p q) (q p) (početna formula) (p q) (q p) (q p) (p q) (zakon uklanjanja ) Na osnovu zakona (p q) p q imamo (p q) (q p) (q p) (p q). Na osnovu zakona (p q) q p imamo ( p q) (q p) ( q p) (p q). Na osnovu zakona p (q r)) (p q) (p r) imamo ( p q q) ( p q p) ( q p p) ( q p q), što je konjuktivna forma. Iz poslednje formule na osnovu zakona p p = q = imamo =, pa je početna formula tautologija. 7. Matematičkim jezikom iskazati sledeće rečenice: 1) Proizvod pozitivnog i negativnog realnog broja je negativan realan broj. 2) Postoji broj x da je njegov kub manji od -8. 3) Zbir dva prirodna broja je prirodan broj. 4) Ako je prirodan broj deljiv sa deset, onda je on deljiv i sa dva i sa pet. 5) Za svaki prirodan broj x postoji prirodan broj y takav da je 2x + 5 = y.
10 1.2. Zadaci 9 1) ( x R + )( y R )(x y R ), 2) ( x)(x 3 < 8), 3) ( x N)( y N)(x + y N), 4) ( x N)(10 x (2 x 5 x)), 5) ( x N)( y N)(2x + 5 = y). 8. Govornim jezikom iskazati sledeće formule: 1) ( x N)( y N)(y > x), 2) ( x N) (x 1), 3) ( y R)(0, 1 < x < 0, 2). 1) Za svaki prirodan broj x, postoji prirodan broj y koji je veći od njega. 2) Svaki prirodan broj je veći od 1. 3) Postoji realan broj x izmed u brojeva 0, 1 i 0, 2.
11 10 Glava 1. Matematička logika
12 Glava 2 Skupovi 2.1 Teorija Napomena 1. Skup je osnovni pojam i on se ne može definisati. Intuitivno, pod skupom podrazumevamo sve objekte udružene prema odred enim zajedničkim osobinama. Pojam skupa je uveo nemački matematičar Georg Kantor ( ) godine. Ovde se nećemo baviti aksiomatskim zasnivanjem teorije skupova, već samo intuitivnim. Notacija 1. Skupove označavamo velikim slovima latinice A, B, C,..., dok njihove elemente označavamo malim slovima a, b, c,.... Ukoliko element a pripada skupu A to ćemo označavati sa a A, dok je u suprotnom oznaka a A. Napomena 2. Skupovi se zadaju: 1) analitički - navod enjem njegovih elemenata izmed u velikih zagrada, 2) sintetički - navod enjem svojstava koja zadovoljavaju elementi, 3) Venovim dijagramom (zatvorena amorfna kriva). Napomena 3. Broj elemenata skupa može biti konačan ili beskonačan. Konačan skup koji nema elemenata nazivamo prazan skup i to obeležavamo sa ili {}. Broj elemenata konačnog skupa A nazivamo kardinalni broj skupa A i obeležavamo ga sa card(a). 11
13 12 Glava 2. Skupovi Definicija 1. Dva skupa A i B su jednaka ako i samo ako imaju iste elemente i to označavamo sa A = B. (U suprotnom A B.) A = B def ( x)(x A x B) Teorema 1. Za skupove A, B i C važi: 1) A = A, 2) A = B B = A, 3) A = B B = C A = C. Definicija 2. Skup A je podskup skupa B, u oznaci A B, ako je svaki element skupa A i element skupa B. (U suprotnom A B) A B def ( x)(x A x B) Skup A je pravi podskup skupa B ako su skupovi A i B različiti i skup A je podskup skupa B. A B def (A B A B). Teorema 2. Za skupove A, B i C važi: 1) A A, 2) A B B A A = B, 3) A B B C A C, 4) A B B C A C. Definicija 3. Partitivan skup skupa A je skup svih podskupova A, u oznaci P (A). ( P (A)). P (A) = {S S A}. Definicija 4. Unija skupova A i B, u oznaci A B, je skup svih elemenata koji pripadaju bar jednom od skupova A i B. { } A B def = x x A x B ili ( x)(x A B x A x B).
14 2.1. Teorija 13 Teorema 3. Za skupove A, B i C važi: 1) A B = B A, 2) (A B) C = A (B C), 3) A A = A, 4) A = A, 5) A A B, B A B, 6) A B A B = B. Definicija 5. Presek skupova A i B, u oznaci A B, je skup svih elemenata koji pripadaju i skupu A i skupu B. A B def = { } x x A x B ili ( x)(x A B x A x B). Definicija 6. Dva skupa su disjunktna ako im je presek prazan skup. Teorema 4. Za skupove A, B i C važi: 1) A B = B A, 2) (A B) C = A (B C), 3) A A = A, 4) A =, 5) A B A, A B B 6) A B A B = A. Teorema 5. Za proizvoljne skupove A, B i C važi: 1) A (B C) = (A B) (A C), 2) A (B C) = (A B) (A C).
15 14 Glava 2. Skupovi Definicija 7. Razlika skupova A i B, u oznaci A \ B, je skup koji sadrži elemente skupa A koji ne pripadaju skupu B. A \ B def = {x x A x B} ili ( x)(x A \ B x A x B) Teorema 6. Za skupove A, B i C važi: 1) A \ B A, A \ = A, 2) A B A \ B =, 3) A B A \ B B \ A, 4) C \ (C \ A) A, 5) C \ (A B) = (C \ A) (C \ B), 6) C \ (A B) = (C \ A) (C \ B). Definicija 8. Simetrična razlika skupova A i B, u oznaci A B, je skup (A \ B) (B \ A), tj. A B def = (A \ B) (B \ A). Teorema 7. Za skupove A, B i C važi: 1) A A =, 2) A = A, 3) A B = B A, 4) (A B) C = A (B C), 5) A (B C) = (A B) (A C). Definicija 9. Neka je A B. Komplement skupa A u odnosu na skup B, u oznaci C B A ili u daljem tekstu A, je skup svih elemenata skupa B koji nisu elementi skupa A. A = {x x B x A} ili ( )(x A x B x / A).
16 2.1. Teorija 15 Teorema 8. Ako su A i B podskupovi nekog univerzalnog skupa X tada je: 1) A = A, 2) A B B A, 3) A B = A B, 4) A B = A B. Definicija 10. Ured en par (a, b) je par elemenata gde je a prvi, a b drugi element para (bitan poredak). Element a se naziva i prva kordinata, a element b druga kordinata. Definicija 11. Dva ured ena para (a, b) i (c, d) su jednaka ako i samo ako je a = c i b = d, tj. (a, b) = (c, d) (a = c b = d). Definicija 12. Dekartov (direktan) proizvod redom skupova A i B, u oznaci A B, je skup svih ured enih parova (a, b) čija je prva kordinata iz skupa A, a druga iz skupa B. A B = {(a, b) a A b B} ili ( (a, b))((a, b) A B a A b B). Napomena 4. Proizvodi A B i B A nisu uvek jednaki. Po definiciji je A = A =, dok je A B = B A samo ako je A = B. Napomena 5. Za tri proizvoljna skupa A, B i C važi kao i A B C = (A B) C A 1 A 2 A n = {(a 1, a 2,..., a n ) a 1 A 1 a 2 A 2 a n A n }. Napomenimo i da je A A = A 2, A n 1 A = A n.
17 16 Glava 2. Skupovi 2.2 Zadaci 1. Navesti skup A čiji su elementi brojevi 2, 1, 0, 1, 2 na tri različita načina. 1) analitički A = { 2, 1, 0, 1, 2}, 2) sintetički A = {x x Z x 2}, 3) Veneov dijagram: sl.1 2. Da li su skupovi A = {a, b, d, a} i B = {a, b, d} jednaki? Pošto je A = {a, b, d, a} = {a, b, d, } sledi da je A = B. 3. Za dati skup navesti bar dva prava podskupa A = {1, a, b, 3, d}. Mogući traženi skupovi su B = {1, d} i C = {1, 3, a}. i 4. Za skupove naći: A = {x x N 3 < x < 9} B = {x x N (x < 5 x = 7)} 1) A B,
18 2.2. Zadaci 17 2) A B, 3) A\B, 4) A B. i skupove predstaviti Veneovim dijagramom. Pošto je A = {4, 5, 6, 7, 8} i B = {1, 2, 3, 4, 7}, imamo 1) A B = {1, 2, 3, 4, 5, 6, 7, 8}, 2) A B = {4, 7}, 3) A\B = {5, 6, 8} 4) A B = {5, 6, 8, 1, 2, 3} sl.2
19 18 Glava 2. Skupovi sl.3 5. Od 38 učenika jednog razreda 20 učenika govori engleski jezik, a 24 nemački. Engleski, nemački i kineski govori 5, engleski i nemački 9, samo nemački 6, a engleski i kineski 10. Koliko učenika govori samo kineski? Na osnovu Veneovog dijagrama (sl.3) vidimo da samo kineski govore 3 učenika. 6. Za skup A = {1, 2, 3} naći P (A). P (A) = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }. 7. Dokazati da važi relacija: A (A B) = A. Neka je x proizvoljan element skupa A (A B), tj. neka je x A (A B). Na osnovu definicije unije skupova zaključujemo da je x elemenat bar jednog od skupova A i A B. To znači da je x A x (A B). Koristeći definiciju preseka zaključujemo da važi x A (x A x B). Sada nije teško zaključiti da je x A. Prema tome, proizvoljan element x skupa A (A B) je takod e član skupa A. Na osnovu definicije podskupa imamo da je (1) A (A B) A
20 2.2. Zadaci 19 Dokažimo da relacija važi i u obrnutom smeru: Pretpostavimo da je y ma koji element skupa A, tj. y A. Na osnovu definicije unije zaključujemo da je tada y A (A B). Dakle, proizvoljan element y A je takod e element skupa A (A B). Koristeći definiciju podskupa zaključujemo da važi (2) A A (A B) Na osnovu (1) i (2) i definicije jednakosti skupova sledi da važi A (A B) = A. Navedeni dokaz mogao je teći i kraće na sledeći način: x A (A B) x A (x A B) x A (x A x B) x A. 8. Dokazati: A B = (A B) \ (A B). x A B x (A \ B) (B \ A) x (A \ B) x (B \ A) (x A x / B) (x B x / A) (x A x B) (x / A x / B) (x A B) x / (A B) x [(A B) \ (A B)] (A B (A B) \ (A B)) i obrnuto, da je (A B) \ (A B) A B, pa sledi da je A B = (A B) \ (A B). 9. Pokazati relaciju: A B = A B.
21 20 Glava 2. Skupovi x A B x / A B x / A x / B x A x B x A B, pa je i obrnuto A B A B, x A B x A x B x / A x / B x / A B x A B, tj. A B A B. 10. Neka je A = {1, 2, 3}, B = {a, b}. Odrediti A B i B A. A B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}, B A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}. 11. Neka su A, B, C proizvoljni skupovi. Dokazati da važe sledeće skupovne jednakosti: 1) (A B) C = (A C) (B C), 2) (A B) C = (A C) (B C). Pokazaćemo samo prvu, dok se druga dokazuje analogno ( x, y), (x, y) (A B) C x (A B) y C (x A x B) y C (x A y C) (x B y C) (x, y) (A C) (x, y) (B C) (x, y) (A C) (B C).
22 Glava 3 Relacije 3.1 Teorija Definicija 1. n arna relacija, u oznaci ρ, je svaki podskup Dekartovog proizvoda n skupova. Napomena 1. U zavisnosti od broja n iz prethodne definicije razlikujemo: unarnu (n = 1), binarnu (n = 2), ternarnu (n = 3), Notacija 1. Ako je ρ A B i (a, b) ρ, kažemo da je a u relaciji sa b i to označavamo sa aρb. Napomena 2. Binarna relacija skupa A je svaki podskup skupa A 2. Napomena 3. Relacije možemo predstaviti: 1) opisivanjem (tekstualno), 2) skupom, 3) pomoću grafa, 4) navod enjem matematičko-logičkog uslova, 5) tabelarno. Definicija 2. Neka je ρ A 2. Za relaciju ρ se kaže da je: 1) refleksivna ako ( x A)(xρx), 2) simetrična ako ( x, y A)(xρy yρx), 21
23 22 Glava 3. Relacije 3) antisimetrična ako ( x, y A)(xρy yρx x = y), 4) tranzitivna ako ( x, y, z A)(xρy yρz xρz). Definicija 3. Unija binarnih relacija ρ 1 i ρ 2, u oznaci ρ 1 ρ 2, je skup: ρ 1 ρ 2 = {(x, y) (x, y) ρ 1 (x, y) ρ 2 }. Definicija 4. Presek binarnih relacija ρ 1 i ρ 2, u oznaci ρ 1 ρ 2, je skup: ρ 1 ρ 2 = {(x, y) (x, y) ρ 1 (x, y) ρ 2 }. Definicija 5. Inverzna binarna relacija relacije ρ, u oznaci ρ 1, je skup svih onih i samo onih ured enih parova (y, x), za koje je (x, y) ρ (y, x) ρ 1 (x, y) ρ Definicija 6. Binarna relacija ρ definisana na skupu A je relacija ekvivalencije ako je refleksivna, simetrična i tranzitivna (RST). Relaciju koja je refleksivna, antisimetrična i tranzitivna nazivamo relacija poretka (RAT). Notacija 2. Uobičajena oznaka za relaciju ekvivalencije je simbol (tilda), dok je za relaciju poretka. Relacija za koju važi ρ = je poznata kao prazna relacija, a ako je ρ = A 2, onda je ρ puna relacija. Teorema 1. Za neprazan skup A, presek proizvoljne neprazne familije relacija ekvivalencije jeste relacija ekvivalencije skupa A. Definicija 7. Skup A na kome je definisana relacija poretka naziva se parcijalno ured en skup. Ako pored toga za svaka dva elementa x i y skupa A važi i: x y y x kažemo da su elementi x i y uporedivi, a da je skup A totalno ured en. Definicija 8. Neka je relacija poretka na skupu A, S A i x A. Element a je majoranta (gornje ograničenje) skupa S ako je x a za sve x S. Ako je a S, onda a nazivamo maksimum skupa S. Element a je minoranta (donje ograničenje) skupa S ako je a x za sve x S. Ako je a S, onda a nazivamo minimum skupa S.
24 3.1. Teorija 23 Definicija 9. Neka je relacija poretka na skupu A. Element a S A nazivamo maksimalan element skupa S, ako ne postoji x S takav da je a x i x a, tj. ili a S A je maksimalan element skupa S ( x S)(a x x a) a S A je maksimalan element skupa S ( x S)(a x x = a). Analogno se definiše minimalni element skupa S. Napomena 4. Maksimum (minimum) skupa S i maksimalni (minimalni) element skupa S su različiti pojmovi. Teorema 2. Ako skup ima maksimum (minimum) onda je on jedinstven. Skup može imati više maksimalnih (minimalnih) elemenata. Definicija 10. Totalno ured en skup je dobro ured en relacijom ako svaki njegov neprazan skup ima minimum. Definicija 11 Klasa ekvivalencije elemenata x A relacije definisana na skupu A, u oznaci C x, je skup svih elemenata skupa A koji su u relaciji sa elementima x C x = {y x A x y}. Teorema 3. Neka je klasa ekvivalencije skupa A i C x klasa ekvivalencije elementa x A. Tada je za proizvoljne a, b A 1) a C a, 2) a b C a = C b. Definicija 12. Količnik skup relacije, definisane na skupu A, u oznaci A/, je skup svih klasa ekvivalencije relacije A/ = {C x x A}.
25 24 Glava 3. Relacije 3.2 Zadaci 1. Navesti neke primere relacija. 1) manje od u skupu realnih brojeva, 2) deljivo sa u skupu celih brojeva, 3) leži na izmed u tačaka i pravih u ravni. 2. Neka je dat skup A = {4, 5, 6} i relacija ρ A 2 data sa xρy ako i samo ako je x manji od y. Predstaviti relaciju ρ na preostala četiri načina. 1) skupom: ρ = {(4, 5), (4, 6), (5, 6)}, 2) pomoću grafa: sl.4 3) navod enjem matematičko-logičkog uslova: 4) tabelarno: ρ = {(x, y) x, y A x < y}, ρ gde prva kolona predstavlja x, a prva vrsta y.
26 3.2. Zadaci Ispitati svojstva binarnih relacija na skupu A = {1, 2, 3, 4} i prikazati prvu preko grafa. 1) ρ 1 = {(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (4, 4)}, 2) ρ 2 = {(1, 3), (2, 4), (3, 1), (4, 2), (1, 1)}, 3) ρ 3 = {(1, 1), (2, 2), (3, 4), (2, 3)}, 4) ρ 4 = {(1, 2), (2, 4), (1, 4), (4, 4)}, 5) ρ 5 = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 3), (1, 3)}, 6) ρ 6 = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1)}. 1) refleksivna, sl.5 2) simetrična, 3) antisimetrična, 4) tranzitivna, 5) refleksivna, antisimetrična i tranzitivna, 6) refleksivna, simetrična i tranzitivna. 4. Na skupu prirodnih brojeva N zadata je relacija ρ na sledeći način: x ρ y x je činilac od y. Ispitati relaciju ρ.
27 26 Glava 3. Relacije Za svako x N, x je činilac od x. Ako je x činilac od y i y činilac od x onda je x = y. Na kraju, ako je x činilac od y i y činilac od z onda je x činilac od z. Na osnovu izloženog data relacija ρ je refleksivna, antisimetrična i tranzitivna, pa je ovo relacija poretka. 5. Na skupu A = {1, 2, 3, 4, 5} za date relacije ρ 1 = {(1, 1), (1, 2), (1, 3), (3, 2)}, ρ 2 = {(5, 4), (4, 3), (1, 2), (2, 2), (1, 3)}, naći: ρ 1 ρ 2 i ρ 1 ρ 2. 1) ρ 1 ρ 2 = {(1, 1), (1, 2), (1, 3), (3, 2), (5, 4), (4, 3), (2, 2)}, 2) ρ 1 ρ 2 = {(1, 2), (1, 3)}. 6. Na skupu A = {a, b, c, d, e} za relaciju naći inverznu relaciju ρ 1. ρ = {(a, d), (b, c), (b, d)} ρ 1 = {(d, a), (c, b), (d, b)}. 7. Neka je na skupu A = { 1, 0, 1, 2} definisana binarna relacija ρ = {(x, y) x = y }. Ispitati preko grafa da li je ovo relacija ekvivalencije i ako jeste odrediti količnički skup. sl.6
28 Pošto je ovo relacija ekvivalencije količnički skup je: 3.2. Zadaci 27 A/ = { { 1, 1}, {0}, {2} }. 8. Neka je na skupu A definisana relacija ekvivalencije. Tada su svake dve klase ekvivalencije relacije ili jednake ili disjunktne. Dokazati. ili Neka su x, y A. Treba dokazati da je ili C x = C y C x C y =. Ako pretpostavimo da je C x C y, tada treba dokazati da je C x = C y. Neka važi naša pretpostavka. Tada ( z A) z C x C y z C x z C y z x z y x z z y x y. Prema tome, ako je z C x, onda je z x, što zajedno sa x y daje z y, a odavde z C y. Pokazali smo da je C x C y. Slično dokazujemo i da je C y C x, pa je tada C x = C y. 9. Neka je A = {{3, 7}, {7, 8}, {3, 7, 8}} i neka je relacija relacija. Koji su elementi skupa A u odnosu na navedenu relaciju uporedivi? Uočavamo da elementi {3, 7} i {7, 8} nisu uporedivi, zato što nije {3, 7} {7, 8}, kao i obrnuto {7, 8} {3, 7}. Ukoliko ove elemente upored ujemo sa {3, 7, 8}, uočavamo da su uporedivi, jer je {3, 7} {3, 7, 8}.
29 28 Glava 3. Relacije
30 Glava 4 Preslikavanja 4.1 Teorija Definicija 1. Neka je X neprazan skup. Binarnu relaciju f X Y nazivamo preslikavanje skupa X u skup Y, u oznaci f : X Y (ili X f Y ), ako svakom elementu x X odgovara jedan i samo jedan element y Y takav da je (x, y) f, tj. f : X Y ( x X)( y, z Y ) ((x, y) f (x, z) f y = z). Napomena 1. Pojam preslikavanja (funkcionalna relacija), kao i pojam skupa, spada u fundamentalne pojmove matematike. Jasno je, dakle, da se i ovde, kao kod relacija, radi o uspostavljanju odred enih veza izmed u elemenata dva skupa. Svakako, i ove veze imaju neke svoje osobenosti i osobine. Kod relacija smo imali da jedan element skupa X može biti povezan sa više različitih elemenata skupa Y, dok kod preslikavanja imamo da je jedan element skupa X u vezi sa najviše jednim elementom skupa Y. Uz to se pretpostavlja da je svaki element skupa X u vezi sa nekim elementom skupa Y. Notacija 1. Činjenicu da (x, y) f možemo simbolički zapisati i sa y = f(x). Element f(x) skupa Y se naziva vrednost preslikavanja f u tački x. Uobičajeno je, mada i pogrešno, da se preslikavanje f identifikuje sa vrednosti tog preslikavanja u tački x, tj. sa f(x). Tako, na primer, kažemo preslikavanje sin x, a treba reći preslikavanje sin. Ovo nekorektno izražavanje je često podesno i zato ga primenjujemo bez ustručavanja. Tako se, vrlo često, i umesto preslikavanje koristi termin funkcija. Poznato 29
31 30 Glava 4. Preslikavanja je da se za preslikavanje f : R R ( (x, y) f R 2) kaže da je to realna funkcija ili jednostavno funkcija. Med utim, postoje preslikavanja koja nisu funkcije. Tako je preslikavanje f koje proizvoljan element skupa X preslikava u proizvoljan element skupa Y poznato kao operator, dok je preslikavanje koje proizvoljan element iz X postupkom f preslikava u skup brojeva poznato kao funkcional (tu se skup elemenata koji nisu brojevi preslikava u skup brojeva, na primer: odred eni integral). Funkciju označavamo sa y = f(x), a to je vrednost funkcije u tački x. Za ovako definisano preslikavanje kažemo da je funkcija jednog argumenta x. Definicija 2. Skup ured enih parova (x, f(x)) pretstavljen tačkama u kordinatnom sistemu naziva se grafik funkcije f. Notacija 2. Elemente skupa X koji se preslikaju u skup Y nazivamo originali ili likovi, a elemente f(x) Y nazivamo slike originala x. Sam skup X nazivamo skup originala ili domen od f, dok slike elemenata x nazivamo skup vrednosti preslikavanja f ili kodomen za f. Skup svih slika preslikavanja f : X Y označavamo sa f(x), tj. sa f(x) = {f(x) x X}. Prema definicji preslikavanja sledi da je f(x) Y. Preslikavanje f : X Y, tj. f = {(x 1, y 1 ), (x 2, y 2 ),...} možemo označiti i na slede ci način: f = ( x1 x 2... y 1 y 2... U prvoj vrsti su elementi skupa X (originali), a u drugoj odgovarajuće slike iz skupa Y. Definicija 3. Preslikavanje f : X Y je preslikavanje skupa X na skup Y (sirjektivno preslikavanje), u oznaci f : X na Y, ako je f(x) = Y, tj. f : X na Y f(x) = Y ili ). ( y Y )( x X)(y = f(x)). Definicija 4. Preslikavanje f : X Y je jedan - jedan (obostranojednoznačno ili injektivno) preslikavanje, u oznaci f : X Y 1 1, ako različitim originalima odgovaraju različite slike ( x 1, x 2 X)(x 1 x 2 f(x 1 ) f(x 2 ))
32 4.1. Teorija 31 tj. ( x 1, x 2 X)(f(x 1 ) = f(x 2 ) x 1 = x 2 ). Definicija 5. Ako je preslikavanje f : X Y 1-1 i na tada kažemo da je f bijektivno preslikavanje (bijekcija). Definicija 6. Bijektivno preslikavanje f : X X skupa X na samog sebe zovemo i transformacija skupa X. Ako je X konačan skup, onda za bijektivno preslikavanje f : X X kažemo da je permutacija skupa X. Ukoliko je ( x X)(f(x) = x) preslikavanje nazivamo identičko i označavamo ga sa I X. Definicija 7. Preslikavanje f : X Y je konstantno preslikavanje ako se svi elementi skupa X preslikavaju u jedan i samo jedan element skupa Y, tj. ( x X) ( c Y ) f(x) = c. Definicija 8. Neka su data tri neprazna skupa X, Y i Z i neka su data preslikavanja g : X Y i f : Y Z. Tada za preslikavanje h : X Z odred eno sa ( x X) h(x) = f(g(x)), a u oznaci h = f g kažemo da je proizvod (slaganje, kompozicija) preslikavanja f i g. Funkcija h je složena funkcija. Teorema 1. Kompozicija preslikavanja nije komutativna. ( Komutativnost ne važi čak ni tada kada je f : X Y i g : Y X ). Teorema 2. Neka su data preslikavanja f : X Y, g : Y Z i h : Z S. Tada važi da je (h g) f = h (g f). Definicija 9. Neka je f : X Y bijektivno preslikavanje, a I X identičko preslikavanje skupa X. Preslikavanje f 1 : Y X, a koje ima osobinu da je f 1 f = I X, je inverzno preslikavanje preslikavanja f. Definicija 10. Neka su data dva skupa X i Y. Skupovi X i Y su ekvivalentni, u oznaci X Y, ako postoji bijekcija skupa X na skup Y Definicija 11. Neka je dat skup X i njegov pravi podskup X (X X). Za skup X kažemo da je beskonačan ako je ekvivalentan nekom svom pravom podskupu X. U protivnom, skup X je konačan. Definicija 12. Za skup X kažemo da je prebrojiv skup ako je ekvivalentan skupu prirodnih brojeva.
33 32 Glava 4. Preslikavanja 4.2 Zadaci 1. Neka su dati skupovi X = {1, 2, 3} i Y = {a, b, c}. Neka su sada f 1, f 2 i f 3 podskupovi skupa X Y definisani sa : 1) f 1 = {(1, a), (2, c), (3, c)}, 2) f 2 = {(1, b), (1, c), (2, d), (3, a)}, 3) f 3 = {(2, c), (3, b)}. Koji od navedenih podskupova su preslikavanja? Uočavamo, imajući na umu definiciju preslikavanja, da je f 1 preslikavanje skupa X u skup Y, dok f 2 i f 3 to nisu. f 2 ne ispunjava taj uslov jer je (1, b) f 2 i (1, c) f 2, tj. elementu 1 X odgovaraju elementi b, c X. Kod f 3 imamo da je 1 X, a da nema sliku u Y, tj. f 3 (1) ne postoji. Znamo da definicija preslikavanja obezbed uje da jedan original ima tačno jednu sliku, ali je dopušteno da dva različita originala imaju istu sliku (f 1 (2) = f 1 (3) = c). 2. Za skupove X i Y iz predhodnog zadatka navesti jedan primer preslikavanja f : Y X. f = ( a b c ). 3. Navesti dva primera preslikavanja na. 1) Neka je f : R R, pri čemu je f = {(x, y) x R y = x 3 } Navedeno preslikavanje (funkcija) je na. x je nezavisno promenljiva ili argument, a y je zavisno promenljiva. 2) Preslikavanje skupa X = {1, 2, 3, 4} na skup Y = {a, b, c} koje je zadato je sa ( ) f =. a b a c
34 4. Navesti dva primeras preslikavanja ) Neka je f : R R, pri čemu je Tada je zaista 4.2. Zadaci 33 f(x) = 5x 1. f(x 1 ) = f(x 2 ) 5x 1 1 = 5x 2 1 5x 1 = 5x 2 x 1 = x 2. 2) Neka je A = {1, 2, 3, 4}, B = {a, b, c, d}. Tada je preslikavanje f : A B dato sa ( ) f = b a d c 1-1 preslikavanje. 5. Navesti primer bijektivnog preslikavanja f skupa X = {1, 3, 5, 7} na skup Y = {a, b, c, d}. f = ( a c b d ) 6. Neka je X = Y = {a, b}. Odrediti sva preslikavanja skupa X u skup Y (tj. u isti skup X = Y ). To su sledeća preslikavanja: 1) ( a b f 1 = a a ) 2) ( a b f 2 = b b ) 3) ( ) a b f 3 = a b
35 34 Glava 4. Preslikavanja 4) ( a b f 4 = b a ) 7. Neka je sada f : R R preslikavanje skupa realnih brojeva u samog sebe i neka jedefinisano sa f = {(x, x 2 ) x R}. Objasniti rečima navedeno preslikavanje. Ovo znači da se svakom realnom broju x dodeljuje kao slika njegov kvadrat x 2. Zavisnost izmed u originala x i odgovarajuće slike y data je odred enim zakonom pridruživanja. Ovaj zakon možemo iskazati formulom f(x) = x 2, tj. y = x 2. Tada za funkciju f kažemo da je zadata analitički, tj. da je to analitički prikaz realne funkcije. Svakako, funkcije se zadaju analitički ukoliko je to moguće. Za ove funkcije, čiji su domen i kodomen skupovi realnih brojeva kažemo i da su numeričke funkcije. Za kodomen se kod njih uzima maksimalan podskup skupa realnih brojeva na kome je definisana formula kojom je zadata funkcija, odnosno skup svih realnih brojeva x za koje f(x) ima smisla u skupu realnih brojeva (f(x) R). 8. Navesti tri primera funkcija i jedan primer koji to nije. 1) Prva je realna funkcija f definisana sa f(x) = x i ima za domen skup {x R x 0} R. 2) Preslikavanje f = {(x, y) x R y = x 2 } je funkcija. 3) Funkcija f : N R je poznata kao niz brojeva. 4) f = {(x, y) x R x 2 = y 2 } nije funkcija, jer je jasno da je (2, 2) f i (2, 2) f. 9. Neka su dati skupovi X = {1, 2, 3}, Y = {a, b} i Z = {d, e, k}, kao i preslikavanje
36 4.2. Zadaci 35 g = ( a b b ) ( a b f = e k ) Naći proizvod preslikavanja h = f g. ( a b h = f g = e k ) ( ) = f(g(x)) = a b b ( e k k ). 10. Za preslikavanja f(x) = 4x 6 i g(x) = 3x 2 + 4x naći: 1) f(g(x)) =? 2) g( 10x + 5f(x)) =? 1) f(g(x)) = f(3x 2 + 4x) = 4(3x 2 + 4x) 6 = 12x x 6. 2) g( 10x+5f(x)) = g( 10x+5(4x 6)) = g(10x 30) = 3(10x 30) 2 + 4(10x 30) = 300x x Dokazati Teoremu 2. 1) 2) ((h g) f : X S kao i h (g f) : X S (h g) f = h (g f) ( x X) ((h g) f) (x) = h g(f(x)) = h (g(f(x))) ((h g) f) (x) = h(g(f(x))) ( x X) (h (g f))(x) = h ((g f)(x)) = h(g(f(x))) (h (g f)) (x) = h(g(f(x))).
37 36 Glava 4. Preslikavanja Iz 1) i 2) sledi tvrd enje. 12. Neka je f preslikavanje R R odred eno formulom f(x) = 3x 2. Naći inverzno preslikavanje. Za nalaženje inverznog preslikavanja potrebno je najpre utvrditi da je dato preslikavanje na i 1 1 preslikavanje. Pošto je ( y R)( x R)(y = f(x)) navedeno preslikavanje je na. Pokažimo da je i 1 1. Treba pokazati da iz f(x 1 ) = f(x 2 ) x 1 = x 2. U konkretnom primeru imamo da je za x 1 f(x 1 ) = 3x 1 2, a za x 2 je f(x 2 ) = 3x 2 2. Poštujući jednakost f(x 1 ) = f(x 2 ), dobijamo da je 3x 1 2 = 3x 2 2 3x 1 = 3x 2 x 1 = x 2, tj. iz f(x 1 ) = f(x 2 ) x 1 = x 2 za sve x 1, x 2 R, što znači da je f 1-1 preslikavanje. Kako smo utvrdili neophodan uslov, to sada prelazimo na odred ivanje formule za f 1. U tom cilju polazimo od jednakosti f 1 (f(x)) = x, a što nas dovodi do jednačine posebne vrste, do takozvane funkcionalne jednačine, jer je nepoznata funkcija. Rešavamo je na sledeći način. Za izraz 3x 2 uvodimo novi izraz, na primer a, tj. a = 3x 2. Sada, rešavanjem te jednačine po x dobijamo da je: ( f 1 (3x 2) = x a = 3x 2 a + 2 = 3x a + 2 ) = x 3 f 1 (a) = a + 2, 3 tj. ako koristimo uobičajenu oznaku x, imaćemo da je inverzna funkcija datoj funkcija f 1 (x) = x Da li je skup svih prirodnih brojeva N beskonačan? Skup N je beskonačan, jer je ekvivalentan svom pravom podskupu P = {2, 4, 6,..., 2n,...}. Zaista, postoji bijekcija f : N P definisana formulom f(x) = 2x, a koja je bijekcija skupa N na skup P. 14. Navesti jedan prebrojiv skup. Na osnovu prethodnog zadatka, pošto je funkcija f(x) = 2x bijekcija, skup svih parnih brojeva je prebrojiv.
38 Glava 5 Algebarske strukture 5.1 Teorija Definicija 1. Neka je A neprazan skup i n 1 prirodan broj. Pod n - arnom operacijom ω na nepraznom skupu A podrazumevamo preslikavanje f : A n A. Pri tome za svako a 1, a 2,..., a n A postoji jedno a n+1 A, tako da je ((a 1,..., a n ), a n+1 ) ω, tj. ω(a 1,..., a n ) = a n+1. Broj n se zove arnost ili rang operacije ω. Napomena 1. Specijalno za n = 1 imamo unarnu a za n = 2 imamo binarnu operaciju. Kako je A 2 skup ured enih parova čije su komponente elementi skupa A, a u oblika (x, y), to odnos izmed u njih zapisujemo i sa ω(u) = z. Dakle, svakom paru elemenata x, y A pridružuje se jedan element z A takav da je ω(x, y) = z ili xωy = z. Same binarne operacije obeležavamo uglavnom sa +,,, ili na neki drugi način. Tako umesto ω(x, y) pišemo npr. x y, tj. x y = z. Definicija 2. Parcijalna (delimična) binarna operacija skupa A je preslikavanje nekog pravog podskupa skupa A 2 u skup A. Napomena 2. Operacije se prikazuju pomoću Kelijevih tablica. Kelijeva tablica definiše jednu binarnu operaciju na skupu {a, b}: Sledeća a b a a b b a a 37
39 38 Glava 5. Algebarske strukture Prema ovoj tablici je: a a = a, a b = b, b a = a i b b = a. Definicija 3. Kada je na skupu definisana jedna ili više operacija, tada kažemo da je zadata algebarska struktura. Definicija 4. Za skup A X kažemo da je zatvoren u odnosu na operaciju definisanu na skupu X ako je ( x, y A) (x y A). Definicija 5. Neka je A neprazan skup. Ured enu dvojku (A, ) nazivamo grupoid ako je skup A zatvoren u odnosu na operacija tj. ( x, y)(x, y A x y A). Definicija 6. Neka je (A, ) grupoid. Tada ako važi onda je grupoid A ( e A)( x A)(x e = e x = x) sa jedinicom e (ili sa neutralnim elementom) ( 0 A)( x A)(x 0 = 0 x = 0) sa nulom 0 ( x A)( y A)(x y = y x) ( x A)( z A)( y A) x (y z) = (x y) z ( x A)( y A)( z A) x (y z) = (x y) (x z) (x y) z = (x z) (y z) ( x A)(x x = x) ( x A)( y A)( z A) x y = x z y = z y x = z x y = z komutativan (ili Abelov) asocijativan distributivan idenpotentan kancelativan Definicija 7. Neka su na skupu A definisane dve binarne operacije i. Kažemo da je operacija levo distributivna u odnosu na operaciju ako je ( x, y, z A) x (y z) = (x y) (x z). Operacija je desno distributivna u odnosu na operaciju ako je ( x, y, z A) (y z) x = (y x) (z x).
40 5.1. Teorija 39 Za operaciju kažemo da je distributivna u odnosu na operaciju ako je i levo i desno distributivna u odnosu na operaciju. Definicija 8. Za element x grupoida (A, ) sa jediničnim elementom e, element x 1 je inverzni ako važi: x x 1 = x 1 x = e. Definicija 9. Grupoid (A, ) nazivamo polugrupa (ili semigrupa) ako je operacija asocijativna. Definicija 10. Polugrupu (A, ) nazivamo grupa ako ona ima neutralni element i ako svaki element ima inverzni. Teorema 1. Neka je (A, ) grupa. Tada je za sve x, y, z A x y = x z y a = z a y = z. Teorema 2. Neka je (A, ) grupa. Tada za sve a, b A jednačine imaju jedinstveno rešive po x i po y. a x = b i y a = b Definicija 11. Grupu (A, ) nazivamo komutativna ili Abelova grupa ako je operacija komutativna. Definicija 12. Ured enu trojku (A,, ), gde je A neoprazan skup, a i dve binarne operacije skupa A nazivamo prsten, ako je 1. (A, ) Abelova grupa 2. (A, ) polugrupa 3. distributivna u odnosu na. Definicija 13. Prsten (A,, ) zovemo polje, ako je (A\{e }, ) Abelova grupa, gde je e neutralni element operacije. Definicija 14. Preslikavanje f : A B se naziva homomorfizam strukture (A, ) u (B, ) ako važi: ( x, y A) ( f(x y) = f(x) f(y) ). Ako je uz to preslikavanje f(x) bijekcija, onda se naziva izomorfizam. Ovako preslikavanje definisano na istoj algebarskoj strukturi se naziva automorfizam.
41 40 Glava 5. Algebarske strukture 5.2 Zadaci 1. Navesti primere unarne, binarne, ternarne i n-arne operacije. 1) Unarna: Operacija ω(x) = x na skupu celih brojeva Z. 2) Binarna: Na skupu celih brojeva Z imamo operacije zbira ω 1 (x, y) = x + y i proizvoda ω 2 (x, y) = x y. 3) Ternarna: Na skupu celih brojeva definišimo operaciju ω na sledeći način ω(x, y, z) = x + y z. Ova ista operacija na skupu prirodnih brojeva N nije ternarna operacija, jer recimo ω(2, 3, 7) nije prirodan broj. 4) n-arna: Na skupu prirodnih brojeva N može se definisati operacija na sledeći način : svakoj ured enoj n-torci prirodnih brojeva pridružujemo njihov najveći zajednički delilac. 2. Navesti primere delimične (parcijalne, uslovne) operacije. 1) Operacija oduzimanje je, u skupu prirodnih brojeva N, delimična operacija, jer je izraz x y odred en u skupu N pod uslovom x > y. Dakle, operacija oduzimanje je preslikavanje skupa u skupu N. {(x, y) x, y N x > y} N 2 2) Deljenje je delimična operacija u skupu racionalnih brojeva Q, jer je izraz x y definisan pod uslovom da je y Na skupu A = {1, 2, 3, 6} navesti primer operacije za koju važi da je ( x A)(x x = x). Opraciju ćemo definisati tablicom:
42 5.2. Zadaci 41 Prema ovoj tablici je 2 3 = 6, 3 3 = 3, 6 3 = 6... Primećujemo da je ova operacija definisana i sa x y = NZS(x, y), gde je N ZS oznaka za najveći zajednički sadržilac dva broja. 4. Da li je svaki neprazan podskup A skupa prirodnih brojeva N zatvoren u odnosu na operaciju N ZS? Navesti još neke primere. Jeste, jer je ispunjen uslov ( x, y A) x NZS y A. Skup svih parnih celih brojeva zatvoren je u odnosu na operacije + i. Med utim, to ne važi za skup neparnih celih brojeva. 5. Ako za operaciju postoji neutralni element, tada je on jedinstven. Dokazati. Pretpostavimo da postoje dva neutralna elementa e i e 1 (e e 1 ). Tada je (e e 1 = e 1 e = e e 1 e = e e 1 = e 1 ) e = e 1 što je protivurečno pretpostavci da je e e 1. Zadatak je dokazan svod enjem na protivurečnost. 6. Za operacije sabiranje i množenje u skupu celih brojeva Z odrediti neutralne elemente. To su brojevi 0 i 1 respektivno. 7. Neka je na skupu A definisana neka asocijativna operacija za koju postoji neutralni element e. Ako pri tom postoji i inverzni element x 1 elementa x A, tada je on jedinstven. Dokazati. Dokaz izvodimo polazeći od protivurečne pretpostavke. Neka postoje dva inverzna elementa x 1 1 i x 1 2 (x 1 1 x 1 2 ) elementa x. Tada je ( x 1 1 x ) x 1 2 = e x 1 2 = x 1 2 x 1 1 ( x x 1 ) 2 = x 1 1 e = x 1 1. Kako je operacija asocijativna, to je i ( x 1 1 x ) x 1 2 = x 1 1 ( x x 1 ) 2, a što znači da je i x 1 1 = x 1 2, što je protivrečno pretpostavci da je x 1 1 x 1 2.
43 42 Glava 5. Algebarske strukture 8. Navesti primer polugrupe i komutativne grupe. 1) Grupoid (N, +) je polugrupa. 2) Grupoid (Z, +) je komutativna grupa, a (Z, ) nije grupa. Takod e, (Q, +) je komutativna grupa, a (Q, ) nije grupa. 9. Ispitati osobine algebarske strukture (A, ) na skupu A = {e, a, b, c}, gde je operacija datas tablicom: e a b c e e a b c a a e c b b b c e a c c b a e 1) Iz tablice se neposredno proverava da je ( x, y A) (x y A) pa je skup A zatvoren u odnosu na operaciju. Sledi da je (A, ) grupoid. 2) Operacija je asocijativna. Na primer a (b c) = a a = e = c c = (a b) c. Sledi da je (A, ) polugrupa. 3) Pošto je e e = e, e a = a e = a, e b = b e = b i e c = c e = c imamo da je element e jedinični element grupoida (A, ). 4) Svaki element x A ima svoj inverzni x 1 i on je x 1 = x. 5) Operacija je komutativna, jer je: a b = c = b a, a c = b = c a i b c = a = c b. Na osnovu 2), 3), 4) i 5) imamo da je (A, ) komutativna grupa. 10. Navesti primere algebarskih struktura koji su prsten i polje. 1) (Z, +, ) je prsten celih brojeva.
44 2) (Q, +, ) je polje racionalnih brojeva Zadaci Na skupu A = {0, 1, 2, 3} date su operacije i tablicama: Dokazati da je (A,, ) prsten. Da bi smo pokazali da je struktura (A,, ) prsten potrebno je pokazati da je 1) struktura (A, ) komutativna grupa, 2) struktura (A, ) polugrupa, 3) distributivna u odnosu na. 1) a) Iz tablice se uočava da je ( x, y A) (x y A) pa je skup A zatvoren u odnosu na operaciju. Sledi da je (A, ) grupoid. b) Operacija je asocijativna. Na primer 0 (1 2) = 0 3 = 3 = 1 2 = (0 1) 2. Sledi da je (A, ) polugrupa. c) Pošto je 0 0 = 0, 0 1 = 1 0 = a, 0 2 = 2 0 = 2 i 0 3 = 3 0 = 3 imamo da je element e = 0 jedinični element grupoida (A, ). d) Svaki element x A ima svoj inverzni x 1 i to: za x = 0 inverzni je x 1 = 0, za x = 1 inverzni je x 1 = 3, za x = 2 inverzni je x 1 = 2. e) Operacija je komutativna jer je: 1 2 = 3 = 2 1, 1 3 = 0 = 3 1 i 2 3 = 1 = 3 2. Na osnovu b), c), d) i e) imamo da je (A, ) komutativna grupa. 2) struktura (A, ) polugrupa, a) Iz tablice se uočava da je ( x, y A) (x y A) pa je skup A zatvoren u odnosu na operaciju. Sledi da je (A, ) grupoid.
45 44 Glava 5. Algebarske strukture b) Operacija je asocijativna. Na primer 3 (1 2) = 3 2 = 2 = 1 2 = (3 1) 2. Sledi da je (A, ) polugrupa. c) Imamo da je 2 2 = 0 i 2 0. Na osnovu b) i c) imamo da je (A, ) najviše polugrupa. 3) Da je distributivna u odnosu na proveravamo zamenom direktno iz tablica.
46 Glava 6 Jednačine sa jednom nepoznatom 6.1 Teorija Definicija 1. Jednakost iskaza A i B je logički sud koji izražava da je vrednost iskaza A jednaka vrednosti iskaza B, u oznaci A = B. Napomena 1. Jednakosti su izrazi spojeni znakom =. Jednakosti, kao iskazne rečenice, mogu biti tačne ( ) ili netačne ( ), u oznaci v(a = B) = { Iskaze A i B možemo da zamenimo algebarskim izrazima koji u sebi mogu sadržati jednu ili više promenljivih. Definicija 2. Neka su A i B algebarski izrazi koji sadrže n-promenjivih. Tada kažemo da je jednakost A = B jednačina sa n-nepoznatih. Napomena 2. Za n = 1 ima jednačinu sa jednom nepoznatom. Definicija 3. Ako je jednačina tačna za ma koje vrednosti promenljivih, tada kažemo da se radi o identitetu. Definicija 4. One brojne vrednosti promenljivih za koje se jednačina sa jednom nepoznatom prevodi u brojnu jednakost, nazivaju se rešenja (koreni) jednačine. 45
47 46 Glava 6. Jednačine sa jednom nepoznatom Napomena 3. Prema tome, rešiti jednačinu znači naći sva njena rešenja ili se uveriti u to da ona nema rešenja. Sam problem rešavanja jednačine je uslovljen pojmom ekvivalentnosti jednačina, o čemu nam govori sledeća definicija: Definicija 5. Dve jednačine sa istom promenljivom su ekvivalentne ako je svako rešenje jedne od njih, rešenje i druge jednačine i obrnuto. Teorema 1. Neka su A, B i C bilo koji brojevi ili algebarski racionalni izrazi. Tada su tačna sledeća tvrd enja: 1) A = C (A = B C = B), 2) B = C (A = B A = C), 3) A = B (A + C = B + C), 4) C 0 (A = B AC = BC), 5) svaki član jednačine se može preneti sa jedne strane znaka jednakosti na drugu, ako mu se promeni znak. Napomena 4. Jednačinu, ekvivalentnu sa jednačinom oblika ax = b gde su a i b realni brojevi a x nepoznata, nazivamo linearna jednačina sa jednom nepoznatom. Brojevi a i b su parametri ili koeficijenti. Teorema 2. U zavisnosti od parametara linearne jednačine imamo sledeće moguće slučajeve za njeno rešenje: 1) Ako je a 0 imamo da je b a jedino rešnje, pa je data jednačina jednačina sa jedinstvenim rešenjem. 2) Ako je a = 0 i b 0 tada jednačina nema rešenja pa je nemoguća. 3) Ako je a = 0 i b = 0, tada je svaki realan broj rešenje date jednačine, pa je ona neodred ena.
48 6.2 Zadaci 6.2. Zadaci 47 Šta pretstavljaju jed- 1. Neka je A(x) = x, B(x) = 1 1 x nakosti: 1) A = B, 2) A = C. i C(x) = 2 3x. Zaključujemo da je jednakost A = B identitet, jer su vrednosti ovih izraza jednake ma za koje x 0, dok jednakost A = C nije identitet, jer je jednostavno naći vrednosti za x, za koje su ti izrazi različiti. Na primer, za x = 0 A(0) = 0, a C(0) = 2, itd. Jasno je da jednakost A = C možemo, za neke vrednosti x, transformisati u brojnu jednakost. To postižemo tako što iz A = C x = 2 3x, a odavde sledi da za x = 1 2 jednakost A = C prelazi u brojnu jednakost. 2. Da li su sledeće jednačine ekvivalentne? 1) x 3 = 0 i 1 + x = 4, 2) x 2 9 = 0 i x 3 = 0. 1) x 3 = 0 i 1 + x = 4 su ekvivalentne jer im je koren broj x = 3. 2) Jednačine x 2 9 = 0 i x 3 = 0 nisu ekvivalentne, mada je x = 3 koren i jedne i druge, ali x = 3 je koren samo prve jednačine. (Rešavanje jednačine se svodi na to da se ona svede na sebi ekvivalentnu jednačinu iz koje se mogu uočiti rešenja). 3. Dokazati teoremu 1. 1) (= ) Pretpostavimo da je A = C. Ako je A = B onda, na osnovu simetrije i tranzitivnosti, zaključujemo da je C = B. ( =) Ako je C = B, to na osnovu tranzitivnosti sledi da je A = B. Iz navedenog sledi da važi što je i trebalo dokazati. A = C (A = B C = B)
49 48 Glava 6. Jednačine sa jednom nepoznatom 3) ( ) Neka je A = B. Kako je jednakost saglasna sa operacijom sabiranje, to dodavanjem C na obe strane dobijamo da je A + C = B + C. ( ) Ako važi A + C = B + C, tada dodavanjem ( C) sa obe strane dobijamo da je A+C +( C) = B +C +( C) A+C C = B +C C A = B. Preostala tvrd enja se analogno dokazuju. 4. Rešiti po x jednačinu: 1 2 x 5 = 1 6 x x 5 = 1 6 x 1 3 / 6 3x 30 = x 2 / + ( x) 2x 30 = 2 / x = 28/ : 2 x = 14. Dakle, imamo ekvivalenciju 1 2 x 5 = 1 6 x 1 3 x = 14. Odavde neposredno zaključujemo da je broj 14 rešenje polazne jednačine. 5. Dokazati da je jednačina 3x 4 = 5x + 2 linearna jednačina sa jednom nepoznatom. 3x 4 = 5x + 2 3x 5x = x = 6 2x = 28/ : 2 x = 14.
50 6.2. Zadaci Rešiti po x jednačine: 1) x + 2 = 8, 2) 2x 1 = x ) x + 2 = 8 x = 8 2 x = 6. 2) 2x 1 = x + 2 2x x 1 = x x + 2 x 1 = 2 x = x = Za a, b R, a 0, b 0 rešiti po x jednačinu: x a b x b a = 2(a2 b 2 ). ab A x a x b = 2(a2 b 2 ) / ab b a ab a(x a) b(x b) = 2(a 2 b 2 ) ax a 2 bx + b 2 = 2a 2 2b 2 (a b)x = 3(a 2 b 2 ) (a b)x = 3(a b) (a + b) Sada razlikujemo sledeće mogućnosti: 1) Ako je a b 0, tj. a b, tada jednačina A ima jedinstveno rešenje 3(a + b), jer je (a b)x = 3(a b)(a + b) x = 3(a + b)
51 50 Glava 6. Jednačine sa jednom nepoznatom 2) Ako je a b = 0, tj. a = b, tada je jednačina A ekvivalentna jednačini 0 x = 0, pa je svaki realan broj njeno rešenje, odnosno, jednačina je identitet. 8. Marko je tri puta mlad i od svog brata, a zajedno imaju 68 godina. Koliko godina ima Marko, a koliko njegov brat? Označimo broj godina Marka sa promenjivom x. Tada je x + 3x = 68 4x = 68 x = 68 4 x = 17. Marko ima 17 godina, a njegov brat 3 17 = 51 godinu. 9. Na prvoj polici se nalazi x knjiga, na drugoj tri puta manje a na trećoj pet puta više nego na prvoj. Ako bi se trećoj polici dodalo 8 knjiga na njoj bi bilo 83 knjige. Koliko se knjiga nalazi na sve tri polici? Na trećoj polici ima 83 8 = 75 knjiga. Pošto na trećoj polici ima pet puta više knjiga nego na prvoj imamo da je 5x = 75 x = 75 5 x = 15. Pošto na prvoj polici ima 15 knjiga, a na drugoj tri puta manje, broj knjiga na drugoj polici je x Ukupno znači ima = 95 knjiga na sve tri police. 10. Ako u posudu dodamo 18 litara vode dobićemo količinu vode koja je četiri puta veća od količine vode koja bi se dobila kada bi iz posude odvadili 24 litra vode. Koliko litara vode ima trenutno u posudi? je Označimo broj litara vode u posudi promenjivom x. Imamo da (x + 18) = 4(x 24) x + 18 = 4x = 4x x 114 = 3x x = x = Nina ima šest puta više dinara od Maje. Ako Nina potroši 24 dinara, a Maja zaradi 18 dinara tada je količnik preostalog novca Nine i Maje jednak broju dva. Koliko je imala novca Nina, a koliko Maja?
52 6.2. Zadaci 51 Neka je broj novca koji ima Maja x. Tada 6x 24 x + 18 = 2 6x 24 = 2(x + 18) 6x 24 = 2x x 2x = x = 60 x = 60 4 x = 15. Maja je imala 15 dinara, a Nina 6 15 = 90 dinara.
53 52 Glava 6. Jednačine sa jednom nepoznatom
54 Glava 7 Sistemi linearnih jednačina 7.1 Teorija Definicija 1. Neka je n N i a ij R, i, j = 1, 2,..., n. Determinanta reda n, u oznaci D, je kvadratna šema oblika: a 11 a a 1n a 21 a a 2n D = (7.1) a n1 a n2... a nn Definicija 2. Neka su i, j = 1, 2,..., n. U determinanti D, datom sa (7.1): 1) a ij su koeficijenti determinante. 2) a 1j, a 2j,..., a nj su elementi j te kolone. 3) a i1, a i2,..., a in su elementi i te vrste. 4) a 11, a 22,..., a nn su elementi glavne dijagonale. 5) a n1, a (n 1)2,..., a 1n su elementi sporedne dijagonale. 6) D ij, (n 2) je minor ili subdeterminanta elementa a ij determinante D, koja se dobija od D izostavljanjem i te vrste i j te kolone. Minor D ij je reda n 1. 7) Transponovana determinanta determinante D, u oznaci D je determinanta oblika a 11 a a 1n D a 21 a a 2n = a n1 a n2... a nn 53
55 54 Glava 7. Sistemi linearnih jednačina 8) A ij = ( 1) i+j D ij, je kofaktor ili algebarski komplement elementa a ij determinante D. Definicija 3. Svakoj determinanti D dodeljujemo jedan realan broj i nazivamo ga vrednost determinante D. Ova vrednost se takod e obeležava istim simbolom kao determinanta i računa se na sledeći način: 1) 2) D = a 11 = a 11, D = n n a ij A ij = a ij A ij, n 2. i=1 j=1 Teorema 1. Neka je n 2. Tada: 1) D = D. 2) Ako dve vrste (ili dve kolone) promene mesta determinanta menja znak. 3) Determinanta se množi realnim brojem tako što se svaki element jedne vrste (kolone) pomnoži tim brojem. 4) Ako su u determinati svi elementi jedne vrste (kolone) jednaki 0, tada je D = 0. 5) Ako su u determinanti dve vrste (kolone) proporcionalne, tada je D = 0. 6) Ako je svaki element k te vrste (kolone) determinante D, reda n, prikazan kao zbir dva sabirka, onda je a kj = b kj + c kj, j = 1, 2,..., n, D = D 1 + D 2, gde su determinante D 1 i D 2 reda n i sve vrste (kolone) sem k te su im kao kod determinante D, dok je k ta vrsta (kolona) determinante D 1 upravo b k1, b k2,..., b kn, a D 2 je c k1, c k2,..., c kn.
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
Διαβάστε περισσότερα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 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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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..............................
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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 ( ).
Διαβάστε περισσότερα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
Διαβάστε περισσότεραAlgebarske strukture
i operacije Univerzitet u Nišu Prirodno Matematički Fakultet februar 2010 Istraživačka stanica Petnica i operacije Operacije Šta je to algebra i apstraktna algebra? Šta je to algebarska struktura? Cemu
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα1. Dušan Adnad ević i Zoran Kadelburg, Matematička analiza I, Naučna knjiga, Beograd, 1990.
PREDGOVOR Predavanja su namenjena studentima koji polažu ispit iz predmeta Matematička analiza. Materijal je u nastajanju, iz nedelje u nedelju se dodaju novi sadržaji, moguće su i izmene u prethodno unešenom
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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}
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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;
Διαβάστε περισσότεραMatematička logika. novembar 2012
Predikatska logika 1 Matematička logika Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia novembar 2012 1 različiti nazivi: predikatska logika, logika prvog
Διαβάστε περισσότερα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},
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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) =
Διαβάστε περισσότερα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
Διαβάστε περισσότερα(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,
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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]).
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραSKRIPTE IZ MATEMATIKE 1 ZA STUDENTE OSNOVNIH STRUKOVNIH STUDIJA SOFTVERSKIH I INFORMACIONIH TEHNOLOGIJA. Maja i Ljubo Nedović
SKRIPTE IZ MATEMATIKE 1 ZA STUDENTE OSNOVNIH STRUKOVNIH STUDIJA SOFTVERSKIH I INFORMACIONIH TEHNOLOGIJA Maja i Ljubo Nedović 27. oktobar 2014 Sadržaj 1 Logika, skupovi i relacije 7 2 Funkcije 2 Kombinatorika
Διαβάστε περισσότερα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
Διαβάστε περισσότεραDimenzija vektorskog prostora
UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Marija Delić Dimenzija vektorskog prostora -master rad- Mentor: Akademik Prof. dr Stevan Pilipović Novi Sad,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραDeterminante. Inverzna matrica
Determinante Inverzna matrica Neka je A = [a ij ] n n kvadratna matrica Determinanta matrice A je a 11 a 12 a 1n a 21 a 22 a 2n det A = = ( 1) j a 1j1 a 2j2 a njn, a n1 a n2 a nn gde se sumiranje vrši
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα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
Διαβάστε περισσότερα1 Algebarske operacije i algebraske strukture
1 Algebarske operacije i algebraske strukture Defnicija 1.1 Neka su I i A skupovi. I-familija elemenata skupa A, ili familija elemenata iz A indeksirana skupom I, je funkcija a : I A koju radije zapisujemo
Διαβάστε περισσότεραOsnovno svojstvo iskaza, ma kako složen bio, jeste da je on ili tačan, ili netačan.
Iskazna algebra Osnovno svojstvo iskaza, ma kako složen bio, jeste da je on ili tačan, ili netačan. Da bi se pravila za odred ivanje istinitosti precizno formalizovala, uvodi se sledeća matematička struktura.
Διαβάστε περισσότερα10 Iskazni račun - deduktivni sistem za iskaznu logiku
10 Iskazni račun - deduktivni sistem za iskaznu logiku Definicija 20 Iskazni račun je deduktivni sistem H = X, F orm, Ax, R, gde je X = S {,, (, )}, gde S = {p 1, p 2,..., p n,... }, F orm je skup iskaznih
Διαβάστε περισσότερα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 +.
Διαβάστε περισσότερα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
Διαβάστε περισσότεραJednodimenzionalne slučajne promenljive
Jednodimenzionalne slučajne promenljive Definicija slučajne promenljive Neka je X f-ja def. na prostoru verovatnoća (Ω, F, P) koja preslikava prostor el. ishoda Ω u skup R realnih brojeva: (1)Skup {ω/
Διαβάστε περισσότερα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: ;
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραTvrd enje 3: Ako su formule A i A B tautologije, onda je tautologija. Dokaz: Neka su A i A B tautologije.
Svojstva tautologija Tvrd enje 3: Ako su formule A i A B tautologije, onda je tautologija i formula B. Dokaz: Neka su A i A B tautologije. Pretpostavimo da B nije tautologija. Tada postoji valuacija v
Διαβάστε περισσότερα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/
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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 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
Διαβάστε περισσότερα(y) = f (x). (x) log ϕ(x) + ψ(x) Izvodi parametarski definisane funkcije y = ψ(t)
Izvodi Definicija. Neka je funkcija f definisana i neprekidna u okolini tačke a. Prvi izvod funkcije f u tački a je Prvi izvod funkcije f u tački : f f fa a lim. a a f lim 0 Izvodi višeg reda funkcije
Διαβάστε περισσότερα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
Διαβάστε περισσότεραISKAZI. U svakodnevnom govoru, a i u pisanom tekstu, obično se sreću rečenice koje su ili tačne
ISKAZI U svakodnevnom govoru, a i u pisanom tekstu, obično se sreću rečenice koje su ili tačne ili netačne, tj rečenice koje imaju logičkog smisla.ovakve rečenice se u matematici nazivaju iskazi.dakle,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραZavrxni ispit iz Matematiqke analize 1
Građevinski fakultet Univerziteta u Beogradu 3.2.2016. Zavrxni ispit iz Matematiqke analize 1 Prezime i ime: Broj indeksa: 1. Definisati Koxijev niz. Dati primer niza koji nije Koxijev. 2. Dat je red n=1
Διαβάστε περισσότεραSistemi linearnih jednačina
Sistemi linearnih jednačina Sistem od n linearnih jednačina sa n nepoznatih (x 1, x 2,..., x n ) je a 11 x 1 + a 12 x 2 + + a 1n x n = b 1, a 21 x 1 + a 22 x 2 + + a 2n x n = b 2, a n1 x 1 + a n2 x 2 +
Διαβάστε περισσότερα1 Svojstvo kompaktnosti
1 Svojstvo kompaktnosti 1 Svojstvo kompaktnosti U ovoj lekciji će se koristiti neka svojstva realnih brojeva sa kojima se čitalac već upoznao tokom kursa iz uvoda u analizu. Na primer, važi Kantorov princip:
Διαβάστε περισσότερα4 Numeričko diferenciranje
4 Numeričko diferenciranje 7. Funkcija fx) je zadata tabelom: x 0 4 6 8 fx).17 1.5167 1.7044 3.385 5.09 7.814 Koristeći konačne razlike, zaključno sa trećim redom, odrediti tačku x minimuma funkcije fx)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραXI dvoqas veжbi dr Vladimir Balti. 4. Stabla
XI dvoqas veжbi dr Vladimir Balti 4. Stabla Teorijski uvod Teorijski uvod Definicija 5.7.1. Stablo je povezan graf bez kontura. Definicija 5.7.1. Stablo je povezan graf bez kontura. Primer 5.7.1. Sva stabla
Διαβάστε περισσότερα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
Διαβάστε περισσότεραO SKUPOVIMA. Do pojma skupa može se vrlo lako doći empirijskim putem, posmatrajući razne grupe,
O SKUPOVIM Do pojma skupa može se vrlo lako doći empirijskim putem, posmatrajući razne grupe, skupine, mnoštva neke vrste objekata, stvari, živih bića i dr. Tako imamo skup stanovnika nekog grada, skup
Διαβάστε περισσότερα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
Διαβάστε περισσότεραElementi matematičke logike
Glava 1 Elementi matematičke logike 1.1 Pojam iskaza Neka je zadan neprazan skup I takav da se za svaki element skupa I može utvrditi da li posjeduje odredeno svojstvo ili ga ne posjeduje. Elementi skupa
Διαβάστε περισσότερα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/.
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα