Pe scurt
Teoria mulțimilor oferă fundamentul pentru înțelegerea logicii matematice, unde operațiile cu mulțimi corespund direct conectorilor logici. Diagramele Venn sunt instrumente grafice esențiale pentru vizualizarea relațiilor dintre mulțimi și pentru demonstrarea validității raționamentelor logice. Proprietățile precum comutativitatea, asociativitatea, distributivitatea și legile lui De Morgan sunt instrumente puternice pentru rezolvarea problemelor de tip Bacalaureat.
Definiții fundamentale
- Mulțimea reprezintă o colecție de obiecte (numite elemente) care au o proprietate comună
- Mulțimea universală (U) este mulțimea care conține toate elementele luate în considerare într-un context dat
- În logică, mulțimile sunt utilizate pentru a formaliza propoziții și raționamente
Operații cu mulțimi și corespondența logică
- Reuniunea (∪) – corespunde disjuncției logice „SAU” (elementul aparține cel puțin uneia dintre mulțimi)
- Intersecția (∩) – corespunde conjuncției „ȘI” (elementul aparține ambelor mulțimi)
- Diferența (\) – exprimă „DAR NU” (elementul aparține primei mulțimi, dar nu și celei de-a doua)
- Complementara (A' sau Ā) – reprezintă elementele din mulțimea universală U care nu aparțin lui A, echivalentă cu negația logică „NON”
Diagramele Venn
- Inventate de John Venn – reprezentări grafice esențiale pentru vizualizarea operațiilor cu mulțimi
- Structura: mulțimile sunt figurate ca cercuri sau ovale suprapuse într-un dreptunghi ce reprezintă mulțimea universală
- Fiecare regiune din diagramă corespunde unei combinații de apartenență (da/nu) la mulțimi
- Interpretare:
- Intersecția a două mulțimi A și B este
zona comună a cercurilor
- Reuniunea este întreaga suprafață a celor două cercuri
- În logică, aceste diagrame ajută la vizualizarea validității silogismelor, a echivalențelor și a implicațiilor
Proprietăți importante ale operațiilor
- Comutativitatea: A∪B = B∪A, A∩B = B∩A
- Asociativitatea
- Distributivitatea: A∩(B∪C) = (A∩B)∪(A∩C)
- Legile lui De Morgan:
- (A∪B)' = A'∩B'
- (A∩B)' = A'∪B'
Exemple rezolvate
Exemplul 1: Fie mulțimea universală U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {1, 2, 3, 4, 5}, B = {4, 5, 6, 7}. Să se calculeze:
- a) A ∪ B = {1, 2, 3, 4, 5, 6, 7} (toate elementele din A sau B)
- b) A ∩ B = {4, 5} (elementele comune)
- c) A \ B = {1, 2, 3} (elementele din A care nu sunt în B)
- d) A' = U \ A = {6, 7, 8, 9, 10}
- Reprezentare pe diagrama Venn: un dreptunghi U, două cercuri care se intersectează pentru A și B; se hașurează zonele corespunzătoare
Exemplul 2: Demonstrați utilizând diagrame Venn că (A ∪ B)' = A' ∩ B' (Legea lui De Morgan)
- Desenăm două mulțimi A și B în U
- Reuniunea A ∪ B este zona acoperită de ambele cercuri
- Complementara reuniunii este zona din U care nu este acoperită de niciun cerc – adică regiunea exterioară ambelor cercuri
- A' este zona din U în afara cercului A, B' este zona din U în afara cercului B
- Intersecția A' ∩ B' este zona care se află simultan în afara lui A și în afara lui B, exact aceeași regiune ca (A ∪ B)'
- Astfel, cele două mulțimi sunt egale
Exemplul 3: Într-o clasă de 30 de elevi, 18 joacă fotbal, 15 joacă baschet, iar 10 joacă ambele sporturi. Câți elevi nu joacă niciun sport?
- Notăm F = mulțimea elevilor care joacă fotbal, B = mulțimea elevilor care joacă baschet
- |F| = 18, |B| = 15, |F ∩ B| = 10
- Folosim formula: |F ∪ B| = |F| + |B| - |F ∩ B| = 18 + 15 - 10 = 23
- Elevii care nu joacă niciun sport sunt cei din afara reuniunii: 30 - 23 = 7
- Reprezentarea în diagrama Venn: două cercuri intersectate; în zona comună se scrie 10, în zona doar fotbal 8 (18-10), în zona doar baschet 5 (15-10), iar afara 7
Verifică-te!
- Care este corespondența dintre reuniunea mulțimilor și un conector logic?
- Cum se reprezintă grafic complementara unei mulțimi A într-o diagramă Venn?
- În exemplul cu elevii care joacă fotbal și baschet, câți elevi joacă doar un singur sport?