www.all2know.com Google WWW All2know sv
  Huvudsida Huvudsida | Om Om 
  Navigation
» Huvudsida
» Artikelkategorier
» Innehålls listor
» Alfabetiskt index
» Slumpmässig sida
» Redigera Extern länk
Ändrad: 2006-08-01
  Länkar hit 
Mängd
Russells paradox
Egenskap
Kategori: Mängdteori

Abstraktionsprincipen

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.

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.

Från Wikipedia, den fria encyklopedin. Extern länk. Denna sida är publicerad under GNU Free Documentation License Extern länk.