UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014

Velikost: px
Začni prikazovanje s strani:

Download "UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014"

Transkripcija

1 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014

2

3 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo Diplomsko delo PREŠTEVANJE KOMPOZANTOV KONTINUUMOV Mentor: dr. Iztok Banič Kandidat: Peter Škofič Maribor, 2014

4 ZAHVALA Zahvaljujem se mentorju dr. Iztoku Baniču za pomoč pri izdelavi diplomskega dela. Iskrena hvala gre tudi staršem, bratu, sestri in vsem prijateljem, ki so verjeli vame.

5 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO IZJAVA Podpisani Peter Škofič, rojen 19. maja 1988, študent Fakultete za naravoslovje in matematiko Univerze v Mariboru, študijskega programa enopredmetna pedagoška matematika, izjavljam, da je diplomsko delo z naslovom PREŠTEVANJE KOMPOZANTOV KONTINUUMOV pri mentorju dr. Iztoku Baniču avtorsko delo. V diplomskem delu so uporabljeni viri in literatura korektno navedeni; teksti niso uporabljeni brez navedbe avtorjev. Maribor, 25. marec 2014 Peter Škofič

6 Preštevanje kompozantov kontinuumov program diplomskega dela Naj bo X kontinuum in p točka iz X. Kompozant točke p v kontinuumu X je definiran kot unija, vseh pravih podkontinuumov od X, ki vsebujejo točko p. Kompozanti kontinuumov predstavljajo pomembno orodje pri preučevanju lastnosti kontinuumov. V diplomskem delu predstavite povezavo med kompozanti kontinuumov in njihovimi točkami ireducibilnosti. Natančno naj bo opisana tudi uporaba te povezave pri preštevanju kompozantov kontinuumov, ki je opisana v [1]. Osnovni viri: 1. S. B. Nadler, Continuum theory. An introduction, Marcel Dekker, Inc., New York, Maribor, 2014 Mentor: dr. Iztok Banič

7 ŠKOFIČ, P.: PREŠTEVANJE KOMPOZANTOV KONTINUUMOV Diplomsko delo, Univerza v Mariboru, Fakulteta za naravoslovje in matematiko, Oddelek za matematiko in računalništvo, IZVLEČEK Na začetku diplomskega dela bomo opisali nekatere topološke lastnosti in rezultate v zvezi z njimi. V drugem poglavju bomo definirali kontinuume in si pogledali nekaj osnovnih primerov le-teh. Prav tako si bomo ogledali zanimiv način konstrukcije nerazcepnih kontinuumov. V tretjem poglavju se bomo seznanili s tem, kaj so kompozanti kontinuumov in kakšno vlogo imajo ireducibilni kontinuumi pri tem. Na koncu bodo sledili najpomembnejši izreki o preštevanju kompozantov kontinuumov. Ključne besede: kontinuum, ireducibilni kontinuum, kompozanti kontinuumov, razcepen in nerazcepen kontinuum. Math. Subj. Class. (2010): 37C25, 54F15, 55U15.

8 ŠKOFIČ, P.: COUNTING COMPOSANTS OF CONTINUA Graduation Thesis, University of Maribor, Faculty of Natural Scicences and Mathematics, Department of Mathematics and Computer Science, ABSTRACT At the beginning of the graduation thesis we describe basic concepts of topological properties and some results associated with them. In the second part we define the notion of a continua and get to look at some basic examples of these. We will also look at an interesting method of constructing indecomposable continua. In the third part we introduce the notion of composants of continua and how they are connected to irreducible continua. In the last part we present the most important theorems about counting the composants of continua. Key words: Continuum, Irreducible continuum, Composants of continua, Decomposable and indecomposable continuum. Math. Subj. Class. (2010): 37C25, 54F15, 55U15.

9 Kazalo Uvod 1 1 Osnovni pojmi in lastnosti Povezanost Kompaktnost Druge topološke lastnosti Kontinuumi Primeri kontinuumov Vgnezdeni preseki Kompozanti in ireducibilni kontinuumi 24 4 Preštevanje kompozantov kontinuumov 30 Literatura 35 ix

10

11 Uvod V diplomskem delu bomo govorili o kompozantih kontinuumov in preštevanju le-teh. Glavni rezultat diplomskega dela je izrek, da ima vsak nedegeneriran kontinuum bodisi enega bodisi tri bodisi neskončno mnogo kompozantov. V uvodnem poglavju diplomskega dela bomo definirali kontinuume in si ogledali nekaj njihovih lastnosti. V nadaljevanju bomo predstavili nekaj primerov le-teh in jih povezali s pojmom kompozanti, ki ga bomo definirali s pomočjo podkontinuumov in ireducibilnih kontinuumov. Na koncu bodo sledili izreki s katerimi si bomo olajšali dokaz glavnega izreka, ki je prav tako glaven rezultat tega dela: (I) Naj bo X razcepen kontinuum. Potem ima X natanko enega ali natanko tri kompozante. Natančneje: če X ni ireducibilen, ima X natanko en kompozant (samega sebe), v primeru, ko je X ireducibilen, pa ima natanko tri. (II) Naj bo X nedegeneriran nerazcepen kontinuum, potem ima X neštevno mnogo kompozantov. (III) Nedegeneriran kontinuum ima bodisi natanko en bodisi natanko tri bodisi neštevno mnogo kompozantov. (IV) Če je X nedegeneriran nerazcepen kontinuum, potem so kompozanti od X med seboj disjunktni. 1

12 Poglavje 1 Osnovni pojmi in lastnosti Za lažje razumevanje bomo na začetku definirali pojme, ki nam bodo kasneje pri obravnavanju glavnih rezultatov prišli prav. Definicija 1.1 Družini T P(X) pravimo topologija na množici X, če zadošča naslednjim pogojem: (I), X T, (II) za vsak λ Λ velja, da je U λ T, tedaj je λ Λ U λ T, (III) če U, V T, potem U V T. Urejeni par (X, T ) imenujemo topološki prostor. Za elemente družine T pravimo, da so odprte množice v topološkem prostoru (X, T ). To lahko zapišemo tudi tako: U je odprta U T. P(X) imenujemo diskretna topologija in (X, P(X)) diskretni topološki prostor. Zgled 1.2 Če je X = {x} množica z eno samo točko, je T = {, {x}} topologija na X. Enostavno to tudi preverimo po točkah iz definicije 1.1. (I) Definicija T zadošča prvi točki, saj velja, da je T in X = {x} T. (II) Druga točka je prav tako očitna, saj velja že X = X T, = T in X X = X T. (III) Pri tretji točki je potrebno preveriti le presek obeh množic: X = T. 2

13 3 Zgled 1.3 Naj bo X = N in naj bo U n = {1, 2, 3,..., n}, za vsak n N. Zanima nas, če je s predpisom T = {N, } {U n ; n N} definirana topologija na X. Preveriti moramo lastnosti definicije 1.1. (I) Očitno sta, X T. (II) Naj bodo U λ T. Dokazujemo, da je λ Λ U λ T. Brez izgube za splošnost predpostavimo, da so vse množice U λ oblike U n1, U n2,..., U nk,... Dokazati moramo, da velja k=1 U n k T. Če maksimum množice {n k ; k N} ne obstaja, potem je k=1 U n k = N. Množica N je po definiciji topologije T vsebovana v T. V primeru, ko maksimum množice {n k ; k N} obstaja, je k=1 U n k = U max{nk ;k N} in je unija množica, ki je prav tako vsebovana v T. (III) Očitno je tudi U n U m T, saj je U n U m = U min{m,n}. Definicija 1.4 Naj bo X neprazna množica in naj bo d : X X R funkcija, za katero velja: (I) d(x, y) 0, za vsaka x, y X, (II) d(x, y) = 0 x = y, za vsaka x, y X, (III) d(x, y) = d(y, x), za vsaka x, y X, (IV) d(x, z) d(x, y) + d(y, z), za poljubne x, y, z X. Funkciji d pravimo metrika na X. Paru (X, d) pravimo metrični prostor. Izrek 1.5 Za poljubni realni števili a in b velja a + b a + b tj. tako imenovana trikotniška neenakost. Dokaz. Če je vsaj eno od števil a in b enako 0, velja enačaj. Če sta a in b istega predznaka, tj. oba sta pozitivna ali oba sta negativna, tudi velja enačaj. V primeru, ko sta a in b različnega predznaka, npr. a > 0 in b < 0, pa velja: a = a in b = b, torej a + b = a b. Od tod sledi, da je a + b = a b ali a + b = b a, odvisno od tega, katero od števil a b oz. b a je nenegativno. Ker je a + b a b in tudi a + b b a, je v obeh primerih a + b a + b.

14 4 Zgled 1.6 Naj bo prostor X = R in funkcija d = R R R podana s predpisom d = x y. Potem je d metrika na X. Za vajo preverimo po točkah v definiciji 1.4, da je d res metrika na X. Naj bodo x, y in z poljubni elementi iz X. (I) x y 0, saj je absolutna vrednost poljubnega realnega števila vedno nenegativna. (II) x y = 0, natanko tedaj, ko je število x y = 0, iz tega sledi, da je x = y. (III) d(x, y) = x y = 1 (y x) = 1 y x = y x = d(y, x). (IV) d(x, z) = x z = x y + y z x y + y z = d(x, y) + d(y, z). Zgled 1.7 Naj bo X = R 2 in funkcija d = R R R podana s predpisom d = x y. Potem je d metrika na X. Pri tem je x y = (x 1 y 1 ) 2 + (x 2 y 2 ) 2. Za vajo preverimo po točkah v definiciji 1.4, da je d res metrika na X. Naj bodo x = (x 1, x 2 ), y = (y 1, y 2 ) in z = (z 1, z 2 ) poljubne točke iz X. (I) d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 0, saj kvadratni koren poljubnega števila nikoli ni negativen. (II) d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 = 0. To je res natanko tedaj, ko je število pod korenom enako 0. Ker pa imamo vsoto kvadratov, ki mora biti enaka 0, je to le res, ko sta obe števili 0. Iz tega sledi, da je x 1 = y 1 in x 2 = y 2, kar pomeni, da sta točki x in y enaki. (III) d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 in d(y, x) = (y 1 x 1 ) 2 + (y 2 x 2 ) 2. d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 = = ( (y 1 x 1 )) 2 + ( (y 2 x 2 )) 2 = = ( 1) 2 (y 1 x 1 ) 2 + ( 1) 2 (y 2 x 2 ) 2 = = (y 1 x 1 ) 2 + (y 2 x 2 ) 2 = d(y, x). (IV) Iz definicije norme sledi, da je x z x y + y z. Sledi trikotniška neenakost. Definicija 1.8 Podmnožica U X je odprta v metričnem prostoru (X, d), če za vsak x U, obstaja takšen r > 0, da je K(x, r) U. Pri tem K(x, r) označuje odprto kroglo s središčem v x in radijem r. Prazna množica in celotna množica X sta hkrati odprti in zaprti v X.

15 5 Vsak metrični prostor (X, d) lahko opremimo s topologijo T d vseh odprtih podmnožic od X. Glede na topologijo T d je vsak metrični prostor (X, d) tudi topološki prostor. Definicija 1.9 Naj bo (X, T ) topološki prostor. Pravimo, da je (X, T ) metrizabilen, če lahko na X definiramo takšno metriko d : X X R, da bo T = T d. Definicija 1.10 Naj bo (X, T ) topološki prostor in x X. Množici N X pravimo okolica točke x, če obstaja taka odprta množica U T, da velja x U N. Okolici točke x, ki je odprta množica, pravimo tudi odprta okolica točke x. Družini vseh okolic dane točke x X pravimo tudi sistem okolic točke x. Definicija 1.11 Hausdorffov ali T 2 -prostor je topološki prostor X, v katerem za poljubni različni točki x, y X obstajata disjunktni odprti okolici U in V točk x in y. Definicija 1.12 Topološki prostor X je T 3 -prostor, če za vsako neprazno zaprto množico F v X in poljubno točko x, ki ne leži v F, obstajata odprta okolica U od x in odprta okolica V od F, ki sta disjunktni. Definicija 1.13 Naj bo (X, T ) topološki prostor. Naj bo še B T. Tedaj je B baza za topologijo T, če velja: za vsak U T, obstaja taka družina D B, da je U = B D B. Zgled 1.14 (I) Naj bo (X, T ) topološki prostor. Družina T je baza za T. Naj bo U poljubna odprta množica v T. Najti moramo neko družino podmnožic iz baze, katerih unija nam da U. Ker so v bazi vsi elementi topologije T, torej tako tudi U, smo tako že našli naš iskani D = {U}. (II) V diskretnem prostoru E je B = {{x}; x E} baza diskretne topologije na E. Naj bo U poljubna odprta množica iz E. Najti moramo neko družino podmnožic iz baze, katerih unija nam da U. Ta družina je D = {{x}; x U}. Definicija 1.15 Če sta (X, T 1) in (Y, T 2 ) topološka prostora, tedaj topologijo U, ki ima za bazo množico B = {V W ; V T 1, W T 2 }, imenujemo produktna topologija na X Y, dobljena iz (X, T 1 ) in (Y, T 2 ). Izrek 1.16 Obstaja topologija na X Y, za katero je B iz definicije 1.15 baza.

