Kombinatorični izrek o ničlah

diplomsko delo

Iza Hanžek Šušteršič (Avtor), Boštjan Kuzman (Mentor)

Povzetek

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.

Ključne besede

kombinatorični izrek o ničlah;polinomi;kombinatorika;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2018
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL PEF - Pedagoška fakulteta
Založnik:	[I. Hanžek Šušteršič]
UDK:	51(043.2)
COBISS:	12150857
Št. ogledov:	453
Št. prenosov:	89
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Combinatorial nullstellensatz
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;matematika;
Vrsta datoteke:	application/pdf
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Ljubljani, Pedagoška fak., Dvopredmetni učitelj
Strani:	24 str.
ID:	10973411