Linearna uređenja i GO prostori

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

Download "Linearna uređenja i GO prostori"

Transcript

1 UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Milijana Milovanović Linearna uređenja i GO prostori -Master rad- Mentor: dr Aleksandar Pavlović Novi Sad, 2015.

2 1 Sadržaj Predgovor 2 1 Uvod Kardinalni brojevi. Operacije Relacije poretka. Ordinalni brojevi Aksioma izbora Topološki prostori Osnovni pojmovi Neprekidna preslikavanja. Homeomorfizmi Neke klase topoloških prostora Ured eni topološki prostori 13 4 Linearno ured eni i uopšteno ured eni topološki prostori Osnovni pojmovi i karakterizacija Još neke karakterizacije GO prostora Gnijezda i ured eni prostori Neprekidni izbori i GO prostori Čech-Stone kompaktifikacija i ured eni prostori Neke klase GO prostora Savršeni prostori GO prostori sa σ-zatvorenim, diskretnim, gustim podskupom Istorijske napomene 41 Literatura 43 Biografija 45

3 2 Predgovor Ideja o ured enju stara je koliko i sama ideja o brojevima i njom su se matematičari oduvijek bavili. Na toj ideji nastali su veliki rezultati. U ovom radu posebnu pažnju posvetićemo specijalnoj klasi ured enih prostora - linearno ured enim topološkim prostorima, skraćeno LOTS, od engleskih izraza linear ordered topological spaces, kao i uopšteno ured enim prostorima. Za njih ćemo koristiti skraćeni naziv GO prostori, nastao od engleskog izraza - generalized ordered spaces. Posljednjih dvadesetak godina desio se bitan napredak u razumijevanju topologije linearno ured enih prostora, kao i njihovih potprostora, uopšteno ured enih prostora. U ovom radu, pored samih definicija tih prostora, biće prezentovani i neki od tih rezultata. Rad je sastavljen iz pet poglavlja. Preduslov za njegovo čitanje su elementarna znanja iz teorije skupova, realne analize, osnovni pojmovi iz algebre, kao i iz opšte topologije, mada je dosta pojmova u njemu i navedeno. U prvom dijelu su izloženi neki osnovni pojmovi iz teorije kardinala i ordinala, kao i aksioma izbora koja se u ovom radu podrazumijeva. Drugi dio rada sadrži osnovne definicije vezane za topološke prostore, neke osnovne teoreme (bez dokaza), priču o neprekidnim preslikavanjima, kao i spisak nekih najvažnijih osobina topoloških prostora. Sve ono što ovdje nije navedeno, a eventualno bude korišteno u daljem tekstu, čitalac može pronaći u [16] ili [11]. Treći dio uvodi pojam ured enja u topološke prostore i zapravo predstavlja uvertiru u samu srž rada, a to je četvrto poglavlje, u kojem se uvode LOTS i GO prostori. Ono ima nekoliko dijelova. Najprije se te klase prostora uvode, a zatima se daje njihova osnovna (prvobitna) karakterizacija. U drugom dijelu ove glave date su još tri karakterizacije uopšteno ured enih prostora. Naravno, u zavisnosti od toga koje osobine prostora posmatramo, moguće su i neke druge karakterizacije koje nisu navedene u ovom radu. Na kraju ove glave posmatraju se neke klase GO prostora, tj. prostori sa odred enim dodatnim osobinama. Daje se i spisak nekih otvorenih pitanja vezanih za njih. U završnom dijelu rada, kao svojevrstan zaključak, dat je kratak istorijski pregled priče o ured enim i uopšteno ured enim prostorima. Tema je svakako široka i trebalo je na neki način opredijeliti se za ona poglavlja koja sama po sebi predstavljaju dovoljan izvor informacija o GO i linearno ured enim prostorima. Svakako se nadam da sam u tome barem djelimično uspjela. Naravno, ostalo je jako puno toga što nije ni pomenuto u ovom radu, a što može biti dobra tema za neke buduće radove ovog tipa. Pored sopstvenog truda da ovaj rad bude što kvalitetniji, svakako najveću zahvalnost dugujem mentoru, dr Aleksandru Pavloviću, koji je, uz puno strpljenja, svojim savjetima to omogućio. Takod e, hvala i članovima komisije, dr Ljiljani Gajić i dr Milošu Kuriliću što su se prihvatili tog posla i svakako svojim imenima cijelu ovu priču podigli na viši nivo.

4 3 1 Uvod 1.1 Kardinalni brojevi. Operacije Za skupove X i Y kažemo da su ekvipotentni ako postoji 1-1 preslikavanje skupa X u skup Y. Svakom skupu X pridružujemo kardinalni broj i nazivamo ga kardinalnost skupa X, u oznaci X. Važi X = Y ako i samo ako su X i Y ekvipotentni. Ako je skup konačan, njegova kardinalnost jednaka je zapravo broju njegovih elemenata. Kardinalni broj skupa prirodnih brojeva označava se sa ℵ 0, a kardinalni broj skupa realnih brojeva sa c. Za skup kažemo da je prebrojiv ako je konačan ili mu je kardinalnost ℵ 0 (tad je skup beskonačno prebrojiv). Za kardinalne brojeve definišu se operacije sabiranja i množenja. Naime, suma kardinalnih brojeva m i n, u oznaci m + n, je kardinalnost skupa X Y, pri čemu je X = m, Y = n i X Y =. Proizvod kardinalnih brojeva m i n, u oznaci m n ili mn, je kardinalnost skupa X Y, gdje je X = m i Y = n. Za svaki kardinalni broj m, 2 m je kardinalnost familije svih podskupova od X, pri čemu je X = m. Pokazuje se da je 2 ℵ 0 = c. Uopšte, n m je kardinalnost skupa svih funkcija X u Y, gdje je X = m i Y = n. Važi i n m 1+m 2 = n m 1 n m 2, (n 1 n 2 ) m = n m 1 n m 2, (n m 1 ) m 2 = n m 1m 2. Naka su opet m i n kardinalni brojevi i neka je X = m i Y = n. Kažemo da m nije veće od n, ili da n nije manje od m i pišemo m n ili n m, ako postoji 1-1 preslikavanje skupa X u skup Y. Fundamentalna nejednakost vezana za kardinalne brojeve je takozvana Cantor-Bernsein teorema: Ako je m n i n m, tada je m = n. Jasno je da za svako preslikavanje f definisano na skupu X važi f(x) X. Ovo povlači da, specijalno, familija svih podskupova kardinalnosti m u skupu kardinalnosti n m, ima kardinalnost n m. Suma dva kardinalna broja, od kojih je barem jedan beskonačan, jednaka je nemanjem od njih. Ovo važi i za proizvod dva kardinalna broja, pod uslovom da su različiti od nule. Specijalno, za m ℵ 0, važi: m + m = m m = m. Ako je m n i m n, kažemo da je m manje od n, ili da je n veće od m, što zapisujemo m < n ili n > m. Za svaki kardinalan broj m, važi: m < 2 m. Specijalno, ℵ 0 < c. Neka je S = {1, 2,... k}. Najmanje gornje ograničenje skupa {m s } s S kardinalnih brojeva definiše se kao najmanji kardinalni broj m, takav da je m m s, za sve s S i označava sa sup s S m s. Može se pokazati da takav broj uvijek postoji. 1.2 Relacije poretka. Ordinalni brojevi Definicija 1.1 Neka je X skup i < relacija na njemu. Kažemo da < linearno ured uje X, ili da je < linearno ured enje na X, ako ima sljedeće osobine:

5 4 (1) Ako je x < y i y < z, onda je x < z. (2) Ako je x < y, onda nije y < x. (3) Ako je x y, onda je x < y ili y < x. Skup X zajedno sa relacijom < nazivamo linearno ured en skup. Primjer 1.1 Poznati skupovi brojeva N, Z, Q, R su linearno ured eni. Definicija 1.2 Neka je (A, <) linearno ured en skup. A je gust ako za svaki par uporedivih različitih elemenata a < b postoji element x, takav da je a < x < b. Skup A je bez krajnjih tačaka ako za sve njegove elemente a postoje elementi tog skupa x, y takvi da je x < a < y A je linija ako je gust linearno ured en skup bez krajnjih tačaka. Primjer 1.2 N i Z nisu linije, jer nisu gusti, dok su Q i R linije. Neka je skup X linearno ured en relacijom <, a skup Y relacijom <. Za preslikavanje f skupa X u skup Y kažemo da čuva poredak ako za svaki par x, y elemenata iz X za koji je x < y, važi f(x) < f(y). Jasno, f je 1-1. Ako postoji takvo preslikavanje, koje je i na, kažemo da su X i Y slični. Za element x 0 linearno ured enog skupa X kažemo da je najmanji element u X, ako je x 0 < x za sve x X \ {x 0 }. Najveći element linearno ured enog skupa definiše se analogno. Kako je svaki podskup linearno ured enog skupa linearno ured en, najmanji i najveći elementi podskupa linearno ured enog skupa su dobro definisani. Jasno, najmanji i najveći elementi ne moraju postojati. Par (D, E) podskupova linearno ured enog skupa X relacijom <, za koji je D E = X, D = E i ako x D i y E, onda je x < y, nazivamo rez 1. Skup D je donji dio, a skup E gornji dio tog reza. Jasno je da su ti dijelovi disjunktni. Za svaki rez linearno ured enog skupa važi tačno jedan od sljedećih uslova: (1) Donji dio ima najveći element i gornji dio ima najmanji element. (2) Donji dio ima najveći element, ali gornji dio nema najmanji element. (3) Donji dio nema najveći element, ali gornji dio ima najmanji element. (4) Donji dio nema najveći element i gornji dio nema najmanji element. Ukoliko je ispunjen uslov (1), takav rez nazivamo skok 2, a ako rez ispunjava uslov (4), nazivamo ga jaz 3. Linearno ured en skup X je gusto ured en ako ne postoji rez skupa X koji je skok, a ukoliko pored toga ne postoji ni rez koji je jaz, X je neprekidno ured en. X je gusto ured en ako i samo ako za svaki par x, y X za koje je x < y, postoji z X tako da je x < z < y. Drugim riječima, za X kažemo da je gusto ured en ako ne sadrži nijedan par 1 engleski: cut 2 engleski: jump 3 engleski: gap

