Autor Tema: Consecuencia lógica

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

06 Septiembre, 2008, 04:53 pm
Leído 1430 veces

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gente.

Necesito que me ayuden con el siguiente ejercicio:

Notación: Si \( \Gamma \) es un conjunto de fórmulas del cálculo proposicional, \( C(\Gamma) \) denota el conjunto de fórmulas que son consecuencias de \( \Gamma \). \( F \) es el conjunto de todas las fórmulas del cálculo proposicional.

Decidir si la siguiente propiedad es verdadera o falsa, donde \( \Gamma_1, \Gamma_2 \subseteq F \). En caso de ser falsa, encontrar condiciones necesarias y suficientes sobre \( \Gamma_1 \) y \( \Gamma_2 \) para que sean verdaderas.

\( C(\Gamma_1 \cup \Gamma_2) = C(\Gamma_1) \cup C(\Gamma_2) \)

Yo deduje que es falsa, tomando el contraejemplo \( \Gamma_1 = \{ p_1 \} \) y \( \Gamma_2 = \{ p_2 \} \).

En este caso, se tiene \( (p_1 \rightarrow{p_2}) \in C(\Gamma_1 \cup \Gamma_2) \), pero \( (p_1 \rightarrow{p_2}) \notin C(\Gamma_1) \cup C(\Gamma_2) \).
Por lo tanto, concluí que \( (\Gamma_1 \cap \Gamma_2) \) debería ser no vacío para que la propiedad se cumpla.

Sin embargo, no encuentro forma de demostrar que mi afirmación sea válida.

¿Alguien sabe cómo probarlo?