16 6 Dokaz. Dokažimo, da za poljubni množici B 1, B 2 B in za poljubno točko (x, y) B 1 B 2 obstaja taka množica B B, da je (x, y) B B 1 B 2. Naj bosta B 1 in B 2 poljubni množici iz B. B 1 = V 1 W 1 in B 2 = V 2 W 2, kjer sta množici V 1 in V 2 iz T 1 in množici W 1 in W 2 iz T 2. B 1 B 2 = (V 1 W 1 ) (V 2 W 2 ) = (V 1 V 2 ) (W 1 W 2 ). (V 1 V 2 ) T 1 in (W 1 W 2 ) T 2, zato je B 1 B 2 B. Torej zato za B izberemo B 1 B 2 in zato taka topologija T res obstaja. Opomba 1.17 Naj bosta (X, T 1 ) in (Y, T 2 ) topološka prostora, B 1 baza za T 1 in B 2 baza za T 2. Potem je B = {B 1 B 2 ; B 1 B 1, B 2 B 2 } tudi baza produktne topologije X Y. Zgled 1.18 Produkt topološkega prostora (R, T ), kjer je T standardna evklidska topologija za R, s samim sabo imenujemo evklidska ravnina R R = R 2. Baza te produktne topologije je B = {(a, b) (c, d); (a, b), (c, d) R 2, a, b, c, d R, a < b, c < d}. Zgled 1.19 Naj bosta (R, T d ) in (R, T e ) topološka prostora, kjer bazo za T d predstavlja B d = {{a}; a R}. Bazo za T e, pa označimo z B e = {(a, b); a < b, a, b R}. Potem je produkt (R R, U) topološki prostor, kjer je U = T d T e in ima za bazo B u = {{a} (c, d); a, c, d R}. Definicija 1.20 Naj bosta (X, T 1 ) in (Y, T 2 ) topološka prostora in f : (X, T 1 ) (Y, T 2 ) funkcija. Tedaj je f zvezna, če za vsako množico V T 2 velja, da je f 1 (V ) T 1. Zgled 1.21 Imejmo funkcijo id : (X, T ) (X, T ) s predpisom id(x) = x, za vsak x X. Dokazati moramo, da je id zvezna. Naj bo U poljubna odprta množica v T, potem velja, da je id 1 (U) = U T. Torej je id res zvezna funkcija. Zgled 1.22 Imejmo funkcijo f : R R s predpisom x 1 x < 0, f(x) = x x 0. Naj bo U = ( 1, 1) odprta v R. Potem je f 1 (U) = [0, 1). Ker [0, 1) ni odprta množica v R, sledi, da f ni zvezna.

17 1.1 Povezanost 7 Definicija 1.23 Naj bosta (X, T 1 ) in (Y, T 2 ) topološka prostora. Funkciji f : (X, T 1 ) (Y, T 2 ) pravimo homeomorfizem, če velja: (I) f je bijektivna, (II) f je zvezna, (III) inverzna funkcija f 1 je zvezna. Zgled 1.24 Funkcija id : (X, T ) (X, T ) je homeomorfizem. Na kratko preverimo vse tri točke iz definicije (I) Za dokaz bijektivnosti moramo preveriti, ali je id injektivna in surjektivna. Injektivnost: naj bosta poljubna x 1 in x 2 različna elementa iz X. Velja, da je id(x 1 ) = x 1 in id(x 2 ) = x 2. Torej sta tudi sliki različni, kar dokazuje, da je id injektivna funkcija. Surjektivnost: preveriti moramo, da za vsak y X, obstaja tak x X, da je y = id(x). Naj bo y poljuben element iz X. Ker je id(y) = y, je naš iskani x = y. (II) Da je id zvezna smo že pokazali v zgledu (III) Inverzna funkcija od funkcije id je prav tako id, ki je po točki 2 zvezna. 1.1 Povezanost V tem podpoglavju se bomo seznanli s tem, kdaj je prostor povezan in kdaj nepovezan. Prav tako bomo definirali lokalno povezanost in pojme razložili na zgledu. Definicija 1.25 Topološki prostor X je nepovezan, če obstajata njegovi neprazni, disjunktni odprti podmnožici, za kateri velja, da je njuna unija enaka X. Prostor, ki ni nepovezan je povezan. Opomba 1.26 Naj bosta U in V množici, za kateri velja, da sta odprti v X, neprazni, disjunktni in U V = X. Potem pravimo, da U in V tvorita separacijo X. Izrek 1.27 Prostor X je povezan natanko tedaj, ko sta edini podmnožici, ki sta hkrati odprti in zaprti v X, X in.

18 1.1 Povezanost 8 Dokaz. Najprej bomo dokazali, da sta v primeru, ko je prostor X povezan, edini podmnožici, ki sta hkrati odprti in zaprti v X, X in. Vemo da je X povezan, kar pomeni, da ne obstaja separacija za X. Naj bo A prava neprazna podmnožica X, ki je hkrati odprta in zaprta. Definirajmo množici U in V na sledeči način: U = A in V = X \ A. Ker je U = A X, je V = X \A neprazna in odprta v X. Velja tudi: U V = A (X \A) = X. Iz tega sledi, da sta U in V separacija za X. To pa je v protislovju s predpostavko, da je X povezan prostor. Dokazati je potrebno še, da če sta X in edini neprazni podmnožici, ki sta hkrati odprti in zaprti v X, potem je X povezan prostor. Recimo, da X ni povezan prostor. Potem obstajata množici U in V, ki sta neprazni, odprti, disjunktni in U V = X. Naj bo A = U odprta v X. Ker je V odprta, prava in neprazna podmnožica X, sledi, da je A zaprta in odprta. Torej sta edini možnosti sledeči: A = X ali A =. Kar pa je v protislovju s predpostavko, ki pravi, da X ni povezan prostor. Izrek 1.28 Naj bo f : X Y zvezna preslikava iz povezanega topološkega prostora X v topološki prostor Y. Tedaj je f(x) povezan podprostor od Y. Dokaz. Recimo, da to ni res. Tedaj za neki povezani prostor X in neko preslikavo f : X Y prostor f(x) ni povezan. To pomeni, da za f(x) obstaja separacija f(x) = A B, kjer sta A in B odprti podmnožici od Y. Zaradi zveznosti preslikave f sta tudi f 1 (A) in f 1 (B) odprti množici v X, od katerih nobena ni prazna, njun presek je prazen, unija pa X, torej tvorita separacijo za X. To pa je v protislovju s predpostavko, da je X povezan prostor. Izrek 1.29 (I) Unija družine povezanih množic prostora (X, T ), ki imajo skupno točko, je povezana. (II) Naj bo A povezana podmnožica v X. Če A B Cl(A), potem je tudi B povezana. Dokaz. [6], str.150. Definicija 1.30 Prostor X je lokalno povezan v točki x, če za vsako odprto okolico U točke x obstaja taka odprta, povezana okolica V točke x, da je V U. Če je X lokalno povezan v vsaki točki x, potem je lokalno povezan.

19 1.2 Kompaktnost 9 Zgled 1.31 Naj bo X = [0, 1) (1, 2] R. X je lokalno povezan prostor, ki ni povezan. Definicija 1.32 Naj bosta x in y točki iz prostora X. Pot od x do y je zvezna preslikava f : [a, b] X, kjer je f(a) = x in f(b) = y. Pravimo, da je X s potmi povezan prostor, če za vsak par točk iz X obstaja pot v X od ene do druge točke. Izrek 1.33 Kartezični produkt povezanih prostorov je povezan. Dokaz. Naj bosta X in Y povezana prostora. Dokazali bomo, da je X Y tudi povezan prostor. Vzemimo točko (a, b) X Y. X {b} je povezan prostor, saj je homeomorfen prostoru X. Funkcija f : X {b} X, f(x, b) = x je homeomorfizem. Za poljubno točko x X je {x} Y povezan, saj je homeomorfen z Y. Zato je prostor T x = (X {b}) ({x} Y ) povezan, saj je (x, b) točka, ki pripada tako X {b} kot {x} Y. Tvorimo unijo x X T x. Vemo, da je x X T x X Y. Vzemimo točko (a, c) X Y. Velja, da je (a, c) T a = (X {c}) ({a} Y ). To je podmnožica x X T x. Zato je unija x X T x = X Y. Tako je torej kartezični produkt povezanih prostorov res povezan prostor. Podobno se da dokazati, da je tudi produkt poljubno mnogo povezanih prostorov povezan prostor. Glej sliko Kompaktnost V tem podpoglavju bomo definirali lastnost kompaktnosti prostora in nekaj izrekov v zvezi z njo. Definicija 1.34 Družini množic U = {U t ; t J} v topološkem prostoru X pravimo pokritje, če je njena unija cel prostor: X = t J U t. Pokritju, ki ga sestavljajo odprte množice, pravimo odprto pokritje. Pokritju, ki ga sestavljajo zaprte množice, pravimo zaprto pokritje. Pokritju, ki ga sestavlja končno mnogo množic, pravimo končno pokritje. Če je pokritje tako, da ima vsaka točka prostora neko okolico, ki seka le končno mnogo členov pokritja, mu pravimo lokalno končno pokritje. Pokritju B, ki ga sestavlja poddružina pokritja U, pravimo podpokritje pokritja U. Definicija 1.35 Prostor X je kompakten, če ima vsako njegovo odprto pokritje U neko končno podpokritje.

20 1.2 Kompaktnost 10 Slika 1.1: Kartezični produkt. Zgled 1.36 Zgradili bomo množico C na sledeči način. Naj bo C 0 = [0, 1]. Odstranimo ( 1 3, 2 3 ) in tako naj bo C 1 = [0, 1 3 ] [ 2 3, 1]. Nato odstranimo spet srednje tretjine teh intervalov in dobimo C 2 = [0, 1 9 ] [ 2 9, 1 3 ] [ 2 3, 7 9 ] [ 8 9, 1]. Z nadaljevanjem postopka, dobimo zaporedje {C n } n=0 kompaktnih množic, takih, da je za vsak n N, C n+1 C n in C n je unija vseh 2 n intervalov I n,0,..., I n,2 n 1, dolžine 3 n. Množici C = n=0 C n pravimo Cantorjeva množica. C je kompaktna in neprazna. Za podrobnosti glej [4], str.43. Slika 1.2: Cantorjeva množica. Zgled 1.37 Množica R ni kompakten prostor, saj odprto pokritje U = {( n, n); n N} nima končnega podpokritja. Prav tako velja, da intervali oblike [a, b), (a, b] in (a, b), kjer sta a, b R, niso kompaktni. Trditev 1.38 Vsak zaprt in omejen interval [a, b] je kompakten.

21 1.2 Kompaktnost 11 Dokaz. Korak 1: Naj bo A odprto pokritje intervala [a, b] z množicami iz evklidske topologije. Želimo dokazati, da obstaja končno podpokritje pokritja A. Najprej bomo dokazali, da v primeru, ko je točka x [a, b], x b, obstaja taka točka y > x, da lahko interval [x, y] pokrijemo z enim elementom iz A. Izberimo element A iz A, ki vsebuje x. Ker x b in je A odprta, A vsebuje interval oblike [x, c), kjer je c [a, b]. Sedaj lahko izberemo točko y (x, c). Potem je interval [x, y] pokrit le z enim elementom A iz A. Korak 2: Naj bo C taka množica vseh točk y > a, y [a, b], da obstaja končno podpokrtije, ki pokrije interval [a, y]. Z upoštevanjem koraka 1 za primer x = a vidimo, da obstaja vsaj en tak y; torej C ni prazna množica. Naj bo c najmanjša zgornja meja množice C. Iz tega sledi, da je a < c b. Korak 3: Pokazali bomo, da c pripada C. Z drugimi besedami, pokazali bomo, da obstaja končno podpokritje intervala [a, c]. Izberemo element A iz A, ki vsebuje c. Ker je A odprta, vsebuje intervale oblike (d, c], za nek d [a, b]. Če c / C potem obstaja z C, ki leži v intervalu (d, c], saj bi v nasprotnem primeru bil d manjša zgornja meja v C kot c. Ker je z C, obstaja končno podpokritje intervala [a, z] z recimo n elementi iz A. Sedaj [z, c] leži v enem elementu A iz A in tako [a, c] = [a, z] [z, c] lahko pokrijemo z n + 1 elementi iz A. Vendar je tako c C, kar pa je v protislovju s predpostavko da ni. Korak 4: Za konec bomo pokazali še, da je c = b in s tem tudi dokazali izrek. Predpostavimo, da je c < b. Z upoštevanjem koraka 1, v primeru x = c, lahko sklepamo, da obstaja tak y > c iz [a, b], da obstaja končno podpokritje intervala [c, y]. V koraku 3 smo dokazali, da je c C, torej obstaja končno podpokritje intervala [a, c]. Torej obstaja tudi končno podpokritje intervala [a, y] = [a, c] [c, y]. To pomeni, da je y C, kar pa je v protislovju z predpostavko, da je c najmanjša zgornja meja v C. Izrek 1.39 (I) Zvezna slika kompaktnega prostora je kompakten prostor. (II) Zaprta podmnožica kompaktnega prostora je kompakten prostor. (III) Kompaktna podmnožica metričnega prostora je zaprta. (IV) Produkt kompaktnih prostorov je kompakten. (V) A R n je kompaktna natanko tedaj, ko je zaprta in omejena. Dokaz. Dokaze vseh trditev najdemo v [6], str