6 5 uzastopnih elemenata. X je neprekidno ured en ako i samo ako je, pored navedenog, za svaki neprazan podskup X 0 skupa X, skup {x X : a < x za sve a X 0 \ {x}} prazan ili ima najmani element. Svaki linearno ured en skup X je sličan podskupu skupa svih rezova u X koji ispunjavaju (1), (2) ili (4), koji je linearno ured en na sljedeći način: (D 1, E 1 ) < (D 2, E 2 ) ako i samo ako D 1 D 2 i D 1 D 2. Drugi skup nema jazova i neprekidno je ured en ako je X gusto ured en. Za linearno ured enje < na skupu X kažemo da je dobro (a za skup X da je dobro ured en), ako važi sljedeća osobina: Svaki neprazan podskup skupa X ima najmanji element. Jasno je da je svaki skup kardinalnih brojeva dobro ured en relacijom < definisanom u prethodnom poglavlju. Prema tome, za svaki kardinalni broj m postoji najmanji kardinalni broj veći od m, koji označavamo sa m +. Kardinalne brojeve ℵ 1, ℵ 2,... definišemo rekurzivno na sljedeći način: ℵ i+1 = ℵ + i, za i = 0, 1,... Jednakost c = ℵ 1 naziva se hipoteza kontinuuma i nezavisna je od aksioma teorije skupova. Svakom dobro ured enom skupu X dodjeljujemo ordinalni broj α koji nazivamo tip poretka tog skupa. Tipovi poretka dva dobro ured ena skupa su jednaka ako i samo ako su ta dva skupa slična. Neka su α i β tipovi poretka dobro ured enih skupova X i Y, redom. Kažemo da je α manje od β, ili da je β veće od α (što zapisujemo α < β ili β > α) ako postoji y 0 Y tako da su skupovi X i {y Y : y < y 0 } slični. Može se pokazati da je svaki skup ordinalnih brojeva dobro ured en ovom relacijom. Takod e, svaki dobro ured en skup čiji je tip poretka α, sličan je skupu svih ordinalnih brojeva manjih od α linearno ured enog relacijom <. Ordinalni broj λ je granični broj ako ne postoji ordinalni broj koji mu neposredno prethodi, tj. za svako ξ < λ postoji ordinalni broj α takav da je ξ < α < λ. Ako ordinalni broj ξ neposredno prethodi broju α, kažemo da je ξ prethodnik ordinala α, a da je α sljedbenik ordinala ξ i pišemo α = ξ + 1. Svaki ordinalni broj ima sljedbenika: za ordinalni broj α i cio broj n 0 definišemo induktivno α + n tako da je α + 0 = α i α + n = [α + (n 1)] + 1 za n 1. To znači da se proizvoljan ordinalan broj može na jedinstven način predstaviti kao λ + n, gdje je λ granični broj, a n nenegativan cio broj. Broj λ + n je paran (neparan) ako je n paran (neparan). Ako skup svih ordinalnih brojeva manjih od graničnog broja λ sadrži podskup A tipa α, tako da za svako ξ < α postoji ξ A za koje je ξ < ξ < λ, tada kažemo da je ordinalan broj α kofinal sa λ. Ako su X i Y slični skupovi, tada je X = Y, jer je funkcija ured enja 1-1. Stoga svakom ordinalnom broju α odgovara kardinalni broj koji zapravo predstavlja kardinalnost proizvoljnog dobro ured enog skupa tipa α. Taj kardinalni broj se naziva kardinalnost od α i označava se sa α. Ako je α ℵ 0, kažemo da je ordinalan broj α prebrojiv. Beskonačan ordinalan broj λ (tj. tip ured enja beskonačnog dobro ured enog skupa) je inicijalni broj ako je λ najmanji od svih ordinalnih brojeva α za koje je α = λ,

7 6 tj. ako je ξ < λ za sve ξ < λ. Inicijalni ordinalni broj λ je regularan ako ne postoji α < λ koje je kofinal sa λ. Za svaki kardinalni broj m postoji jedinstven inicijalni ordinalni broj λ takav da je λ = m. Kardinalni broj m je regularan ako je inicijalni ordinalni broj λ, za koji je λ = m, regularan. Takod e, za svaki kardinalan broj m, kardinalan broj m + je regularan. Inicijalan broj kardinalnosti ℵ 0 označavamo sa ω 0. Ovo je tip ured enja skupa svih pozitivnih cijelih brojeva sa uobičajenim poretkom. Analogno, inicijalni broj kardinalnosti ℵ i, za i = 1, 2,..., označavamo sa ω i. Dakle, ω 1 je najmanji neprebrojiv ordinalni broj. Za svaki niz α 1, α 2,... ordinalnih brojeva manjih od ω 1, postoji ordinalan broj α < ω 1, takav da je α i < α, za i = 1, 2,... Opštije, svakom ordinalnom broju α odgovara kardinalan broj ℵ α i ordinalan broj ω α koji je inicijalni broj kardinalnosti ℵ α. Može se pokazati da je svaki kardinalni broj jednak ℵ α, za neko α. Ako je X dobro ured en skup relacijom <, tada je svaki podskup A skupa X koji za svako x 0 X ispunjava uslov: ako je {x X : x < x 0 } A, onda x 0 A, jednak skupu X. Ova činjenica koristi se kao osnova u induktivnim dokazima (npr. ako je X skup svih ordinalnih brojeva manjih od datog ordinalnog broja α). Neka je dat skup X i na njemu relacija. Kažemo da ured uje X, ili da je ured enje na X, ako ima sljedeće osobine: (1) Ako je x y i y z, onda je x z. (2) Za sve x X, x x. (3) Ako je x y i y x, onda je x = y. Skup X zajedno sa relacijom nazivamo ured en skup 4. Dva elementa x i y ured enog skupa X mogu biti neuporediva, tj. može se desiti da nije ni x y ni y x. Svaka familija skupova ured ena je relacijom. Ako je X linearno ured en skup relacijom <, tada definišući za x, y X: x y ako i samo ako je x < y ili x = y dobijamo ured enje na X. Dakle, svaki linearno ured en skup je ured en skup. Ako za svaki par x, y elemenata skupa A, koji je podskup ured enog skupa X, imamo x y ili y x, tada definišući x < y ako i samo ako je x y i x y dobijamo linearno ured enje na A. Tada kažemo da je A linearno ured en podskup skupa X. Element u ured enog skupa X je najmanje gornje ograničenje podskupa A skupa X (kažemo i supremum skupa A i koristimo oznaku sup A), ako je x u za sve x A i ako za proizvoljno v X takvo da je x v za sve x A, važi u v. Najveće donje ograničenje podskupa A skupa X (ili infimum skupa A, u oznaci inf A) definiše se analogno. Primijetimo da je najmanje gornje ograničenje skupa X, ako postoji, zapravo najveći element skupa X, a da je najmanje gornje ograničenje praznog skupa (naravno ako postoji) najmanji element u X. Neka je X skup i relacija na njemu. Kažemo da usmjerava (vodi) 5 X, ili da je X usmjeren relacijom, ako ima sljedeće osobine: 4 Koristi se još i izraz parcijalno ured en skup - poset. 5 engleski: directs

