Complementario (conxuntos)

De testwiki
Saltar á navegación Saltar á procura

Modelo:Short description Modelo:Multiple image Na teoría de conxuntos, o complementario ou complemento dun conxunto Modelo:Mvar, denotado usualamente por A (ou Modelo:Math),[1] é o conxunto de elementos que non están en Modelo:Mvar.[2]

Cando todos os elementos do universo, é dicir, todos os elementos en consideración, considéranse membros dun conxunto dado Modelo:Mvar, o complemento absoluto de Modelo:Mvar é o conxunto de elementos en Modelo:Mvar que non están en Modelo:Mvar.

O complemento relativo de Modelo:Mvar en relación a un conxunto Modelo:Mvar, tamén denominado diferenza de conxuntos de Modelo:Mvar e Modelo:Mvar, escrito BA, é o conxunto de elementos en Modelo:Mvar que non están en Modelo:Mvar.

O complemento absoluto do disco branco é a zona vermella

Complemento absoluto

Se Modelo:Mvar é un conxunto, entón o complemento absoluto de Modelo:Mvar (ou simplemente o complemento de Modelo:Mvar) é o conxunto de elementos que non están en Modelo:Mvar (dentro dun conxunto maior que está implicitamente definido): [3]A=UA={xU:xA}.Adoita denotarse por A. Outras notacións son A,A, [2] UA, and A. [4]

Exemplos

  • Supoña que o universo é o conxunto de números enteiros. Se Modelo:Mvar é o conxunto de números impares, entón o complemento de Modelo:Mvar é o conxunto de números pares. Se Modelo:Mvar é o conxunto de múltiplos de 3, entón o complemento de Modelo:Mvar é o conxunto de números congruentes con 1 ou 2 módulo 3 (ou, en termos máis sinxelos, os enteiros que non son múltiplos de 3).
  • Supoña que o universo é a baralla de tute de 40 cartas. Se o conxunto Modelo:Mvar é o pau dos ouros, entón o complemento de Modelo:Mvar é a unión dos paus de espadas, bastos e copas.
  • Cando o universo é o universo de conxuntos descrito na teoría de conxuntos, o complemento absoluto dun conxunto xeralmente non é un conxunto, senón unha clase propia. Para obter máis información, consulte conxunto universal.

Propiedades

Sexan Modelo:Mvar e Modelo:Mvar dous conxuntos nun universo Modelo:Mvar. As seguintes identidades mostran propiedades importantes dos complementos absolutos:

Leis de De Morgan: [5]

  • (AB)=AB.
  • (AB)=AB.

Leis do complementario: [5]

  • AA=U.
  • AA=.
  • =U.
  • U=.
  • Se AB, entón BA.
    (isto despréndese da equivalencia dun condicional co seu contrapositivo).

Lei da involución ou do dobre complemento:

  • (A)=A.

Relacións entre complementos relativos e absolutos:

  • AB=AB.
  • (AB)=AB=A(BA).

Relación coa diferenza:

  • AB=BA.

As dúas primeiras leis do complementario anteriores mostran que se Modelo:Math é un subconxunto propio non baleiro de Modelo:Math, entón Modelo:Math} é unha partición de Modelo:Math.

Complemento relativo

O complemento relativo de Modelo:Math en Modelo:Math: BA=BA

Definición

Se Modelo:Math e Modelo:Math son conxuntos, entón o complemento relativo de Modelo:Math en Modelo:Math (expresado BA ), [5] tamén denominado diferenza de conxuntos de Modelo:Math e Modelo:Math (por iso ás veces tamén se expresa como BA,), [6] é o conxunto de elementos que están en Modelo:Math pero non están en Modelo:Math.

Formalmente:BA={xB:xA}.

Exemplos

Propiedades

Sexan Modelo:Math, Modelo:Math e Modelo:Math tres conxuntos. As seguintes identidades mostran propiedades importantes dos complementos relativos:

  • C(AB)=(CA)(CB).
  • C(AB)=(CA)(CB).
  • C(BA)=(CA)(CB),
    co caso especial importante C(CA)=(CA) demostrando que a intersección pode expresarse usando só a operación do complemento relativo.
  • (BA)C=(BC)A=B(CA).
  • (BA)C=(BC)(AC).
  • AA=.
  • A=.
  • A=A.
  • AU=.
  • Se AB, entón CACB .
  • ABC é equivalente a CBA .

Relación complementaria

Unha relación binaria R defínese como un subconxunto dun produto de conxuntos X×Y. A relación complementaria R¯ é o complemento do conxunto de R en X×Y. O complemento de relación R pódese escribirR¯ = (X×Y)R.Xunto coa composición de relacións e as relacións inversas, as relacións complementarias e a álxebra de conxuntos son as operacións elementais do cálculo de relacións.

Notas

Modelo:Reflist Modelo:Reflist

Véxase tamén

Modelo:Commonscat

Bibliografía

Outros artigos

Ligazóns externas


Modelo:Control de autoridades

  1. Modelo:Cita web
  2. 2,0 2,1 Modelo:Cita web
  3. O conxunto no que se considera o complemento menciónase implícitamente nun complemento absoluto, e explicitamente nun complemento relativo.
  4. Modelo:Cita Harvard sen parénteses.
  5. 5,0 5,1 5,2 Modelo:Cita Harvard sen parénteses.
  6. Modelo:Cita Harvard sen parénteses.