Algebră: Mulțimi și operații cu mulțimi

Pe scurt

O mulțime este o colecție bine definită de obiecte, numite elemente, care stă la baza întregii matematici. Operațiile fundamentale cu mulțimi (reuniune, intersecție, diferență, complementară și produs cartezian) au proprietăți specifice și sunt guvernate de legi precum cele ale lui De Morgan. Înțelegerea acestor concepte dezvoltă gândirea logică și capacitatea de abstractizare, fiind esențială pentru studiul funcțiilor, probabilităților și structurilor algebrice.

Definiții și notații fundamentale

O mulțime este o colecție bine definită de obiecte, numite elemente, care pot fi orice: numere, litere, puncte, funcții etc.

• Notăm mulțimile cu litere mari (A, B, C) și elementele cu litere mici.
• Apartenența se notează cu simbolul ∈ (de exemplu, x ∈ A înseamnă că x este element al mulțimii A).
• Non-apartenența se notează cu ∉.
• Mulțimile pot fi finite (cu număr finit de elemente) sau infinite.
• O mulțime fără niciun element se numește mulțime vidă și se notează ∅ sau {}.

Relații între mulțimi

• Includerea: A ⊆ B dacă orice element al lui A este și element al lui B.
• Submulțime strictă: A ⊂ B înseamnă A ⊆ B și A ≠ B.
• Egalitatea mulțimilor: A = B are loc dacă A ⊆ B și B ⊆ A.

Operații fundamentale cu mulțimi

• Reuniunea: A ∪ B = {x | x ∈ A sau x ∈ B}
• Intersecția: A ∩ B = {x | x ∈ A și x ∈ B}
• Diferența: A \ B = {x | x ∈ A și x ∉ B}
• Complementara față de o mulțime universală U: C(U)A = {x ∈ U | x ∉ A}

Proprietăți ale operațiilor cu mulțimi

Operațiile cu mulțimi au următoarele proprietăți

• Comutativitatea
• Asociativitatea
• Distributivitatea
• Legile lui De Morgan: (A ∪ B)' = A' ∩ B' și (A ∩ B)' = A' ∪ B'

Produsul cartezian

Produsul cartezian a două mulțimi A și B, notat A × B, este mulțimea perechilor ordonate (a, b) cu a ∈ A, b ∈ B.

Cardinalul unei mulțimi finite

Cardinalul unei mulțimi finite A, notat |A|, este numărul de elemente.

Pentru orice două mulțimi finite, avem relația: |A ∪ B| = |A| + |B| - |A ∩ B|

Aplicații în algebra liceală

În algebra liceală, mulțimile sunt folosite pentru a defini

• Domeniul de definiție al funcțiilor
• Soluțiile ecuațiilor, inegalităților și sistemelor

De exemplu, soluția unei ecuații este o mulțime de numere care satisfac ecuația.

Exemple rezolvate

Exemplul 1: Fie A = {1, 2, 3, 4}, B = {3, 4, 5, 6}. Calculați A ∪ B, A ∩ B, A \ B și verificați |A ∪ B| = |A| + |B| - |A ∩ B|.

Rezolvare: A ∪ B = {1,2,3,4,5,6} (6 elemente); A ∩ B = {3,4} (2 elemente); A \ B = {1,2}. |A| = 4, |B| = 4, |A ∩ B| = 2, deci |A|+|B|-|A∩B| = 4+4-2 = 6, ceea ce coincide cu |A ∪ B|.

Exemplul 2: Se consideră mulțimea universală U = {x ∈ ℕ | x ≤ 10}, A = {x ∈ U | x este par}, B = {x ∈ U | x este divizibil cu 3}. Determinați A', B', (A ∪ B)' și (A ∩ B)' utilizând legile lui De Morgan.

Rezolvare: A = {2,4,6,8,10}, B = {3,6,9}. A' = U \ A = {1,3,5,7,9}. B' = {1,2,4,5,7,8,10}. A ∪ B = {2,3,4,6,8,9,10} ⇒ (A ∪ B)' = {1,5,7}. A ∩ B = {6} ⇒ (A ∩ B)' = {1,2,3,4,5,7,8,9,10}. Verificăm De Morgan: A' ∩ B' = {1,3,5,7,9} ∩ {1,2,4,5,7,8,10} = {1,5,7} = (A ∪ B)'. A' ∪ B' = {1,3,5,7,9} ∪ {1,2,4,5,7,8,10} = {1,2,3,4,5,7,8,9,10} = (A ∩ B)'.

Exemplul 3: Fie A = {1,2}, B = {a,b}. Scrieți produsul cartezian A × B și B × A. Sunt ele egale?

Rezolvare: A × B = {(1,a), (1,b), (2,a), (2,b)}; B × A = {(a,1), (a,2), (b,1), (b,2)}. Deoarece perechile ordonate diferă (de exemplu (1,a) ≠ (a,1)), avem A × B ≠ B × A, dar cardinalele sunt egale: 4 elemente.

Verifică-te!

1. Ce simboluri se folosesc pentru a nota apartenența, respectiv non-apartenența unui element la o mulțime?
2. Care este formula de calcul pentru cardinalul reuniunii a două mulțimi finite A și B?
3. Enunțați cele două legi ale lui De Morgan pentru operațiile cu mulțimi.