8 7 (1) Ako je x y i y z, onda je x z. (2) Za sve x X, x x. (3) Za proizvoljne x, y X postoji z X tako da je x z i y z. Podskup A skupa X, usmjerenog relacijom, je kofinal 6 u X ako za sve x X postoji a A tako da je x a. Kofinal podskupovi linearno ured enih skupova i ured enih skupova, definišu se na sličan način. Neka su X i Y ured eni (usmjereni) relacijom i, redom. Za funkciju f skupa X u skup Y kažemo da je neopadajuća ako je f(x) f(y), za sve x, y X koji zadovoljavaju uslov x y. Nerastuće funkcije definišu se analogno. 1.3 Aksioma izbora U daljem tekstu biće korištena aksioma izbora, kao i neke važne teoreme teorije skupova koje su zapravo alternativni oblici te aksiome. Navešćemo one najvažnije. Prije toga, uvedimo još neke pojmove. Za element x 0 ured enog skupa X kažemo da je maksimalan element skupa X ako iz x 0 x X slijedi da je x 0 = x. Neka je dat skup X i svojstvo P koje se odnosi na podskupove skupa X. Kažemo da je P osobina konačnog karaktera ako prazan skup ima svojstvo P i skup A X ima osobinu P ako i samo ako svi konačni podskupovi skupa A imaju tu osobinu. AKSIOMA IZBORA (AC): Za svaku familiju {X s } s S nepraznih skupova postoji funkcija f koja preslikava skup S u skup s S X s, tako da f(s) X s za sve s S. Važna teorema koja slijedi iz aksiome izbora je Zermelova teorema o dobrom ured enju: Na svakom skupu X postoji relacija < koja taj skup dobro ured uje. Važan je i sljedeći princip, poznat kao Teichmüller-Tukey lema: Ako je P osobina konačnog karaktera koja se odnosi na podskupove skupa X, tada je svaki skup A X koji ima tu osobinu sadržan u skupu B X, koji takod e ima to svojstvo i maksimalan je u familiji svih podskupova skupa X koji imaju osobinu P a ured eni su relacijom. Navedimo i poznatu Kuratowski-Zorn lemu: Ako za svaki linearno ured en podskup A skupa X ured enog relacijom postoji x 0 X tako da je x x 0 za sve x A, tada X ima maksimalan element. Sve četiri navedene tvrdnje su ekvivalentne. Dokaz je moguće naći u [11]. 2 Topološki prostori 2.1 Osnovni pojmovi U ovom poglavlju izložićemo neke pojmove iz topologije koji će nam biti potrebni za definisanje pojmova i navod enje teorema vezanih za GO prostore. Takod e, biće navedene i mnoge teoreme, bez dokaza, a isti se mogu pronaći npr. u [16]. Definicija 2.1 Topološki prostor je par (X, O), gdje je X skup, a O familija podskupova skupa X koja zadovoljava sljedeće uslove: (O1), X O 6 Za kofinal ćemo koristiti oznaku cf.

9 8 (O2) Ako U 1, U 2 O, onda U 1 U 2 O (O3) Ako {A i : i I} O, onda i I A i O. Familija O naziva se još i topologija na X. Jasno je da svojstvo (O2) možemo induktivno proširiti na konačno mnogo skupova. Drugim riječima, topologija je familija skupova zatvorena u odnosu na konačne presjeke i proizvoljne unije. X zovemo prostor, a njegove elemente nazivamo tačke prostora. Definicija 2.2 Za podskupove skupa X koji pripadaju familiji O kažemo da su otvoreni skupovi datog prostora. Definicija 2.3 Podskup C skupa X je zatvoren skup prostora (X, O) ako je njegov komplement X \ C = {x X : x / C} otvoren. Trebalo bi da je čitaocu jasno da je topologiju moguće definisati i preko familije zatvorenih skupova, imajući u vidu (O1) - (O3) i de Morganove zakone. Na taj način možemo reći: cio prostor i prazan skup su zatvoreni, konačna unija zatvorenih skupova je zatvoren skup i presjek proizvoljne familije zatvorenih skupova je zatvoren skup. Najjednostavniji primjeri topologija: Ako je X skup i definišemo O := P(X), tada O nazivamo diskretna topologija na X. Za proizvoljno X, familiju O = {, X} nazivamo antidiskretna (trivijalna) topologija na X. Definicija 2.4 Podskup topološkog prostora je clopen ako je i otvoren i zatvoren skup tog prostora. Napomena 2.1 Ako je (X, O) proizvoljan topološki prostor, onda su i X clopen skupovi u tom prostoru. Napomena 2.2 U diskretnoj topologiji svi podskupovi skupa X su clopen skupovi. Definicija 2.5 Za prostor X kažemo da je povezan ukoliko su jedini clopen skupovi tog prostora prazan skup i sam skup X. Pored otvorenih i zatvorenih skupova, u radu ćemo pominjati i neke specijalne skupove: G δ - skup (može da se predstavi kao prebrojiv presjek otvorenih skupova) F σ - skup (može da se predstavi kao prebrojiva unija zatvorenih skupova). Jasno je da je komplement F σ - skupa G δ - skup, i obrnuto. Definicija 2.6 Neka je (X, O) topološki prostor i x X, proizvoljno. Tada je A X okolina tačke x ako postoji skup U O tako da x U A. Na osnovu izloženog, lako se dokazuje da važi sljedeća tvrdnja.

10 9 Teorema 2.1 Neka je (X, O) topološki prostor. Podskup U X je otvoren ako i samo ako za sve p U postoji otvoren skup V takav da p V U. Definicija 2.7 Neka je (X, O) topološki prostor. Familija B O je baza topologije O ako za sve x X i sve V O gdje x V, postoji U B tako da je x U V. Ovaj uslov je zapravo ekvivalentan činjenici da se svaki neprazan otvoren podskup skupa X može predstaviti kao unija elemenata iz B. Jasno, topološki prostor može imati više baza. Proizvoljna baza B topološkog prostora (X, O) ima sljedeće osobine: (B1) Za proizvoljne U 1, U 2 B i svaku tačku x U 1 U 2 postoji U B tako da x U U 1 U 2. (B2) Za svako x X postoji U B tako da x U. Ukoliko proizvoljna familija B ima navedene osobine, kažemo da B generiše topologiju na X. Navedimo neke primjere: Neka je R skup realnih brojeva i O familija koju čine svi skupovi U R sa osobinom da za svako x U postoji ɛ > 0 tako da je (x ɛ, x + ɛ) U. Tako definisana familija O ispunjava uslove (O1) - (O3). Familija svih otvorenih intervala sa racionalnim krajnjim tačkama je jedna baza prostora (R, O). Topologija O naziva se uobičajena topologija realne prave. Neka je R skup realnih brojeva i B familija svih intervala [x, r), gdje je x, r R, x < r i r racionalan broj. Ovako izabrana familija B ima osobine (B1) i (B2). Dobijeni prostor naziva se prava Sorgenfrey - a. Kolekcija B je baza neke topologije na nepraznom skupu X ako i samo ako ima sljedeće osobine: (B1 ) X = B B B, (B2 ) Za sve B 1, B 2 B skup B 1 B 2 može da se predstavi kao unija elemenata iz B. Definicija 2.8 Familija P O je podbaza topološkog prostora (X, O) ako familija svih konačnih presjeka elemenata iz P predstavlja bazu za (X, O). Definicija 2.9 Neka je (X, O) topološki prostor i x X, proizvoljno. Familija B(x) podskupova skupa X je baza okolina tačke x, ako važe sljedeći uslovi: (1) Elementi kolekcije B(x) su okoline tačke x. (2) Za svaku okolinu U tačke x, postoji V B(x), tako da je x V U. Lako se pokazuje da, ukoliko je za svako x X data familija B(x), tada je B = x X B(x) baza topološkog prostora. Za topološki prostor (X, O), definisaćemo sljedeće kardinalne funkcije: χ(x, (X, O)) = min{ B(x) : B(x) je baza okolina tačke x} χ((x, O)) = sup{χ(x, (X, O)) : x X} ω((x, O)) = min{ B : B je baza topologije O}

11 10 One se nazivaju, redom, karakter tačke x, karakter topološkog prostora (X, O) i težina navedenog topološkog prostora. Ukoliko to ne dovodi do zabune, u radu ćemo umjesto χ((x, O)) i ω((x, O)) koristiti kraće oznake χ(x) i ω(x). Ako je χ(x) ℵ 0, kažemo da topološki prostor X zadovoljava prvu aksiomu prebrojivosti, a ukoliko je ω(x) ℵ 0, reći ćemo da prostor zadovoljava drugu aksiomu prebrojivosti. Drugim riječima, prostor zadovoljava prvu aksiomu prebrojivosti ako svaka tačka tog prostora ima prebrojivu bazu, a drugu aksiomu prebrojivosti ako prostor ima prebrojivu bazu. Familija {A s } s S podskupova topološkog prostora X je lokalno konačna ako za svaku tačku x X postoji okolina U takva da je skup {s S : U A s } konačan. Ako svaka tačka prostora X ima okolinu koja siječe najmanje jedan skup date familije, tada kažemo da je familija diskretna. Definicija 2.10 Neka je (X, O) topološki prostor i skup A njegov podskup. Tačka x X je tačka nagomilavanja skupa A ako svaki otvoren skup koji sadrži x, sadrži barem jednu tačku skupa A različitu od x. Na osnovu ovog pojma moguće je determinisati kad je neki skup zatvoren, kad ne. Naime, važi tvrdnja: Teorema 2.2 Podskup topološkog prostora je zatvoren ako i samo ako sadrži sve svoje tačke nagomilavanja. Skup svih tačaka nagomilavanja skupa A najčešće označavamo sa A. Definicija 2.11 Tačka x topološkog prostora (X, O) je izolovana ako x X \ X. Definicija 2.12 Za topološki prostor kažemo da je savršen ako nema izolovanih tačaka. Definicija 2.13 Neka je (X, O) topološki prostor i A X. Unutrašnjost skupa A u X, u oznaci inta, je unija svih otvorenih podskupova skupa X sadržanih u A. Zatvorenje skupa A u X, u oznaci A 7, je presjek svih zatvorenih podskupova skupa X koji sadrže skup A. Jasno je da je unutrašnjost nekog skupa A najveći otvoren skup sadržan u A, a zatvorenje najmanji zatvoren skup koji sadrži skup A. Na osnovu prethodno izloženog, može se pokazati da je A A = A. Definicija 2.14 Podskup A topološkog prostora (X, O) je gust u X ako i samo ako je A = X. Sad možemo definisati još neke familije skupova u topološkom prostoru. Skup A X je ko-gust u X ako je X \ A gust. Skup A X je nigdje gust u X ako je A ko-gust. Skup A X je gust u sebi ako je A A. Definicija 2.15 Za topološki prostor (X, O) kažemo da je separabilan ako skup X sadrži prebrojiv gust podskup. 7 Koristi se i oznaka cl X (A).

