Pe scurt
Negatia este un operator logic fundamental care inversează valoarea de adevăr a unei propoziții. În logica clasică, dubla negație este echivalentă cu afirmația inițială, iar negarea propozițiilor compuse respectă legile lui De Morgan. Negarea cuantificatorilor urmează reguli specifice: ¬∀ ≡ ∃¬ și ¬∃ ≡ ∀¬.
Definiția și funcția negației
Negatia este un operator logic fundamental care
inversează valoarea de adevăr a unei propoziții. În logica clasică (bivalentă), orice propoziție poate fi adevărată sau falsă. Negatia unei propoziții p, notată
¬p, este adevărată exact atunci când p este falsă și falsă atunci când p este adevărată.
- Exemplul 1: Fie propoziția p: "Astăzi plouă". Atunci ¬p (negatia) este "Nu astăzi plouă" sau "Astăzi nu plouă". Dacă p este adevărată, ¬p este falsă, și invers.
Forme ale negației
- Negatia propozițională – forma cea mai simplă, aplicată unei propoziții simple
- Negatia cuantificată – apare în propoziții cu cuantificatori universali (∀) sau existențiali (∃)
- De exemplu, negatia propoziției "Toți oamenii sunt muritori" este "Există cel puțin un om care nu este muritor"
- Negatia internă – neagă o parte a propoziției
- Negatia externă – neagă întreaga propoziție
- De exemplu, în propoziția "Nu este adevărat că Maria a venit și a plecat", negatia externă se aplică întregii conjuncții, ceea ce în logică se reprezintă ca ¬(Maria a venit ∧ Maria a plecat)
În limbaj natural, negatia poate fi exprimată prin cuvinte precum "nu", "niciun", "niciodată" etc.
Legile lui De Morgan pentru propoziții compuse
Negatia unei propoziții compuse (conjuncție sau disjuncție) urmează
legile lui De Morgan:
- ¬(p ∧ q) ≡ ¬p ∨ ¬q
- ¬(p ∨ q) ≡ ¬p ∧ ¬q
- Exemplul 2: Fie propoziția compusă: "Mihai este student și Maria este profesoară". Simbolic: p ∧ q, unde p = "Mihai este student", q = "Maria este profesoară". Conform legii lui De Morgan, negatia acestei conjuncții este: ¬(p ∧ q) ≡ ¬p ∨ ¬q, adică "Mihai nu este student sau Maria nu este profesoară".
Dubla negație
În logica clasică,
dubla negație ¬(¬p) este echivalentă cu p (
legea dublei negații). Totuși, în logica intuiționistă această lege nu este valabilă.
Negatia cuantificatorilor
Pentru propozițiile cu cuantificatori se folosesc regulile de transformare:
- ¬(∀x P(x)) ≡ ∃x ¬P(x)
- ¬(∃x P(x)) ≡ ∀x ¬P(x)
- Exemplul 3: Fie propoziția cuantificată: "Toți elevii din clasă sunt harnici". În logica predicatelor, notăm ∀x (E(x) → H(x)), unde E(x) = "x este elev în clasă", H(x) = "x este harnic". Negatia este: ¬∀x (E(x) → H(x)) ≡ ∃x ¬(E(x) → H(x)). Folosind echivalența ¬(A → B) ≡ A ∧ ¬B, obținem ∃x (E(x) ∧ ¬H(x)), adică "Există un elev în clasă care nu este harnic".
Aplicații
În rezolvarea exercițiilor la Bac, negatia apare frecvent în probleme de
logică propozițională sau în
deducții cu predicate. Un aspect avansat: negatia în logica clasică este tratată prin
tabele de adevăr.
Verifică-te!
- Care este negatia propoziției "Toți elevii au promovat examenul"?
- Folosind legile lui De Morgan, cum se scrie negatia propoziției compuse "Ana citește o carte sau Dan ascultă muzică"?
- Ce reprezintă ¬(∃x P(x)) în termeni de cuantificatori?