Autor Tema: Demostrar \(p\vee s,\;s\to p\vdash p\vee r\)

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

10 Junio, 2022, 08:03 pm
Leído 1895 veces

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola  no entiendo este problema  debo utilizar las reglas basica empeze asi pero crei que no esta bien

10 Junio, 2022, 08:18 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

No es una regla de inferencia válida la "eliminación del disyuntor".

\( p\vee s \)

\( \neg p\implies s \)

Por propiedad transitiva de la implicación:

\( \neg p\implies p \)

\( \neg(\neg p)\vee p \)

\( p \)

\( p\vee r \).

Rellena los detalles.

Saludos

10 Junio, 2022, 09:22 pm
Respuesta #2

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola gracias pero debo utilizar solo estas reglas regla de eliminacion  del negador ,introduccion al negador,eliminacion del conjuntor,introduccion del conjuntor,eliminacion del disyuntor,introduccion del  disyuntor,eliminacion del condicional ,introduccion al condicional.

Cual deberia aplicar en ese caso ?

11 Junio, 2022, 02:13 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola gracias pero debo utilizar solo estas reglas regla de eliminacion  del negador ,introduccion al negador,eliminacion del conjuntor,introduccion del conjuntor,eliminacion del disyuntor,introduccion del  disyuntor,eliminacion del condicional ,introduccion al condicional.

Cual deberia aplicar en ese caso ?

Por favor, cuida la ortografía: acentos, puntuación, etc... Sobre el tema, tienes lo siguiente:

1) Si asumimos \( s \) entonces junto a la premisa \( s\to p \) deducimos \( p \), es decir

\( \displaystyle{
\frac{s\quad  s\to p}{p}
} \)

2) Si asumimos \( p \) obviamente deducimos \( p \), es decir \( \frac{p}{p} \).

3) Como tanto de \( s \) como de \( p \) se deduce \( p \) entonces podemos eliminar la disyunción \( s\,\lor\, p \) y deducir \( p \) eliminando los supuestos de \( s \) y \( p \) en los pasos 1) y 2).

4) Finalmente, habiendo deducido \( p \) se deduce \( p\,\lor\, r \), que es lo que queríamos.

Lo anterior, utilizando un diagrama de árbol, se vería así:


Los elementos rodeados con corchetes son supuestos, en este caso ambos supuestos \( [s] \) y \( [p] \) son eliminados al aplicar la regla \( \lor E \) (la eliminación de la disyunción).

11 Junio, 2022, 04:29 am
Respuesta #4

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola  en lo que me explicas  usastes desde el principio la ley de eliminacion de  la disyunción  es decir esta estrutura pero empezastes con la letra s.
$$p\vee s$$
$$x\vee y$$
$$x$$
$$z=p$$
$$y$$
$$z=p$$
----------------
$$z=p$$


En difinitiva seria asi

1.$$p\vee s$$
2.$$s\Rightarrow{p}$$
3.$$s$$   $$(\rightarrow{E})$$
4.$$p$$ 
5.$$s\vee p$$   $$(\vee E)$$
6.$$p$$         $$(\vee I)$$       
7.$$p\vee r$$

11 Junio, 2022, 05:37 am
Respuesta #5

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
En definitiva seria asi

1.$$p\vee s$$
2.$$s\Rightarrow  {p}$$
3.$$s$$   $$(\rightarrow{E})$$
4.$$p$$ 
5.$$s\vee p$$   $$(\vee E)$$
6.$$p$$         $$(\vee I)$$       
7.$$p\vee r$$


No estoy seguro de que esté correcto utilizando esa notación, ya que en esa notación me parece que las reglas utilizadas se ponen después de utilizarse además de las líneas sobre las que se aplica, y no antes, entonces sería más bien