12 Neprekidna preslikavanja. Homeomorfizmi Definicija 2.16 Neka su (X, O 1 ) i (Y, O 2 ) topološki prostori. Za preslikavanje f : X Y kažemo da je neprekidno ako je inverzna slika proizvoljnog otvorenog skupa u Y, otvoren skup u X, tj. za sve V O 2, f 1 (V ) = {x X : f(x) V } O 1. Može se pokazati da je kompozicija neprekidnih preslikavanja ponovo neprekidno preslikavanje. Pomenućemo dvije važne klase neprekidnih preslikavanja: zatvorena preslikavanja i otvorena preslikavanja. Definicija 2.17 Neprekidno preslikavanje f : X Y je zatvoreno (otvoreno) ako je slika svakog zatvorenog (otvorenog) podskupa skupa X, zatvoren (otvoren) podskup skupa Y. Naravno da postoji nekoliko potrebnih i dovoljnih uslova da se pokaže da je neprekidno preslikavanje zatvoreno (otvoreno). Prema jednom od njih, da bi neprekidno preslikavanje bilo otvoreno potrebno je i dovoljno da postoji baza domena tako da je slika svakog skupa te baze otvoren skup u kodomenu. Definicija 2.18 Neprekidno preslikavanje f : X Y je homeomorfizam ako je f bijekcija i ako je preslikavanje f 1 : Y X neprekidno. U tom slučaju kažemo da su topološki prostori (X, O 1 ) i (Y, O 2 ) homeomorfni i pišemo (X, O 1 ) = (Y, O 2 ). Homeomorfizam topoloških prostora je relacija ekvivalencije. Lako se dokazuje i da ako je f : X Y homeomorfizam, tada je i f 1 : Y X takod e homeomorfizam. Takod e, kompozicija dva homeomorfizma je homeomorfizam. Jasno je i da prostori (X, O 1 ) i (Y, O 2 ) ne mogu biti homeomorfni ako su X i Y različite kardinalnosti ili ako O 1 i O 2 imaju različitu kardinalnost. Ukoliko za neku osobinu P utvrdimo sljedeće: ako su topološki prostori (X, O 1 ) i (Y, O 2 ) homeomorfni i prostor (X, O 1 ) ima tu osobinu, onda i prostor (Y, O 2 ) takod e ima osobinu P, tada kažemo da je P invarijanta tog homeomorfizma. Invarijante homeomorfizama su veoma važne i još se nazivaju i topološke osobine. Definicija 2.19 Preslikavanje f : X Y je topološko potapanje ako je f 1-1 i f X : X f(x) homeomorfizam, gdje je f(x) potprostor prostora Y, tj. sadrži topologiju naslijed enu od Y. 2.3 Neke klase topoloških prostora Kako je definicija topoloških prostora dosta uopštena, nije moguće dokazati veliki broj teorema koje bi se odnosile na sve topološke prostore. Stoga se posmatraju različite klase prostora, tj. prostori sa nekim osobinama. Definicija 2.20 Za topološki prostor X kažemo da je T 0 prostor, ako za svaki par različitih tačaka iz X postoji otvoren skup koji sadrži tačno jednu od te dvije tačke. Definicija 2.21 Topološki prostor X je T 1 prostor ako za svaki par različitih tačaka x 1, x 2 X postoji otvoren skup U X takav da x 1 U i x 2 / U.

13 12 Jasno, svaki T 1 prostor mora biti i T 0 prostor. Definicija 2.22 Topološki prostor X je T 2 prostor ili Hausdorff-ov prostor ako za svaki par različitih tačaka x 1, x 2 X postoje disjunktni otvoreni skupovi U 1, U 2 X takvi da x 1 U 1 i x 2 U 2. Svaki T 2 prostor mora biti i T 1 prostor. Definicija 2.23 Za topološki prostor X kažemo da je T 3 prostor ili regularan prostor ako je X T 1 prostor i za svako x X i svaki zatvoren skup F X, koji ne sadrži x, postoje disjunktni otvoreni skupovi U 1, U 2 X takvi da x U 1 i F U 2. Očigledno je da je svaki regularan prostor i Hausdorff-ov prostor. Definicija 2.24 Topološki prostor X je kompletno regularan ako za svako x X i svaki ovoren skup U koji sadrži x, postoji neprekidna funkcija f : X [0, 1], tako da je f(x) = 0 i f(y) = 1, za sve y X \ U. Ako je X i Hausdorff-ov, tada kažemo da je X prostor Tychonoff-a ili T 3 1 prostor. 2 Definicija 2.25 Topološki prostor X je T 4 prostor ili normalan prostor ako je X T 1 prostor i za svaki par disjunktnih zatvorenih skupova A, B X postoje disjunktni otvoreni skupovi U, V takvi da je A U i B V. Jasno, svaki normalan prostor mora biti i regularan. Definicija 2.26 Za topološki prostor X kažemo da je savršeno normalan prostor ako je normalan i ako je svaki zatvoren podskup skupa X G δ - skup. Da bi normalan prostor bio savršeno normalan, potrebno je i dovoljno da svaki otvoren podskup tog prostora bude F σ - skup. Jedna od najvažnijih klasa topoloških prostora su kompaktni prostori. Prije no što definišemo sam pojam kompaktnosti, moramo uvesti neke odrednice. Definicija 2.27 Pokrivač skupa X je familija {A s } s S podskupova skupa X tako da je s S A s = X. Ako je X topološki prostor i svi skupovi A s otvoreni, tada je {A s } s S otvoren pokrivač skupa X. Definicija 2.28 Pokrivač {A s} s S skupa X je potpokrivač pokrivača {A s } s S skupa X ako je S S i A s = A s, za sve s S. Definicija 2.29 Za topološki prostor X kažemo da je kompaktan prostor ako je X Hausdorff - ov prostor i svaki otvoren pokrivač skupa X sadrži konačan potpokrivač. Navešćemo još neke osobine topoloških prostora koje su u tijesnoj vezi sa kompaktnošću. Topološki prostor X je lokalno kompaktan ako za svako x X postoji okolina U tačke x, tako da je zatvorenje skupa U kompaktan potprostor prostora X. Topološki prostor X je pseudokompaktan ako je prostor Tychonoff-a i ako je svaka neprekidna funkcija na X sa realnim vrijednostima, ograničena. Prostor je prebrojivo kompaktan ako je Hausdorff-ov i ako svaki njegov prebrojiv otvoren pokrivač sadrži konačan potpokrivač. Još jedan pojam koji je u vezi sa kompaktnošću, a koristićemo ga u nastavku teksta, jeste kompaktifikacija.

