Autor Tema: Demostración de una propiedad del supremo en relaciones de orden

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

27 Octubre, 2021, 01:31 am
Leído 557 veces

Rata Mágica

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • País: mx
  • Karma: +0/-0
Hola a todos.

¿Alguien podría ayudarme dando una demostración de este teorema por favor? , muchas gracias de antemano.

Teorema. Sean \( (A,\preccurlyeq_0),(B,\preccurlyeq_1) \) conjuntos ordenados y consideremos el conjunto \( (A\times B,\preccurlyeq_L) \) donde \( \preccurlyeq_L \) es el orden lexicográfico. Hay que demostrar que:

\( \sup_{\preccurlyeq_L}\{(a,b),(c,d)\} = \begin{cases}(\sup_{\preccurlyeq_0}\{a,c\}, \sup_{\preccurlyeq_1}\{b,d\}) & \textrm{Si$\neg[(a,b)\preccurlyeq_L (c,d)]$}\\
(a,b) & \textrm{Si $(a,b)\preccurlyeq_L (c,d)$} \end{cases}  \)


27 Octubre, 2021, 11:24 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Teorema. Sean \( (A,\preccurlyeq_0),(B,\preccurlyeq_1) \) conjuntos ordenados y consideremos el conjunto \( (A\times B,\preccurlyeq_L) \) donde \( \preccurlyeq_L \) es el orden lexicográfico. Hay que demostrar que:

\( \sup_{\preccurlyeq_L}\{(a,b),(c,d)\} = \begin{cases}(\sup_{\preccurlyeq_0}\{a,c\}, \sup_{\preccurlyeq_1}\{b,d\}) & \textrm{Si$\neg[(a,b)\preccurlyeq_L (c,d)]$}\\
(a,b) & \textrm{Si $(a,b)\preccurlyeq_L (c,d)$} \end{cases}  \)

Revisa el enunciado. Desde mi punto de vista es totalmente falso. En el caso de que los conjuntos sean totalmente ordenados el supremo de dos elementos es simplemente el máximo...¡y no tiene nada que ver con lo que has escrito!. Por ejemplo, si \( (a,b)\preccurlyeq_L (c,d) \) el supremo debería de ser \( (c,d) \).

Saludos.