Halmazműveletek azonosságai

\bar{\bar{A}} = A

\bar{\emptyset} = Ω

\bar{Ω} = \emptyset

A \cup \emptyset = A

A \cap Ω = A

A \cup Ω = Ω

A \cap \emptyset = A

Kommutativitás

A \cup B = B \cup A

A \cap B = B \cap A

Asszociativitás

(A \cup B) \cup C = A \cup (B \cup C)

(A \cap B) \cap C = A \cap (B \cap C)

Disztributivitás

A \cup (B \cap C) = (A \cup B) \cap (A \cup C)

A \cap (B \cup C) = (A \cap B) \cup (A \cap C)

Abszorpciós szabály

A \cup (A \cap B) = A

A \cap (A \cup B) = A

Idempotencia

A \cup A = A

A \cap A = A

De Morgan-szabályok

\bar{A \cup B} = \bar{A} \cap \bar{B}

\bar{A \cap B} = \bar{A} \cup \bar{B}

Kulcsszavak:

Általános tudnivalók
Jelölések, kapcsolatok a matematikában
Számelmélet
Számhalmazok
Prímszámok - Prímtényezős felbontás
Oszthatósági szabályok
Legnagyobb közös osztó, legkisebb közös töbszörös
Műveletk racionális számokkal
Binominális tétel
Binomiális tétel
Kombinatorika
Permutáció
Kombináció
Variáció
Halmazok
Műveletek halmazokkal
Logikai szita formula
Halmazműveletek azonosságai
Descartes-szorzat
Relációk és azok tulajdonságai
Logika
Logikai műveletek és értéktáblázataik
Logikai műveletek azonosságai
Gráfok
Gráfelmélet - elnevezések, összefüggések