SlideShare ist ein Scribd-Unternehmen logo
1 von 13
Downloaden Sie, um offline zu lesen
CAP´
   ITULO 2
NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
          ´             IA




2.1.   NOCIONES PRIMITIVAS

Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia.

Conjunto
    Podemos entender al conjunto como, colecci´n, grupo de objetos o cosas. Por ejemplo,
                                               o
el conjunto formado por los “objetos” 1, a, casa.
    Denotaremos a los conjuntos con letras may´sculas A, B, etc., as´ A es el conjunto
                                                 u                   ı,
formado por los elementos: 1, a, casa.

Elemento
   Un elemento es cualquier objeto o cosa en el conjunto. Los denotamos con letras
min´sculas y al elemento gen´rico lo denotamos x.
   u                        e

Pertenencia
   Denotado por el s´ ımbolo ∈, relaciona las dos nociones primitivas anteriores. Si el ele-
mento 1 est´ en el conjunto, anotamos: 1 ∈ A y se lee: “el elemento 1 pertenece al conjunto
            a
A” o simplemente “1 est´ en A”.
                         a
   Si el elemento x no pertenece al conjunto A, escribimos: x ∈ A.
                                                                /

Conjuntos por extensi´n y por comprensi´n
                     o                 o
    Un conjunto est´ descrito por extensi´n cuando exhibimos a todos sus elementos en-
                    a                     o
cerrados en un par´ntesis de llave, as´ por ejemplo, A = {2, 3, 4}.
                   e                  ı
    Un conjunto est´ descrito por comprensi´n cuando declaramos una propiedad que la
                    a                         o
cumplen s´lo y s´lo los elementos del conjunto, por ejemplo, el conjunto A = {2, 3, 4}
           o     o
escrito por comprensi´n es: A = {x / x ∈ N/1 < x < 5}.
                      o

                                            13
14                             UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


   Naturalmente que tambi´n podemos anotarlo: A = {x / x ∈ N / 2 ≤ x ≤ 4},
                             e
A = {x / x ∈ N / 1 < x ≤ 4}, ´ A = {x / x ∈ N / 2 ≤ x < 5}.
                             o


2.2.    IGUALDAD DE CONJUNTOS

Definici´n 2.2.1. Sean A y B conjuntos, decimos que A es subconjunto de B, lo que
       o
denotamos A ⊆ B si y s´lo si “todos los elementos de A son tambi´n elementos de B”, es
                      o                                         e
decir,
                           A ⊆ B ⇔ [∀ x : x ∈ A ⇒ x ∈ B].


Ejemplo 2.2.1. Demuestre que A ⊆ A ∀ A (propiedad refleja).

Soluci´n. Como ∀ x : x ∈ A ⇒ x ∈ A, concluimos que A ⊆ A.
      o

Ejemplo 2.2.2. Demuestre que [A ⊆ B ∧ B ⊆ C] ⇒ A ⊆ C ∀ A, B, C (transitividad).

Soluci´n.
      o

         [A ⊆ B ∧ B ⊆ C] ⇒ [∀ x : x ∈ A ⇒ x ∈ B] ∧ [∀ x : x ∈ B ⇒ x ∈ C]
                            ⇒ ∀ x : x ∈ A ⇒ x ∈ B ⇒ x ∈ C,

de donde A ⊆ C.

Observaci´n 2.2.1. A no es subconjunto de B, lo que denotamos A ⊂ B si y s´lo si “existe
         o                                                                o
alg´n elemento en A que no est´ en B” es decir
   u                           a

                            A ⊂ B ⇔ ∃ x : x ∈ A ∧ x ∈ B.
                                                    /


Definici´n 2.2.2. Decimos que los conjuntos A y B son iguales, lo que denotamos A = B
          o
si y s´lo si “todos los elementos de A son elementos de B y todos los elementos de B son
      o
elementos de A”, es decir

       A = B ⇔ [∀ x : x ∈ A ⇒ x ∈ B] ∧ [∀ x : x ∈ B ⇒ x ∈ A] ⇔ A ⊆ B ∧ B ⊆ A.



2.3.    ALGUNOS CONJUNTOS IMPORTANTES

Conjunto Vac´
            ıo
    Sea A un conjunto, entonces {x / x ∈ A∧x ∈ A} es un conjunto que no tiene elementos,
                                             /
lo denotamos ∅A y es el conjunto “vac´ de A”.
                                       ıo

Proposici´n 2.3.1. ∅A ⊆ A , ∀ A.
         o
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                                      15


Demostraci´n. La realizaremos por reducci´n al absurdo. Supongamos que ∅A no es sub-
           o                               o
conjunto de A, entonces ∃ x : x ∈ ∅A ∧ x ∈ A, esto constituye una contradicci´n ya que el
                                         /                                   o
conjunto ∅A no tiene elementos, entonces debe ocurrir que ∅A ⊆ A.


Observaci´n 2.3.1. Note el uso de [p ⇒ (q ∧ (∼ q))] ⇒∼ p donde p : ∅A ⊂ A.
         o


Proposici´n 2.3.2. ∅A = ∅B , ∀ A, B.
         o


Demostraci´n. Se debe demostrar que 1) ∅A ⊆ ∅B y 2) ∅B ⊆ ∅A .
          o

  1) As´ es, ya que si no es cierto, es decir, si ∅A no es subconjunto de ∅B , debe exis-
        ı
     tir al menos un elemento que pertenezca a ∅A y que no est´ en ∅B ; esto es una
                                                                   a
     contradicci´n, por lo que ∅A ⊆ ∅B .
                o

  2) De manera an´loga, ∅B ⊆ ∅A .
                 a

Por 1) y 2) concluimos que ∅A = ∅B .


Observaci´n 2.3.2. Como todos los “vac´
         o                            ıos” son iguales, denotamos simplemente ∅.

Conjunto Unitario
   Es aquel conjunto que tiene un unico elemento. Se lee como, el unitario del elemento.
                                  ´

Ejemplo 2.3.1. A = {x / x ∈ N , 3 < x < 5} = {4} se lee “el unitario del 4”.

Conjunto Universal U
   Se puede demostrar que no existe un conjunto universo que contenga a todos los
conjuntos (Paradoja de Russel), en cambio existe un conjunto universo de referencia,
denotado U . As´ por ejemplo, para los conjuntos A = {2, 3, 4}, B = {2, 4, 6, 9}, el conjunto
               ı
universal podr´ ser U = {1, 2, 3, 4, 5, 6, 7, 8, 9}.
              ıa


2.4.     OPERACIONES CON CONJUNTOS

2.4.1.   Uni´n de Conjuntos
            o
    Sean A y B conjuntos en U , definimos la uni´n de A con B, denotada A ∪ B que se
                                               o
lee “A uni´n B” como el conjunto tal que
          o

                               A ∪ B = {x / x ∈ A ∨ x ∈ B}.
16                              UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


Observaci´n 2.4.1.
         o

     1. En un diagrama de Venn-Euler tenemos

                                                        U




                                      A                 B




                                             A∪B


     2. x ∈ P ∪ Q ⇒ x ∈ P ∨ x ∈ Q.
        x ∈ M ∨ x ∈ N ⇒ x ∈ M ∪ N.

Propiedades
     1) A ∪ A = A, ∀ A ∈ U (Idempotencia).

     2) A ∪ B = B ∪ A, ∀ A, B ∈ U (Conmutatividad).

     3) (A ∪ B) ∪ C = A ∪ (B ∪ C), ∀ A, B, C ∈ U (Asociatividad).

     4) A ∪ ∅ = A, A ∪ U = U, ∀ A ∈ U .

     5) A ⊆ B ⇒ A ∪ B = B.


Demostraci´n.
          o

     2) Se debe demostrar que: a) A ∪ B ⊆ B ∪ A y b) B ∪ A ⊆ A ∪ B.

         a) Sea x ∈ A ∪ B, debemos demostrar que x ∈ B ∪ A

                       x∈A∪B ⇒x∈A∨x∈B ⇒x∈B∨x∈A⇒x∈B∪A

            de donde
                                          A ∪ B ⊆ B ∪ A.
         b) Sea x ∈ B ∪ A, debemos demostrar que x ∈ A ∪ B

                       x∈B∪A⇒x∈B∨x∈A⇒x∈A∨x∈B ⇒x∈A∪B

            de donde
                                          B ∪ A ⊆ A ∪ B.

        Por a) y b) concluimos que A ∪ B = B ∪ A.
        Notemos el uso de la tautolog´ p ⇔ q ∨ p.
                                     ıa
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                            17


  5) Se debe demostrar que a) A ∪ B ⊆ B y que b) B ⊆ A ∪ B.

         a) Sea x ∈ A ∪ B, debemos demostrar que x ∈ B,

                                   x ∈ A ∪ B ⇒ x ∈ A ∨ x ∈ B.

            Si x ∈ A ⇒ x ∈ B (por hip´tesis A ⊆ B).
                                      o
            Si x ∈ B ⇒ x ∈ B; esto indica que en todo caso x ∈ B, de donde

                                           A ∪ B ⊆ B.

         b) Sea x ∈ B ⇒ x ∈ A ∨ x ∈ B ⇒ x ∈ A ∪ B, as´ B ⊆ A ∪ B.
                                                     ı

     Por a) y b) A ⊆ B ⇒ A ∪ B = B.
     En la parte b) de la demostraci´n usamos la tautolog´ p ⇒ q ∨ p.
                                    o                    ıa




2.4.2.    Intersecci´n de Conjuntos
                    o
   Sean A y B conjuntos en U , definimos la intersecci´n de A con B, denotada A ∩ B,
                                                       o
que se lee “A intersecci´n B” como el conjunto tal que A ∩ B = {x / x ∈ A ∧ x ∈ B}.
                        o

Observaci´n 2.4.2.
         o

  1. En un diagrama de Venn-Euler tenemos

                                                        U




                                     A                  B




                                            A∩B

  2. x ∈ P ∩ Q ⇒ x ∈ P ∧ x ∈ Q.
     x ∈ M ∧ x ∈ N ⇒ x ∈ M ∩ N.

Propiedades
  1) A ∩ A = A, ∀ A ∈ U (Idempotencia).

  2) A ∩ B = B ∩ A, ∀ A, B ∈ U (Conmutatividad).

  3) (A ∩ B) ∩ C = A ∩ (B ∩ C), ∀ A, B, C ∈ U (Asociatividad).

  4) A ∩ ∅ = ∅, A ∩ U = A, ∀ A ∈ U .
18                              UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


     5) A ⊆ B ⇒ A ∩ B = A.


Demostraci´n.
          o

     3) Por demostrar que a) (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C) y b) A ∩ (B ∩ C) ⊆ (A ∩ B) ∩ C.

         a) Sea x ∈ (A ∩ B) ∩ C, debemos demostrar que x ∈ A ∩ (B ∩ C),

                           x ∈ (A ∩ B) ∩ C ⇒ x ∈ (A ∩ B) ∧ x ∈ C
                                             ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C
                                             ⇒ x ∈ A ∧ (x ∈ B ∧ x ∈ C)
                                             ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C
                                             ⇒ x ∈ (A ∩ B) ∧ x ∈ C
                                             ⇒ x ∈ (A ∩ B) ∩ C.

            Concluimos que (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C).
         b) Sea x ∈ A ∩ (B ∩ C), se debe demostrar que x ∈ (A ∩ B) ∩ C,

                           x ∈ A ∩ (B ∩ C) ⇒ x ∈ A ∧ x ∈ (B ∩ C)
                                             ⇒ x ∈ A ∧ (x ∈ B ∧ x ∈ C)
                                             ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C
                                             ⇒ x∈A∩B∧x∈C
                                             ⇒ x ∈ (A ∩ B) ∩ C.

            Concluimos que A ∩ (B ∩ C) ⊆ (A ∩ B) ∩ C.

        Por a) y b) se deduce que A ∩ (B ∩ C) = (A ∩ B) ∩ C.

     4) Debe cumplirse que A ∩ ∅ = ∅ ya que si no es as´ es decir, si A ∩ ∅ = ∅ entonces
                                                        ı,
        existe al menos un elemento en A ∩ ∅. Esto constituye una contradicci´n dado que
                                                                             o
        el conjunto vac´ no tiene elementos.
                       ıo



2.4.3.    Diferencia de Conjuntos
    Sean A y B conjuntos en U , definimos la diferencia de A con B, denotada A − B, que
se lee “A menos B” como el conjunto tal que

                              A − B = {x / x ∈ A ∧ x ∈ B}.
                                                     /
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                           19


Observaci´n 2.4.3.
         o

  1. En un diagrama de Venn-Euler tenemos

                                                        U




                                    A                   B




                                           A−B

  2. x ∈ P − Q ⇒ x ∈ P ∧ x ∈ Q.
                           /
     x∈M ∧x∈N ⇒x∈M −N
           /

  3. En general, la diferencia no es idempotente, es decir, A − A = A.
     En general, la diferencia no es conmutativa, es decir, A − B = B − A.

2.4.4.   Complemento de un Conjunto
   Sea A un conjunto en U , definimos el complemento de A, denotado Ac , que se lee
“complemento de A”, como el conjunto tal que

                              Ac = {x / x ∈ A ∧ x ∈ U }.
                                          /


Observaci´n 2.4.4. En un diagrama de Venn-Euler tenemos
         o

                                                    U




                                          A




                                          Ac


Propiedades
  1) (Ac )c = A, ∀ A ∈ U .

  2) U c = ∅.

  3) ∅c = U .

  4) A ⊆ B ⇒ B c ⊆ Ac .
20                                   UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


