prikaz prve stranice dokumenta Schwartz - Zippelov teorem i neke njegove primjene
  Preuzmi
PDF 262.13 KB
diplomski rad
Schwartz - Zippelov teorem i neke njegove primjene
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. urn:nbn:hr:217:928517
Nesterović, Klara
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Nesterović, K. (2015). Schwartz - Zippelov teorem i neke njegove primjene (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, Klara. "Schwartz - Zippelov teorem i neke njegove primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, Klara. "Schwartz - Zippelov teorem i neke njegove primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, K. (2015). 'Schwartz - Zippelov teorem i neke njegove primjene', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.12.2024., https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović K. Schwartz - Zippelov teorem i neke njegove primjene [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 23.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:928517

K. Nesterović, "Schwartz - Zippelov teorem i neke njegove primjene", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:928517

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:928517
Podaci o radu
NaslovSchwartz - Zippelov teorem i neke njegove primjene
AutorKlara Nesterović
MentorJuraj Šiftar (mentor)
Član povjerenstvaJuraj Šiftar (predsjednik povjerenstva)
Član povjerenstvaGoran Muić (član povjerenstva)
Član povjerenstvaVedran Krčadinac (član povjerenstva)
Član povjerenstvaGoranka Nogo (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2015-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu izložen je rezultat poznat pod nazivom Schwartz - Zippelova lema ili Schwartz - Zippelov teorem. Tema rada pripada pretežno algebri, ali ima značajne primjene u drugim matematičkim područjima kao što je na primjer teorija algoritama, te kombinatorika. Rad se sastoji od tri poglavlja. U uvodu je ukratko opisana tema i cilj rada. Prvo poglavlje sadrži kratku povijest nastanka teorema, različite oblike rezultata pojedinih autora, te kratki opis pojmova korištenih u samom radu. Drugo poglavlje sastoji se od iskaza i dokaza Schwartz - Zippelovog teorema, a u trećem poglavlju izložene su neke primjene tog teorema na probleme koji se mogu svesti na testiranje jednakosti polinoma. Takvi su, primjerice, problem postojanja savršenog sparivanja u grafu i ispitivanje svojstva asocijativnosti u grupoidu. Uz svaku primjenu navedeni su i prikladni primjeri.
Sažetak (engleski)
In this diploma thesis we present the result usually called the Schwartz-Zippel lemma or the Schwartz-Zippel theorem. The nature of this theorem is basically algebraic, but it has significant applications in other areas of mathematics, such as the theory of algorithms and combinatorial theory. The thesis consists of three chapters. The main theme and objective are briefly described in the introduction. The first chapter contains a short history of the theorem’s origins, various forms of the main results by different authors and some comments of basic concepts related to this topic. The statement and a proof of the Schwartz-Zippel theorem are given in the second chapter, together with the general outline of its applications. The third and final chapter consists of some applications to problems which can be reduced to polynomial identity testing, including the existence of a perfect matching in a graph and testing of the associativity property in a groupoid
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:928517
Studijski programNaziv: Matematika; smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-01-28 09:49:04