Elemente de logică și mulțimi - cuantificatori, operatii cu multimi, inductie matematica

Logica matematică studiază principiile raționamentului corect și stă la baza demonstrațiilor. În această lecție, ne concentrăm pe trei subiecte fundamentale: cuantificatorii, operațiile cu mulțimi și inducția matematică.

Cuantificatorii sunt simboluri care exprimă „cât de multe” elemente dintr-o mulțime satisfac o proprietate. Principalii sunt cuantificatorul universal (∀, citit „pentru orice”) și cuantificatorul existențial (∃, citit „există”). De exemplu, afirmația „∀x ∈ ℝ, x² ≥ 0” înseamnă că pentru orice număr real x, pătratul său este nenegativ. Negarea unui cuantificator schimbă tipul: ¬(∀x, P(x)) este echivalent cu ∃x, ¬P(x).

Operațiile cu mulțimi includ reuniunea (∪), intersecția (∩), diferența (\), complementara (C sau ') și produsul cartezian (×). Dacă A = {1,2,3} și B = {2,3,4}, atunci A ∪ B = {1,2,3,4}, A ∩ B = {2,3}, A\B = {1}, iar A × B = {(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}. Proprietăți importante: comutativitatea, asociativitatea, distributivitatea reuniunii față de intersecție și legile lui De Morgan: (A ∪ B)' = A' ∩ B' și (A ∩ B)' = A' ∪ B'.

Inducția matematică este o metodă de demonstrare a propozițiilor care depind de un număr natural n. Pașii sunt: (1) Baza: se verifică propoziția pentru n=1 (sau cea mai mică valoare). (2) Pasul inductiv: se presupune propoziția adevărată pentru n=k (ipoteza de inducție) și se demonstrează pentru n=k+1. Dacă ambii pași sunt valizi, propoziția este adevărată pentru toate numerele naturale.

Exemplu: suma primelor n numere naturale, 1+2+...+n = n(n+1)/2. Baza: n=1, 1 = 1·2/2. Pas: presupunem pentru n=k, atunci pentru k+1 avem (k(k+1)/2) + (k+1) = (k+1)(k+2)/2.

Aceste concepte sunt esențiale pentru demonstrații riguroase și apar frecvent în problemele de bacalaureat și admitere.

Exemple

• Exemplul 1 (Cuantificatori): Fie P(x): „x este număr prim”. Scrieți în limbaj matematic: „Există un număr prim mai mare decât 10”. Răspuns: ∃x ∈ ℕ, x > 10 ∧ P(x). Sau, mai simplu: ∃x ∈ ℕ, (x prim ∧ x > 10). Negarea: ∀x ∈ ℕ, (x ≤ 10 ∨ x nu este prim). Explicație: Cuantificatorul existențial indică existența a cel puțin un element, iar negarea sa devine un cuantificator universal combinat cu negația proprietății.
• Exemplul 2 (Operații cu mulțimi): Se dau mulțimile A = {x ∈ ℤ | x² < 10} și B = {x ∈ ℤ | x este par și 0 ≤ x ≤ 6}. Determinați A ∩ B, A ∪ B, A \ B, și (A ∪ B)'. Rezolvare: A = {-3,-2,-1,0,1,2,3} (deoarece pătratul < 10), B = {0,2,4,6}. Atunci: A ∩ B = {0,2}; A ∪ B = {-3,-2,-1,0,1,2,3,4,6}; A \ B = {-3,-2,-1,1,3}; (A ∪ B)' în raport cu ℤ = {...,-5,-4,5,7,8,...} (toate numerele întregi care nu sunt în A∪B). Explicație: Se scriu explicit elementele, apoi se aplică definițiile operațiilor.
• Exemplul 3 (Inducție matematică): Demonstrați că 1³+2³+...+n³ = [n(n+1)/2]² pentru orice n ≥ 1. Rezolvare: Baza n=1: 1³ = 1, iar [1·2/2]² = 1 ⇒ adevărat. Pas inductiv: Presupunem formula adevărată pentru n=k, adică 1³+...+k³ = [k(k+1)/2]². Pentru n=k+1: adunăm (k+1)³: (1³+...+k³) + (k+1)³ = [k(k+1)/2]² + (k+1)³. Scriem (k+1)² ca factor comun: (k+1)²·[k²/4 + (k+1)] = (k+1)²·(k²+4k+4)/4 = (k+1)²·(k+2)²/4 = [(k+1)(k+2)/2]². Deci formula este adevărată pentru n=k+1. Prin inducție, formula este valabilă pentru toți n. Explicație: Se respectă riguros cei doi pași.

Concepte cheie: Cuantificator universal (∀) și existențial (∃) – utilizare și negare, Operații cu mulțimi: reuniune, intersecție, diferență, complementară, produs cartezian, Legile lui De Morgan pentru mulțimi, Inducția matematică: baza, pasul inductiv, ipoteza de inducție, Aplicarea inducției în demonstrarea egalităților și inegalităților