Ero sivun ”Zornin lemma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Botti muokkasi: tr:Zorn önsavı |
KLS (keskustelu | muokkaukset) linkki siirretty artikkeliin, jossa ne on esitetty |
||
Rivi 9:
Zornin lemmassa esiintyvät käsitteet määritellään seuraavasti: Olkoon (''P'',≤) osittain järjestetty joukko. Osajoukko ''T'' on ''täysin järjestetty'' jos jokaisella ''s'', ''t'' ∈ ''T'' on voimassa joko ''s'' ≤ ''t'' tai ''t'' ≤ ''s''. Tällaisella joukolla ''T'' on ''yläraja'' ''u'' ∈ ''P'' jos ''t'' ≤ ''u'' kaikilla ''t'' ∈ ''T''. Huomaa, että ''u'' on ''P'':n alkio, mutta ei välttämättä kuulu ''T'':hen. ''P'':n ''maksimaalinen alkio'' on sellainen alkio ''m''∈''P'', että ainoa alkio ''x'' ∈ ''P'', jolle ''x'' ≥ ''m'' on ''x'' = ''m''.
Kuten [[hyvinjärjestyslause]], Zornin lemma on yhtäpitävä [[valinta-
Jos matematiikassa joudutaan tekemään valintoja äärellisestä joukosta, voidaan yleensä tapaus tapaukselta tarkastaa toteuttaako tietty alkio annetut ehdot. Monesti matematiikassa joudutaan kuitenkin valitsemaan alkioita äärettömästä joukosta, vieläpä voidaan joutua valitsemaan useita alkioita samanaikaisesti. Tällöin Zornin lemma on käyttökelpoinen.
|