14 13 Definicija 2.30 Ako je Y kompaktan prostor i c : X Y homeomorfno potapanje X u Y takvo da je c(x) = Y, tada par (Y, c) nazivamo kompaktifikacija prostora X. Sa C(X) označavamo familiju svih kompaktifikacija na X. U jednom od poglavlja koji slijedi biće riječi o jednoj specijalnoj kompaktifikaciji, ali kako nam je za njenu definiciju potrebno i ured enje, njom ćemo se kasnije baviti. 3 Ured eni topološki prostori Definicija 3.1 Za topološki prostor X kažemo da je ured en ako data relacija < ima sljedeće osobine: (1) za sve x, y X važi tačno jedna od relacija: x < y, x = y, y < x, (2) ako za x, y, z X važi x < y i y < z, onda je x < z, (3) ako x, y X i x < y tada postoje okoline U(x) od x i U(y) od y takve da je x < y i x < y, za x U(x) i y U(y). Ukoliko za x X uvedemo oznake A x = {y X : y < x} i B x = {y X : x < y}, uslove (1) i (3) iz prethodne definicije možemo zamijeniti sljedećim: (1 ) X \ {x} = A x B x, A x B x = (3 ) A x i B x su otvoreni skupovi. Takod e važi i sljedeća tvrdnja. Teorema 3.1 [10, 1.4] Svaki ured en prostor X je Hausdorff - ov prostor. Dokaz. Neka je za x, y X, x < y. Ukoliko postoji element z X takav da je x < z < y, tada x A z i y B z, pa su skupovi A z i B z otvoreni i disjunktni (prema (1 ) i (3 )). Ako pak takvo z ne postoji, tada je A y B x =, x A y, y B x i A y i B x su otvoreni (zbog (3 )). Dakle, u oba slučaja, prostor X je Hausdorff - ov. Ukoliko je X povezan prostor, stvari postaju jednostavnije. O tome govore naredne dvije teoreme. Teorema 3.2 [10, 2.1] Ako je X povezan, tada je (2) posljedica (1) i (3) iz definicije 3.1. Dokaz. Neka je za x, y, z X, x < y i y < z. Dakle, z B y, pa je X \ B y X \ {z}. Sada je, prema (1 ), A y {y} A z B z. X je povezan, pa prema (1 ) i (3 ), i A y {y} je povezan. Opet prema (1 ) i (3 ), A z i B z su otvoreni i disjunktni i kako je y A z, imamo A y {y} A z. Kako x A y, onda x A z, pa je x < z. Teorema 3.3 [10, 2.2] Ako je prostor X ured en i povezan, tada je tip ured enja tog prostora neprekidan.

15 14 Dokaz. Neka je X = P Q, P = Q dekompozicija takva da je x < y za x P i y Q. Pretpostavimo da P nema posljednji i da Q nema prvi element. Kako x P, postoji x 1 P tako da je x < x 1. Prema (3) iz definicije 3.1, postoji okolina U(x) od x tako da je x < x 1, za x U(x). Kako je U(x) P, P je otvoren. Slično pokazujemo i da je Q otvoren. Ovo je u suprotnosti sa povezanošću skupa X, pošto je P Q =. Pretpostavimo sada da je x posljednji element skupa P, a y prvi element skupa Q. Tada je P = A y i Q = B x. Prema (3 ), P i Q su otvoreni, što ponovo vodi u kontradikciju. Neka je X X prostor sačinjen od svih parova (x, y), gdje x, y X. Neka je dalje (X) podskup skupa X X determinisan uslovom x y ( (X) je u stvari komplement dijagonale skupa X X). Teorema 3.4 [10, Teorema I] Povezan topološki prostor X može da se uredi ako i samo ako (X) nije povezan. Dokaz. Neka je X ured en. Neka je A(X) podskup skupa (X) koji sadrži sve parove (x, y) takve da je x < y. Slično, definišemo B(X) uz uslov y < x. Iz (1 ) definicije 3.1 slijedi (X) = A(X) B(X), A(X) B(X) =. Prema (3 ) iste definicije, A(X) i B(X) su otvoreni. Zbog toga (X) nije povezan. Pokažimo sad drugi smjer ekvivalencije. Za (x, y) (X) definišimo Λ(x, y) = (y, x). Jasno, Λ je homeomorfizam prostora (X) na samog sebe. Pretpostavimo prvo da je dekompozicija na dva otvorena disjunktna skupa (X) = A B data tako da je Λ(A) = B. Definišimo relaciju < na sljedeći način: x < y ako i samo ako (x, y) A. Jasno, uslovi (1) i (3) definicije 3.1 su ispunjeni. Kako je X povezan, po teoremi 3.2, imamo da je ispunjen i uslov (2) iste definicije, pa je X ured en relacijom <. Prilikom dokaza prethodne teoreme, došli smo do činjenice koju je moguće iskazati narednom teoremom. Teorema 3.5 [10, 3.1] Ako je X povezan, a (X) nije povezan, tada se (X) sastoji od dvije komponente A i B takve da je Λ(A) = B. Dokaz. Pretpostavimo suprotno, tj. da je (X) = C 1 C 2, C 1 C 2, C 1 C 2 = = C 2 C 1, C 1 Λ(C 1 ). Neka je D 1 = C 1 Λ(C 1 ) i D 2 = C 2 Λ(C 2 ). Tada imamo (X) = D 1 D 2, D 1 D 2, D 1 D 2 = = D 2 D 1, (1)

16 15 Λ(D 1 ) = D 1, Λ(D 2 ) = D 2. (2) Neka je za x X, M x skup tačaka y takvih da (x, y) D 1 i N x skup tačaka y takvih da (x, y) D 2. Iz (1) imamo X \ {x} = M x N x, M x N x = = M x N x. Kako je X povezan, slijedi da su to i skupovi M x = M x {x} i N x = N x {x}. Neka y M x i z N x. Slijedi da (x, y) D 1 i y / N x. Zbog toga je N x {y} (X) = D 1 D 2. Kako je N x {y} povezan i (x, y) N x {y}, onda je N x {y} D 1 i specijalno (z, y) D 1. Slično dobijamo M x {z} D 2, pa (y, z) D 2. Ovo je med utim u suprotnosti sa (2), pa jedan od skupova M x ili N x mora biti prazan. Neka (x, y) D 1. Onda je M x pa je M x = X \ {x} i (x, y ) D 1 za sve y X \ {x}. Zbog (2) imamo takod e (y, x) D 1. Slijedi da je M y pa je zbog toga M y = X \ y za sve y X \ {x}. Tako smo dokazali da je M x = X \ {x} za sve x X, pa je D 1 = (X) i D 2 =, što je u suprotnosti sa (1). Imajući u vidu teoremu 3.5 i prvi dio dokaza teoreme 3.4, možemo izvesti sljedeći stav: Teorema 3.6 [10, 3.2] Ako je X ured en i povezan, tada su A(X) i B(X) komponente skupa (X). Posmatrajmo sad šta se dešava sa jedinstvenošću ured enja u povezanom prostoru. Teorema 3.7 [10, 4.1] Neka su X i Y dva ured ena povezana prostora. Svako 1-1 neprekidno preslikavanje X na Y ili čuva ured enje ili mu mijenja smjer. Dokaz. Neka je φ preslikavanje X na Y. Za (x, y) (X) definišimo ψ(x, y) = (φ(x), φ(y)). Jasno, ψ je 1-1 neprekidno preslikavanje (X) na (Y ). Po teoremi 3.6 ili je ψ(a(x)) = A(Y ) ili ψ(a(x)) = B(Y ). U prvom slučaju φ čuva ured enje, u drugom mu mijenja smjer. Teorema 3.8 [10, Teorema II] Dva ured enja na povezanom topološkom prostoru su ili identična ili inverzna jedno drugom. Dokaz. Ovo slijedi direktno iz teoreme 3.7 uzimajući da je X = Y i posmatrajući identičku transformaciju skupa X. Nameće se pitanje da li i pod kojim uslovima važi obrat teoreme 3.7. Odgovor na to pitanje daje sljedeća teorema. Teorema 3.9 [10, 5.1] Neka je X ured en prostor, Y ured en povezan prostor i A otvoren povezan podskup skupa Y. Za svako 1-1 preslikavanje φ X u Y, koje čuva (ili obrće) poredak, skup φ 1 (A) je otvoren.

17 16 Dokaz. Po teoremi 3.3 tip ured enja prostora Y je neprekidan. Kako je A povezan, onda je Y = P A Q, gdje za y P, y A i y Q važi y < y < y. Pošto je A i otvoren, jasno je da ako je P onda postoji posljednji element y 1 skupa P. Slično, ako je Q postoji prvi element y 2 skupa Q. To znači da je ili A = Y ili A = A y2 ili A = B y1 ili A = A y2 B y1. Neka je x 1 = φ 1 (y 1 ) i x 2 = φ 1 (y 2 ). Kako φ čuva poredak, imamo da je φ 1 (A y2 ) = A x2 i φ 1 (B y1 ) = B x1. To znači da je ili φ 1 (A) = X ili φ 1 (A) = A x2 ili φ 1 (A) = B x1 ili φ 1 (A) = A x2 B x1. U svakom slučaju je φ 1 (A) otvoren, po (3 ) definicije s početka poglavlja. Teorema 3.10 [10, 5.2] Neka je X ured en prostor i Y ured en povezan i lokalno povezan prostor. Svako 1-1 neprekidno preslikavanje X u Y koje čuva (ili obrće) poredak je neprekidno. Dokaz. Neka je φ preslikavanje koje ispunjava uslove teoreme. Po teoremi 3.9, φ 1 (A) je otvoren za sve otvorene povezane skupove A Y. Kako je Y lokalno povezan, onda je φ 1 (U) otvoren za sve otvorene skupove U Y. Zbog toga je φ neprekidno. Teorema 3.11 [10, 6.1] Povezan separabilan topološki prostor X može da se preslika 1-1 i neprekidno na podskup linearnog kontinuuma 8 ako i samo ako (X) nije povezan. Dokaz. Neka je φ 1-1 neprekidno preslikavanje skupa X na linearan skup Y. Jasno, (Y ) je 1-1 neprekidna slika od (X) i, kako (Y ) nije povezan, onda ni (X) nije povezan. Obrnuto, pretpostavimo da (X) nije povezan. Po teoremi 3.4, X može da se uredi, a po teoremi 3.3 tip tog ured enja je neprekidan. Neka je A X, takav da je A = X. Ako je x < y, i kako je ured enje na X neprekidno, postoji z tako da je x < z < y. Zbog toga je A y B x i kako je A y B x otvoren (po (3 ) definicije s početka poglavlja), to je A A y B x. To opet znači da postoji z A tako da je x < z < y, pa je skup A gust u X u smislu ured enja. Kako je tip ured enja na X neprekidan i postoji podskup skupa X gust u X u smislu ured enja, onda postoji 1-1 preslikavanje φ (koje čuva poredak) skupa X na otvoren, poluotvoren ili zatvoren interval Y prave linije. Pošto je Y lokalno povezan, po teoremi 3.10, φ je neprekidno. φ 1, gdje je φ preslikavanje iz dokaza prethodne teorema, je takod e 1-1 preslikavanje koje čuva poredak. Stoga, ako je X lokalno povezan, φ 1 je neprekidno (po teoremi 3.10) i φ je homeomorfizam. Sada možemo formulisati sljedeći rezultat: Teorema 3.12 [10, Teorema III] Povezan lokalno povezan separabilan topološki prostor X homeomorfan je podskupu linearnog kontinuuma ako i samo ako (X) nije povezan. Ako je X skup, uvešćemo klasu [X] koja predstavlja sve topologizacije na X koje vode ka nekom ured enom prostoru (u skladu sa datim poretkom). Jasno je da su sve topologije u toj klasi Hausrorff-ove (teorema 3.1). Sa X 1 označićemo najjaču topologiju na X u klasi [X], koju dobijamo na sljedeći način: 8 Kontinuum je kompaktan povezan Hausdorff-ov prostor.

