prikaz prve stranice dokumenta Schwartz - Zippelov teorem i neke njegove primjene
  Download
PDF 262.13 KB
master's thesis
Schwartz - Zippelov teorem i neke njegove primjene
Zagreb: University of Zagreb, Faculty of Science, 2015. urn:nbn:hr:217:928517
Nesterović, Klara
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Nesterović, K. (2015). Schwartz - Zippelov teorem i neke njegove primjene (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, Klara. "Schwartz - Zippelov teorem i neke njegove primjene." Master's thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, Klara. "Schwartz - Zippelov teorem i neke njegove primjene." Master's thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović, K. (2015). 'Schwartz - Zippelov teorem i neke njegove primjene', Master's thesis, University of Zagreb, Faculty of Science, accessed 30 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:928517

Nesterović K. Schwartz - Zippelov teorem i neke njegove primjene [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2015 [cited 2024 November 30] Available at: https://urn.nsk.hr/urn:nbn:hr:217:928517

K. Nesterović, "Schwartz - Zippelov teorem i neke njegove primjene", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:217:928517

Metadata
TitleSchwartz - Zippelov teorem i neke njegove primjene
AuthorKlara Nesterović
MentorJuraj Šiftar (mentor)
Committee memberJuraj Šiftar (predsjednik povjerenstva)
Committee memberGoran Muić (član povjerenstva)
Committee memberVedran Krčadinac (član povjerenstva)
Committee memberGoranka Nogo (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2015-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
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
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:928517
Study programmeTitle: Mathematics Education; specializations in: Mathematics Education
Course: Mathematics Education
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra edukacije matematike (magistar/magistra edukacije matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-01-28 09:49:04