Title | Leyes de conjuntos |
---|---|
Course | Matemática Discreta |
Institution | Universidad Argentina de la Empresa |
Pages | 1 |
File Size | 52.8 KB |
File Type | |
Total Downloads | 92 |
Total Views | 152 |
Leyes de conjuntos...
Leyes de la teoría de conjuntos
Sea U el conjunto universal. Sean A, B, C ⊆ U 1) Ley de doble contradicción: (A’)’ = A 2) Leyes de De Morgan: (A ∪ B )’ = A’ ∩ B’ (A ∩ B)’ = A’ ∪ B’ 3) Leyes conmutativas: A ∪ B = B ∪ A A ∩ B=B ∩ A 4) Leyes distributivas: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) 5) Leyes asociativas: A ∪ (B ∪ C) = (A ∪ B) ∪ C A ∩ (B ∩ C) = (A ∩ B) ∩ C 6) Leyes idempotentes: A ∪ A = A A ∩ A=A 7) Leyes del neutro: A ∩ U = A A ∪ ∅ =A 8) Leyes inversas: A ∩ A’ = ∅ A ∪ A’ = U 9) Leyes de dominación: A ∪ U = U A ∩ ∅ = ∅ 10) Leyes de absorción: A ∪ (A ∩ B) = A A ∩ (A ∪ B) = A
Matemática Discreta...