18 17 Neka x, y X i neka je x < y. Posmatrajmo svaki od skupova A x, A y B x, B y kao okolinu svake od svojih tačaka. Neka je X 1 topološki prostor dobijen na ovaj način. Jasno je da je ispunjen uslov (3 ), pa X 1 pripada klasi [X]. Opisaćemo sad strukturu prostora X 1 u slučaju kad je skup X ured en neprekidno. Teorema 3.13 [10, 8.1] Za svaki ured en skup X sljedeći uslovi su ekvivalentni: a) Tip ured enja na X je neprekidan. b) X 1 je povezan i lokalno povezan. c) X može da se topologizuje tako da postane ured en povezan topološki prostor. Dokaz. a) b). Neka je x < y i Y jedan od skupova X, A x, A y B x ili B y. Želimo da pokažemo da je Y povezan podskup skupa X 1. Pretpostavimo suprotno, tj. da je: Y = D 1 D 2, D 1 D 2 = = D 1 D 2, D 1 D 2. (3) Neka x 1 D 1, x 2 D 2, x 1 < x 2 i P = (D 1 A x2 ) A z gdje z D 1 A x2, Q = X \ P. Jasno x 1 P i x 2 Q. Takod e, ako x P i x < x, onda x P. Na osnovu toga slijedi: X = P Q, P Q, P Q =, i da je x < y, za x P, y Q. Kako je ured enje na X neprekidno, to znači da ili P ima posljednji element ili Q ima prvi element. Pretpostavimo prvo da P ima posljednji element x 0. Slijedi da x 0 D 1 A x2 i da z D 2 za sve z Y takve da je x 0 < z < x 2. Drugim riječima, Y A x2 B x0 D 2. Na osnovu definicije skupa Y imamo da je A x2 B x0 Y pošto x 0, x 2 Y. To znači da je A x2 B x0 D 2. Kako je ured enje na X neprekidno, jasno je da skup A x2 B x0 ima zajedničke tačke sa svakom okolinom od x 0, pa x 0 D 2. Slijedi da x 0 D 1 D 2, što je u suprotnosti sa (3). Neka sada Q ima prvi element y 0. Kako x 2 D 2 Q onda je ili y 0 = x 2 ili y 0 < x 2. U oba slučaja iz definicije skupa P slijedi da y 0 D 2. Za y < y 0 imamo A y0 B y P, pa je D 1 A y0 B y. Kako je ured enje na X neprekidno, svaka okolina U od y 0 mora sadržati skup A y0 B y, za neke y < y 0. Iz toga slijedi da je D 1 U, pa y 0 D 1. Konačno, y 0 D 1 D 2 što je u suprotnosti sa (3). b) c). Trivijalno. c) a). Slijedi direktno iz teoreme Linearno ured eni i uopšteno ured eni topološki prostori 4.1 Osnovni pojmovi i karakterizacija Sam naslov ovog poglavlja ukazuje na činjenicu da je u njemu sadržana osnovna tema ovog rada. Prije no što na nju pred emo, navešćemo nekoliko stavki vezanih za terminologiju. Naime, za podskup C skupa X reći ćemo da je konveksan u X ako kad

19 18 a, b C i a < b, gdje je < linearno ured enje skupa X, onda je skup {x X : a < x < b} podskup skupa C. Dalje, interval je konveksan podskup skupa X koji ima dvije krajnje tačke u X. Intervale označavamo sa (a, b), (a, b], itd. Ako a X, skup {x X : x < a} nazivamo otvorena poluprava i označavamo sa (, a). Skupovi (, a], [a, ) i (a, ) definišu se analogno. U radu ćemo pod ured enjem podrazumijevati linearno ured enje 9. Ranije u tekstu definisali smo (linearno) ured en skup. Sam koncept linearno ured enog skupa koristi se za definisanje klase topoloških prostora, tzv. ured enih prostora. Ova klasa prostora ima dosta interesantnih topoloških osobina. Neka je dat skup X i na njemu relacija < koja ga linearno ured uje. Tada kažemo da je (X, <) linearno ured en skup. Neka je, dalje, τ(<) uobičajena topologija na X, tj. topologija generisana familijom svih otvorenih intervala (u skladu sa ured enjem). Za trojku (X, τ(<), <) kažemo da je linearno ured en topološki prostor. Ponekad ćemo koristiti kraći zapis LOTS (eng. Linear ordered topological space). Drugim riječima, τ(<) je topologija genarisana podbazom: {(a, ) : a X} {(, a) : a X}, gdje je (a, ) = {x X : a < x} i (, a) = {x X : a > x}, kako smo i naveli na početku poglavlja. Dakle, topološki prostor je (linearno) ured en ako se topologija na X podudara sa topologijom otvorenih intervala datog linearnog ured enja. Svaki linearno ured en topološki prostor je najmanje T 1 prostor. Da bismo uveli pojam uopšteno ured eni prostor, navedimo sljedeću definiciju. Definicija 4.1 Neka su τ 1 i τ 2 dvije topologije na X. Ako je τ 1 τ 2, kažemo da je τ 1 finija topologija od τ 2 (τ 2 je grublja od τ 1 ). Jasno je da je diskretna topologija najfinija, a antidiskretna najgrublja na datom skupu. Definicija 4.2 Uopšteno ured en topološki prostor (skraćeno GO prostor od eng. Generalized ordered space) je trojka (X, τ, <), gdje je < linearno ured enje na X, a τ topologija finija od ured ajne topologije (tj. τ(<) τ) i njenu bazu čine otvoreni, konveksni skupovi. Ukoliko je (X, <) linearno ured en skup i τ topologija na X takva da je (X, τ, <) uopšteno ured en prostor, tada τ nazivamo GO topologija na X. Jasno je da se najčešće umjesto navod enja ove klase prostora kao trojke (X, τ, <), pomene samo da je X GO prostor, i to naravno ne dovodi do zabune čitaoca. Primjer 4.1 U ovom primjeru pokazaćemo uopštenu konstrukciju koja uvijek daje GO prostor, tj. da se svaki GO prostor može dobiti na ovakav način. Neka je (X, <) linearno ured en skup i L, R i I disjunktni podskupovi skupa X. Neka je, dalje, τ topologija na X sa sljedećom podbazom: {{x} : x I} {(, x] : x L} {[x, ) : x R} τ(<). Na osnovu navedene jednostavne konstrukcije, jasno je da su sljedeći prostori GO prostori: 9 Jasno je da, pored linearnog, postoje i druge vrste ured enja.

