Autor Tema: Una propiedad de los conjuntos consistentes maximales

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

25 Mayo, 2016, 04:12 am
Leído 3856 veces

Fran Colegiales

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Hola!
Estoy leyendo un libro de lógica matemática en el que aparece este teorema sobre conjuntos de fórmulas booleanas:
Un conjunto \( X \) de fórmulas booleanas es maximalmente consistente si y sólo si para toda fórmula \( \alpha  \), bien \( \alpha \in X  \), o bien ¬\( \alpha \in X  \).
La primera implicación está demostrada en el libro, pero el contrarecíproco no. Puedo demostrar que si un conjunto \( X \) tiene esta propiedad, y un conjunto \( Y \) contiene propiamente a \( X \), entonces \( Y \) es inconsistente, pero no puedo probar que \( X \) es consistente.
Desde ya muchas gracias.

25 Mayo, 2016, 10:30 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No puedes probar tal cosa. El conjunto de todas las fórmulas cumple esa propiedad, pero no es consistente. Más en general, si a un conjunto maximalmente consistente le añades la negación de cualquiera de sus fórmulas tienes un conjunto que cumple la propiedad que indicas, pero no es consistente.

Mira mejor el enunciado del teorema en el libro. Probablemente supone de partida que el conjunto considerado es consistente, o algo similar.

26 Mayo, 2016, 12:25 am
Respuesta #2

Fran Colegiales

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos:
Muchas gracias por la respuesta, pero creo que tenemos un malentendido.
Creo que el conjunto de todas las fórmulas \( F \) no satisface la propiedad, pues tanto \( p_{0} \) como ¬\( p_{0} \) pertenecen a \( F \). Y la propiedad exige que sólo uno de ellos pertenezca: Bien \( p_{0} \), o bien ¬\( p_{0} \).
Acá escribo semi formalmente la propiedad para despejar dudas:
\( \forall \alpha \) \( \alpha \in F\Rightarrow ((\alpha \in X \vee \) ¬\( \alpha \in X)  \wedge  \) ¬\(  (\alpha \in X \wedge \) ¬\( \alpha \in X)) \)
Desde ya gracias.

26 Mayo, 2016, 12:57 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Muchas gracias por la respuesta, pero creo que tenemos un malentendido.
Creo que el conjunto de todas las fórmulas \( F \) no satisface la propiedad, pues tanto \( p_{0} \) como ¬\( p_{0} \) pertenecen a \( F \). Y la propiedad exige que sólo uno de ellos pertenezca: Bien \( p_{0} \), o bien ¬\( p_{0} \).

Ah. Tú habías dicho:

para toda fórmula \( \alpha  \), bien \( \alpha \in X  \), o bien ¬\( \alpha \in X  \).

Y no veo ahí nada que excluya que se den las dos posibilidades. De todos modos, seguimos igual. Fija dos variables \( p \) y \( q \) y considera el conjunto \( X \) formado por las fórmulas siguientes:

  • \( p, \lnot\lnot p,\lnot\lnot\lnot\lnot p, \ldots \)
  • \( q, \lnot\lnot q,\lnot\lnot\lnot\lnot q, \ldots \)
  • \( \lnot\alpha,\lnot\lnot\lnot\alpha,\lnot\lnot\lnot\lnot\lnot\alpha\ldots \)
donde \( \alpha \) es cualquier fórmula que no empiece por un negador y que sea distinta de \( p \) o de \( q \).

Es claro que este conjunto contiene a cada fórmula o a su negación (pero no a ambas), pero también contiene a \( p, q, \lnot(p\land q) \), luego es contradictorio.

28 Mayo, 2016, 09:23 pm
Respuesta #4

Fran Colegiales

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Carlos:
Muchas gracias por el contraejemplo, lo entendí. Voy a tratar de hacérselo llegar al autor del libro. Saludos.