Duda Exa-Julio-2005

Duda Exa-Julio-2005

de Andres Bello Ureta -
Número de respuestas: 2

Hola, tengo una duda hacerca de la 2da derivación (link examen :http://dl.dropboxusercontent.com/u/58373398/L%C3%B3gica/Ex%C3%A1menes/log-ex-2005-jul.pdf )

En ella cuando quiere probar ¬P(x) v Q(w) utiliza una eliminacion del para todo, obteniendo asi: ∀y(¬P(x) v Q(y)).

Mi duda es como realizó la sustitución de Q(w) por Q(y) ya que la regla de derivación permitiria una sustitución de la forma [t/y] no [t/w].

En respuesta a Andres Bello Ureta

Re: Duda Exa-Julio-2005

de Fernando Carpani -

Hola.

No tengo la derivación presente, pero:

\infer[E \forall]{\neg P(X) \lor Q(w)}{\forall y (\neg P(X) \lor Q(Y))}

es correcta, dado que w está libre para y en \neg P(X) \lor Q(w).

La sustitucion que se hace es [w/y].

Saludos.

FDO.