EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi
|
|
- Domen Pavlin
- pred 4 leti
- Pregledov:
Transkripcija
1 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 Math. Subj. Class. (2000): 05E{20, 30, 35}, 05C{12, 62, 50}, 05B{20, 25, 30}, 68R{05, 10, 141}, 11T71, 51Exx, 52Cxx, Predstavili bomo ekvitabilne particije vozlišč grafa, ki nam omogočajo, da pridobimo informacije o lastnih vrednostih in lastnih vektorjih grafa iz manjšega kvocientnega grafa. S pomočjo ekvitabilnih particij bomo poiskali lastne vrednosti razdaljno-regularnega grafa in faktorizirali determinanto simetrične Töplitzeve matrike. 1 Uvod Konstrukcija kvocientnega grafa je v teoriji grafov pomemben in koristen postopek. Z njo lahko iz velikega grafa G dobimo graf, ki ima marsikaj skupnega z grafom G. Ker pa je kvocientni graf manjši od prvotnega grafa G, pridemo pogosto do informacij o skupnih lastnostih dosti lažje s študiranjem kvocientnega grafa, kot pa grafa G. Tak primer je recimo računanje lastnih vrednosti grafa. Vzemimo naprimer graf povezav Petersenovega grafa. Namesto da bi njegove lastne vrednosti računali kot lastne vrednosti matrike dimenzije 15 15, je dovolj, da izračunamo lastne vrednosti matrike dimenzije 4 4. Kvocientni graf definiramo preko ekvitabilnih particij vozlišč grafa. V nekaterih primerih (razdaljno-regularni grafi) lahko iz kvocientnega grafa dobimo celotno informacijo o lastnih vrednostih in lastnih vektorjih originalnega grafa. Seveda pa ekvitabilne particije niso uporabne samo za konstrukcijo kvocientnih grafov. Uporabne so pri študiju asociativnih shem, pri iskanju grupe avtomorfizmov grafa, definicijo pa lahko razširimo tudi na ekvitabilne particije matrike. V naslednjem poglavju, ki je povzeto po Godsil [1, podpoglavji 5.1, 5.2], bomo najprej definirali ekvitabilne particije in kvocientne grafe. Nato si bomo ogledali povezavo med lastnimi vrednostmi ter lastnimi vektorji kvocientnega grafa in lastnimi vrednostmi ter lastnimi vektorji originalnega grafa. V tretjem razdelku pa bomo s pomočjo ekvitabilnih particij faktorizirali determinanto simetrične Töplitzove matrike. 1
2 2 Ekvitabilne particije Ker je najbolj naravno, da nove pojme vpeljemo preko primerov, začnimo z dvema zanimivima kombinatoričnima objektoma dodekaedrom in Petersenovim grafom. Vozlišča dodekaedra naj bodo elementi dvoelementnih množic: v vsaki množici naj bosta tisti dve vozlišči dodekaedra, ki imata medsebojno razdaljo enako 5. Naj bodo sedaj te dvoelementne podmnožice vozlišča novega grafa. Dve vozlišči naj bosta povezeni natanko takrat, kadar ustrezni dve množici vsebujeta sosednji vozlišči dodekaedra. Graf, ki ga na tak način dobimo, je Petersenov graf. Naj bo G graf in V (G) množica njegovih vozlišč. Particija množice V (G) naj bo kot običajno množica disjunktnih in nepraznih podmnožic množice V (G), katerih unija je enaka množici V (G). Particija π = {C 1, C 2,..., C k } je ekvitabilna, če za poljubna dva indeksa i in j velja, da je število sosedov, ki jih ima poljubno vozlišče iz množice C i v množici C j neodvisno od izbire vozlišča iz C i. Podgraf, ki je induciran s poljubno množico ekvitabilne particije π je torej regularen, saj ima vsako vozlišče iz množice C i v množici C i isto število sosedov. Podobno je vsak dvodelen graf, ki ga sestavljajo povezave, ki povezujejo vozlišča dveh različnih množic particije π, polregularen - vozlišča, ki pripadajo isti množici particije, imajo isto stopnjo. Na sliki 1 vidimo dva primera ekvitabilnih particij Slika 1: Particija π = {{1, 2, 4, 5, 7, 8}, {3, 6}} je ekvitabilna particija McKay-evega grafa G 1 na levi, particija σ = {{1}, {2, 5, 6}, {3, 4, 7, 8, 9, 10}} pa ekvitabilna particija Petersenovega grafa G 2 na desni strani slike. Celo družino primerov ekvitabilnih particij dobimo s pomočjo grupe avtomorfizmov grafa. Naj bo G graf in Γ neka podgrupa njegove grupe avtomorfizmov. Orbite grupe Γ določajo particijo množice vozlišč grafa G. Naj bosta x in y vozlišči grafa G, ki ležita v isti množici te particije. Potem obstaja tak f Γ, da je f(x) = y. Ker pa f preslika vsako podmnožico te particije samo nase, imata x in y v vsaki množici particije isto število sosedov. Particija je zato ekvitabilna. Na sliki 1 množice particije McKayevega grafa niso orbite nobene podgrupe grupe avtomorfizmov tega grafa, medtem ko so množice particije Petersenovega grafa orbite stabilizatorja točke 1. Naj bo dana ekvitabilna particija π = {C 1, C 2,..., C k } množice vozlišč grafa G. S c ij označimo število sosedov, ki jih ima poljubno vozlišče iz množice C i v množici C j. Števila c ij (1 i, j k) imenujemo parametri ekvitabilne particije π. Kvocientni graf G/π je usmerjen graf z množico vozlišč {C 1, C 2,..., C k }, v katerem gre od vozlišča C i do vozlišča C j natanko c ij usmerjenih povezav. V splošnem ima lahko kvocientni graf tako večkratne povezave kot tudi zanke. Matrika sosednosti kvocientnega grafa G/π je matrika dimenzije k k, ki ima ij-ti element enak c ij. V prejšnjih dveh primerih je A(G 1 /π) = ( ) in A(G 2 /σ) =
3 Ekvitabilne particije se izkažejo za zelo uporabne. Kot bomo videli, je vsaka lastna vrednost kvocientnega grafa G/π tudi lastna vrednost grafa G, karakteristični polinom kvocientnega grafa G/π pa vedno deli karakteristični polinom grafa G. Karakteristična matrika P = P (π) particije π = {C 1, C 2,..., C k } grafa z n vozlišči je matrika dimenzije n k, katere ij-ti element je 1, če je i-to vozlišče grafa G vsebovano v množici C j, in 0 sicer. Pokažimo sedaj naslednjo lemo. Lema 2.1 Naj bo π = {C 1, C 2,..., C k } particija vozlišč grafa G, P njena karakteristična matrika in A matrika sosednosti grafa G. Particija π je ekvitabilna natanko tedaj, ko obstaja taka matrika B, da je AP = P B. Matrika B je v tem primeru enaka matriki sosednosti kvocientnega grafa G/π. Dokaz. Naj bo π ekvitabilna particija vozlišč grafa G in naj bodo števila c ij (1 i, j k) njeni parametri. Element ij matrike AP je enak številu sosedov, ki jih ima i-to vozlišče grafa G v množici C j. Ker je particija π ekvitabilna, je to število odvisno samo od množice particije π, v kateri i-to vozlišče grafa G leži. Torej so tiste vrstice produkta AP, ki pripadajo vozliščem iz množice C l enake (c l1, c l2,..., c lk ) (1 l k). Prav to pa so tudi vrstice produkta P B, kjer je B matrika sosednosti kvocientnega grafa G/π. Naj bo sedaj AP = P B za neko matriko B in naj bosta i, j vozlišči grafa G iz množice C l particije π. Naj bo C r poljubna množica particije π. Vozlišče i ima (AP ) ir sosedov v C r, vozlišče j pa (AP ) jr. Ker pa je (AP ) ir = (P B) ir in (AP ) jr = (P B) jr, je (AP ) ir = k p ia b ar = b lr in (AP ) jr = a=1 k p ja b ar = b lr. a=1 Torej imata dve poljubni vozlišči iz C l vedno b lr sosedov v C r, kar pa pomeni, da je particija π ekvitabilna, matrika B pa je očitno ravno matrika sosednosti kvocientnega grafa G/π. Definicijo ekvitabilne particije pa lahko povemo tudi jeziku linearne algebre. Velja namreč naslednja lema. Lema 2.2 Naj bo G graf, matrika A njegova matrika sosednosti in π particija vozlišč grafa G s karakteristično matriko P. Potem je π ekvitabilna natanko tedaj, ko je vektorski podprostor, ki ga napenjajo stolpci matrike P, A-invarianten. Dokaz. Vemo, da je vektorski podprostor, ki ga napenjajo stolpci matrike P, A-invarianten natanko tedaj, ko obstaja taka matrika B, da velja AP = P B. Trditev sedaj sledi iz leme 2.1. Z naslednjim izrekom bomo povezali lastne vrednosti in lastne vektorje kvocientnega grafa G/π z lastnimi vrednostmi in lastnimi vektorji grafa G. Izrek 2.3 Naj bo π = {C 1, C 2,..., C k } ekvitabilna particija množice vozlišč grafa G, P njena karakteristična matrika, A matrika sosednosti grafa G in B matrika sosednosti kvocientnega grafa G/π. Dalje naj bo x vektor dimenzije k 1, y vektor dimenzije n 1, kjer je n število vozliš č grafa G, in θ realno število. Potem velja: a) Če je Bx = θx, potem je AP x = θp x. b) Če je Ay = θy, potem je yt P B = θy T P. 3
4 c) Karakteristični polinom matrike B deli karakteristični polinom matrike A. Dokaz. Če je Bx = θx, potem je po lemi 2.1 AP x = P Bx = P θx = θp x. Podobno, če je Ay = θy, potem je zopet po lemi 2.1 y T P B = y T AP = θy T P. Dokazati moramo še točko c). Če je vektor x različen od vektorja 0, potem je tudi vektor P x neničeln. Vektor P x ima namreč na vseh koordinatah, ki pripadajo elementom množice C i konstanto vrednost - ravno i-to koordinato vektorja x. Naj bo x vektor dimenzije k 1, ki je linearno neodvisen od vektorja x. Zaradi pravkar omenjene lastnosti vektorjev P x in P x se ni težko prepričati, da sta tudi vektorja P x in P x linearno neodvisna. Po točki a) je torej vsaka lastna vrednost θ matrike B tudi lastna vrednost matrike A. Poleg tega pa je večkratnost θ kot lastne vrednosti matrike A vsaj tolikšna, kot je večkratnost θ kot lastne vrednosti matrike B. Točka c) je tako dokazana. Opomba 2.4 Dokaz izreka 2.3 se da očitno razširiti na primer, ko sta A in B poljubni dve simetrični matriki, za kateri obstaja taka matrika P, da je AP = P B. Točka b) izreka 2.3 nam pove, da če je y lastni vektor matrike A, potem je y T P lastni vektor matrike B natanko tedaj, ko je različen od vektorja 0. To pa se zgodi natanko takrat, ko je za vsak i (1 i k) vsota tistih koordinat vektorja y, ki predstavljajo vozlišča iz množice C i, enaka 0. 3 Simetrične Töplitzove matrike Začnimo z definicijo. Simetrična Töplitzova matrika T dimenzije n n je matrika, za katero velja i j = k h = (T ) ij = (T ) kh. Simetrični Töplitzovi matriki dimenzije 5 5 in 6 6 sta torej matriki oblike a b c d e f a b c d e b a b c d b a b c d e c b a b c d c b a b in c b a b c d d c b a b c. e d c b a b e d c b a f e d c b a S pomočjo programskega paketa Mathematica oz. Maple lahko hitro razcepimo determinanto zgornjih dveh matrik na dva faktorja. V prvem primeru je determinanta enaka a 2b 2c b a + c b + d c b + d a + e a c b d b d a e, v drugem pa a + b b + c c + d b + c a + d b + e c + d b + e a + f a b b c c d b c a d b e c d b e a f. 4
5 Vendar pa se tako iskanje razcepa ustavi že pri n=11. Poskusimo najti pravilo za faktorizacijo determinante Töplitzove matrike v splošnem primeru. Najprej predpostavimo, da ima matrika T sodo dimenzijo n = 2k. V tem primeru je matrika T oblike ( ) A B B T, (1) A kjer sta A in B matriki dimenzije k k. Izrek 3.1 Naj bo T Töplitzova matrika dimenzije 2k 2k, matriki A in B pa naj bosta definirani kot zgoraj. Potem je det(t ) = det(a + B v ) det(a B v ), kjer smo z B v označili preko vodoravne osi prezrcaljeno matriko B. Dokaz. Naj bo P 2k pot na 2k vozliščih in naj bo π = {{k, k+1}, {k 1, k+2},..., {1, 2k}} particija njenih vozlišč. Particija π je ekvitabilna, P 1 pa naj bo njena karakteristična matrika. Matrika P 1 je oblike ( ) Iv, I kjer je I identična matrika dimenzije k k, I v pa matrika I, prezrcaljena preko vodoravne osi. Ker je matrika A simetrična, se s pomočjo (1) brez težav prepričamo, da velja T P 1 = P 1 (A + B v ). Zato so po izreku 2.3 in opombi 2.4 lastne vrednosti matrike A + B v tudi lastne vrednosti matrike T z vsaj tako večkratnostjo. Ker je determinanta matrike enaka produktu njenih lastnih vrednosti, velja det(a + B v ) det(t ). Podobno definirajmo matriko P 2 : P 2 = ( Iv I ). Potem velja T P 2 = P 2 (A B v ), in zato zopet po izreku 2.3 in opombi 2.4 det(a B v ) det(t ). Pokažimo sedaj, da tudi produkt det(a + B v ) det(a B v ) deli det(t ). Naj imata matriki A + B v in A B v isto lastno vrednost θ s pripadajočima lastnima vektorjema x in y. Če sta vektorja x in y linearno neodvisna, potem sta linearno neodvisna tudi vektorja P 1 x in P 2 y, torej ima θ kot lastna vrednost matrike T večkratnost vsaj 2. Prav tako sta tudi v primeru, ko sta vektorja x in y linearno odvisna, vektorja P 1 x in P 2 y linearno neodvisna, zato ima θ kot lastna vrednost matrike T zopet večkratnost vsaj 2. Torej det(a + B v ) det(a B v ) det(t ). Ker pa sta matriki A + B v in A B v dimenzije k, mora veljati enačaj: det(a + B v ) det(a B v ) = det(t ). 5
6 Poglejmo si sedaj še primer, ko je dimenzija matrike T enaka 2k + 1. V tem primeru je matrika T take oblike: A x B x T a 11 ) n (x T, (2) B T x v A kjer sta A in B matriki dimenzije k k in x vektor dimenzije k 1. Indeksa v in n označujeta zrcaljenje preko vodoravne oziroma navpične osi. Definirajmo matriko C dimenzije (k + 1) (k + 1) takole: ( ) a11 2(x C = T ) n. x v A + B v Izrek se v tem primeru glasi takole. Izrek 3.2 Naj bo T Töplitzova matrika dimenzije (2k + 1) (2k + 1). Matrike A, B in C naj bodo definirane kot zgoraj. Potem je det(t ) = det(c) det(a B v ). Dokaz. Naj bo I identična matrika dimenzije k k, matrika I v naj bo preko vodoravne osi prezrcaljena matika I, 0 pa naj bo ničelni vektor dimenzije k 1. Podobno kot v dokazu izreka 3.1 definirajmo matriki P 1 dimenzije (2k + 1) (k + 1) in P 2 dimenzije (2k + 1) k: 0 I v I v P 1 = 1 0 T, P 2 = 0 T. 0 I I Matrika P 1 je tudi karakteristična matrika ekvitabilne particije π = {{k+1}, {k, k+2}, {k 1, k + 3},..., {1, 2k + 1}} vozlišč poti na 2k + 1 vozliščih. Podobno kot prej tudi v tem primeru s pomočjo (2) vidimo, da veljata enakosti T P 1 = P 1 C in T P 2 = P 2 (A B v ). Zato so po izreku 2.3 in opombi 2.4 lastne vrednosti matrik C in A B v vrednosti matrike T. Torej tudi lastne det(c) det(t ) in det(a B v ) det(t ). Naj bo sedaj θ skupna lastna vrednost matrik C in A B v, x in y pa pripadajoča lastna vektorja. V vsakem primeru sta vektorja P 1 x in P 2 y linearno neodvisna, zato ima θ kot lastna vrednost matrike T večkratnost vsaj 2. Torej det(c) det(a B v ) det(t ). Spet pa zaradi dimenzij matrik C in A B v velja enačaj: Izrek je s tem dokazan. Literatura det(c) det(a B v ) = det(t ). [1] C. D. Godsil, Algebraic Combinatorics, Chapman & Hall, New York, [2] A. Jurišić, Antipodal Covers, doktorska disertacija, University of Waterloo, Canada,
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 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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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č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čNumeri na analiza - podiplomski ²tudij FGG doma e naloge - 1. skupina V prvem delu morate re²iti toliko nalog, da bo njihova skupna vsota vsaj 10 to k
Numeri na analiza - podiplomski ²tudij FGG doma e naloge -. skupina V prvem delu morate re²iti toliko nalog, da bo njihova skupna vsota vsaj 0 to k in da bo vsaj ena izmed njih vredna vsaj 4 to ke. Za
Prikaži večMergedFile
UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA POUČEVANJE, PREDMETNO POUČEVANJE DEJAN KREJIĆ HAMILTONSKOST VOZLIŠČNO TRANZITIVNIH GRAFOV MAGISTRSKO DELO Ljubljana, 2018 UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA
Prikaži več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č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č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č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č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č'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čUNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014
UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO
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 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Za pozitiven
Prikaži večFGG02
6.6 Simetrični problem lastnih vrednosti Če je A = A T, potem so lastne vrednosti realne, matrika pa se da diagonalizirati. Schurova forma za simetrično matriko je diagonalna matrika. Lastne vrednosti
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 2 ). Rešitev: Diferencialna enačba ima ločljive spremenljivke,
Prikaži več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č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č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č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čREED-SOLOMONOVE KODE Aleksandar Jurišić Arjana Žitnik 6. junij 2004 Math. Subj. Class. (2000): 51E22, 94B05?, 11T71 Reed-Solomonove kode so izjemno us
REED-SOLOMONOVE KODE Aleksandar Jurišić Arjana Žitnik 6 junij 2004 Math Subj Class (2000): 51E22, 94B05?, 11T71 Reed-Solomonove kode so izjemno uspešne na področju hranjenja podatkov (CD, DVD) ter prenašanja
Prikaži večPRIPRAVA NA 1. Š. N.: KVADRATNA FUNKCIJA IN KVADRATNA ENAČBA 1. Izračunaj presečišča parabole y=5 x x 8 s koordinatnima osema. R: 2 0, 8, 4,0,,0
PRIPRAVA NA 1. Š. N.: KVADRATNA FUNKCIJA IN KVADRATNA ENAČBA 1. Izračunaj presečišča parabole y=5 x +18 x 8 s koordinatnima osema. R: 0, 8, 4,0,,0 5. Zapiši enačbo kvadratne funkcije f (x )=3 x +1 x+8
Prikaži več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 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čUniverza v Ljubljani Fakulteta za računalništvo in informatiko Nejc Ramovš Problem izomorfnega podgrafa DIPLOMSKO DELO NA UNIVERZITETNEM ŠTUDIJU Mento
Univerza v Ljubljani Fakulteta za računalništvo in informatiko Nejc Ramovš Problem izomorfnega podgrafa DIPLOMSKO DELO NA UNIVERZITETNEM ŠTUDIJU Mentor: prof. dr. Borut Robič Ljubljana, 2013 Rezultati
Prikaži več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č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čFunkcije in grafi
14 Funkcije in grafi Funkcije Zapisi funkcij Sorazmernost Obratna sorazmernost Potenčne funkcije Polinomske funkcije Druge funkcije Prileganje podatkom 14.1 Funkcije Spremenljivke Odvisnost spremenljivk
Prikaži večLaTeX slides
Model v matri ni obliki ena ba modela Milena Kova 13 november 2012 Biometrija 2012/13 1 Nomenklatura Skalarji: tako kot doslej, male tiskane, neodebeljene Vektorji: male tiskane, odebeljene rke (y) ali
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 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č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č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č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č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č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č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čI Z B R A N A P O G L AV J A I Z D I S K R E T N E M AT E M AT I K E zbornik seminarskih nalog iz diskretne matematike Matjaž Krnc, Riste Škrekovski J
I Z B R A N A P O G L AV J A I Z D I S K R E T N E M AT E M AT I K E zbornik seminarskih nalog iz diskretne matematike Matjaž Krnc, Riste Škrekovski Junij 2015 verzija 1.1 CIP Kataložni zapis o publikaciji
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 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čGRUPE07junij.dvi
Norma Mankoč Borštnik 1.PREDMET : TEORIJA GRUP (SIMETRIJE V FIZIKI) Ljubljana, februar 2007 (2/1) (Povzetek tistega, kar je bilo realizirano.) 8. junij 2007 2.NAMEN. Predmet seznani študente s pomenom
Prikaži več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 PowerPoint - vorsic ET 9.2 OES matri\350ne metode 2011.ppt [Compatibility Mode])
8.2 OBRATOVANJE ELEKTROENERGETSKEGA SISTEMA o Matrične metode v razreševanju el. omrežij Matrične enačbe električnih vezij Numerične metode za reševanje linearnih in nelinearnih enačb Sistem algebraičnih
Prikaži večPREDMETNI KURIKULUM ZA RAZVOJ METEMATIČNIH KOMPETENC
MATEMATIKA 1.razred OSNOVE PREDMETA POKAZATELJI ZNANJA SPRETNOSTI KOMPETENCE Naravna števila -pozna štiri osnovne računske operacije in njihove lastnosti, -izračuna številske izraze z uporabo štirih računskih
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 217 ii Kazalo Diferencialni račun vektorskih funkcij 1 1.1 Skalarne funkcije...........................
Prikaži več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č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č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č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č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č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č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č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čUNIVERZA NA PRIMORSKEM Fakulteta za matematiko, naravoslovje in informacijske tehnologije Matematika 1. stopnja Vida Maksimovi Hamiltonski cikli v kub
UNIVERZA NA PRIMORSKEM Fakulteta za matematiko, naravoslovje in informacijske tehnologije Matematika 1. stopnja Vida Maksimovi Hamiltonski cikli v kubi nih Cayleyjevih grah alternirajo e grupe A 5 Zaklju
Prikaži večLaTeX slides
Linearni in nelinearni modeli Milena Kovač 22. december 2006 Biometrija 2006/2007 1 Linearni, pogojno linearni in nelinearni modeli Kriteriji za razdelitev: prvi parcialni odvodi po parametrih Linearni
Prikaži več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č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čOsnove statistike v fizični geografiji 2
Osnove statistike v geografiji - Metodologija geografskega raziskovanja - dr. Gregor Kovačič, doc. Bivariantna analiza Lastnosti so med sabo odvisne (vzročnoposledično povezane), kadar ena lastnost (spremenljivka
Prikaži več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č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čStrojna oprema
Asistenta: Mira Trebar, Miha Moškon UIKTNT 2 Uvod v programiranje Začeti moramo razmišljati algoritmično sestaviti recept = napisati algoritem Algoritem za uporabo poljubnega okenskega programa. UIKTNT
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 nasprotne katete in hipotenuze. Kosinus kota je razmerje
Prikaži večIterativne metode v numeri ni linearni algebri 2013/ doma a naloga Re²itve stisnite v ZIP datoteko z imenom ime-priimek-vpisna-1.zip in jih odd
Iterativne metode v numeri ni linearni algebri 2013/2014 1. doma a naloga Re²itve stisnite v ZIP datoteko z imenom ime-priimek-vpisna-1.zip in jih oddajte preko spletne u ilnice (http://ucilnica.fmf.uni-lj.si)
Prikaži večŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA
ŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA Navdih Poizvedovanje po BD podatkovnih virih, ki imajo časovno dimenzijo in so dostopni. Večji promet pomeni večje število dobrin in močnejšo
Prikaži več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čMere kompleksnih mrež (angl. Network Statistics) - Seminarska naloga pri predmetu Izbrana poglavja iz diskretne matematike
Mere kompleksnih mrež (angl. Network Statistics) Seminarska naloga pri predmetu Izbrana poglavja iz diskretne matematike Ajda Pirnat, Julia Cafnik in Živa Mitar Fakulteta za matematiko in fiziko April
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
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
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č6.6 Simetrični problem lastnih vrednosti Če je A = A T, potem so lastne vrednosti realne, matrika pa se da diagonalizirati. Schurova forma za simetrič
6.6 Simetriči problem lastih vredosti Če je A = A T, potem so laste vredosti reale, matrika pa se da diagoalizirati. Schurova forma za simetričo matriko je diagoala matrika. Laste vredosti ozačimo tako,
Prikaži večUM FKKT, Bolonjski visoko²olski program Kemijska tehnologija Vpisna ²tevilka Priimek, ime 3. test pri predmetu MATEMATIKA II Ra unski del
UM FKKT, Bolonjski visoko²olski program Kemijska tehnologija Vpisna ²tevilka Priimek, ime 3. test pri predmetu MATEMATIKA II Ra unski del 13. 6. 2016 Navodila: Pripravi osebni dokument. Ugasni in odstrani
Prikaži več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č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č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črm.dvi
1 2 3 4 5 6 7 Ime, priimek Razred 14. DRŽAVNO TEKMOVANJE V RAZVEDRILNI MATEMATIKI NALOGE ZA PETI IN ŠESTI RAZRED OSNOVNE ŠOLE Čas reševanja nalog: 90 minut Točkovanje 1., 2., in 7. naloge je opisano v
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 2 1.1 Dugundjijev razširitveni izrek............................. 2 1.2 Izrek o invarianci odprtih množic...........................
Prikaži več