izpis_h1_title_alt

Kombinatorični izrek o ničlah
ID Hanžek Šušteršič, Iza (Avtor), ID Kuzman, Boštjan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

URLURL - Predstavitvena datoteka, za dostop obiščite http://pefprints.pef.uni-lj.si/5385/ Povezava se odpre v novem oknu

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:Kombinatorični izrek o ničlah
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:PEF - Pedagoška fakulteta
Leto izida:2018
PID:20.500.12556/RUL-104339 Povezava se odpre v novem oknu
COBISS.SI-ID:12150857 Povezava se odpre v novem oknu
Datum objave v RUL:09.10.2018
Število ogledov:1490
Število prenosov:203
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Combinatorial nullstellensatz
Izvleček:
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.

Ključne besede:Combinatorial Nullstellensatz

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj