Identificarse Registrarse

Psu
Enseñanza Básica
Enseñanza Media
Universidad
Olimpiadas
Comunidad



 
Reply to this topicStart new topic
> Demostración a través de otras tautologías
Prowar
mensaje Mar 15 2014, 01:31 PM
Publicado: #1


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 15
Registrado: 25-March 12
Miembro Nº: 103.025
Nacionalidad:
Colegio/Liceo: Liceo La Asuncion de Talcahuano
Universidad: Universidad de Concepcion
Sexo:



Hola! Tengo una duda sobre este ejercicio en que me piden probar que la proposición es tautología, PERO, a través de otras tautologías importantes (específicamente, creo que se pide implícitamente usar ley de morgan). A través de tabla de verdad cero problema, pero no entiendo cómo hacerlo a través de esas leyes de morgan o cualquier otra tautología importante, ojalá paso a paso. Gracias!

TEX: $p\Rightarrow q$ TEX: $\Leftrightarrow$ TEX: $\sim q$ TEX: $\Rightarrow$ TEX: $\sim p$

No sé si el formato latex está bien expresado, en caso de que no:

P entonces q, sí y sólo si no q entonces no p es TAUTOLOGÍA. Espero que se entienda el código y la idea jaja, gracias nuevamente.

pd: insisto que la idea es que sea a través de otras tautologías importantes y cosas así, ya que a través de tabla de verdad es bastante simple biggrin.gif
Go to the top of the page
 
+Quote Post
kiragoras
mensaje Mar 17 2014, 03:46 AM
Publicado: #2


Doctor en Matemáticas
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 195
Registrado: 27-May 12
Miembro Nº: 106.526
Nacionalidad:
Sexo:



Hola, quizás será así?


TEX:  $p \Longrightarrow q \Longleftrightarrow <br /><br />\\<br /><br />\overline{p} \vee q \Longleftrightarrow <br /><br />\\<br /><br />q \vee \overline{p} \Longleftrightarrow  <br /><br />\\<br /><br />\overline{q} \Longrightarrow \overline{p} $

ahí se usa el teorema de implicancia a disyunción, conmutatividad, disyuncion a implicancia....

llevo bastante tiempo sin repasar lógica que puede no ser tongue.gif

Mensaje modificado por kiragoras el Mar 17 2014, 03:52 AM
Go to the top of the page
 
+Quote Post
drake_81
mensaje Mar 17 2014, 08:05 AM
Publicado: #3


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 27
Registrado: 4-July 07
Miembro Nº: 7.283
Nacionalidad:
Universidad: Universidad de Tarapaca
Sexo:



Esta correcto el desarrollo. Aplicando tautologías (conmutatividad, caracterización de la implicación, doble negación), esa es la forma de hacerlo goodpost.gif
Go to the top of the page
 
+Quote Post
Prowar
mensaje Mar 19 2014, 08:18 PM
Publicado: #4


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 15
Registrado: 25-March 12
Miembro Nº: 103.025
Nacionalidad:
Colegio/Liceo: Liceo La Asuncion de Talcahuano
Universidad: Universidad de Concepcion
Sexo:



Muchas gracias, RESUELTO biggrin.gif
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

Versión Lo-Fi Fecha y Hora actual: 23rd November 2024 - 05:49 PM