Mulțimi și elemente de logică matematică

Recapitularea și aprofundarea noțiunilor de mulțimi, relații și propoziții logice.

Operații cu mulțimi

O mulțime este o colecție de obiecte distincte, numite elemente. Scriem x ∈ A dacă x este element al mulțimii A. Operațiile de bază, cerute constant la examen:

• Reuniunea A ∪ B = mulțimea elementelor care aparțin cel puțin uneia dintre mulțimi;
• Intersecția A ∩ B = mulțimea elementelor care aparțin ambelor mulțimi simultan;
• Diferența A \ B = elementele din A care nu sunt în B (atenție: A \ B ≠ B \ A în general);
• Complementara unei mulțimi A față de mulțimea totală E: elementele din E care nu sunt în A.

Două proprietăți care apar des în calcule sunt legile lui De Morgan: complementara reuniunii este intersecția complementarelor, iar complementara intersecției este reuniunea complementarelor.

Pentru numărarea elementelor folosim principiul includerii și excluderii: card(A ∪ B) = card(A) + card(B) − card(A ∩ B). Dacă aduni pur și simplu cardinalele, elementele comune se numără de două ori — aceasta e greșeala clasică la problemele cu „câți elevi practică cel puțin un sport”.

Relații de echivalență și de ordine

O relație binară pe o mulțime A asociază perechi de elemente din A. Proprietățile care se verifică la examen sunt:

• Reflexivitatea: orice element este în relație cu el însuși (x R x pentru orice x);
• Simetria: dacă x R y, atunci și y R x;
• Antisimetria: dacă x R y și y R x, atunci x = y;
• Tranzitivitatea: dacă x R y și y R z, atunci x R z.

O relație de echivalență este reflexivă, simetrică și tranzitivă. Exemplul standard: congruența modulo n pe mulțimea numerelor întregi — două numere sunt echivalente dacă dau același rest la împărțirea prin n. O relație de echivalență împarte mulțimea în clase de echivalență disjuncte, care acoperă toată mulțimea (o partiție).

O relație de ordine este reflexivă, antisimetrică și tranzitivă. Exemplu: relația ≤ pe mulțimea numerelor reale sau relația de divizibilitate pe mulțimea numerelor naturale.

Confuzia clasică: echivalența cere simetrie, ordinea cere antisimetrie — o relație nu poate fi în același timp și una și alta decât în cazuri banale. La grile, verifică fiecare proprietate pe definiția dată, nu din intuiție.

Propoziții logice și cuantificatori

O propoziție logică este un enunț care este fie adevărat, fie fals — niciodată ambele. Enunțurile de tip întrebare sau exclamație nu sunt propoziții logice.

Operatorii logici fundamentali:

• Negația (non p): adevărată exact când p este falsă;
• Conjuncția (p și q): adevărată doar când ambele sunt adevărate;
• Disjuncția (p sau q): falsă doar când ambele sunt false — „sau” este inclusiv în matematică;
• Implicația (p → q): falsă doar când p este adevărată și q este falsă; dintr-o premisă falsă se poate implica orice, iar implicația rămâne adevărată;
• Echivalența (p ↔ q): adevărată când p și q au aceeași valoare de adevăr.

Cuantificatorii: ∀ („oricare ar fi”) și ∃ („există”). Regula de aur a negării: negația lui „∀x, P(x)” este „∃x astfel încât non P(x)” — cuantificatorul se schimbă, iar proprietatea se neagă. Mulți elevi neagă doar proprietatea și păstrează cuantificatorul, ceea ce duce la enunțuri greșite.

Pentru implicația p → q, contrara reciprocei (non q → non p) este echivalentă logic cu implicația inițială — pe aceasta se bazează demonstrația prin contrapoziție.

Metode de demonstrație matematică

La examen se cer trei metode mari de demonstrație:

1. Demonstrația directă: pornești de la ipoteză și, prin pași logici, ajungi la concluzie. Este metoda implicită în majoritatea exercițiilor de calcul.

2. Demonstrația prin reducere la absurd: presupui că afirmația de demonstrat este falsă și derivezi o contradicție cu ipoteza sau cu un adevăr cunoscut. Exemplul celebru: iraționalitatea lui √2 — presupui că √2 = m/n cu fracția ireductibilă și ajungi la concluzia că m și n sunt ambele pare, contradicție.

3. Inducția matematică: pentru afirmații P(n) valabile pentru orice număr natural n ≥ n₀. Are obligatoriu doi pași: - Etapa de verificare: arăți că P(n₀) este adevărată; - Etapa de demonstrație (pasul inductiv): presupui P(k) adevărată pentru un k arbitrar (ipoteza de inducție) și demonstrezi P(k+1).

Greșeala care anulează punctajul: omiterea verificării inițiale sau folosirea ipotezei de inducție fără a o enunța. Fără primul pas, „lanțul” de implicații nu are de unde porni — se pot „demonstra” astfel afirmații false.

O metodă auxiliară utilă este contraexemplul: pentru a arăta că o afirmație cu „oricare ar fi” este falsă, este suficient un singur exemplu care o contrazice.

Aplicații tip examen

La proba de bacalaureat, noțiunile din acest capitol apar de regulă la subiectul I, în exerciții scurte de calcul și verificare.

Tipuri frecvente de cerințe:

• Determinarea unei mulțimi definite printr-o condiție: de exemplu, mulțimea numerelor întregi x pentru care o fracție este număr întreg — se impune ca numitorul să dividă numărătorul și se enumeră divizorii;
• Operații cu intervale: intersecția și reuniunea intervalelor de numere reale; desenează axa numerelor — erorile apar aproape mereu la capetele închise sau deschise ale intervalelor;
• Numărarea elementelor cu principiul includerii și excluderii;
• Verificarea proprietăților unei relații date explicit pe o mulțime finită.

Strategie de lucru: scrie mulțimile prin enumerarea elementelor ori de câte ori sunt finite și mici — multe greșeli dispar când vezi concret elementele. La intervale, testează un punct din fiecare zonă ca să verifici apartenența.

Atenție la limbaj: „cel puțin unul” înseamnă reuniune, „și... și” înseamnă intersecție, „numai A” înseamnă A \ B. Traducerea corectă a enunțului în operații cu mulțimi este jumătate din rezolvare.

Test — 6 întrebări ca la examen