Logică și cuantificatori: negarea enunțurilor cu „oricare” și „există”

Subiect din roadmap-ul Analiză matematică — nivel universitar · parte din „Fundamente: logică, mulțimi, funcții și demonstrații”

Negarea enunțurilor cu cuantificatori este fundamentul rigurozității în analiza matematică. Fără a stăpâni această regulă, demonstrațiile de tip „contraexemplu” sau cele prin reducere la absurd devin imprecise. Înțelegerea corectă a modului în care se inversează „pentru orice” cu „există cel puțin unul” este esențială pentru a defini corect limitele, continuitatea sau derivabilitatea.

Ce trebuie să știi

  • Cuantificatorul universal (∀\forall): Enunțul „Pentru orice x∈Ax \in A, P(x)P(x) este adevărat” se notează ∀x∈A,P(x)\forall x \in A, P(x). Este fals dacă găsim cel puțin un contraexemplu.
  • Cuantificatorul existențial (∃\exists): Enunțul „Există cel puțin un x∈Ax \in A astfel încât P(x)P(x)” se notează ∃x∈A,P(x)\exists x \in A, P(x). Este fals dacă proprietatea nu este îndeplinită de niciun element.
  • Regula de negare: Negarea unui cuantificator universal devine un cuantificator existențial și invers. Operatorul logic de negare (¬\neg) „trece” peste cuantificatori, schimbându-le natura.
  • Formula cheie: ¬(∀x∈A,P(x))  ⟺  ∃x∈A,¬P(x)\neg (\forall x \in A, P(x)) \iff \exists x \in A, \neg P(x) ¬(∃x∈A,P(x))  ⟺  ∀x∈A,¬P(x)\neg (\exists x \in A, P(x)) \iff \forall x \in A, \neg P(x)
  • Importanța domeniului: Domeniul de definiție (AA) rămâne neschimbat în timpul negării. Schimbăm doar cuantificatorul și veridicitatea predicatului PP.

Exemplu concret

Considerăm enunțul: „Orice număr real este pozitiv.” Notare: ∀x∈R,x>0\forall x \in \mathbb{R}, x > 0.

Pentru a-l nega, aplicăm regula:

  1. Schimbăm ∀\forall cu ∃\exists.
  2. Negăm condiția (x>0x > 0 devine x≤0x \le 0).

Enunțul negat este: „Există un număr real care nu este pozitiv.” Notare: ∃x∈R,x≤0\exists x \in \mathbb{R}, x \le 0. Acest enunț este adevărat (de exemplu, x=−5x = -5).

Cum să înveți

  1. Exersează inversarea: Scrie de 10 ori formula de negare și transformă manual 5 enunțuri simple (ex: despre șiruri de numere sau mulțimi) folosind simbolurile ∀\forall și ∃\exists.
  2. Verifică cu contraexemple: Pentru a valida că ai negat corect un enunț universal, încearcă să găsești un singur contraexemplu. Dacă îl găsești, negarea ta trebuie să afirme existența acelui contraexemplu.

Resurse gratuite

Alte subiecte din „Fundamente: logică, mulțimi, funcții și demonstrații”