Autor Tema: Relación de inclusión y orden de la relación

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

05 Diciembre, 2017, 08:17 pm
Leído 1529 veces

ianrivasyo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Saludos, tengo una duda sobre lo siguiente y agradecería la ayuda:

Empiezo por dar el ejercicio completo para que se entienda por partes lo que no entiendo (valga la redundancia).

-Dado el conjunto \( E=\left\{{ab}\right\} \)
    a) Definir \( P(E) \) por extensión. (conjunto de partes)
    b) Definir por extensión la relación de inclusión \( T \) definida en \( P(E) \)
    c) Demostrar que \( T \) es estricta y parcial.

No tengo problemas con el primer punto: \( P(E)= \left\{{ \left\{{a}\right\}, \left\{{b}\right\}, \left\{{a,b}\right\}, \left\{{\emptyset}\right\} }\right\} \)

Ahora, para definir la relación de inclusión no estoy muy seguro si cada elemento se relaciona con sigo mismo o no (si están incluidos en si mismos en este caso). Creo que no es así, pero pregunto por si acaso. Me quedó lo siguiente, ¿podrían decirme si es correcto?:
 \( T=\left\{{(\left\{{a}\right\},\left\{{a,b}\right\}),(\left\{{b}\right\},\left\{{ab}\right\}),(\left\{{\emptyset}\right\},\left\{{a}\right\}),(\left\{{\emptyset}\right\},\left\{{b}\right\}),(\left\{{\emptyset}\right\},\left\{{ab}\right\})}\right\} \)

Ahora, si es una relación de orden estricta tengo entendido que tiene que ser arreflexiva, antisimetrica y transitiva, ¿esto es cierto?
Y parcial:  \(  \exists x (x\in{P(E)}) , \exists y (y\in{P(E)} / [(x,y) \not\in{T} \wedge (y,x) \not\in{T}  ]   \)

¿Me pueden decir si tengo los conceptos de orden bien planteados o si hay un error?

Yo veo que cumple con lo parcial, pero no logro ver bien que sea estricto.

Gracias desde ya.

05 Diciembre, 2017, 08:41 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola,

No tengo problemas con el primer punto: \( P(E)= \left\{{ \left\{{a}\right\}, \left\{{b}\right\}, \left\{{a,b}\right\}, \left\{{\emptyset}\right\} }\right\} \)

Sólo una aclaración: en cualquier conjunto hay por lo menos dos subconjuntos: el propio y el vacío. Ahí estás diciendo que el vacío es un elemento, pero en realidad es un conjunto más. Por lo que

\( E = \{a, b\} \Rightarrow{} P(E) = \{\underbrace{E}_{= \{a, b\}}, \varnothing, \{a\}, \{b\}\} \).




Con los otros espera a alguien más.

Saludos

05 Diciembre, 2017, 11:43 pm
Respuesta #2

Luis Fuentes

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

Saludos, tengo una duda sobre lo siguiente y agradecería la ayuda:

Empiezo por dar el ejercicio completo para que se entienda por partes lo que no entiendo (valga la redundancia).

-Dado el conjunto \( E=\left\{{ab}\right\} \)
    a) Definir \( P(E) \) por extensión. (conjunto de partes)
    b) Definir por extensión la relación de inclusión \( T \) definida en \( P(E) \)
    c) Demostrar que \( T \) es estricta y parcial.

No tengo problemas con el primer punto: \( P(E)= \left\{{ \left\{{a}\right\}, \left\{{b}\right\}, \left\{{a,b}\right\}, \left\{{\emptyset}\right\} }\right\} \)

Ahora, para definir la relación de inclusión no estoy muy seguro si cada elemento se relaciona con sigo mismo o no (si están incluidos en si mismos en este caso). Creo que no es así, pero pregunto por si acaso. Me quedó lo siguiente, ¿podrían decirme si es correcto?:
 \( T=\left\{{(\left\{{a}\right\},\left\{{a,b}\right\}),(\left\{{b}\right\},\left\{{ab}\right\}),(\left\{{\emptyset}\right\},\left\{{a}\right\}),(\left\{{\emptyset}\right\},\left\{{b}\right\}),(\left\{{\emptyset}\right\},\left\{{ab}\right\})}\right\} \)

Francamente, con la notación más usual, por relación de inclusión se entiende la NO estricta, donde cada conjunto está relacionado consigo mismo (está contenido en si mismo).

Pero por como está redactado el enunciado (después te pide probar que es estricta) parece que se refiere a la inclusión estricta.

En ese caso la has escrito bien.

Citar
Ahora, si es una relación de orden estricta tengo entendido que tiene que ser arreflexiva, antisimetrica y transitiva, ¿esto es cierto?

Y parcial:  \(  \exists x (x\in{P(E)}) , \exists y (y\in{P(E)} / [(x,y) \not\in{T} \wedge (y,x) \not\in{T}  ]   \)

¿Me pueden decir si tengo los conceptos de orden bien planteados o si hay un error?

Bien.

Citar
Yo veo que cumple con lo parcial, pero no logro ver bien que sea estricto.

¿Pero exactamente que propiedad de orden estricto no eres capaz de probar?.

Saludos.

06 Diciembre, 2017, 02:54 am
Respuesta #3

ianrivasyo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Gracias a ambos,



Citar
Yo veo que cumple con lo parcial, pero no logro ver bien que sea estricto.

¿Pero exactamente que propiedad de orden estricto no eres capaz de probar?.

No estaba entendiendo bien si cumplía con la antisimetría y transitividad, pero ya lo entendí bien. Gracias.




Sólo una aclaración: en cualquier conjunto hay por lo menos dos subconjuntos: el propio y el vacío. Ahí estás diciendo que el vacío es un elemento, pero en realidad es un conjunto más. Por lo que

\( E = \{a, b\} \Rightarrow{} P(E) = \{\underbrace{E}_{= \{a, b\}}, \varnothing, \{a\}, \{b\}\} \).

Gracias por esa aclaración, no lo estaba teniendo en cuenta.