Autor Tema: Demostración directa

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

02 Septiembre, 2015, 09:38 pm
Leído 2958 veces

sergioswim

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Buen dia a todos en el foro, (soy nuevo en este foro)
me presento,mi nombre es Sergio calderón perez, y planeo estudiar matemática pura en Univalle (colombia)

bueno mi pregunta es la siguiente: ¿La demostración directa en que proposición tautologica se basa?.

Muchas gracias por las respuestas.(excelente foro ;D)

03 Septiembre, 2015, 02:55 am
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
¿La demostración directa en que proposición tautologica se basa?.

Hola. Bienvenido al foro.

No entiendo la pregunta.

03 Septiembre, 2015, 03:22 am
Respuesta #2

sergioswim

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
hola,

a lo que me refiero es lo siguiente, voy a citar un ejemplo, el método de demostración llamado contrarreciproca esta basado en la tautologia: \( (p\Rightarrow{q})\Leftrightarrow{(¬q\Rightarrow{¬p})} \), entonces quería saber si la demostracion directa tiene alguna tautologia.

Gracias por su respuesta

03 Septiembre, 2015, 04:06 am
Respuesta #3

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
hola,

a lo que me refiero es lo siguiente, voy a citar un ejemplo, el método de demostración llamado contrarreciproca esta basado en la tautologia: \( (p\Rightarrow{q})\Leftrightarrow{(¬q\Rightarrow{¬p})} \), entonces quería saber si la demostracion directa tiene alguna tautologia.

Gracias por su respuesta

Hola sergioswim, bienvenido al foro :).

Sobre lo que preguntas, el contrarrecíproco siempre es verdadero. Expresiones equivalentes a esto pueden ser:

\( \bullet \, (p\longrightarrow q)\iff (\sim p \vee q) \)

\( \bullet \, (p\longrightarrow q)\iff [(p\, \wedge \, \sim q)\longrightarrow C] \)

este último es llamado reducción al absurdo.

Saludos.
"Haz de las Matemáticas tu pasión".

03 Septiembre, 2015, 04:55 am
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
hola,

a lo que me refiero es lo siguiente, voy a citar un ejemplo, el método de demostración llamado contrarreciproca esta basado en la tautologia: \( (p\Rightarrow{q})\Leftrightarrow{(¬q\Rightarrow{¬p})} \), entonces quería saber si la demostracion directa tiene alguna tautologia.

Gracias por su respuesta

Y bueno, entonces a qué le llamas "demostración directa".
Supongo que es el modus ponens:

\( (p \wedge{p\rightarrow{q}})\rightarrow{q} \)

Si hacés la tabla de eso, te da una tautología.

03 Septiembre, 2015, 05:47 am
Respuesta #5

sergioswim

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
a "demostración directa" me refiero a un tipo de demostración, basado en la pequeña definición de wikipedia:En la demostración directa, la conclusión se establece al combinar lógicamente los axiomas, definiciones, y teoremas previos.

lo del modus ponens no lo conozco, trate de entederlo por wikipedia, pero termine mas enredado.

03 Septiembre, 2015, 10:13 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Y qué es "combinar lógicamente"?
Esa definición de Wikipedia es bastante ridícula.

03 Septiembre, 2015, 07:21 pm
Respuesta #7

sergioswim

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
bueno la verdad no te lo podria discutir, tu eres el matematico, pero consultandole a mi profesor
me dijo que una demostracion directa se utiliza para lo siguiente:para demostrar una proposicion de la forma \( p\Rightarrow{q} \), se forma una cadena de implicaciones de la forma \( p\Rightarrow{p_1}\Rightarrow{p_2}\Rightarrow{......}\Rightarrow{p_n}\Rightarrow{q} \) donde cada proposicion \( p_k \) se obtiene de la anterior aplicando una definicion, un axioma o un teorema previamente demostrado.


igual ya no tengo dudas, gracias por los comentarios.