Orden amplio-estricto

Discusión cerrada
  1. #1
    Gordon House Avatar de viazzo
    Registración
    Jul 2005
    Mensajes
    407
    Ubicación
    Argentina

    Orden amplio-estricto

    Gente estaba repasando Introducción al Álgebra para rendir mañana y se me armó lío con este tema. Mi duda en concreto es:

    Existen relaciónes de:

    -Orden Amplio, y debe cumplir las siguientes propiedades:
    Reflexiva
    Antisimétrica
    Transitiva

    -Orden estricto, y debe cumplir las siguientes propiedades:
    A-reflexiva
    Asimétrica
    Transitiva

    Ahora bien, ¿Cuándo la relación es de orden amplio parcial o total?

    Gracias a todos por su tiempo!
    • Me gusta
    Me gusta
     

  2. Compartí este Tema:
    • Vistas: 3122
    • Mensajes: 1
    Seguí este Tema: Suscribite
  3. #2
    Avatar de juanete1986
    Registración
    May 2010
    Mensajes
    757

    Re: Orden amplio-estricto

    orden amplio es equivalente a orden parcial (tal vez que los escribas todo junto te confunde)

    orden total = totalmente ordenado = cadena = linealmente ordenado

    Sea R una relacion de orden (o orden parcial) en el Conjunto A

    Si para toda a perteneciente a A
    y para toda b perteneciente a A
    y: aRb v bRa
    entonces (A, R) es un conjunto totalmente ordenado

    Ademas te paso otra :
    Conjunto Bien Ordenado
    i) (A, R) conjunto ordenado (orden parcial)
    ii) si para todo subconjunto B distinto del vacio, incluido en A
    (B,R) tiene 1er elemento

    entonces (A,R) esta bien ordenado

    Fuente: Matematica Discreta - Susana Granado Peralta - Editorial Ceit - Utn Frba

    Saludos
    • Me gusta
    Me gusta
     

Discusión cerrada