Autor Tema: Un pequeño problema de relaciones

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

04 Mayo, 2011, 05:33 am
Leído 1255 veces

breaker999

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, tengo un par de preguntas acerca de relaciones de equivalencia y relaciones de orden.
En primer lugar, se me pide demostrar o refutar qué:

Si \( R~~y~~ S \) son relaciones transitivas, entonces \( R \cup S \)  es transitiva

Yo supongo que es cierta, porque en ningún momento se relacionan los elementos de R ni S, y por lo tanto nadie incumple la transitividad, pero a decir verdad, no estoy completamente seguro de que ese argumento sea suficiente, o sea cierto en primer lugar.

En segundo lugar, nos dicen...

Considere \(  (\mathbb{R}^2, \leq_p)  \) donde \(  (a,b)\leq_p(c,d)  \) sí y solo sí \( (a)\leq(c) \wedge (b)\leq(d) \)

Y las preguntas son:

a) sea \( B={[(a,b),(c,d)]}  \) con \(  (a,b),(c,d) \) elementos arbitrarios de \( \mathbb{R}^2 \). Encontrar dos cotas superiores de B, dos cotar inferiores de B, y deducir qué condición general deben cumplir estas cotas
b) Demuestre que \( (\mathbb{R}^2, \leq_p) \) es un retículo

A quien pueda ayudarme con estos problemas, gracias de antemano, y saludos.

04 Mayo, 2011, 09:58 am
Respuesta #1

Luis Fuentes

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

 1) Considera el conjunto \( A=\{1,2,3\} \) y las relaciones \( R=\{(1,2)\} \) y \( S=\{(2,3)\} \). ¿Qué concluyes?.

 2) ¿Qué has intentado?.

 Nota que un par \( (n,m) \) es mayor que otro \( (a,b) \) si son mayores las dos componentes. Por ejemplo:

\(  (2,3)\leq (8,9) \)

 pero

 \( (4,1) \) no es comparable con \( (2,3) \)

 Intenta entonces atacar tu ejercicio y especifica las dudas concretas.

Saludos.

05 Mayo, 2011, 04:00 am
Respuesta #2

breaker999

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Sobre el primero, veo que es falso. En todo momento solo pensé en conjuntos disyuntos...

Sobre el segundo problema, la conclusión a la que llegué era que para que \( (x,y) \) fuera cota superior de \( [(a,b),(c,d) \), se debía cumplir qué \( x\geq(Max(a,c)) \) y \( y\geq(Max(c,d)) \) y para las cotas inferiores,  las condiciones debían ser que \( x\leq(Min(a,c)) \) y \( y\leq(Min(b,d)) \) pero no estoy totalmente seguro que, en primer lugar, se pueda definir el máximo o el mínimo de dos números y que tenga sentido. En cuanto a ser retículo...no deja de ser evidente, porque cualquier elemento es comparable, pero una cosa es decirlo y otra dar un argumento, y sigo sin estar seguro, como con todos estos puntos, de que decir que, como se mostró que para cualquier par de elementos arbitrarios existe una cota superior y una cota inferior, entonces se podrán formar los conjuntos de cotas inferiores y superiores y que, como los extremos de dichos conjuntos coinciden con los máximos y mínimos indicados, entonces habrá supremo e ínfimo para cualquier par de elementos, y por lo tanto es retículo.

Gracias por la colaboración, y por cualquier otro aporte posterior a esto. (También quisiera recibir sugerencias sobre como mejorar la forma en que doy los argumentos, porque siento que no es muy clara)

05 Mayo, 2011, 10:06 am
Respuesta #3

Luis Fuentes

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

 1) ¿Cómo no va a ser posible definir el máximo de dos números reales?. Se tiene:

 \( x\geq y\quad \Longleftrightarrow{}\quad x-y\geq 0 \)

 Dados \( a,b\in R \), si \( a-b\geq 0 \) entonces \( a\geq b \) y \( max(a,b)=a \); en otro caso \( -(a-b)\leq 0 \)  y \( b-a\geq 0 \). Entonces \( b\geq a \) y \( max(a,b)=b \). Pero se supone que esto es algo que se tiene por sabido de la construcción axiomática de los números reales como cuerpo ordenado y las propiedades que se derivan de ella.

 2) Para probar que es un retículo tienes que comprobar que cualquier par de elementos tiene supremo e ínfimo.

 Comprueba que:

\(  sup((a,b),(c,d))=(max(a,c),max(b,d)) \)
\(  inf((a,b),(c,d))=(min(a,c),min(b,d)) \)

Saludos.