22 1.3 Druge topološke lastnosti Druge topološke lastnosti Sledi zadnje podpoglavje prvega poglavja. Tukaj se bomo seznanili s tem, kaj pomeni notranjost, rob in zunanjost poljubne množice. Na koncu bo sledil še Bairov izrek, ki ga bomo potrebovali za dokazovanje glavnih izrekov diplomskega dela. Definicije 1.40 Naj bo A poljubna množica v nekem topološkem prostoru. Notranjost IntA množice A je največja odprta množica, ki je vsebovana v A. Zaprtje Cl(A) = Ā množice A je najmanjša zaprta množica, ki vsebuje A. Rob A množice A je razlika Cl(A)\ Int(A). Iz definicije neposredno sledi, da za poljubno množico A velja, Int(A) A Cl(A). Zgled 1.41 Naj bo A = Q množica vseh racionalnih števil na evklidski premici R (opremljeno z običajno topologijo, tj. tisto, ki jo porodi metrika d(x, y) = x y, za poljubna x, y R). Ker v poljubni okolici vsakega racionalnega števila obstajajo iracionalna števila, je notranjost Int(Q) prazna množica. Ker tudi v vsaki okolici kakšnega iracionalnega števila leži kakšno racionalno število, je Cl(Q) = R in tako tudi Q = R. Trditev 1.42 Naj bosta A, B poljubni podmnožici topološkega prostora X. Potem veljajo naslednje lastnosti. (I) Cl(Cl(A)) =Cl(A), (II) Int(Int(A)) =Int(A), (III) Int(A) Int(B) Int(A B), (IV) Cl(A) Cl(B) =Cl(A B), (V) Int(A) = X\Cl(X \ A). Dokaz. [1], str.6. Izrek 1.43 Če je A X povezana, potem je tudi Cl(A) povezan. Dokaz. [6], str.179. Definicija 1.44 je A gosta v X. Če za množico A v topološkem protoru X velja Cl(A) = X, pravimo, da

23 1.3 Druge topološke lastnosti 13 Definicija 1.45 Topološkemu prostoru pravimo, da je separabilen, če v njem obstaja kakšna števna gosta podmnožica. Zgled 1.46 R je separabilen prostor, saj je Q, ki je v njem gosta podmnožica, števna. Izrek 1.47 Vsak kompakten metrični prostor je separabilen. Dokaz. [1], str.46. Definicija 1.48 Zaporedje (a n ) v topološkem prostoru X je funkcija a : N X, n a n X. Točki x X pravimo stekališče zaporedja (a n ), če se s preslikavo a v vsako okolico točke x preslika neskončno mnogo naravnih števil. Točki x pravimo limita zaporedja (a n ), če se s preslikavo a v vsako okolico točke x preslikajo od nekega naravnega števila n 0 naprej vsa naravna števila. Zaporedju (a n ) pravimo, da je konvergentno, če ima limito. Zgled 1.49 Zaporedje a n = 1 n ima limito 0, ki ni v množici {a n; n N}, je pa v njenem zaprtju. Definicija 1.50 Zaporedju a n : N M v metričnem prostoru (M, d) pravimo Cauchyjevo, če za vsak ε > 0, obstaja tako naravno število n ε, da za vsaka m 1 in m 2 N velja implikacija m 1, m 2 > n ε = d(a m1, a m2 ) < ε. Definicija 1.51 Za podmnožico A metričnega prostora M pravimo, da je v M nikjer gosta, če je Int(Cl(A))=. Zgled 1.52 Podmnožica A = {n; n N} je nikjer gosta v evklidskem prostoru R. Zgled 1.53 Podmnožica A = { 1 ; n N} je nikjer gosta v evklidskem prostoru R. n Zgled 1.54 Primer nikjer goste podmnožice od R je prav tako Cantorjeva množica, ki smo jo že opisali v zgledu Naslednji izrek, ki ga bomo zapisali, se imenuje Bairov izrek in ga bomo uporabili pri dokazovanju izreka 4.4. Izrek 1.55 (Bairov izrek) Naj bo X kompakten metrični prostor in naj bo E unija števno mnogo nikjer gostih podmnožic v X. Potem je X \ E gosta v X. Dokaz. [3], str.9.

24 Poglavje 2 Kontinuumi V drugem poglavju diplomskega dela bomo definirali pojem kontinuuma in podkontinuuma. Definirali bomo tudi, kdaj je kontinuum degeneriran in kdaj ne, ter kdaj razcepen oz. nerazcepen. To bomo potrebovali v glavnem poglavju diplomskega dela. Definicija 2.1 Kontinuum je neprazen kompakten povezan metrični prostor. Izrek 2.2 Unija dveh kontinuumov v nekem metričnem prostoru, ki imata skupno točko, je kontinuum. Dokaz. Unija končno mnogo kompaktnih prostorov je spet kompakten prostor in unija povezanih prostorov s skupno točko, je povezan prostor. Torej je unija dveh kontinuumov prav tako kontinuum. Zgled 2.3 Zaprt interval [a, b] R je kontinuum, saj je neprazen, povezan in kompakten. Zgled 2.4 Singleton {x} je kontinuum za vsak x X, kjer je X metrični prostor. Zgled 2.5 Odprti interval (a, b) R ni kontinuum, saj ni kompakten. Zgled 2.6 Enotska krožnica S 1, ki je definirana s predpisom S 1 = {x R 2 ; X = 1}, je kontinuum, saj je povezana in neprazna. Ker je zaprta in omejena podmnožica prostora R 2, je tudi kompaktna, glej izrek 1.39, primer 5. 14

25 15 Slika 2.1: Enotska krožnica. Zgled 2.7 Cantorjeva množica ni kontinuum, saj ni povezana. Definicija 2.8 Podkontinuum je kontinuum, ki je podprostor nekega kontinuuma. Zgled 2.9 Podkontinuumi kontinuuma [0, 1] so: (I) singletoni {x}, za vsak x [0, 1], (II) intervali [0, c], za vsak c (0, 1], (III) intervali [c, 1], za vsak c [0, 1), (IV) intervali [a, b], za vsak a < b iz [0, 1]. Definicija 2.10 Za topološki prostor pravimo, da je degeneriran, če ima le eno točko, sicer je nedegeneriran. Definicija 2.11 Naj bo X kontinuum. (I) Kontinuum X je razcepen, če se X da zapisati kot unijo dveh pravih podkontinuumov. Kontinuum, ki ni razcepen, je nerazcepen.

26 2.1 Primeri kontinuumov 16 (II) Kontinuum X je dedno razcepen, če je vsak njegov nedegeneriran podkontinuum razcepen. (III) Kontinuum X je dedno nerazcepen, če je vsak njegov podkontinuum nerazcepen. Zgled 2.12 Poljuben interval I = [a, b] je razcepen, saj je [a, b] = [a, a+b 2 ] [ a+b 2, b]. Zgled 2.13 Kontinuum X = {0} je nerazcepen. Definicija 2.14 Kontinuum X je unikoherenten, če za poljubna taka podkontinuuma A in B kontinuuma X, da je X = A B, velja, da je A B tudi kontinuum. Kontinuum je dedno unikoherenten, če je unikoherenten vsak njegov podkontinuum. Izrek 2.15 Metrični prostor, ki je homeomorfen kakemu kontinuumu, je tudi sam kontinuum. Dokaz. Vsak homeomorfizem ohranja topološke lastnosti. Torej ohrani nepraznost, povezanost in kompaktnost. Naslednji izrek, ki ga bomo zapisali, poznamo pod imenom Boundary Bumping Theorem in ga bomo uporabili pri dokazovanju izreka Izrek 2.16 (Boundary Bumping Theorem) Naj bodo X kontinuum, E neprazna prava podmnožica od X in K taka množica, da velja Cl(K) Cl(X \ E) =. Če je E odprta v X, potem Cl(K) (X \ E), z drugimi besedami Cl(K) \ E. Če je E zaprta v X, potem K Cl(X \ E). Dokaz. [7], str Primeri kontinuumov V tem podpoglavju si bomo ogledali nekaj osnovnih primerov kontinuumov in jih tudi prikazali na slikah. Definicija 2.17 Vsak metrični prostor, ki je homeomorfen [0, 1], se imenuje lok. Glej sliko 2.2.

27 2.1 Primeri kontinuumov 17 Slika 2.2: Lok. Izrek 2.18 Lok je kontinuum. Dokaz. Ker je [0, 1] kontinuum, je po izreku 2.15 tudi lok kontinuum. Trditev 2.19 Naj bo A lok in h : [0, 1] A homeomorfizem. Naj še velja, da je p = h(0) in q = h(1). Potem za poljubni homeomorfizem h : [0, 1] A velja, da je {h (0), h (1)} = {p, q}. Točki p in q imenujemo krajišči loka A. Dokaz. Recimo, da h (0) / {p, q}. Ker je (0, 1] povezan, je tudi h ((0, 1]) povezan prostor, saj je h zvezna funkcija. To pa je v protislovju s tem, da je A \ h (0) nepovezan. Definicija 2.20 Trioda je prostor, homeomorfen uniji treh lokov, ki se sekajo v natanko enem skupnem krajišču. Temu krajišču pravimo vrh triode. Izrek 2.21 Trioda je kontinuum. Dokaz. Ker je opisana unija lokov kontinuum (loki imajo skupno točko), je trioda kontinuum. Z oznako B n označujemo množico {x R n ; x 1}. Za vsak n N je B n kontinuum. Definicija 2.22 n-celica je prostor, ki je homeomorfen B n. Izrek 2.23 Za vsak n N je n-celica kontinuum.

28 2.1 Primeri kontinuumov 18 Slika 2.3: Trioda. Slika 2.4: 1-sfera. Dokaz. Ker je B n kontinuum za vsak n N, je po izreku 2.15 tudi n -celica kontinuum. Z oznako S n označujemo množico {x R n+1 ; X = 1}. Za vsak n N je S n kontinuum. Definicija 2.24 n-sfera je prostor, ki je homemomorfen S n. Izrek 2.25 Za vsak n N je n-sfera kontinuum.

29 2.1 Primeri kontinuumov 19 Dokaz. kontinuum. Ker je S n kontinuum za vsak n 0, n N, je po izreku 2.15 tudi n-sfera Definicija 2.26 Hilbertova kocka je prostor, ki je homeomorfen produktu števno mnogo intervalov I = [0, 1]: i=1 I i, kjer je vsak I i = I. Ker je po izrekih 1.33 in 1.39, i=1 I i kontinuum, je po izreku 2.15 tudi Hilbertova kocka kontinuum. Definicija 2.27 Funkcijo f : X Y imenujemo topološka vložitev, če je f : X f(x) homeomorfizem. Izrek 2.28 Vsak kontinuum lahko topološko vložimo v Hilbertovo kocko. Dokaz. [2], str.241. Definicija 2.29 Graf je kontinuum, ki se ga da zapisati kot unijo končno mnogo lokov, ki so paroma disjunktni ali se sekajo le v enem ali obeh krajiščih loka. Drevo je graf, ki ne vsebuje enostavne sklenjene krivulje. Definicija 2.30 Topološki prostor (X, T ) je povezan z loki, če za poljubni točki x, y X, x y, obstaja lok v X, s krajiščema x in y. Opomba 2.31 Očitno velja, da je vsak z loki povezan kontinuum, tudi s potmi povezan. Kot zanimivost navedimo še primer kontinuuma, ki ni povezan z loki. Izkaže se, da je tak tako imenovani sin 1 x-kontinuum, ki ga dobimo kot zaprtje množice W = {(x, sin 1 x ) R2 ; 0 < x 1}. Cl(W ) je kompakten, saj je zaprt v nekem kompaktu, ki ga vsebuje. Ker je Cl(W ) tudi povezan prostor, glej izrek 1.29 točka 2, je sin 1 x-kontinuum res kontinuum.

30 2.1 Primeri kontinuumov 20 Slika 2.5: sin 1 x -kontinuum Vgnezdeni preseki Ena izmed najpomembnejših tehnik pridobivanja zanimivih primerov kontinuumov je tehnika vgnezdenih presekov. Še več, tehnika vgnezdenih presekov ni uporabna samo za konstruiranje novih primerov kontinuumov, ampak je tudi ključ za idejo dokazov mnogih izrekov. Zato si bomo to tehniko pobližje ogledali in z njo skonstruirali primer netrivialnega nerazcepnega kontinuuma. Trditev 2.32 Naj bo {X i } i=1 zaporedje kompaktnih metričnih prostorov, takih, da velja X i X i+1 za vsak i = 1, 2,..., in naj bo X = i=1 X i. Tedaj je X kompakten metrični prostor. Če je U taka odprta podmnožica v X 1, da U X, potem obstaja tak N N, da velja U X i za vsak i N. Če velja, da je vsak X i, potem je tudi X. Dokaz. Predpostavimo, da za vsak i = 1, 2,..., obstaja x i X i \ U. Ker je X 1 \ U kompakten metrični prostor, lahko sklepamo, da zaporedje {x i } i=1 konvergira k neki točki p X 1 \ U. Ker je x i X k, za vsak k, kjer je i k, je p X k za vsak k. Iz tega sledi, da je p X, kar pa je v protislovju s predpostavko, da je X U, saj p / U. Zato obstaja

