izpis_h1_title_alt

Kombinatorični izrek o ničlah
ID Hanžek Šušteršič, Iza (Author), ID Kuzman, Boštjan (Mentor) More about this mentor... This link opens in a new window

URLURL - Presentation file, Visit http://pefprints.pef.uni-lj.si/5385/ This link opens in a new window

Abstract
V diplomski nalogi najprej obravnavamo Hilbertov izrek o ničlah (Nullstellensatz) in ga predstavimo z nekaj primeri. Bistvo naloge je Alonov kombinatorični izrek o ničlah, za katerega zahtevamo nekoliko strožje pogoje in dobimo tudi močnejši zaključek. Ogledamo si tudi njegovo posledico, ki se izkaže za močno orodje pri dokazovanju nekaterih znanih izrekov. Tako kombinatorični izrek o ničlah kot njegova posledica sta v nalogi v celoti dokazana. V nadaljevanju si ogledamo nekaj primerov uporabe kombinatoričnega izreka pri dokazovanju že znanih izrekov iz različnih področij matematike, kot sta izrek Chevalleya in Warninga o skupnih ničlah končne družine polinomov, izrek Cauchyja in Davenporta o velikosti vsote podmnožic Zp ter še nekaj drugih zgledov iz geometrije in teorije grafov.

Language:Slovenian
Keywords:Kombinatorični izrek o ničlah
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:PEF - Faculty of Education
Year:2018
PID:20.500.12556/RUL-104339 This link opens in a new window
COBISS.SI-ID:12150857 This link opens in a new window
Publication date in RUL:09.10.2018
Views:956
Downloads:108
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Combinatorial nullstellensatz
Abstract:
In this diploma thesis we first look at Hilbert Nullstellensatz, along with some examples. The main focus of this work, however, is combinatorial nullstellensatz by Alon, which requires stricter conditions and provides a stronger result. We also look at its corollary, which turns out to be a powerful tool when proving some already known theorems. We present detailed proof of both the Combinatorial Nullstellensatz and its corollary in this work. Afterwards, we look at some cases where we can use the combinatorial nullstellensatz to prove already known theorems from different fields of mathematics, such as the Chevalley-Warning theorem of common zeros of a family of polynomials, the Cauchy-Davenport theorem of cardinality of two nonempty subsets of Zp, and some other examples from geometry and graph theory.

Keywords:Combinatorial Nullstellensatz

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back