Allkvantifikator

Från testwiki
Version från den 25 juni 2020 kl. 19.06 av imported>Paracel63 (kb)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till navigering Hoppa till sök

Mall:Källor Allkvantifikator eller allkvantor är ett begrepp inom predikatlogiken. Den brukar symboliseras med ett upp- och nedvänt A (, ∀)

Satsen "För alla x gäller predikatet P(x)" skrivs

xP(x)

Negationen av en allkvantifierad sats ger en existenskvantifierad sats: Låt predikatet P(x) vara meningen 'Person x har en mamma.' Påstendet att varje person har en mamma kan skrivas med allkvantorn som: xP(x).

Negationen av påståendet "Alla korpar är svarta." är påståendet "Det finns minst en korp som inte är svart.":

¬(xP(x))=x(¬P(x))

Se även