Demostraci´n.
          o

     1) Debemos demostrar, a) (Ac )c ⊆ A, b) A ⊆ (Ac )c ,

           a) Sea x ∈ (Ac )c , por demostrar que x ∈ A,

                                            x ∈ (Ac )c ⇒ x ∈ Ac
                                                           /
                                                      ⇒ x ∈ A,

               asi, (Ac )c ⊆ A.
           b) Sea x ∈ A, por demostrar que x ∈ (Ac )c ,

                                            x ∈ A ⇒ x ∈ Ac
                                                      /
                                                   ⇒ x ∈ (Ac )c ,

               asi, A ⊆ (Ac )c .

          Por a) y b) concluimos que (Ac )c = A.

          2) y 3) son inmediatas.

     4) Sea x ∈ B c , debemos demostrar que x ∈ Ac si A ⊆ B. x ∈ B c ⇒ x ∈ B, como
                                                                         /
        A ⊆ B entonces x ∈ A de donde x ∈ A
                          /                 c.




2.4.5.       Propiedades Combinadas
     1.

                                           A − B = A ∩ Bc
                                           A ∩ Ac = ∅
                                           A ∪ Ac = U

     2. Distributividades

                                    A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
                                    A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

     3. Leyes de De Morgan

                                         (A ∪ B)c = Ac ∩ B c
                                         (A ∩ B)c = Ac ∪ B c



Ejemplo 2.4.1. Ejemplo Usando propiedades de las operaciones de conjuntos demuestre
[(A ∩ B c )c − (A ∪ B)c ] ∪ (A ∩ B) = B.
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                                   21


Soluci´n.
      o

         [(A ∩ B c )c − (A ∪ B)c ] ∪ (A ∩ B) = [(A ∩ B c )c ∩ (A ∪ B)] ∪ (A ∩ B)
                                            = [(Ac ∪ B) ∩ (A ∪ B)] ∪ (A ∩ B)
                                            = [(Ac ∩ A) ∪ B] ∪ (A ∩ B)
                                            = (∅ ∪ B) ∪ (A ∩ B)
                                            = B ∪ (A ∩ B) = B,

ya que A ∩ B ⊆ B.

2.4.6.   Cardinalidad
    La Teor´ de Conjuntos es la base te´rica para explicar algunos fen´menos, en parti-
            ıa                             o                              o
cular los aleatorios y all´ nos interesa contar la cantidad de elementos en un subconjunto
                          ı
determinado.
    Aceptaremos la siguiente afirmaci´n, “si A y B son conjuntos disjuntos entonces la
                                         o
cantidad de elementos que tiene la uni´n de tales conjuntos es igual a la suma de la
                                           o
cantidad de elementos de los conjuntos”.
    Simb´licamente, si denotamos por n(M ) la cantidad de elementos del conjunto M
         o
entonces A ∩ B = ∅ entonces,

                                n(A ∪ B) = n(A) + n(B).


Observaci´n 2.4.5. Se puede demostrar (lo que queda propuesto) que: ∀ A, B ∈ U ,
         o

  a) n(A ∪ B) = n(A) + n(B) − n(A ∩ B),

  b) n(A ∩ B C ) = n(A) − n(A ∩ B).


Ejemplo 2.4.2. En una escuela, 150 alumnos han rendido 3 ex´menes. De ellos, 60
                                                                    a
aprobaron el primero, 70 el segundo y 50 alumnos el tercer examen; 30 aprobaron los
dos primeros,25 el primero y el tercero, 15 el segundo y el tercero, adem´s, 10 alumnos
                                                                         a
aprobaron los 3 ex´menes. ¿Cu´ntos alumnos
                  a           a

  a) aprobaron ning´n examen?,
                   u

  b) aprobaron s´lo el primer examen?,
                o

  c) aprobaron s´lo dos ex´menes?,
                o         a

  d) aprobaron s´lo un examen?.
                o

Soluci´n. Consideremos los siguientes conjuntos,
      o

                  A = {alumnos que aprueban el primer examen},
                  B = {alumnos que aprueban el segundo examen},
                  C = {alumnos que aprueban el tercer examen},
22                                    UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


entonces los datos se pueden expresar como sigue:
         n(A) = 60 ,    n(B) = 70 ,      n(C) = 50 ,   n(A ∩ B) = 30 ,      n(A ∩ C) = 25 ,
                              n(B ∩ C) = 15 ,     n(A ∩ B ∩ C) = 10 ,
adem´s, n(U ) = 150, con U = {alumnos que rindieron examen}.
    a
     a) Se pide n Ac ∩ B C ∩ C c . Como
                              n (Ac ∩ B c ∩ C c ) = n [(A ∪ B ∪ C)c ]
                                                  = n(U ) − n(A ∪ B ∪ C)
        y adem´s
              a
                   n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(A ∩ C)
                                         −n(B ∩ C) + n(A ∩ B ∩ C)
                                      = 60 + 70 + 50 − 30 − 25 − 15 + 10
                                      = 120,
        entonces
                                  n (Ac ∩ B c ∩ C c ) = 150 − 120 = 30.

     b) Se pide n (A ∩ B c ∩ C c ),
                n (A ∩ B c ∩ C c ) = n [A ∩ (B ∪ C)c ]
                                      = n(A) − n [A ∩ (B ∪ C)]
                                      = n(A) − n [(A ∩ B) ∪ (A ∩ C)]
                                      = n(A) − [n(A ∩ B) + n(A ∩ C) − n(A ∩ B ∩ C)]
                                      = 60 − (30 + 25 − 10)
                                      = 15.

     c) Se pide n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )],
        n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )]
                         = n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )]
                         = n (A ∩ B ∩ C c ) + n (A ∩ C ∩ B c ) + n (B ∩ C ∩ Ac )
                             −n(∅) − n(∅) − n(∅) + n(∅).
        Como
                            n (A ∩ B ∩ C c ) = n(A ∩ B) − n(A ∩ B ∩ C)
                                                = 30 − 10 = 20,
        an´logamente obtenemos n (A ∩ C ∩ B c ) = 15, n (B ∩ C ∩ Ac ) = 5, de donde
          a
                 n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )] = 20 + 15 + 5 = 40.

     d) Se pide n(A ∪ B ∪ C).
     e) Se pide n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )],
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                                              23


       n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )]
                         = n (A ∩ B c ∩ C c ) + n (B ∩ Ac ∩ C c ) + n (C ∩ Ac ∩ B c )
                             −n(∅) − n(∅) − n(∅) + n(∅).

       Como n (A ∩ B c ∩ C c ) = 15, (problema b)) y procediendo an´logamente obtenemos
                                                                   a
       n (B ∩ Ac ∩ C c ) = 35, n (C ∩ Ac ∩ B c ) = 20, de donde

                n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )] = 15 + 35 + 20
                                                                               = 70.


Observaci´n 2.4.6. Usando un diagrama de Venn-Euler podemos solucionar el problema
          o
planteado
                                                      U
                               A                 B
                                                     20
                                           15                  35
                                                     10
                                                15         5


                                                     20
                                                           C            30

   El diagrama se construy´, iniciando el “llenado” desde el centro, es decir, desde
                           o