\( \displaystyle{
\begin{align*}
&\text{ 1. }p\vee s                      && \text{ premisa }\\
&\text{ 2. }s\to {p}        && \text{ premisa }\\
&\text{ 3. }s                               && \text{ supuesto }\\
&\text{ 4. }p                               &&\text{ 2, 3 y ($\rightarrow$E)}\\
&\text{ 5. }s\vee p                  && \text{ premisa }\\
&\text{ 6. }p                            &&\text{ 3, 4, 5 y ($\vee$E)}\\
&\text{ 7. }p\vee r                     &&\text{ 6 y ($\vee$I)}\\
\end{align*}
} \)

11 Junio, 2022, 07:21 pm
Respuesta #6

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola y disculpa tengo una duda  cuando aplicastes la eliminación de  la disyunción en el caso de $$p \vee s$$ puedo iniciar con cualquiera de las dos sea $$p$$ o $$s$$ por ejemplo tu iniciastes con $$s$$
Y si hago una com esta:
$${t\Rightarrow{p},p\Rightarrow{r},\sim{r}}\vdash\sim{t}$$
 Entoces seria así:
1.$$t\Rightarrow{p}$$
2.$$p\Rightarrow{r}$$
3.$$\sim{r}$$
4.$$\sim{r}\vee t $$        3 y $$(\vee I)$$
5.     

Creo que aqui solo puedo usar $$(\vee I)$$ pero
No se como seguir o no puese ser $$\sim{r}\vee t$$

12 Junio, 2022, 04:23 am
Respuesta #7

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola y disculpa tengo una duda  cuando aplicastes la eliminación de  la disyunción en el caso de $$p \vee s$$ puedo iniciar con cualquiera de las dos sea $$p$$ o $$s$$ por ejemplo tu iniciastes con $$s$$

Puedes iniciar con lo que quieras, lo importante es que la demostración sea correcta.

Citar
Y si hago una com esta:
$${t\Rightarrow{p},p\Rightarrow{r},\sim{r}}\vdash\sim{t}$$
 Entoces seria así:
1.$$t\Rightarrow{p}$$
2.$$p\Rightarrow{r}$$
3.$$\sim{r}$$
4.$$\sim{r}\vee t $$        3 y $$(\vee I)$$
5.     

Creo que aqui solo puedo usar $$(\vee I)$$ pero
No se como seguir o no puese ser $$\sim{r}\vee t$$

Para deducir \( \lnot t \) lo más natural es intentar utilizar la regla \( \mathrm{(\lnot I)} \), la introducción de la negación. Para eso tomas el supuesto \( t \), y si con ese supuesto deduces \( \bot  \) entonces el supuesto se elimina y te queda \( \lnot t \), que es a donde querías llegar.

12 Junio, 2022, 07:36 pm
Respuesta #8

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola no entendi muy bien  $$\perp{}$$ esa parte  cuando explicas

12 Junio, 2022, 07:45 pm
Respuesta #9

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola no entendi muy bien  $$\perp{}$$ esa parte cuando explicas

Es la regla de la introducción de la negación que he denotado como \( \mathrm{(\lnot I)} \). La regla dice lo siguiente: supongamos un conjunto de premisas \( \Gamma  \) y sea \( \phi  \) una premisa cualquiera, entonces si \( \Gamma \cup \{\phi \}\vdash \bot  \) eso implica que \( \Gamma \vdash \lnot \phi  \).

Añadido: se me olvidó añadir, por si no conoces la notación, que \( \bot  \) significa contradicción, y representa cualquier proposición de la forma \( \phi \,\land\, \lnot \phi  \), para una proposición \( \phi  \) cualquiera.

También añado, por aclarar más, que la regla si \( \Gamma \cup \{\phi \}\vdash \bot  \) entonces \( \Gamma \vdash \lnot \phi  \) dicha en palabras significa que si del conjunto de premisas \( \Gamma \cup \{\phi \} \) derivamos una contradicción entonces de \( \Gamma  \) se deriva \( \lnot \phi  \).