Análise real/Propriedades

Fonte: testwiki
Saltar para a navegação Saltar para a pesquisa

Propriedades de conjuntos

Sejam A,BK.

  • AB=K,ABAB=AB=KB=KB.
    • DadoxK=ABxA ou xB ou xAB
  • AB=K,AB= dado xKxA ou xB.
  • ABBCAC.
    • Dado xBCx∉B1x∉AxAC. 1 Suponha que ABxK;xA,x∉BA⊄B que opõe-se da nossa hipótese.

teorema

  • AB=B1AB2AB=A
    • 1:DefatoAAB.ComoAB=BABB.LogoAABBAB.
    • 1:DefatoA,BAB.ComoAB,logoABB.PortantoAB=B.
    • 2:DefatoABA.ComoAB,logoAAB.
    • 2:ComoAB=AAAB.DefatoABBAB.

Relações de Morgan

  • (AB)C=ACBC
    • x(AB)Cx∉AB.ComoAB=(AB)(BA)(AB),disjuntosx∉AB,x∉BAex∉AB
      • x∉Aex∉BxACexBCxACBC(AB)CACBC (1)
    • xACBCxACexBCx∉Aex∉Bx∉AB,x∉BAex∉ABx∉ABx(AB)CACBC(AB)C (2)
    • Por (1) e (2), temos que (AB)C=ACBC
  • (AB)C=ACBC
    • x(AB)Cx∉ABx∉Aex∉BxACexBCxACBC
    • xACBCxACexBCx∉Aex∉Bx∉ABx(AB)C

exemplos

    • Considere K, um conjunto qualquer e A=KKC. Suponha que A. Como A é a intersecção disjunta de dois conjuntos, logo KeKC. Mas não existe um elemento que pertença a um conjunto e ao seu complementar ao mesmo tempo. Portanto ∉
    • Por contradição A⊄BxA;x∉BAB. O que é um absurdo, pois estamos dizendo que um conjunto vazio tenha algum elemento.
    • Suponha um conjunto A qualquer e que ⊄A, isso implica que o conjunto vazio têm um elemento que o A não tenha. Mas o conjunto vazio não têm elementos. Portanto o conjunto vazio é subconjunto de qualquer conjunto, inclusive de si mesmo.
  • {}
    • O conjunto das partes do conjunto {}, é {}. Portanto o conjunto vazio pertence ao conjunto das partes do conjunto vazio.
  • {}
    • Tomemos as parte do conjunto {}, que é {}. Todo conjunto é subconjunto de si mesmo, assim: {}{}

condições entre conjuntos

Considere A={xU;Pocorre},B={xU;Qocorre}eC={xU;Rocorre}. Determine a relação entre as condições P, Q e R, onde

  • ABCC
    • xABCxAexUBxC.
      • P¬QR. Isto é, todo elemento do conjunto U que possui a propriedade P e não possui a propriedade Q, possui a propriedade R.
      • Devemos aqui ter bem claro que xUA significa que temos um elemento do conjunto U que não pertence ao conjunto A, isto é, não possui a propriedade P.
  • ACBCC
    • xACBCxUAouxUBxC
      • ¬P¬QR. Isto é, todo elemento do conjunto U que não possui a propriedade P ou não possui a propriedade Q, possui a propriedade R.
  • ACBCC
    • xACBxUAouxBxUC
      • ¬PQ¬R. Isto é, todo elemento do conjunto U que não possui a propriedade P ou possui a propriedade Q, não possui a propriedade R.
  • ACBCC
    • xACxUAxUBouxC
      • ¬P¬QR. Isto é, todo elemento do conjunto U que não possui a propriedade P, não possui a propriedade Q ou possui a propriedade R.
  • ABCCC
    • xAxBCCCxUBouxUC
      • P¬Q¬R. Isto é, todo elemento do conjunto U que possui a propriedade P, não possui a propriedade Q ou não possui a propriedade R.