Autor Tema: Relaciones de Orden (Matemática Discreta)

0 Usuarios y 1 Visitante están viendo este tema.

24 Mayo, 2005, 03:44 pm
Respuesta #10

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, una relación con más de un elemento maximal, no podría ser un orden total.

Pero podría ser un orden parcial. Por ejemplo, el conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9} ordenado mediante la relación a R b si y sólo si a es divisor de b.

24 Mayo, 2005, 04:13 pm
Respuesta #11

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Al hilo de lo que dice numerarius, pero volviendo a elementos minimales, es muy fácil encontrar un ejemplo de relación de orden (parcial) con muchos (infinitos) elementos minimales. Basta considerar el conjunto de los naturales salvo el 0 y el 1 N={2,3,4,5,...} y definir a<=b sii a|b (a divide a b).
Como ejercicio sencillo se propone ver que efectivamente es un orden no total y se pide encontrar los elementos maximales y minimales si los hubiera.
Debemos saber...sabremos (David Hilbert)

25 Mayo, 2005, 04:50 pm
Respuesta #12

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Si no me equivoco...
Respuesta:
                El conjunto IN-{1} no tiene primer elemento y los elementos minimales serían los números primos.
                Maximales no tiene.
                2<>3 pero ni 2/3 ni 3/2. (no es un orden total) pues además no tiene la forma de una cadena.
                Último elemento no tiene.

.