31 2.1 Primeri kontinuumov 21 tak N, da je X i U za vsak i N. S tem smo dokazali prvi del trditve. Drugi del trditve dokažemo tako, da predpostavimo, da je X = in naj bo U =, zato je tudi X N =. Izrek 2.33 Naj bo {X i } i=1 zaporedje kontinuumov, za katere velja X i i = 1, 2,..., in naj bo X = i=1 X i. Potem je X kontinuum. X i+1 za vsak Dokaz. Po trditvi 2.32, je X neprazen kompakten metrični prostor. Predpostavili bomo, da X ni povezan. Potem obstajata disjunktni, neprazni, zaprti (tudi kompaktni) množici A in B za kateri velja X = A B. Ker je X 1 normalen prostor, obstajata odprti disjunktni podmnožici V in W v X 1, taki, da velja A V in B W. Naj bo U = V W. Potem velja po trditvi 2.32, da je U X n za nek n in zato za vsak k n velja, da je X k U. Iz tega sledi, da je X U, kar pomeni, da je X B =. To pa je v protislovju s predpostavko, da je B neprazna podmnožica prostora X. S tem smo dokazali, da je X povezan prostor. V naslednjem primeru bomo skonstruirali nedegeneriran nerazcepen kontinuum s pomočjo metode vgnezdenih presekov. Zgled 2.34 V ravnini R 2 skonstruirajmo nedegeneriran, nerazcepen kontinuum na naslednji način. Končno množico C = {A 1,..., A n } podmnožic R 2 imenujemo preprosta veriga od x do z preko y, če velja: (I) A i A j natanko tedaj, ko je i j 1, (II) x A i natanko tedaj, ko je i = 1, (III) z A i natanko tedaj, ko je i = n, (IV) y A i za nek i 1, n. Elemente A i te verige imenujemo členi verige. Naj bodo sedaj a, b in c paroma različne točke iz R 2. Na sliki 2.6 vidimo, da obstajajo preproste verige C n v R 2, kjer je n = 1, 2,..., katerih členi so 2-celice z diametri manjšimi od 2 n in zadoščajo spodnjima pogojema: (I) za vsak n = 0, 1, 2,... poteka: * C 3n+1 od a do c preko b, * C 3n+2 od b do c preko a in * C 3n+3 od a do b preko c;

32 2.1 Primeri kontinuumov 22 (II) za vsak n = 1, 2,... velja C n+1 C n. Iskan kontinuum X je vgnezden presek teh verig, X = ( C n ). n=1 Glej sliko 2.6. Pokažimo še, da je X nerazcepen kontinuum. Recimo, da je razcepen. Potem ga lahko zapišemo kot unijo dveh pravih podkontinuumov X = A B. Naj bosta a, b A. Naj bo p točka, za katero je d(p, A) > 0. Naj bo n N tak, da ima veriga C 3n+1 člene z diametrom < d 3. Naj bo O C 3n+1 tak, da bo p O. Opazimo, da vsaj točka {p} in člen verige O = O k ne sekata A. Množico A lahko zapišemo na naslednji način: k 1 A = ( O i A) ( i=1 i=k+1 Naj bo P = ( k 1 i=1 O i A) in Q = ( i=k+1 O i A). Opazimo, da za P in Q veljajo naslednje lastnosti: O i A). (I) P in Q sta zaprti v A, (II) P in Q sta disjunktni, (III) P Q = A, (IV) P in Q sta neprazni, saj je a P in b Q. Torej sta P in Q separacija prostora A. Potem pa A ni kontinuum, saj ni povezan. Tako smo prišli do protislovja in iz tega sledi, da je kontinuum X nerazcepen. Zgled 2.35 Imejmo kontinuum X, ki je sestavljen z (I) vseh polkrožnic z ordinato 0, središčem v ( 1 2, 0) in potekajo skozi vsako točko Cantorjeve množice C, 5 (II) vseh polkrožnic z ordinato 0, katere imajo za n 1 središče v ( (2 3 n ), 0) in gredo skozi vsako točko množice C, ki leži v intervalu 2 3 x 1. Izkaže se, da je kontinuum X n 3 n 1 nerazcepen. Pravimo mu Knasterjev kontinuum. Glej sliko 2.7.

33 2.1 Primeri kontinuumov 23 Slika 2.6: Konstrukcija kontinuuma z verigami. Slika 2.7: Knasterjev kontinuum. Izkaže se, da je nerazcepnih kontinuumov ogromno. Med znamenitejše primere spadata tudi psevdolok in p-adični solenoidi.

34 Poglavje 3 Kompozanti in ireducibilni kontinuumi S pomočjo podkontinuumov bomo definirali pojem kompozanta kontinuumov. Povedali bomo tudi, kdaj so kontinuumi ireducibilni ter povezali kompozante kontinuumov z ireducibilnostjo. Definicija 3.1 Naj bo X nedegeneriran kontinuum in p poljuben element v X. Množico k(p) = {x X; obstaja pravi podkontinuum A v X, da sta p, x A} imenujemo kompozant od X. Za določeno točko p imenujemo k(p) tudi kompozant točke p. Kompozant točke p je torej unija vseh pravih podkontinuumov od X, ki vsebujejo točko p. Zgled 3.2 Naj bo X = [0, 1]. Tedaj je k(0) = [0, 1), k(1) = (0, 1] in k( 1 2 ) = [0, 1]. Podobno je k(a) = [0, 1] za vsako točko a (0, 1). Slika 3.1: Kompozant točke 0. Kompozanti kontinuuma X, so torej [0, 1), (0, 1] in [0, 1]. 24

35 25 Slika 3.2: Kompozant točke 1. Slika 3.3: Kompozant točke 1 2. Zgled 3.3 Naj bo X = S 1 = {x R 2 ; x = 1}. Za ta kontinuum obstaja le en kompozant in to je X. Res, saj je za vsako točko x S 1, X unija vseh svojih pravih podkontinuumov, ki vsebujejo točko x. Trditev 3.4 Vsak kompozant je povezan prostor. Dokaz Unija povezanih prostorov z nepraznim presekom je povezan prostor po izreku Definicija 3.5 Kontinuum X je ireducibilen med točkama p in q, če za vsak pravi podkontinuum Y velja, da {p, q} ni podmnožica Y. Kontinuum X je ireducibilen, če obstajata taki točki p in q v X, da je X ireducibilen med p in q. Zgled 3.6 Kontinuum [x, y] je ireducibilen za vsak x, y R. Zgled 3.7 sin 1 x-kontinuum je ireducibilen kontinuum med točkama (0, 1) in (1, sin 1). Definicija 3.8 Naj bo X nek kontinuum in p poljubna točka v X. Točki p pravimo točka ireducibilnosti v X, če je X ireducibilen med točkama p in x, za neko točko x X. Trditev 3.9 Naj bo X nek kontinuum. Potem za vsako točko p X velja, da je k(p) = {x X; Xni ireducibilen med p in x}.

36 26 Dokaz. Naj bo p X poljubna točka. Če je x k(p), potem obstaja pravi podkontinuum od X, ki vsebuje obe točki p in x. Potem pa X ni ireducibilen med p in x. Če X ni ireducibilen med p in x, potem obstaja pravi podkontinuum od X, v katerem sta obe točki p in x. Torej je x k(p). Trditev 3.10 Če je X nedegeneriran kontinuum in p X, potem je točka p točka ireducibilnosti natanko tedaj, ko je k(p) X. Dokaz. Naj bo p točka ireducibilnosti v X. Potem obstaja točka x X, da je X ireducibilen med p in x. Torej za vsak pravi podkontinuum Y od X velja, da x in p nista oba v Y. Sledi, da k(p) X. Obratno. Naj bo x X \ k(p). Potem velja, da za vsak pravi podkontinuum Y od X, x in p nista oba v Y. Iz tega sledi, da je p točka ireducibilnosti. Posledica 3.11 Nedegeneriran kontinuum X je ireducibilen natanko tedaj, ko obstaja kompozant od X, ki je prava podmnožica X. Dokaz. Sledi takoj iz prejšnjega izreka. Definicija 3.12 Naj bo X topološki prostor. X = P Q pomeni da sta P in Q taki neprazni odprti podmnožici v X, da velja, X = P Q in P Q =. Lema 3.13 Naj bo (X, T ) povezan topološki prostor, in naj bo C taka povezana podmnožica v S, da velja X \ C = A B. Potem sta A C in B C povezana. V primeru, ko sta X in C kontinuuma, sta tudi A C in B C kontinuuma. Dokaz. [7], str.88. Izrek 3.14 Če je X kontinuum in p X, potem je X \ k(p) povezan, včasih celo prazna množica. Prostor {x X; X je ireducibilen med p in x} je povezan. Dokaz. V primeru, ko je k(p) = X, je X \k(p) =, in ta je povezana. Po izreku 3.10 lahko privzamemo za dokaz, da je X ireducibilen med p in neko točko q X. Predpostavimo, da X \ k(p) ni povezan.

37 27 (I) X \ k(p) = M N, q M (brez izgube za splošnost). Ker sta M in N disjunktni, obstaja odprta podmnožica U v X, taka da je M U in Cl(U) N =. (II) (Cl(U) \ U) (M N) =. Ker je q M U, obstaja komponenta Q od U, ki vsebuje q. Poleg tega velja, da je U X (saj je Cl(U) N = in N ). Torej, sledi po izreku 2.16, da je Cl(Q) \ U. Naj bo r Cl(Q) \ U. Ker je Cl(Q) Cl(U), je r Cl(U) \ U. Po (I) in (II) sledi r k(p). Zaradi tega obstaja tak pravi podkontinuum A kontinuuma X, da sta p, r A. Torej, ker je r Cl(Q) in je Cl(Q) kontinuum, A Cl(Q) je kontinuum. Torej, ker sta p, q A Cl(Q) in je X ireducibilen med p in q, sledi, da je (III) A Cl(Q) = X. Vemo Cl(U) N =, Cl(Q) Cl(U) in Cl(Q) N =. Zato po (III) velja N A. Iz tega sledi, da je A k(p), kar je v protislovju z (I), saj je N. Zaradi tega je X \ k(p) povezan. Zgled 3.15 Imejmo kontinuum I = [0, 1]. Vemo, da je za točko 0, k(0) = [0, 1). Če pogledamo I \ k(0) = {1}, vidimo, da je povezan, saj so singletoni povezane množice. Vemo tudi, da je za točko 1, kompozant k(1) = (0, 1]. Kjer spet za I \k(1) = {0} dobimo singleton kot prej. Za poljubno točko p v množici I razen 0 in 1 velja, da je njen kompozant k(p) = I. V tem primeru dobimo I \ k(p) =. Lema 3.16 Naj bo X ireducibilen kontinuum in p točka ireducibilnosti za X. Potem X ni unija dveh pravih podkontinuumov, ki oba vsebujeta p. Dokaz. Predpostavimo, da je X ireducibilen med p in q, ter da je X = A B, kjer sta A in B prava podkontinuuma od X, ki vsebujeta p. Recimo, da je q A, potem točka p ni točka ireducibilnosti v X, kar je protislovje. Če q / A, potem je q B, saj je X = A B. Tudi v tem primeru p ni točka ireducibilnosti v X. Izrek 3.17 Naj bo X nedegeneriran ireducibilen kontinuum in p točka ireducibilnosti v X. Potem za vse podkontinuume A v X, kjer je p A, velja, da je X \ A povezan.

38 28 Dokaz. Naj bo A tak podkontinuum od X, da X \ A ni povezan prostor. Potem je X \ A = P Q, za ustrezna P in Q. Naj bo Y = P A in Z = Q A. Po lemi 3.13 sta Y in Z kontinuuma. Očitno velja, X = Y Z, Y Z = A in X Y Z. Potem zaradi prejšnje leme velja, da p / A. Zgled 3.18 Pri tem primeru si spet oglejmo interval I = [0, 1], kjer vemo, da sta točki 0 in 1 točki ireducibilnosti. Vsi podkontinuumi A, ki bodo vsebovali 0, bodo povezani, saj so sami kontinuumi. Torej je očitno, da bo množica X \ A spet povezana množica, celo več lahko povemo. Ta množica bo preostali del intervala, ki ni vključen v A. Izrek 3.19 Naj bo X nedegeneriran kontinuum, ireducibilen med p in q. Če je C tak podkontinuum X, da X \ C ni povezan, potem ima X \ C natanko dve komponenti, ki sta odprti v X, kjer ena vsebuje p, druga pa vsebuje q. Dokaz. Začeli bomo kot v prejšnjem dokazu, X \ C = P Q, Y = P C, Z = Q C. Lema 3.16 pove, da sta Y in Z kontinuuma, ter X = Y Z, Y Z = C, in Y X Z. Ker sta p in q točki ireducibilnosti za X, p / C in q / C (po lemi 3.16). Brez izgube za splošnost lahko predpostavimo, da je p P in q Q. Sledi, da je p Y in q Z. Izrek 3.20 Naj bo X nedegeneriran kontinuum, ireducibilen med p in q. taka podkontinuuma X, da je p A in q B, potem je X \ A B povezan. Če sta A in B Dokaz. Predpostavimo, da je A B. Ker sta p, q A B, sledi X = A B in X \ A B =, ki je povezan prostor. Predpostavimo, da je A B =. Denimo, da X \A B ni povezan, potem velja X \(A B) = P Q. Naj bo S = X \ A. Po izreku 3.17 je S povezan, in ker je A B =, velja B S. Ker je B povezan, velja S \ B = X \ (A B) = P Q. Po lemi 3.13 velja, da sta P B in Q B povezana. Zatorej sta Cl(P ) B in Cl(Q) B kontinuuma. Sledi, da je X = A [B (Cl(S \ B))]. Ker je X povezan in je A B =, zato je A (Cl(S \ B)). Nadalje, ker je Cl(S \ B) =Cl(P ) Cl(Q), velja A Cl(P ) ali A Cl(Q). Denimo, da A Cl(P ). Sledi, da je A Cl(P ) B kontinuum in ker p, q A Cl(P ) B, sledi A Cl(P ) B = X. Zato je X\(A B) Cl(P ). Toda to je v protislovju z X\(A B) = P Q. S tem smo dokazali izrek. Posledica 3.21 Če je X nedegeneriran kontinuum, ki je ireducibilen med p in q, potem za poljuben podkontinuum Y kontinuuma X velja, da je notranjost Int(Y ) od Y v X povezan prostor.

