2 votos

Necesito ayuda para una prueba en lógica proposicional sobre las partes relevantes de una valoración.

Estoy empezando a escribir pruebas matemáticas, así que quería preguntarte si mi prueba es correcta. ¿Ves algún fallo? ¿Hay algún comentario que se me haya pasado por alto? ¿Quizás tengas alguna sugerencia para escribirla de forma más elegante? La prueba no es gran cosa, sólo quiero ponerme a escribir pruebas y practicar un poco trabajando con afirmaciones relativamente sencillas, como la siguiente:

Frase sobre las partes relevantes de una evaluación : Dejemos que $H$ sea una expresión en lógica proposicional y $v_1,v_2$ valoraciones con $v_1(\alpha)=v_2(\alpha)$ para todas las variables proposicionales en $H$ . Si $V$ es una función de evaluación de $H$ entonces se deduce que $V(H,v_1)=V(H,v_2)$ .

Prueba

  1. Dejemos que $H$ sea una fórmula atómica $H \equiv \alpha$ entonces se cumple que $v_1(\alpha)=V(\alpha, v_1)$ y $v_1(\alpha)=V(H,v_1)$ . Porque $v_1(\alpha)=v_2(\alpha)$ también sostiene que $v_2(\alpha)=V(\alpha, v_2)$ y $v_2(\alpha)=V(H,v_2)$ . Por lo tanto, se puede ver claramente que $V(H,v_1)=V(H,v_2)$ . Por tanto, la frase sobre las partes relevantes de una evaluación es válida para expresiones de la forma $\alpha$ .
  2. Dejemos que $H \equiv \neg H$ . Así que sostiene que $V(H, v_1)=V(\neg H, v_1)=non(V(H,v_1))$ . Si es cierto que $V(H,v_1)=V(H,v_2)$ entonces $non(V(H,v_2))=V(\neg H, v_2)=V(H, v_2)$ también es cierto. Así, $V(H,v_1)=V(H,v_2)$ .

De los pasos 1 y 2 se puede concluir que la frase sobre las partes relevantes de una evaluación también es válida para enunciados complejos de la forma $\neg H$ .

Un razonamiento similar se aplicaría a los enunciados complejos de la forma $H_1$ o $H_2$ con o $\in \{\lor, \land, \rightarrow, \leftrightarrow\}$ que dejaré de lado aquí.

Espero sus comentarios y/o respuestas.

0voto

Mauro ALLEGRANZA Puntos 34146

Comentario largo

La prueba es correcta; tal vez, podamos racionalizarla un poco.

1) Supongamos que $H$ es $α$ atómica y la tenemos: $v_1(α)=v_2(α)$ .

Ser $H$ atómica, tenemos $v_1(α)=V(α,v_1)$ y $v_2(α)=V(α,v_2)$ .

Así, podemos concluir que: $V(H,v_1)=V(α,v_1)=v_1(α)=v_2(α)=V(α,v_2)=V(H,v_2)$ y la propiedad se mantiene para $H$ atómica.

Para 2), no podemos escribir $H \equiv\lnot H$ pero tenemos que decir que $H$ es $\lnot J$ y que, por inducción, suponemos que la propiedad se mantiene para $J$ . Así: $V(H,v_1)=V(¬J,v_1)$ .

Entonces tenemos que recordar que valoraciones sólo tienen dos valores posibles: $\{ 0,1 \}$ o $\{ \text T, \text F \}$ y por lo tanto, podemos escribir: $V(¬J,v_1)= \text {not-}(V(J,v_1))$ donde la función " $\text{not-}$ " cambia el valor del valoración .

Retomando, tenemos: $V(H,v_1)=V(¬J,v_1)= \text{not-}(V(J,v_1))$ .

Por hipótesis de inducción, tenemos que $V(J,v_1)=V(J,v_2)$ y así:

$V(H,v_1)=V(¬J,v_1)= \text{not-}(V(J,v_1))=\text{not-}(V(J,v_2))=V(¬J,v_2)=V(H,v_2)$ ,

y la propiedad se mantiene para un enunciado complejo $H$ de la forma $¬J$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X