326 KB53 KB201420242018Zupančič, Žiga17 str.številka:2letnik:5COBISSID_HOST:18454873ISSN:2385-8567URN:URN:NBN:SI:doc-1VM3CMHEslZaložba Fakultete za matematiko in fiziko Univerze v LjubljaniMatrikaaksiom izbireaxiom of choicedelna urejenostlinearna urejenostmaksimalni elementmatematikamathematicsmaximal elementpartial orderingtotal orderingZorn lemmaZornova lemaZornova lema in njena uporaba|In this article Zorn's lemma and some equivalent formulations are presented. An application in group theory is presented by proving that homomorphisms from subgroups of Abelian groups to divisible groups can be extended to the whole Abelian group. In ring theory Zorn's lemma implies the existence of maximal left ideals in rings. Also, it implies that the intersection of all prime ideals in a commutative ring is equal to the set of nilpotent elements of the ring. Cohen's theorem and it's generalization are also proved. Using Zorn's lemma, it is shown, that every nonzero module over a division ring has a basis. The consequence of that is that every vector space over a field has a basis. This corollary is used to prove that a group with more than two elements has a nontrivial automorphism. The use of Zorn's lemma in graph theory is shown when proving that every connected graph contains a spanning treeV članku je predstavljena Zornova lema in nekaj ekvivalentnih formulacij. Prikazana je njena uporaba v teoriji grup, kjer je dokazano, da lahko homomorfizme iz podgrup Abelovih grup v deljive grupe razširimo na celotno Abelovo grupo. V teoriji kolobarjev je s pomočjo Zornove leme pokazano, da vsak kolobar vsebuje maksimalni levi ideal in da je presek vseh praidealov komutativnega kolobarja enak množici vseh nilpotentnih elementov kolobarja. Dokazan je Cohenov izrek in njegova posplošitev. V nadaljevanju je dokazan izrek, ki pravi, da ima vsak neničelni modul nad obsegom bazo. Njegova posledica pravi, da ima vsak vektorski prostor nad poljem bazo. S pomočjo te posledice je pokazano, da v grupi z več kot dvema elementoma obstaja netrivialni avtomorfizem. Primer uporabe v teoriji grafov pa je dokaz izreka, da vsak povezan graf vsebuje vpeto drevoTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of Slovenia