39 29 Dokaz. Za Y = X, je dokaz trivialen. Zato bomo predpostavili, da Y X. Ker je X nedegeneriran, vsaj ena od točk p ali q leži v X \ Y. Recimo, da je p X \ Y. Po izreku 1.42 točki 5 ločimo dva primera. Najprej predpostavimo, da je X \ Y povezan. Potem je Cl(X \ Y ) podkontinuum od X. Torej, ker je p Cl(X \ Y ) in velja izrek 3.17, sledi, da je Int(Y ) povezan. Drugič, predpostavimo, da X \ Y ni povezan. Potem ima po izreku 3.19 X\Y natanko dve komponenti, P in Q, kjer je brez izgube za splošnost p P in q Q. Tako po izreku 3.20 sledi, da je X \(Cl(P ) Cl(Q)) povezan. Ker je Cl(P ) Cl(Q) = (Cl(X \Y )) ter velja (1) sledi, da je Int(Y ) je povezan.

40 Poglavje 4 Preštevanje kompozantov kontinuumov V tem poglavju bomo preučili, od česa je odvisno število kompozantov posameznega kontinuuma in navedli izreke, s pomočjo katerih si bomo olajšali pri preštevanju le-teh. Glavni rezultat tega poglavja je izrek, ki pravi, da ima nedegeneriran kontinuum bodisi enega bodisi tri bodisi neskončno mnogo kompozantov. Lema 4.1 Naj bo X razcepen kontinuum. Potem obstaja točka iz X, da je njen kompozant cel X. Dokaz. Naj bosta A in B taka prava podkontinuuma kontinuuma X, da velja X = A B. Ker je X povezan, vemo, da A B. Naj bo z A B. Iz tega sledi, da sta A k(z) in B k(z), kar nam pove, da je k(z) = X. Sledeči lemi bomo kasneje uporabili pri dokazovanju izreka 4.4. Lema 4.2 Naj bo X razcepen kontinuum, ireducibilen med elementoma p in q. Potem so X, k(p) in k(q), trije različni kompozanti kontinuuma X. Dokaz. Po lemi 4.1 vemo, da je X kompozant neke točke v X. Jasno je, da je p k(p) in p / k(q), zato k(p) k(q) in k(q) X. Po trditvi 3.10 velja, da je k(p) X. Tako je lema dokazana. 30

41 31 Lema 4.3 Naj bo X tak razcepen kontinuum, da je X ireducibilen med p in q. kompozant od X, potem je p K ali q K; še več, če sta p,q K, je K = X. Če je K Dokaz. Naj bosta A in B taka prava podkontinuuma od X, da je X = A B. Očitno je, da p in q hkrati ne pripadata A in tudi ne B. Zato lahko brez izgube za splošnost predpostavimo, da p A in q B. Naj bo r X tak, da je K = k(r). Če je r A, potem je A K in tako p K; če je r B, potem B K in je tako q K. Torej, ker je r A ali r B, p K ali q K, smo s tem dokazali prvi del leme. Za drugi del predpostavimo, da je p, q k(r). Potem obstajata taka prava podkontinuuma E in F kontinuuma X, da velja p, r E in q, r F. Ker je r E in je E pravi podkontinuum X, velja E K. Podobno velja F K. Zato sledi E F K. Ker sta E in F kontinuuma in je r E F, velja, da je E F kontinuum. Ker sta p, q E F, sledi po trditvi 3.10, da je E F = X. Torej, ker je E F K, je K = X. Izrek 4.4 Naj bo X razcepen kontinuum. Potem ima X natanko enega ali natanko tri kompozante. Natančneje: če X ni ireducibilen, ima X natanko en kompozant (samega sebe), v primeru, ko je X ireducibilen, pa ima natanko tri (zapisane v lemi 4.2). Dokaz. Denimo najprej, da X ni ireducibilen. Potem po trditvi 3.10 velja, da je za vsak x X, k(x) = X. Oglejmo si še primer, ko je X ireducibilen kontinuum; recimo, da je ireducibilen med točkama p in q. Potem naj bo K nek kompozant v X. Po lemi 4.2 vemo, da je dovolj dokazati, da je K = X, k(p) ali k(q). Denimo, da K X. Potem po lemi 4.2 velja, da točki p in q hkrati ne pripadata kompozantu K. Zato predpostavimo, da p K in q / K. Pokazali bomo, da je K = k(p). Naj bo r X tak, da velja K = k(r). Naj bo poljuben element x K. Ker sta x, p k(r), obstajata prava podkontinuuma A in B kontinuuma X, taka, da x, r A in p, r B. Ker je r A in je A pravi podkontinuum X, velja A K. Podobno velja tudi, da je B K. Tako velja A B K. Ker q / K, velja A B X. Ker je A B kontinuum (saj je A B ), nadalje, ker p, x A B, zato je x k(p) in K k(p). Obratno. Naj bo y k(p). Potem obstaja pravi podkontinuum C v X, da y, p C. Ker je p K = k(r), zato obstaja tak pravi podkontinuum D v X, da sta p, r D. Ker pa je kontinuum X ireducibilen med p in q, in ker je p C D, zato q C D. Tako sledi C D X. Spet, ker je C D kontinuum in ker y, r C D, zato y k(r) = K. Tako je tudi k(p) K. S tem smo pokazali da je K = k(p) in je izrek dokazan. Zgled 4.5 Za kontinuum X = [0, 1], ki je ireducibilen in razcepen, vemo že iz prejšnega poglavja, da ima 3 kompozante. Primer neireducibilnega razcepnega kontinuuma je enotska krožnica S 1, ki ima le en kompozant in to je sama krožnica.

42 32 Trditev 4.6 Naj bo X nedegeneriran kontinuum. Potem je kompozant k(p) poljubne točke p X unija števno mnogo pravih podkontinuumov v X, kateri vsi vsebujejo p. Dokaz. Naj bo U = {U i : i = 1, 2,...} števna baza prostora X \ {p}, za katero velja, da je za vsak i N množica U i. Za vsak i, naj bo C i tista komponenta od X \ U i ki vsebuje točko p. Ker za vsak i N velja, da U i X, zato za vsak i N velja, da C i X. Torej, ker je vsak U i odprt v X \ {p} je tudi vsaka U i odprta v X. Zato za vsak i N velja, da je C i pravi podkontinuum od X. Ker je za vsak i N tudi p C i, je zato i=1 C i k(p). Oglejmo si še obratno inkluzijo. Naj bo x k(p). Potem po definiciji k(p) obstaja tak pravi podkontinuum A od X, da sta p, x A. Ker je U baza prostora X \ {p}, zato obstaja k N, da A U k = in zato A X \ U k, ki vsebuje p. Ker je C k komponenta X \ U k, ki vsebuje p in A kontinuum, ki vsebuje p, je zato A C k. Zato je x C k. S tem smo pokazali, da je k(p) C i. i=1 Trditev 4.7 Nedegeneriran kontinuum X je nerazcepen natanko tedaj, ko je vsak njegov pravi podkontinuum nikjer gost v X. Dokaz. Naj bo X nerazcepen. Denimo, da obstaja pravi podkontinuum kontinuuma X, katerega notranjost v X je neprazna. Naj bo Y tak kontinuum, torej je Int(Y ). Denimo najprej, da je X \ Y povezana množica. Označimo z X \ Y = A. Sledi, da je X = Cl(A) Y. Če Cl(A) X, potem je Cl(A) pravi podkontinuum od X in je tako X razcepen kontinuum, kar je v protislovju s predpostavko, da je X nerazcepen. Če je Cl(A) = X, potem je Cl(A) = Cl(X \ Y ) = Cl(X)\Int(Y ) = X\Int(Y ) = X in zato velja, da je Int(Y ) =, kar pa je v protislovju s tem, da Y ni nikjer gost. X \ Y torej ne more biti povezana množica, zato je edina možnost, da X \ Y ni povezana množica. Naj bo X \ Y = U V. Ker sta X in Y kontinuuma, sta po trditvi 3.13 kontinuuma tudi U Y in V Y. Ker je (U Y ) V = in (V Y ) U = in ker sta U in V neprazni, zato je X = (U Y ) (V Y ), kar pa ni možno, saj je X nerazcepen kontinuum. Predpostavka, da obstaja tak pravi podkontinuum Y od kontinuuma X, da je Int(Y ), je torej napačna. Oglejmo si še obratno implikacijo. Naj za vsak pravi podkontinuum kontinuuma X velja, da je nikjer gost v X. Denimo, da je X razcepen. Potem je X = A B, kjer sta A in B prava podkontinuuma od X. Po Bairovem izreku sledi, da je X \ (A B) = X \ X = gosta v X, kar ni možno.

43 33 Izrek 4.8 Naj bo X nedegeneriran nerazcepen kontinuum, potem ima X neštevno mnogo kompozantov. Dokaz. Po trditvi 4.6 lahko vsak kompozant v X zapišemo kot unijo števno mnogo nikjer gostih pravih podkontinuumov v X. Ker je X unija vseh svojih kompozantov, mora X imeti po Bairovem izreku neštevno mnogo kompozantov, saj bi v nasprotnem primeru X bil po trditvi 4.7 unija števno mnogo nikjer gostih podmnožic. Zgled 4.9 Naj bo X kontinuum, ki smo ga skonstruirali z vgnezdenim presekom, glej sliko 2.6. Potem po izreku 4.8 velja, da ima ta kontinuum neštevno mnogo kompozantov. Posledica 4.10 Vsak nerazcepen kontinuum je ireducibilen. Dokaz. Rezultat sledi takoj iz izrekov 4.8 in 4.4. Izrek 4.11 Nedegeneriran kontinuum ima bodisi natanko en bodisi natanko tri bodisi neštevno mnogo kompozantov. Dokaz. Dokaz sledi iz izrekov 4.4 in 4.8. Sledi pomemben izrek, ki ga bomo uporabili v dokazu izreka Izrek 4.12 Če je X nedegeneriran nerazcepen kontinuum, potem so kompozanti od X medseboj disjunktni. Dokaz. Naj bosta K in L kompozanta od X, K = k(p) in L = k(q). Privzemimo, da je K L in naj bo z K L. Pokazali bomo, da je K = L. Naj bo x K. Potem obstajajo pravi podkontinuumi A, B in C od X, ki so taki, da velja p, x A, p, z B, q, z C. Naj bo D = A B C. Očitno je, da je tudi D kontinuum. Po trditvi 4.7 in po Bairovem izreku, velja, da je D X. Ker sta x, q D, sledi x L. S tem smo dokazali, da K L. Podobno dokažemo L K. Zato velja K = L. Izrek 4.13 Naj bo X nedegeneriran nerazcepen kontinuum. Potem je vsaka točka v X točka ireducibilnosti od X. Dejansko obstaja taka neštevna podmnožica J v X, da je X ireducibilen med poljubnima točkama v J.

5 SIMPLICIALNI KOMPLEKSI Definicija 5.1 Vektorji r 0,..., r k v R n so afino neodvisni, če so vektorji r 1 r 0, r 2 r 0,..., r k r 0 linearno neodvisn

5 SIMPLICIALNI KOMPLEKSI Definicija 5.1 Vektorji r 0,..., r k v R n so afino neodvisni, če so vektorji r 1 r 0, r 2 r 0,..., r k r 0 linearno neodvisn 5 SIMPLICIALNI KOMPLEKSI Definicija 5.1 Vektorji r 0,..., r k v R n so afino neodvisni, če so vektorji r 1 r 0, r 2 r 0,..., r k r 0 linearno neodvisni. Če so krajevni vektorji do točk a 0,..., a k v R

Prikaži več

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo MAGISTRSKO DELO Daša Štesl Maribor, 2017

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo MAGISTRSKO DELO Daša Štesl Maribor, 2017 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo MAGISTRSKO DELO Daša Štesl Maribor, 2017 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO

Prikaži več

Osnove matematicne analize 2018/19

Osnove matematicne analize  2018/19 Osnove matematične analize 2018/19 Neža Mramor Kosta Fakulteta za računalništvo in informatiko Univerza v Ljubljani Funkcija je predpis, ki vsakemu elementu x iz definicijskega območja D f R priredi natanko

Prikaži več

Vaje: Matrike 1. Ugani rezultat, nato pa dokaži z indukcijo: (a) (b) [ ] n 1 1 ; n N 0 1 n ; n N Pokaži, da je množica x 0 y 0 x

Vaje: Matrike 1. Ugani rezultat, nato pa dokaži z indukcijo: (a) (b) [ ] n 1 1 ; n N 0 1 n ; n N Pokaži, da je množica x 0 y 0 x Vaje: Matrike 1 Ugani rezultat, nato pa dokaži z indukcijo: (a) (b) [ ] n 1 1 ; n N n 1 1 0 1 ; n N 0 2 Pokaži, da je množica x 0 y 0 x y x + z ; x, y, z R y x z x vektorski podprostor v prostoru matrik

