"asendusseos" - 1 õppematerjal

Diskreetne matemaatika I IAY0010 eksami konspekt

Neeldumine 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴 𝐴 ∩ (𝐴̅ ∪ 𝐵) = 𝐴 ∩ 𝐵 𝐴 ∪ (𝐴̅ ∩ 𝐵) = 𝐴 ∪ 𝐵 DeMorgan ̅̅̅̅̅̅̅ 𝐴 ∪ 𝐵 = 𝐴̅ ∩ 𝐵̅ ̅̅̅̅̅̅̅ 𝐴 ∩ 𝐵 = 𝐴̅ ∪ 𝐵̅ Kleepimine 𝐴 = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵̅) 𝐴 = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅) Asendusseos 𝐴𝐵 = 𝐴 ∩ 𝐵 ̅ 𝐴∆𝐵 = (𝐴𝐵) ∪ (𝐵𝐴) = (𝐴 ∪ 𝐵)(𝐴 ∩ 𝐵) |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| |𝐴 ∩ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∪ 𝐵| |𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|