n(A ∩ B ∩ C). Notemos que se puede leer inmediatamente que n (B ∩ Ac ∩ B c ) = 35.


2.5.    EJERCICIOS PROPUESTOS

Ejercicio 2.1. Sean U = {1, 2, 3, 4, 5, 6, 7, a, b, c, d, e, f, g, h},

           A = {3, 5, 7, c, d}     ,   B = {2, 3, 4, 5, b, c, e}    ,   C = {2, 6, 7, a, b, g} .

Determine

  a) (A ∪ B c ) ∩ (C − A)c .

  b) (A ∩ C) ∪ (B − Ac )c .

   c) Las operaciones para obtener

         i) {6, 2, b},
        ii) {7},
        iii) {3, 4, 5, c, d, e}.
24                                  UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA


Ejercicio 2.2. Demuestre

     a) A − B = A ∩ B c .

     b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).

     c) (A ∩ B)c = Ac ∪ B c .


Ejercicio 2.3. Usando Algebra de Conjuntos, verifique si

     a) (A − B) ∪ (A − B c ) = A.

     b) B ∩ [(B c ∪ Ac ) ∪ (A ∪ B)c ] = B − A.

     c) [(A ∩ B) ∪ (Ac ∩ B) ∪ (Ac ∩ B c )] = Ac ∪ B.

     d) A − {A − [(A − B) ∪ A]} = A.

     e) [A − (A ∩ B)] ∩ [B − (A ∩ B)] = ∅.


Ejercicio 2.4. En un universo de 30 elementos se consideran dos conjuntos, A y B tales
que
                   n(A ∩ B) = 10 , n(B) = 18 , n (B c ∩ A) = 5.
Determine

     a) n(B − A).

     b) n(A).

     c) n(AC ∩ B C ).

Resp. a) 8, b) 15, c) 7.

Ejercicio 2.5. Demuestre que

     a) n(A∆B) = n(A) + n(B) − 2n(A ∩ B).

     b) n((A∆B)∪C) = n(A)+n(B)+n(C)−n(A∩C)−n(B∩C)−2n(A∩B)+2n(A∩B∩C).


Ejercicio 2.6. En un universo U se consideran tres conjuntos A, B, C tales que

                  A∩C =∅,       n(A ∩ B) = 5 ,    n (Ac ) = 25 ,   n(C) = 13 ,

                    n(B − A) = 15 ,    n(B ∩ C) = 9 ,   n(A ∪ B ∪ C) = 27
Determine

     a) n(B).

     b) n(A).
CAP´
   ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS
                     ´             IA                                                   25


  c) n(U ).

Resp. a) 20, b) 8, c) 33.

Ejercicio 2.7. En un universo de 45 elementos se consideran tres conjuntos A, B, C tales
que
             A ∩ C = ∅ , B ∩ C = ∅ , n(A ∩ B) = 4 , n(C − B) = 10
                        n [(A ∪ B ∪ C)c ] = 16 ,   n(B − C) = 12.
Calcule

  a) n(A).

  b) n(B).

  c) n(B − A).

  d) n [(B − A) − C].

Resp. a) 11, b) 12, c) 8, d) 8.

Ejercicio 2.8. Una encuesta acerca de las preferencias de 180 personas sobre tres marcas
A, B, C arroj´ los siguientes resultados
             o

n[(B ∩ C) − A] = 25 ,    n(A ∩ B) = 15 ,    n [((A ∩ B) − C)c ] = 175 ,   n(A − B) = 50 ,

          n[C − (A ∪ B)] = 35 ,   n[(A ∩ C) − B] = 20 ,   n [(A ∪ B ∪ C)c ] = 40.
Determine el n´mero de personas que
              u

  a) compran s´lo B. Resp. 15.
              o

  b) compran s´lo dos marcas. Resp. 50.
              o

  c) no compran de las marcas consultadas. Resp. 40.


Ejercicio 2.9. Se encuest´ a 100 personas sobre sus preferencias televisivas en relaci´n a
                           o                                                          o
los canales A y B. Los resultados fueron: 65 no ven el canal A, 45 no ven el canal B y 50
de ellos ven el canal A o B pero no ambos. Determine la cantidad de encuestados que ven
ambos canales.

Resp. 20.

Weitere ähnliche Inhalte

Was ist angesagt?

Matematica+deber2
Matematica+deber2Matematica+deber2
Matematica+deber2
liga
 
Ejercicios de probabilidades y teorema de bayes
Ejercicios de probabilidades y teorema de bayesEjercicios de probabilidades y teorema de bayes
Ejercicios de probabilidades y teorema de bayes
LuCy Liu Regalado
 

Was ist angesagt? (20)

Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Relacion de equivalencia
Relacion de equivalenciaRelacion de equivalencia
Relacion de equivalencia
 
Conjuntos operaciones
Conjuntos operacionesConjuntos operaciones
Conjuntos operaciones
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Bayes ejercicios
Bayes ejerciciosBayes ejercicios
Bayes ejercicios
 
Probabilidad andrea tarea 3
Probabilidad andrea tarea 3Probabilidad andrea tarea 3
Probabilidad andrea tarea 3
 
Cap 6 ecuaciones
Cap 6 ecuacionesCap 6 ecuaciones
Cap 6 ecuaciones
 
Cap 2 conjuntos
Cap 2 conjuntosCap 2 conjuntos
Cap 2 conjuntos
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relación binaria entre conjuntos
Relación binaria entre conjuntosRelación binaria entre conjuntos
Relación binaria entre conjuntos
 
Integrales triples
Integrales  triplesIntegrales  triples
Integrales triples
 
Ejemplo distribucion normal
Ejemplo distribucion normalEjemplo distribucion normal
Ejemplo distribucion normal
 
Modelos probabilidad
Modelos probabilidadModelos probabilidad
Modelos probabilidad
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Taller 3
Taller 3Taller 3
Taller 3
 
Matematica+deber2
Matematica+deber2Matematica+deber2
Matematica+deber2
 
Ejercicios de probabilidades y teorema de bayes
Ejercicios de probabilidades y teorema de bayesEjercicios de probabilidades y teorema de bayes
Ejercicios de probabilidades y teorema de bayes
 
Operaciones con radicales suma y resta
Operaciones con radicales   suma y restaOperaciones con radicales   suma y resta
Operaciones con radicales suma y resta
 
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
 
Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)
 

Andere mochten auch (8)

Logica proposcional-1
Logica proposcional-1Logica proposcional-1
Logica proposcional-1
 
2 teoria unión de conjuntos
2   teoria  unión de conjuntos2   teoria  unión de conjuntos
2 teoria unión de conjuntos
 
Teoria conjuntos-2
Teoria conjuntos-2Teoria conjuntos-2
Teoria conjuntos-2
 
Logica y circuitos logicos ok
Logica y circuitos logicos okLogica y circuitos logicos ok
Logica y circuitos logicos ok
 
