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

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

13 Abril, 2005, 01:12 am
Leído 13196 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
Yo sé que no se debería pedir que se hagan los ejercicios. Pero no se puede hacer una excepción. Siempre las hay.

Alguien me dice cómo se hace esto???? O mejor aun, alguien me lo haría???

Proposición: Si un conjunto ordenado tiene dos elementos maximales distintos, entonces el conjunto no es totalmente ordenado.

Para íi es verdadero, pero no sé cómo demostrarlo.


13 Abril, 2005, 01:32 am
Respuesta #1

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
¿Se puede decir que alguno de esos elementos maximales es "mayor o igual que que el otro"? ¿Se pueden "comparar"?
.

13 Abril, 2005, 12:08 pm
Respuesta #2

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
Plan de ataque:
1) Revisar los conceptos de los que habla el ejercicio (es decir, elemento maximal, orden total, elementos distintos).
2) Resolver el problema, es decir, usar alguna de las estrategias más o menos standard para demostrar lo que te piden: directamente (razonando desde las hipótesis hasta la tesis), inducción, reducción al absurdo, ...
3) Descansar satisfecho por haber resuelto el problema

13 Abril, 2005, 12:41 pm
Respuesta #3

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Nineliv. Aunque yo no queria escribirlo, aca esta la manera en que yo lo demostre, es media tonta.

Proposición: Si un conjunto ordenado tiene dos elementos maximales distintos, entonces el conjunto no es totalmente ordenado. Verdadero.

Demost: Supongamos por el absurdo que A no pertenece a un CTO (conjunto totalmente ordenado) <----> no existe a,b pertenecientes a A talque a<>b. Osea que a=b.
Pero por hipotesis se tiene que a,b que pertenecen a A son ambos maximales:
(1) a pertenecenite a A es maximal de A sssi a<=x entonces x=a.
(2) b pertenecenite a A es maximal de A sssi b<=x entonces x=b.
De (1) y (2) a y b son iguales. Abosurdo.


Esta mal, no?


13 Abril, 2005, 12:45 pm
Respuesta #4

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Perdón por los errores de ortografía.  ;D


13 Abril, 2005, 04:14 pm
Respuesta #5

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
(modificado)

Quiero creer que vas por el buen camino pero tu demostración es incorrecta. Se debe a que no has utilizado bien el concepto de orden total y que te liaste un poco con las x en (1) y (2).
Además no entiendo esto:
Demost: Supongamos por el absurdo que A no pertenece a un CTO (conjunto totalmente ordenado) <----> no existe a,b pertenecientes a A talque a<>b. Osea que a=b.

Definición. \( A \) está totalmente ordenado si para \( \large \forall a,b\in A \) se tiene o bien \( \large a\leq b \) o bien \( \large b \leq a \). Por ejemplo \( \large\mathbb{R} \).

Vale, con esto, si tenemos dos elementos maximales distintos \( \large a, b \), se cumplirá:

si \( \large x \geq a\quad \Longrightarrow\quad x = a \)    y también    \( \large x \geq b\quad \Longrightarrow\quad x = b \).

Ahora, veamos qué pasa con \( \large a \) y con \( \large b \), es decir, qué relación tiene el uno con el otro.

Prueba a ver si sale

Un saludo

15 Abril, 2005, 02:08 pm
Respuesta #6

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Nineliv, ¿hasta cuándo me vas a dejar con este problema...?

Yo entiendo por que si un conjunto ordenado tiene dos elementos maximales distintos, entonces el conjunto no es totalmente ordenado. Pero no sé cómo escribirlo bien.
Es verdadero porque si hay dos maximales distintos es porque estos son incomparables (no están relaciones entre si) y entonces el conjunto no es totalmente ordenado pues no verifica la definición de orden total que es:
para todo a,b en IR: a<=b o b<=a o lo que es equivalente si a<>b entonces a<b o b<a . {que es lo que vos, no entendías, creo}



15 Abril, 2005, 04:26 pm
Respuesta #7

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
No entendía que <> era para escribir distinto (\( \neq \)) escrito [tex ]\neq[/tex ].

Siento desesperarte pero no sirve de nada que a la primera de cambio yo escriba el razonamiento. Ahora sé que lo tienes en la cabeza pero que escribirlo bien cuesta un poco.

Esto es lo que pensé yo:

Como \( \large a \) es maximal, entonces se tendrá que si \( \large b \geq a \) entonces \( \large b = a \).
Como \( \large b \) es maximal, entonces si \( \large a \geq b \), tendremos \( \large a = b \).

Pero como \( \large a \neq b \), no ocurre ni \( \large a \geq b \) ni \( \large b \geq a \), con lo que el orden no es total.

Es verdadero porque si hay dos maximales distintos es porque estos son incomparables.
Ésta es la clave. Y tú te habías dado cuenta. Sólo había que demostrar eso y ya está.

24 Mayo, 2005, 04:10 am
Respuesta #8

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo, soy yo....  ;D

Queria pedirles que me corrijan esta demostracion:

Propo: Si a y b son elementos minimales de un conjunto totalmente ordenado (A, <=) entonces a=b.
Demost:
           Supongamos que a\( \neq \)b. Entonces por definición queda que a<b o b<a pero como a y b son minimales entonces para todo x en A : x<=a y x<=b entonces a=x y x=b entonces a=b. Absurdo.
Luego a=b.... Esta mal, no?

24 Mayo, 2005, 11:43 am
Respuesta #9

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
No está mal, pero das alguna vuelta de más. Es mucho más sencillo:
Como a es minimal a<=b. Como b es minimal b<=a y de aquí la igualdad.
Debemos saber...sabremos (David Hilbert)