Binarne relacije. Definicija. Uopštena binarna relacija je uredjena trojka (A, B, ρ) gde je ρ A B; (A, B) je tip ove binarne relacije.
|
|
- Ἡσαΐας Ζάρκος
- 5 χρόνια πριν
- Προβολές:
Transcript
1 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]). Kada se kaže ρ A B je binarna relacija podrazumeva se da je ρ binarna relacija tipa (A, B). aρb znači (a, b) ρ; (aρb) znači (a, b) / ρ Predstavljanje binarnih relacija Neka je A = {a 1, a 2, a 3, a 4, a 5 }, B = {b 1, b 2, b 3 } i ρ = {(a 1, b 1 ), (a 2, b 1 ), (a 2, b 2 ), (a 3, b 2 ), (a 4, b 2 )}. 1. način. Graf i ρ-strelice. A a 5 B b 3 a 4 a 3 b 2 a 2 a 1 b 1 1
2 2. način. Tablica. b 1 b 2 b 3 a a a a a način. Grafik. b 3 b 2 B b 1 A a 1 a 2 a 3 a 4 a 5 U slučaju kada je A = B = R (skup realnih brojeva) imamo uobičajeno grafičko predstavljanje i A predstavljamo na x-osi, a B na y-osi. Na primer: y 3 ρ = {(x, y) 1 x 5 i 1 y 3} 1 O 1 5 x 2
3 Operacije sa binarnim relacijama Ako su ρ i σ binarne relacije istog tipa, tada su njihov presek, unija, razlika i simetrična razlika takodje binarne relacije tog tipa. Definicija. Inverzna relacija relaciji ρ A B (njen inverz ili konverz) je relacija ρ 1 B A definisana sa: (x, y) ρ 1 akko (y, x) ρ. Definicija. Neka su ρ A B i σ B C binarne relacije. Definišemo njihovu kompoziciju σ ρ A C: (a, c) σ ρ akko postoji b B takav da (a, b) ρ i (b, c) σ. σ ρ-strelicu predstavljamo kao ρ-strelicu nastavljenu σ-strelicom σ ρ A a 4 a 3 a 2 ρ ρ B b 2 σ c 3 c 2 C a 1 b 1 c 1 Stav [MP] Neka su ρ A B, σ B C i τ C D binarne relacije. Tada je: τ (σ ρ) = (τ σ) ρ. Stav [MP] Ako su ρ 1 ρ 2 relacije tipa (A, B) a σ je tipa (B, C), tada je σ ρ 1 σ ρ 2. Zadatak Naći primer skupova A, B, C i relacija ρ 1 ρ 2 A B i σ B C tako da je σ ρ 1 = σ ρ 2 3
4 Binarne relacije na skupu Definicija. Binarna relacija na skupu A je ma koji podskup ρ A 2. Relacija {(a, b), (b, c), (c, b), (d, b), (d, d)} na skupu A = {a, b, c, d}: a d b c Digraf je uredjeni par (A, ρ) gde je ρ A 2. Elementi skupa A su temena (ili čvorovi) digrafa, a parovi (a, b) ρ su ivice digrafa (ili usmerene (orijentisane) grane). Ako (a, b) ρ, tada kažemo i da je teme a povezano (ili spojeno) ivicom sa temenom b Ivice (x, x) ρ su petlje digrafa. Put u digrafu je niz (a 1, a 2,..., a n ) njegovih temena takav da za sve 1 i n 1 važi (a i, a i+1 ) ρ. n je dužina puta (a 1, a 2,..., a n ). Put (a 1, a 2,..., a n ) je zatvoren ako je a 1 = a n. Zatvoren put naziva se i cikl. U prethodnom digrafu (d, d, b, c, b) je put. Primeri: (prazna relacija), A 2 (puna relacija) su binarne relacije na skupu A. Dijagonala skupa A je relacija A = {(a, a) a A}. 4
5 Svojstva binarne relacije ρ A 2. (R) Refleksivnost: za sve a A važi aρa. Grafički, (R) znači prisustvo petlje oko svakog elementa, t.j A ρ. (AR) Antirefleksivnost: za sve a A važi (aρa). Grafički, (AR) znači odsustvo petlji, odnosno A ρ =. Napomena. Ukoliko relacija ρ A 2 nije refleksivna (nerefleksivna je), to znači da (aρa) važi za neki a A, ali možda ne i za sve a A. Na primer relacija {(b, a), (b, b)} nije ni refleksivna ni antirefleksivna. a b Nerefleksivnost nije isto što i antirefleksivnost. (S) Simetričnost: ako aρb, onda bρa (za sve a, b A). Simetričnost znači da imedju dva različita temena postoje ili dve ili nijedna strelica. Grafički to predstavljamo crtanjem duži (ili krivih) umesto strelica. a d b c Graf je uredjeni par (A, ρ) gde je ρ A 2 simetrična binarna relacija. Parovi (a, b) ρ su ivice (ili grane) grafa. 5
6 Ne slici je ρ = {(b, c), (c, b), (b, d), (d, b), (a, b), (b, a), (d, d)}. Ova relacija se kraće označava i sa {{b, c}, {b, d}, {b, a}, {d, d}}. (AS) Antisimetričnost: ako aρb i bρa, onda a = b (za sve a, b A). (AS) znači odsustvo dvosmernih strelica izmedju različitih temena grafa; prisustvo ili odsustvo petlji nije povezano sa (AS). Napomena. Ukoliko relacija ρ A 2 nije simetrična, to znači da izmedju nekog para (različitih) elemenata postoji strelica u jednom smeru, ali ne i u drugom. Na primer, relacija {(a, b)} na skupu {a, b} nije simetrična, ali je antisimetrična (nema duplih strelica). Nesimetričnost nije isto što i antisimetričnost. (T) Tranzitivnost: ako aρb i bρc, tada i aρc (za sve a, b, c A). (T) je najznačajnija osobina. Grafički, ona znači da kad god je (a, b, c) put digrafa (A, ρ), tada (a, c) ρ. Tranzitivnost tumačimo i kao zatvorenost za puteve dužina 2, u smislu da su uvek početna i krajnja tačka puta povezane strelicom. Fakt. Binarna relacija ρ A 2 je tranzitivna ako i samo ako važi: ako je n 2 i (a 1, a 2,..., a n ) je put digrafa (A, ρ), tada (a 1, a n ) ρ. Dokaz. Indukcijom. Ovu činjenicu koristimo da pojednostavimo graf tranzitivne relacije, izostavljanjem nekih strelica koje spajaju početne i krajnje tačke puteva. Na primer, grafom: 6
7 d e a b c predstavljamo tranzitivnu relaciju u kojoj su strelice (a, c) i (a, d) izostavljene, jer su (a, b, c) i (a, b, d) putevi. U sledećem primeru svake dve tačke su spojene putem, pa je tranzitivna relacija ρ puna relacija. c ρ = {a, b, c} 2 a b Relacije strogog poretka (AR,T) Definicija. 1. Binarna relacija ρ A 2 je relacija strogog poretka (uredjenja), ili striktnog poretka (uredjenja), ako ima osobine (AR) i (T). 2. Striktno (strogo) uredjenje (poredak) je uredjeni par (A, <) gde je < relacija strogog uredjenja na skupu A. Graf relacije strogog poretka ne sadrži petlje ni zatvorene puteve. Time strelica aρb podseća na a je manji od b, jer ne postoji strelica u suprotnom smeru. Relacije strogog poretka obično obeležavamo sa <, <,, ili slično. 7
8 Grafički, svim strelicama dajemo isti smer (obično na desno i na gore). f e d a b c h Elementi x, y su neuporedivi, oznaka x y ako ne važi ni jedno od x = y, x < y i y < x. Neuporedivost različitih elemenata (tranzitivnog) grafa znači odsustvo orijentisanog puta od jednog ka drugom. Na prethodnoj slici je e neuporediv sa svakim od b, c, d, f, h, dok je f neuporediv sa c i h, a važi i d c. Lema Neka je ρ A 2 relacija strogog poretka. Tada za svaka dva elementa a, b A važi najviše jedan od uslova aρb i bρa. Dokaz Neka je ρ A 2 relacija strogog poretka. Ako za neki par elemenata a, b A važi aρb i bρa, tada, zbog tranzitivnosti, važi i aρa; to je u suprotnosti sa AR. Prema tome, takav par elemenata ne postoji. Posledica Svaka relacija strogog poretka zadovoljava uslov (AS). Drugim rečima (AR)+(T) povlači AS. Zadatak Ispitati da li postoji binarna relacija koja zadovoljava uslove. (R)+(AS)+ (R)+ (AR) Relacije poretka (R,AS,T) Definicija. 1. Binarna relacija ρ A 2 je relacija poretka (uredjenja) ako ima osobine (R), (AS) i (T). 8
9 2. Parcijalno uredjenje, ili poset, je uredjeni par (A, ρ) gde je ρ relacija poretka na skupu A. U prethodnom delu smo dokazali da relacije strogog poretka zadovoljavaju uslove (AR), (AS) i (T), dok relacije poretka zadovoljavaju uslove (R), (AS) i (T). Uslov (R) opisuje prisustvo svih petlji ( A ρ), dok (AR) opisuje odsustvo petlji ( A ρ = ). U sledećem tvrdjenju dokazujemo da relacije poretka i strogog poretka razlikuje samo dijagonala skupa A A = {(a, a) a A}. Zato relacije poretka označavamo sa,,... Teorema (1) Ako je < relacija strogog poretka na skupu A i = < A, t.j je na skupu A definisana sa tada je relacija poretka na A. x y akko x < y ili x = y, (2) Ako je relacija poretka na skupu A i relacija < = A na skupu A definisana sa x < y akko x y i x y, tada je < relacija strogog poretka na A. Dokaz. (1) Pretpostavimo da je < relacija strogog poretka na skupu A i = < A. Drugim rečima, -strelica je ili <-strelica, ili petlja. Refleksivnost. Sledi iz prisustva svih petlji ( A ). Antisimetrija. Pretpostavimo da važi a b i b a, t.j da postoje obe -strelice izmedju a i b. Ukoliko je a b, iz definicije sledi da su obe strelice ujedno i <-strelice. To nije moguće zbog antisimetričnosti relacije <. Prema tome, važi a = b. Tranzitivnost. Pretpostavimo da je (a, b, c) -put. Ukoliko su a, b i c medjusobno različiti, tada je (a, b, c) <-put pa je, zbog tranzitivnosti relacije 9
10 <, a < c. Samim time je i a c. Preostaje da ispitamo slučaj kada su neka dva elementa niza a, b, c jednaka. Imamo tri podslučaja: a = b. U ovom podslučaju, zbog a = b i b c važi a c. b = c. U ovom podslučaju, zbog b = c i a b važi a c. a = c. U ovom podslučaju, zbog refleksivnosti relacije važi a c. U sva tri podslučaja zaključili smo da važi a c, što je i trebalo dokazati. (2) Pretpostavimo da je relacija poretka na skupu A i neka je < = A. Dokažimo da je < relacija strogog poretka. Iz definicije relacije < sledi odsustvo petlji, pa je ona antirefleksivna. Preostaje da proverimo tranzitivnost, pa zato pretpostavimo da je (a, b, c) <-put. Primetimo prvo da su, zbog antirefleksivnosti, a, b i c medjusobno različiti. Zbog < niz (a, b, c) je i -put pa, zbog tranzitivnosti relacije, važi a c. Odavde, zbog a c, zaključujemo a < c. Grafički, prethodni fakt znači da ukoliko sa grafa relacije poretka obrišemo sve petlje, dobijamo relaciju strogog poretka i obrnuto: dodavanjem svih petlji relaciji strogog poretka dobijamo relaciju poretka. Ako je relacija poretka na skupu A, tada uvek podrazumevamo da < označava odgovarujuću relaciju strogog poretka na skupu A; I obrnuto. Notacija. Neka je (A, ) parcijalno uredjenje. a A je minimalan element ako ne postoji b A takav da je b < a. a A je najmanji element, ili minimum, ako za svaki b A važi a b. a A je maksimalan element ako ne postoji b A takav da je a < b. a A je najveći element, ili maksimum, ako za svaki b A važi b a. 10
11 Vežbanje. 1) Najmanji element je minimalan; najveći element je maksimalan. 2) Svako konačno parcijalno uredjenje ima bar jedan minimalan element i bar jedan maksimalan element. 3) Naći primer konačnog parcijalnog uredjenje u kome ne postoji ni najveći ni najmanji element. 4) Minimalan element ne mora biti najmanji; maksimalan element ne mora biti najveći. 5) Naći primer parcijalnog uredjenja u kome ne postoji ni minimalan, ni maksimalan element. 6) Naći primer parcijalnog uredjenja (A, ) u kome postoji minimalan element a i maksimalan element b takvi da je a b. 7) Dokazati da su svaka dva medjusobno različita minimalna (maksimalna) elementa parcijalnog uredjenja medjusobno neuporediva. Notacija Element a A je gornje ograničenje, ili majoranta, skupa X ako x a važi za sve x X. a A je supremum skupa X, u oznaci a = sup X, ako je njegovo najmanje gornje ograničenje: a je gornje ograničenje skupa X i za svako drugo gornje ograničenje b A važi a b. Element a A je donje ograničenje, ili minoranta, skupa X ako a x važi za sve x X. a A je infinum skupa X, u oznaci a = inf X, ako je njegovo najveće donje ograničenje: a je donje ograničenje skupa X i za svako drugo donje ograničenje b A važi b a. 11
12 Skup X A je odozgo ograničen ako ima gornje ograničenje, a odozdo ograničen ako ima donje ograničenje. Teorema Neka je (A, ) parcijalno uredjenje. Sledeći uslovi su ekvivalentni: a) Svaki neprazan odozgo ograničen skup X A ima supremum; a) Svaki neprazan odozdo ograničen skup X A ima infimum. Relacije ekvivalencije Definicija. Binarna relacija ρ A 2 je relacija ekvivalencije ako ima osobine (R), (S) i (T). Neka je E relacija ekvivalencije na skupu A. E-klasa ekvivalencije elementa a A je: [a] E = {x A a E x}. Klasa [a] E se označava i sa C a, kao i sa a/e. Lema Dve klase koje imaju zajednički element su jednake. Dokaz. Pretpostavimo da c [a] E [b] E. Tada važi a E c i b E c. Zbog simetrije važi i c E b pa, iz a E c i c E b, zbog tranzitivnosti, sledi a E b. Dokažimo da je [b] E [a] E. Pretpostavimo da d [b] E. Tada je b E d pa, zbog a E b i tranzitivnosti, zaključujemo a E d, odnosno d [a] E. Time smo dokazali [b] E [a] E. Obrnuta inkluzija se slično dokazuje, pa imamo [a] E = [b] E. Definicija Neka je E relacija ekvivalencije na skupu A. Količnički skup ili faktor skup skupa A po relaciji E je skup A/E = {[a] E a A}. Neposredna posledica prethodne leme je da su dve klase ili jednake, ili disjunktne. Primetimo takodje da je unija klasa ceo skup A. Prema tome, 12
13 relacija ekvivalencije E na skupu A indukuje podelu skupa A na disjunktne delove. Particija skupa je njegovo rastavljanje na delove. Formalno: Kažemo da je skup P particija skupa A ako važi: P P(A) i P = A; Za sve x, y P : ili je x y =, ili je x = y. Posledica Količnički skup {[a] E a A} je particija skupa A. Pokazali smo da svakoj relaciji ekvivalencije na skupu A odgovara particija skupa A. Važi i obrnuto tvrdjenje, iskazano u sledećoj lemi. Lema Ako je P particija skupa A, tada je uslovom a E b ako i samo ako postoji X P takav da je a X i b X; definisana relacija ekvivalencije čiji je količnički skup P. Iz prethodne dve leme zaključujemo da postoji prirodna, obostrano jednoznačna korespondencija izmedju particija skupa A i relacija ekvivalencije na A. Linearna uredjenja Definicija. 1. Relacija poretka na skupu A je relacija totalnog poretka, ili linearnog uredjenja, ako za svaka dva elementa a, b A važi: ili a b ili b a. 2. Linearno (totalno) uredjenje je uredjeni par (A, ) gde je relacija linearnog uredjenja na skupu A. Preduredjenja (R,T) ρ je relacija preduredjenja (predporetka ili kvaziuredjenja) ako ima osobine (R) i (T). 13
14 Relacije preduredjenja označavamo sa. Teorema. Neka je (A, ) preduredjenje. 1. Relacija E A 2 definisana sa: je relacija ekvivalencije. 2. Relacija < definisana sa a E b ako i samo ako a b i b a a < b ako i samo ako a b i (b a) je relacija strogog poretka. 3. Relacija < je saglasna sa relacijom E u sledećem smislu: ako a E a, b E b i a < b, tada a < b. 4. Relacija E definisana na skupu A/E [a] E E [b] E ako i samo ako a b je relacija poretka. Fakt Ako je E relacija ekvivalencije na skupu A i E relacija poretka na skupu A/E, tada je relacija relacija preduredjenja na skupu A. a b ako i samo ako [a] E [b] E 14
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)
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότεραAksioma zamene. Aksioma dobre zasnovanosti. Aksioma dobre zasnovanosti Svaki neprazan skup A sadrži skup a takav da je A a = 0.
Aksioma zamene Aksioma zamene opisuje sledeće: ako je P (x, y) neko svojstvo parova skupova (x, y) takvo da za svaki skup x postoji tačno jedan skup y takav da par (x, y) ima svojstvo P, tada za svaki
Διαβάστε περισσότεραGranične vrednosti realnih nizova
Graiče vredosti realih izova Fukcija f : N R, gde je N skup prirodih brojeva a R skup realih brojeva, zove se iz realih brojeva ili reala iz. Opšti čla iza f je f(), N, i običo se obeležava sa f, dok se
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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}
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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 ) =
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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;
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραGranične vrednosti realnih funkcija i neprekidnost
Granične vrednosti realnih funkcija i neprekidnost 1 Pojam granične vrednosti Naka su x 0 R i δ R, δ > 0. Pod δ okolinom tačke x 0 podrazumevamo interval U δ x 0 ) = x 0 δ, x 0 + δ), a pod probodenom δ
Διαβάστε περισσότερα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
Διαβάστε περισσότεραDISKRETNA MATEMATIKA
DISKRETNA MATEMATIKA OSNOVE KOMBINATORIKE I TEORIJE GRAFOVA Dragan Stevanović, Miroslav Ćirić Prirodno-matematički fakultet u Nišu Slobodan Simić Matematički institut u Beogradu Vladimir Baltić Ekonomski
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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 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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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: ;
Διαβάστε περισσότεραk a k = a. Kao i u slučaju dimenzije n = 1 samo je jedan mogući limes niza u R n :
4 Nizovi u R n Neka je A R n. Niz u A je svaka funkcija a : N A. Označavamo ga s (a k ) k. Na primjer, jedan niz u R 2 je dan s ( 1 a k = k, 1 ) k 2, k N. Definicija 4.1. Za niz (a k ) k R n kažemo da
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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 ( ).
Διαβάστε περισσότερα(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,
Διαβάστε περισσότερα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,
Διαβάστε περισσότεραMatematika 1 { fiziqka hemija
UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET Matematika 1 { fiziqka hemija Vektori Tijana Xukilovi 29. oktobar 2015 Definicija vektora Definicija 1.1 Vektor je klasa ekvivalencije usmerenih dui koje imaju
Διαβάστε περισσότεραVeleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011.
Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika Monotonost i ekstremi Katica Jurasić Rijeka, 2011. Ishodi učenja - predavanja Na kraju ovog predavanja moći ćete:,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα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.
Διαβάστε περισσότεραKURS IZ MATEMATIKE I
UČITELJSKI FAKULTET U SOMBORU dr Aleksandar Petojević KURS IZ MATEMATIKE I TEORIJA I REŠENI ZADACI Sombor, 2003. Glava 1 Matematička logika 1.1 Teorija Definicija 1. Iskazi su one rečenice o kojima ima
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραUvod u teoriju brojeva
Uvod u teoriju brojeva 2. Kongruencije Borka Jadrijević Borka Jadrijević () UTB 2 1 / 25 2. Kongruencije Kongruencija - izjava o djeljivosti; Teoriju kongruencija uveo je C. F. Gauss 1801. De nicija (2.1)
Διαβάστε περισσότεραPRIRODNI I CELI BROJEVI
1 PRIRODNI I CELI BROJEVI Prvo matematičko znanje koje stičemo je znanje o prirodnim brojevima. U toku školovanja, u osnovnoj i srednjoj školi, stečeno znanje ne podvrgavamo kritici. Radimo sa nekim konkretnim
Διαβάστε περισσότεραČetrnaesto predavanje iz Teorije skupova
Četrnaesto predavanje iz Teorije skupova 27. 01. 2006. Kratki rezime prošlog predavanja: Dokazali smo teorem rekurzije, te primjenom njega definirali zbrajanje ordinalnih brojeva. Prvo ćemo navesti osnovna
Διαβάστε περισσότεραDRŽAVNI UNIVERZITET U NOVOM PAZARU TOPOLOGIJA SA ODABRANIM ZADACIMA SKRIPTA NOVI PAZAR, 2014 (2011).
DRŽAVNI UNIVERZITET U NOVOM PAZARU dr. Dženis F. Pučić TOPOLOGIJA SA ODABRANIM ZADACIMA SKRIPTA NOVI PAZAR, 2014 (2011). Predgovor prvom izdanju Ova skripta nastala su kao rezultat potrebe da se studentima
Διαβάστε περισσότερα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},
Διαβάστε περισσότερα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
Διαβάστε περισσότεραFunkcija gustoće neprekidne slučajne varijable ima dva bitna svojstva: 1. Nenegativnost: f(x) 0, x R, 2. Normiranost: f(x)dx = 1.
σ-algebra skupova Definicija : Neka je Ω neprazan skup i F P(Ω). Familija skupova F je σ-algebra skupova na Ω ako vrijedi:. F, 2. A F A C F, 3. A n, n N} F n N A n F. Borelova σ-algebra Definicija 2: Neka
Διαβάστε περισσότερα1 Uvodni pojmovi kombinatorike, I deo
1 Uvodni pojmovi kombinatorike, I deo 1 Uvodni pojmovi kombinatorike, I deo U predavanju se osvrćemo na osnovne principe kombinatorike i njihovu primenu na rešavanje elementarnih kombinatornih problema.
Διαβάστε περισσότερα1. Pojam fazi skupa. 2. Pojam fazi skupa. 3. Funkcija pripadnosti, osobine i oblici. 4. Funkcija pripadnosti, osobine i oblici
Meko računarstvo Student: Indeks:. Poja fazi skupa. Vrednost fazi funkcije pripadnosti je iz skupa/opsega: a) {0, b) R c) N d) N 0 e) [0, ] f) [-, ] 2. Poja fazi skupa 2. Na slici je prikazan grafik: a)
Διαβάστε περισσότεραElementarna matematika - predavanja -
Elementarna matematika - predavanja - February 11, 2013 2 Sadržaj I Zasnivanje brojeva 5 I.1 Peanove aksiome............................. 5 I.2 Celi brojevi................................ 13 I.3 Racionalni
Διαβάστε περισσότερα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
Διαβάστε περισσότεραDiferencijabilnost funkcije više promenljivih
Matematiči faultet Beograd novembar 005 godine Diferencijabilnost funcije više promenljivih 1 Osnovne definicije i teoreme, primeri Diferencijabilnost je jedan od centralnih pojmova u matematičoj analizi
Διαβάστε περισσότερα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) =
Διαβάστε περισσότερα( x) ( ) ( ) ( x) ( ) ( x) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
Zadatak 08 (Vedrana, maturantica) Je li unkcija () = cos (sin ) sin (cos ) parna ili neparna? Rješenje 08 Funkciju = () deiniranu u simetričnom području a a nazivamo: parnom, ako je ( ) = () neparnom,
Διαβάστε περισσότερα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
Διαβάστε περισσότεραMetrički prostori i Riman-Stiltjesov integral
Metrički prostori i Riman-Stiltjesov integral Dragan S. Djordjević Niš, 2009. 0 Sadržaj Predgovor 3 1 Metrički prostori 5 1.1 Primeri metričkih prostora................. 5 1.2 Konvergencija nizova i osobine
Διαβάστε περισσότεραMatematiqki fakultet. Univerzitet u Beogradu. Domai zadatak
Matematiqki fakultet Univerzitet u Beogradu Domai zadatak Zlatko Lazovi 30. decembar 2016. verzija 1.1 Sadraj 1 METRIQKI PROSTORI 2 1 1 METRIQKI PROSTORI a) Neka je (M, d) metriqki prostor i neka je (x
Διαβάστε περισσότερα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
Διαβάστε περισσότεραSpektralna teorija ograničenih linearnih operatora
Univerzitet u Nišu Prirodno matematički fakultet Departman za matematiku Spektralna teorija ograničenih linearnih operatora Mentor prof. Dragana Cvetković Ilić Niš, oktobar 2013. Student Maja Ţivković
Διαβάστε περισσότερα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
Διαβάστε περισσότερα