Ejercicios - Leyes de Conjuntos
Ejercicios - Leyes de ConjuntosEjercicios - Leyes de Conjuntos
Ejercicios - Leyes de Conjuntos
 
14003263 problemas-resueltos-de-conjuntos
14003263 problemas-resueltos-de-conjuntos14003263 problemas-resueltos-de-conjuntos
14003263 problemas-resueltos-de-conjuntos
 
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
 
Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
 

Ähnlich wie Álgebra Capítulo 2 (Teoría de Conjuntos)

Ähnlich wie Álgebra Capítulo 2 (Teoría de Conjuntos) (20)

Avcapitulo ii
Avcapitulo iiAvcapitulo ii
Avcapitulo ii
 
Conjuntos relaciones-funciones
Conjuntos relaciones-funcionesConjuntos relaciones-funciones
Conjuntos relaciones-funciones
 
Conjuntos bueno
Conjuntos buenoConjuntos bueno
Conjuntos bueno
 
Sets cap3
Sets cap3Sets cap3
Sets cap3
 
TALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOSTALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOS
 
Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
 
Introducción
Introducción Introducción
Introducción
 
Julio Unidad 3
Julio Unidad 3Julio Unidad 3
Julio Unidad 3
 
001 modulo teoria_de_conjuntos
001 modulo teoria_de_conjuntos001 modulo teoria_de_conjuntos
001 modulo teoria_de_conjuntos
 
001 modulo de_teoria_de_conjuntos
001 modulo de_teoria_de_conjuntos001 modulo de_teoria_de_conjuntos
001 modulo de_teoria_de_conjuntos
 
Matematica basica 02
Matematica basica 02Matematica basica 02
Matematica basica 02
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Trabajo de estructuras
Trabajo de estructurasTrabajo de estructuras
Trabajo de estructuras
 
FMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdfFMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdf
 
Teoría y lógica de conjuntos
Teoría y lógica de conjuntosTeoría y lógica de conjuntos
Teoría y lógica de conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Exposición de Álgebra (final)
Exposición de Álgebra (final)Exposición de Álgebra (final)
Exposición de Álgebra (final)
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Algebra Abstracta Alg Abs F06
Algebra Abstracta Alg Abs F06Algebra Abstracta Alg Abs F06
Algebra Abstracta Alg Abs F06
 

Mehr von Francisco Gaete Garrido

Problema de cinemática (Caída libre y tiro vertical)
Problema de cinemática (Caída libre y tiro vertical)Problema de cinemática (Caída libre y tiro vertical)
Problema de cinemática (Caída libre y tiro vertical)
Francisco Gaete Garrido
 
Perímetro de un polígono en un plano cartesiano
Perímetro de un polígono en un plano cartesianoPerímetro de un polígono en un plano cartesiano
Perímetro de un polígono en un plano cartesiano
Francisco Gaete Garrido
 

Mehr von Francisco Gaete Garrido (13)

Guia de factorización
Guia de factorizaciónGuia de factorización
Guia de factorización
 
Solución guía n°1 operaciones combinadas
Solución guía n°1 operaciones combinadasSolución guía n°1 operaciones combinadas
Solución guía n°1 operaciones combinadas
 
Álgebra Capítulo 1 (Lógica)
Álgebra Capítulo 1 (Lógica)Álgebra Capítulo 1 (Lógica)
Álgebra Capítulo 1 (Lógica)
 
Ejercicios de lógica proposicional
Ejercicios de lógica proposicionalEjercicios de lógica proposicional
Ejercicios de lógica proposicional
 
Problema de cinemática (Caída libre y tiro vertical)
Problema de cinemática (Caída libre y tiro vertical)Problema de cinemática (Caída libre y tiro vertical)
Problema de cinemática (Caída libre y tiro vertical)
 
Razonamiento matemático1
Razonamiento matemático1Razonamiento matemático1
Razonamiento matemático1
 
RESUMEN DE GEOMETRÍA
RESUMEN DE GEOMETRÍARESUMEN DE GEOMETRÍA
RESUMEN DE GEOMETRÍA
 
RESUMEN DE ALGEBRA
RESUMEN DE ALGEBRARESUMEN DE ALGEBRA
RESUMEN DE ALGEBRA
 
Perímetro de un polígono en un plano cartesiano
Perímetro de un polígono en un plano cartesianoPerímetro de un polígono en un plano cartesiano
Perímetro de un polígono en un plano cartesiano
 
Operaciones combinados guía 2
Operaciones combinados guía 2Operaciones combinados guía 2
Operaciones combinados guía 2
 
Operaciones combinados guía 1
Operaciones combinados guía 1Operaciones combinados guía 1
Operaciones combinados guía 1
 
La cultura de chile
La cultura de chileLa cultura de chile
La cultura de chile
 
Calculando las diagonales de un rombo.
Calculando las diagonales de un rombo.Calculando las diagonales de un rombo.
Calculando las diagonales de un rombo.
 