Prikaži več

Kazalo 1 DVOMESTNE RELACIJE Operacije z dvomestnimi relacijami Predstavitev relacij

Kazalo 1 DVOMESTNE RELACIJE Operacije z dvomestnimi relacijami Predstavitev relacij Kazalo 1 DVOMESTNE RELACIJE 1 1.1 Operacije z dvomestnimi relacijami...................... 2 1.2 Predstavitev relacij............................... 3 1.3 Lastnosti relacij na dani množici (R X X)................

Prikaži več

Vrste

Vrste Matematika 1 17. - 24. november 2009 Funkcija, ki ni algebraična, se imenuje transcendentna funkcija. Podrobneje si bomo ogledali naslednje transcendentne funkcije: eksponentno, logaritemsko, kotne, ciklometrične,

Prikaži več

EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi

EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Miklavič 30. okt. 2003 Math. Subj. Class. (2000): 05E{20,

Prikaži več

ZveznostFunkcij11.dvi

ZveznostFunkcij11.dvi II. LIMITA IN ZVEZNOST FUNKCIJ. Preslikave med množicami Funkcija ali preslikava med dvema množicama A in B je predpis f, ki vsakemu elementu x množice A priredi natanko določen element y množice B. Važno

Prikaži več

2. izbirni test za MMO 2017 Ljubljana, 17. februar Naj bosta k 1 in k 2 dve krožnici s središčema O 1 in O 2, ki se sekata v dveh točkah, ter

2. izbirni test za MMO 2017 Ljubljana, 17. februar Naj bosta k 1 in k 2 dve krožnici s središčema O 1 in O 2, ki se sekata v dveh točkah, ter 2. izbirni test za MMO 2017 Ljubljana, 17. februar 2017 1. Naj bosta k 1 in k 2 dve krožnici s središčema O 1 in O 2, ki se sekata v dveh točkah, ter naj bo A eno od njunih presečišč. Ena od njunih skupnih

Prikaži več

Ravninski grafi Tina Malec 6. februar 2007 Predstavili bomo nekaj osnovnih dejstev o ravninskih grafih, pojem dualnega grafa (k danemu grafu) ter kako

Ravninski grafi Tina Malec 6. februar 2007 Predstavili bomo nekaj osnovnih dejstev o ravninskih grafih, pojem dualnega grafa (k danemu grafu) ter kako Ravninski grafi Tina Malec 6. februar 2007 Predstavili bomo nekaj osnovnih dejstev o ravninskih grafih, pojem dualnega grafa (k danemu grafu) ter kako ugotoviti, ali je nek graf ravninski. 1 Osnovni pojmi

Prikaži več

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5 februar 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Nalog je

Prikaži več

1. izbirni test za MMO 2018 Ljubljana, 16. december Naj bo n naravno število. Na mizi imamo n 2 okraskov n različnih barv in ni nujno, da imam

1. izbirni test za MMO 2018 Ljubljana, 16. december Naj bo n naravno število. Na mizi imamo n 2 okraskov n različnih barv in ni nujno, da imam 1. izbirni test za MMO 018 Ljubljana, 16. december 017 1. Naj bo n naravno število. Na mizi imamo n okraskov n različnih barv in ni nujno, da imamo enako število okraskov vsake barve. Dokaži, da se okraske

Prikaži več

Učinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero v

Učinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero v Učinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar 2009 1 Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero velja 0 f(e) u(e) za e E(G). Za v V (G) definiramo presežek

Prikaži več

glava.dvi

glava.dvi Lastnosti verjetnosti 1. Za dogodka A in B velja: P(A B) = P(A) + P(B) P(A B) 2. Za dogodke A, B in C velja: P(A B C) = P(A) + P(B) + P(C) P(A B) P(A C) P(B C) + P(A B C) Kako lahko to pravilo posplošimo

Prikaži več

6.1 Uvod 6 Igra Chomp Marko Repše, Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru

6.1 Uvod 6 Igra Chomp Marko Repše, Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru 6.1 Uvod 6 Igra Chomp Marko Repše, 30.03.2009 Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru in na končni ali neskončni čokoladi. Igralca si izmenjujeta

Prikaži več

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/testi in izpiti/ /IZPITI/FKKT-februar-14.dvi

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/testi in izpiti/ /IZPITI/FKKT-februar-14.dvi Kemijska tehnologija, Kemija Bolonjski univerzitetni program Smer: KT K WolframA: DA NE Računski del izpita pri predmetu MATEMATIKA I 6. 2. 2014 Čas reševanja je 75 minut. Navodila: Pripravi osebni dokument.

Prikaži več

RAČUNALNIŠKA ORODJA V MATEMATIKI

RAČUNALNIŠKA ORODJA V MATEMATIKI DEFINICIJA V PARAVOKOTNEM TRIKOTNIKU DEFINICIJA NA ENOTSKI KROŢNICI GRAFI IN LASTNOSTI SINUSA IN KOSINUSA POMEMBNEJŠE FORMULE Oznake: sinus kota x označujemo z oznako sin x, kosinus kota x označujemo z

Prikaži več

Slide 1

Slide 1 Vsak vektor na premici skozi izhodišče lahko zapišemo kot kjer je v smerni vektor premice in a poljubno število. r a v Vsak vektor na ravnini skozi izhodišče lahko zapišemo kot kjer sta v, v vektorja na

Prikaži več

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-avgust-17.dvi

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-avgust-17.dvi Vpisna številka Priimek, ime Smer: K KT WA Izpit pri predmetu MATEMATIKA I Računski del Ugasni in odstrani mobilni telefon. Uporaba knjig in zapiskov ni dovoljena. Dovoljeni pripomočki so: kemični svinčnik,

Prikaži več

Brownova kovariancna razdalja

Brownova kovariancna razdalja Brownova kovariančna razdalja Nace Čebulj Fakulteta za matematiko in fiziko 8. januar 2015 Nova mera odvisnosti Motivacija in definicija S primerno izbiro funkcije uteži w(t, s) lahko definiramo mero odvisnosti

Prikaži več

Domače vaje iz LINEARNE ALGEBRE Marjeta Kramar Fijavž Fakulteta za gradbeništvo in geodezijo Univerze v Ljubljani 2007/08 Kazalo 1 Vektorji 2 2 Analit

Domače vaje iz LINEARNE ALGEBRE Marjeta Kramar Fijavž Fakulteta za gradbeništvo in geodezijo Univerze v Ljubljani 2007/08 Kazalo 1 Vektorji 2 2 Analit Domače vaje iz LINEARNE ALGEBRE Marjeta Kramar Fijavž Fakulteta za gradbeništvo in geodezijo Univerze v Ljubljani 007/08 Kazalo Vektorji Analitična geometrija 7 Linearni prostori 0 4 Evklidski prostori

Prikaži več

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31. avgust 2018 Navodila Pazljivo preberite

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31. avgust 2018 Navodila Pazljivo preberite Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31 avgust 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Za pozitiven

Prikaži več

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Vika Koban Maribor, 2012

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Vika Koban Maribor, 2012 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Vika Koban Maribor, 2012 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek

Prikaži več

Urejevalna razdalja Avtorji: Nino Cajnkar, Gregor Kikelj Mentorica: Anja Petković 1 Motivacija Tajnica v posadki MARS - a je pridna delavka, ampak se

Urejevalna razdalja Avtorji: Nino Cajnkar, Gregor Kikelj Mentorica: Anja Petković 1 Motivacija Tajnica v posadki MARS - a je pridna delavka, ampak se Urejevalna razdalja Avtorji: Nino Cajnkar, Gregor Kikelj Mentorica: Anja Petković 1 Motivacija Tajnica v posadki MARS - a je pridna delavka, ampak se velikokrat zmoti. Na srečo piše v programu Microsoft

Prikaži več

ANALITIČNA GEOMETRIJA V RAVNINI

ANALITIČNA GEOMETRIJA V RAVNINI 3. Analitična geometrija v ravnini Osnovna ideja analitične geometrije je v tem, da vaskemu geometrijskemu objektu (točki, premici,...) pridružimo števila oz koordinate, ki ta objekt popolnoma popisujejo.

Prikaži več

DN5(Kor).dvi

DN5(Kor).dvi Koreni Število x, ki reši enačbo x n = a, imenujemo n-ti koren števila a in to označimo z n a. Pri tem je n naravno število, a pa poljubno realno število. x = n a x n = a. ( n a ) n = a. ( n a ) m = n

Prikaži več

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-junij-17.dvi

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-junij-17.dvi Vpisna številka Priimek, ime Smer: K KT WA Izpit pri predmetu MATEMATIKA I Računski del Ugasni in odstrani mobilni telefon. Uporaba knjig in zapiskov ni dovoljena. Dovoljeni pripomočki so: kemični svinčnik,

Prikaži več

Matematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y

Matematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y Matematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y 2 ). Rešitev: Diferencialna enačba ima ločljive spremenljivke,

Prikaži več