20 19 1. proizvoljan linearno ured en topološki prostor (LOTS); 2. prava Sorgenfrey - a (uzeti da je X = R = R i L = I = ); 3. prostor (R, µ, <), tj. skup realnih brojeva sa uobičajenom topologijom i ured enjem tako da su iracionalni brojevi diskretni (uzeti da je X = R, I - skup iracionalnih brojeva i L = R = ); 4. prostor (X, δ, <), gdje je (X, <) proizvoljan linearno ured en skup, a δ diskretna topologija na X. Klasu uopšteno ured enih topoloških prostora uveo je Čech10. Naime, potprostor linearno ured enog topološkog prostora ne mora biti linearno ured en u svojoj naslijed enoj topologiji. Med utim, Čech je dokazao da se klasa GO prostora poklapa sa klasom potprostora linearno ured enih topoloških prostora. Teorema 4.1 GO prostor. (Čech) Proizvoljan potprostor linearno ured enog topološkog prostora je Važi i obrat teoreme, ali taj postupak zahtijeva nešto više posla. Primijetimo prvo da svaka tačka GO prostora ima lokalnu bazu sačinjenu od intervala istog oblika, u smislu sljedeće leme, koju je dokazao Čech. Lema 4.1 (Čech) Neka je X GO prostor i p X. Pretpostavimo da p nije izolovana tačka skupa X i da je [p, ) otvoren u X. Tada važi sljedeće: 1. p nema neposrednog sljedbenika u X, 2. p nije desna krajnja tačka skupa X i 3. kolekcija {[p, b) : b X i b > p} je lokalna baza u tački p. Uvedimo sada jedan novi prostor. Naime, neka je (X, τ, <) GO prostor i λ = λ(<) uobičajena ured ajna topologija na X. Za takav prostor konsrtuišemo linearno ured en topološki prostor X koji sadrži X kao zatvoren potprostor. Definišimo prvo skupove: i R = {x X : [x, ) τ \ λ} L = {x X : (, x] τ \ λ} i neka je tada X leksikografski ured en skup {{x, 0} : x X} {(x, n) : x R, n 0} {(x, m) : x L, m 0}. X = (X, τ, <) je dakle podskup skupa X Z i čuvaće uobičajenu topologiju otvorenih intervala datog leksikografskog ured enja. Navešćemo još jedan važan stav koji je takod e dao Čech. 10 Eduard Čech, , češki matematičar

21 20 Teorema 4.2 (Čech) Neka je X GO prostor. Funkcija e : X X data sa e(x) = (x, 0) je homeomorfizam X na potprostor X {0} prostora X koji čuva poredak. Naredna teorema daje možda i najjasniju vezi izmed u GO prostora i linearno ured enih topoloških prostora. Teorema 4.3 [17, Teorema 2.9] Sljedeće osobine topološkog prostora (X, τ) su ekvivalentne: a) postoji linearno ured enje < na X tako da je (X, τ, <) GO prostor; b) (X, τ) je zatvoren potprostor linearno ured enog topološkog prostora; c) (X, τ) je potprostor linearno ured enog topološkog prostora; d) (X, τ) je gust potprostor kompaktnog linearno ured enog topološkog prostora. Dokaz. a) b). Primijetimo da svaka tačka skupa X \ X ima i neposrednog prethodnika i neposrednog sljedbenika u X. Stoga svaka tačka u X \ X je izolovana tačka prostora X, pa je X zatvoren u X. b) c). Trivijalno. c) d). Pretpostavimo da je (X, τ) potprostor linearno ured enog topološkog prostora (Y, λ, <). Neka je (Y +, τ +, < + ) ured ajna kompatifikacija prostora Y i Z zatvorenje skupa X u Y +. Uzimajući na Z topologiju takvu da dobijamo potprostor prostora Y +, nastaje kompaktan GO prostor koji sadrži X kao gust potprostor. Kako je Z kompaktan, onda je Z zapravo i linearno ured en topološki prostor. d) a). Ova implikacija slijedi iz teoreme 4.1. Iako ćemo mi uglavnom posmatrati X kao potprostor prostora X, ekvivalencija prve i posljednje osobine u prethodnoj teoremi takod e je veoma korisna u izučavanju GO prostora. Sljedeća tvrdnja to ilustruje. Teorema 4.4 [17, Teorema 2.10] Neka je X GO prostor. Tada važi: a) X je separabilan ako i samo ako je X nasljedno separabilan; b) svaka disjunktna kolekcija otvorenih skupova u X je prebrojiva ako i samo ako je X nasljedno prostor Lindelöf - a 11. Ukoliko je GO prostor X separabilan (analogno, svaka disjunktna kolekcija otvorenih skupova u X prebrojiva), tada je to i svaka kompatifikacija od X. Vratimo se ponovo na prostor X. Primijetimo prvo da ako se topologija na X poklapa sa uobičajenom topologijom otvorenih intervala datog ured enja na X, tada je X = X. Ovo je jasno zbog same definicije prostora X. Zatim, X je, u nekom smislu, najmanji linearno ured en topološki prostor koji sadrži X kao zatvoren potprostor. Ova činjenica je preciznije navedena u sljedećoj teoremi. Teorema 4.5 [17, Teorema 2.11] Neka je X GO prostor i h homeomorfizam skupa X na zatvoren potprostor linearno ured enog topološkog prostora Y, koji čuva poredak. Neka je e : X X potapanje definisano u teoremi 4.2. Tada postoji homeomorfizam H skupa X u skup Y, koji čuva poredak, tako da sljedeći dijagram komutira: 11 Topološki prostor X je prostor Lindelöf - a ako je X regularan i svaki njegov otvoren pokrivač ima prebrojiv potpokrivač.

22 21 e X X h H Y Za GO prostor kažemo i da je podured en, a to znači da je homeomorfan potprostoru nekog linearno ured enog topološkog prostora, tj. može u njega da se ugradi. Imajući u vidu navedenu terminologiju, možemo reći i da se klase podured enih i GO prostora poklapaju. 4.2 Još neke karakterizacije GO prostora Gnijezda i ured eni prostori Da bismo formulisali najranije teoreme o ured enju topoloških prostora, uvedimo prvo sljedeći pojam. Definicija 4.3 Kolekciju skupova L sa osobinom da za svaka dva elementa L 1 i L 2 te kolekcije važi ili L 1 L 2 ili L 2 L 1, naziva se gnijezdo 12. Drugim riječima, kolekcija skupova je gnijezdo ako i samo ako je ta kolekcija linearno ured ena inkluzijom. Pojam gnijezda uveli su J. de Groot i P. S. Schnare godine. Oni su dali karakterizaciju kompaktnih ured enih prostora. Teoremu navodimo bez dokaza koji je tehnički dosta obiman i sadržajan, a može se naći u [15]. Teorema 4.6 [15, Teorema 2.10] Kompaktan T 1 prostor može da se uredi ako i samo ako postoji otvorena podbaza S tog prostora koja je unija dva gnijezda tako da svaki pokrivač prostora elementima iz S, ima dvoelementan potpokrivač. U istom radu dali su i karakterizaciju proizvoda kompaktnih ured enih prostora, koju ovdje nećemo navoditi. Na bazi njihovog rezultata, J. van Dalen i E. Watel daju kompletnu topološku karakterizaciju ured enih i podured enih prostora, i zapravo pokazuju da gnijezda igraju glavnu ulogu i u rješenju uopštenog problema o ured enju (pogledati [9]). Oni su prvo dokazali da je T 1 prostor podured en ako i samo ako ima podbazu koja se sastoji od dva gnijezda. Kasnije su dokazali i više, što ćemo i navesti u nastavku. Formulisali su nekoliko teorema. Definicija 4.4 Za kolekciju skupova S kažemo da je blokirajuća ako ispunjava sljedeći uslov: svaki skup S 0 iz S koji je presjek strogo većih članova iz S može da se predstavi kao unija strogo manjih članova iz S, tj. S 0 = {S : S 0 S, S S \ S 0 } S 0 = {S : S S 0, S S \ S 0 }. Možemo primijetiti da je ovu definiciju moguće i drugačije interpretirati. Naime, kolekcija S je blokirajuća ako i samo ako za sve S 0 S, ili je S 0 = {S : S S 0, S S \ S 0 } ili S 0 {S : S 0 S, S S \ S 0 }. 12 engleski: nest

3.1 Granična vrednost funkcije u tački

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

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

Zadaci iz Osnova matematike

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

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

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

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

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

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

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

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

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

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

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

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

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

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

Teorijske osnove informatike 1

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

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

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

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

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

1 Svojstvo kompaktnosti

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:

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

Operacije s matricama

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

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

ELEKTROTEHNIČKI ODJEL

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

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

Teorema Kantor - Bendiksona i njene primene

Teorema Kantor - Bendiksona i njene primene UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Anika Njamcul Teorema Kantor - Bendiksona i njene primene Master rad Mentor: dr. Aleksandar Pavlović Novi Sad,

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

Četrnaesto predavanje iz Teorije skupova

Č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

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

Mur Smitova konvergencija

Mur Smitova konvergencija Master rad Mur Smitova konvergencija Autor: Jovana Obradović Mentor: prof. dr Miloš Kurilić Novi Sad, 2012. Sadržaj Predgovor................................ i 1 Uvod 1 1.1 Osnovne oznake i rezultati....................

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

DRŽAVNI UNIVERZITET U NOVOM PAZARU TOPOLOGIJA SA ODABRANIM ZADACIMA SKRIPTA NOVI PAZAR, 2014 (2011).

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

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

Matematiqki fakultet. Univerzitet u Beogradu. Domai zadatak

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

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

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

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

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

18. listopada listopada / 13

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

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

Elementi spektralne teorije matrica

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

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

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

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

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

