Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 43 vistas

    Teoria de Conjuntos

    Cargado por

    Crypto Vzla
    El documento define conjuntos y describe varias operaciones y propiedades relacionadas con conjuntos y relaciones. Define un conjunto como un agregado de cosas o personas unidas o combinadas. Explica el principio de inclusión y exclusión para calcular el tamaño de la unión de varios conjuntos. También describe propiedades clave de las relaciones como reflexiva, simétrica y transitiva.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Teoria de Conjuntos

    Cargado por

    Crypto Vzla
    43 vistas7 páginas
    El documento define conjuntos y describe varias operaciones y propiedades relacionadas con conjuntos y relaciones. Define un conjunto como un agregado de cosas o personas unidas o combinadas. Explica el principio de inclusión y exclusión para calcular el tamaño de la unión de varios conjuntos. También describe propiedades clave de las relaciones como reflexiva, simétrica y transitiva.

    Descripción original:

    TEORÍA DE CONJUNTOS

    Título original

    TEORIA DE CONJUNTOS

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento define conjuntos y describe varias operaciones y propiedades relacionadas con conjuntos y relaciones. Define un conjunto como un agregado de cosas o personas unidas o combinadas. Explica el principio de inclusión y exclusión para calcular el tamaño de la unión de varios conjuntos. También describe propiedades clave de las relaciones como reflexiva, simétrica y transitiva.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    43 vistas7 páginas

    Teoria de Conjuntos

    Cargado por

    Crypto Vzla
    El documento define conjuntos y describe varias operaciones y propiedades relacionadas con conjuntos y relaciones. Define un conjunto como un agregado de cosas o personas unidas o combinadas. Explica el principio de inclusión y exclusión para calcular el tamaño de la unión de varios conjuntos. También describe propiedades clave de las relaciones como reflexiva, simétrica y transitiva.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    Definición de conjunto:

    Conjunto (del latín coniunctus) es lo que está unido, contiguo o


    incorporado a otra cosa, o que se encuentra mezclado, combinado o
    aliado con otra cosa diversa. Un conjunto, por lo tanto, es
    un agregado de varias cosas o personas.

    Operaciones con conjuntos:

    Las operaciones con conjuntos también conocidas como álgebra de


    conjuntos, nos permiten realizar operaciones sobre los conjuntos para
    obtener otro conjunto.

    Principio de Inclusión y Exclusión:

    Es un método de recuento para calcular el cardinal de una unión de


    varios conjuntos. Sabemos que en el caso de dos conjuntos disjuntos
    A y B el principio de adición nos dice que el cardinal de la unión de A y
    B es

    Propiedades de las relaciones:

    Relación

    Una relación es la correspondencia entre los elementos de dos


    conjuntos que forman parejas ordenadas. Cuando se formula
    una expresión que liga dos o mas objetos entre si, se conoce como
    una relación.

    Propiedades de las Relaciones

    Propiedad Reflexiva

    Diremos que R es reflexiva si "aÎA, a R a.

    Gráficamente podríamos representarla así:


    Si la relación R es reflexiva entonces la diagonal pertenece a la
    relación.

    Si la relación R es reflexiva entonces todo elemento tiene una flecha


    que comienza y termina en sí mismo (un bucle).

    Propiedad Simétrica
    Diremos que R es simétrica si " a, b ÎA: a R b Þ b R a.

    Gráficamente se representa así:

    Si la relación R es simétrica sobre A entonces los pares


    relacionados se reflejan respecto a la diagonal principal.
    Si la relación R es simétrica entonces todo par de elementos que
    tiene una flecha la tiene en las dos direcciones.

    Propiedad Antisimétrica

    Diremos que R es antisimétrica si " a, b ÎA: [a R b Ù b R a] Þ a = b.

    Gráficamente la podemos representar así:

    Si la relación R es antisimétrica pueden existir pares por encima o


    por debajo de la diagonal pero ningún par tiene reflejo respecto a la
    diagonal principal excepto la diagonal misma.

    La relación R es antisimétrica si para cada par de elementos distintos


    relacionados la flecha está solo en un sentido.

    Propiedad Asimétrica
    Diremos que R es asimétrica si " a, b ÎA: [a R b Ù b R a]
    Gráficamente se representa así:

    Propiedad Transitiva
    Diremos que R es transitiva si " a, b, c ÎA: [a R b Ù b R c] Þ a R c

    Gráficamente la podemos representar así:

    La relación R es transitiva si cada vez que hay un camino entre tres


    elementos, también está la flecha que comienza en el principio del
    camino y va al elemento que es final del camino.

    Propiedad de Equivalencia
    Para que esta propiedad se cumpla, R debe ser, Reflexiva, Simétrica y
    Transitiva.
    Relaciones Binarias y N-Arias:

    Relaciones Binarias

    Las relaciones que en las que participan dos entidades son binarias o
    de grado dos.

    Ejemplo: En una aula se encuentra un grupo, y en un grupo se


    encuentran alumnos.

    Ejemplo Grafico

    Relaciones Unarias

    Las relaciones en las que sólo participan una entidad se les denomina
    unarias, de anillo o grado 1; Relaciona una entidad consigo misma por
    lo que también se les llaman relaciones reflexivas

    ejemplo: un empleados puede ser jefes de otros empleados


    Ejemplo Grafico

    Representación de Grafica de Relaciones:

    Los pares ordenados se pueden representar gráficamente


    por medio de diagramas sagitales o por medio de puntos
    en el plano cartesiano. Veamos el siguiente ejemplo.
    Ejemplo:
    Si A = {1, 2, 3, 4, 5} y B = {1, 3, 5, 7, 9} y R la relación
    definida por la regla
    R = {( x , y ) / y = 2 x + 1}, graficar R.
    Solución
    Los pares ordenados que pertenecen a la relación (que
    cumplen con y = 2x + 1) son:
    R = {(1, 3), (2, 5), (3, 7), (4,9)}
    Y la gráfica correspondiente es la siguiente:

    También podría gustarte