Aksiom dobre utemeljenosti

Izvor: Hrvatska internetska enciklopedija
Inačica 488833 od 28. travnja 2022. u 18:15 koju je unio WikiSysop (razgovor | doprinosi) (bnz)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

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]

[math]\displaystyle{ \forall x\,(x \neq \varnothing \rightarrow \exists y\,(y \in x\, \wedge y \cap x = \varnothing)) }[/math]

i logikom prvog reda:

[math]\displaystyle{ \forall x\,(x \neq \varnothing \rightarrow \exists y \in x\,(y \cap x = \varnothing)) }[/math]

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.