Aksiom dobre utemeljenosti

Izvor: Hrvatska internetska enciklopedija
Inačica 299934 od 5. studeni 2021. u 18:53 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Prijeđi na navigaciju Prijeđi na pretraživanje

Aksiom dobre utemeljenosti je aksiom u teoriji skupova.[1]

Prema ovom aksiom svaki je skup dobro utemeljen u odnosu na relaciju . Iz ovog aksioma slijedi da ne postoji skup x za koji bi postojao beskonačni niz skupova (xn) tako da vrijedi: ...∈ x2 ∈ x1x. Odavle posebno slijedi da ne postoji skup x za kojeg bi vrijedilo x ∈ x . [1] Formalnim jezikom :[1]

i logikom prvog reda:

Svaki dobro uređen skup je i dobro utemeljen, ali ne vrijedi obrat.[1]

Izvori

  1. 1,0 1,1 1,2 1,3 Prirodoslovno matematički fakultet u Zagrebu Mladen Vuković: Teorija skupova; Zagreb: Sveučilište u Zagrebu, siječanj 2015. str. 55.