Autor Tema: Conjunto característico

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

10 Abril, 2019, 05:58 am
Leído 2459 veces

Jambo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 215
  • País: uy
  • Karma: +0/-0
  • Sexo: Femenino
Hola, tengo el siguiente ejercicio:

Considere el conjunto \( V \) de todas las valuaciones y la función \(  \left\|{}\right\|:PROP\rightarrow{2^V} \) (\( 2^V \) sería el conjunto de los conjuntos de \( V \)...) tal que \(  \left\|{\alpha}\right\|=\left\{{v\in{V}:v(\alpha)=1}\right\} \) (\( \alpha\in{PROP} \) y \(  \left\|{\alpha}\right\| \) es el conjunto caracteristico de \( \alpha \))

Me piden demostrar que \(  \left\|{\alpha\wedge\beta}\right\|= \left\|{\alpha}\right\|\cup{ \left\|{\beta}\right\|} \)

Aplico la definición de conjunto característico: \(  \left\|{\alpha\wedge\beta}\right\|=\left\{{v\in{V}:max\left\{{v(\alpha),v(\beta)}\right\}}\right\} \) ¿cómo hago para pasar de ese conjunto al conjunto \( \left\{{v\in{V}:v(\alpha)=1}\right\}\cup{\left\{{v\in{V}:v(\beta)=1}\right\}} \)? Lo que yo hice fue ver los casos cuando \( max\left\{{v(\alpha),v(\beta)}\right\} \) era 1 y digo que el conjunto resulta en \( \left\{{v\in{V}:v(\alpha)=1}\right\} \) ó \( \left\{{v\in{V}:v(\beta)=1}\right\} \) ¿esto esta bien? ¿como podría hacerlo de manera "más formal"?

Agradezco cualquier ayuda  :)

Spoiler

10 Abril, 2019, 10:22 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,112
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me piden demostrar que \(  \left\|{\alpha\wedge\beta}\right\|= \left\|{\alpha}\right\|\cup{ \left\|{\beta}\right\|} \)

Para eso has de emplear una técnica conocida como mentir más o menos disimuladamente, porque eso es falso. Será con \( \lor \) a la izquierda o con \( \cap \) a la derecha.

Aplico la definición de conjunto característico: \(  \left\|{\alpha\wedge\beta}\right\|=\left\{{v\in{V}:max\left\{{v(\alpha),v(\beta)}\right\}}\right\} \)

Eso no es cierto. Ni siquiera con las definiciones del pdf que adjuntas. En el miembro derecho te falta poner \( =1 \) y, o bien pones \( \lor \) a la izquierda o bien pones min a la derecha.

¿cómo hago para pasar de ese conjunto al conjunto \( \left\{{v\in{V}:v(\alpha)=1}\right\}\cup{\left\{{v\in{V}:v(\beta)=1}\right\}} \)?

Demuestra que \( \max(v(\alpha),v(\beta))=1\leftrightarrow v(\alpha)=1\lor v(\beta)=1 \). Puedes probarlo distinguiendo los cuatro casos posibles para \( v(\alpha), v(\beta) \).

10 Abril, 2019, 02:47 pm
Respuesta #2

Jambo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 215
  • País: uy
  • Karma: +0/-0
  • Sexo: Femenino
Hola,

Si, me confundí, era \(  \left\|{\alpha\vee\beta}\right\| \), y también me comí el 1, disculpas!  :banghead:

Aplico lo que me sugerís, gracias!

10 Abril, 2019, 11:16 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,381
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Para eso has de emplear una técnica conocida como mentir más o menos disimuladamente, porque eso es falso. Será con \( \lor \) a la izquierda o con \( \cap \) a la derecha.

:o :o :o :o jajaja, no es para tanto...

¿Existe algún teorema que, independientemente del contexto diga que \( \text{cosa}\cap\text{cosa}\iff\text{cosa}\wedge\text{cosa} \) (ídem para \( \cup \) y \( \vee \))? No consideres los casos del complemento, como lo es \( \overline{A\cap B}=\overline A\cup\overline B \). ¿Cómo "intuiste" que el enunciado estaba mal, por más que conozcas la teoría?

Saludos

