Autor Tema: Demostrar que las siguientes proposiciones:

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

23 Marzo, 2009, 03:49 pm
Leído 12700 veces

goht

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
  • Sexo: Masculino
a) \( \overline{(p\Leftrightarrow{q})} \)  y  \( p\Leftrightarrow{q} \) son logicamente equivalentes

b) \( (p\rightarrow{q})\wedge(q\rightarrow{r})\rightarrow{}(p\rightarrow{r}) \) es una tautologia

24 Marzo, 2009, 10:30 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 La primera está mal. Debiera ser:

 \( (\overline{p}\Leftrightarrow{\overline{q}}) \) y \( p\Leftrightarrow{q} \)

CORREGIDO.

 En general haz tablas de verdad. Por ejemplo para la segunda:

\( \begin{center}\begin{tabular}{|c|c|c|c|c|c|c|c|}\hline
p & q & r & p\rightarrow q& q\rightarrow r & p\rightarrow r &(p\rightarrow{q})\wedge(q\rightarrow{r})&(p\rightarrow{q})\wedge(q\rightarrow{r})\rightarrow{}(p\rightarrow{r})\\\hline
V & V & V & V  &  V&V&V&V\\\hline
V & V & F & V  & F &F&F&V\\\hline
V & F & V & F  & V &V&F&\\\hline
V & F & F & F& V &F&&\\\hline
F & V & V & V  &  V&V&&\\\hline
F & V & F & V  & F &V&&\\\hline
F & F & V & V  & V &V&&\\\hline
F & F & F & V& V&V&&\\\hline\end{tabular}\end{center} \)

Complétala.

Saludos.

24 Marzo, 2009, 04:13 pm
Respuesta #2

goht

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
  • Sexo: Masculino
 asi lo entiendo usaremos tablas de verdad para hacer dichas demostraciones, pense que tenia que demostrarlo con la ley de DeMorgan y esas leyes, pero si es asi esta facil sinceramente, gracias.

24 Marzo, 2009, 05:14 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
El_manco ha usado exactamente la definición de tautología. Otra cuestión es que estuvieras trabajando en el sistema formal \( L \) del cálculo de enunciados en donde una fórmula bien formada es teorema si y solo si es tautología, y la demostración de un teorema puede hacerse sin tablas de verdad.

Partiendo de los tres axiomas de \( L \) podríamos haber demostrado que la fórmula dada es teorema, pero eso debería haberse explicitado en el enunciado incluso en el supuesto de que estuvieramos trabajando en ese contexto.

Saludos.

25 Marzo, 2009, 10:29 pm
Respuesta #4

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola goht

Solo como consejo; el método de simplificación mediante las leyes proposicionales, no lo evadas, ya que en exámenes o pruebas (nosé como le llamas) te pueden pedir demostrar esto sin usar tabla de verdad.Además este método es algo elemental y fundamental para comenzar a estudiar el álgebra. Haré la letra \( a) \) para que veas que este método no es de mayor complicación si conoces las transformaciones básicas. En todo caso propongo que debería ser
\( \overline{(\overline{p} \Leftrightarrow{} q)} \) y \( p \Leftrightarrow{} q \). Tenemos

\( \begin{array}{rcl}
\overline{(\overline{p} \Leftrightarrow{} q)}&\equiv{}&\overline{((\overline{p} \Rightarrow{} q)\wedge(q \Rightarrow{} \overline{p}))}\\
&\equiv{}&\overline{(p \vee q)}\vee \overline{(\overline{q} \vee \overline{p})}\\
&\equiv{}&(\overline{p} \wedge \overline{q}) \vee (q\wedge p )\\
&\equiv{}& [(\overline{p} \wedge \overline{q})\vee q] \wedge [(\overline{p} \wedge \overline{q}) \vee p]\\
&\equiv{}&(\overline{p}\vee q ) \wedge (\overline{q}\vee p)\\
&\equiv{}&(p\Rightarrow{} q)\wedge (q \Rightarrow{} p)\\
&\equiv{}&p\Leftrightarrow{} q \end{array}
 \)

Hola el_manco creo que tipeaste mal lo que quisiste decir, creo que quisiste decir \( \overline{p}\Leftrightarrow{} \overline{q} \) es equivalente a \( p\Leftrightarrow{} q \). En general: Veo que este tipo de problemas es frecuentemente visto en el foro ya que algunos amigos tipean mal sus enunciados, eso hace crear una confusión y discrepacia en las respuestas. Por favor revisen bien antes de publicar sus consultas, para que sea más fácil a los amigos del foro responder estas.

Saludos

PD: ¿Intentaste alguna vez este método? solo por curiosidad.

26 Marzo, 2009, 08:57 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Hola el_manco creo que tipeaste mal lo que quisiste decir, creo que quisiste decir \( \overline{p}\Leftrightarrow{} \overline{q} \) es equivalente a \( p\Leftrightarrow{} q \).

¡Cierto! Gracias por la corrección.

Saludos.

17 Abril, 2009, 11:54 pm
Respuesta #6

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
La b) es un teorema, por lo tanto una tautología.
Una alternativa sería demostrar:
 \( \vdash (p \Rightarrow q) \wedge (q \Rightarrow r) \Rightarrow (p \Rightarrow r) \hfill  \)
 


\( \underline {\left[ {\begin{array}{*{20}c}
   {\begin{array}{*{20}c}
   {1)} & {(p \Rightarrow q) \wedge (q \Rightarrow r)} &
{Supuesto} \\
   {2)} & {(p \Rightarrow q)} & {E \wedge \;de\;1} \\
   {3)} & {(q \Rightarrow r)} & {E \wedge \;de\;1}  \\
 \end{array} }  \\
   {\underline {\left[ {\begin{array}{*{20}c}
   {4)} & p & {Supuesto\;}  \\
   {5)} & q & {E \Rightarrow \;de\;2 - 4}  \\
   {6)} & r & {E \Rightarrow \;de\;3 - 5}  \\
 \end{array} } \right.} }  \\
   {\begin{array}{*{20}c}
   {7)} & {\quad( p \Rightarrow r)\quad \quad} & {I\; \Rightarrow \;de\;4
- 6}  \\
 \end{array} }  \\
 \end{array} } \right.}  \hfill \\
  \begin{array}{*{20}c}
   {8)} & {(p \Rightarrow q) \wedge (q \Rightarrow r)
\Rightarrow (p \Rightarrow r)} & {I \Rightarrow \;de\;1
- 7}  \\
 \end{array}\hfill \)


Con esto obtenemos una demostración sintáctica de b). Sin premisas, con lo que hemos demostrado que b) es un teorema.
De hecho b),  se trata de la transitividad del condicional.
Esta demostración, esta hecha, utilizando las reglas de Introducción (I) y Eliminación (E) de conectores.
Saludos.
Eram quod es, eris quod sum.