Complementari

S'anomena conjunt complementari d'un conjunt A respecte d'un conjunt C el conjunt diferència CA (també escrit CA). De vegades es representa com Ā.

Per exemple, si C = {1, 2, 3, ..., 9, 10} i A = {3, 4, 5, 6}, llavors Ā = {1, 2, 7, 8, 9, 10}.

Propietats

Complementari d'un conjunt respecte a si mateix

El complementari d'un conjunt C respecte a si mateix és el conjunt buit.

C ¯ = C C = ϕ {\displaystyle {\overline {C}}=C\setminus C=\phi }

Relació amb la intersecció

A B = A B ¯ {\displaystyle A\setminus B=A\cap {\overline {B}}}

Propietat involutiva

El complementari del complementari d'un conjunt és el mateix conjunt.

A ¯ ¯ = A {\displaystyle {\overline {\overline {A}}}=A}

Propietats de complementarietat

Per tal que dos conjunts siguin complementaris s'han de complir les propietats següents:

A ¯ A = C {\displaystyle {\overline {A}}\cup A=C}
A ¯ A = ϕ {\displaystyle {\overline {A}}\cap A=\phi }

Lleis de De Morgan

( A B ) ¯ = A ¯ B ¯ {\displaystyle {\overline {(A\cup B)}}={\overline {A}}\cap {\overline {B}}}
( A B ) ¯ = A ¯ B ¯ {\displaystyle {\overline {(A\cap B)}}={\overline {A}}\cup {\overline {B}}}
Bases d'informació
  • GEC (1)