Russellov paradoks

Russellov paradoks (poznat i kao Russellova antinomija) dio je osnovne matematike, koji je otkrio Bertrand Russell 1901., pokazavši da je Fregeova naivna teorija skupova kontradiktorna.

Russell 1907.

Možemo pretpostaviti da za bilo koji formalni kriterij postoji skup čiji su članovi oni (i samo oni) objekti koji zadovoljavaju kriterij; ali ta pretpostavka je pobijena skupom koji sadrži skupove koji nisu članovi samih sebe. Ako je takav skup svoj član, to bi bila kontradikcija samoj njegovoj definiciji skupa koji sadrži skupove koji nisu članovi samog sebe. S druge strane, ako takav skup ne sadrži sam sebe, bio bi član samoga sebe po istoj definiciji. Ovo proturječje zove se Russellov paradoks. Paradoks glasi

R = { x : x je skup i x $\not \in$ x } nije skup

Formalni zapis

Do paradoksa dolazimo dokazivanjem da R nije skup. Počinjemo s pretpostavkom da je R skup. Na to ispitujemo vrijedi li da je

R ∈ R

Prvo pretpostavljamo da to vrijedi, što znači da je R element skupa R. Time ispunjava svojstvo koje važi za sve njegove elemente odnosno

$x\not \in x$, čime bi za R značilo

$R\not \in R$

Tako smo dobili ishod suprotan početnoj pretpostavci odnosno proturječnost. Slijedi zaključak da mora vrijediti

$R\not \in R$

Tada pak R ispunjava uvjet iz definicije za skup R, što bi značilo da je R jedan element skupa R to jest

R ∈ R , odnosno s ove strane opet imamo proturječnost.

Završni zaključak je da pretpostavka da je R skup vodi u proturječnost, odnosno kolekcija R nije skup.

Izvori

• Prirodoslovno matematički fakultet u Zagrebu  Arhivirana inačica izvorne stranice od 24. srpnja 2019. (Wayback Machine) Mladen Vuković: Teorija skupova; Zagreb: Sveučilište u Zagrebu, siječanj 2015. str. 3 - 4