Autor Tema: Probar que formas enunciativas genéricas son equivalentes y son tautologias

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

30 Abril, 2013, 06:24 pm
Leído 1678 veces

wyvern

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Sean A,B,C formas enunciativas cualesquiera, probar que los siguientes pares son equivalentes:
1. \( A \wedge B \textsf{  y  } B \wedge A \)
2. \( A \vee (B \vee C) \textsf{  y  } (A \vee B) \vee C \)

Entiendo esto, pero no se como probarlo y escribirlo correctamente. Segun un libro, puedo considerar por ej A=p1, y B=p2 y hacer tabla de verdad para probar su equivalencia, luego reemplazar p1 por A y p2 por B y decir que son equivalentes, ya que la sustitucion de expresiones es valido. Esto seria correcto?

Similarmente otro tipo de ejercicio, Probar que:
3. Si \( (A \wedge B) \) es tautologia entonces tambien lo son A y B.
4. Si A es una tautologia entonces \( A \vee B \) tambien es tautologia.

Estos son bastante ovbios, pero para probarlos se me ocurre hacerlo por absurdo, por ejemplo en el 3. si supongo que \( (A \wedge B) \) es tautologia y que A y B no lo son sucede que \( (A \wedge B) \) no puede ser una tautologia y hay una contradiccion, entonces A y B tienen que ser tautologias para que se cumpla la hipotesis. Esto seria correcto?.

30 Abril, 2013, 11:29 pm
Respuesta #1

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, wyvern. Creo que las soluciones que sugieres son todas correctas. Y la cuarta duda creo que se soluciona así:
\( \begin{array}{|c|c||c||c|}
\hline
A&B&A\vee{B}&A\Longrightarrow{A\vee{B}}\\
\hline
1&1&1&1\\
1&0&1&1\\
\hline
\end{array} \)
Ya me dirás. Un saludo.

03 Mayo, 2013, 05:17 am
Respuesta #2

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Hola. Primero hay que tener en cuenta la diferencia entre
(i) \( p_1 \wedge p_2 \)

y

(ii) \( A \wedge B \)

dado que mientras que (i) es una fórmula (presumiblemente) del lenguaje objeto, no lo es (ii). (i) es un caso de (ii), pero no ocurre a la inversa. A y B son expresiones del metalenguaje que hacen las veces de fórmulas arbitrarias, mientras que \( p_1 \) y \( p_2 \) son dos formulas (atómicas) concretas.

Así, por ejemplo, \( A \wedge B \) y \( B \wedge A \) no son dos fórmulas sino infinidad de ellas. Por lo tanto no es cuestión de probar (i) simplemente. Pero la prueba sería, creo, una muy similar. Consistiría en decir que de los conjuntos infinitos de fótmulas A y B sólo nos interesa las interpretaciones que hagamos de ellas (deberíamos tener definida la interpretación del sistema axiomático). En la interpretación debe haber cláusulas como “\( A \wedge B \) es verdadero para I sii tanto A como B son verdaderos para I”, etc. Habiendo en el ej. 1 dos metavariables de fórmulas las posibilidades son 4 (las de la tabla de verdad), y en los cuatro casos (que abarcan todas las fórmulas posibles que quepan en los esquema de ejercicio) por la clausula donde se de la interpretación de la conjunción se prueba que la equivalencia se da. El resto de los ejecicios son similares.

Saludos

03 Mayo, 2013, 05:22 pm
Respuesta #3

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
¡No es tan sencillo como yo pensaba!. Un saludo.  :)