Abstraktionsprincipen – Wikipedia

Abstraktionsprincipen är en princip inom mängdteorin som handlar om hur vi får bilda mängder. Abstraktionsprincipen säger att vi för varje egenskap A kan bilda mängden av alla objekt som har denna egenskap.[1]

Beteckningen {x : A(x)} betyder mängden av alla x som har egenskapen A. Om till exempel egenskapen G är egenskapen att vara grön så är {x : G(x)} mängden av alla gröna objekt.

Trots sin vid första anblicken uppenbara enkelhet och självklarhet är abstraktionsprincipen falsk i mängdteorin, då den ger upphov till Russells paradox. Man kan alltså inte ha abstraktionsprincipen som ett axiom i en mängdteori, det skulle göra teorin motsägelsefull. I en axiomatisk mängdteori som ZFC byter man istället ut abstraktionsprincipen mot det något mer begränsande delmängdsaxiomet.

  1. ^ ”abstraktionsprincip”. Nationalencyklopedin. Bokförlaget Bra böcker AB, Höganäs. http://www.ne.se/uppslagsverk/encyklopedi/l%C3%A5ng/abstraktionsprincip. Läst 3 oktober 2016.