Aksiom dobre utemeljenosti

Izvor: testwiki
Prijeđi na navigaciju Prijeđi na pretraživanje

Aksiom dobre utemeljenosti aksiom je u teoriji skupova.[1] Prema ovome aksiomu svaki je skup dobro utemeljen u odnosu na relaciju („biti element”).

Iz ovog aksioma slijedi da ne postoji skup x za koji bi postojao beskonačni niz skupova (xn) tako da vrijedi: ...∈ x2 ∈ x1x, tj. ne postoji skup koji za element ima neki skup koji za element opet ima skup, itd. Odavdje posebno slijedi da ne postoji skup x za kojeg bi vrijedilo x ∈ x , odnosno ne postoji skup koji je sam sebi element.[1] Ovime se izbjegava Russellov paradoks.

Formalnim jezikom :[1]

x(xy(yxyx=))

i logikom prvog reda:

x(xyx(yx=))

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

Izvori

Predložak:Izvori

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