Conjuntos

Sistemas Infórmaticos. Gráficos. Inclusión. Complentación. Intersección. Unión. Diferencia simétrica

  • Enviado por: Neo
  • Idioma: castellano
  • País: Perú Perú
  • 9 páginas
publicidad
cursos destacados
Instala un servidor Wordpress en local
Instala un servidor Wordpress en local
En el siguiente curso aprenderemos a instalar, inicialmente, un servidor Apache+PHP+MySQL en nuestro ordenador, crear...
Ver más información

Conviértete en un desarrollador web desde cero aprendiendo JAVASCRIPT (Capítulo 2)
Conviértete en un desarrollador web desde cero aprendiendo JAVASCRIPT (Capítulo 2)
¡Bienvenidos a la versión española del curso más completo y más vendido en la web...
Ver más información

publicidad

Conjuntos

  • Introducción

  • El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal, desde los primeros años de formación del hombre. Desde el momento que el ser humano tomó entre sus manos un puñado de piedras u observó un grupo de animales, tomó conocimiento del "conjunto". Sin embargo, por tratarse de conceptos matemáticos debemos fijar con exactitud el significado de cada término para no dar lugar a contradicciones o interpretaciones erróneas.

  • Determinación de conjuntos

  • Lenguaje Simbólico - Notación

  • Para representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:

        • Los conjuntos se designan con letras mayúsculas.

        • Los elementos que forman el conjunto se encierran entre llaves.

        • Los elementos se designan con letras minúsculas.

        • Para indicar que un elemento pertenece al conjunto se escribe el signo ". Para indicar que un elemento no pertenece a cierto conjunto, se escribe el signo ".

    Entonces, si tenemos un conjunto A formado por los elementos a, b y c, escribimos:

    A = { a , b , c }

    En este caso, al nombrar todos los elementos que forman el conjunto, lo estamos definiendo Por extensión.

    Así, por ejemplo, para definir al conjunto B formado por los elementos 1, 2 y 3, lo haríamos del siguiente modo:

    B = { 1 , 2 , 3 }

    Notamos, sin embargo, que dicho conjunto está formado por los números naturales menores a 4. Podemos, sabiendo esto, definir este conjunto Por comprensión, es decir mencionando la característica que define sus elementos. De este modo, representamos:

    B = { x " N / x < 4 }

    Donde N representa el conjunto de los números naturales.

    De este modo, podemos dar la siguiente:

    El conjunto cuyos elementos verifican la propiedad P se indica:

    A = { x " U / P(x) }

    o más brevemente, si U está sobre entendido:

    A = { x / P(x) }

    y se lee "A es el conjunto formado por los elementos x, tales que P(x).

  • Lenguaje Gráfico - Diagramas

  • Para la representación gráfica fijamos, también, algunas convenciones, a saber:

        • Los conjuntos se representan por una curva simple cerrada.

        • Los elementos que pertenecen al conjunto se representan por puntos interiores a la curva.

        • Los elementos que no pertenecen al conjunto se representan por puntos exteriores a la curva.

        • Ningún punto se representa sobre la curva.

    Ejemplo:

    A = {2, 4, 6, 8}

    a = 2 d = 5 g = 8

    b = 3 e = 6

    c = 4 f = 7

  • Conjuntos infinitos

  • Supongamos el siguiente conjunto definido por comprensión:

    A = { números enteros pares }

    Nos resulta imposible enumerar los elementos del conjunto pues no tiene un último elemento, decimos entonces que dicho conjunto es un conjunto infinito.

  • Conjuntos especiales

  • Vamos a extender ahora nuestra noción intuitiva de conjunto a los casos de carencia de elementos y de unicidad de elementos, mediante la introducción de los conjuntos vacío y unitario.

    Supongamos el siguiente conjunto definido por comprensión:

    A = { x son los meses de 32 días }

    Si intentáramos definir dicho conjunto por extensión, enseguida nos daríamos cuenta que no existe ningún elemento que cumpla con la característica enunciada. Por lo tanto, dicho conjunto, es el Conjunto vacío.

    El Conjunto vacío está caracterizado por una propiedad o función proporcional que se convierte en proposición falsa cualquiera sea el valor de x. Designaremos con el símbolo " al conjunto vacío, y podemos definirlo simbólicamente así:

    " = { x / x " x }

    En este caso, la propiedad relativa a x es P (x) : x " x, la cual resulta falsa cualquiera que sea x.

    Supongamos ahora al siguiente conjunto definido por comprensión:

    A = { x / x son los meses de 28 días }

    En este caso, al definirlo por extensión encontraremos que existe un solo elemento que cumple con esa condición (Febrero). Definimos, entonces, al Conjunto Unitario cuyo único elemento es a, escribiendo:

    A = { a } = { x / x = a }

    Ejemplo.

    Determinar simbólicamente y por extensión el siguiente conjunto definido por comprensión:

    A es el conjunto de los números cuyo cuadrado es igual a 1.

    En este caso la propiedad que caracteriza a los elementos de A es la conjunción de:

    P(x) : x " Z y Q(x) : x² = 1

    Entonces: A = { x / x " Z " x² = 1 } y la determinación por extensión es: A = { 1 , -1 }

    En este caso, Z representa al conjunto de los números naturales. Las notaciones usuales para caracterizar los conjuntos numéricos son:

    N Conjunto de los números naturales R Conjunto de los números reales

    Z Conjunto de los números enteros Q Conjunto de los números racionales

    C Conjunto de los números complejos

  • Conjunto Universal o Referencial

  • Supongamos el siguiente conjunto:

    A = { Argentina, Brasil, Chile, Uruguay }

    Queda claro que estamos hablando de países de Sudamérica, y precisamente éste es el conjunto Referencial (es decir, el conjunto de referencia). Por lo tanto, no podríamos mencionar a México, pues estaría fuera del Universo.

    Damos entonces la siguiente

    El Referencial o universal es el conjunto formado por todos los elementos de referencia.

    Como el conjunto Referencial o universal tiene fundamental importancia, se anota con un símbolo propio: R o U y se representa por un rectángulo para distinguirlo de los diagramas correspondientes a los demás conjuntos. Por lo tanto, cualquier conjunto que se estudie dentro de un cierto Universo, se representará dentro de dicho rectángulo . Decimos entonces que cualquier conjunto está incluido dentro del universo correspondiente, y a continuación vamos a estudiar el concepto exacto de "inclusión".

  • Inclusión

  • Concepto

  • Sean A y B dos conjuntos, si cada elemento de A es elemento de B diremos que A está incluido en B, o bien que A es parte de B, o que A es un subconjunto de B, y lo escribimos A " B.

    A menudo será necesario demostrar que un conjunto es parte de otro entonces, de acuerdo a la definición, será suficiente demostrar que cualquier elemento del primero pertenece al segundo.

    Asimismo, teniendo en cuenta la equivalencia entre una implicación y la contrarecíproca, la definición anterior puede expresarse así:

    A " B ! " x : x " B ! x " A

    Además, considerando la equivalencia entre p ! q y ~( p " ~q ), podemos traducir la misma definición como sigue:

    A " B ! " x / x " A " x " B es (F)

    Sobreentendiendo el cuantificador universal, escribiremos

    A " B ! x " A ! x " B

    En el dibujo de arriba vemos que, efectivamente, el elemento a es parte del conjunto A y lo es, a su vez, del conjunto B. Podemos afirmar, entonces, que A " B. Ahora bien, vemos que b está incluido en B pero no en A. Decimos, entonces que un conjunto A está estrictamente incluido en B si todo elemento de A está incluido en B, pero existe al menos un elemento de B que no existe en A.

    Ejemplo.

    Sean los conjuntos:

    A = { libros de matemática de mi colección }

    B = { Libros de mi colección }

    Está claro que los libros de matemática están incluidos en mi colección. Podemos decir, aquí, que A está incluido en B (A " B), es decir que mis libros de matemática son un subconjunto de mi colección de libros.

  • Conjunto de partes

  • Supongamos el siguiente conjunto

    A = {libros de mi colección}

    ¿Cuántos subconjuntos de A puedo formar sabiendo que en mi colección hay libros de matemática, historia y castellano? No olvidemos que el mismo conjunto A y el conjunto vacío son subconjuntos de A. Entonces los subconjuntos de A son:

    {Libros de mi colección}

    {Libros de matemática}

    {Libros de historia} En total suma 5 subconjuntos.

    {Libros de castellano}

    "

    El conjunto de partes de A se llama Potencial de A y se anota P(A), entonces, en este caso particular tenemos:

    P(A) = { {Libros de mi colección}, {Libros de matemática}, {Libros de historia}, {Libros de castellano}, " }

    Podemos dar, entonces, la siguiente

  • Complementación de conjuntos

  • Concepto

  • Dado un Referencial U y un conjunto A, queda determinado otro conjunto formado por todos los elementos del Referencial que no pertenecen a A. Se llama complemento de A y se designa A' o A (es el área coloreada del dibujo)

    Ejemplo.

    Sea A = { Libros de mi biblioteca que son de matemáticas }

    Sobreentendemos que en este caso el Referencial o universal es el conjunto de libros de mi biblioteca. Por lo tanto, el complemento del conjunto A es el conjunto total de libros de mi biblioteca excepto aquellos que son de matemática, es decir:

    A' = { Libros de mi biblioteca que no son de matemática }

  • Intersección de conjuntos

  • Concepto

  • Supongamos los conjuntos:

    A = {Libros de tu biblioteca}

    B = {Libros de matemática}

    y que un compañero te pidió prestado algunos libros de matemáticas. En este caso, el Referencial en el cual vas a buscar sería el total de libros que tienes en tu casa. Ahora bien, está claro que, como vos también tienes libros prestados por otros, sólo le podrás prestar sólo aquellos que son de tu biblioteca. Por lo tanto, los libros que vas a buscar deben cumplir dos condiciones: pertenecer al conjunto A y, además, pertenecer al conjunto B. Por lo tanto, estos elementos forman un nuevo conjunto que se llama Intersección entre los conjuntos A y B.

    La intersección entre dos conjuntos es una operación binaria, pues a partir de dos conjuntos se obtiene un tercero.

    La propiedad que caracteriza a los elementos de la intersección es la de pertenecer simultáneamente a los dos conjuntos, y se establece en términos de la conjunción.

    La definición de intersección establece:

    x " A " B ! x " A " x " B

    Si la intersección de dos conjuntos es vacía dichos conjuntos se llaman disjuntos.

    A y B son disjuntos ! A " B = "

    Ejemplo.

    A = { números pares } B = { números impares }

    A " B = " pues no existe ningún número que sea par e impar a la vez.

  • Unión de conjuntos

  • Concepto

    La unión de dos conjuntos, lo mismo que la intersección, es una operación binaria definida en el conjunto de partes de U.

    De acuerdo con la definición, podemos escribir:

    a " A " B ! a " A " a " B

    El "o" utilizado es incluyente, y pertenecen a la unión aquellos elementos de U para los cuales es verdadera la disyunción; entonces un elemento pertenece a la unión si y sólo si pertenece a alguno de los dos conjuntos.

    Es claro, además, que todo conjunto es contenido en su unión con cualquier otro. En efecto:

    x " A ! x " A " x " B ! x " A " B

  • Diferencia

  • Concepto

  • Definimos la diferencia de conjuntos del siguiente modo:

    Asimismo, podemos definir la diferencia entre dos conjuntos como la intersección del primero con el complemento del segundo, es decir:

    A - B = { x / x " A " x " B } =

    = { x / x " A " x " B' } = A " B'

    La representación mediante diagrama de Venn es la que vemos al lado.

  • Diferencia simétrica

  • Concepto

  • Definimos la diferencia simétrica del siguiente modo:

    Asimismo, podemos determinar la diferencia simétrica entre los conjuntos A y B como la unión de los conjuntos A - B y B - A. En símbolos:

    A " B = (A - B) " (B - A)

    Podemos, también, identificarlo como:

    A " B = (A " B') " (B " A')

    A

    • b

    • d

    • f

    • a

    • c

    • e

    • g

    U

    B

    A " B (A está incluido en B)

    b

    A

    a

    Definición

    Un conjunto se determina por extensión si y sólo si se enumeran todos los elementos que lo constituyen. Un conjunto se define por comprensión, si y sólo si se da la propiedad que los caracteriza.

    Definición

    El Referencial o universal es el conjunto formado por todos los elementos del tema de referencia.

    Definición:

    Un conjunto A está incluido en otro conjunto B si cada elemento del conjunto A pertenece, también, al conjunto B.

    A " B ! " x : x " A ! x " B

    Definición:

    Un conjunto de partes de A es el conjunto cuyos elementos son todos subconjuntos de A.

    P(A) = { X / X " A }

    Definición:

    Complemento de A es el conjunto de todos los elementos que pertenecen a U y no pertenecen a A.

    A' = { x / x " U " x " A }

    U

    A

    A'

    Definición:

    Intersección de dos conjuntos A y B se llama al conjunto formado por aquellos elementos que pertenecen a A y pertenecen a B.

    A " B = { x " U / x "A " x " B }

    U

    A B

    A " B

    Definición:

    Se llama unión o reunión de dos conjuntos A y B al conjunto formado por los elementos que pertenecen a A, o a B o a ambos.

    A " B = { x " U / x " A " x " B }

    A B

    U

    Definición:

    Se llama diferencia entre un conjunto A y otro conjunto B al conjunto formado por los elementos que pertenecen a A y no pertenecen a B.

    A - B = { x " U / x " A " x " B }

    A B

    U

    Definición:

    Se llama diferencia simétrica entre un conjunto A y otro conjunto B al conjunto formado por los elementos que pertenecen a A o a B pero no ambos.

    A " B = { x " U / x " A o x " B pero x " A " B }

    A B

    U