1. REALNI BROJEVI OSNOVNI POJMOVI
|
|
- Μέλαινα Ταμτάκος
- 5 χρόνια πριν
- Προβολές:
Transcript
1 1. REALNI BROJEVI OSNOVNI POJMOVI 1.1. Pristup. Polazimo od toga da je qitaocu sasvim jasno, xta su to prirodni, celi i racionalni brojevi. Oznake koje emo koristiti su sledee: N {1, 2, 3,... } N 0 N {0} Z {..., 3, 2, 1, 0, 1, 2, 3,... } { m } Q n m Z, n N skup prirodnih brojeva skup prirodnih brojeva sa nulom skup celih brojeva skup racionalnih brojeva. Iako smatramo da su pojmovi broja jasni, ipak odgovor na pita e,,xta je to broj tri?\ nimalo nije lak. Ako napixemo broj tri ovako: 3, podsetiemo se da to nije broj tri ve oznaka za broj tri. Ako uzmemo tri jabuke onda to opet nije broj tri, ve tri jabuke. Zaista, u prirodi, u stvarnom svetu oko nas ne postoji samo broj tri, ve samo tri neqega. Broj tri, kao i svaki drugi postoji u naxim umovima, i apstraktan je po svojoj prirodi. Meutim, i pored toga xto se ne moe opipati, nacrtati ili ma na koji drugi naqin materjalizovati, prirodan broj je pojam koji je jasan svakom zdravom (kognitivno zdravom) detetu pri polazu u osnovnu xkolu. Pojam razlomka, smatraju psiholozi jednostavniji je od pojma negativnog broja - prvi od ih smestili su u peti razred, a drugi u xesti razred osnovne xkole. I tu se, otprilike zavrxava matematiqki sadraj koji je usvojiv veini udi. Pojam realnog broja daleko je sloeniji, i mi koji ga shvatamo i razumemo qinimo ma inu. Prvo nama poznato otkrie realnog broja naqinio je Pitagora, primetivxi da broj 2 nije racionalan. Taj dokaz ispisan danax im naqinom zapisiva a izgleda ovako: 2
2 1. REALNI BROJEVI 3 Pretpostavimo da 2 jeste razlomak, na primer 2 m n, pri qemu su m i n uzajamno prosti prirodni brojevi. Posled om pretpostavkom u stvari smo uzeli da su u tom razlomku izvrxena sva mogua skraiva a. Sitnom raqunicom, onda zak uqujemo da je m 2 2n 2, odnosno da je broj m 2 paran. Tada i m mora biti paran broj, jer je kvadrat neparnog broja neparan, a parnog paran. Neka je na primer m 2k, no tada je 4k 2 2n 2, odnosno 2k 2 n 2. Sada je n 2 paran broj, pa je i n paran. Tako su i m i n parni, xto nije mogue, jer smo pretpostavili da su uzajamno prosti. Ili drukqije: tada je mogue razlomak skratiti sa 2, a rekli smo da su ve sva skraiva a izvrxena. Ali, otkuda Pitagori broj 2? Jednostavno, kao duina dijagonale kvadrata stranice 1. Meutim, moemo se zapitati da li broj 2 postoji. Za razliku od broja 3, za koji zasigurno moemo rei da postoji tri neqega u prirodi, sliqno se ne moe rei za 2. Pitagora je taj broj video kao duinu dijagonale kvadrata, ali svi znamo da je crte idealizovan, da svaka linija koju crtamo ima nekakvu deb inu, iako su je stari Grci smatrali,,duinom bez xirine\. Dakle, vixe ili ma e precizno nacrtanu dijagonalu moemo sresti, ali ne i taqno nacrtanu. Van geometrije, potraga za korenom iz dva neqega moe postati i smnexna. Zamislite na primer, da uete u prodavnicu i zatraite 2 kilograma braxna. To xto ste traili sigurno neete dobiti, qak iako prodavac ima najbo u nameru - dobiete priblinu vrednost ograniqenu mogunostima vage. Ukoliko naiete na ma e raspoloenog prodavca, dobiete motku u glavu... U ovoj k izi, kao i u veini savremenih k iga, strukturu realnih brojeva opisaemo aksiomatski, zadajui sistem aksioma, odnosno osnovnih osobina, koje ne dokazujemo, ve smatramo da se svi slaemo oko ih. Kao i u svakom drugom aksiomatskom sistemu, postav aju se dva pita a: pita e neprotivrreqnosti i pita e odluqivosti. Prvo je pita e, zapravo bojazan, da se iz datog spiska aksioma mogu redom izvesti tvre e A i egova negacija A. Drugo je pita e da li se za ma koje tvre e moe na osnovu aksioma ustanoviti da li je taqno ili netaqno. Ovim pita ima se neemo direktno baviti. Posebna ma kavost aksiomatskih sistema jeste nedostatak konstrukcije. Ako skup realnih brojeva R opixemo kao skup koji zadovo ava nekakav spisak aksioma, time jox uvek ne odgovaramo na pita e xta je to realan broj. Na kraju ove glave, izvexemo i standardnu konstrukciju skupa realnih brojeva pomou Dedekindovih preseka Ureena po a. Pre nego xto preemo na same realne brojeve, upoznaemo jednu nexto xiru klasu matematiqkih struktura. To su ureena po a. Ureeno po e je skup F, zajedno sa operacijama +,, konstantama (ili istaknutim elementima) 0 i 1 F, i relacijom, tako da vae sledee aksiome: (A0) 0 1; (A1) x, y, z F (x + y) + z x + (y + z);
3 4 KONVERGENCIJA (A2) x F x + 0 x; (A3) x F y F x + y 0; (A4) x, y F x + y y + x (A5) x, y, z F (x y) z x (y z); (A6) x F x 1 x; (A7) x 0 F y F x y 1; (A8) x, y F x y y x (A9) x, y, z F x (y + z) x y + x z; (A10) x F x x; (A11) x, y F x y y x x y; (A12) x, y, z F x y y z x z; (A13) x, y F x y y x; (A14) x, y, z F x y x + z y + z; (A15) x, y F 0 x 0 y 0 x y. Komentari u vezi sa ovim aksiomama: 1 Neki ne stav aju aksiomu (A0). Ona nema suxtinski znaqaj, ve samo isk uquje trivijalan primer ureenog po a, naime jednoqlan skup F {0}, sa pravilima , 0 0 0, Element y u (A3) nazivamo suprotan element elementu x i oznaqavamo ga sa x. Sliqo, element y u (A7) nazivamo inverzni element elementu x i oznaqavamo ga sa x 1. U ovom trenutku definicija suprotnog (odnosno inverznog) elementa nije korektna, jer aksiome (A3) i (A7) tvrde samo da elementi sa datim svojstvom postoje, a ne i da su jedinstveni, odnosno da ne postoje dva takva (ili vixe ih), u kom sluqaju bi bili u nedoumici koji od tih elmenata oznaqava x, (odnosno x 1 ). Meutim, ubrzo emo dokazati da su suprotan i inverzni element jedinstveni. 2 Aksiome (A1) (A4) bave se operacijom +, aksiome (A5) (A8) operacijom ; aksioma (A9) povezuje + i. Aksiome (A10) (A13) bave se relacijom, aksioma (A14) povezuje + i, dok aksioma (A15) povezuje i. Dakle, za svaki od simbola +,, imamo po qetiri aksiome, i po jednu koja povezuje dva od ih. 3 Algebarska struktura sa dve operacije + i koja zadovo ava aksiome (A1) (A9) naziva se po e, ako su samo (A1) (A7) i (A9) onda je telo, ako su samo (A1) (A5) i (A9), onda je req o prstenu. 4 Kada se zadrimo samo na operaciji +, onda se struktura u kojoj vae (A1) (A4) naziva komutativna grupa (a neki kau i Abelova grupa), ako vae samo (A1) (A3), onda je grupa, ako vae samo (A1) (A2) onda je to polugrupa sa jedinicom, a ako vai samo (A1), onda je req o polugrupi. Neki umesto polugrupa kau semigrupa. 5 Struktura sa jednom relacijom i aksiomama (A10) (A12), naziva se ureen skup, a ako pridodamo i aksiomu (A13), onda se naziva totalno (linearno, potpuno) ureen skup. 6 U svakoj aksiomatskoj teoriji postoje razliqiti sistemi aksioma koji dovode do iste teorije, tada se aksiome jednog sistema mogu dokazati na osnovu aksioma drugog sistema i obratno. Za takve sisteme aksioma kaemo da su ekvivalentni. Konkretno u teoriji ureenih po a, qesto se umesto aksiome (A15) navodi tvre e iskazano u Stavu 1.5 ). Tada se tvrd a ovde navedena kao aksioma dokazuje.
4 1. REALNI BROJEVI 5 Dakle, ureeno po e je po e i ureen skup, jednovremeno, ali tako da su operacije + i saglasne sa relacijom, onako kako je odreeno aksiomama (A14) i (A15). Prvi, i ujedno najjednostavniji, primer ureenog po a jeste skup Q racionalnih brojeva, za koji jednostavno proveravamo da u emu vae sve aksiome. Skup Z nije ureeno po e, jer u emu ne vai, na primer, aksioma (A7). Naime, za broj 2, ne postoji drugi ceo broj y, takav da je 2 y 1. Skup N nije ureeno po e, jer u emu takoe ne vai (A7), ali ne vai ni (A3)... U narednim Stavovima dokazaemo iz aksioma najosnovnija svojstva operacija + i i relacije u ureenim po ima. Req je o uobiqajenim pravilima raquna a koje smo svi do sada (ma e ili vixe) savladali tokom prethodnog xkolova a. Stoga dokazi nee biti optereeni dodatnim pojax ava ima. Sve dokaze pravila raquna a koje izvodimo iz aksioma qitalac ne treba preozbi no da shvati. Oni nisu suxtina analize. Ovde su navedeni iz dva razloga, da bi tekst qinio zaokruenu celinu, i da bi se pokazalo da zaista sve moe da se izvede iz aksioma Stav [osobine sabira a]. U svakom ureenom po u vai: (a) x + z y + z x y; (zakon skraiva a ili kancelacije); (b) x + y x y 0; (jedinstvenost neutralnog elementa); (v) x + y 0 y x; (jedinstvenost suprotnog elementa); (g) (x + y) ( x) + ( y). Dokaz. a) x x + 0 x + (z + ( z)) (x + z) + ( z) (y + z) + ( z) y + (z + ( z)) y + 0 y; b) x + y x x + 0, pa primenimo a); v) x + y 0 x + ( x), pa primenimo a); g) (x+y)+(( x)+( y)) y+(x+( x))+( y) y+0+( y) y+( y) 0, pa primenimo v) Stav [osobine mnoe a]. U svakom ureenom po u vai: (a) x z y z i z 0 x y (zakon skraiva a); (b) x y x i x 0 y 1 (jedinstvenost neutralnog elementa); (v) x y 1 x 0 i y x 1 (jedinstvenost inverznog elementa); (g) x 0 0; Ako je x y 0, onda je x 0 ili y 0; (d) (x ( y)) x y; (x y) ( x) y x ( y); ( x) ( y) x y; () (xy) 1 x 1 y 1. Dokaz. a) x x 1 x (z z 1 ) (x z) z 1 (y z) z 1 y (z z 1 ) y 1 y; b) x y x x 1, pa primenimo a); v) x y 1 x x 1, pa primenimo a); g) x 0 x (0 + 0) x 0 + x 0, pa primenimo zakon skraiva a; Ako je, na primer, x 0, onda postoji x 1, pa je y y 1 y (x x 1 ) (y x) x 1 0 x 1 x 1 0 0; d) Imamo x ( y)+x y x (( y)+y) x 0 0, pa primenimo jedinstvenost suprotnog elementa; sliqno x y + ( x) y y x + y ( x) y (x + ( x)) y 0 0, pa jedinstvenost inverznog; najzad komnbinacijom prethodna dva je x y (x ( y)) ( x) ( y);
5 6 KONVERGENCIJA ) (xy)(x 1 y 1 ) x(yy 1 )x 1 x 1 x 1 xx 1 1, pa primenimo v). U prethodnom Stavu dokazali smo ne samo osobine mnoe a, ve i osobine koje se odnose i na sabira e i na mnoe e. Pre nego xto navedemo osobine relacije, uvedimo i druge relacije poretka: x y ako i samo ako je y x; x < y ako i samo ako je x y i x y; x > y ako i samo ako je y x i x y Stav [osobine poree a]. (a) Iz x + z y + z sledi x z; isto vai i za izvedene relacije, <, >; (b) x 0 ako i samo ako je x 0; ( x) x; x 0 ako i samo ako je x 0; (v) x 0 i y 0 povlaqi x y 0; (g) x 2 x x 0; 1 0. (d) 0 < x ako i samo ako je 0 < x 1 ; () Iz x y i 0 z sledi x z y z; Iz x y i z 0 sledi x z y z; (e) Iz x z y z i z > 0 sledi x y; iz x z y z i z < 0 sledi x y. Dokaz. (a) Iz x+z y+z i (A14) sledi x x+z+( z) y+z+( z) y; isto vai i za izvedene relacije, <, >; b) x 0 0 x (na osnovu (A14)) x x + ( x) 0, i sliqno x 0 povlaqi ( x) + x 0 + x, to jest 0 x; drugu jednakost dobijamo kada na ( x) + x 0 ( x) + ( ( x)) primenimo zakon skraiva a; trea jednakost je kombinacija prve dve; v) Iz y 0, na osnovu b) sledi y 0, pa je po aksiomi (A15), x ( y) 0, to jest, prema Stavu 1.4 d), (x y) 0, odakle je x y 0, prema a); g) Ako je x 0, onda rezultat sledi neposrednom primenom aksiome (A15). Ako je x 0, onda je, prema a) ( x) 0, pa je (po (A15)) ( x) ( x) 0, a prema Stavu 1.4 d) je ( x) ( x) x x; ; d) Neka je x > 0, tada je 0 < 1 x x 1, pa zbog v), ne moe biti x 1 < 0; drugi smer sledi iz prethodne taqke; ) Najpre, iz x y sledi 0 y + ( x), pa kako je z 0, to na osnovu (A15) imamo 0 (y + ( x)) z y z + ( x) z y z + ( x z), pa je x z y z; Za drugu implikaciju, iskoristimo da je z 0, na osnovu b), pa je prema prethodnom x ( z) y ( z), odnosno, x z y z, prema Stavu 1.4 d). Da e je y z y z + x z + ( x z) y z + x z + ( y z) x z; e) Prethodnu taqku ), primenimo stav ajui z 1 umesto z Oznake. Neka skrae a u oznaqava u smo zapravo ve koristili u prethodnim stavovima. 1 Zbog aksioma (A1) i (A5) nepotrebno je navoditi zagrade, pa umesto x + (y + z) ili (x + y) + z pixemo jednostavno x + y + z; 2 Uobiqajeno je smatrati mnoe e starijom operacijom od sabira a, pa umesto x + (y z) pixemo x + y z; 3 Oznaku za operaciju mnoe a qesto izostav amo, pa pixemo xy umesto x y; 4 Umesto rogobatnog x + ( y) pixemo jednostavnije x y (operacija oduzima a);
6 1. REALNI BROJEVI 7 5 Umesto xy 1 pixemo x/y ili x (operacija de e a). U vezi sa ovom y operacijom, zgodno je izvesti pravilo raquna a p q + m n pn + mq, qn koje vidimo jer je p q + m n pq 1 + mn 1 pnn 1 q 1 + mqq 1 n 1 (pn + mq)(nq) 1 pn + mq ; nq 6 Umesto a 1 + a a n (zbir n razliqitih sabiraka) pixemo n a k, i sliqno q a k je oznaka za a p + a p a q ; kp 7 Sliqnu konvenciju uvodimo i za proizvod, naime q a k je oznaka za a p a p+1 a q ; kp 8 Uvodimo aditivni stepen n x x x + x + + x, }{{} n puta i multiplikativni stepen x n n x x } x {{ x } ; n puta Primedba: U definiciji 8, oznaka n je oznaka za prirodan broj, a x je oznaka za elemente ureenog po a F. Tako oznaka n x ne oznaqava proizvod dva elementa po a F, ve,,proizvod\ prirodnog broja n i elementa x F. U narednom, videemo da je i ona prva interpretacija smislena Stav. Vae pravila: a) q a k kp b) a q b k kp q+r kp+r q kp a k r i a b k ; q a k kp q+r kp+r a k r ; v) ( ) 1 q kp a q k kp a 1. k Pravila navedena pod a) i b) nazivaju se pravila za pomera e indeksa sumacije, odnosno mnoe a. Dokaz. a) se dobija smenom k + r j, a zatim preoznaqava em - umesto j ponovo napixemo k; b) se dobija uzastopnom primenom aksiome (A9), a v) uzastopnom primenom Stava 1.4 ().
7 8 KONVERGENCIJA 1.8. Stav. a) Ako je za sve 1 j n, a j b j, onda je i a j j1 b j. Pri tome znak jednakosti vai ako i samo ako je za sve j, a j b j. n n b) Ako je za sve 1 j k, 0 a j b j, onda je i a j b j. Pri tome znak jednakosti vai ako i samo ako je za sve j, a j b j ili ako je za neko j, b j 0. Dokaz. a) Uzmimo za poqetak da je n 2. Tada prime ujui aksiomu (A14) dvaput imamo a 1 + a 2 a 1 + b 2 b 2 + a 1 b 2 + a 2 a 2 + b 2. Za vee n primenimo vixe puta prethodno rasuiva e; b) Isto kao i prethodno, samo xto umesto (A14) koristimo Stav 1.5 () Definicija [izomorfizam ureenih po a]. Za dva ureena po- a (F 1, + 1, 1, 1, 0 1, 1 1 ) i (F 2, + 2, 2, 2, 0 2, 1 2 ) kaemo da su izomorfna ako postoji bijekcija Φ : F 1 F 2 takva da vai (1) Φ(x + 1 y) Φ(x) + 2 Φ(y) Φ(x 1 y) Φ(x) 2 Φ(y) x 1 y Φ(x) 2 Φ(y) Φ(0 1 ) 0 2 Φ(1 1 ) 1 2 a preslikava e Φ nazivamo izomorfizam U suxtini, to znaqi da su po a F 1 i F 2 istovetna izuzev xto elemente, operacije + i, relaciju i konstante 0 i 1 oznaqavamo drugaqije. Zbi a, ukoliko umesto po a Q posmatramo po e zasaeno povrem qiji su elementi,,prva glavica luka\,,,druga glavica luka\,..., ali i p/q-ta glavica luka itd, pri qemu se sabira e vrxi tako xto je zbir p/q-te i r/s-te glavice luka, zapravo p/q + r/s-ta glavica luka, a mnoe e i poree e se definixe u istom maniru, onda se novodobijeno po e glavica luka suxtinski ni u qemu ne razlikuje od po a racionalnih brojeva, osim u nevanom deta u xto su elementi jednog brojevi, a drugog povre. Zaista, bijektivnost preslikava a Φ garantuje da se F 1 i F 2 mogu poistovetiti kao skupovi, a uslov (1) da je preslikava e Φ saglasno sa, redom, operacijom +, operacijom, relacijom i konstantama 0 i 1 (a neki kau i quva operacie). Ukoliko vae samo uslovi (1) onda za preslikava e Φ kaemo da je homomorfizam. Primedba: Pojmovi izomorfizam i homomorfizam algebarski su pojmovi i prirodno su vezani za teoriju algebraskih struktura Stav [ureeno po e generisano jedinicom]. Neka je F ureeno po e. Postoji podskup skupa F 0 skupa F koji je izomorfan (odnosno istovetan) sa po em Q racionalnih brojeva. Xtavixe, F 0 je minimalno potpo e po a F. j1 j1 j1
8 1. REALNI BROJEVI 9 Dokaz. Neka je n prirodan broj. Posmatrajmo aditivne stepene broja 1, n F. }{{} n puta Svi su oni meusobno razliqiti, jer je (n + 1) n > n }{{}}{{} n+1 puta n puta Fromalno govorei {n 1 n N} nisu prirodni brojevi, ve elementi po a F, ali ih moemo poistovetiti, jer naime preslikava e Φ : N F, dato sa Φ(n) n 1 ne samo da je bijekcija (uzajamno jednoznaqno), ve je saglasno i sa operacijama + i. To sledi iz zakona asocijativnosti, komutativnosti i distributivnosti na sledei naqin: i Φ(m + n) (m + n) }{{} m+n puta Φ(mn) (mn) }{{} mn puta }{{}}{{} }{{} m puta }{{} n puta m 1 + n 1 Φ(m) + Φ(n) }{{} n puta } n puta n puta {{ } m puta ( ) ( ) }{{}}{{} m puta n puta (m 1)(n 1) Φ(m)Φ(n). Pokuxaemo da preslikava e Φ na prirodan naqin proxirimo prvo do skupa celih, a zatim i do skupa racionalnih brojeva. Neka je m Z i m < 0. Stavimo Φ(m) m 1 ( m) 1. I stavimo Φ(0) Najzad, ako je p/q Q, stavimo Φ(p/q) (p/q) 1 Φ(p)Φ(q) 1. Kao i malopre, jednostavno se daju proveriti osobine Φ(x + y) Φ(x) + Φ(y); Φ(xy) Φ(x)Φ(y); x y Φ(x) Φ(y), xto prepuxtamo qitaocu. Primedba: Uobiqajenu ubeniqku frazu,,prepuxtamo qitaocu da dokae\ treba razumeti kao,,autora mrzi da dokazuje\, xto je primen ivo i u ovom sluqaju Faktorijel i binomni koeficijent. Na osnovu prethodnog stava, svako ureeno po e sadri vernu kopiju F 0 skupa racionalnih brojeva Q. To govori da je Q minimalno, najma e mogue ureeno po e. Ubudue neemo praviti razliku izmeu racionalnih brojeva i ima odgovarajuih elemenata potpo a F 0. Drugim reqima, za q Q, umesto Φ(q) pisaemo prosto q, a za n N umesto Φ(n) ili n 1 pisaemo prosto n. Tako se aditivni stepen nx zbog nx x + x + + x ( )x (n 1) x n x
9 10 KONVERGENCIJA moe shvatiti i kao proizvod prirodnog broja n (preciznije egove slike Φ(n) F 0 ) i elementa x F. Na taj naqin imaju smisla naredne definicije: 1 Faktorijel prirodnog broja n je n! 2 Binomni koeficijent je ( α n) n n k 1 2 n; α k + 1 k Stav. a) Ako je α N, tada je α (α 1)... (α n + 1). n! ( α α! n) n!(α n)! ; b) Uvek je ( ) ( α α + n 1 n) ( ) α + 1 ; n v) Vai (x + y) n ( n k) x k y n k. Ovo je poznata binomna formula; 1 λ n+1 g) Vai λ k 1 λ, λ 1. Ovo je formula za sumu geometrij- k0 n + 1, λ 1 skog niza. Dokaz. a) Ako je α N, tada ( α n) n 1 n! 1 n! α k + 1 k α n+1 jα α j j1 α n j1 j j 1 n! n 1 k α jα n+1 α! n!(α n)! ; n (α k + 1) j
10 1. REALNI BROJEVI 11 b) Imamo ( ) ( n 1 α α + n 1 n) ( n 1 ( n 1 α k + 1 k + α k + 1 k α k + 1 k ) ) n α k + 1k n (α + 1 k + 1) k2 n n k α + 1 k + 1 k ( 1 + α n + 1 ) n α + 1 n (α + 1) ( ) α + 1 ; n v) Ovo dokazujemo indukcijom. Za n 1 jednakost postaje (x + y) 1 x + y, xto je nesum ivo taqno. Pretpostavimo da je jednakost taqna za neko n N. Tada je (x + y) n+1 (x + y) n (x + y) k0 k0 ( n k) x k+1 y n k + ( n k) x k y n k (x + y) k0 n+1 ( ) n x k y n k+1 + k 1 (( ) n k 1 n+1 ( ) n + 1 x k y n+1 k. k k0 ( n k) x k y n k+1 k0 ( n k) x k y n k+1 ( n + x k)) k y n k+1 + x n+1 + y n+1 ( pomeramo indeks sumacije u prvoj g) Ako je λ 1 onda je stvar trivijalna, jer vidimo odmah aditivni stepen. Neka je λ 1. Oznaqimo S n λ k. Tada je λs λ λ k k0 k0 n+1 λ k+1 λ k S + λ n+1 1, k0 ) odakle jednostavno sledi rezultat.
11 12 KONVERGENCIJA REALNI BROJEVI Supremum, infimum. Neka je F ureen skup, odnosno skup sa relacijom koje zadovo ava aksiome (A10) (A12), i neka je S F. Kaemo da je element M F gor e ograniqe e (a neki kau i majoranta) skupa S, ako za sve x S vai x M. Sliqno, element m F je do e ograniqe e (minoranta) ako za sve x F, vai m x. Kaemo da je element σ F supremum (a neki kau i gor a mea ili taqna gor a granica skupa S, i pixemo σ sup S, ako: (1) σ je gor e ograniqe e skupa S; (2) σ je najma e mogue gor e ograniqe e. Drugim reqima, ako je i y gor e ograniqe e skupa S, onda je σ y. Analogno se definixe i infimum. Kaemo da je element σ F infimum (a neki kau i do a mea ili taqna do a granica skupa S, i pixemo σ inf S, ako: (1) σ je do e ograniqe e skupa S; (2) σ je najvee mogue do e ograniqe e. Drugim reqima, ako je y do e ograniqe e skupa S, onda je σ y Definicija [skup R]. Realni brojevi su ureeno po e R u kome pored aksioma ureenog po a, vai i: (A16) Ako je S R neprazan i odozgo ograniqen skup, onda postoji σ sup S Stav [o infimumu]. Neka je S R neprazan i odozdo ograniqen skup. Tada postoji σ inf S. Dokaz. Neka je T S { x x S}. Svakako je T neprazan skup. Dokaimo i da je ograniqen odozgo. Zaista, neka je m do e ograniqe e skupa S, tada je za sve x S, m x, odnosno m x. Tako je m gor e ograniqe e skupa T. Prema aksiomi (A16), postoji τ sup T. Pokazaemo da je τ inf S. U tu svrhu treba proveriti dve stvari. Prvo da je do e ograniqe e. Zaista, τ je gor e ograniqe e skupa T, pa za sve y T, vai y τ. Meutim elementi skupa T su oblika y x, za x S, pa za sve x S vredi x τ, odnosno τ x. Drugo treba dokazati da je to najvee do e ograniqe e. Zaista, ako je z > τ, tada je z < τ, pa z ne moe biti gor e ograniqe e skupa T (inaqe τ ne bi bilo najma e gor e ograniqe e). Tako postoji y T takvo da je z < y x, za neko x S, odnosno z > x za neko x S, pa z nije do e ograniqe e skupa S Lema [o karakterizaciji supremuma]. Neka je S R neprazan i odozgo ograniqen skup. Broj σ je supremum skupa S ako i samo ako je: (1) gor e ograniqe e skupa S; (2) za sve ε > 0, postoji x S takvo da je σ ε < x. Dokaz. ) Ako σ jeste supremum skupa S, i ako je ε > 0, onda je σ ε < σ, pa po definiciji supremuma, σ ε ne moe biti gor e ograniqe e, a to znaqi da nije za sve x S, x σ ε, odnosno da postoji x S takvo da je σ ε < x.
12 1. REALNI BROJEVI 13 ) Neka je σ gor e ograniqe e i neka vai uslov (2). Dokaimo da je σ najma e gor e ograniqe e. Neka je y < σ. Tada je y σ ε, gde je ε σ y > 0, pa po uslovu (2) postoji x S, takvo da je y σ ε < x, pa y ne moe biti gor e ograniqe e Stav [Arhimedovo svojstvo]. Neka su a, b R strogo pozitivni brojevi. Tada postoji n N, takvo da je n a > b. Primedba1: Iako nosi Arhimedovo ime, svojstvo potiqe od Eudoksa Kni- anina. Primedba2: Svojstvo je navedeno u Euklidovim elementima, kao jedno od geometrijskih aksioma. Naime, geometrijska formulacija ove tvrd e je da za svake dve dui postoji prirodan broj n, tako da ako ma u du nadoveemo n puta samu na sebe, ona e prestii duu. Zato je ova tvrd a poznata i kao Arhimedova aksioma o prestiivosti. Mi je ovde ne nazivamo tako, jer je dokazujemo. Dokaz. Pretpostavimo suprotno, da postoje pozitivni a, b R takvi da je za sve n N, (2) n a < b, i uoqimo skup S {n a n N}. On je oqigledno neprazan, ali je zbog (2) i ograniqen odozgo, pa prema (A16) postoji σ sup S. Kako je a > 0 to je σ a < σ, pa prema Lemi o karakterizaciji supremuma, postoji element skupa S koji je vei od σ a, odnosno postoji n N takav da je σ a < n a. No tada je i σ < (n+1) a S, pa σ nije gor e ograniqe e skupa S. Kontradikcija. Primedba: Arhimedovo svojstvo poseduju i racionalni brojevi, to jednostavno vidimo. Meutim dokaz se osla a na aksiomu supremuma, xto sugerixe da se Arhimedovo svojstvo ne moe dokazati samo iz prvih petnaest aksioma. Zaista, postoje ureena po a koja nemaju Arhimedovo svojstvo, takozvana nearhimedova po a. O tome videti veba a 3, Definicija [Intervali]. Neka je F ureen skup, i neka su a, b R. Intervali su sledei skupovi: (a, b) {x F a < x < b}; [a, b] {x F a x b}; [a, b) {x F a x < b}; (a, b] {x F a < x b}; (a, + ) {x F a < x}; [a, + ) {x F a x}; (, b] {x F x b}; (, b) {x F x < b}; (, + ) F. Inkluzija [a, b] [c, d] ekvivalentna je nejednakostima a c i b d, i sliqno za ostale. Zatvorene konaqne intervale qesto zovemo segmenti.
13 14 KONVERGENCIJA Stav [karakterizacija intervala]. Neprazan skup A R je interval ako i samo ako zadovo ava osobinu: (3) x, y, z x y z x, z A y A. Dokaz. ) neposredna provera; ) Oznaqimo α inf A, β sup A. Istina, brojevi α, β R postoje isk uqivo ako je skup A ograniqen odozdo, odnosno odozgo, ali ako nije dogovorimo se da tada stavimo α, odnosno β +. Dokazujemo sledee tvrd e: 1 Ako je α < x < β tada x A. Zaista, tada x nije ni gor e ni do e ograniqe e skupa A, jer u prvom sluqaju α ne bi bio infimum, a u drugom β ne bi bio supremum, pa tada postoje x, x A, takvi da je α < x < x, x < x < β. (U sluqaju da su α, β beskonaqnosti, obrazloe e zaxto postoje x, x je jox jednostavnije.) Prema osobini (3), tada x A. 2 Ako x / [α, β] tada x / A. Ako je na primer x < α, tada x / A, jer u suprotnom α ne bi bio do e ograniqe e. Sliqno, ako x > β, onda x / A, jer u suprotnom β ne bi bio gor e ograniqe e. (Ako su α, β beskonaqnosti, onda ovde moda i nema xta da se dokazuje.) Dakle, (α, β) A [α, β] Stav [Kantor]. a) Dat je niz intervala [a n, b n ] R, takvih da za sve n vai (4) [a n, b n ] [a n+1, b n+1 ]. Tada postoji x R takvo da je x + [a n, b n ], odnosno x [a n, b n ], za sve n; n1 b) Ako, pri tome, za svako ε > 0, postoji n N sa osobinom b n a n < ε (postoji interval proizvo no male duine), tada je takvo x jedinstveno. Sl. 1 Dokaz. a) Posmatrajmo skup S {a 1, a 2,..., a n,... }. On je svakako neprazan (mada moe imati i samo jedan element). Dokaimo i da je ograniqen. Naime, svaki broj b k je gor e ograniqe e skupa S. Da bismo se u to uverili dovo no je dokazati da je (5) a n b k za ma koje prirodne brojeve n i k. Zaista, ako je n k, onda je a n a k b k, a ako je n k, onda je a n b n b k, i to zato xto uslov (4) oznaqava da je niz a n rastui, a niz b n opadajui. Prema aksiomi supremuma, postoji x sup S. Dokazaemo da je x traeni broj. Najpre x je jedno gor e ograniqe e skupa S, pa je vei od svih egovih elemenata. Zato je za sve n, x a n. S druge strane svi elementi niza b n su, zbog (5) gor a ograniqe a skupa S, a x je supremum, odnosno najma e gor e ograniqe e, pa je i za sve n, x b n ;
14 1. REALNI BROJEVI 15 b) Va a nam dokazati jedinstvenost pod dodatnim uslovom da postoji interval proizvo no male duine. Pretpostavimo suprotno da postoje dva razliqita broja x, y [a n, b n ] za sve n. Uzmimo da je x < y, i odaberimo ε < y x. Neka je n prirodan broj takav da je b n a n < ε. Tada je xto je nemogue. b n < a n + ε < a n + y x < y < b n, Stav [Lebeg]. Neka je dat interval [x, y], i familija intervala (a α, b α ), α A, takva da je (6) (a α, b α ) [x, y]. α A Tada postoji konaqan podskup A 0 A, takav da je α A 0 (a α, b α ) [x, y]. Primedba: Familija skupova sa osobinom (6) naziva se pokriva e skupa [x, y]. Stoga se ovaj stav reqima moe uobliqiti i ovako:,,iz svakog pokriva a segmenta [x, y] otvorenim intervalima, moe se izdvojiti konaqno potpokriva e\. Dokaz. Neka je z [x, y]. Uoqimo svojstvo P(z) : A z A konaqan (a α, b α ) [x, z] α A z i skup S {z [x, y] z ima svojstvo P(z)}, odnosno skup onih z-ova, za koje se moe izdvojiti konaqno potpokriva e intervala [x, z]. Oqigledno x S, jer je [x, x] jedna taqka i moe se pokriti samo jednim (qak) intervalom iz naxe familije. Ci je da dokaemo da y S. Oqigledno je S neprazan (x S) i odozgo ograniqen (po definiciji je S [x, y]), pa ima supremum, prema (A16). Oznaqimo ga sa σ. 1 korak. Dokaimo da σ S. Pretpostavimo suprotno, da σ / S. Kako je σ [x, y], to svakako σ (a β, b β ), za neko β A. Kako je a β < σ, to postoji z S takvo da je a β < z σ. Tada se segment [x, z] moe pokriti sa konaqno mnogo intervala, to jest, postoji A 0 A konaqan, takav da je α A 0 (a α, b α ) [x, z]. No, kako je (a β, b β ) (z, σ), to je (a α, b α ) [x, σ], α A 0 {β} pa otuda σ S. 2 korak. Dokaimo da je σ y. Pretpostavimo suprotno, da je σ < y. Kako znamo σ S, pa postoji konaqan A 0 A, za koji vai [x, σ] α A 0 (a α, b α ). Neka je α 0 A 0 takvo da σ (a α0, b α0 ). Odaberimo ε > 0 takvo da je ε < b α0 σ i ε < y σ. Tada je, oqito i [x, σ + ε] α A 0 (a α, b α ), to jest σ + ε S. Kontradikcija. Dakle, y σ S. Kraj.
15 16 KONVERGENCIJA FUNKCIJA CEO DEO I DECIMALNI ZAPIS Definicija. Neka je x > 0. Ceo deo broja x definixemo kao [x] min{n N n 1 > x} 1. Skup qiji minimum traimo nije prazan na osnovu Arhimedovog svojstva, a uzimamo da svaki neprazan podskup skupa N ima najma i element. Ako je x < 0, onda je { x, x Z [x] [ x] 1, inaqe, a jednostavno vidimo da je to isto xto i min{n Z n 1 > x} 1. Sledea karakterizacija funkcije,,ceo deo\, vixestruko je korisna: [x] je jedinstven ceo broj, takav da vai (7) [x] x < [x] + 1. Ova karakterizacija je neposredna posledica definicije. Prva decimala realnog broja x je broj druga decimala je d 1 [10x] 10[x], d 2 [100x] 100[x] 10d 1, i tako redom. Induktivno se moe definisati da je n-ta decimala realnog broja x jednaka n 1 (8) d n [10 n x] 10 n [x] d k 10 n k, ili u raspisanom obliku d n [10 n x] 10 n [x] 10 n 1 d 1 10 n 2 d d n 1. Oznaku [x], d 1 d 2 d 3... nazivamo decimalni zapis realnog broja x. Ukoliko u definiciji (8) broj 10 zamenimo nekim drugim prirodnim brojem p, onda emo umesto decimalnog zapisa dobiti zapis u sistemu sa osnovom p. O tome vixe videti u veba u 8. } n N ; { Stav. [nx] a) x sup n 1 n b) Ako je x Q, onda se u prethodnoj jednakosti sup pretvara u max. Dokaz. a) x je gor e ograniqe e navedenog skupa, jer je za sve n, [nx] n x, xto je ekvivalentno sa (7). Dokaimo da je to i najma e gor e ograniqe e. Uoqimo ε > 0 i odaberimo n N sa osobinom nε > 1, xto moemo na osnovu Arhimedovog svojstva. Tada e, zbog (7), biti x ε < x 1 n nx 1 n < [nx] + 1 1, n
16 1. REALNI BROJEVI 17 a posled i broj pripada navedenom skupu. Otuda x ε ne moe biti gor e ograniqe e; b) Ako je x Q, na primer x p q, gde je p Z, a q N, tada x p q [qx] q S Stav. Neka su d 1, d 2,... decimale realnog broja x. Tada: a) Za sve k N je d k {0, 1, 2,..., 9}; b) Za sve prirodne brojeve n vai (9) [x] + v) Ako oznaqimo x n [x] + d n k 10 k x < [x] + d k 10 k n ; d k, onda je 10k (10) x sup{x n n N}. Dokaz. a) Ako (7) primenimo na broj 10x, dobijamo [10x] 10x < [10x]+1, a odatle ponovnom primenom (7) na sam broj x, (11) [10x] 10x < 10[x] + 10 [10x] > 10x 1 10[x] 1 Odatle je d 1 [10x] 10[x] > 10[x] 1 10[x] 1, pa je d 1 0, jer je oqito req o celom broju. S druge strane d 1 [10x] 10[x] 10[x] [x] 10, pa je i d 1 9. Ovime smo dokazali tvrd u za k 1. Sliqno se pokazuje i za vee k-ove: n 1 n 1 d n [10 n x] 10 n [x] d k 10 n k < 10[10 n 1 x] n [x] d k 10 n k i sliqno ( ) n 2 10 [10 n 1 x] 10 n 1 [x] d k 10 n 1 k d n n 1 n 1 d n [10 n x] 10 n [x] d k 10 n k > 10[10 n 1 x] 1 10 n [x] d k 10 n k ( ) n 2 10 [10 n 1 x] 10 n 1 [x] d k 10 n 1 k d n b) Za n 1 imamo [10x] 10x < [10x] + 1, odnosno kada oduzmemo 10[x], i podsetivxi se da je d 1 [10x] 10[x], d 1 10x 10[x] < d 1 + 1, xto je ekvivalentno traenoj nejednakosti. Sliqno qinimo i za ostale n. Naime, iz (7) imamo [10 n x] 10 n x < [10 n x] + 1,
17 18 KONVERGENCIJA xto kada oduzmemo 10 n [x] + n 1 d k 10 n k, postaje n 1 d n 10 n x 10 n [x] d k 10 n k < d n + 1, xto je ekvivalentno traenoj nejednakosti, posle de e a sa 10 n ; v) Najpre, uoqimo da je uvek 10 n > n, xto se lako izvodi indukcijom. Iz levog dela nejednakosti (9) oqito je x gor e ograniqe e skupa {x n }. Meutim ono je i najma e, jer ako odaberemo ε > 0, onda postoji n N takvo da je 1 < nε < 10 n ε, odnosno 1 10 < ε, i tada je iz desnog dela nejednakosti (9) n x < x n < x n n + ε, odnosno x ε < x n Zapaa a. Pomou definicija (8) svakom realnom broju dode- en je egov decimalni zapis. To preslikava e je zbog prethodnog stava injektivno. Naime, ako dva razliqita realna broja x i y imaju isti decimalni zapis, onda se skupovi {x n } i {y n } poklapaju, pa imaju isti supremum. Otuda je x y. S druge strane, mogue je jednakoxu (10) svakom decimalnom zapisu dodeliti jedan realan broj. Meutim to dode iva e nije vixe injektivno. Naime decimalnim zapisima 1, i 0, dodeliemo isti realan broj 1! Tako je skup decimalnih zapisa nexto xiri, vei od skupa realnih brojeva. O tome koji su sve decimalni zapisi,,vixak\ videti veba e 7. PREBROJIVI I NEPREBROJIVI SKUPOVI Definicija. Kaemo da skupovi A i B imaju isti kardinalni broj ako postoji bijekcija f : A B. Kardinalni broj skupa A oznaqavamo sa Card A. Ako su skupovi A i B konaqni (odnosno imaju konaqno mnogo elemenata) onda oni imaju isti kardinalni broj ako i samo ako imaju isti broj elemenata. Kardinalni broj praznog skupa je Card 0, a kardinalni broj ma kog n-toqlanog skupa je n. Na primer Card{1, 2,..., n} n. Ovo je bila nexto slobodnija definicija. Formalnije je meu skupovima uvesti relaciju ekvivalencije A B ako i samo ako postoji bijekcija f : A B, pa da se onda kardinalni broj definixe kao klasa ekvivalentnih skupova. Ovde da e iskrsavaju problemi jer postoja e skupa svih skupova dovodi do paradoksa u naivnoj teoriji skupova, cehmu nije mesto u kursu analize, ve matematiqke logike. Kardinalni broj skupa prirodnih brojeva oznaqavamo sa Card N ℵ 0. U pita u je prvo slovo jevrejske azbuke i qita se,,alef\. Za skup koji ima kardinalni broj ℵ 0 kaemo da je prebrojiv. Prebrojivost nekog skupa ekvivalentna je intuitivnom pojmu da se taj skup moe,,poreati u niz\ (beskonaqan). Zaista, ako je skup A {a 1, a 2,... }, tada se bijekcija f : N A postie na jednostavan naqin putem f(n) a n. Tako se sasvim jednostavno moe videti da je svaki podskup skupa N ili konaqan, ili prebrojiv.
18 1. REALNI BROJEVI 19 Meu kardinalnim brojevima moe se uvesti i poredak. Kaemo da je Card A Card B ukoliko postoji injekcija (1 1 preslikava e) f : A B. Sasvim jednostavno se vidi da ova relacija ne zavisi od skupova A i B ve samo od ihovih kardinalnih brojeva. Zaista, ako A i A, odnosno B i B imaju isti kardinalni broj, onda postoje bijekcija g : A A i h : B B, pa ako je f : A B injektivno, onda je i h f g 1 : A B takoe injektivno. Takoe, sasvim je jednostavno videti da je ova relacija refleksivna (id : A A identiqko preslikava e je injektivno) i tranzitivna (kompozicija injektivnih je injektivno). Antisimetriqnost emo dokazati u narednom Stavu. Sve one skupove koji nisu ni konaqni ni prebrojivi zovemo neprebrojivi. Jasno je da su neprebrojivi skupovi vei i od prebrojivih i od konaqnih. Meu neprebrojivim skupovima ima vixe razliqitih kardinalnih brojeva Stav [Kantor-Bernxtajn]. Ako postoje f : A B i g : B A, 1 1 funkcije, onda postoji h : A 1 1 B. Drugim reqima, relacija meu NA kardinalnim brojevima je antisimetriqna. Gruba skica dokaza. Formiramo skupove C n, n 0, 1, 2,... i skup S na sledei naqin Odmah se vidi da je C 0 A \ g(b), C n+1 (g f)(c n ), S C n (g f) n (A \ g(b)), S + n0 Derfiniximo funkciju h : A B sa { f(x), x S h(x) g 1 (x), x / S. + n0 C n. (g f) n (A \ g(b)). Funkcija je korektno definisana, jer iz x / S izlazi x / C 0, a odatle x g(b), pa postoji jedinstveno y B, takvo da je g(y) x. Dokaimo da je 1 1. Zaista jednakost h(x 1 ) h(x 2 ) svodi se na f(x 1 ) f(x 2 ), g 1 (x 1 ) g 1 (x 2 ) ili f(x 1 ) g 1 (x 2 ), u zavisnosti od toga gde se nalaze x 1 i x 2. U prva dva sluqaja neposredno dobijamo x 1 x 2 pozivajui se na to da je funkcija f, odnosno g 1 injektivna. U treem sluqaju, kada x 1 S, x 2 / S, iz f(x 1 ) g 1 (x 2 ), dobijamo (g f)(x 1 ) x 2, odakle i x 2 S xto je kontradikcija. Zato je h injektivna. Dokaimo da je NA. Zaista, ako y B, tada ili g(y) / S ili g(y) S. U prvom sluqaju je y g 1 (g(y)) h(g(y)) i to je kraj. U drugom sluqaju je za neko n, g(y) C n i to n ne moe biti nula, jer C 0 ne seqe g(b). Dakle, g(y) (g f) n (x) za neko x. No, tada je g(y) g(f((g f) n 1 (x))), odnosno, zbog injektivnosti preslikava a g, y f((g f) n 1 (x)) h((g f) n 1 (x)).
19 20 KONVERGENCIJA Stav. Skupovi N, Z i Q su prebrojivi. Dokaz. Skup N je prebrojiv po definiciji. Skup Z je prebrojiv, jer je preslikava e ϕ : Z N, dato sa { 2k, k > 0 ϕ(k) 1 2k, k 0, bijekcija. Prebrojivost skupa Q dokazujemo na sledei naqin. Sve pozitivne racionalne brojeve poreamo u beskonaqnu tablicu na sledei naqin 1/1 1/2 1/3 1/4 2/1 2/2 2/3 2/4 a zatim ih poreamo u niz onako kako to pokazuju strelice. Jasno je da se svi pozitivni racionalni brojevi nalaze u gor oj tablici. Naime broj p/q nai emo u preseku p-te vrste i q-te kolone. Meutim neki od ih se ovde nalaze vixe puta, na primer razlomci 2/5, 4/10, 6/15 jesu jedan te isti racionalan broj. Zato iz dobijenog niza precrtamo suvixne brojeve. Moemo i formalizovati malo pre dobijenu bijekciju izmeu skupova N i Q +. Naime, rea e gor e tablice u niz jeste funkcija ϕ : N Q +, data sa k ( ) m(m + 1) m + 2 k, m parno ϕ(n) ϕ + k, 2 m + 2 k, m neparno k pri qemu je n na jedinstven naqin prikazan kao n m(m+1)/2+k, gde je m 0, i k {1, 2,..., m}, a moe i eksplicitno m min{j N j(j + 1)/2 n}, k n m(m+1)/2. Funkcija ϕ je,,na\, ali nije 1 1. Meutim, tada postoji injektivna funkcija ψ : Q + N. Kako je ideniqko preslikava e id : N Q +, dato sa id(n) n oqigledno injekcija, to prema Kantor Bernxtajnovoj teoremi postoji bijekcija f : N Q +. Sada nije texko konstruisati bijekciju h : N Q. Naime, stavimo 0, n 1 h(n) f(n/2), n parno. f((n 1)/2), n neparno Stav [Kantor]. Skup R je neprebrojiv. Dokaz. Daemo dva dokaza ove tvrd e. Prvi potiqe od samog Kantora. Za poqetak dokazujemo da je interval (0, 1) neprebrojiv. Pretpostavimo suprotno,
20 1. REALNI BROJEVI 21 to jest da se on moe poreati u niz: (0, 1) {x 1, x 2,... }, i neka su decimalni zapisi tih brojeva dati sa x 1 0, α 11 α 12 α α 1n... x 2 0, α 21 α 22 α α 2n... x 3 0, α 31 α 32 α α 3n..... x n 0, α n1 α n2 α n3... α nn..... Odaberimo cifre β k, takve da je β k α kk. Tada broj y sa decimalnim zapisom y 0, β 1 β 2 β 3... β n nije obuhvaen spiskom. Naime, y x k, jer se ihove k-te decimale razlikuju. Istina postoje razliqiti decimalni zapisi za jedan isit broj, ali je tada, videti veba e 7, nuno da u jednom od ih bude β k 9 za sve k poqevxi od nekog. I tada samo treba dodati uslov β k 9, xto suava izbor ali ne previxe. Kada smo dokazali da je (0, 1) neprebrojiv, prirodno je zak uqiti da ni R ne moe biti prebrojiv, kao jox vei skup. I zaista, ako pretpostavimo da je R prebrojiv, onda postoji bijekcija f : R N, qija je restrikcija f (0,1) : (0, 1) N onda injektivno preslikava e. Da e, funkcija g : N (0, 1), data sa g(n) 1/n takoe je injekcija, pa prema Kantor Bernxtajnovoj teoremi postoji bijekcija h : N (0, 1), xto smo ve pokazali da je nemogue. Drukqiji dokaz. dat je ovako: Pretpostavimo suprotno, da je R {x 1, x 2,... } prebrojiv. Formiramo niz umetnutih segmenata na sledei naqin. a 1 x l1 x 1 ; b 1 x m1, x m1 je prvi po redu vei od a 1 ; a 2 x l2, x l2 je prvi posle x m1 koji [a 1, b 1 ]; b 2 x m2, x m2 je prvi posle x l2 koji [a 2, b 1 ]... Preciznije (mada ma e razum ivo) to se moe zapisati ovako: l 1 1, l k min{n n > m k 1, x n [x lk 1, x mk 1 ]}, m k min{n n > l k, x n [x lk, x mk 1 ]}, a k x lk, b k x mk. Oqigledno vai [a k, b k ] [a k+1, b k+1 ], pa prema Kantorovom stavu 1.20, postoji x R, takvo da je x [a k, b k ], za sve k. Neka je to, na primer x j. Tako je za sve k taqno a k x j b k, odnosno x lk x j x mk. Posled e je, meutim nemogue, jer interval [x lk, x mk ], prema definiciji ne sadri elemente sa ma im indeksima...
21 22 KONVERGENCIJA Zapaa a. 1 ) Jedno vreme, stajalo je otvoreno pita e, ima li drugih kardinalnih brojeva izmeu ℵ 0 i c Card R, ili nema. Drugim reqima stajala je otvorena hipoteza: Ako je A R, onda je ili Card A Card R c ili Card A Card N ℵ 0. Ova hipoteza poznata je pod nazivom Hipoteza kontinuuma. Oni koji su je prihvatali kardinalni broj skupa R oznaqavali su sa ℵ 1 (kao prvi sledei). Meutim, Pol Koen, dokazao je godine da je hipoteza kontinuuma nezavisna od ostalih aksioma teorije skupova, poznatih kao Cermelo Frenkelove aksiome. 2 ) Meusobno neekvivalentnih skupova, odnosno razliqitih kardinalnih brojeva ima mnogo. Zapravo, toliko mnogo da je sveukupnost takvih objekata toliko glomazna (sliqno sveukupnosti svih skupova) da ako bi je nazvali skup onda bi poremetila aksiome teorije skupova, odnosno dovela bi do paradoksa u naivnoj teoriji. Sa stanovixta analize, meutim, dovo no je da razlikujemo konaqne, prebrojive i neprebrojive skupove. GUSTINA SKUPOVA R I Q Stav. Neka su a i b realni brojevi i a < b. a) postoji x Q takvo da je a < x < b; b) postoji x / Q takvo da je a < x < b; v) Za svako x R je x sup L x, gde je L x {y Q y < x}. Dokaz. a) Ako su a, b Q, onda se x jednostavno moe dobiti kao x (a + b)/2. Neka je, sada, b / Q. Tada je, prema Stavu 1.23, { } [bn] b sup n N, n pa tada za neko n vai a < [bn]/n b, prema lemi o karakterizaciji supremuma. Meutim, posled a nejednaksot je stroga, jer [bn]/n Q, a b / Q. Ostao je jox sluqaj a / Q i b Q. Tada primenimo prethodni sluqaj na brojeve b < a. Tada postoji racionalno x ( b, a). Broj x je traeni broj. b) Pretpostavimo suprotno, da su svi brojevi iz intervala (a, b) racionalni. Tada je skup (a, b) Q prebrojiv. Meutim, zahva ujui bijektivnom preslikava u ϕ : (0, 1) (a, b), f(x) a + x(b a), takav je, onda i interval (0, 1), xto je u suprotnosti sa Stavom o neprebrojivosti realnih brojeva 1.29; v) Broj x je oqito gor e ograniqe e skupa L x. Meutim, ono je i najma e takvo, jer se za ε > 0 izmeu brojeva x ε i x nalazi bar jedan racionalan broj, odnosno postoji bar jedno y L x koje je vee od x ε, pa x ε ne moe biti gor e ograniqe e.
22 STEPENOVA E I KORENOVA E 1. REALNI BROJEVI Stepena funkcija (stepena n N) je funkcija f n : R R, data sa f n (x) x n. Sasvim jednostavno se pokazuje da je za n parno, funkcija f n strogo rastua na intervalu [0, + ), a strogo opadajua na intervalu (, 0]. Naime, primenom Stava 1.8 b), dobijamo da iz 0 x < y sledi x n < y n, odnosno f n (x) < f n (y), dok za x < y 0, vai 0 y < x, pa je y n ( y) n < ( x) n x n. Na sliqan naqin, izvodi se da je f n strogo rastua na qitavom R, u sluqaju da je n neparno Stav [o egzistenciji korena]. Neka su a > 0 i n N proizvo ni brojevi. Tada postoji jedinstven x > 0, takav da je x n a. Dokaz. Posmatrajmo skup S {x > 0 x n a}. Kao prvo, skup S nije prazan. U sluqaju da je a 1, tada a S, jer je a n a a n 1 a 1. U sluqaju da je a > 1, tada 1 S, jer je 1 n 1 a. Kao drugo, skup S je ograniqen odozgo. U sluqaju a 1 jedno gor e ograniqe e je 1, jer za x S imamo x n a 1 1 n, pa ako x > 1 onda x n > 1 n - kontradikcija. U sluqaju a > 1 jedno gor e ograniqe e je a, jer za x S imamo x n a a 1 n 1 a n, pa ako x > a onda x n > a n - kontradikcija. Dakle, prema aksiomi supremuma postoji σ sup S. Postoje tri mogunosti: σ n < a, σ n a, σ n > a. Isk uqiemo prvu i treu. Ako je σ n < a, onda uoqimo ε > 0 sa osobinama ε < 1 i ε < (a σ n )/A, gde ( n je A σ k) n k, i tada e biti (σ + ε) n σ n + ( n k) ε k σ n k σ n + εa < a, odakle σ + ε S, pa σ nije gor e ograniqe e - kontradikcija. Ako je σ n > a, onda uoqimo ε > 0 sa osobinama ε < 1 i ε < (σ n a)/a, gde ( n je A σ k) n k, i tada e biti (σ ε) n σ n + ( n k) ( 1) k ε k σ n k σ n εa > a, odakle je σ ε gor e ograniqe e skupa S, jer za x S imamo (σ ε) n > a x n, to jest σ ε > x - kontradikcija. Dakle, σ n a. Jedinstvenost je jednostavna. Zaista, ako postoje x y pozitivni takvi da je x n y n a, tada je ili 0 < x < y, odakle sledi a x n < y n a, ili 0 < y < x odakle na isti naqin sledi kontradikcija Korenova e. Na osnovu prethodnog stava, stepena funkcija f n posmatrana na intervalu [0, + ) jeste bijekcija. Injektivna je, jer je strogo rastua, a surjektivna je na osnovu Stava o egzistenciji korena. Ako umesto
23 24 KONVERGENCIJA f n : [0, + ) [0, + ) stepenu funnkciju posmatramo na qitavom R, dakle kao f n : R R, onda razlikujemo sluqajeve n parno i n neparno. Naime, ako je n parno tada takva funkcija ne moe biti 1 1, jer je f n ( x) f n (x), a ne moe biti ni,,na\, jer nikada nije f n (x) < 0. Meutim za n neparno je f n bijekcija na R. Zaista, tada f n prevodi pozitivne u pozitivne, a negativne u negativne brojeve i uvek je strogo rastua, pa je injektivna. Jox da je,,na\. Ako je a > 0 tada postoji x > 0 sa osobinom f n (x) a prema prethodnom Stavu. Ako je a 0, tada f n (0) 0, i najzad, ako je a < 0, tada a > 0, pa postoji y > 0 takvo da je y n a, i tada je za x y, x n ( y) n y n ( a) a. Korenu funkciju g n definixemo kao inverznu funkciju stepene funkcije f n. Za n parno g n : [0, + ) [0, + ), a za n neparno g n : R R. Korenu funkciju oznaqavamo g n (x) x 1/n n x. Ako je q m/n pozitivan racionalan broj, pri qemu su m i n uzajamno prosti brojevi, odnosno nesvod iv razlomak, onda stepenu funkciju x x q definixemo kao (12) x q (x 1/n ) m f m (g n (x)). Ovde treba voditi raquna o tome xta je domen ovakve funkcije. Naime, ako je n neparno, onda izraz u (12) ima smisla za sve x R, dok za n parno, on ima smisla samo za x 0. Tako je x 2/3 definisano za sve x R, a x 3/4 samo za x > 0. Ako je q 0 i x 0, definixemo x 0 1 i najzad, ako je q < 0, onda definixemo x q 1 x q, pri qemu mora biti x > 0 ukoliko je imenilac broja q paran, a x 0, ukoliko je imenilac broja q neparan Stav [osobine stepene funkcije]. Neka su x, y R i p, q Q. Tada vai a) (xy) q x q y q ; b) x p+q x p x q ; v) (x p ) q x pq ; Primedba: Upozorava se qitalac da je dokaz ovog Stava veoma dosadan, te se preporuquje da se prilikom prvog qita a izostavi, naroqito ako qitalac dobro barata raqunicom sa stepenima i korenima. Dokaz. Najpre emo ove osobine dokazati za sluqaj kada su p i q prirodni brojevi. Prva osobina je komutativnost i asocijativnost mnoe a, jer je (xy) q (xy)(xy)... (xy) xx }{{}}{{... x } yy... y x q y q ; }{{} q puta q puta q puta Druga je samo asocijativnost, jer je x p+q xx }{{... x } xx }{{... x } xx }{{... x }. p+q puta p puta q puta
24 1. REALNI BROJEVI 25 Trea je, takoe, samo asocijativnost, jer je x pq xx }{{... x } pq puta xx }{{... x } xx }{{... x }... xx }{{... x } p puta p puta p puta }{{} q puta (x p x p... x p ) (x p ) q. } {{ } q puta Iz tree osobine vidimo i da funkcije f m i g n komutiraju, jer je f n (f m (g n (x))) ((x 1/n ) m) n ( (x 1/n ) n) m x m f m (x), odakle je f m g n g n f m, to jest ( n x) m n x m. Sada emo pretpostaviti da su p 1/m i q 1/n reciproqne vrednosti prirodnih brojeva. Oznaqimo x 1/n a i y 1/n b. Tada je prema ve dokazanom (ab) n a n b n xy, odakle je x 1/n y 1/n ab (xy) 1/n, xto dokazuje prvu osobinu. Za treu, imamo (( ) x 1 1 m ) n ( ) mn n m x 1 nm x, odakle dobijamo rezultat uzastopnom primenom funkcija g n i g m. Za drugu, stavimo x a mn (a m ) n (a n ) m, tada je x 1/m a n i x 1/n a m, i ) x 1 n + 1 m (a mn ) m+n mn ((a mn ) 1 m+n mn a m+n a m a n x 1 1 n x m. Neka su sada, q m/n i p k/l pozitivni racionalni brojevi. Tada za prvu osobinu imamo (xy) q ((xy) 1/n) m (x 1/n y 1/n) m (x 1/n) m ( y 1/n) m x q y q. Za drugu je x p+q x ml+nk nl (x 1/nl) ml+nk (x 1/nl) ml ( x 1/nl) nk x q x p. Za treu je ( ( (x p ) q (x 1/l ) k) ) 1/n m ( ( (x 1/l ) 1/n) ) k m (x 1/nl ) km x pq. Sliqno se proveravaju i ako je neki od brojeva p, q jednak nuli ili negativan. KOMPLEKSNI BROJEVI Definicija. Na skupu R 2 {(x, y) x, y R} ureenih parova realnih brojeva uvodimo operacije sabira a i mnoe a pomou (x, y) + (x, y ) (x + x, y + y ), (x, y) (x, y ) (xx yy, xy + yx ).
25 26 KONVERGENCIJA Ureene parove realnih brojeva sa ovako uvedenim oepracijama + i nazivamo kompleksni brojevi i oznaqavamo sa C. Jednostavno se proverava da kompleksni brojevi u odnosu na opeaciju + zadovo avaju aksiome (A1) (A4) sa spiska aksioma ureenog po a, pri qemu je neutralni element (0, 0) i ega emo krae oznaqavati 0, dok je suprotni element elementa (x, y), dat sa ( x, y). Nexto sloenije je proveriti da mnoe e zadovojava aksiome (A5) (A8), kao i aksiomu (A9), ali se to svodi na obiqnu raqunicu. Pri tome neutralni element za mnoe e je ureen par (1, 0) koga krae oznaqavamo sa 1, a inverzni element ne-nultog elementa (x, y) dat je sa (x/(x 2 + y 2 ), y/(x 2 + y 2 )). Proveriemo ovo posled e. Prema definiciji imamo (x, y) ( x x 2 + y 2, ) y x 2 + y 2 ( x 2 x 2 + y 2 y2 x 2 + y 2, xy x 2 + y 2 + yx ) x 2 + y 2 (1, 0). Na taj naqin, struktura (C, +, ) jeste jedno po e, xto znaqi da u emu vae sva pravila raquna a sa + i koje smo do sada izveli. Ono nije ureeno jer nismo definisali relaciju. Nexto kasnije videemo da se tu poredak ni ne moe uvesti, tako da dobijemo ureeno po e. Preslikava e Φ : R C, dato sa Φ(x) (x, 0) jeste homomorfizam po a, jer oqigledno vai Φ(0) 0, Φ(1) 1, Φ(x + y) Φ(x) + Φ(y), Φ(x y) Φ(x) Φ(y), i jox je injektivno, pa R moemo poistovetiti sa egovom slikom Φ(R) {(x, 0) x R} C. Imaginarna jedinica je broj (0, 1) C. ega oznaqavamo sa i. Taj broj ima zanim ivu osobinu i 2 (0, 1) (0, 1) ( , ) ( 1, 0) 1. Odavde se vidi da C ne moe biti ureeno po e, jer u svakom ureenom po u vai x 2 0 za sve egove elemente, pa bi u C imali 1 i 2 0, ali i , odakle je 1 0, xto je nemogue. Svaki se kompleksan broj (x, y) moe napisati u obliku (x, y) (x, 0) (1, 0) + (y, 0) (0, 1) x + yi, imajui u vidu naxe oznake. Ubudue emo kompleksne brojeve zapisivati na ovaj drugi naqin x + yi, a ne kao (x, y). Sa takvim zapisom, realne brojeve poistoveujemo sa kompleksnim brojevima oblika x + 0 i. Realni deo kompleksnog broja z x + yi, je Re z x; imaginarni deo je Im z y; konjugovano kompleksni broj je z x yi, a apsolutna vrednost je z x 2 + y 2 z z. Sve ove qetiri funkcije mogu se primeniti i na realne brojeve, i tada su one trivijalne osim u sluqaju apsolutne vrednosti. Naime realni deo i konjugovan broj realnog broja su on sam, a imaginarni deo je nula. Apsolutna vrednost realnog broja je x { x 2 x, x 0 x, x < 0.
26 1. REALNI BROJEVI Stav [svojstva kompleksnih brojeva]. Ako su z x + yi i w u + vi dva kompleksna broja, tada vai a) Re z z ; Im z z ; z Re z + Im z ; b) z ± w z ± w; z w z w; ( z ) z w w ; v) z + z 2 Re z; z z 2i Im z. Dokaz. a) Re z x x 2 x 2 + y 2 z ; Im z x y 2 x2 + y 2 z ; z 2 x 2 + y 2 x 2 + y 2 x x y + y 2 ( x + y ) 2 ; b) z ± w (x ± u) + (y ± v)i (x ± u) (y ± v)i (x yi) ± (u vi) z ± w; z w xu yv + (xv + yu) xu yv (xv + yv)i (x yi)(u vi) zw; za treu jednakost je dovo no dokazati w 1 w 1, a to je taqno na osnovu jedinstvenosti inverznog elementa i jednakosti 1 1 ww 1 ww 1. v) lako Geometrijska interpretacija komleksnih brojeva. Kau da je Gaus prvi doxao na ideju da kompleksne brojeve predstav a kao taqke ravni. Imajui na umu da broj i - imaginarna jedinica nije ni ma i niti vei od nule, najlogiqnije je da ga smestimo negde izvan realne prave. S druge strane, s poqetka kompleksne brojeve vidimo kao ureene parove realnih, a kako posled- ima odgovara taqno jedna taqka ravni u Dekartovom koordinatnom sistemu, to i kompleksnom broju odgovara jedna taqka ravni. Za potrebu geometrijskog pedstav a a kompleksnih brojeva umesto x i y- osa, govoriemo realna i imaginarna osa. Na narednoj slici predstav eni su kompleksni brojevi 3 + 2i, 1 + i i 2 i. Sl. 2 Apsoltna vrednost kompleksnog broja na slici se vidi kao egovo rastoja e od koordinatnog poqetka, to jest od nule. Realni deo kao projekciju na realnu osu, imaginarni kao projekciju na imaginarnu osu, a konjugovano kompleksni broj kao simetriqan u odnosu na realnu osu.
27 28 KONVERGENCIJA VANE NEJEDNAKOSTI Nejednakost trougla. Za sve kompleksne brojeve z i w vai z + w z + w, pri qemu znak jednakosti vai ako i samo ako su z i w istog pravca, odnosno ako postoji pozitivan broj λ 0, takav da je ili z λw ili w λz Dokaz. Imamo z + w 2 (z + w)(z + w) z 2 + w 2 + zw + zw z 2 + w Re zw z 2 + w z w ( z + w ) 2. Xto se tiqe znaka jednakosti on nastupa ako i samo ako je Re zw zw. Ustanovimo kada za neki kompleksan broj a α + iβ vai Re a a, odnosno α α 2 + β 2. To e biti ako i samo ako je β 0 i α 0. Tako je Re zw zw ako i samo ako je zw µ 0, odnosno (posle mnoe a sa w) ako i samo ako je z w 2 µw, odnosno z µ w ako je w 0. Ako je w 0, onda je w 0 z. w 2 je Bernulijeva nejednakost. Neka je n N i h R, h > 1. Tada (13) (1 + h) n 1 + nh, pri qemu znak jednakosti vai ako i samo ako je n 0, n 1 ili h 0. Dokaz. Indukcijom. Za n 0 nejednakost se svodi na 1 1, a za n 1 na 1 + h 1 + h, dve nesum ivo taqne nejednakosti. Pretpostavimo da (13) vai za neki prirodan broj n. Pomnoimo tu nejednakost sa 1 + h > 0. Dobijamo (1 + h) n+1 (1 + h) n (1 + h) (1 + nh)(1 + h) 1 + (n + 1)h + nh (n + 1)h. Na posled em mestu, jednakost vai ako i samo ako je n 0 ili h 0. Dakle, ve za n 2 i h 0 vai stroga nejednakost. Za n 0, 1 i h 0 neposrednom proverom ustanov avamo da vai jednakost Nejednakost aritmetiqke i geometrijske sredine. Neka su a 1, a 2,..., a n 0 realni brojevi. Tada vai (14) n a 1 a 2... a n a 1 + a a n n, pri qemu jednakost vai ako i samo ako su svi brojevi a 1, a 2,..., a n meu sobom jednaki. Leva strana u (14) naziva se geometrijska sredina, a desna aritmetiqka sredina brojeva a 1, a 2,... a n.
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;
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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 Pojam funkcije. f(x)
Pojam funkcije f : X Y gde su X i Y neprazni skupovi (X - domen, Y - kodomen) je funkcija ako ( X)(! Y )f() =, (za svaki element iz domena taqno znamo u koji se element u kodomenu slika). Domen funkcije
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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: ;
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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) =
Διαβάστε περισσότεραMatematiqka logika u raqunarstvu, Januar 3. februar 2016.
Matematiqka logika u raqunarstvu, Januar 3. februar 2016. 1. Na jeziku L = { }, gde je binarni relacijski simbol, posmatrajmo teoriju T koju qine sledee dve aksiome teorije skupova: x y (y x); i xy (x
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα(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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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 ( ).
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραMinistarstvo prosvete i sporta Republike Srbije Druxtvo matematiqara Srbije Prvi razred A kategorija
18.02006. Prvi razred A kategorija Dokazati da kruжnica koja sadrжi dva temena i ortocentar trougla ima isti polupreqnik kao i kruжnica opisana oko tog trougla. Na i najve i prirodan broj koji je maƭ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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραANALIZA SA ALGEBROM I razred MATEMATI^KA LOGIKA I TEORIJA SKUPOVA. p q r F
ANALIZA SA ALGEBROM I razred MATEMATI^KA LOGIKA I TEORIJA SKUPOVA. Istinitosna tablica p q r F odgovara formuli A) q p r p r). B) q p r p r). V) q p r p r). G) q p r p r). D) q p r p r). N) Ne znam. Date
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα5 Ispitivanje funkcija
5 Ispitivanje funkcija 3 5 Ispitivanje funkcija Ispitivanje funkcije pretodi crtanju grafika funkcije. Opšti postupak ispitivanja funkcija koje su definisane eksplicitno y = f() sadrži sledeće elemente:
Διαβάστε περισσότερα1. 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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραI Pismeni ispit iz matematike 1 I
I Pismeni ispit iz matematike I 27 januar 2 I grupa (25 poena) str: Neka je A {(x, y, z): x, y, z R, x, x y, z > } i ako je operacija definisana sa (x, y, z) (u, v, w) (xu + vy, xv + uy, wz) Ispitati da
Διαβάστε περισσότεραČ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
Διαβάστε περισσότερα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)
Διαβάστε περισσότεραGlava 1. Trigonometrija
Glava 1 Trigonometrija 1.1 Teorijski uvod Neka su u ravni Oxy dati krug k = {x, y) R R : x +y = 1} i prava p = {x, y) R R : x = 1}. Predstavimo skup realnih brojeva na pravoj p, kao brojevnoj pravoj, tako
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραx n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve...
1 Kompleksni brojevi Kompleksni brojevi Već veoma rano se pokazalo da je skup realnih brojeva preuzak čak i za neke od najosnovnijih jednačina. Primjer toga je x n +m = 0. Pokazat ćemo da postoji logično
Διαβάστε περισσότεραDruxtvo matematiqara Srbije OPXTINSKO TAKMIQENjE IZ MATEMATIKE Prvi razred A kategorija. f(x + 1) x f(x) + 1.
09.0200 Prvi razred A kategorija Ako je n prirodan broj, dokazati da 3n 2 + 3n + 7 nije kub nijednog prirodnog broja. U trouglu ABC je ABC = 60. Neka su D i E redom preseqne taqke simetrala uglova CAB
Διαβάστε περισσότερα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 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.
Διαβάστε περισσότερα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
Διαβάστε περισσότεραFUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo
FUNKCIJE - 2. deo Logika i teorija skupova 1 Logika FUNKCIJE - 2. deo Inverzna korespondencija Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa f 1 = {(b, a) B A (a, b) f}
Διαβάστε περισσότεραELEMENTARNA MATEMATIKA 2
ELEMENTARNA MATEMATIKA 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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραZadaci iz Analize za d(x, y) 0 (ako je d(x, y) = 0 onda je x = y pa oqigledno vai nejednakost
1 Zadaci iz Analize Kako vreme prolazi to u i nasumiqno rexavati ove zadatke. Do tada, savetujem da sami uradite xto vixe moete. Sve vas pozdrav a vax asistent Milan Lazarevi. 1. Neka je (X, d) metriqki
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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},
Διαβάστε περισσότερα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,
Διαβάστε περισσότεραNeka je a 3 x 3 + a 2 x 2 + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka.
Neka je a 3 x 3 + a x + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka. 1 Normiranje jednadžbe. Jednadžbu podijelimo s a 3 i dobivamo x 3 +
Διαβάστε περισσότεραKardinalni brojevi i Lebegova mera
Prirodno-matematički fakultet, Univerzitet u Nišu, Srbija http://wwwpmfniacyu/mii Matematika i informatika 1 (1-2) (2008), 41-50 Kardinalni brojevi i Lebegova mera Dragan S Dor dević U ovom radu prikazujemo
Διαβάστε περισσότερα( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4
UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET Riješiti jednačine: a) 5 = b) ( ) 3 = c) + 3+ = 7 log3 č) = 8 + 5 ć) sin cos = d) 5cos 6cos + 3 = dž) = đ) + = 3 e) 6 log + log + log = 7 f) ( ) ( ) g) ( ) log
Διαβάστε περισσότεραTeorem 1.8 Svaki prirodan broj n > 1 moºe se prikazati kao umnoºak prostih brojeva (s jednim ili vi²e faktora).
UVOD U TEORIJU BROJEVA Drugo predavanje - 10.10.2013. Prosti brojevi Denicija 1.4. Prirodan broj p > 1 zove se prost ako nema niti jednog djelitelja d takvog da je 1 < d < p. Ako prirodan broj a > 1 nije
Διαβάστε περισσότερα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:,
Διαβάστε περισσότερα6 Polinomi Funkcija p : R R zadana formulom
6 Polinomi Funkcija p : R R zadana formulom p(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0, gdje su a 0, a 1,..., a n realni brojevi, a n 0, i n prirodan broj ili 0, naziva se polinom n-tog stupnja s
Διαβάστε περισσότερα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
Διαβάστε περισσότεραALGEBRA 1. Grupe. Konaqno generisane Abelove grupe. Zoran Petrovi 11. i 18. decembar ρ = 0. nρ = 0
ALGEBRA 1 Grupe Konaqno generisane Abelove grupe Zoran Petrovi 11 i 18 decembar 2012 Podsetimo se diedarske grupe: Njena abelizacija zadata je sa: D n = σ, ρ σ 2 = ε, ρ n = ε, σρ = ρ n 1 σ D Ab n = σ, ρ,
Διαβάστε περισσότεραIZVODI ZADACI (I deo)
IZVODI ZADACI (I deo Najpre da se podsetimo tablice i osnovnih pravila:. C0.. (. ( 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 >0. (cos. (cos - π. (tg kπ cos. (ctg
Διαβάστε περισσότεραMinistarstvo prosvete i sporta Republike Srbije Druxtvo matematiqara Srbije OPXTINSKO TAKMIQENjE IZ MATEMATIKE Prvi razred A kategorija
18.1200 Prvi razred A kategorija Neka je K sredixte teжixne duжi CC 1 trougla ABC ineka je AK BC = {M}. Na i odnos CM : MB. Na i sve proste brojeve p, q i r, kao i sve prirodne brojeve n, takve da vaжi
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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 {ω/
Διαβάστε περισσότερα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
Διαβάστε περισσότεραPOLINOMI I RACIONALNE FUNKCIJE Nastava u Matematiqkoj gimnaziji, Vladimir Balti
POLINOMI I RACIONALNE FUNKCIJE Nastava u Matematiqkoj gimnaziji, 004. Vladimir Balti Pojam polinoma. Prsten polinoma.. Dati su polinomi P (x) = x + x +, Q(x) = x 4 x +, R(x) = x x +. Proveriti da li za
Διαβάστε περισσότερα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
Διαβάστε περισσότεραPolinomske jednaqine
Matematiqka gimnazija u Beogradu Dodatna nastava, xk.g. 2005/06. Polinomske jednaqine 13.6.2006. Naslov se odnosi na određivanje polinoma po jednoj ili vixe promenljivih (sa npr. realnim ili kompleksnim
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραMatematika bez aksiome izbora
UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET Radmila Maar Matematika bez aksiome izbora Master rad Beograd, 2018. Sadraj Predgovor 2 Uvod 4 Razvoj matematiqke logike kroz vekove 4 Glava 1. Teorija skupova
Διαβάστε περισσότερα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
Διαβάστε περισσότερα