Documente Academic
Documente Profesional
Documente Cultură
Intersecţia mulţimilor
• Definiţie.
Se numeşte intersecţie a două mulţimi A şi B
mulţimea elementelor care aparţin şi lui A şi lui
B.
Intersecţia mulţimilor A şi B se notează
A ∩ B şi se citeşte „A intersectat cu B".
Deci: A B = {x | x ∩ A şi x ∩ B}. Mulţimile A şi B
se numesc disjuncte dacă A ∩ B = Ø adică dacă
nu au în comun nici un element
De exemplu:
Intersecția între mulțimile {1, 2, 3} și {2, 3, 4} este {2, 3}.
Numărul 9 nu este în intersecția mulțimii numerelor prime {2, 3,
5, 7, 11, ...} cu mulțimea numerelor impare(d) {1, 3, 5, 7, 9, 11, ...},
pentru că 9 nu este prim.
Intersecția este o operație asociativă; adică, pentru orice
mulțimi A, B, și C, avem că A ∩ (B ∩ C) = (A ∩ B) ∩ C. Intersecția
este și comutativă; pentru orice A și B, A ∩ B = B ∩ A. Astfel, are
sens să vorbim despre intersecții de mai multe mulțimi.
Intersecția dintre A, B, C, și D, de exemplu, este descrisă complet
prin scrierea A ∩ B ∩ C ∩ D.
În interiorul unui univers U se poate defini complementul Ac al
lui A ca mulțimea tuturor elementelor din U care nu fac parte
din A. Acum, intersecția dintre A și B poate fi scrisă ca un
complement al reuniunii complementelor lor, relație care se
obține cu ușurință din legile lui De Morgan(d): A ∩ B = (Ac ∪ Bc)c
Intersecția și mulțimile disjuncte