Autor Tema: Relación de orden

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

20 Enero, 2012, 07:47 pm
Respuesta #10

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Yo tampoco sé lo que significa esa notación.

Podría apostar a que "sim" quiere decir "simétrica", y por lo tanto pide calcular la mínima relación simétrica, si existe, que contiene a la relación S.

Del mismo modo, "ord" quiere decir "orden", y quiere decir calcular la mínima relación que es de orden y que contiene a la relación S (si es que esa mínima existe).

En general, lo que se hace es tomar la familia de todas las relaciones R que cumplen la condición pedida (ya sea simétrica, o de orden), y luego tomar la intersección, que llamamos Q.
Esa intersección Q es una relación, y para ver que realmente funciona como la "mínima", hay que probar que sigue cumpliendo las propiedades de la familia (que es simétrica o que es de orden, según el caso).

Nota: Al tomar tales "familias" de relaciones R, hay que cuidar siempre que la intersección se hace sobre una familia no vacía. Pero esto es fácil, pues el producto cartesiano R=AxA es trivialmente una relación que cumple las propiedades deseadas.

Saludos

21 Enero, 2012, 02:12 pm
Respuesta #11

milly

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 99
  • Karma: +0/-0
  • Sexo: Femenino
hola gente: estoy estudiando sola y no tengo quien me diga o pueda revisar lo que estoy haciendo asi que aca tengo una demostración de un ejercicio que me encantaria lo observen y me digan que modificaciones harían.
solo voy a escribir la parte cuando demuestro que es asimétrica la relación es la que mas dudas tengo.
este es el ejercicio: determinar si la relacion R definida en A es de orden estricto.
A=numero natura++les(N):\( mRn\Longleftrightarrow{n=m+1} \)
demostración:
por el método del absurdo
suponemos que \( (n,m)\in{R} \)\( \Longrightarrow{m=n+1} \)*
por hipótesis tenemos que \( (m.n)\in{R} \)\( \Longrightarrow{n=m+1} \)**
si remplazo *en**resulta que n=n+2, lo cual es absurdo provino de suponer que (n.m) pertenece a la relación
por lo tanto la relación es asimétrica

21 Enero, 2012, 03:40 pm
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Esa relación no es transitiva, no puede ser un orden.

21 Enero, 2012, 06:53 pm
Respuesta #13

milly

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 99
  • Karma: +0/-0
  • Sexo: Femenino
sisisi se que la relación no es transitiva eso es fácil de comprobar solo se escribe un contra-ejemplo, solo necesitaba ver si estaba bien expresada la demostración ya que la debo hacerla  igual y luego justificar la transitiva con el contra-ejemplo.
muchas gracias argentinator por tu ayuda
saludos.

21 Enero, 2012, 08:37 pm
Respuesta #14

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
hola gente: estoy estudiando sola y no tengo quien me diga o pueda revisar lo que estoy haciendo asi que aca tengo una demostración de un ejercicio que me encantaria lo observen y me digan que modificaciones harían.
solo voy a escribir la parte cuando demuestro que es asimétrica la relación es la que mas dudas tengo.
este es el ejercicio: determinar si la relacion R definida en A es de orden estricto.
A=numero natura++les(N):\( mRn\Longleftrightarrow{n=m+1} \)
demostración:
por el método del absurdo
suponemos que \( (n,m)\in{R} \)\( \Longrightarrow{m=n+1} \)*
por hipótesis tenemos que \( (m.n)\in{R} \)\( \Longrightarrow{n=m+1} \)**
si remplazo *en**resulta que n=n+2, lo cual es absurdo provino de suponer que (n.m) pertenece a la relación
por lo tanto la relación es asimétrica


El razonamiento está bien.
Pero está todo muy desprolijo.

No hay que confundir el "entonces" con el "implica".

Donde aparecen símbolos de implicación, uno puede reemplazarlos por "entonces", y todavía queda bien.

Pero al revés no, porque queda mal expresado.
Reescribo tu texto con las correcciones en azul,
y los errores ortográficos y/o tipográficos en rojo:

\( \color{red}A \) es el conjunto de los números naturales \( \color{red}N \).
La relación \( R \) se define por medio de:\( mRn\Longleftrightarrow{n=m+1} \)
Demostración:
Por el método del absurdo,
suponemos que \( (n,m)\in{R} \), ENTONCES:

(*) \( {m=n+1} \).

Por hipótesis tenemos que \( (m.n)\in{R} \), por lo tanto:

(**) \( {n=m+1} \).

Si remplazo (*) en (**) resulta que \( \color{red}n=n+2 \), lo cual es absurdo. El absurdo provino de suponer que \( \color{red}(n.m) \) pertenece a la relación \( \color{blue}R \).
Por lo tanto la relación \(  \color{blue}R \) es asimétrica.


Si vas a presentar tu trabajo final en esas condiciones de desprolijidad, con tantos apurones, y todo alocadamente, te puede pesar bastante en contra en la nota, porque no es sólo cuestión de hacer cálculos que estén más o menos bien, sino que se entiendan y estén prolijos, por una cuestión de profesionalismo o seriedad.


21 Enero, 2012, 11:51 pm
Respuesta #15

milly

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 99
  • Karma: +0/-0
  • Sexo: Femenino
hola, otra vez.... una consulta, hay un ejercicio que dice:
Probar que P(A) con la inclusión, es un conjunto ordenado.
Lo único que quiero saber, es si así como expreso la consigna esta bien escrita para luego demostrarla:
esta es:\( \left<{P(A),\subset{}}\right> \) \( \Longleftrightarrow{} \) \( X\subset{Y} \),\( \forall{X,Y\in{P(A)}} \)
Si esta bien expresada podre empezar la demostración.

21 Enero, 2012, 11:53 pm
Respuesta #16

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lo que escribiste no tiene ningún sentido.