Autor Tema: Relación de orden

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

19 Enero, 2012, 06:56 pm
Leído 4758 veces

milly

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 99
  • Karma: +0/-0
  • Sexo: Femenino
Gente estoy muy preocupada porque tengo que rendir un final libre y hay ejercicios del práctico que no me salen uno de ellos es el siguiente.

Determinar si la relación definida en A es de orden estricto,
A=P(x):YRZ\Leftrightarrow{Z=Y\cup{x}para algun x\in{X-Y}}
espero puedan ayudarme
lo que sé es que debo ver si cumple las propiedades de orden estricto que son que sea arreflexiva, asimétrica y transitiva. Pero no sé cómo plantearlo. Desde ya gracias ::)

19 Enero, 2012, 07:36 pm
Respuesta #1

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Gente estoy muy preocupada porque tengo que rendir un final libre y hay ejercicios del práctico que no me salen uno de ellos es el siguiente.

Determinar si la relación definida en A es de orden estricto,
A=P(x):YRZ\Leftrightarrow{Z=Y\cup{x}para algun x\in{X-Y}} espero puedan ayudarme
lo que sé es que debo ver si cumple las propiedades de orden estricto qivaue son que sea arreflexiva, asimétrica y transitiva. Pero no sé cómo plantearlo. Desde ya gracias ::)

qivaue son que sea arreflexiva, asimétrica y transitiva.  No se entiende.

Por favor, edita tu mensaje y haz las correcciones.

Finalmente, para que se vean las fórmulas debes encerrar tu código entre [tex] y [/tex], tal como se explica en el instructivo.

Saludos.

19 Enero, 2012, 08:33 pm
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
He reescrito un poco la expresión matemática que pusiste, pero aún así no se entiende.

\( A=P(x):YRZ\Leftrightarrow{Z=Y\cup{x}\textsf{\ para algun\ } x\in{X-Y}}  \)

Yo entiendo que estés preocupada y apurada por el examen,
pero si encima escribís todo apurado y desordenado, no podemos responder.

La notación que estás usando no es del todo estándar, no entiendo lo que dice.

¿Qué es A? ¿Un conjunto cualquiera? ¿Qué es P(x)?
¿Cómo se interpretan las letras X, Y, Z?
¿Son subconjuntos de A?
¿En qué conjunto varía la variable x?







20 Enero, 2012, 12:30 am
Respuesta #3

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Argentinator: 

Veo que entendés qué quiere decir "qivaue son que sea"

Aún si yo supiera qué significa qivaue, no me da la sintaxis: qivaue son que...

20 Enero, 2012, 12:42 am
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Esa frase no la entiendo, pero si al menos entendiera la expresión matemática que pone ahi, podría hacer algo.

Para pedir ayuda, por lo menos poner un poco de voluntad en hacer bien la pregunta, que uno no puede adivinar.

Además, esto de pedir ayuda a último momento...

Yo en general no me dejo conmover por súplicas y gritos de desesperación, después de todo, todos tenemos problemas complicados y urgentes que atender todos los días.

Aún así, esta consulta iba a responderla igual,
pero el enunciado está tan mal escrito que no puedo contestar nada.



20 Enero, 2012, 01:10 am
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Interpolando (que no leyendo), entiendo que dice que A es el conjunto de partes de X, y que la relación R es la que hace que, dados Y y Z subconjuntos de X, se cumple que Y está relacionado con Z si Z consta de los elementos de Y más un nuevo elemento x de X que no está en Y.

20 Enero, 2012, 05:39 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: milly (enviado por MP)
A es un conjunto culquiera
P(X)yo entiendo que es el conjunto de partes
X,Y,Z son subconjuntos (eso lo que yo entiendo)

\( A=P(X):YRZ\Leftrightarrow{Z=Y\cup\{x\}\textsf{\ para algun\ } x\in{X-Y}}  \)

20 Enero, 2012, 06:04 am
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
  • arreflexiva: Por reducción al absurdo.

    Si fuera cierto que \( YRY \),
    entonces existiría \( x\in X- Y \)
    tal que \( Y=Y\cup\{x\} \).

    Del 2do renglón se deduce que \( x\not\in Y \),
    mientras que del 3er renglón se deduce que \( x\in Y \),
    contradicción.

  • asimétrica: Supongamos que \( Y RZ \).
    Debemos probar que necesariamente siempre es falso que \( ZRY \).
    Supongamos, otra vez por absurdo, que \(  ZRY \).

    En ese caso existen \( x\in X-Y,x'\in X-Z \) tales que \( Z=Y\cup\{x\}, Y=Z\cup\{x'\} \).

    En particular, estas relaciones implican que \( Y\subset{Z},Z\subset{Y} \).
    Por lo tanto \( Y=Z \).
    Esto prueba que \( x\in Y \), y que \( x'\in Z \).
    Esto es absurdo, pues habíamos supuesto que \( x\not\in Y,x'\not\in Z \).

  • transitiva:  Sean \( Y,Z,W \) tales que \( YRZ,ZRW \). Hay que probar que \( YRW \).

    Por definición de \( R \), existen \( x\in X-Y, x'\in X-Z \), tales que \( Z=Y\cup\{x\}, W=Z\cup\{x'\} \).

    Se deduce en particular que \( Y\subset{Z\subset{W}} \).
    Se obtiene también que \( W=Y\cup\{x,x'\} \).
    Por hipótesis, \( x\not\in Y \). Además, como \( x'\not\in Z \), mientras que \( Y\subset Z \), tenemos también que \( x'\not\in Y \).

    Si quisiéramos, pues, que \( YRW \), tendríamos que tener que \( W-Y \) tiene un solo elemento, pero tiene dos: \( x,x' \).

    Y podemos decir algo más. \( W-Z=\{x'\},Z-Y=\{x\}. \)
    Por lo tanto \( x\neq x' \). Por que si fueran iguales, tendríamos que \( x \) está en Z y no lo está, al mismo tiempo, absurdo.

    Por lo tanto, no vale la ley transitiva.


Así que, como no cumple la última propiedad, no vale que \( R \) sea un orden estricto.

Si alguien ve un error, que avise.

Saludos

P.D.: Moraleja: Escribir con perfecta claridad el enunciado del problema ayuda a resolverlo en un 80%. A veces esto llega hasta un 99%.

20 Enero, 2012, 04:42 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si alguien ve un error, que avise.

No sé si en este contexto viene al caso ser puñetero, pero si el profesor que va a corregir el ejercicio lo es (y eso es lo que cuenta en última instancia), podría objetar que si el conjunto X tiene un único elemento (o no tiene ninguno), entonces la relación sí que es un orden estricto.

20 Enero, 2012, 04:44 pm
Respuesta #9

milly

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 99
  • Karma: +0/-0
  • Sexo: Femenino
Gente le agradezco su intervención fue de mucha ayuda.
ahora siguiendo con el mismo tema tengo otra consulta:
Dada la relación\( S=\left\{{(a,a),(a,b),(b,c),(b,b)}\right\} \) definida en el conjunto \( A=\left\{{a,b,c}\right\} \).

calcular  \( S^\left<{sim}\right> \) y \( S^\left<{ord}\right> \)
Lo que me sucede es que no se que significan lo que aparece en el renglón n°5, es decir no se que me pide calcular
espero se entienda esta vez lo que pido desde ya gracias
                                                                       milly