Matematika II (UN) 1. kolokvij (13. april 2012) RE ITVE Naloga 1 (25 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je A

Matematika II (UN) 1. kolokvij (13. april 2012) RE ITVE Naloga 1 (25 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je A Matematika II (UN) 1 kolokvij (13 april 01) RE ITVE Naloga 1 (5 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je 0 1 1 A = 1, 1 A 1 pa je inverzna matrika matrike A a) Poi² ite

Prikaži več

Teme za zaključne naloge Jaka Smrekar 23. julij 2016 Kazalo 1 Topologija Dugundjijev razširitveni izrek Izrek

Teme za zaključne naloge Jaka Smrekar 23. julij 2016 Kazalo 1 Topologija Dugundjijev razširitveni izrek Izrek Teme za zaključne naloge Jaka Smrekar 23. julij 2016 Kazalo 1 Topologija 2 1.1 Dugundjijev razširitveni izrek............................. 2 1.2 Izrek o invarianci odprtih množic...........................

Prikaži več

RAM stroj Nataša Naglič 4. junij RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni

RAM stroj Nataša Naglič 4. junij RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni RAM stroj Nataša Naglič 4. junij 2009 1 RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni trak, pomnilnik ter program. Bralni trak- zaporedje

Prikaži več

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6. julij 2018 Navodila Pazljivo preberite be

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6. julij 2018 Navodila Pazljivo preberite be Ime in priimek: Vpisna št: FAKULEA ZA MAEMAIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6 julij 2018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Za pozitiven rezultat

Prikaži več

FGG13

FGG13 10.8 Metoda zveznega nadaljevanja To je metoda za reševanje nelinearne enačbe f(x) = 0. Če je težko poiskati začetni približek (še posebno pri nelinearnih sistemih), si lahko pomagamo z uvedbo dodatnega

Prikaži več

Namesto (x,y)R uporabljamo xRy

Namesto (x,y)R uporabljamo xRy RELACIJE Namesto (x,y) R uporabljamo xry Def.: Naj bo R AxA D R = { x; y A: xry } je domena ali definicijsko obmocje relacije R Z R = { y; x A: xry } je zaloga vrednosti relacije R Za zgled od zadnjič:

Prikaži več

Poslovilno predavanje

Poslovilno predavanje Poslovilno predavanje Matematične teme z didaktiko Marko Razpet, Pedagoška fakulteta Ljubljana, 20. november 2014 1 / 32 Naše skupne ure Matematične tehnologije 2011/12 Funkcije več spremenljivk 2011/12

Prikaži več

Naloge iz kolokvijev Analize 1 (z rešitvami) E-UNI, GING, TK-UNI FERI dr. Iztok Peterin Maribor 2009 V tej datoteki so zbrane naloge iz kolokvijev za

Naloge iz kolokvijev Analize 1 (z rešitvami) E-UNI, GING, TK-UNI FERI dr. Iztok Peterin Maribor 2009 V tej datoteki so zbrane naloge iz kolokvijev za Naloge iz kolokvijev Analize (z rešitvami) E-UNI, GING, TK-UNI FERI dr. Iztok Peterin Maribor 2009 V tej datoteki so zbrane naloge iz kolokvijev za predmet Analiza na smereh E-UNI, GING in TK-UNI na Fakulteti

Prikaži več

resitve.dvi

resitve.dvi FAKULTETA ZA STROJNIŠTVO Matematika 4 Pisni izpit 3. februar Ime in priimek: Vpisna št: Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja. Veljale bodo samo rešitve na papirju, kjer

Prikaži več

resitve.dvi

resitve.dvi FAKULTETA ZA STROJNIŠTVO Matematika 4 Pini izpit 2. januar 22 Ime in priimek: Vpina št: Navodila Pazljivo preberite beedilo naloge, preden e lotite reševanja. Veljale bodo amo rešitve na papirju, kjer

Prikaži več

Microsoft Word - UP_Lekcija04_2014.docx

Microsoft Word - UP_Lekcija04_2014.docx 4. Zanka while Zanke pri programiranju uporabljamo, kadar moramo stavek ali skupino stavkov izvršiti večkrat zaporedoma. Namesto, da iste (ali podobne) stavke pišemo n-krat, jih napišemo samo enkrat in

Prikaži več

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Denis Kolarič Maribor, 2010

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Denis Kolarič Maribor, 2010 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Denis Kolarič Maribor, 2010 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO

Prikaži več

NEKAJ VPRAŠANJ IZ MATEMATIKE 2 1. Katero točko evklidskega prostora R n imenujemo notranjo (zunanjo, robno) točko množice M R n? 2. Za poljubno množic

NEKAJ VPRAŠANJ IZ MATEMATIKE 2 1. Katero točko evklidskega prostora R n imenujemo notranjo (zunanjo, robno) točko množice M R n? 2. Za poljubno množic NEKAJ VPRAŠANJ IZ MATEMATIKE 2 1. Katero točko evklidskega prostora R n imenujemo notranjo (zunanjo, robno) točko množice M R n? 2. Za poljubno množico M R n evklidskega prostora R n definirajte množice

Prikaži več

Univerza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in računalništvo Enopredmetna matematika IZPIT IZ VERJETNOSTI IN STA

Univerza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in računalništvo Enopredmetna matematika IZPIT IZ VERJETNOSTI IN STA Enopredmetna matematika IN STATISTIKE Maribor, 31. 01. 2012 1. Na voljo imamo kovanca tipa K 1 in K 2, katerih verjetnost, da pade grb, je p 1 in p 2. (a) Istočasno vržemo oba kovanca. Verjetnost, da je

Prikaži več

resitve.dvi

resitve.dvi FAKULTETA ZA STROJNISTVO Matematika 2. kolokvij. december 2 Ime in priimek: Vpisna st: Navodila Pazljivo preberite besedilo naloge, preden se lotite resevanja. Veljale bodo samo resitve na papirju, kjer

Prikaži več

Del 1 Limite

Del 1 Limite Del 1 Limite POGLAVJE 1 Zaporedja realnih števil 1. Osnovne lastnosti realnih števil Naravna števila označujemo z N, cela z Z, racionalna z Q in realna z R. Naravna števila so nastala iz potrebe po preštevanju.

Prikaži več

Matematika 2

Matematika 2 Matematika 2 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 23. april 2014 Soda in liha Fourierjeva vrsta Opomba Pri razvoju sode periodične funkcije f v Fourierjevo vrsto v razvoju nastopajo

Prikaži več

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA III Maribor, september 2017

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA III Maribor, september 2017 UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA III Maribor, september 217 ii Kazalo Diferencialni račun vektorskih funkcij 1 1.1 Skalarne funkcije...........................

Prikaži več

DS2.dvi

DS2.dvi Diskretne strukture II zapiski predavanj - prezentacija doc. dr. R. Škrekovski 1 Osnovno o grafih Če odnose med določenimi objekti opišemo z dvomestno relacijo, lahko to relacijo tudi narišemo (oz. grafično

Prikaži več

UNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v fina

UNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v fina UNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v financah Ljubljana, 2010 1. Klasični pristop k analizi

Prikaži več

FAKULTETA ZA STROJNIŠTVO Matematika 2 Pisni izpit 9. junij 2005 Ime in priimek: Vpisna št: Zaporedna številka izpita: Navodila Pazljivo preberite bese

FAKULTETA ZA STROJNIŠTVO Matematika 2 Pisni izpit 9. junij 2005 Ime in priimek: Vpisna št: Zaporedna številka izpita: Navodila Pazljivo preberite bese FAKULTETA ZA STROJNIŠTVO Matematika Pisni izpit 9. junij 005 Ime in priimek: Vpisna št: Zaporedna številka izpita: Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja. Veljale bodo

Prikaži več

CpE & ME 519

CpE & ME 519 2D Transformacije Zakaj potrebujemo transformacije? Animacija Več instanc istega predmeta, variacije istega objekta na sceni Tvorba kompliciranih predmetov iz bolj preprostih Transformacije gledanja Kaj

Prikaži več

Osnove verjetnosti in statistika

Osnove verjetnosti in statistika Osnove verjetnosti in statistika Gašper Fijavž Fakulteta za računalništvo in informatiko Univerza v Ljubljani Ljubljana, 26. februar 2010 Poskus in dogodek Kaj je poskus? Vržemo kovanec. Petkrat vržemo

Prikaži več

2.1 Osnovni pojmi 2 Nim Ga²per Ko²mrlj, Denicija 2.1 P-poloºaj je poloºaj, ki je izgubljen za igralca na potezi. N- poloºaj je poloºaj, ki

2.1 Osnovni pojmi 2 Nim Ga²per Ko²mrlj, Denicija 2.1 P-poloºaj je poloºaj, ki je izgubljen za igralca na potezi. N- poloºaj je poloºaj, ki 2.1 Osnovni pojmi 2 Nim Ga²per Ko²mrlj, 2. 3. 2009 Denicija 2.1 P-poloºaj je poloºaj, ki je izgubljen za igralca na potezi. N- poloºaj je poloºaj, ki je dobljen za igralca na potezi. Poloºaj je kon en,

Prikaži več

C:/Users/Matevz/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-januar-februar-15.dvi

C:/Users/Matevz/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-januar-februar-15.dvi Kemijska tehnologija, Kemija Bolonjski univerzitetni program Smer: KT K WolframA: DA NE Čas reševanja je 75 minut. Navodila: Računski del izpita pri predmetu MATEMATIKA I Ugasni in odstrani mobilni telefon.

Prikaži več

Univerza v Ljubljani Fakulteta za elektrotehniko Fakulteta za računalništvo in informatiko MATEMATIKA I Gabrijel Tomšič Bojan Orel Neža Mramor Kosta L

Univerza v Ljubljani Fakulteta za elektrotehniko Fakulteta za računalništvo in informatiko MATEMATIKA I Gabrijel Tomšič Bojan Orel Neža Mramor Kosta L Univerza v Ljubljani Fakulteta za elektrotehniko Fakulteta za računalništvo in informatiko MATEMATIKA I Gabrijel Tomšič Bojan Orel Neža Mramor Kosta Ljubljana, 2004 Poglavje 3 Funkcije 3.1 Osnovni pojmi

Prikaži več

Turingov stroj in programiranje Barbara Strniša Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolo

Turingov stroj in programiranje Barbara Strniša Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolo Turingov stroj in programiranje Barbara Strniša 12. 4. 2010 1 Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolov (običajno Σ 2) Σ n = {s 1 s 2... s n ; s i Σ, i =

Prikaži več

Lehmerjev algoritem za racunanje najvecjega skupnega delitelja

Lehmerjev algoritem za racunanje najvecjega skupnega delitelja Univerza v Ljubljani Fakulteta za računalništvo in informatiko ter Fakulteta za Matematiko in Fiziko Mirjam Kolar Lehmerjev algoritem za računanje največjega skupnega delitelja DIPLOMSKO DELO NA INTERDISCIPLINARNEM

Prikaži več

11. Navadne diferencialne enačbe Začetni problem prvega reda Iščemo funkcijo y(x), ki zadošča diferencialni enačbi y = f(x, y) in začetnemu pogo

11. Navadne diferencialne enačbe Začetni problem prvega reda Iščemo funkcijo y(x), ki zadošča diferencialni enačbi y = f(x, y) in začetnemu pogo 11. Navadne diferencialne enačbe 11.1. Začetni problem prvega reda Iščemo funkcijo y(x), ki zadošča diferencialni enačbi y = f(x, y) in začetnemu pogoju y(x 0 ) = y 0, kjer je f dana dovolj gladka funkcija

Prikaži več

predstavitev fakultete za matematiko 2017 A

predstavitev fakultete za matematiko 2017 A ZAKAJ ŠTUDIJ MATEMATIKE? Ker vam je všeč in vam gre dobro od rok! lepa, eksaktna veda, ki ne zastara matematičnoanalitično sklepanje je uporabno povsod matematiki so zaposljivi ZAKAJ V LJUBLJANI? najdaljša

Prikaži več

Matematika II (UN) 2. kolokvij (7. junij 2013) RE ITVE Naloga 1 (25 to k) ƒasovna funkcija f je denirana za t [0, 2] in podana s spodnjim grafom. f t

Matematika II (UN) 2. kolokvij (7. junij 2013) RE ITVE Naloga 1 (25 to k) ƒasovna funkcija f je denirana za t [0, 2] in podana s spodnjim grafom. f t Matematika II (UN) 2. kolokvij (7. junij 2013) RE ITVE Naloga 1 (25 to k) ƒasovna funkcija f je denirana za t [0, 2] in podana s spodnjim grafom. f t 0.5 1.5 2.0 t a.) Nari²ite tri grafe: graf (klasi ne)

Prikaži več

7. VAJA A. ENAČBA ZBIRALNE LEČE

7. VAJA A. ENAČBA ZBIRALNE LEČE 7. VAJA A. ENAČBA ZBIRALNE LEČE 1. UVOD Enačbo leče dobimo navadno s pomočjo geometrijskih konstrukcij. V našem primeru bomo do te enačbe prišli eksperimentalno, z merjenjem razdalj a in b. 2. NALOGA Izračunaj

Prikaži več

FGG14

FGG14 Iterativne metode podprostorov Iterativne metode podprostorov uporabljamo za numerično reševanje linearnih sistemov ali računanje lastnih vrednosti problemov z velikimi razpršenimi matrikami, ki so prevelike,

Prikaži več

Diapozitiv 1

Diapozitiv 1 9. Funkcije 1 9. 1. F U N K C I J A m a i n () 9.2. D E F I N I C I J A F U N K C I J E 9.3. S T A V E K r e t u r n 9.4. K L I C F U N K C I J E I N P R E N O S P A R A M E T R O V 9.5. P R E K R I V

Prikaži več

Poglavje 3 Reševanje nelinearnih enačb Na iskanje rešitve enačbe oblike f(x) = 0 (3.1) zelo pogosto naletimo pri reševanju tehničnih problemov. Pri te

Poglavje 3 Reševanje nelinearnih enačb Na iskanje rešitve enačbe oblike f(x) = 0 (3.1) zelo pogosto naletimo pri reševanju tehničnih problemov. Pri te Poglavje 3 Reševanje nelinearnih enačb Na iskanje rešitve enačbe oblike f(x) = 0 (3.1) zelo pogosto naletimo pri reševanju tehničnih problemov. Pri tem je lahko nelinearna funkcija f podana eksplicitno,

Prikaži več

Linearna algebra - povzetek vsebine Peter Šemrl Jadranska 21, kabinet 4.10 Izpitni režim: Kolokviji in pisni izpiti so vsi s

Linearna algebra - povzetek vsebine Peter Šemrl Jadranska 21, kabinet 4.10 Izpitni režim: Kolokviji in pisni izpiti so vsi s Linearna algebra - povzetek vsebine Peter Šemrl Jadranska 21, kabinet 410 petersemrl@fmfuni-ljsi Izpitni režim: Kolokviji in pisni izpiti so vsi sestavljeni iz dveh delov: v prvem delu se rešujejo naloge,

Prikaži več

MAGIČNI KVADRATI DIMENZIJE 4n+2

MAGIČNI KVADRATI DIMENZIJE 4n+2 List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 18 (1990/1991) Številka 6 Strani 322 327 Borut Zalar: MAGIČNI KVADRATI DIMENZIJE 4n + 2 Ključne besede: matematika, aritmetika,

Prikaži več

Mladi za napredek Maribora srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 2015

Mladi za napredek Maribora srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 2015 Mladi za napredek Maribora 015 3. srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 015 Kazalo 1. Povzetek...3. Uvod...4 3. Spirala 1...5 4. Spirala...6 5. Spirala 3...8 6. Pitagorejsko drevo...10

Prikaži več

POPOLNI KVADER

POPOLNI KVADER List za mlade matematike, fizike, astronome in računalnikarje ISSN 031-662 Letnik 18 (1990/1991) Številka 3 Strani 134 139 Edvard Kramar: POPOLNI KVADER Ključne besede: matematika, geometrija, kvader,

Prikaži več

'Kombinatoricna optimizacija / Lokalna optimizacija'

'Kombinatoricna optimizacija / Lokalna optimizacija' Kombinatorična optimizacija 3. Lokalna optimizacija Vladimir Batagelj FMF, matematika na vrhu različica: 15. november 2006 / 23 : 17 V. Batagelj: Kombinatorična optimizacija / 3. Lokalna optimizacija 1

Prikaži več

3. Metode, ki temeljijo na minimalnem ostanku Denimo, da smo z Arnoldijevim algoritmom zgenerirali ON bazo podprostora Krilova K k (A, r 0 ) in velja

3. Metode, ki temeljijo na minimalnem ostanku Denimo, da smo z Arnoldijevim algoritmom zgenerirali ON bazo podprostora Krilova K k (A, r 0 ) in velja 3. Metode, ki temeljijo na minimalnem ostanku Denimo, da smo z Arnoldijevim algoritmom zgenerirali ON bazo podprostora Krilova K k (A, r 0 ) in velja AV k = V k H k + h k+1,k v k+1 e T k = V kh k+1,k.

Prikaži več

M

M Š i f r a k a n d i d a t a : Državni izpitni center *M16140111* Osnovna raven MATEMATIKA Izpitna pola 1 SPOMLADANSKI IZPITNI ROK Sobota, 4. junij 016 / 10 minut Dovoljeno gradivo in pripomočki: Kandidat

Prikaži več

Matematika II (UNI) Izpit (23. avgust 2011) RE ITVE Naloga 1 (20 to k) Vektorja a = (0, 1, 1) in b = (1, 0, 1) oklepata trikotnik v prostoru. Izra una

Matematika II (UNI) Izpit (23. avgust 2011) RE ITVE Naloga 1 (20 to k) Vektorja a = (0, 1, 1) in b = (1, 0, 1) oklepata trikotnik v prostoru. Izra una Matematika II (UNI) Izpit (. avgust 11) RE ITVE Naloga 1 ( to k) Vektorja a = (, 1, 1) in b = (1,, 1) oklepata trikotnik v prostoru. Izra unajte: kot med vektorjema a in b, pravokotno projekcijo vektorja

Prikaži več

Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku β a c γ b α sin = a c cos = b c tan = a b cot = b a Sinus kota je razmerje kotu naspr

Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku β a c γ b α sin = a c cos = b c tan = a b cot = b a Sinus kota je razmerje kotu naspr Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku β a c γ b α sin = a c cos= b c tan = a b cot = b a Sinus kota je razmerje kotu nasprotne katete in hipotenuze. Kosinus kota je razmerje

Prikaži več

Rešene naloge iz Linearne Algebre

Rešene naloge iz Linearne Algebre UNIVERZA V LJUBLJANI FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO LABORATORIJ ZA MATEMATIČNE METODE V RAČUNALNIŠTVU IN INFORMATIKI Aleksandra Franc REŠENE NALOGE IZ LINEARNE ALGEBRE Študijsko gradivo Ljubljana

Prikaži več

Izpit iz GEOMETRIJE 17. junij 2004 Vpisna ²tevilka: Vrsta: Ime in priimek: Sedeº: 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, prem

Izpit iz GEOMETRIJE 17. junij 2004 Vpisna ²tevilka: Vrsta: Ime in priimek: Sedeº: 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, prem 17. junij 2004 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, premice z = 0 v to ki (1, 1, 0) in premice y = 0 v to ki (1, 0, 1). 2. V projektivni ravnini so dane premice p 1 : 4x 3y z

Prikaži več

GeomInterp.dvi

GeomInterp.dvi Univerza v Ljubljani Fakulteta za matematiko in fiziko Seminar za Numerično analizo Geometrijska interpolacija z ravninskimi parametričnimi polinomskimi krivuljami Gašper Jaklič, Jernej Kozak, Marjeta

Prikaži več

Osnove verjetnostne metode doc. dr. R. Škrekovski Oddelek za Matematiko Fakulteta za Matematiko in Fiziko Univerza v Ljubljani

Osnove verjetnostne metode doc. dr. R. Škrekovski Oddelek za Matematiko Fakulteta za Matematiko in Fiziko Univerza v Ljubljani Osnove verjetnostne metode doc. dr. R. Škrekovski Oddelek za Matematiko Fakulteta za Matematiko in Fiziko Univerza v Ljubljani naslov: Osnove verjetnostne metode avtorske pravice: dr. Riste Škrekovski

Prikaži več

resitve.dvi

resitve.dvi FAKULTETA ZA STROJNISTVO Matematika Pisni izpit. junij 22 Ime in priimek Vpisna st Navodila Pazljivo preberite besedilo naloge, preden se lotite resevanja. Veljale bodo samo resitve na papirju, kjer so

Prikaži več

OdvodFunkcijEne11.dvi

OdvodFunkcijEne11.dvi III. ODVODI FUNKCIJ ENE REALNE SPREMENLJIVKE 1. Odvajanje funkcij ene spremenljivke Odvajanje je ena najpomembnejši operacij na funkcija. Z uporabo odvoda, kadar le-ta obstaja, lako veliko bolje spoznamo

Prikaži več

Ime in priimek

Ime in priimek Polje v osi tokovne zanke Seminar pri predmetu Osnove Elektrotehnike II, VSŠ (Uporaba programskih orodij v elektrotehniki) Ime Priimek, vpisna številka, skupina Ljubljana,.. Kratka navodila: Seminar mora

Prikaži več

Wienerjevemu indeksu podobni indeksi na grafih

Wienerjevemu indeksu podobni indeksi na grafih UNIVERZA NA PRIMORSKEM FAKULTETA ZA MATEMATIKO, NARAVOSLOVJE IN INFORMACIJSKE TENOLOGIJE Matematične znanosti, stopnja Daliborko Šabić Wienerjevemu indeksu podobni indeksi na grafih Magistrsko delo Mentor:

Prikaži več

C:/AndrejT/vestnik/76_1/Rotovnik/main.dvi

C:/AndrejT/vestnik/76_1/Rotovnik/main.dvi Elektrotehniški vestnik 76(1-2): 19 24, 2009 Electrotechnical Review, Ljubljana, Slovenija Optimalno permutacijsko usmerjanje v heksagonalnih omrežjih Maja Rotovnik 1, Jurij Šilc 2, Janez Žerovnik 3,1

Prikaži več

Posebne funkcije

Posebne funkcije 10 Posebne funkcije Posebne funkcije Geometrijska vrsta Binomska vrsta Eksponentna funkcija Logaritemska funkcija Kotne funkcije Kotne tabele Grafi kotnih funkcij Obratne kotne funkcije 10.1 Posebne funkcije

Prikaži več

DOMACA NALOGA - LABORATORIJSKE VAJE NALOGA 1 Dani sta kompleksni stevili z in z Kompleksno stevilo je definirano kot : z = a + b, a p

DOMACA NALOGA - LABORATORIJSKE VAJE NALOGA 1 Dani sta kompleksni stevili z in z Kompleksno stevilo je definirano kot : z = a + b, a p DOMACA NALOGA - LABORATORIJSKE VAJE NALOGA 1 Dani sta kompleksni stevili z 1 5 2 3 in z 2 3 8 5. Kompleksno stevilo je definirano kot : z = a + b, a predstavlja realno, b pa imaginarno komponento. z 1

Prikaži več

Mrežni modeli polimernih verig Boštjan Jenčič 22. maj 2013 Eden preprostejših opisov polimerne verige je mrežni model, kjer lahko posamezni segmenti p

Mrežni modeli polimernih verig Boštjan Jenčič 22. maj 2013 Eden preprostejših opisov polimerne verige je mrežni model, kjer lahko posamezni segmenti p Mrežni modeli polimernih verig Boštjan Jenčič. maj 013 Eden preprostejših opisov polimerne verige je mrežni model, kjer lahko posameni segmenti polimera asedejo golj ogljišča v kvadratni (ali kubični v

Prikaži več

Vektorji - naloge za test Naloga 1 Ali so točke A(1, 2, 3), B(0, 3, 7), C(3, 5, 11) b) A(0, 3, 5), B(1, 2, 2), C(3, 0, 4) kolinearne? Naloga 2 Ali toč

Vektorji - naloge za test Naloga 1 Ali so točke A(1, 2, 3), B(0, 3, 7), C(3, 5, 11) b) A(0, 3, 5), B(1, 2, 2), C(3, 0, 4) kolinearne? Naloga 2 Ali toč Vektorji - naloge za test Naloga 1 li so točke (1, 2, 3), (0, 3, 7), C(3, 5, 11) b) (0, 3, 5), (1, 2, 2), C(3, 0, 4) kolinearne? Naloga 2 li točke a) (6, 0, 2), (2, 0, 4), C(6, 6, 1) in D(2, 6, 3), b)

