Autor Tema: Demostración (lógica proposicional)

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

23 Agosto, 2008, 04:09 pm
Leído 2219 veces

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gente.

Necesitaría que me ayuden a analizar la veracidad o falsedad de la siguiente afirmación:

Sean \( \alpha \) y \( \beta \) fórmulas. Si \( ( \alpha \rightarrow \beta ) \) es tautología, entonces \( \beta \) es tautología o \( \alpha \) es contradicción.

Yo la veo verdadera, pero no tengo idea de cómo demostrarlo.

Espero que alguien pueda tirarme alguna pista.

23 Agosto, 2008, 07:47 pm
Respuesta #1

Jabato

  • Visitante
Yo diría que esa afirmación es falsa:

\( \alpha\equiv{} \){n es un número par}

\( \beta\equiv{} \){n+1 es un número impar}

Se cumple la premisa \( \alpha\rightarrow{\beta} \) es tautología pero ni \( \beta \) es tautología ni \( \alpha \) es contradicción.


23 Agosto, 2008, 09:22 pm
Respuesta #2

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
Si lo que te refieres es al sistema formal \( L \) del calculo de enunciados un contraejemplo sencillo sería:

Si \( \alpha \) es la letra de enunciado \( p \) y \( \beta \) también es \( p \), entonces \( \alpha \rightarrow{\beta} \) es tautología pues para cualquier valoración dada a \( p \), \( \alpha \rightarrow{\beta} \) toma siempre el valor \( V \) pudiendo tomar \( p \) cualquier valor (\( p \) es variable) en consecuencia \( p \) no es ni tautología ni contradicción.

Si a lo que te refieres es sencillamente a formas enunciativas, puedes considerar el mismo contraejemplo anterior. También es válido el dado por Jabato.

Saludos.