11 Abril, 2019, 12:00 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,112
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Existe algún teorema que, independientemente del contexto diga que \( \text{cosa}\cap\text{cosa}\iff\text{cosa}\wedge\text{cosa} \) (ídem para \( \cup \) y \( \vee \))? No consideres los casos del complemento, como lo es \( \overline{A\cap B}=\overline A\cup\overline B \).

Me estás diciendo: ¿Existe un teorema que diga que tal cosa siempre es así? No consideres los casos en los que no es así. Pues tú mismo te has respondido.

De todos modos, las matemáticas serias no funcionan así, a base de recetas de tipo "esto siempre es así". Funcionan entendiendo la situación y razonando a partir de ello, no aplicando recetas sin pensar.

¿Cómo "intuiste" que el enunciado estaba mal, por más que conozcas la teoría?

Pues yo leí la igualdad \( \left\|{\alpha\wedge\beta}\right\|= \left\|{\alpha}\right\|\cup{ \left\|{\beta}\right\|} \) y la traduje de forma inmediata: Ahí dice que las valoraciones que hacen que una conjunción sea verdadera son las que hacen verdadera una fórmula o la otra", e inmediatamente me dije: esto es falso, porque para que una conjunción sea verdadera, tienen que serlo las dos fórmulas que la componen, no basta con que lo sea una. Fue un "razonamiento inconsciente" en décimas de segundo desde la lectura hasta la conclusión.

No hace falta apelar a ningún teorema. Basta leer la afirmación, entenderla y darse cuenta de que es descaradamente falsa. Si te quedas dándole vueltas a las barritas verticales y a las letras griegas sin pararte a pensar lo que significa, ya le podrás dar todas las vueltas que quieras que no concluirás nada por muchos teoremas que llames en tu ayuda.

Es lo mismo que si te encuentras la afirmación "All frogs are birds".   No tiene sentido que busques un teorema sobre cómo saber si es verdadera una frase con las palabras frog y bird. Lo que tienes que hacer es entenderla y decir: qué tonteria, pues claro que no.

¿O acaso tú no sabías que para que una conjunción sea verdadera tienen que serlo las dos fórmulas que aparecen en ella? Claro que lo sabías. Luego no necesitas ningún teorema utópico, sólo tienes que traducir la expresión dada a algo inteligible para ver que es falsa, y no hay teoremas traductores.

16 Abril, 2019, 04:29 am
Respuesta #5

Jambo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 215
  • País: uy
  • Karma: +0/-0
  • Sexo: Femenino
Hola,

usando la definición de conjunto caracteristico del primer mensaje, me piden demostrar \(  \models \alpha\rightarrow{\beta} \) si solo si \(  \left\|{\alpha}\right\|\subseteq{ \left\|{\beta}\right\|} \).

Aplicando la definicion de tautologia, tengo que \( v(\alpha\rightarrow{\beta})=1 \forall{v \in{V}} \), luego tengo que \( v(\alpha\rightarrow{\beta})=1 \) si solo si \( max\left\{{1-v(\alpha),v(\beta)}\right\}=1 \), y luego no sé como avanzar :( intenté seguir la sugerencia de estudiar los casos (\( v(\alpha)=1, v(\beta)=1 \) y \( v(\alpha)=0, v(\beta)=0 \) y \( v(\alpha)=0 , v(\beta)=1 \)) pero no me doy cuenta como concluir. ¿Alguna ayuda?

Spoiler
No sabia sí abrir otro hilo, porque usa exactamente la misma definición. Si está mal publicarlo aqui, me avisan y abro otro hilo ;D
[cerrar]

16 Abril, 2019, 11:43 am
Respuesta #6

geómetracat

  • Moderador Global
  • Mensajes: 3,924
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea \( v \in ||\alpha|| \), es decir, \( v \) es una valuación con \( v(\alpha)=1 \). Tienes que ver que \( v \in ||\beta|| \), es decir, que \( v(\beta)=1 \).
Pero por hipótesis tienes, como ya has observado, que \( max \{1- v(\alpha), v(\beta) \} = 1 \). Teniendo en cuenta que \( v(\alpha)=1 \), obtienes que \( v(\beta)=1 \), que es lo que queríamos ver.

Te dejo a ti hacer la implicación hacia el otro lado.
La ecuación más bonita de las matemáticas: \( d^2=0 \)