Álgebra Capítulo 2 (Teoría de Conjuntos)

  • 1. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colecci´n, grupo de objetos o cosas. Por ejemplo, o el conjunto formado por los “objetos” 1, a, casa. Denotaremos a los conjuntos con letras may´sculas A, B, etc., as´ A es el conjunto u ı, formado por los elementos: 1, a, casa. Elemento Un elemento es cualquier objeto o cosa en el conjunto. Los denotamos con letras min´sculas y al elemento gen´rico lo denotamos x. u e Pertenencia Denotado por el s´ ımbolo ∈, relaciona las dos nociones primitivas anteriores. Si el ele- mento 1 est´ en el conjunto, anotamos: 1 ∈ A y se lee: “el elemento 1 pertenece al conjunto a A” o simplemente “1 est´ en A”. a Si el elemento x no pertenece al conjunto A, escribimos: x ∈ A. / Conjuntos por extensi´n y por comprensi´n o o Un conjunto est´ descrito por extensi´n cuando exhibimos a todos sus elementos en- a o cerrados en un par´ntesis de llave, as´ por ejemplo, A = {2, 3, 4}. e ı Un conjunto est´ descrito por comprensi´n cuando declaramos una propiedad que la a o cumplen s´lo y s´lo los elementos del conjunto, por ejemplo, el conjunto A = {2, 3, 4} o o escrito por comprensi´n es: A = {x / x ∈ N/1 < x < 5}. o 13
  • 2. 14 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA Naturalmente que tambi´n podemos anotarlo: A = {x / x ∈ N / 2 ≤ x ≤ 4}, e A = {x / x ∈ N / 1 < x ≤ 4}, ´ A = {x / x ∈ N / 2 ≤ x < 5}. o 2.2. IGUALDAD DE CONJUNTOS Definici´n 2.2.1. Sean A y B conjuntos, decimos que A es subconjunto de B, lo que o denotamos A ⊆ B si y s´lo si “todos los elementos de A son tambi´n elementos de B”, es o e decir, A ⊆ B ⇔ [∀ x : x ∈ A ⇒ x ∈ B]. Ejemplo 2.2.1. Demuestre que A ⊆ A ∀ A (propiedad refleja). Soluci´n. Como ∀ x : x ∈ A ⇒ x ∈ A, concluimos que A ⊆ A. o Ejemplo 2.2.2. Demuestre que [A ⊆ B ∧ B ⊆ C] ⇒ A ⊆ C ∀ A, B, C (transitividad). Soluci´n. o [A ⊆ B ∧ B ⊆ C] ⇒ [∀ x : x ∈ A ⇒ x ∈ B] ∧ [∀ x : x ∈ B ⇒ x ∈ C] ⇒ ∀ x : x ∈ A ⇒ x ∈ B ⇒ x ∈ C, de donde A ⊆ C. Observaci´n 2.2.1. A no es subconjunto de B, lo que denotamos A ⊂ B si y s´lo si “existe o o alg´n elemento en A que no est´ en B” es decir u a A ⊂ B ⇔ ∃ x : x ∈ A ∧ x ∈ B. / Definici´n 2.2.2. Decimos que los conjuntos A y B son iguales, lo que denotamos A = B o si y s´lo si “todos los elementos de A son elementos de B y todos los elementos de B son o elementos de A”, es decir A = B ⇔ [∀ x : x ∈ A ⇒ x ∈ B] ∧ [∀ x : x ∈ B ⇒ x ∈ A] ⇔ A ⊆ B ∧ B ⊆ A. 2.3. ALGUNOS CONJUNTOS IMPORTANTES Conjunto Vac´ ıo Sea A un conjunto, entonces {x / x ∈ A∧x ∈ A} es un conjunto que no tiene elementos, / lo denotamos ∅A y es el conjunto “vac´ de A”. ıo Proposici´n 2.3.1. ∅A ⊆ A , ∀ A. o
  • 3. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 15 Demostraci´n. La realizaremos por reducci´n al absurdo. Supongamos que ∅A no es sub- o o conjunto de A, entonces ∃ x : x ∈ ∅A ∧ x ∈ A, esto constituye una contradicci´n ya que el / o conjunto ∅A no tiene elementos, entonces debe ocurrir que ∅A ⊆ A. Observaci´n 2.3.1. Note el uso de [p ⇒ (q ∧ (∼ q))] ⇒∼ p donde p : ∅A ⊂ A. o Proposici´n 2.3.2. ∅A = ∅B , ∀ A, B. o Demostraci´n. Se debe demostrar que 1) ∅A ⊆ ∅B y 2) ∅B ⊆ ∅A . o 1) As´ es, ya que si no es cierto, es decir, si ∅A no es subconjunto de ∅B , debe exis- ı tir al menos un elemento que pertenezca a ∅A y que no est´ en ∅B ; esto es una a contradicci´n, por lo que ∅A ⊆ ∅B . o 2) De manera an´loga, ∅B ⊆ ∅A . a Por 1) y 2) concluimos que ∅A = ∅B . Observaci´n 2.3.2. Como todos los “vac´ o ıos” son iguales, denotamos simplemente ∅. Conjunto Unitario Es aquel conjunto que tiene un unico elemento. Se lee como, el unitario del elemento. ´ Ejemplo 2.3.1. A = {x / x ∈ N , 3 < x < 5} = {4} se lee “el unitario del 4”. Conjunto Universal U Se puede demostrar que no existe un conjunto universo que contenga a todos los conjuntos (Paradoja de Russel), en cambio existe un conjunto universo de referencia, denotado U . As´ por ejemplo, para los conjuntos A = {2, 3, 4}, B = {2, 4, 6, 9}, el conjunto ı universal podr´ ser U = {1, 2, 3, 4, 5, 6, 7, 8, 9}. ıa 2.4. OPERACIONES CON CONJUNTOS 2.4.1. Uni´n de Conjuntos o Sean A y B conjuntos en U , definimos la uni´n de A con B, denotada A ∪ B que se o lee “A uni´n B” como el conjunto tal que o A ∪ B = {x / x ∈ A ∨ x ∈ B}.
  • 4. 16 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA Observaci´n 2.4.1. o 1. En un diagrama de Venn-Euler tenemos U A B A∪B 2. x ∈ P ∪ Q ⇒ x ∈ P ∨ x ∈ Q. x ∈ M ∨ x ∈ N ⇒ x ∈ M ∪ N. Propiedades 1) A ∪ A = A, ∀ A ∈ U (Idempotencia). 2) A ∪ B = B ∪ A, ∀ A, B ∈ U (Conmutatividad). 3) (A ∪ B) ∪ C = A ∪ (B ∪ C), ∀ A, B, C ∈ U (Asociatividad). 4) A ∪ ∅ = A, A ∪ U = U, ∀ A ∈ U . 5) A ⊆ B ⇒ A ∪ B = B. Demostraci´n. o 2) Se debe demostrar que: a) A ∪ B ⊆ B ∪ A y b) B ∪ A ⊆ A ∪ B. a) Sea x ∈ A ∪ B, debemos demostrar que x ∈ B ∪ A x∈A∪B ⇒x∈A∨x∈B ⇒x∈B∨x∈A⇒x∈B∪A de donde A ∪ B ⊆ B ∪ A. b) Sea x ∈ B ∪ A, debemos demostrar que x ∈ A ∪ B x∈B∪A⇒x∈B∨x∈A⇒x∈A∨x∈B ⇒x∈A∪B de donde B ∪ A ⊆ A ∪ B. Por a) y b) concluimos que A ∪ B = B ∪ A. Notemos el uso de la tautolog´ p ⇔ q ∨ p. ıa
  • 5. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 17 5) Se debe demostrar que a) A ∪ B ⊆ B y que b) B ⊆ A ∪ B. a) Sea x ∈ A ∪ B, debemos demostrar que x ∈ B, x ∈ A ∪ B ⇒ x ∈ A ∨ x ∈ B. Si x ∈ A ⇒ x ∈ B (por hip´tesis A ⊆ B). o Si x ∈ B ⇒ x ∈ B; esto indica que en todo caso x ∈ B, de donde A ∪ B ⊆ B. b) Sea x ∈ B ⇒ x ∈ A ∨ x ∈ B ⇒ x ∈ A ∪ B, as´ B ⊆ A ∪ B. ı Por a) y b) A ⊆ B ⇒ A ∪ B = B. En la parte b) de la demostraci´n usamos la tautolog´ p ⇒ q ∨ p. o ıa 2.4.2. Intersecci´n de Conjuntos o Sean A y B conjuntos en U , definimos la intersecci´n de A con B, denotada A ∩ B, o que se lee “A intersecci´n B” como el conjunto tal que A ∩ B = {x / x ∈ A ∧ x ∈ B}. o Observaci´n 2.4.2. o 1. En un diagrama de Venn-Euler tenemos U A B A∩B 2. x ∈ P ∩ Q ⇒ x ∈ P ∧ x ∈ Q. x ∈ M ∧ x ∈ N ⇒ x ∈ M ∩ N. Propiedades 1) A ∩ A = A, ∀ A ∈ U (Idempotencia). 2) A ∩ B = B ∩ A, ∀ A, B ∈ U (Conmutatividad). 3) (A ∩ B) ∩ C = A ∩ (B ∩ C), ∀ A, B, C ∈ U (Asociatividad). 4) A ∩ ∅ = ∅, A ∩ U = A, ∀ A ∈ U .
  • 6. 18 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA 5) A ⊆ B ⇒ A ∩ B = A. Demostraci´n. o 3) Por demostrar que a) (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C) y b) A ∩ (B ∩ C) ⊆ (A ∩ B) ∩ C. a) Sea x ∈ (A ∩ B) ∩ C, debemos demostrar que x ∈ A ∩ (B ∩ C), x ∈ (A ∩ B) ∩ C ⇒ x ∈ (A ∩ B) ∧ x ∈ C ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C ⇒ x ∈ A ∧ (x ∈ B ∧ x ∈ C) ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C ⇒ x ∈ (A ∩ B) ∧ x ∈ C ⇒ x ∈ (A ∩ B) ∩ C. Concluimos que (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C). b) Sea x ∈ A ∩ (B ∩ C), se debe demostrar que x ∈ (A ∩ B) ∩ C, x ∈ A ∩ (B ∩ C) ⇒ x ∈ A ∧ x ∈ (B ∩ C) ⇒ x ∈ A ∧ (x ∈ B ∧ x ∈ C) ⇒ (x ∈ A ∧ x ∈ B) ∧ x ∈ C ⇒ x∈A∩B∧x∈C ⇒ x ∈ (A ∩ B) ∩ C. Concluimos que A ∩ (B ∩ C) ⊆ (A ∩ B) ∩ C. Por a) y b) se deduce que A ∩ (B ∩ C) = (A ∩ B) ∩ C. 4) Debe cumplirse que A ∩ ∅ = ∅ ya que si no es as´ es decir, si A ∩ ∅ = ∅ entonces ı, existe al menos un elemento en A ∩ ∅. Esto constituye una contradicci´n dado que o el conjunto vac´ no tiene elementos. ıo 2.4.3. Diferencia de Conjuntos Sean A y B conjuntos en U , definimos la diferencia de A con B, denotada A − B, que se lee “A menos B” como el conjunto tal que A − B = {x / x ∈ A ∧ x ∈ B}. /
  • 7. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 19 Observaci´n 2.4.3. o 1. En un diagrama de Venn-Euler tenemos U A B A−B 2. x ∈ P − Q ⇒ x ∈ P ∧ x ∈ Q. / x∈M ∧x∈N ⇒x∈M −N / 3. En general, la diferencia no es idempotente, es decir, A − A = A. En general, la diferencia no es conmutativa, es decir, A − B = B − A. 2.4.4. Complemento de un Conjunto Sea A un conjunto en U , definimos el complemento de A, denotado Ac , que se lee “complemento de A”, como el conjunto tal que Ac = {x / x ∈ A ∧ x ∈ U }. / Observaci´n 2.4.4. En un diagrama de Venn-Euler tenemos o U A Ac Propiedades 1) (Ac )c = A, ∀ A ∈ U . 2) U c = ∅. 3) ∅c = U . 4) A ⊆ B ⇒ B c ⊆ Ac .
  • 8. 20 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA Demostraci´n. o 1) Debemos demostrar, a) (Ac )c ⊆ A, b) A ⊆ (Ac )c , a) Sea x ∈ (Ac )c , por demostrar que x ∈ A, x ∈ (Ac )c ⇒ x ∈ Ac / ⇒ x ∈ A, asi, (Ac )c ⊆ A. b) Sea x ∈ A, por demostrar que x ∈ (Ac )c , x ∈ A ⇒ x ∈ Ac / ⇒ x ∈ (Ac )c , asi, A ⊆ (Ac )c . Por a) y b) concluimos que (Ac )c = A. 2) y 3) son inmediatas. 4) Sea x ∈ B c , debemos demostrar que x ∈ Ac si A ⊆ B. x ∈ B c ⇒ x ∈ B, como / A ⊆ B entonces x ∈ A de donde x ∈ A / c. 2.4.5. Propiedades Combinadas 1. A − B = A ∩ Bc A ∩ Ac = ∅ A ∪ Ac = U 2. Distributividades A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 3. Leyes de De Morgan (A ∪ B)c = Ac ∩ B c (A ∩ B)c = Ac ∪ B c Ejemplo 2.4.1. Ejemplo Usando propiedades de las operaciones de conjuntos demuestre [(A ∩ B c )c − (A ∪ B)c ] ∪ (A ∩ B) = B.
  • 9. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 21 Soluci´n. o [(A ∩ B c )c − (A ∪ B)c ] ∪ (A ∩ B) = [(A ∩ B c )c ∩ (A ∪ B)] ∪ (A ∩ B) = [(Ac ∪ B) ∩ (A ∪ B)] ∪ (A ∩ B) = [(Ac ∩ A) ∪ B] ∪ (A ∩ B) = (∅ ∪ B) ∪ (A ∩ B) = B ∪ (A ∩ B) = B, ya que A ∩ B ⊆ B. 2.4.6. Cardinalidad La Teor´ de Conjuntos es la base te´rica para explicar algunos fen´menos, en parti- ıa o o cular los aleatorios y all´ nos interesa contar la cantidad de elementos en un subconjunto ı determinado. Aceptaremos la siguiente afirmaci´n, “si A y B son conjuntos disjuntos entonces la o cantidad de elementos que tiene la uni´n de tales conjuntos es igual a la suma de la o cantidad de elementos de los conjuntos”. Simb´licamente, si denotamos por n(M ) la cantidad de elementos del conjunto M o entonces A ∩ B = ∅ entonces, n(A ∪ B) = n(A) + n(B). Observaci´n 2.4.5. Se puede demostrar (lo que queda propuesto) que: ∀ A, B ∈ U , o a) n(A ∪ B) = n(A) + n(B) − n(A ∩ B), b) n(A ∩ B C ) = n(A) − n(A ∩ B). Ejemplo 2.4.2. En una escuela, 150 alumnos han rendido 3 ex´menes. De ellos, 60 a aprobaron el primero, 70 el segundo y 50 alumnos el tercer examen; 30 aprobaron los dos primeros,25 el primero y el tercero, 15 el segundo y el tercero, adem´s, 10 alumnos a aprobaron los 3 ex´menes. ¿Cu´ntos alumnos a a a) aprobaron ning´n examen?, u b) aprobaron s´lo el primer examen?, o c) aprobaron s´lo dos ex´menes?, o a d) aprobaron s´lo un examen?. o Soluci´n. Consideremos los siguientes conjuntos, o A = {alumnos que aprueban el primer examen}, B = {alumnos que aprueban el segundo examen}, C = {alumnos que aprueban el tercer examen},
  • 10. 22 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA entonces los datos se pueden expresar como sigue: n(A) = 60 , n(B) = 70 , n(C) = 50 , n(A ∩ B) = 30 , n(A ∩ C) = 25 , n(B ∩ C) = 15 , n(A ∩ B ∩ C) = 10 , adem´s, n(U ) = 150, con U = {alumnos que rindieron examen}. a a) Se pide n Ac ∩ B C ∩ C c . Como n (Ac ∩ B c ∩ C c ) = n [(A ∪ B ∪ C)c ] = n(U ) − n(A ∪ B ∪ C) y adem´s a n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(A ∩ C) −n(B ∩ C) + n(A ∩ B ∩ C) = 60 + 70 + 50 − 30 − 25 − 15 + 10 = 120, entonces n (Ac ∩ B c ∩ C c ) = 150 − 120 = 30. b) Se pide n (A ∩ B c ∩ C c ), n (A ∩ B c ∩ C c ) = n [A ∩ (B ∪ C)c ] = n(A) − n [A ∩ (B ∪ C)] = n(A) − n [(A ∩ B) ∪ (A ∩ C)] = n(A) − [n(A ∩ B) + n(A ∩ C) − n(A ∩ B ∩ C)] = 60 − (30 + 25 − 10) = 15. c) Se pide n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )], n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )] = n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )] = n (A ∩ B ∩ C c ) + n (A ∩ C ∩ B c ) + n (B ∩ C ∩ Ac ) −n(∅) − n(∅) − n(∅) + n(∅). Como n (A ∩ B ∩ C c ) = n(A ∩ B) − n(A ∩ B ∩ C) = 30 − 10 = 20, an´logamente obtenemos n (A ∩ C ∩ B c ) = 15, n (B ∩ C ∩ Ac ) = 5, de donde a n [(A ∩ B ∩ C c ) ∪ (A ∩ C ∩ B c ) ∪ (B ∩ C ∩ Ac )] = 20 + 15 + 5 = 40. d) Se pide n(A ∪ B ∪ C). e) Se pide n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )],
  • 11. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 23 n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )] = n (A ∩ B c ∩ C c ) + n (B ∩ Ac ∩ C c ) + n (C ∩ Ac ∩ B c ) −n(∅) − n(∅) − n(∅) + n(∅). Como n (A ∩ B c ∩ C c ) = 15, (problema b)) y procediendo an´logamente obtenemos a n (B ∩ Ac ∩ C c ) = 35, n (C ∩ Ac ∩ B c ) = 20, de donde n [(A ∩ B c ∩ C c ) ∪ (B ∩ Ac ∩ C c ) ∪ (C ∩ Ac ∩ B c )] = 15 + 35 + 20 = 70. Observaci´n 2.4.6. Usando un diagrama de Venn-Euler podemos solucionar el problema o planteado U A B 20 15 35 10 15 5 20 C 30 El diagrama se construy´, iniciando el “llenado” desde el centro, es decir, desde o n(A ∩ B ∩ C). Notemos que se puede leer inmediatamente que n (B ∩ Ac ∩ B c ) = 35. 2.5. EJERCICIOS PROPUESTOS Ejercicio 2.1. Sean U = {1, 2, 3, 4, 5, 6, 7, a, b, c, d, e, f, g, h}, A = {3, 5, 7, c, d} , B = {2, 3, 4, 5, b, c, e} , C = {2, 6, 7, a, b, g} . Determine a) (A ∪ B c ) ∩ (C − A)c . b) (A ∩ C) ∪ (B − Ac )c . c) Las operaciones para obtener i) {6, 2, b}, ii) {7}, iii) {3, 4, 5, c, d, e}.
  • 12. 24 UNIVERSIDAD DE SANTIAGO DE CHILE, FACULTAD DE CIENCIA Ejercicio 2.2. Demuestre a) A − B = A ∩ B c . b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). c) (A ∩ B)c = Ac ∪ B c . Ejercicio 2.3. Usando Algebra de Conjuntos, verifique si a) (A − B) ∪ (A − B c ) = A. b) B ∩ [(B c ∪ Ac ) ∪ (A ∪ B)c ] = B − A. c) [(A ∩ B) ∪ (Ac ∩ B) ∪ (Ac ∩ B c )] = Ac ∪ B. d) A − {A − [(A − B) ∪ A]} = A. e) [A − (A ∩ B)] ∩ [B − (A ∩ B)] = ∅. Ejercicio 2.4. En un universo de 30 elementos se consideran dos conjuntos, A y B tales que n(A ∩ B) = 10 , n(B) = 18 , n (B c ∩ A) = 5. Determine a) n(B − A). b) n(A). c) n(AC ∩ B C ). Resp. a) 8, b) 15, c) 7. Ejercicio 2.5. Demuestre que a) n(A∆B) = n(A) + n(B) − 2n(A ∩ B). b) n((A∆B)∪C) = n(A)+n(B)+n(C)−n(A∩C)−n(B∩C)−2n(A∩B)+2n(A∩B∩C). Ejercicio 2.6. En un universo U se consideran tres conjuntos A, B, C tales que A∩C =∅, n(A ∩ B) = 5 , n (Ac ) = 25 , n(C) = 13 , n(B − A) = 15 , n(B ∩ C) = 9 , n(A ∪ B ∪ C) = 27 Determine a) n(B). b) n(A).
  • 13. CAP´ ITULO 2 NOCIONES BASICAS DE TEOR´ DE CONJUNTOS ´ IA 25 c) n(U ). Resp. a) 20, b) 8, c) 33. Ejercicio 2.7. En un universo de 45 elementos se consideran tres conjuntos A, B, C tales que A ∩ C = ∅ , B ∩ C = ∅ , n(A ∩ B) = 4 , n(C − B) = 10 n [(A ∪ B ∪ C)c ] = 16 , n(B − C) = 12. Calcule a) n(A). b) n(B). c) n(B − A). d) n [(B − A) − C]. Resp. a) 11, b) 12, c) 8, d) 8. Ejercicio 2.8. Una encuesta acerca de las preferencias de 180 personas sobre tres marcas A, B, C arroj´ los siguientes resultados o n[(B ∩ C) − A] = 25 , n(A ∩ B) = 15 , n [((A ∩ B) − C)c ] = 175 , n(A − B) = 50 , n[C − (A ∪ B)] = 35 , n[(A ∩ C) − B] = 20 , n [(A ∪ B ∪ C)c ] = 40. Determine el n´mero de personas que u a) compran s´lo B. Resp. 15. o b) compran s´lo dos marcas. Resp. 50. o c) no compran de las marcas consultadas. Resp. 40. Ejercicio 2.9. Se encuest´ a 100 personas sobre sus preferencias televisivas en relaci´n a o o los canales A y B. Los resultados fueron: 65 no ven el canal A, 45 no ven el canal B y 50 de ellos ven el canal A o B pero no ambos. Determine la cantidad de encuestados que ven ambos canales. Resp. 20.