SISTEMI NELINEARNIH JEDNAČINA

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

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

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

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

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

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

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

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

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

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

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

Matematička analiza 1 dodatni zadaci

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

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

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

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

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

APROKSIMACIJA FUNKCIJA

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

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

R ω s uniformnom topologijom i aksiomi prebrojivosti

R ω s uniformnom topologijom i aksiomi prebrojivosti Opća topologija 116 Opća topologija 118 Drugi aksiom prebrojivosti 4 AKSIOMI SEPARACIJE I PREBROJIVOSTI Aksiomi prebrojivosti Aksiomi separacije Normalni prostori Urysonova lema Urysonov teorem o metrizaciji

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

Osnovne teoreme diferencijalnog računa

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

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

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

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

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

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

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

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

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, Linearna algebra 2 prvi kolokvij, 27.. 20.. Za koji cijeli broj t je funkcija f : R 4 R 4 R definirana s f(x, y) = x y (t + )x 2 y 2 + x y (t 2 + t)x 4 y 4, x = (x, x 2, x, x 4 ), y = (y, y 2, y, y 4 )

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

Dimenzija vektorskog prostora

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,

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

Zadaci iz Topologije A

Zadaci iz Topologije A Zadaci iz Topologije A 1. Neka je X neprazan skup i Φ : P(X P(X funkcija za koju vaжi: (1 Φ( = ; (2 A Φ(A za sve A P(X; (3 Φ(A B = Φ(A Φ(B za sve A, B P(X; (4 Φ(Φ(A = Φ(A za sve A P(X. Dokazati da postoji

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

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

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

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

LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ, VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ

LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ, VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ LINEARNA ALGEBRA 1 ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ 2. VEKTORSKI PROSTORI - LINEARNA (NE)ZAVISNOST SISTEM IZVODNICA BAZA Definicija 1. Neka je F

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

Zadaća iz kolegija Metrički prostori 2013./2014.

Zadaća iz kolegija Metrički prostori 2013./2014. Zadaća iz kolegija Metrički prostori 2013./2014. Zadaća nosi 5 bodova. Sve tvrdnje u zadacima obrazložiti! Renato Babojelić 31 Lea Božić 13 Ana Bulić 7 Jelena Crnjac 5 Bernarda Dragin 19 Gabriela Grdić

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

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

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

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

Jednodimenzionalne slučajne promenljive

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 {ω/

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

Funkcije. Predstavljanje funkcija

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

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

k a k = a. Kao i u slučaju dimenzije n = 1 samo je jedan mogući limes niza u R n :

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

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

Granične vrednosti realnih funkcija i neprekidnost

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 δ

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

Ispitivanje toka i skiciranje grafika funkcija

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

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

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

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

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

Relacije poretka ure denja

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

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

7 Algebarske jednadžbe

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

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

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

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

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

1 Aksiomatska definicija skupa realnih brojeva

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

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

IZVODI ZADACI (I deo)

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

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

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

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

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

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

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

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

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

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

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

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, 1 2 3 4 5 Σ jmbag smjer studija Linearna algebra 2 prvi kolokvij, 7. 11. 2012. 1. (10 bodova) Neka je dano preslikavanje s : R 2 R 2 R, s (x, y) = (Ax y), pri čemu je A: R 2 R 2 linearan operator oblika

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

Uvod u teoriju brojeva

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)

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

Funkcija gustoće neprekidne slučajne varijable ima dva bitna svojstva: 1. Nenegativnost: f(x) 0, x R, 2. Normiranost: f(x)dx = 1.

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

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

UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIƒKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU. Borelovi skupovi

UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIƒKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU. Borelovi skupovi UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIƒKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Nada Cvetkovi Borelovi skupovi -master rad- Mentor: prof. dr Milo² Kurili Novi Sad, 2014. Sadrºaj Predgovor................................

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

Kardinalni brojevi i Lebegova mera

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

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

1 Uvodni pojmovi kombinatorike, I deo

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.

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

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

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

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

ELEMENTARNA MATEMATIKA 1

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

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

5 Ispitivanje funkcija

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

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

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

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

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

SKUPOVI I SKUPOVNE OPERACIJE

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

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

1 Promjena baze vektora

1 Promjena baze vektora Promjena baze vektora Neka su dane dvije različite uredene baze u R n, označimo ih s A = (a, a,, a n i B = (b, b,, b n Svaki vektor v R n ima medusobno različite koordinatne zapise u bazama A i B Zapis

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

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

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

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

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

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

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

Geometrija (I smer) deo 1: Vektori

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

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

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

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

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

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

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

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

METRIČKI PROSTORI 0 METRIČKI PROSTORI. Literatura: S. Mardešić. Matematička analiza, 1. dio, Školska knjiga, Zagreb, 1974.

METRIČKI PROSTORI 0 METRIČKI PROSTORI. Literatura: S. Mardešić. Matematička analiza, 1. dio, Školska knjiga, Zagreb, 1974. METRIČKI PROSTORI 0 METRIČKI PROSTORI Šime Ungar http://www.mathos.unios.hr/~sime/ Literatura: S. Mardešić. Matematička analiza, 1. dio, Školska knjiga, Zagreb, 1974. Š. Ungar. Matematička analiza 3, PMF-Matematički

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

Metrički prostori i Riman-Stiltjesov integral

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

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

Teorija skupova. Matko Males Split. lipanj 2003.

Teorija skupova. Matko Males Split. lipanj 2003. Teorija skupova Matko Males Split lipanj 2003. 2 O pojmu skupa A, B, C,... oznake za skupove a, b, c,... oznake za elemente skupa a A, a / A Skup je posve odredjen svojim elementima, tj u potpunosti je

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

41. Jednačine koje se svode na kvadratne

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

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

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

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

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

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

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

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

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

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

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

Skupovi, relacije, funkcije

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

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

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

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

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

ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA

ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA Sveučilište u Zagrebu PMF-Matematički odsjek Franka Miriam Brückler, Vedran Čačić, Marko Doko, Mladen Vuković ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA Zagreb, 2009. Sadržaj 1 Osnovno o skupovima, relacijama

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

Zavrxni ispit iz Matematiqke analize 1

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

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

Prsteni neprekidnih funkcija

Prsteni neprekidnih funkcija 0 Univerzitet u Nišu Prirodno - matematički fakultet Departman za matematiku Prsteni neprekidnih funkcija Master rad Student: Damjan Kocić Mentor: Prof. dr Vladimir Pavlović Niš, Oktobar 2013. Sadržaj

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

10 Iskazni račun - deduktivni sistem za iskaznu logiku

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

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

Nermin Okičić Vedad Pašić. Metrički prostori

Nermin Okičić Vedad Pašić. Metrički prostori Å Ì Å ÌÁÃ Nermin Okičić Vedad Pašić Metrički prostori 2016 Å Ì Å ÌÁÃ Sadržaj 1 Metrički prostori 1 1.1 Metrika i osobine......................... 2 1.2 Konvergencija u metričkim prostorima.............

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

1. Dušan Adnad ević i Zoran Kadelburg, Matematička analiza I, Naučna knjiga, Beograd, 1990.

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

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

9. GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE

9. GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE Geodetski akultet, dr sc J Beban-Brkić Predavanja iz Matematike 9 GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE Granična vrijednost unkcije kad + = = Primjer:, D( )

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

1. Topologija na euklidskom prostoru R n

1. Topologija na euklidskom prostoru R n 1 1. Topologija na euklidskom prostoru R n Euklidski prostor R n je okruženje u kojem ćemo izučavati realnu analizu. Kao skup R n se sastoji od svih uredenih n-torki realnih brojeva: R n = {(x 1,...,x

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

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. 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:,

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

Matematička Analiza 3

Matematička Analiza 3 Sveučilište u Zagrebu Prirodoslovno-matematički fakultet MATEMATIČKI ODJEL Šime Ungar Matematička Analiza 3 Zagreb, 2002. Sveučilište u Zagrebu Prirodoslovno-matematički fakultet MATEMATIČKI ODJEL Šime

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

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

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

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

Osnove matematičke analize

Osnove matematičke analize Osnove matematičke analize prof.dr.sc. Nikola Koceić Bilan FPMOZ Sveučilište u Mostaru FPMOZ Sveučilište u Mostaru 1 / Sadržaj 1 Topološka i metrička struktura normiranog vektorskog prostora R n. Konvergencija

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

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

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

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

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

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

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

Algebarske strukture

Algebarske strukture i operacije Univerzitet u Nišu Prirodno Matematički Fakultet februar 2010 Istraživačka stanica Petnica i operacije Operacije Šta je to algebra i apstraktna algebra? Šta je to algebarska struktura? Cemu

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

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

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

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

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

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

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

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu Osječki matematički list 000), 5 9 5 Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu Šefket Arslanagić Alija Muminagić Sažetak. U radu se navodi nekoliko različitih dokaza jedne poznate

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

5. Karakteristične funkcije

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

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

Dvanaesti praktikum iz Analize 1

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

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

Dijagonalizacija operatora

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

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

TRIGONOMETRIJSKE FUNKCIJE I I.1.

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

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