Prikaži več

Priloga 1 Ljubljana 2018 MATEMATIKA Katalog znanja za osebe z mednarodno zaščito

Priloga 1 Ljubljana 2018 MATEMATIKA Katalog znanja za osebe z mednarodno zaščito Priloga 1 Ljubljana 2018 MATEMATIKA Katalog znanja za osebe z mednarodno zaščito KAZALO 1 UVOD... 3 2 IZPITNI CILJI... 4 3 ZGRADBA IN VREDNOTENJE IZPITA... 5 3.1 Shema izpita... 5 3.2 Tipi nalog in vrednotenje...

Prikaži več

Zgledi:

Zgledi: a) za funkcijo f(x)= 1/3x 1 izračunaj ničlo, zapiši začetno vrednost in nariši graf (x=3, začetna vrednost: f(0)= 1, graf seka abscisno os v točki (3,0), ordinatno os pa v točki (0, 1)) b) nariši graf

Prikaži več

resitve.dvi

resitve.dvi FAKULTETA ZA STROJNIŠTVO Matematika 2. kolokvij 4. januar 212 Ime in priimek: Vpisna št: Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja. Veljale bodo samo rešitve na papirju, kjer

Prikaži več

Srednja šola za oblikovanje

Srednja šola za oblikovanje Srednja šola za oblikovanje Park mladih 8 2000 Maribor POKLICNA MATURA MATEMATIKA SEZNAM VPRAŠANJ ZA USTNI DEL NARAVNA IN CELA ŠTEVILA Opišite vrstni red računskih operacij v množici naravnih števil. Kakšen

Prikaži več

OSNOVE LOGIKE 1. Kaj je izjava? Kaj je negacija izjave? Kaj je konjunkcija in kaj disjunkcija izjav? Povejte, kako je s pravilnostjo negacije, konjunk

OSNOVE LOGIKE 1. Kaj je izjava? Kaj je negacija izjave? Kaj je konjunkcija in kaj disjunkcija izjav? Povejte, kako je s pravilnostjo negacije, konjunk OSNOVE LOGIKE 1. Kaj je izjava? Kaj je negacija izjave? Kaj je konjunkcija in kaj disjunkcija izjav? Povejte, kako je s pravilnostjo negacije, konjunkcije in disjunkcije. Izjava je vsaka poved, za katero

Prikaži več

Univerza na Primorskem FAMNIT, MFI Vrednotenje zavarovalnih produktov Seminarska naloga Naloge so sestavni del preverjanja znanja pri predmetu Vrednot

Univerza na Primorskem FAMNIT, MFI Vrednotenje zavarovalnih produktov Seminarska naloga Naloge so sestavni del preverjanja znanja pri predmetu Vrednot Univerza na Primorskem FAMNIT, MFI Vrednotenje zavarovalnih produktov Seminarska naloga Naloge so sestavni del preverjanja znanja pri predmetu Vrednotenje zavarovalnih produktov. Vsaka naloga je vredna

Prikaži več

Datum in kraj

Datum in kraj Ljubljana, 5. 4. 2017 Katalog znanj in vzorci nalog za izbirni izpit za vpis na magistrski študij Pedagoško računalništvo in informatika 2017/2018 0 KATALOG ZNANJ ZA IZBIRNI IZPIT ZA VPIS NA MAGISTRSKI

Prikaži več

4.Racionalna števila Ulomek je zapis oblike. Sestavljen je iz števila a (a ), ki ga imenujemo števec, in iz števila b (b, b 0), ki ga imenujemo imenov

4.Racionalna števila Ulomek je zapis oblike. Sestavljen je iz števila a (a ), ki ga imenujemo števec, in iz števila b (b, b 0), ki ga imenujemo imenov 4.Racionalna števila Ulomek je zapis oblike. Sestavljen je iz števila a (a ), ki ga imenujemo števec, in iz števila b (b, b 0), ki ga imenujemo imenovalec, ter iz ulomkove črte. Racionalna števila so števila,

Prikaži več

Microsoft PowerPoint _12_15-11_predavanje(1_00)-IR-pdf

Microsoft PowerPoint _12_15-11_predavanje(1_00)-IR-pdf uporaba for zanke i iz korak > 0 oblika zanke: for i iz : korak : ik NE i ik DA stavek1 stavek2 stavekn stavek1 stavek2 stavekn end i i + korak I&: P-XI/1/17 uporaba for zanke i iz korak < 0 oblika zanke:

Prikaži več

Prevodnik_v_polju_14_

Prevodnik_v_polju_14_ 14. Prevodnik v električnem polju Vsebina poglavja: prevodnik v zunanjem električnem polju, površina prevodnika je ekvipotencialna ploskev, elektrostatična indukcija (influenca), polje znotraj votline

Prikaži več

Slide 1

Slide 1 SLUČAJNE SPREMENLJIVKE Povezave med verjetnostjo P, porazdelitveno funcijo F in gostoto porazdelitve p. P F (x) =P( x) P(a b)=f (b)-f (a) F p Slučajna spremenljiva ima gostoto p. Kašno gostoto ima Y=+l?

Prikaži več

UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA NEŽKA RUGELJ SHOROV ALGORITEM DIPLOMSKO DELO LJUBLJANA, 2017

UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA NEŽKA RUGELJ SHOROV ALGORITEM DIPLOMSKO DELO LJUBLJANA, 2017 UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA NEŽKA RUGELJ SHOROV ALGORITEM DIPLOMSKO DELO LJUBLJANA, 017 UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA DVOPREDMETNI UČITELJ: matematika - računalništvo NEŽKA RUGELJ

Prikaži več

STAVKI _5_

STAVKI _5_ 5. Stavki (Teoremi) Vsebina: Stavek superpozicije, stavek Thévenina in Nortona, maksimalna moč na bremenu (drugič), stavek Tellegena. 1. Stavek superpozicije Ta stavek določa, da lahko poljubno vezje sestavljeno

Prikaži več

Četrta vaja iz matematike 1 Andrej Perne Ljubljana, 2006/07 zaporedja Zaporedje je predpis, ki vsakemu n N priredi a n R. Monotonost zaporedij: Zapore

Četrta vaja iz matematike 1 Andrej Perne Ljubljana, 2006/07 zaporedja Zaporedje je predpis, ki vsakemu n N priredi a n R. Monotonost zaporedij: Zapore Četrta vaja iz matematike Adrej Pere Ljubljaa, 2006/07 zaporedja Zaporedje je predpis, ki vsakemu N priredi R. Mootoost zaporedij: Zaporedje { } je araščajoče, če je za vsak. Zaporedje { } je strogo araščajoče,

Prikaži več